×

Found 278 Documents (Results 1–100)

100
MathJax

The parameterized complexity of finding point sets with hereditary properties. (English) Zbl 07378597

Paul, Christophe (ed.) et al., 13th international symposium on parameterized and exact computation, IPEC 2018, August 22–24, 2018, Helsinki, Finland. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 115, Article 11, 14 p. (2019).
MSC:  68Q25 68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Sunflowers and quasi-sunflowers from randomness extractors. (English) Zbl 07378663

Blais, Eric (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 21st international workshop, APPROX 2018, and 22nd international workshop, RANDOM 2018 August 20–22, 2018, Princeton, USA. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 116, Article 51, 13 p. (2018).
MSC:  68W20 68W25 90C27
PDF BibTeX XML Cite
Full Text: DOI

Colouring squares of claw-free graphs. (English) Zbl 1379.05044

Drmota, Michael (ed.) et al., Extended abstracts of the ninth European conference on combinatorics, graph theory and applications, EuroComb 2017, Vienna, Austria, August 28 – September 1, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 61, 663-669 (2017).
MSC:  05C15 05C35
PDF BibTeX XML Cite
Full Text: DOI arXiv

A note on the number of general 4-holes in (perturbed) grids. (English) Zbl 1426.52009

Akiyama, Jin (ed.) et al., Discrete and computational geometry and graphs. 18th Japan conference, JCDCGG 2015, Kyoto, Japan, September 14–16, 2015. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9943, 1-12 (2016).
MSC:  52C10 68U05 11A25
PDF BibTeX XML Cite
Full Text: DOI

Large unavoidable subtournaments. (English) Zbl 1346.05096

Nešetril, Jaroslav (ed.) et al., Extended abstracts of the eight European conference on combinatorics, graph theory and applications, EuroComb 2015, Bergen, Norway, August 31 – September 4, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 49, 723-728, electronic only (2015).
PDF BibTeX XML Cite
Full Text: DOI arXiv

A SAT attack on the Erdős-Szekeres conjecture. (English) Zbl 1346.05180

Nešetril, Jaroslav (ed.) et al., Extended abstracts of the eight European conference on combinatorics, graph theory and applications, EuroComb 2015, Bergen, Norway, August 31 – September 4, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 49, 425-431, electronic only (2015).
MSC:  05C55 05D10 52C10
PDF BibTeX XML Cite
Full Text: DOI

Ramsey numbers of ordered graphs. (English) Zbl 1346.05179

Nešetril, Jaroslav (ed.) et al., Extended abstracts of the eight European conference on combinatorics, graph theory and applications, EuroComb 2015, Bergen, Norway, August 31 – September 4, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 49, 419-424, electronic only (2015).
MSC:  05C55 05D10
PDF BibTeX XML Cite
Full Text: DOI arXiv

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Classification

Biographic Reference

all top 3

Software