Search dblp for Publications

export results for "toc:db/conf/sofsem/sofsem2024.bht:"

 download as .bib file

@inproceedings{DBLP:conf/sofsem/AloisioFV24,
  author       = {Alessandro Aloisio and
                  Michele Flammini and
                  Cosimo Vinci},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {Generalized Distance Polymatrix Games},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {25--39},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_2},
  doi          = {10.1007/978-3-031-52113-3\_2},
  timestamp    = {Thu, 29 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/AloisioFV24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sofsem/BanbaraMOU24,
  author       = {Mutsunori Banbara and
                  Shin{-}ichi Minato and
                  Hirotaka Ono and
                  Ryuhei Uehara},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {On the Computational Complexity of Generalized Common Shape Puzzles},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {55--68},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_4},
  doi          = {10.1007/978-3-031-52113-3\_4},
  timestamp    = {Thu, 29 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/BanbaraMOU24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sofsem/BeikmohammadiET24,
  author       = {Arash Beikmohammadi and
                  William S. Evans and
                  Seyed Ali Tabatabaee},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {Fractional Bamboo Trimming and Distributed Windows Scheduling},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {69--81},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_5},
  doi          = {10.1007/978-3-031-52113-3\_5},
  timestamp    = {Sun, 25 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/BeikmohammadiET24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sofsem/BerndtMS24,
  author       = {Sebastian Berndt and
                  Matthias Mnich and
                  Tobias Stamm},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {New Support Size Bounds and Proximity Bounds for Integer Linear Programming},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {82--95},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_6},
  doi          = {10.1007/978-3-031-52113-3\_6},
  timestamp    = {Thu, 29 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/BerndtMS24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sofsem/BhyravarapuKMPSS24,
  author       = {Sriram Bhyravarapu and
                  Lawqueen Kanesh and
                  A. Mohanapriya and
                  Nidhi Purohit and
                  N. Sadagopan and
                  Saket Saurabh},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {On the Parameterized Complexity of Minus Domination},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {96--110},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_7},
  doi          = {10.1007/978-3-031-52113-3\_7},
  timestamp    = {Sun, 25 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/BhyravarapuKMPSS24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sofsem/BliznetsN24,
  author       = {Ivan Bliznets and
                  Jesper Nederlof},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {Exact and Parameterized Algorithms for Choosability},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {111--124},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_8},
  doi          = {10.1007/978-3-031-52113-3\_8},
  timestamp    = {Thu, 29 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/BliznetsN24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sofsem/BliznetsNS24,
  author       = {Ivan Bliznets and
                  Jesper Nederlof and
                  Krisztina Szil{\'{a}}gyi},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {Parameterized Algorithms for Covering by Arithmetic Progressions},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {125--138},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_9},
  doi          = {10.1007/978-3-031-52113-3\_9},
  timestamp    = {Thu, 21 Mar 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/BliznetsNS24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sofsem/Bonis24,
  author       = {Annalisa De Bonis},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {Group Testing in Arbitrary Hypergraphs and Related Combinatorial Structures},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {154--168},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_11},
  doi          = {10.1007/978-3-031-52113-3\_11},
  timestamp    = {Sun, 25 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/Bonis24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sofsem/CrespiReghizziRP24,
  author       = {Stefano Crespi{-}Reghizzi and
                  Antonio Restivo and
                  Pierluigi {San Pietro}},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {Row-Column Combination of Dyck Words},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {139--153},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_10},
  doi          = {10.1007/978-3-031-52113-3\_10},
  timestamp    = {Sun, 25 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/CrespiReghizziRP24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sofsem/DirksGGMS24,
  author       = {Jona Dirks and
                  Enna Gerhard and
                  Mario Grobler and
                  Amer E. Mouawad and
                  Sebastian Siebertz},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {Data Reduction for Directed Feedback Vertex Set on Graphs Without
                  Long Induced Cycles},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {183--197},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_13},
  doi          = {10.1007/978-3-031-52113-3\_13},
  timestamp    = {Sun, 25 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/DirksGGMS24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sofsem/EvansKK24,
  author       = {William S. Evans and
                  Kassian K{\"{o}}ck and
                  Stephen G. Kobourov},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {Visualization of Bipartite Graphs in Limited Window Size},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {198--210},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_14},
  doi          = {10.1007/978-3-031-52113-3\_14},
  timestamp    = {Tue, 27 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/EvansKK24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sofsem/FialaFLWZ24,
  author       = {Jir{\'{\i}} Fiala and
                  Oksana Firman and
                  Giuseppe Liotta and
                  Alexander Wolff and
                  Johannes Zink},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {Outerplanar and Forest Storyplans},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {211--225},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_15},
  doi          = {10.1007/978-3-031-52113-3\_15},
  timestamp    = {Thu, 29 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/FialaFLWZ24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sofsem/FirbasDHSSVW24,
  author       = {Alexander Firbas and
                  Alexander Dobler and
                  Fabian Holzer and
                  Jakob Schafellner and
                  Manuel Sorge and
                  Ana{\"{\i}}s Villedieu and
                  Monika Wi{\ss}mann},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {The Complexity of Cluster Vertex Splitting and Company},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {226--239},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_16},
  doi          = {10.1007/978-3-031-52113-3\_16},
  timestamp    = {Sun, 25 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/FirbasDHSSVW24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sofsem/FirmanHKKSWZ24,
  author       = {Oksana Firman and
                  Tim Hegemann and
                  Boris Klemz and
                  Felix Klesen and
                  Marie Diana Sieper and
                  Alexander Wolff and
                  Johannes Zink},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {Morphing Graph Drawings in the Presence of Point Obstacles},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {240--254},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_17},
  doi          = {10.1007/978-3-031-52113-3\_17},
  timestamp    = {Sat, 16 Mar 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/FirmanHKKSWZ24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sofsem/FleischmannHLN24,
  author       = {Pamela Fleischmann and
                  Lukas Haschke and
                  Tim L{\"{o}}ck and
                  Dirk Nowotka},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {Word-Representable Graphs from a Word's Perspective},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {255--268},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_18},
  doi          = {10.1007/978-3-031-52113-3\_18},
  timestamp    = {Sun, 25 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/FleischmannHLN24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sofsem/FuchsGJ24,
  author       = {Janosch Fuchs and
                  Christoph Gr{\"{u}}ne and
                  Tom Jan{\ss}en},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {The Complexity of Online Graph Games},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {269--282},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_19},
  doi          = {10.1007/978-3-031-52113-3\_19},
  timestamp    = {Sat, 16 Mar 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/FuchsGJ24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sofsem/GourvesP24,
  author       = {Laurent Gourv{\`{e}}s and
                  Aris Pagourtzis},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {Removable Online Knapsack with Bounded Size Items},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {283--296},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_20},
  doi          = {10.1007/978-3-031-52113-3\_20},
  timestamp    = {Thu, 29 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/GourvesP24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sofsem/HanakaKLOY24,
  author       = {Tesshu Hanaka and
                  Hironori Kiya and
                  Michael Lampis and
                  Hirotaka Ono and
                  Kanae Yoshiwatari},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {Faster Winner Determination Algorithms for (Colored) Arc Kayles},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {297--310},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_21},
  doi          = {10.1007/978-3-031-52113-3\_21},
  timestamp    = {Thu, 29 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/HanakaKLOY24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sofsem/Hoffmann24,
  author       = {Stefan Hoffmann},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {Automata Classes Accepting Languages Whose Commutative Closure is
                  Regular},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {311--325},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_22},
  doi          = {10.1007/978-3-031-52113-3\_22},
  timestamp    = {Thu, 29 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/Hoffmann24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sofsem/JanousekP24,
  author       = {Jan Janousek and
                  Step{\'{a}}n Plach{\'{y}}},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {Shortest Characteristic Factors of a Deterministic Finite Automaton
                  and Computing Its Positive Position Run by Pattern Set Matching},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {326--339},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_23},
  doi          = {10.1007/978-3-031-52113-3\_23},
  timestamp    = {Thu, 29 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/JanousekP24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sofsem/KawasakiHYS24,
  author       = {Yoshito Kawasaki and
                  Diptarama Hendrian and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {Query Learning of Minimal Deterministic Symbolic Finite Automata Separating
                  Regular Languages},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {340--354},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_24},
  doi          = {10.1007/978-3-031-52113-3\_24},
  timestamp    = {Sun, 25 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/KawasakiHYS24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sofsem/LaussmannRS24,
  author       = {Christian Lau{\ss}mann and
                  J{\"{o}}rg Rothe and
                  Tessa Seeger},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {Apportionment with Thresholds: Strategic Campaigns are Easy in the
                  Top-Choice but Hard in the Second-Chance Mode},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {355--368},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_25},
  doi          = {10.1007/978-3-031-52113-3\_25},
  timestamp    = {Sat, 16 Mar 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/LaussmannRS24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sofsem/MaldonadoMWT24,
  author       = {Diego Maldonado and
                  Pedro Montealegre and
                  Mart{\'{\i}}n R{\'{\i}}os Wilson and
                  Guillaume Theyssier},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {Local Certification of Majority Dynamics},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {369--382},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_26},
  doi          = {10.1007/978-3-031-52113-3\_26},
  timestamp    = {Sun, 25 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/MaldonadoMWT24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sofsem/MartinezCKMMS24,
  author       = {Ard{\'{e}}vol Mart{\'{\i}}nez, Virginia and
                  Steven Chaplick and
                  Steven Kelk and
                  Ruben Meuwese and
                  Mat{\'{u}}s Mihal{\'{a}}k and
                  Georgios Stamoulis},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {Relaxed Agreement Forests},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {40--54},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_3},
  doi          = {10.1007/978-3-031-52113-3\_3},
  timestamp    = {Sun, 25 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/MartinezCKMMS24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sofsem/MattesUW24,
  author       = {Caroline Mattes and
                  Alexander Ushakov and
                  Armin Wei{\ss}},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {Complexity of Spherical Equations in Finite Groups},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {383--397},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_27},
  doi          = {10.1007/978-3-031-52113-3\_27},
  timestamp    = {Thu, 29 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/MattesUW24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sofsem/MousawiZ24,
  author       = {S. Mahmoud Mousawi and
                  Sandra Zilles},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {Positive Characteristic Sets for Relational Pattern Languages},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {398--412},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_28},
  doi          = {10.1007/978-3-031-52113-3\_28},
  timestamp    = {Thu, 29 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/MousawiZ24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sofsem/Nasz24,
  author       = {Andreea{-}Teodora N{\'{a}}sz},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {The Weighted HOM-Problem Over Fields},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {427--441},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_30},
  doi          = {10.1007/978-3-031-52113-3\_30},
  timestamp    = {Sun, 25 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/Nasz24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sofsem/NederlofS24,
  author       = {Jesper Nederlof and
                  Krisztina Szil{\'{a}}gyi},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {Algorithms and Turing Kernels for Detecting and Counting Small Patterns
                  in Unit Disk Graphs},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {413--426},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_29},
  doi          = {10.1007/978-3-031-52113-3\_29},
  timestamp    = {Thu, 29 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/NederlofS24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sofsem/PerrotST24,
  author       = {K{\'{e}}vin Perrot and
                  Sylvain Sen{\'{e}} and
                  L{\'{e}}ah Tapin},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {Combinatorics of Block-Parallel Automata Networks},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {442--455},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_31},
  doi          = {10.1007/978-3-031-52113-3\_31},
  timestamp    = {Sun, 25 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/PerrotST24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sofsem/PraveenSVV24,
  author       = {M. Praveen and
                  Philippe Schnoebelen and
                  Julien Veron and
                  Isa Vialard},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {On the Piecewise Complexity of Words and Periodic Words},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {456--470},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_32},
  doi          = {10.1007/978-3-031-52113-3\_32},
  timestamp    = {Sun, 25 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/PraveenSVV24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sofsem/Schmid24,
  author       = {Markus L. Schmid},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {The Information Extraction Framework of Document Spanners - {A} Very
                  Informal Survey},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {3--22},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_1},
  doi          = {10.1007/978-3-031-52113-3\_1},
  timestamp    = {Thu, 29 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/Schmid24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sofsem/ShurR24,
  author       = {Arseny M. Shur and
                  Mikhail Rubinchik},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {Distance Labeling for Families of Cycles},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {471--484},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_33},
  doi          = {10.1007/978-3-031-52113-3\_33},
  timestamp    = {Sun, 25 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/ShurR24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sofsem/Takhanov24,
  author       = {Rustem Takhanov},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {On the Induced Problem for Fixed-Template CSPs},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {485--499},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_34},
  doi          = {10.1007/978-3-031-52113-3\_34},
  timestamp    = {Thu, 29 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/Takhanov24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sofsem/Vlas24,
  author       = {Jorke M. de Vlas},
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {On the Parameterized Complexity of the Perfect Phylogeny Problem},
  booktitle    = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  pages        = {169--182},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3\_12},
  doi          = {10.1007/978-3-031-52113-3\_12},
  timestamp    = {Sun, 25 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/Vlas24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@proceedings{DBLP:conf/sofsem/2024,
  editor       = {Henning Fernau and
                  Serge Gaspers and
                  Ralf Klasing},
  title        = {{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},
  series       = {Lecture Notes in Computer Science},
  volume       = {14519},
  publisher    = {Springer},
  year         = {2024},
  url          = {https://doi.org/10.1007/978-3-031-52113-3},
  doi          = {10.1007/978-3-031-52113-3},
  isbn         = {978-3-031-52112-6},
  timestamp    = {Sun, 25 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/2024.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

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.