×

Found 343 Documents (Results 1–100)

Recognizing DAGs with page-number 2 is NP-complete. (English) Zbl 07727773

Angelini, Patrizio (ed.) et al., Graph drawing and network visualization. 30th international symposium, GD 2022, Tokyo, Japan, September 13–16, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13764, 361-370 (2023).
MSC:  68R10 68U05
PDFBibTeX XMLCite
Full Text: DOI

Exact learning of multitrees and almost-trees using path queries. (English) Zbl 07719351

Castañeda, Armando (ed.) et al., Latin 2022: theoretical informatics. 15th Latin American symposium, Guanajuato, Mexico, November 7–11, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13568, 293-311 (2022).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

A linear-time parameterized algorithm for computing the width of a DAG. (English) Zbl 07538582

Kowalik, Łukasz (ed.) et al., Graph-theoretic concepts in computer science. 47th international workshop, WG 2021, Warsaw, Poland, June 23–25, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12911, 257-269 (2021).
MSC:  68R10
PDFBibTeX XMLCite
Full Text: DOI arXiv

Simplifying activity-on-edge graphs. (English) Zbl 07759292

Albers, Susanne (ed.), 17th Scandinavian symposium and workshops on algorithm theory, SWAT 2020, Tórshavn, Faroe Islands, June 22–24, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 162, Article 24, 14 p. (2020).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Enumeration of \(s\)-\(d\) separators in DAGs with application to reliability analysis in temporal graphs. (English) Zbl 07559396

Esparza, Javier (ed.) et al., 45th international symposium on mathematical foundations of computer science, MFCS 2020, August 25–26, 2020, Prague, Czech Republic. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 170, Article 25, 14 p. (2020).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Generation of metadata for network control. (English) Zbl 1490.68038

Vishnevskiy, Vladimir M. (ed.) et al., Distributed computer and communication networks. 23rd international conference, DCCN 2020, Moscow, Russia, September 14–18, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12563, 723-735 (2020).
MSC:  68M10 68M25 68R10
PDFBibTeX XMLCite
Full Text: DOI

Open-shop scheduling for unit jobs under precedence constraints. (English) Zbl 1523.90222

Kim, Donghyun (ed.) et al., Combinatorial optimization and applications. 12th international conference, COCOA 2018, Atlanta, GA, USA, December 15–17, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11346, 329-340 (2018).
MSC:  90B35 68W25
PDFBibTeX XMLCite
Full Text: DOI

On sets and graphs. Perspectives on logic and combinatorics. (English) Zbl 1382.05002

Cham: Springer (ISBN 978-3-319-54980-4/hbk; 978-3-319-54981-1/ebook). xix, 275 p. (2017).
PDFBibTeX XMLCite
Full Text: DOI

Temporal logic inference for classification and prediction from data. (English) Zbl 1362.68266

Proceedings of the 17th ACM international conference on hybrid systems: computation and control, HSCC 2014, Berlin, Germany, April 15–17, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2732-9). 273-282 (2014).
PDFBibTeX XMLCite
Full Text: DOI

Forty years of text indexing. (English) Zbl 1381.68067

Fischer, Johannes (ed.) et al., Combinatorial pattern matching. 24th annual symposium, CPM 2013, Bad Herrenalb, Germany, June 17–19, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38904-7/pbk). Lecture Notes in Computer Science 7922, 1-10 (2013).
PDFBibTeX XMLCite
Full Text: DOI Link

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software