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 | 54 | 2020 |

Online maximum k-coverage G Ausiello, N Boria, A Giannakos, G Lucarelli, VT Paschos Discrete Applied Mathematics 160 (13-14), 1901-1913, 2012 | 50 | 2012 |

On the max min vertex cover problem N Boria, F Della Croce, VT Paschos Discrete Applied Mathematics 196, 62-71, 2015 | 43 | 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 | 17 | 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 | 14 | 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 | 13 | 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 | 8 | 2018 |

Reoptimization of maximum weight induced hereditary subgraph problems N Boria, J Monnot, V Paschos | 8 | 2011 |

Fréchet Mean Computation in Graph Space through Projected Block Gradient Descent. N Boria, B Negrevergne, F Yger ESANN, 193-198, 2020 | 7 | 2020 |

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 *P*_{k}-Free Subgraph Problem under Vertex InsertionN Boria, J Monnot, VT Paschos International Workshop on Algorithms and Computation, 76-87, 2012 | 6 | 2012 |

Optimization in dynamic environments N Boria, V Paschos | 5 | 2011 |