Michel Habib

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Guillaume Ducoffe

> Home > Persons > Michel Habib

Publications

2024
[j77]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BergeDH24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BergeDH24
Pierre Bergé, Guillaume Ducoffe, Michel Habib:
Subquadratic-time Algorithm for the Diameter and all Eccentricities on Median Graphs. Theory Comput. Syst. 68(1): 144-193 (2024)
2023
[i30]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2302-11619
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2302-11619
Guillaume Ducoffe, Laurent Feuilloley, Michel Habib, François Pitois:
Pattern detection in ordered graphs. CoRR abs/2302.11619 (2023)
2022
[j72]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/DucoffeHV22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/DucoffeHV22
Guillaume Ducoffe, Michel Habib, Laurent Viennot:
Diameter, Eccentricities and Distance Oracle Computations on H-Minor Free Graphs and Graphs of Bounded (Distance) Vapnik-Chervonenkis Dimension. SIAM J. Comput. 51(5): 1506-1534 (2022)
[c43]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/BergeDH22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/BergeDH22
Pierre Bergé, Guillaume Ducoffe, Michel Habib:
Subquadratic-Time Algorithm for the Diameter and All Eccentricities on Median Graphs. STACS 2022: 9:1-9:21
2021
[j69]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dmtcs/DucoffeHV21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dmtcs/DucoffeHV21
Guillaume Ducoffe, Michel Habib, Laurent Viennot:
Fast Diameter Computation within Split Graphs. Discret. Math. Theor. Comput. Sci. 23(3) (2021)
[i27]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2110-02709
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2110-02709
Pierre Bergé, Guillaume Ducoffe, Michel Habib:
Subquadratic-time algorithm for the diameter and all eccentricities on median graphs. CoRR abs/2110.02709 (2021)
2020
[c40]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/DucoffeHV20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/DucoffeHV20
Guillaume Ducoffe, Michel Habib, Laurent Viennot:
Diameter computation on H-minor free graphs and graphs of bounded (distance) VC-dimension. SODA 2020: 1905-1922
2019
[c39]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoa/DucoffeHV19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoa/DucoffeHV19
Guillaume Ducoffe, Michel Habib, Laurent Viennot:
Fast Diameter Computation Within Split Graphs. COCOA 2019: 155-167
[i25]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1907-04385
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1907-04385
Guillaume Ducoffe, Michel Habib, Laurent Viennot:
Diameter computation on H-minor free graphs and graphs of bounded (distance) VC-dimension. CoRR abs/1907.04385 (2019)
[i24]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1910-03438
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1910-03438
Guillaume Ducoffe, Michel Habib, Laurent Viennot:
Fast Diameter Computation within Split Graphs. CoRR abs/1910.03438 (2019)

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.