Skip to Main content Skip to Navigation

lirmm-00938959v1  Conference papers
Eric Rivals. Building the Assembly De Bruijn Graph from an Implicit Suffix Tree
Mini-Workshop on the Storage, Search and Annotation of Multiple Similar Genomes, Dec 2013, Bielefeld, Germany
hal-02338498v1  Conference papers
Massimo EquiRoberto GrossiVeli Makinen. On the Complexity of Exact Pattern Matching in Graphs: Binary Strings and Bounded Degree
ICALP 2019 - 46th International Colloquium on Automata, Languages and Programming, Jul 2019, Patras, Greece. pp.1-15
hal-00921774v1  Journal articles
Pierre CharbitFabien de MontgolfierMathieu Raffinot. Linear Time Split Decomposition Revisited
SIAM Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2012, 26 (2), pp.499-514. ⟨10.1137/10080052X⟩
tel-02462270v1  Habilitation à diriger des recherches
Pierre Charbit. About Some Hereditary Classes of Graphs : Algorithms - Structure - Coloration
Discrete Mathematics [cs.DM]. Université Paris Diderot, 2019
inria-00274291v1  Journal articles
Géraldine JeanMacha Nikolski. Genome rearrangements: a correct algorithm for optimal capping
Information Processing Letters, Elsevier, 2007, 104 (1), pp.14-20. ⟨10.1016/j.ipl.2007.04.011⟩
hal-00564180v1  Journal articles
François Pellegrini. Current challenges in parallel graph partitioning
Comptes rendus de l’Académie des sciences. Série IIb, Mécanique, Elsevier, 2011, 339 (2--3), pp.90--95. ⟨10.1016/j.crme.2010.11.004⟩
hal-01394201v4  Journal articles
Julio AraujoGuillaume DucoffeNicolas NisseKarol Suchan. On interval number in cycle convexity
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2018, Vol. 20 no. 1 (1), pp.1-28
hal-01100337v1  Conference papers
Yan ChenUmut A. AcarKanat Tangwongsan. Functional Programming for Dynamic and Large Data with Self-Adjusting Computation
ICFP 2014: 19th ACM SIGPLAN International Conference on Functional Programming, Sep 2014, Gothenburg, Sweden. ⟨10.1145/2628136.2628150⟩
hal-02566930v1  Journal articles
Thomas RicatteRémi GilleronMarc Tommasi. Skill Rating for Multiplayer Games Introducing Hypernode Graphs and their Spectral Theory
Journal of Machine Learning Research, Microtome Publishing, 2020, 21, pp.1 - 18
hal-01964771v1  Conference papers
Laurent FeuilloleyPierre FraigniaudJuho HirvonenAmi PazMor Perry. Redundancy in Distributed Proofs
32nd International Symposium on Distributed Computing, 2018, New Orleans, United States. ⟨10.4230/LIPIcs.DISC.2018.24⟩
hal-02433486v1  Journal articles
Pierre FraigniaudDennis Olivetti. Distributed Detection of Cycles
ACM Transactions on Parallel Computing, Association for Computing Machinery, 2019, 6 (3), pp.1-20. ⟨10.1145/3322811⟩
hal-01354991v1  Journal articles
Shanshan WangChenglong XiaoWanjun LiuEmmanuel Casseau. A comparison of heuristic algorithms for custom instruction selection
Microprocessors and Microsystems: Embedded Hardware Design (MICPRO), Elsevier, 2016, 45 (A), pp.176-186. ⟨10.1016/j.micpro.2016.05.001⟩
tel-00656359v1  Theses
Michaël Hauspie. Contributions à l'étude des gestionnaires de services distribués dans les réseaux ad hoc
Informatique mobile. Université des Sciences et Technologie de Lille - Lille I, 2005. Français
hal-01410396v1  Reports
Frédéric CazalsDorian MazauricRomain Tetley. Clustering stability revealed by matchings between clusters of clusters
[Research Report] RR-8992, Inria Sophia Antipolis; Université Côte d'Azur. 2016, pp.51
hal-01411117v1  Reports
Frédéric CazalsDorian Mazauric. Optimal transportation problems with connectivity constraints
[Research Report] RR-8991, Inria Sophia Antipolis; Université Côte d'Azur. 2016, pp.24
hal-01514872v4  Reports
Frédéric CazalsDorian MazauricRomain TetleyRémi Watrigant. Comparing two clusterings using matchings between clusters of clusters
[Research Report] RR-9063, INRIA Sophia Antipolis - Méditerranée; Universite Cote d'Azur. 2017, pp.1-45
tel-01485328v1  Theses
Guillaume Ducoffe. Metric properties of large graphs
Other [cs.OH]. Université Côte d'Azur, 2016. English. ⟨NNT : 2016AZUR4134⟩
hal-01964703v1  Conference papers
Alessio ConteRoberto GrossiAndrea MarinoRomeo RizziLuca Versari. Listing Subgraphs by Cartesian Decomposition
MFCS 2018 - International Symposium on Mathematical Foundations of Computer Science, Aug 2018, Liverpool, United Kingdom. pp.1868-8969, ⟨10.4230/LIPIcs.MFCS.2018.84⟩
hal-01416110v3  Journal articles
Luc Le MagoarouRémi GribonvalNicolas Tremblay. Approximate fast graph Fourier transforms via multi-layer sparse approximations
IEEE transactions on Signal and Information Processing over Networks, IEEE, 2018, 4 (2), pp.407--420. ⟨10.1109/TSIPN.2017.2710619⟩