| Comparing heuristics for graph edit distance computation DB Blumenthal, N Boria, J Gamper, S Bougleux, L Brun The VLDB journal 29 (1), 419-458, 2020 | 61 | 2020 |
| Online maximum k-coverage G Ausiello, N Boria, A Giannakos, G Lucarelli, VT Paschos Discrete Applied Mathematics 160 (13-14), 1901-1913, 2012 | 52 | 2012 |
| On the max min vertex cover problem N Boria, F Della Croce, VT Paschos Discrete Applied Mathematics 196, 62-71, 2015 | 46 | 2015 |
| Fast reoptimization for the minimum spanning tree problem N Boria, VT Paschos Journal of Discrete Algorithms 8 (3), 296-310, 2010 | 38 | 2010 |
| A survey on combinatorial optimization in dynamic environments∗ N Boria, VT Paschos RAIRO-Operations Research 45 (3), 241-294, 2011 | 24 | 2011 |
| Improved local search for graph edit distance N Boria, DB Blumenthal, S Bougleux, L Brun Pattern Recognition Letters 129, 19-25, 2020 | 20 | 2020 |
| On the max min vertex cover Problem N Boria, F Della Croce, VT Paschos Approximation and Online Algorithms: 11th International Workshop, WAOA 2013 …, 2014 | 15 | 2014 |
| Improved approximation for the maximum duo-preservation string mapping problem N Boria, A Kurpisz, S Leppänen, M Mastrolilli Algorithms in Bioinformatics: 14th International Workshop, WABI 2014 …, 2014 | 14 | 2014 |
| On the probabilistic min spanning tree problem N Boria, C Murat, V Paschos Journal of Mathematical Modelling and Algorithms 11 (1), 45-76, 2012 | 14 | 2012 |
| A 7/2-approximation algorithm for the maximum duo-preservation string mapping problem N Boria, G Cabodi, P Camurati, M Palena, P Pasini, S Quer 27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016), 2016 | 12 | 2016 |
| Reoptimization in machine scheduling N Boria, F Della Croce Theoretical Computer Science 540, 13-26, 2014 | 11 | 2014 |
| Reoptimization of maximum weight induced hereditary subgraph problems N Boria, J Monnot, VT Paschos Theoretical Computer Science 514, 61-74, 2013 | 11 | 2013 |
| Scalable generalized median graph estimation and its manifold use in bioinformatics, clustering, classification, and indexing DB Blumenthal, N Boria, S Bougleux, L Brun, J Gamper, B Gaüzère Information Systems 100, 101766, 2021 | 10 | 2021 |
| Generalized median graph via iterative alternate minimizations N Boria, S Bougleux, B Gaüzère, L Brun Graph-Based Representations in Pattern Recognition: 12th IAPR-TC-15 …, 2019 | 9 | 2019 |
| The probabilistic minimum dominating set problem N Boria, C Murat, VT Paschos Discrete Applied Mathematics 234, 93-113, 2018 | 9 | 2018 |
| Fréchet Mean Computation in Graph Space through Projected Block Gradient Descent. N Boria, B Negrevergne, F Yger ESANN, 193-198, 2020 | 8 | 2020 |
| Reoptimization of maximum weight induced hereditary subgraph problems N Boria, J Monnot, V Paschos | 8 | 2011 |
| Approximating GED using a stochastic generator and multistart IPFP N Boria, S Bougleux, L Brun Joint IAPR International Workshops on Statistical Techniques in Pattern …, 2018 | 6 | 2018 |
| Reoptimization of the Maximum Weighted Pk-Free Subgraph Problem under Vertex Insertion N Boria, J Monnot, VT Paschos International Workshop on Algorithms and Computation, 76-87, 2012 | 6 | 2012 |
| Optimization in dynamic environments N Boria, V Paschos | 6 | 2011 |
