×

Found 51 Documents (Results 1–51)

Galois connections for patterns: an algebra of labelled graphs. (English) Zbl 1467.68176

Cochez, Michael (ed.) et al., Graph structures for knowledge representation and reasoning. 6th international workshop, GKR 2020, virtual event, September 5, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12640, 125-150 (2021).
PDFBibTeX XMLCite
Full Text: DOI

Lower bounds for subgraph detection in the CONGEST model. (English) Zbl 1487.68179

Aspnes, James (ed.) et al., 21st international conference on principles of distributed systems, OPODIS 2017, Lisboa, Portugal, December 18–20, 2017. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 95, Article 6, 16 p. (2018).
MSC:  68R10 68M14 68Q17
PDFBibTeX XMLCite
Full Text: DOI

Hybrid tractable classes of constraint problems. (English) Zbl 1482.68107

Krokhin, Andrei (ed.) et al., The constraint satisfaction problem: complexity and approximability, Dagstuhl seminar 15301, July 2015. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. Dagstuhl Follow-Ups 7, 113-135 (2017).
MSC:  68Q25 68R05 90C27
PDFBibTeX XMLCite
Full Text: DOI

On the minimal constraint satisfaction problem: complexity and generation. (English) Zbl 1473.68186

Lu, Zaixin (ed.) et al., Combinatorial optimization and applications. 9th international conference, COCOA 2015, Houston, TX, USA, December 18–20, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9486, 731-745 (2015).
MSC:  68T20 68Q17 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Tradeoffs in the complexity of backdoor detection. (English) Zbl 1145.68511

Bessière, Christian (ed.), Principles and practice of constraint programming – CP 2007. 13th international conference, CP 2007, Providence, RI, USA, September 23–27, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-74969-1/pbk). Lecture Notes in Computer Science 4741, 256-270 (2007).
MSC:  68T20 68Q17 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Fugitive-search games on graphs and related parameters. (English) Zbl 07784137

Mayr, Ernst W. (ed.) et al., Graph-theoretic concepts in computer science. 20th international workshop. WG ’94, Herrsching, Germany, June 16–18, 1994. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 903, 331-342 (1995).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software