The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Publications of "Dieter Kratsch" ( http://dblp.L3S.de/Authors/Dieter_Kratsch )

URL (Homepage):  http://lita.sciences.univ-metz.fr/~kratsch/  Author page on DBLP  Author page in RDF  Community of Dieter Kratsch in ASPL-2

Publication years (Num. hits)
1985-1994 (20) 1995-1997 (16) 1998-1999 (15) 2000-2002 (16) 2003-2005 (16) 2006-2007 (18) 2008-2009 (20) 2010-2012 (18)
Publication types (Num. hits)
article(77) incollection(1) inproceedings(58) proceedings(3)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 14 occurrences of 13 keywords

Results
Found 139 publication records. Showing 139 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
1Jean-François Couturier, Dieter Kratsch Bicolored independent sets and bicliques. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Serge Gaspers, Dieter Kratsch, Mathieu Liedloff On Independent Sets and Bicliques in Graphs. Search on Bibsonomy Algorithmica The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Hans L. Bodlaender, Fedor V. Fomin, Arie M. C. A. Koster, Dieter Kratsch, Dimitrios M. Thilikos A Note on Exact Algorithms for Vertex Ordering Problems on Graphs. Search on Bibsonomy Theory Comput. Syst. The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Jean-François Couturier, Pinar Heggernes, Pim van 't Hof, Dieter Kratsch Minimal Dominating Sets in Graph Classes: Combinatorial Bounds and Enumeration. Search on Bibsonomy SOFSEM The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Petr A. Golovach, Pinar Heggernes, Dieter Kratsch, Daniel Lokshtanov, Daniel Meister, Saket Saurabh Bandwidth on AT-free graphs. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Henning Fernau, Joachim Kneis, Dieter Kratsch, Alexander Langer, Mathieu Liedloff, Daniel Raible, Peter Rossmanith An exact algorithm for the Maximum Leaf Spanning Tree problem. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Petr A. Golovach, Jan Kratochvíl, Dieter Kratsch, Mathieu Liedloff Branch and Recharge: Exact Algorithms for Generalized Domination. Search on Bibsonomy Algorithmica The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Frédéric Havet, Martin Klazar, Jan Kratochvíl, Dieter Kratsch, Mathieu Liedloff Exact Algorithms for L(2, 1)-Labeling of Graphs. Search on Bibsonomy Algorithmica The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Daniel Binkele-Raible, Ljiljana Brankovic, Marek Cygan, Henning Fernau, Joachim Kneis, Dieter Kratsch, Alexander Langer, Mathieu Liedloff, Marcin Pilipczuk, Peter Rossmanith, Jakub Onufry Wojtaszczyk Breaking the 2n-barrier for Irredundance: Two lines of attack. Search on Bibsonomy J. Discrete Algorithms The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Hans L. Bodlaender, Dieter Kratsch Exact Algorithms for Kayles. Search on Bibsonomy WG The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Jean-François Couturier, Petr A. Golovach, Dieter Kratsch, Daniël Paulusma List Coloring in the Absence of a Linear Forest. Search on Bibsonomy WG The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Pinar Heggernes, Dieter Kratsch, Charis Papadopoulos, Yngve Villanger Enumerating Minimal Subset Feedback Vertex Sets. Search on Bibsonomy WADS The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Jean-François Couturier, Dieter Kratsch Bicolored independent sets and bicliques. Search on Bibsonomy CTW The full citation details ... 2011 DBLP  BibTeX  RDF
1Fedor V. Fomin, Serge Gaspers, Petr A. Golovach, Dieter Kratsch, Saket Saurabh Parameterized algorithm for eternal vertex cover. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Serge Gaspers, Dieter Kratsch, Mathieu Liedloff, Saket Saurabh Iterative compression and exact algorithms. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Petr A. Golovach, Dieter Kratsch, Jean-François Couturier Colorings with Few Colors: Counting, Enumeration and Combinatorial Bounds. Search on Bibsonomy WG The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Pinar Heggernes, Dieter Kratsch, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh Fixed-Parameter Algorithms for Cochromatic Number and Disjoint Rectangle Stabbing. Search on Bibsonomy SWAT The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Daniel Binkele-Raible, Ljiljana Brankovic, Henning Fernau, Joachim Kneis, Dieter Kratsch, Alexander Langer, Mathieu Liedloff, Peter Rossmanith A Parameterized Route to Exact Puzzles: Breaking the 2n-Barrier for Irredundance. Search on Bibsonomy CIAC The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Petr A. Golovach, Jan Kratochvíl, Dieter Kratsch, Mathieu Liedloff Sort and Search: Exact algorithms for generalized domination. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Dieter Kratsch, Haiko Müller On a property of minimal triangulations. Search on Bibsonomy Discrete Mathematics The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Serge Gaspers, Dieter Kratsch, Mathieu Liedloff, Ioan Todinca Exponential time algorithms for the minimum dominating set problem on some graph classes. Search on Bibsonomy ACM Transactions on Algorithms The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch A measure & conquer approach for the analysis of exact algorithms. Search on Bibsonomy J. ACM The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Dominating set, exact algorithm, independent set
1Ljiljana Brankovic, Henning Fernau, Joachim Kneis, Dieter Kratsch, Alexander Langer, Mathieu Liedloff, Daniel Raible, Peter Rossmanith Breaking the 2^n-Barrier for Irredundance: A Parameterized Route to Solving Exact Puzzles Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1Pinar Heggernes, Dieter Kratsch, Daniel Meister Bandwidth of bipartite permutation graphs in polynomial time. Search on Bibsonomy J. Discrete Algorithms The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Henning Fernau, Joachim Kneis, Dieter Kratsch, Alexander Langer, Mathieu Liedloff, Daniel Raible, Peter Rossmanith An Exact Algorithm for the Maximum Leaf Spanning Tree Problem. Search on Bibsonomy IWPEC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Henning Fernau, Serge Gaspers, Dieter Kratsch, Mathieu Liedloff, Daniel Raible Exact Exponential-Time Algorithms for Finding Bicliques in a Graph. Search on Bibsonomy CTW The full citation details ... 2009 DBLP  BibTeX  RDF
1Iyad A. Kanj, Dieter Kratsch Convex Recoloring Revisited: Complexity and Exact Algorithms. Search on Bibsonomy COCOON The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Petr A. Golovach, Pinar Heggernes, Dieter Kratsch, Daniel Lokshtanov, Daniel Meister, Saket Saurabh Bandwidth on AT-Free Graphs. Search on Bibsonomy ISAAC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Hajo Broersma, Dieter Kratsch, Gerhard J. Woeginger Fully Decomposable Split Graphs. Search on Bibsonomy IWOCA The full citation details ... 2009 DBLP  DOI  BibTeX  RDF computational complexity, graph decomposition, integer partition
1Dieter Kratsch, Jeremy Spinrad, R. Sritharan A new characterization of HH-free graphs. Search on Bibsonomy Discrete Mathematics The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch Solving Connected Dominating Set Faster than 2 n . Search on Bibsonomy Algorithmica The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Exponential-time exact algorithm, Maximum leaf spanning tree, Connected dominating set, NP-hard problem
1Dieter Kratsch, Haiko Müller, Ioan Todinca Feedback vertex set on AT-free graphs. Search on Bibsonomy Discrete Applied Mathematics The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Dieter Kratsch, Ioan Todinca, Yngve Villanger Exact Algorithms for Treewidth and Minimum Fill-In. Search on Bibsonomy SIAM J. Comput. The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Dieter Kratsch, Fedor V. Fomin, Fabrizio Grandoni Exact Algorithms for Dominating Set. Search on Bibsonomy Encyclopedia of Algorithms The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Serge Gaspers, Dieter Kratsch, Mathieu Liedloff On Independent Sets and Bicliques in Graphs. Search on Bibsonomy WG The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch Faster Steiner Tree Computation in Polynomial-Space. Search on Bibsonomy ESA The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Serge Gaspers, Dieter Kratsch, Mathieu Liedloff, Saket Saurabh Iterative Compression and Exact Algorithms. Search on Bibsonomy MFCS The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Pinar Heggernes, Dieter Kratsch, Daniel Meister Bandwidth of Bipartite Permutation Graphs in Polynomial Time. Search on Bibsonomy LATIN The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Dieter Kratsch, Mathieu Liedloff An exact algorithm for the minimum dominating clique problem. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Pinar Heggernes, Dieter Kratsch Exact Algorithms for Graph Homomorphisms. Search on Bibsonomy Theory Comput. Syst. The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Pinar Heggernes, Dieter Kratsch Linear-time certifying recognition algorithms and forbidden induced subgraphs. Search on Bibsonomy Nord. J. Comput. The full citation details ... 2007 DBLP  BibTeX  RDF
1Andreas Brandstädt, Dieter Kratsch, Haiko Müller (eds.) Graph-Theoretic Concepts in Computer Science, 33rd International Workshop, WG 2007, Dornburg, Germany, June 21-23, 2007. Revised Papers Search on Bibsonomy WG The full citation details ... 2007 DBLP  BibTeX  RDF
1Jan Kratochvíl, Dieter Kratsch, Mathieu Liedloff Exact Algorithms for L (2, 1)-Labeling of Graphs. Search on Bibsonomy MFCS The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Andreas Brandstädt, Klaus Jansen, Dieter Kratsch, Jeremy Spinrad 07211 Abstracts Collection - Exact, Approximative, Robust and Certifying Algorithms on Particular Graph Classes. Search on Bibsonomy Exact, Approximative, Robust and Certifying Algorithms on Particular Graph Classes The full citation details ... 2007 DBLP  BibTeX  RDF
1Andreas Brandstädt, Klaus Jansen, Dieter Kratsch, Jeremy Spinrad (eds.) Exact, Approximative, Robust and Certifying Algorithms on Particular Graph Classes, 20.05. - 25.05.2007 Search on Bibsonomy Exact, Approximative, Robust and Certifying Algorithms on Particular Graph Classes The full citation details ... 2007 DBLP  BibTeX  RDF
1Fedor V. Fomin, Petr A. Golovach, Jan Kratochvíl, Dieter Kratsch, Mathieu Liedloff Branch and Recharge: Exact Algorithms for Generalized Domination. Search on Bibsonomy WADS The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Dieter Kratsch, Jeremy Spinrad Minimal fill in O(n2.69) time. Search on Bibsonomy Discrete Mathematics The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Ton Kloks, Dieter Kratsch, Chuan-Min Lee, Jiping Liu Improved bottleneck domination algorithms. Search on Bibsonomy Discrete Applied Mathematics The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Dieter Kratsch, Ross M. McConnell, Kurt Mehlhorn, Jeremy Spinrad Certifying Algorithms for Recognizing Interval Graphs and Permutation Graphs. Search on Bibsonomy SIAM J. Comput. The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Dieter Kratsch, Jeremy Spinrad Between O(nm) and O(nalpha). Search on Bibsonomy SIAM J. Comput. The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Hans L. Bodlaender, Fedor V. Fomin, Arie M. C. A. Koster, Dieter Kratsch, Dimitrios M. Thilikos On Exact Algorithms for Treewidth. Search on Bibsonomy ESA The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch Measure and conquer: a simple O(20.288n) independent set algorithm. Search on Bibsonomy SODA The full citation details ... 2006 DBLP  DOI  BibTeX  RDF exponential-time exact algorithms, independent set problem, NP-hard problems, algorithms and data structures
1Johanne Cohen, Fedor V. Fomin, Pinar Heggernes, Dieter Kratsch, Gregory Kucherov Optimal Linear Arrangement of Interval Graphs. Search on Bibsonomy MFCS The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Dieter Kratsch, Mathieu Liedloff An Exact Algorithm for the Minimum Dominating Clique Problem. Search on Bibsonomy IWPEC The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Serge Gaspers, Dieter Kratsch, Mathieu Liedloff Exponential Time Algorithms for the Minimum Dominating Set Problem on Some Graph Classes. Search on Bibsonomy SWAT The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch Solving Connected Dominating Set Faster Than 2n. Search on Bibsonomy FSTTCS The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Hans L. Bodlaender, Andreas Brandstädt, Dieter Kratsch, Michaël Rao, Jeremy Spinrad On algorithms for (P5, gem)-free graphs. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch Some New Techniques in Design and Analysis of Exact (Exponential) Algorithms. Search on Bibsonomy Bulletin of the EATCS The full citation details ... 2005 DBLP  BibTeX  RDF
1Andreas Brandstädt, Dieter Kratsch On the structure of (P5, gem)-free graphs. Search on Bibsonomy Discrete Applied Mathematics The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Dieter Kratsch (eds.) Graph-Theoretic Concepts in Computer Science, 31st International Workshop, WG 2005, Metz, France, June 23-25, 2005, Revised Selected Papers Search on Bibsonomy WG The full citation details ... 2005 DBLP  BibTeX  RDF
1Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch Measure and Conquer: Domination - A Case Study. Search on Bibsonomy ICALP The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Pinar Heggernes, Dieter Kratsch Exact Algorithms for Graph Homomorphisms. Search on Bibsonomy FCT The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Maw-Shang Chang, Ton Kloks, Dieter Kratsch, Jiping Liu, Sheng-Lung Peng On the Recognition of Probe Graphs of Some Self-Complementary Classes of Perfect Graphs. Search on Bibsonomy COCOON The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Dieter Kratsch, Haiko Müller Algorithms for graphs with small octopus. Search on Bibsonomy Discrete Applied Mathematics The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Vincent Bouchitté, Dieter Kratsch, Haiko Müller, Ioan Todinca On treewidth approximations. Search on Bibsonomy Discrete Applied Mathematics The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Dieter Kratsch, Gerhard J. Woeginger Exact (Exponential) Algorithms for the Dominating Set Problem. Search on Bibsonomy WG The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Dieter Kratsch, Ioan Todinca Exact (Exponential) Algorithms for Treewidth and Minimum Fill-In. Search on Bibsonomy ICALP The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Dieter Kratsch, Haiko Müller On the Domination Search Number. Search on Bibsonomy Discrete Applied Mathematics The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
1Dieter Kratsch, Haiko Müller, Ioan Todinca Feedback Vertex Set and Longest Induced Path on AT-Free Graphs. Search on Bibsonomy WG The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
1Dieter Kratsch, Ross M. McConnell, Kurt Mehlhorn, Jeremy Spinrad Certifying algorithms for recognizing interval graphs and permutation graphs. Search on Bibsonomy SODA The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
1Dieter Kratsch, Jeremy Spinrad Between O(nm) and O(n alpha). Search on Bibsonomy SODA The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
1Hans L. Bodlaender, Andreas Brandstädt, Dieter Kratsch, Michaël Rao, Jeremy Spinrad Linear Time Algorithms for Some NP-Complete Problems on (P5, Gem)-Free Graphs. Search on Bibsonomy FCT The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Dieter Kratsch, Jean-Christophe Novelli Approximating minimum cocolorings. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
1Hajo Broersma, Ton Kloks, Dieter Kratsch, Haiko Müller A Generalization of AT-Free Graphs and a Generic Algorithm for Solving Triangulation Problems. Search on Bibsonomy Algorithmica The full citation details ... 2002 DBLP  DOI  BibTeX  RDF Asteroidal triple, Minimum fill-in, Vertex ranking, Algorithm, Complexity, Graph, Treewidth
1Hans L. Bodlaender, Dieter Kratsch Kayles and Nimbers. Search on Bibsonomy J. Algorithms The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
1Dieter Kratsch, Lorna Stewart Approximating Bandwidth by Mixing Layouts of Interval Graphs. Search on Bibsonomy SIAM J. Discrete Math. The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
1Jitender S. Deogun, Dieter Kratsch Dominating Pair Graphs. Search on Bibsonomy SIAM J. Discrete Math. The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
1Harald Hempel, Dieter Kratsch On claw-free asteroidal triple-free graphs. Search on Bibsonomy Discrete Applied Mathematics The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
1Vincent Bouchitté, Dieter Kratsch, Haiko Müller, Ioan Todinca On treewidth approximations. Search on Bibsonomy Electronic Notes in Discrete Mathematics The full citation details ... 2001 DBLP  DOI  BibTeX  RDF
1Luitpold Babel, Ton Kloks, Jan Kratochvíl, Dieter Kratsch, Haiko Müller, Stephan Olariu Efficient algorithms for graphs with few P4's. Search on Bibsonomy Discrete Mathematics The full citation details ... 2001 DBLP  DOI  BibTeX  RDF
1Ton Kloks, Dieter Kratsch, Haiko Müller On the Structure of Graphs with Bounded Asteroidal Number. Search on Bibsonomy Graphs and Combinatorics The full citation details ... 2001 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Dieter Kratsch, Jean-Christophe Novelli Approximating Minimum Cocolourings. Search on Bibsonomy FCT The full citation details ... 2001 DBLP  DOI  BibTeX  RDF
1Ton Kloks, Dieter Kratsch, Haiko Müller Finding and counting small induced subgraphs efficiently. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 2000 DBLP  DOI  BibTeX  RDF
1Hajo Broersma, Otto R. Koppius, Hilde Tuinstra, Andreas Huck, Ton Kloks, Dieter Kratsch, Haiko Müller Degree-preserving trees. Search on Bibsonomy Networks The full citation details ... 2000 DBLP  DOI  BibTeX  RDF
1Dieter Kratsch Domination and Total Domination on Asteroidal Triple-free Graphs. Search on Bibsonomy Discrete Applied Mathematics The full citation details ... 2000 DBLP  DOI  BibTeX  RDF
1Douglas Bauer, Gyula Y. Katona, Dieter Kratsch, Henk Jan Veldman Chordality and 2-factors in Tough Graphs. Search on Bibsonomy Discrete Applied Mathematics The full citation details ... 2000 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Dieter Kratsch, Haiko Müller On the Domination Search Number. Search on Bibsonomy WG The full citation details ... 2000 DBLP  DOI  BibTeX  RDF
1Ton Kloks, Dieter Kratsch, Yvan Le Borgne, Haiko Müller Bandwidth of Split and Circular Permutation Graphs. Search on Bibsonomy WG The full citation details ... 2000 DBLP  DOI  BibTeX  RDF
1Dieter Kratsch, Lorna Stewart Approximating Bandwidth by Mixing Layouts of Interval Graphs. Search on Bibsonomy Electronic Notes in Discrete Mathematics The full citation details ... 1999 DBLP  DOI  BibTeX  RDF
1Ton Kloks, Dieter Kratsch, Haiko Müller On the structure of graphs with bounded asteroidal number. Search on Bibsonomy Electronic Notes in Discrete Mathematics The full citation details ... 1999 DBLP  DOI  BibTeX  RDF
1Ton Kloks, Dieter Kratsch, Haiko Müller Approximating the Bandwidth for Asteroidal Triple-Free Graphs. Search on Bibsonomy J. Algorithms The full citation details ... 1999 DBLP  DOI  BibTeX  RDF
1Hajo Broersma, Ton Kloks, Dieter Kratsch, Haiko Müller Independent Sets in Asteroidal Triple-Free Graphs. Search on Bibsonomy SIAM J. Discrete Math. The full citation details ... 1999 DBLP  DOI  BibTeX  RDF
1Jitender S. Deogun, Ton Kloks, Dieter Kratsch, Haiko Müller On the Vertex Ranking Problem for Trapezoid, Circular-arc and Other Graphs. Search on Bibsonomy Discrete Applied Mathematics The full citation details ... 1999 DBLP  DOI  BibTeX  RDF
1Harald Hempel, Dieter Kratsch On Claw-Free Asteroidal Triple-Free Graphs. Search on Bibsonomy WG The full citation details ... 1999 DBLP  DOI  BibTeX  RDF
1Dieter Kratsch, Lorna Stewart Approximating Bandwidth by Mixing Layouts of Interval Graphs. Search on Bibsonomy STACS The full citation details ... 1999 DBLP  DOI  BibTeX  RDF
1Ton Kloks, Dieter Kratsch, Haiko Müller Bandwidth of Chain Graphs. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 1998 DBLP  DOI  BibTeX  RDF
1Dieter Kratsch, Jean-Xavier Rampon Tree-visibility orders. Search on Bibsonomy Discrete Mathematics The full citation details ... 1998 DBLP  DOI  BibTeX  RDF
1Ton Kloks, Dieter Kratsch, C. K. Wong Minimum Fill-in on Circle and Circular-Arc Graphs. Search on Bibsonomy J. Algorithms The full citation details ... 1998 DBLP  DOI  BibTeX  RDF
1Hans L. Bodlaender, Jitender S. Deogun, Klaus Jansen, Ton Kloks, Dieter Kratsch, Haiko Müller, Zsolt Tuza Rankings of Graphs. Search on Bibsonomy SIAM J. Discrete Math. The full citation details ... 1998 DBLP  DOI  BibTeX  RDF
1Ton Kloks, Dieter Kratsch Listing All Minimal Separators of a Graph. Search on Bibsonomy SIAM J. Comput. The full citation details ... 1998 DBLP  DOI  BibTeX  RDF
Displaying result #1 - #100 of 139 (100 per page; Change: )
Pages: [1][2][>>]
Valid XHTML 1.1! Valid CSS! [Valid RSS]
Maintained by Jörg Diederich.
Based upon DBLP by Michael Ley.