Recherche - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu

Filtrer vos résultats

36 résultats
Page :
triés par

Multiple Canadians on the road: minimizing the distance competitive ratio

 Pierre Bergé , Jean Desmarchelier , Wen Guo , Aurélie Lefebvre , Arpad Rimmel , et al.
Journal of Combinatorial Optimization, 2019, 38 (4), pp.1086-1100. ⟨10.1007/s10878-019-00438-6⟩
Article dans une revue hal-02343983v1
Image document

Study of a Combinatorial Game in Graphs Through Linear Programming

 Nathann Cohen , Fionn Mc Inerney , Nicolas Nisse , Stéphane Pérennes
Algorithmica, 2020, 82 (2), pp.212-244. ⟨10.1007/s00453-018-0503-9⟩
Article dans une revue hal-01881473v1

Computational Mathematics with SageMath

 Paul Zimmermann , Alexandre Casamayou , Nathann Cohen , Guillaume Connan , Thierry Dumont , et al.
SIAM, 2018, 978-1-61197-545-1. ⟨10.1137/1.9781611975468⟩
Ouvrages hal-01646401v1

Cost-aware caching: optimizing cache provisioning and object placement in ICN

 Andrea Araldo , Michele Mangili , Fabio Martignon , D. Rossi
IEEE Globecom 2014, Dec 2014, Austin, United States. pp.1108 - 1113
Communication dans un congrès hal-01109072v1

Le défi des 1001 graphes

 Nathann Cohen , David Coudert
Interstices, 2017
Article dans une revue hal-01662565v1

Distributed Spectrum Management in TV White Space Networks

 Jocelyne Elias , Fabio Martignon , Lin Chen , Marwan Krunz
IEEE Transactions on Vehicular Technology, 2017, 66 (5), pp.4161 - 4172. ⟨10.1109/TVT.2016.2597866⟩
Article dans une revue hal-01350583v1

Cellular automata between sofic tree shifts

 Tullio Ceccherini-Silberstein , Michel Coornaert , Francesca Fiorenzi , Zoran Sunic
Theoretical Computer Science, 2013, 506, pp.79-101. ⟨10.1016/j.tcs.2013.07.007⟩
Article dans une revue hal-00946150v1
Image document

Backbone colouring and algorithms for TDMA scheduling

 Julien Bensmail , Thibaut Blanc , Nathann Cohen , Frédéric Havet , Leonardo Rocha
Discrete Mathematics and Theoretical Computer Science, 2019, Vol. 21 no. 3 (3), pp.#24. ⟨10.23638/DMTCS-21-3-24⟩
Article dans une revue hal-01851600v4
Image document

On the minimum size of an identifying code over all orientations of a graph

 Nathann Cohen , Frédéric Havet
The Electronic Journal of Combinatorics, 2018, 25 (1), pp.#P1.49
Article dans une revue hal-01765643v1
Image document

Bin packing with colocations

 Jean-Claude Bermond , Nathann Cohen , David Coudert , Dimitrios Letsios , Ioannis Milis , et al.
[Research Report] Inria; I3S. 2016
Rapport hal-01381333v2
Image document

Enquêter dans les graphes

 Nathann Cohen , Nícolas A Martins , Fionn Mc Inerney , Nicolas Nisse , Stéphane Pérennes , et al.
ALGOTEL 2017 - 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France
Communication dans un congrès hal-01510108v1

On the parameterized complexity of separating certain sources from the target

 Pierre Bergé , Arpad Rimmel , Joanna Tomasik
Theoretical Computer Science, 2019, 795, pp.183-193. ⟨10.1016/j.tcs.2019.06.011⟩
Article dans une revue hal-02343987v1

Fixed-parameter tractability of counting small minimum $(S,T)$-cuts

 Pierre Bergé , Benjamin Mouscadet , Arpad Rimmel , Joanna Tomasik
[Research Report] LRI. 2019
Rapport hal-02176346v1

Optimal Planning of Virtual Content Delivery Networks under Uncertain Traffic Demands

 Michele Mangili , Jocelyne Elias , Fabio Martignon , Antonio Capone
Computer Networks, 2016, 106, pp.186-195. ⟨10.1016/j.comnet.2016.06.035⟩
Article dans une revue hal-01338680v1
Image document

Applying clique-decomposition for computing Gromov hyperbolicity

 Nathann Cohen , David Coudert , Guillaume Ducoffe , Aurélien Lancin
Theoretical Computer Science, 2017, 690, pp.114-139. ⟨10.1016/j.tcs.2017.06.001⟩
Article dans une revue hal-01540756v1

Bandits Help Simulated Annealing to Complete a Maximin Latin Hypercube Design

 Christian Hamelain , Kaourintin Le Guiban , Arpad Rimmel , Joanna Tomasik
International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR), Jun 2018, Delft, Netherlands. pp.280-288, ⟨10.1007/978-3-319-93031-2_20⟩
Communication dans un congrès hal-01796315v1

