default search action
49th SOFSEM 2024: Cochem, Germany
- Henning Fernau, Serge Gaspers, Ralf Klasing:
SOFSEM 2024: Theory and Practice of Computer Science - 49th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2024, Cochem, Germany, February 19-23, 2024, Proceedings. Lecture Notes in Computer Science 14519, Springer 2024, ISBN 978-3-031-52112-6
Invited Paper
- Markus L. Schmid:
The Information Extraction Framework of Document Spanners - A Very Informal Survey. 3-22
Contributed Papers
- Alessandro Aloisio, Michele Flammini, Cosimo Vinci:
Generalized Distance Polymatrix Games. 25-39 - Virginia Ardévol Martínez, Steven Chaplick, Steven Kelk, Ruben Meuwese, Matús Mihalák, Georgios Stamoulis:
Relaxed Agreement Forests. 40-54 - Mutsunori Banbara, Shin-ichi Minato, Hirotaka Ono, Ryuhei Uehara:
On the Computational Complexity of Generalized Common Shape Puzzles. 55-68 - Arash Beikmohammadi, William S. Evans, Seyed Ali Tabatabaee:
Fractional Bamboo Trimming and Distributed Windows Scheduling. 69-81 - Sebastian Berndt, Matthias Mnich, Tobias Stamm:
New Support Size Bounds and Proximity Bounds for Integer Linear Programming. 82-95 - Sriram Bhyravarapu, Lawqueen Kanesh, A. Mohanapriya, Nidhi Purohit, N. Sadagopan, Saket Saurabh:
On the Parameterized Complexity of Minus Domination. 96-110 - Ivan Bliznets, Jesper Nederlof:
Exact and Parameterized Algorithms for Choosability. 111-124 - Ivan Bliznets, Jesper Nederlof, Krisztina Szilágyi:
Parameterized Algorithms for Covering by Arithmetic Progressions. 125-138 - Stefano Crespi-Reghizzi, Antonio Restivo, Pierluigi San Pietro:
Row-Column Combination of Dyck Words. 139-153 - Annalisa De Bonis:
Group Testing in Arbitrary Hypergraphs and Related Combinatorial Structures. 154-168 - Jorke M. de Vlas:
On the Parameterized Complexity of the Perfect Phylogeny Problem. 169-182 - Jona Dirks, Enna Gerhard, Mario Grobler, Amer E. Mouawad, Sebastian Siebertz:
Data Reduction for Directed Feedback Vertex Set on Graphs Without Long Induced Cycles. 183-197 - William S. Evans, Kassian Köck, Stephen G. Kobourov:
Visualization of Bipartite Graphs in Limited Window Size. 198-210 - Jirí Fiala, Oksana Firman, Giuseppe Liotta, Alexander Wolff, Johannes Zink:
Outerplanar and Forest Storyplans. 211-225 - Alexander Firbas, Alexander Dobler, Fabian Holzer, Jakob Schafellner, Manuel Sorge, Anaïs Villedieu, Monika Wißmann:
The Complexity of Cluster Vertex Splitting and Company. 226-239 - Oksana Firman, Tim Hegemann, Boris Klemz, Felix Klesen, Marie Diana Sieper, Alexander Wolff, Johannes Zink:
Morphing Graph Drawings in the Presence of Point Obstacles. 240-254 - Pamela Fleischmann, Lukas Haschke, Tim Löck, Dirk Nowotka:
Word-Representable Graphs from a Word's Perspective. 255-268 - Janosch Fuchs, Christoph Grüne, Tom Janßen:
The Complexity of Online Graph Games. 269-282 - Laurent Gourvès, Aris Pagourtzis:
Removable Online Knapsack with Bounded Size Items. 283-296 - Tesshu Hanaka, Hironori Kiya, Michael Lampis, Hirotaka Ono, Kanae Yoshiwatari:
Faster Winner Determination Algorithms for (Colored) Arc Kayles. 297-310 - Stefan Hoffmann:
Automata Classes Accepting Languages Whose Commutative Closure is Regular. 311-325 - Jan Janousek, Stepán Plachý:
Shortest Characteristic Factors of a Deterministic Finite Automaton and Computing Its Positive Position Run by Pattern Set Matching. 326-339 - Yoshito Kawasaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
Query Learning of Minimal Deterministic Symbolic Finite Automata Separating Regular Languages. 340-354 - Christian Laußmann, Jörg Rothe, Tessa Seeger:
Apportionment with Thresholds: Strategic Campaigns are Easy in the Top-Choice but Hard in the Second-Chance Mode. 355-368 - Diego Maldonado, Pedro Montealegre, Martín Ríos-Wilson, Guillaume Theyssier:
Local Certification of Majority Dynamics. 369-382 - Caroline Mattes, Alexander Ushakov, Armin Weiß:
Complexity of Spherical Equations in Finite Groups. 383-397 - S. Mahmoud Mousawi, Sandra Zilles:
Positive Characteristic Sets for Relational Pattern Languages. 398-412 - Jesper Nederlof, Krisztina Szilágyi:
Algorithms and Turing Kernels for Detecting and Counting Small Patterns in Unit Disk Graphs. 413-426 - Andreea-Teodora Nász:
The Weighted HOM-Problem Over Fields. 427-441 - Kévin Perrot, Sylvain Sené, Léah Tapin:
Combinatorics of Block-Parallel Automata Networks. 442-455 - M. Praveen, Philippe Schnoebelen, Julien Veron, Isa Vialard:
On the Piecewise Complexity of Words and Periodic Words. 456-470 - Arseny M. Shur, Mikhail Rubinchik:
Distance Labeling for Families of Cycles. 471-484 - Rustem Takhanov:
On the Induced Problem for Fixed-Template CSPs. 485-499
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.