SOFSEM B

35 papers

YearTitle / Authors
2024Algorithms and Turing Kernels for Detecting and Counting Small Patterns in Unit Disk Graphs.
Jesper Nederlof, Krisztina Szilágyi
2024Apportionment with Thresholds: Strategic Campaigns are Easy in the Top-Choice but Hard in the Second-Chance Mode.
Christian Laußmann, Jörg Rothe, Tessa Seeger
2024Automata Classes Accepting Languages Whose Commutative Closure is Regular.
Stefan Hoffmann
2024Combinatorics of Block-Parallel Automata Networks.
Kévin Perrot, Sylvain Sené, Léah Tapin
2024Complexity of Spherical Equations in Finite Groups.
Caroline Mattes, Alexander Ushakov, Armin Weiß
2024Data Reduction for Directed Feedback Vertex Set on Graphs Without Long Induced Cycles.
Jona Dirks, Enna Gerhard, Mario Grobler, Amer E. Mouawad, Sebastian Siebertz
2024Distance Labeling for Families of Cycles.
Arseny M. Shur, Mikhail Rubinchik
2024Exact and Parameterized Algorithms for Choosability.
Ivan Bliznets, Jesper Nederlof
2024Faster Winner Determination Algorithms for (Colored) Arc Kayles.
Tesshu Hanaka, Hironori Kiya, Michael Lampis, Hirotaka Ono, Kanae Yoshiwatari
2024Fractional Bamboo Trimming and Distributed Windows Scheduling.
Arash Beikmohammadi, William S. Evans, Seyed Ali Tabatabaee
2024Generalized Distance Polymatrix Games.
Alessandro Aloisio, Michele Flammini, Cosimo Vinci
2024Group Testing in Arbitrary Hypergraphs and Related Combinatorial Structures.
Annalisa De Bonis
2024Local Certification of Majority Dynamics.
Diego Maldonado, Pedro Montealegre, Martín Ríos-Wilson, Guillaume Theyssier
2024Morphing Graph Drawings in the Presence of Point Obstacles.
Oksana Firman, Tim Hegemann, Boris Klemz, Felix Klesen, Marie Diana Sieper, Alexander Wolff, Johannes Zink
2024New Support Size Bounds and Proximity Bounds for Integer Linear Programming.
Sebastian Berndt, Matthias Mnich, Tobias Stamm
2024On the Computational Complexity of Generalized Common Shape Puzzles.
Mutsunori Banbara, Shin-ichi Minato, Hirotaka Ono, Ryuhei Uehara
2024On the Induced Problem for Fixed-Template CSPs.
Rustem Takhanov
2024On the Parameterized Complexity of Minus Domination.
Sriram Bhyravarapu, Lawqueen Kanesh, A. Mohanapriya, Nidhi Purohit, N. Sadagopan, Saket Saurabh
2024On the Parameterized Complexity of the Perfect Phylogeny Problem.
Jorke M. de Vlas
2024On the Piecewise Complexity of Words and Periodic Words.
M. Praveen, Philippe Schnoebelen, Julien Veron, Isa Vialard
2024Outerplanar and Forest Storyplans.
Jirí Fiala, Oksana Firman, Giuseppe Liotta, Alexander Wolff, Johannes Zink
2024Parameterized Algorithms for Covering by Arithmetic Progressions.
Ivan Bliznets, Jesper Nederlof, Krisztina Szilágyi
2024Positive Characteristic Sets for Relational Pattern Languages.
S. Mahmoud Mousawi, Sandra Zilles
2024Query Learning of Minimal Deterministic Symbolic Finite Automata Separating Regular Languages.
Yoshito Kawasaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
2024Relaxed Agreement Forests.
Virginia Ardévol Martínez, Steven Chaplick, Steven Kelk, Ruben Meuwese, Matús Mihalák, Georgios Stamoulis
2024Removable Online Knapsack with Bounded Size Items.
Laurent Gourvès, Aris Pagourtzis
2024Row-Column Combination of Dyck Words.
Stefano Crespi-Reghizzi, Antonio Restivo, Pierluigi San Pietro
2024SOFSEM 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
Henning Fernau, Serge Gaspers, Ralf Klasing
2024Shortest Characteristic Factors of a Deterministic Finite Automaton and Computing Its Positive Position Run by Pattern Set Matching.
Jan Janousek, Stepán Plachý
2024The Complexity of Cluster Vertex Splitting and Company.
Alexander Firbas, Alexander Dobler, Fabian Holzer, Jakob Schafellner, Manuel Sorge, Anaïs Villedieu, Monika Wißmann
2024The Complexity of Online Graph Games.
Janosch Fuchs, Christoph Grüne, Tom Janßen
2024The Information Extraction Framework of Document Spanners - A Very Informal Survey.
Markus L. Schmid
2024The Weighted HOM-Problem Over Fields.
Andreea-Teodora Nász
2024Visualization of Bipartite Graphs in Limited Window Size.
William S. Evans, Kassian Köck, Stephen G. Kobourov
2024Word-Representable Graphs from a Word's Perspective.
Pamela Fleischmann, Lukas Haschke, Tim Löck, Dirk Nowotka