2024 share record
persistent URL:
Alessandro Aloisio , Michele Flammini , Cosimo Vinci : Generalized Distance Polymatrix Games. SOFSEM 2024 : 25-39 share record
persistent URL:
Mutsunori Banbara , Shin-ichi Minato , Hirotaka Ono , Ryuhei Uehara : On the Computational Complexity of Generalized Common Shape Puzzles. SOFSEM 2024 : 55-68 export record
dblp key:
conf/sofsem/BeikmohammadiET24 share record
persistent URL:
Arash Beikmohammadi , William S. Evans , Seyed Ali Tabatabaee : Fractional Bamboo Trimming and Distributed Windows Scheduling. SOFSEM 2024 : 69-81 share record
persistent URL:
Sebastian Berndt , Matthias Mnich , Tobias Stamm : New Support Size Bounds and Proximity Bounds for Integer Linear Programming. SOFSEM 2024 : 82-95 export record
dblp key:
conf/sofsem/BhyravarapuKMPSS24 share record
persistent URL:
Sriram Bhyravarapu , Lawqueen Kanesh , A. Mohanapriya , Nidhi Purohit , N. Sadagopan , Saket Saurabh : On the Parameterized Complexity of Minus Domination. SOFSEM 2024 : 96-110 share record
persistent URL:
Ivan Bliznets , Jesper Nederlof : Exact and Parameterized Algorithms for Choosability. SOFSEM 2024 : 111-124 share record
persistent URL:
Ivan Bliznets , Jesper Nederlof , Krisztina Szilágyi : Parameterized Algorithms for Covering by Arithmetic Progressions. SOFSEM 2024 : 125-138 share record
persistent URL:
Annalisa De Bonis : Group Testing in Arbitrary Hypergraphs and Related Combinatorial Structures. SOFSEM 2024 : 154-168 export record
dblp key:
conf/sofsem/CrespiReghizziRP24 share record
persistent URL:
Stefano Crespi-Reghizzi , Antonio Restivo , Pierluigi San Pietro : Row-Column Combination of Dyck Words. SOFSEM 2024 : 139-153 share record
persistent URL:
Jona Dirks , Enna Gerhard , Mario Grobler , Amer E. Mouawad , Sebastian Siebertz : Data Reduction for Directed Feedback Vertex Set on Graphs Without Long Induced Cycles. SOFSEM 2024 : 183-197 share record
persistent URL:
William S. Evans , Kassian Köck , Stephen G. Kobourov : Visualization of Bipartite Graphs in Limited Window Size. SOFSEM 2024 : 198-210 share record
persistent URL:
Jirí Fiala , Oksana Firman , Giuseppe Liotta , Alexander Wolff , Johannes Zink : Outerplanar and Forest Storyplans. SOFSEM 2024 : 211-225 export record
dblp key:
conf/sofsem/FirbasDHSSVW24 share record
persistent URL:
Alexander Firbas , Alexander Dobler , Fabian Holzer , Jakob Schafellner , Manuel Sorge , Anaïs Villedieu , Monika Wißmann : The Complexity of Cluster Vertex Splitting and Company. SOFSEM 2024 : 226-239 export record
dblp key:
conf/sofsem/FirmanHKKSWZ24 share record
persistent URL:
Oksana Firman , Tim Hegemann , Boris Klemz , Felix Klesen , Marie Diana Sieper , Alexander Wolff , Johannes Zink : Morphing Graph Drawings in the Presence of Point Obstacles. SOFSEM 2024 : 240-254 export record
dblp key:
conf/sofsem/FleischmannHLN24 share record
persistent URL:
Pamela Fleischmann , Lukas Haschke , Tim Löck , Dirk Nowotka : Word-Representable Graphs from a Word's Perspective. SOFSEM 2024 : 255-268 share record
persistent URL:
Janosch Fuchs , Christoph Grüne , Tom Janßen : The Complexity of Online Graph Games. SOFSEM 2024 : 269-282 share record
persistent URL:
Laurent Gourvès , Aris Pagourtzis : Removable Online Knapsack with Bounded Size Items. SOFSEM 2024 : 283-296 share record
persistent URL:
Tesshu Hanaka , Hironori Kiya , Michael Lampis , Hirotaka Ono , Kanae Yoshiwatari : Faster Winner Determination Algorithms for (Colored) Arc Kayles. SOFSEM 2024 : 297-310 share record
persistent URL:
Stefan Hoffmann : Automata Classes Accepting Languages Whose Commutative Closure is Regular. SOFSEM 2024 : 311-325 share record
persistent URL:
Jan Janousek , Stepán Plachý : Shortest Characteristic Factors of a Deterministic Finite Automaton and Computing Its Positive Position Run by Pattern Set Matching. SOFSEM 2024 : 326-339 export record
dblp key:
conf/sofsem/KawasakiHYS24 share record
persistent URL:
Yoshito Kawasaki , Diptarama Hendrian , Ryo Yoshinaka , Ayumi Shinohara : Query Learning of Minimal Deterministic Symbolic Finite Automata Separating Regular Languages. SOFSEM 2024 : 340-354 export record
dblp key:
conf/sofsem/LaussmannRS24 share record
persistent URL:
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. SOFSEM 2024 : 355-368 export record
dblp key:
conf/sofsem/MaldonadoMWT24 share record
persistent URL:
Diego Maldonado , Pedro Montealegre , Martín Ríos-Wilson , Guillaume Theyssier : Local Certification of Majority Dynamics. SOFSEM 2024 : 369-382 export record
dblp key:
conf/sofsem/MartinezCKMMS24 share record
persistent URL:
Virginia Ardévol Martínez , Steven Chaplick , Steven Kelk , Ruben Meuwese , Matús Mihalák , Georgios Stamoulis : Relaxed Agreement Forests. SOFSEM 2024 : 40-54 share record
persistent URL:
Caroline Mattes , Alexander Ushakov , Armin Weiß : Complexity of Spherical Equations in Finite Groups. SOFSEM 2024 : 383-397 share record
persistent URL:
S. Mahmoud Mousawi , Sandra Zilles : Positive Characteristic Sets for Relational Pattern Languages. SOFSEM 2024 : 398-412 share record
persistent URL:
Andreea-Teodora Nász : The Weighted HOM-Problem Over Fields. SOFSEM 2024 : 427-441 share record
persistent URL:
Jesper Nederlof , Krisztina Szilágyi : Algorithms and Turing Kernels for Detecting and Counting Small Patterns in Unit Disk Graphs. SOFSEM 2024 : 413-426 share record
persistent URL:
Kévin Perrot , Sylvain Sené , Léah Tapin : Combinatorics of Block-Parallel Automata Networks. SOFSEM 2024 : 442-455 share record
persistent URL:
M. Praveen , Philippe Schnoebelen , Julien Veron , Isa Vialard : On the Piecewise Complexity of Words and Periodic Words. SOFSEM 2024 : 456-470