Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

21 résultats
Page :
triés par
Image document

Online maximum k-coverage

 Giorgio Ausiello , Nicolas Boria , Aristotelis Giannakos , Giorgio Lucarelli , Vangelis Paschos
2010
Pré-publication, Document de travail hal-00876975v1
Image document

Optimization in dynamic environments

 Nicolas Boria , Vangelis Paschos
2011
Pré-publication, Document de travail hal-00875516v1
Image document

Fréchet Mean Computation in Graph Space through Projected Block Gradient Descent

 Nicolas Boria , Benjamin Negrevergne , Florian Yger
ESANN 2020, 2020, Bruges, France
Communication dans un congrès hal-02895832v1
Image document

Exponential approximation schemata for some network design problems

 Nicolas Boria , Nicolas Bourgeois , Bruno Escoffier , Vangelis Paschos
2011
Pré-publication, Document de travail hal-00875650v1

Reoptimization under Vertex Insertion: Max Pk-Free Subgraph and Max Planar Subgraph

 Nicolas Boria , Jérôme Monnot , Vangelis Paschos
Discrete Mathematics, Algorithms and Applications, 2013, 05 (02), ⟨10.1142/S1793830913600045⟩
Article dans une revue hal-01346332v1
Image document

Fast reoptimization for the minimum spanning tree problem

 Nicolas Boria , Vangelis Paschos
2008
Pré-publication, Document de travail hal-00906970v1

Scalable generalized median graph estimation and its manifold use in bioinformatics, clustering, classification, and indexing

 David Blumenthal , Nicolas Boria , Sébastien Bougleux , Luc Brun , Johann Gamper , et al.
Information Systems, 2021, 100, pp.101766. ⟨10.1016/j.is.2021.101766⟩
Article dans une revue hal-03195247v1
Image document

Comparing heuristics for graph edit distance computation

 David Blumenthal , Nicolas Boria , Johann Gamper , Sébastien Bougleux , Luc Brun
The VLDB Journal, 2020, 29 (1), pp.419-458. ⟨10.1007/s00778-019-00544-1⟩
Article dans une revue hal-02189832v1
Image document

Improved local search for graph edit distance

 Nicolas Boria , David Blumenthal , Sébastien Bougleux , Luc Brun
Pattern Recognition Letters, 2020, 129, pp.19-25. ⟨10.1016/j.patrec.2019.10.028⟩
Article dans une revue hal-02388317v1
Image document

On the PROBABILISTIC MIN SPANNING TREE problem

 Nicolas Boria , Cecile Murat , Vangelis Paschos
2011
Pré-publication, Document de travail hal-00875638v1
Image document

An emergency management model for a wireless sensor network problem

 Nicolas Boria , Cecile Murat , Vangelis Paschos
2012
Pré-publication, Document de travail hal-00874396v1
Image document

Generalized Median Graph via Iterative Alternate Minimizations

 Nicolas Boria , Sébastien Bougleux , Benoit Gaüzère , Luc Brun
IAPR International workshop on Graph-Based Representation in Pattern Recognition, Donatello Conte, Jean-Yves Ramel,, Jun 2019, Tours, France. pp.99-109, ⟨10.1007/978-3-030-20081-7_10⟩
Communication dans un congrès hal-02162838v1
Image document

On the probabilistic min spanning tree Problem

 Nicolas Boria , Cécile Murat , Vangelis Paschos
Journal of Mathematical Modelling and Algorithms, 2012, 11 (1), pp.45-76. ⟨10.1007/s10852-011-9165-1⟩
Article dans une revue hal-01495334v1

On the MAX MIN VERTEX COVER problem

 Nicolas Boria , Federico Della Croce , Vangelis Paschos
11th International Workshop on Approximation and Online Algorithms, WAOA 2013, Sep 2013, Sophia Antipolis, France. pp.37-48
Communication dans un congrès hal-01511865v1
Image document

Reoptimization of maximum weight induced hereditary subgraph problems

 Nicolas Boria , Jérôme Monnot , Vangelis Paschos
2011
Pré-publication, Document de travail hal-00875543v1
Image document

Exponential approximation schemata for some network design problems

 Nicolas Boria , Nicolas Bourgeois , Bruno Escoffier , Vangelis Paschos
Journal of Discrete Algorithms, 2013, 22, ⟨10.1016/j.jda.2013.06.011⟩
Article dans une revue hal-01509539v1
Image document

On the MAX MIN VERTEX COVER problem

 Nicolas Boria , Federico Della Croce , Vangelis Paschos
2013
Pré-publication, Document de travail hal-00874216v1
Image document

Reoptimization of the Maximum Weighted Pk-Free Subgraph Problem under Vertex Insertion

 Nicolas Boria , Jérôme Monnot , Vangelis Paschos
6th International Workshop on Algorithm and Computation (WALCOM 2012), Feb 2012, Dhaka, Bangladesh. pp.76-87, ⟨10.1007/978-3-642-28076-4_10⟩
Communication dans un congrès hal-01508825v1

Online maximum k-coverage

 Giorgio Ausiello , Nicolas Boria , Aristotelis Giannakos , Giorgio Lucarelli , Vangelis Th. Paschos
Discrete Applied Mathematics, 2012, 160 (13-14), pp.1901-1913. ⟨10.1016/j.dam.2012.04.005⟩
Article dans une revue hal-01185270v1

The Minimum Edit Arborescence Problem and Its Use in Compressing Graph Collections

 Lucas Gnecco , Nicolas Boria , Sébastien Bougleux , Florian Yger , David Blumenthal
International Conference on Similarity Search and Applications, Sep 2021, Dortmun, Germany. pp.337-351, ⟨10.1007/978-3-030-89657-7_25⟩
Communication dans un congrès hal-03777231v1
Image document

Approximating GED using a Stochastic Generator and Multistart IPFP

 Nicolas Boria , Sébastien Bougleux , Luc Brun
S+SSPR 2018, Aug 2018, Beijing, China
Communication dans un congrès hal-01865351v1
Page :