E-LIB Suche - Ergebnisse für: Ducoffe, Guillaume

1

Leanness Computation: Small Values and Special Graph Classe:

Coudert, David ; Coulomb, Samuel ; Ducoffe, Guillaume
Discrete Mathematics & Theoretical Computer Science. 26:2 (2024) Graph Theory - p. , 2024

Link: https://doi.org/10.46298..

2

$$\alpha _i$$-Metric Graphs: Radius, Diameter and all Eccen..:

Dragan, Feodor F. ; Ducoffe, Guillaume
Algorithmica. 86 (2024) 7 - p. 2092-2129 , 2024

Link: https://doi.org/10.1007/..

3

Subquadratic-time Algorithm for the Diameter and all Eccent..:

Bergé, Pierre ; Ducoffe, Guillaume ; Habib, Michel
Theory of Computing Systems. 68 (2023) 1 - p. 144-193 , 2023

Link: https://doi.org/10.1007/..

4

Treelength of series–parallel graphs:

Dissaux, Thomas ; Ducoffe, Guillaume ; Nisse, Nicolas.
Discrete Applied Mathematics. 341 (2023) - p. 16-30 , 2023

Link: https://doi.org/10.1016/..

5

Distance problems within Helly graphs and k-Helly graphs:

Ducoffe, Guillaume
Theoretical Computer Science. 946 (2023) - p. 113690 , 2023

Link: https://doi.org/10.1016/..

6

$$\alpha _i$$-Metric Graphs: Radius, Diameter and all Eccen..:

, In: Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science,

Dragan, Feodor F. ; Ducoffe, Guillaume - p. 276-290 , 2023

Link: https://doi.org/10.1007/..

7

Balancing graph Voronoi diagrams with one more vertex:

Ducoffe, Guillaume
Networks. 83 (2023) 2 - p. 368-389 , 2023

Link: https://doi.org/10.1002/..

8

Diameter, Eccentricities and Distance Oracle Computations o..:

Ducoffe, Guillaume ; Habib, Michel ; Viennot, Laurent
SIAM Journal on Computing. 51 (2022) 5 - p. 1506-1534 , 2022

Link: https://doi.org/10.1137/..

9

Maximum Matching in Almost Linear Time on Graphs of Bounded..:

Ducoffe, Guillaume
Algorithmica. 84 (2022) 11 - p. 3489-3520 , 2022

Link: https://doi.org/10.1007/..

10

Non-Existence of Stable Social Groups in Information-Driven..:

Chaintreau, Augustin ; Ducoffe, Guillaume ; Mazauric, Dorian
Theory of Computing Systems. 66 (2022) 4 - p. 758-777 , 2022

Link: https://doi.org/10.1007/..

11

Eccentricity queries and beyond using hub labels:

Ducoffe, Guillaume
Theoretical Computer Science. 930 (2022) - p. 128-141 , 2022

Link: https://doi.org/10.1016/..

12

Optimal Centrality Computations Within Bounded Clique-Width..:

Ducoffe, Guillaume
Algorithmica. 84 (2022) 11 - p. 3192-3222 , 2022

Link: https://doi.org/10.1007/..

13

Treelength of Series-parallel Graphs:

Dissaux, Thomas ; Ducoffe, Guillaume ; Nisse, Nicolas.
Procedia Computer Science. 195 (2021) - p. 30-38 , 2021

Link: https://doi.org/10.1016/..

14

The use of a pruned modular decomposition for Maximum Match..:

Ducoffe, Guillaume ; Popa, Alexandru
Discrete Applied Mathematics. 291 (2021) - p. 201-222 , 2021

Link: https://doi.org/10.1016/..

15

Fast Deterministic Algorithms for Computing All Eccentricit..:

, In: Lecture Notes in Computer Science; Algorithms and Data Structures,

Dragan, Feodor F. ; Ducoffe, Guillaume ; Guarnera, Heather M. - p. 300-314 , 2021

Link: https://doi.org/10.1007/..