David Coudert

From MaRDI portal
Person:301595

Available identifiers

zbMath Open coudert.davidMaRDI QIDQ301595

List of research outcomes





PublicationDate of PublicationType
Leanness computation: small values and special graph classes2024-09-17Paper
Finding the \(k\) shortest simple paths: time and space trade-offs2024-07-26Paper
Computing graph hyperbolicity using dominating sets2024-05-24Paper
Enumeration of Far-apart Pairs by Decreasing Distance for Faster Hyperbolicity Computation2024-04-14Paper
Fully Polynomial FPT Algorithms for Some Classes of Bounded Clique-width Graphs2019-11-25Paper
Low time complexity algorithms for path computation in Cayley graphs2019-03-28Paper
On distance-preserving elimination orderings in graphs: complexity and algorithms2018-05-24Paper
Computing and maximizing the exact reliability of wireless backhaul networks2018-04-11Paper
Revisiting Decomposition by Clique Separators2018-04-06Paper
https://portal.mardi4nfdi.de/entity/Q46080712018-03-15Paper
A simple approach for lower-bounding the distortion in any hyperbolic embedding2018-01-18Paper
Applying clique-decomposition for computing Gromov hyperbolicity2017-08-24Paper
Experimental Evaluation of a Branch-and-Bound Algorithm for Computing Pathwidth and Directed Pathwidth2017-06-16Paper
Bin Packing with Colocations2017-04-04Paper
https://portal.mardi4nfdi.de/entity/Q29659802017-03-03Paper
Robust energy-aware routing with redundancy elimination2016-11-17Paper
On computing the Gromov hyperbolicity2016-10-24Paper
On the hyperbolicity of bipartite graphs and intersection graphs2016-09-30Paper
To Approximate Treewidth, Use Treelength!2016-07-22Paper
Data center interconnection networks are not hyperbolic2016-06-30Paper
On Computing the Hyperbolicity of Real-World Graphs2015-11-19Paper
Non-deterministic graph searching in trees2015-05-18Paper
Finding disjoint paths in networks with star shared risk link groups2015-05-18Paper
Chance-Constrained Optimization of Reliable Fixed Broadband Wireless Networks2015-01-26Paper
Recognition of $C_4$-Free and 1/2-Hyperbolic Graphs2014-12-22Paper
Connectivity Inference in Mass Spectrometry Based Structure Determination2013-09-17Paper
On rerouting connection requests in networks with shared bandwidth2013-07-04Paper
GMPLS label space minimization through hypergraph layouts2012-08-10Paper
A distributed algorithm for computing the node search number in trees2012-04-26Paper
Tradeoffs in process strategy games with application in the WDM reconfiguration problem2011-09-12Paper
A chance-constrained model and cutting planes for fixed broadband wireless networks2011-09-09Paper
Characterization of graphs and digraphs with small process numbers2011-08-10Paper
Designing hypergraph layouts to GMPLS routing strategies2010-02-24Paper
Traffic Grooming: Combinatorial Results and Practical Resolutions2010-02-09Paper
Edge-simple circuits through 10 ordered vertices in square grids2009-12-11Paper
Approximation and Online Algorithms2009-08-11Paper
Traffic grooming on the path2007-10-02Paper
Pathwidth of outerplanar graphs2007-06-11Paper
https://portal.mardi4nfdi.de/entity/Q34247232007-03-05Paper
Traffic Grooming in Unidirectional Wavelength-Division Multiplexed Rings with Grooming RatioC= 62006-06-01Paper
Structural Information and Communication Complexity2005-11-30Paper
On DRC‐covering of Kn by cycles2003-04-03Paper
Isomorphisms of the De Bruijn digraph and free‐space optical networks2002-12-17Paper

Research outcomes over time

This page was built for person: David Coudert