Filtrer vos résultats
- 24
- 23
- 1
- 21
- 18
- 7
- 2
- 2
- 1
- 48
- 10
- 1
- 1
- 3
- 2
- 1
- 1
- 2
- 3
- 5
- 2
- 3
- 1
- 6
- 5
- 11
- 1
- 1
- 40
- 8
- 26
- 18
- 7
- 4
- 3
- 3
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 1
- 1
- 1
- 1
- 48
- 17
- 15
- 14
- 11
- 10
- 7
- 6
- 4
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
48 résultats
|
|
|
triés par
|
|
|
Cop and robber games when the robber can hide and ride[Research Report] RR-7178, INRIA. 2010, pp.44
Rapport
inria-00448243v3
|
||
Preprocessing algorithm for the optimization of shortest paths in ecological landscapes23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France
Communication dans un congrès
hal-03595386v1
|
|||
|
|
Maximum flow under proportional delay constraint2014
Pré-publication, Document de travail
hal-00947049v1
|
||
Algorithme d'approximation facteur 2.5 pour le problème du réseau B-Manhattan minimalJournées Graphe et Algorithme 2010, 2010, France
Communication dans un congrès
hal-00949310v1
|
|||
Algorithme d'approximation facteur 2 pour les réseaux de Manhattan orientés minimauxJournées Graphe et Algorithme 2011, 2011, France
Communication dans un congrès
hal-00949314v1
|
|||
Embedding into the rectilinear plane in optimal O(n^2) time.26th European Workshop on Computational Geometry, 2010, Germany
Communication dans un congrès
hal-00949317v1
|
|||
|
|
Cop and robber games when the robber can hide and ride8th French Combinatorial Conference, Jun 2010, Orsay, France
Communication dans un congrès
inria-00482117v1
|
||
|
|
The Maximum Labeled Path ProblemAlgorithmica, 2017, 78 (1), pp.298 - 318. ⟨10.1007/s00453-016-0155-6⟩
Article dans une revue
hal-01769613v1
|
||
|
|
Retracts of Products of Chordal GraphsJournal of Graph Theory, 2013, 73, pp.1616180. ⟨10.1002/jgt.21665⟩
Article dans une revue
hal-01194854v1
|
||
Planar Hop Spanners for Unit Disk Graphs6th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks, and Autonomous Mobile Entities, {ALGOSENSORS} 2010, Jul 2010, Bordeaux, France. pp.16--30, ⟨10.1007/978-3-642-16988-5_2⟩
Communication dans un congrès
istex
hal-01195597v1
|
|||
Plongement dans le plan rectilinéaire en temps optimal O(n^2)Journées Géométrie Algorithmique 2010, 2010, France
Communication dans un congrès
hal-00949309v1
|
|||
|
|
Embedding into the rectilinear plane in optimal O*(n^2)Theoretical Computer Science, 2011, 412 (22), pp.2425-2433. ⟨10.1016/j.tcs.2011.01.038⟩
Article dans une revue
hal-00949183v1
|
||
|
|
Medians in median graphs and their cube complexes in linear time2024
Pré-publication, Document de travail
hal-03547953v1
|
||
|
|
Core congestion is inherent in hyperbolic networksProceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017, Barcelona, Spain. ⟨10.1137/1.9781611974782.149⟩
Communication dans un congrès
hal-01769624v1
|
||
|
|
Cop and robber games when the robber can hide and rideSIAM Journal on Discrete Mathematics, 2011, 25 (1), pp.333-359
Article dans une revue
inria-00622957v1
|
||
|
|
Bidirected minimum Manhattan network problemNetworks, 2017, 69 (2), pp.167-178. ⟨10.1002/net.21719⟩
Article dans une revue
hal-02268714v1
|
||
|
|
Cumulative effects on habitat networks: How greedy should we be?Biological Conservation, 2023, 282, pp.110066. ⟨10.1016/j.biocon.2023.110066⟩
Article dans une revue
hal-04272651v1
|
||
|
|
Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs13th International Workshop, APPROX 2010, Sep 2010, Barcelone, Spain. pp.95--109, ⟨10.1007/978-3-642-15369-3_8⟩
Communication dans un congrès
hal-01195589v1
|
||
|
|
Convergecast and Broadcast by Power-Aware Mobile Agents[Research Report] Laboratoire Informatique Fondamentale, Aix-Marseille Université. 2016
Rapport
hal-01287382v1
|
||
|
|
Collecting Information by Power-Aware Mobile AgentsInternational Symposium on DIStributed Computing, Oct 2012, Salvador, Brazil. pp.46 - 60, ⟨10.1007/978-3-642-33651-5_4⟩
Communication dans un congrès
hal-01480387v1
|
||
Hop Spanner Planaire pour Unit Disk Graphe.Journées automnales ResCom 2010, 2010, France
Communication dans un congrès
hal-00949315v1
|
|||
|
|
Fast Approximation of Centrality and Distances in Hyperbolic GraphsCOCOA 2018 - 12th Annual International Conference on Combinatorial Optimization and Applications, Dec 2018, Atlanta, United States. pp.1-23, ⟨10.1007/978-3-540-27836-8_101⟩
Communication dans un congrès
hal-01955263v1
|
||
|
|
Core congestion is inherent in hyperbolic networks2019
Pré-publication, Document de travail
hal-02065777v1
|
||
|
|
Core congestion is inherent in hyperbolic networksProceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017, Barcelona, Spain. pp.2264-2279, ⟨10.1137/1.9781611974782.149⟩
Communication dans un congrès
hal-02268729v1
|
||
|
|
Fast approximation of eccentricities and distances in hyperbolic graphsJournal of Graph Algorithms and Applications, 2019, 23 (2), pp.393-433. ⟨10.7155/jgaa.00496⟩
Article dans une revue
hal-02268468v1
|
||
|
|
The Maximum Labeled Path Problem40th International Workshop, WG 2014, Jun 2014, Nouan-le-Fuzelier, France. pp.152-163, ⟨10.1007/978-3-319-12340-0_13⟩
Communication dans un congrès
hal-01195672v1
|
||
|
|
Medians in Median Graphs and Their Cube Complexes in Linear TimeICALP 2020 47th International Colloquium on Automata, Languages, and Programming, 2020, Saarbrücken, Germany. pp.10:1--10:17, ⟨10.4230/LIPIcs.ICALP.2020.10⟩
Communication dans un congrès
hal-03047193v1
|
||
|
|
Graphs with G^p-connected medians2024
Pré-publication, Document de travail
hal-03550008v1
|
||
Augmenting trees to meet connectivity and diameter constraintsAlgorithmica, 2002, 33, pp.243-262
Article dans une revue
hal-00005260v1
|
|||
Plongement dans le plan rectilinéaire en temps optimal O(n^2)Journées Graphe et Algorithme 2009, 2009, France
Communication dans un congrès
hal-00949308v1
|
- 1
- 2