×

Found 109 Documents (Results 1–100)

Parameterized algorithms for MIN-MAX multiway cut and List digraph homomorphism. (English) Zbl 1378.68084

Husfeldt, Thore (ed.) et al., 10th international symposium on parameterized and exact computation, IPEC 2015, Patras, Greece, September 16–18, 2015. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-92-7). LIPIcs – Leibniz International Proceedings in Informatics 43, 78-89 (2015).
MSC:  68Q25 05C85 68R10
PDFBibTeX XMLCite
Full Text: DOI arXiv

Sparse semi-magic squares and magic labelings of directed graphs. (English) Zbl 1347.05206

Arumugam, S. (ed.) et al., Proceedings of the 8th international workshop on graph labelings (IWOGL 2014), Krishnankoil, Tamil Nadu, India, December 3–6, 2014. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 48, 3-10, electronic only (2015).
MSC:  05C78 05C20 05B15
PDFBibTeX XMLCite
Full Text: DOI

Graph saturation games. (English) Zbl 1347.05121

Campêlo, Manoel (ed.) et al., LAGOS ’15. Selected papers of the 8th Latin-American algorithms, graphs, and optimization symposium, Praia das Fontes, Beberibe, Brazil, May 11–15, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 50, 349-354, electronic only (2015).
PDFBibTeX XMLCite
Full Text: DOI

Chronological rectangle digraphs. (English) Zbl 1347.05084

Campêlo, Manoel (ed.) et al., LAGOS ’15. Selected papers of the 8th Latin-American algorithms, graphs, and optimization symposium, Praia das Fontes, Beberibe, Brazil, May 11–15, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 50, 157-162, electronic only (2015).
MSC:  05C20
PDFBibTeX XMLCite
Full Text: DOI Link

Cycles and matchings in randomly perturbed digraphs and hypergraphs. (English) Zbl 1346.05095

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, 181-187, electronic only (2015).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Filter Results by …

Document Type

all top 5

Author

all top 3

Main Field

Software