• case-insensitive prefix search: default
  e.g., sig matches "SIGIR" as well as "signal"
• exact word search: append dollar sign ($) to word
  e.g., graph$ matches "graph", but not "graphics"
• boolean and: separate words by space
  e.g., codd model
• boolean or: connect words by pipe symbol (|)
  e.g., graph|network

Update May 7, 2017: Please note that we had to disable the phrase search operator (.) and the boolean not operator (-) due to technical problems. For the time being, phrase search queries will yield regular prefix search result, and search terms preceded by a minus will be interpreted as regular (positive) search terms.

found 100 matches

• 2024
• 
  Feodor F. Dragan, Guillaume Ducoffe:
  α _i-Metric Graphs: Radius, Diameter and all Eccentricities. Algorithmica 86(7): 2092-2129 (2024)
• 
  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)
• 
  Guillaume Ducoffe:
  Balancing graph Voronoi diagrams with one more vertex. Networks 83(2): 368-389 (2024)
• 
  Mélanie Ducoffe, Christophe Gabreau, Ileana Ober, Iulian Ober, Guillaume Vidot:
  Certification of avionic software based on machine learning: the case for formal monotony analysis. Int. J. Softw. Tools Technol. Transf. 26(2): 189-205 (2024)
• 
  Mélanie Ducoffe, Guillaume Povéda, Audrey Galametz, Ryma Boumazouza, Marion-Cécile Martin, Julien Baris, Derk Daverschot, Eugene O'Higgins:
  Surrogate Neural Networks Local Stability for Aircraft Predictive Maintenance. FMICS 2024: 245-258
• 
  David Coudert, Mónika Csikós, Guillaume Ducoffe, Laurent Viennot:
  Practical Computation of Graph VC-Dimension. SEA 2024: 8:1-8:20
• 
  Mélanie Ducoffe, Guillaume Povéda, Audrey Galametz, Ryma Boumazouza, Marion-Cécile Martin, Julien Baris, Derk Daverschot, Eugene O'Higgins:
  Surrogate Neural Networks Local Stability for Aircraft Predictive Maintenance. CoRR abs/2401.06821 (2024)
• 
  Yizhak Yisrael Elboher, Raya Elsaleh, Omri Isac, Mélanie Ducoffe, Audrey Galametz, Guillaume Povéda, Ryma Boumazouza, Noémie Cohen, Guy Katz:
  Robustness Assessment of a Runway Object Classifier for Safe Aircraft Taxiing. CoRR abs/2402.00035 (2024)
• 
  Feodor F. Dragan, Guillaume Ducoffe:
  ɑ_i-Metric Graphs: Hyperbolicity. CoRR abs/2404.14792 (2024)
• 
  David Coudert, Mónika Csikós, Guillaume Ducoffe, Laurent Viennot:
  Practical Computation of Graph VC-Dimension. CoRR abs/2405.07588 (2024)
• 2023
• 
  Thomas Dissaux, Guillaume Ducoffe, Nicolas Nisse, Simon Nivelle:
  Treelength of series-parallel graphs. Discret. Appl. Math. 341: 16-30 (2023)
• 
  Guillaume Ducoffe:
  Distance problems within Helly graphs and k-Helly graphs. Theor. Comput. Sci. 946: 113690 (2023)
• 
  Feodor F. Dragan, Guillaume Ducoffe:
  α _i-Metric Graphs: Radius, Diameter and all Eccentricities. WG 2023: 276-290
• 
  Guillaume Ducoffe, Laurent Feuilloley, Michel Habib, François Pitois:
  Pattern detection in ordered graphs. CoRR abs/2302.11619 (2023)
• 
  Feodor F. Dragan, Guillaume Ducoffe:
  α_i-Metric Graphs: Radius, Diameter and all Eccentricities. CoRR abs/2305.02545 (2023)
• 2022
• 
  Guillaume Ducoffe:
  Optimal Centrality Computations Within Bounded Clique-Width Graphs. Algorithmica 84(11): 3192-3222 (2022)
• 
  Guillaume Ducoffe:
  Maximum Matching in Almost Linear Time on Graphs of Bounded Clique-Width. Algorithmica 84(11): 3489-3520 (2022)
• 
  Guillaume Ducoffe:
  The diameter of AT-free graphs. J. Graph Theory 99(4): 594-614 (2022)
• 
  Augustin Chaintreau, Guillaume Ducoffe, Dorian Mazauric:
  Non-Existence of Stable Social Groups in Information-Driven Networks. Theory Comput. Syst. 66(4): 758-777 (2022)
• 
  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)
• 
  Guillaume Ducoffe:
  Eccentricity queries and beyond using hub labels. Theor. Comput. Sci. 930: 128-141 (2022)
• 
  Guillaume Vidot, Mélanie Ducoffe, Christophe Gabreau, Ileana Ober, Iulian Ober:
  Formal Monotony Analysis of Neural Networks with Mixed Inputs: An Asset for Certification. FMICS 2022: 15-31
• 
  Guillaume Ducoffe:
  Obstructions to Faster Diameter Computation: Asteroidal Sets. IPEC 2022: 10:1-10:24
• 
  Pierre Bergé, Guillaume Ducoffe, Michel Habib:
  Subquadratic-Time Algorithm for the Diameter and All Eccentricities on Median Graphs. STACS 2022: 9:1-9:21
• 
  Guillaume Ducoffe:
  Obstructions to faster diameter computation: Asteroidal sets. CoRR abs/2209.12438 (2022)
• 
  Guillaume Ducoffe:
  Balancing graph Voronoi diagrams with one more vertex. CoRR abs/2211.03146 (2022)
• 2021
• 
  Guillaume Ducoffe, Alexandru Popa:
  The use of a pruned modular decomposition for Maximum Matching algorithms on some graph classes. Discret. Appl. Math. 291: 201-222 (2021)
• 
  Guillaume Ducoffe, Alexandru Popa:
  The b-Matching problem in distance-hereditary graphs and beyond. Discret. Appl. Math. 305: 233-246 (2021)
• 
  Jérémie Chalopin, Victor Chepoi, Feodor F. Dragan, Guillaume Ducoffe, Abdulhakeem Mohammed, Yann Vaxès:
  Fast Approximation and Exact Computation of Negative Curvature Parameters of Graphs. Discret. Comput. Geom. 65(3): 856-892 (2021)
• 
  Guillaume Ducoffe, Michel Habib, Laurent Viennot:
  Fast Diameter Computation within Split Graphs. Discret. Math. Theor. Comput. Sci. 23(3) (2021)

skipping 70 more matches