D
Daniel Kobler
Researcher at École Polytechnique Fédérale de Lausanne
Publications - 19
Citations - 1252
Daniel Kobler is an academic researcher from École Polytechnique Fédérale de Lausanne. The author has contributed to research in topics: Chordal graph & Pathwidth. The author has an hindex of 15, co-authored 19 publications receiving 1161 citations. Previous affiliations of Daniel Kobler include Fields Institute.
Papers
More filters
Journal ArticleDOI
Edge dominating set and colorings on graphs with fixed clique-width
Daniel Kobler,Udi Rotics +1 more
TL;DR: The first polynomial algorithms for chromatic number, edge-dominating set and list-q-coloring with costs (fixed number of colors q) are presented, both vertex and edge versions of three graph partitioning problems.
Journal ArticleDOI
A framework for the description of evolutionary algorithms
Alain Hertz,Daniel Kobler +1 more
TL;DR: A terminology and a general framework is given for the description of the main features of any particular evolutionary algorithm, to develop tools that may help understanding the “philosophy” of such methods.
Journal ArticleDOI
Finding Maximum Induced Matchings in Subclasses of Claw-Free and P5-Free Graphs, and in Graphs with Matching and Induced Matching of Equal Maximum Size
Daniel Kobler,Udi Rotics +1 more
TL;DR: It is shown that the MIM problem is NP-hard on line-graphs, claw-free graphs, chair-free graph, Hamiltonian graphs and r-regular graphs for r \geq 5 and a polynomial time algorithm is presented which finds a maximum induced matching in G.
Journal ArticleDOI
Parallel Island-Based Genetic Algorithm for Radio Network Design
TL;DR: A realistic combinatorial optimization problem is used as an example to show how a genetic algorithm can be parallelized in an efficient way and it is shown that it is possible to obtain good solutions to the problem even with a very low communication load.