×

Found 55 Documents (Results 1–55)

Tight complexity bounds for FPT subgraph problems parameterized by clique-width. (English) Zbl 1352.68095

Marx, Dániel (ed.) et al., Parameterized and exact computation. 6th international symposium, IPEC 2011, Saarbrücken, Germany, September 6–8, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-28049-8/pbk). Lecture Notes in Computer Science 7112, 207-218 (2012).
MSC:  68Q25 05C85
PDFBibTeX XMLCite
Full Text: DOI

The complexity status of problems related to sparsest cuts. (English) Zbl 1326.68145

Iliopoulos, Costas S. (ed.) et al., Combinatorial algorithms. 21st international workshop, IWOCA 2010, London, UK, July 26–28, 2010. Revised selected papers. Berlin: Springer (ISBN 978-3-642-19221-0/pbk). Lecture Notes in Computer Science 6460, 125-135 (2011).
MSC:  68Q17 05C35 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Narrowing down the gap on the complexity of coloring \(P _{k }\)-free graphs. (English) Zbl 1308.68063

Thilikos, Dimitrios M. (ed.), Graph theoretic concepts in computer science. 36th international workshop, WG 2010, Zarós, Crete, Greece, June 28–30, 2010. Revised papers. Berlin: Springer (ISBN 978-3-642-16925-0/pbk). Lecture Notes in Computer Science 6410, 63-74 (2010).
MSC:  68Q25 05C15 68Q17
PDFBibTeX XMLCite
Full Text: DOI

More progress on tough graphs – the Y2K report. (English) Zbl 1075.05559

Alavi, Yousef (ed.) et al., Papers of the 9th quadrennial international conference on graph theory, combinatorics, algorithms, and applications, Kalamazoo, MI, USA, June 4–9, 2000. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 11, 63-80 (2002).
MSC:  05C40
PDFBibTeX XMLCite
Full Text: Link

Independent sets in asteroidal triple-free graphs. (English) Zbl 1401.05278

Degano, Pierpaolo (ed.) et al., Automata, languages and programming. 24th international colloquium, ICALP ’97, Bologna, Italy, July 7–11, 1997. Proceedings. Berlin: Springer-Verlag (ISBN 978-3-540-63165-1/pbk; 978-3-540-69194-5/ebook). Lecture Notes in Computer Science 1256, 760-770 (1997).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

Software