×

Found 2,062 Documents (Results 1–100)

The complexity of pattern counting in directed graphs, parameterised by the outdegree. (English) Zbl 07844611

Saha, Barna (ed.) et al., Proceedings of the 55th annual ACM SIGACT symposium on theory of computing, STOC ’23, Orlando, FL, USA, June 20–23, 2023. New York, NY: Association for Computing Machinery (ACM). 542-552 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

An improved parameterized algorithm for treewidth. (English) Zbl 07844610

Saha, Barna (ed.) et al., Proceedings of the 55th annual ACM SIGACT symposium on theory of computing, STOC ’23, Orlando, FL, USA, June 20–23, 2023. New York, NY: Association for Computing Machinery (ACM). 528-541 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Parameterized complexity of broadcasting in graphs. (English) Zbl 07842222

Paulusma, Daniël (ed.) et al., Graph-theoretic concepts in computer science. 49th international workshop, WG 2023, Fribourg, Switzerland, June 28–30, 2023. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 14093, 334-347 (2023).
MSC:  68R10
PDFBibTeX XMLCite
Full Text: DOI

Paths and connectivity in temporal graphs. Textbook for a mini course at the 34th Brazilian mathematics colloquium – 34°Colóquio Brasileiro de Matemática, IMPA, Rio de Janeiro, Brazil, Juli 2023. (English) Zbl 07823897

Publicações Matemáticas do IMPA. Rio de Janeiro: Instituto Nacional de Matemática Pura e Aplicada (IMPA) (ISBN 978-85-244-0541-9/print; 978-85-244-0536-5/ebook). 64 p., open access (2023).
PDFBibTeX XMLCite
Full Text: Link

Parameterized complexity of propositional inclusion and independence logic. (English) Zbl 07810570

Hansen, Helle Hvid (ed.) et al., Logic, language, information, and computation. 29th international workshop, WoLLIC 2023, Halifax, NS, Canada, July 11–14, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13923, 274-291 (2023).
MSC:  03B70
PDFBibTeX XMLCite
Full Text: DOI arXiv

Fixed-parameter tractability of the (1 + 1) evolutionary algorithm on random planted vertex covers. (English) Zbl 07809168

Chicano, Francisco (ed.) et al., Proceedings of the 17th ACM/SIGEVO workshop on foundations of genetic algorithms, FOGA 2023, Potsdam, Germany, August 30 – September 1, 2023. New York, NY: Association for Computing Machinery (ACM). 96-104 (2023).
MSC:  68T20 68W50 90C59
PDFBibTeX XMLCite
Full Text: DOI

Spanning trees with few branch vertices in graphs of bounded neighborhood diversity. (English) Zbl 07786533

Rajsbaum, Sergio (ed.) et al., Structural information and communication complexity. 30th international colloquium, SIROCCO 2023, Alcalá de Henares, Spain, June 6–9, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13892, 502-519 (2023).
MSC:  68Mxx 68Q11 68R10
PDFBibTeX XMLCite
Full Text: DOI

Parameterized complexity of path set packing. (English) Zbl 07770300

Lin, Chun-Cheng (ed.) et al., WALCOM: algorithms and computation. 17th international conference and workshops, WALCOM 2023, Hsinchu, Taiwan, March 22–24, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13973, 291-302 (2023).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

On the parameterized complexity of the structure of lineal topologies (depth-first spanning trees) of finite graphs: the number of leaves. (English) Zbl 07745718

Mavronicolas, Marios (ed.), Algorithms and complexity. 13th international conference, CIAC 2023, Larnaca, Cyprus, June 13–16, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13898, 353-367 (2023).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Grouped domination parameterized by vertex cover, twin cover, and beyond. (English) Zbl 07745712

Mavronicolas, Marios (ed.), Algorithms and complexity. 13th international conference, CIAC 2023, Larnaca, Cyprus, June 13–16, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13898, 263-277 (2023).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Planarizing graphs and their drawings by vertex splitting. (English) Zbl 07727764

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, 232-246 (2023).
MSC:  68R10 68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Multi-parameter analysis of finding minors and subgraphs in edge-periodic temporal graphs. (English) Zbl 1531.68048

Gąsieniec, Leszek (ed.), SOFSEM 2023: theory and practice of computer science. 48th international conference on current trends in theory and practice of computer science, SOFSEM 2023, Nový Smokovec, Slovakia, January 15–18, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13878, 283-297 (2023).
MSC:  68R10 68Q27
PDFBibTeX XMLCite
Full Text: DOI arXiv

Balanced substructures in bicolored graphs. (English) Zbl 1531.68047

Gąsieniec, Leszek (ed.), SOFSEM 2023: theory and practice of computer science. 48th international conference on current trends in theory and practice of computer science, SOFSEM 2023, Nový Smokovec, Slovakia, January 15–18, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13878, 177-191 (2023).
MSC:  68R10 05C15 68Q27
PDFBibTeX XMLCite
Full Text: DOI

On the parameterized complexity of \(s\)-club cluster deletion problems. (English) Zbl 1531.68060

Gąsieniec, Leszek (ed.), SOFSEM 2023: theory and practice of computer science. 48th international conference on current trends in theory and practice of computer science, SOFSEM 2023, Nový Smokovec, Slovakia, January 15–18, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13878, 159-173 (2023).
MSC:  68R10 68Q27
PDFBibTeX XMLCite
Full Text: DOI arXiv

Parameterized approaches to orthogonal compaction. (English) Zbl 1529.68205

Gąsieniec, Leszek (ed.), SOFSEM 2023: theory and practice of computer science. 48th international conference on current trends in theory and practice of computer science, SOFSEM 2023, Nový Smokovec, Slovakia, January 15–18, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13878, 111-125 (2023).
MSC:  68R10 68Q27
PDFBibTeX XMLCite
Full Text: DOI arXiv

Dominance drawings for DAGs with bounded modular width. (English) Zbl 1531.68062

Gąsieniec, Leszek (ed.), SOFSEM 2023: theory and practice of computer science. 48th international conference on current trends in theory and practice of computer science, SOFSEM 2023, Nový Smokovec, Slovakia, January 15–18, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13878, 65-79 (2023).
MSC:  68R10 68Q27
PDFBibTeX XMLCite
Full Text: DOI

More effort towards multiagent knapsack. (English) Zbl 1529.91035

Gąsieniec, Leszek (ed.), SOFSEM 2023: theory and practice of computer science. 48th international conference on current trends in theory and practice of computer science, SOFSEM 2023, Nový Smokovec, Slovakia, January 15–18, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13878, 47-62 (2023).
MSC:  91B14 68Q27
PDFBibTeX XMLCite
Full Text: DOI arXiv

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software