Found 14 Documents (Results 1–14)
Efficient constructions for the Győri-Lovász theorem on almost chordal graphs. (English) Zbl 07842209
Paulusma, Daniël (ed.) et al., Graph-theoretic concepts in computer science. 49th international workshop, WG 2023, Fribourg, Switzerland, June 28–30, 2023. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 14093, 143-156 (2023).
MSC:
68R10
An \(O(nm)\)-time certifying algorithm for recognizing HHD-free graphs. (English) Zbl 1214.05164
Preparata, Franco P. (ed.) et al., Frontiers in algorithmics. First annual international workshop, FAW 2007, Lanzhou, China, August 1–3, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73813-8). Lecture Notes in Computer Science 4613, 281-292 (2007).
Recognizing HHDS-free graphs. (English) Zbl 1123.68096
Kratsch, Dieter (ed.), Graph-theoretic concepts in computer science. 31st international workshop, WG 2005, Metz, France, June 23–25, 2005. Revised selected papers. Berlin: Springer (ISBN 3-540-31000-2/pbk). Lecture Notes in Computer Science 3787, 456-467 (2005).
LexBFS-orderings and powers of HHD-free graphs. (English) Zbl 0934.05110
Reviewer: Andreas Brandstädt (Rostock)
Convexity and HHD-free graphs. (English) Zbl 0916.05060
Powers of HHD-free graphs. (English) Zbl 1018.05092
Reviewer: Van Bang Le (Rostock)
MSC:
05C75
Algorithms for the treewidth and minimum fill-in of HHD-free graphs. (English) Zbl 0890.68091
Möhring, Rolf H. (ed.), Graph-theoretic concepts in computer science. 23rd international workshop, WG ’97, Berlin, Germany, June 18–20, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1335, 109-117 (1997).
MSC:
68R10
Filter Results by …
Document Type
- Journal Articles (10)
- Collection Articles (4)
all
top 5
Author
- Dragan, Feodor F. (4)
- Nikolopoulos, Stavros D. (4)
- Palios, Leonidas (4)
- Nicolai, Falk (3)
- Brandstädt, Andreas (2)
- Broersma, Hajo J. (1)
- Casel, Katrin (1)
- Chepoi, Victor D. (1)
- Dahlhaus, Elias (1)
- Friedrich, Tobias (1)
- Fukunaga, Takuro (1)
- Issac, Davis (1)
- Kloks, Ton (1)
- Krishnamurthy, Chandra Mohan (1)
- Mezzini, Mauro (1)
- Moscarini, Marina (1)
- Niklanovits, Aikaterini (1)
- Sritharan, R. (1)
- Tondato, Silvia Beatriz (1)
- Zeif, Ziena (1)