Fixed-Parameter Tractability of Counting Small Minimum (S, T)-Cuts

 Pierre Bergé , Benjamin Mouscadet , Arpad Rimmel , Joanna Tomasik
Graph-Theoretic Concepts in Computer Science, 11789, Springer International Publishing, pp.79-92, 2019, Lecture Notes in Computer Science, ⟨10.1007/978-3-030-30786-8_7⟩
Chapitre d'ouvrage hal-02343993v1
Image document

Homonym Population Protocols

 Olivier Bournez , Johanne Cohen , Mikael Rabie
Theory of Computing Systems, 2018, 62 (5), pp.1318-1346. ⟨10.1007/s00224-017-9833-2⟩
Article dans une revue hal-01688764v1

Tropical paths in vertex-colored graphs

 Johanne Cohen , Giuseppe F. Italiano , Yannis Manoussakis , Nguyen Kim Thang , Phong E Pham , et al.
COCOA 2017 - 11th Annual International Conference on Combinatorial Optimization and Applications, Dec 2017, Shangai, China. pp.291-305, ⟨10.1007/978-3-319-71147-8_20⟩
Communication dans un congrès hal-01635425v1

The Consent of the Crowd Detected in an Open Forum

 Mattias Mano , Jean-Michel Dalle , Joanna Tomasik
OpenSym, Aug 2018, Paris, France. pp.1-9, ⟨10.1145/3233391.3233538⟩
Communication dans un congrès hal-01811801v1
Image document

Bin Packing with Colocations

 Jean-Claude Bermond , Nathann Cohen , David Coudert , Dimitrios Letsios , Ioannis Milis , et al.
14th International Workshop on Approximation and Online Algorithms (WAOA), Aug 2016, Aarhus, Denmark. pp.40-51, ⟨10.1007/978-3-319-51741-4_4⟩
Communication dans un congrès hal-01435614v1
Image document

Bispindle in strongly connected digraphs with large chromatic number

 Nathann Cohen , Frédéric Havet , William Lochet , Raul Lopes
Electronic Notes in Discrete Mathematics, 2017, 62, pp.69 - 74. ⟨10.1016/j.endm.2017.10.013⟩
Article dans une revue hal-01634307v1
Image document

Complexity Dichotomies for the Minimum $F$-Overlay Problem

 Nathann Cohen , Frédéric Havet , Dorian Mazauric , Ignasi Sau , Rémi Watrigant
28th International Workshop on Combinatorial Algorithms (IWOCA), Jul 2017, Newcastle, Australia. pp.116-127, ⟨10.1007/978-3-319-78825-8_10⟩
Communication dans un congrès hal-01571229v1
Image document

Study of a combinatorial game in graphs through Linear Programming

 Nathann Cohen , Fionn Mc Inerney , Nicolas Nisse , Stéphane Pérennes
28th International Symposium on Algorithms and Computation (ISAAC 2017), 2017, Phuket, Thailand. ⟨10.4230/LIPIcs⟩
Communication dans un congrès hal-01582091v1
Image document

Subdivisions of oriented cycles in digraphs with large chromatic number

 Nathann Cohen , Frédéric Havet , William Lochet , Nicolas Nisse
Journal of Graph Theory, 2018, 89 (4), pp.439-456. ⟨10.1002/jgt.22360⟩
Article dans une revue hal-01834779v1
Image document

Spy-game on graphs: Complexity and simple topologies

 Nathann Cohen , Nicolas Martins , Fionn Mc Inerney , Nicolas Nisse , Stéphane Pérennes , et al.
Theoretical Computer Science, 2018, 725, pp.1 - 15. ⟨10.1016/j.tcs.2017.11.015⟩
Article dans une revue hal-01782246v1

Multipass automata and group word problems

 Tullio Ceccherini-Silberstein , Michel Coornaert , Francesca Fiorenzi , Paul E. Schupp
Theoretical Computer Science, 2015, ⟨10.1016/j.tcs.2015.06.054⟩
Article dans une revue hal-01119199v1
Image document

Bispindles in strongly connected digraphs with large chromatic number

 Nathann Cohen , Frédéric Havet , William Lochet , Raul Lopes
The Electronic Journal of Combinatorics, 2018, ⟨10.37236/6922⟩
Article dans une revue hal-01810706v1
Image document

Micro-Doppler Signal Representation for Drone Classification by Deep Learning

 Julien Gérard , Joanna Tomasik , Christèle Morisseau , Arpad Rimmel , Gilles Vieillard
2020 28th European Signal Processing Conference (EUSIPCO), Jan 2021, Amsterdam, France. pp.1561-1565, ⟨10.23919/Eusipco47968.2020.9287525⟩
Communication dans un congrès hal-03602645v1
Image document

A set-operad of formal fractions and dendriform-like sub-operads

 Frédéric Chapoton , Florent Hivert , Jean-Christophe Novelli
Journal of Algebra, 2016, 465, pp.322-355. ⟨10.1016/j.jalgebra.2016.07.001⟩
Article dans une revue hal-00839697v1
Page :