Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Markus L. Schmid |
The Information Extraction Framework of Document Spanners - A Very Informal Survey. |
SOFSEM |
2024 |
DBLP DOI BibTeX RDF |
|
1 | 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 |
DBLP DOI BibTeX RDF |
|
1 | Kévin Perrot, Sylvain Sené, Léah Tapin |
Combinatorics of Block-Parallel Automata Networks. |
SOFSEM |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Mutsunori Banbara, Shin-ichi Minato, Hirotaka Ono 0001, Ryuhei Uehara |
On the Computational Complexity of Generalized Common Shape Puzzles. |
SOFSEM |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Oksana Firman, Tim Hegemann, Boris Klemz, Felix Klesen, Marie Diana Sieper, Alexander Wolff 0001, Johannes Zink 0001 |
Morphing Graph Drawings in the Presence of Point Obstacles. |
SOFSEM |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Stefan Hoffmann 0001 |
Automata Classes Accepting Languages Whose Commutative Closure is Regular. |
SOFSEM |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Janosch Fuchs, Christoph Grüne, Tom Janßen |
The Complexity of Online Graph Games. |
SOFSEM |
2024 |
DBLP DOI BibTeX RDF |
|
1 | 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 |
DBLP DOI BibTeX RDF |
|
1 | Sebastian Berndt 0001, Matthias Mnich, Tobias Stamm |
New Support Size Bounds and Proximity Bounds for Integer Linear Programming. |
SOFSEM |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Arseny M. Shur, Mikhail Rubinchik |
Distance Labeling for Families of Cycles. |
SOFSEM |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Ivan Bliznets, Jesper Nederlof |
Exact and Parameterized Algorithms for Choosability. |
SOFSEM |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Pamela Fleischmann, Lukas Haschke, Tim Löck, Dirk Nowotka |
Word-Representable Graphs from a Word's Perspective. |
SOFSEM |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Diego Maldonado, Pedro Montealegre 0001, Martín Ríos Wilson, Guillaume Theyssier |
Local Certification of Majority Dynamics. |
SOFSEM |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Caroline Mattes, Alexander Ushakov, Armin Weiß |
Complexity of Spherical Equations in Finite Groups. |
SOFSEM |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Arash Beikmohammadi, William S. Evans, Seyed Ali Tabatabaee |
Fractional Bamboo Trimming and Distributed Windows Scheduling. |
SOFSEM |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Rustem Takhanov |
On the Induced Problem for Fixed-Template CSPs. |
SOFSEM |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Annalisa De Bonis |
Group Testing in Arbitrary Hypergraphs and Related Combinatorial Structures. |
SOFSEM |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Jirí Fiala 0001, Oksana Firman, Giuseppe Liotta, Alexander Wolff 0001, Johannes Zink 0001 |
Outerplanar and Forest Storyplans. |
SOFSEM |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Jorke M. de Vlas |
On the Parameterized Complexity of the Perfect Phylogeny Problem. |
SOFSEM |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Sriram Bhyravarapu, Lawqueen Kanesh, A. Mohanapriya, Nidhi Purohit, N. Sadagopan, Saket Saurabh 0001 |
On the Parameterized Complexity of Minus Domination. |
SOFSEM |
2024 |
DBLP DOI BibTeX RDF |
|
1 | M. Praveen, Philippe Schnoebelen, Julien Veron, Isa Vialard |
On the Piecewise Complexity of Words and Periodic Words. |
SOFSEM |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Henning Fernau, Serge Gaspers, Ralf Klasing (eds.) |
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 |
SOFSEM |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Alessandro Aloisio, Michele Flammini, Cosimo Vinci |
Generalized Distance Polymatrix Games. |
SOFSEM |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Laurent Gourvès, Aris Pagourtzis |
Removable Online Knapsack with Bounded Size Items. |
SOFSEM |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Stefano Crespi-Reghizzi, Antonio Restivo, Pierluigi San Pietro |
Row-Column Combination of Dyck Words. |
SOFSEM |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Jesper Nederlof, Krisztina Szilágyi |
Algorithms and Turing Kernels for Detecting and Counting Small Patterns in Unit Disk Graphs. |
SOFSEM |
2024 |
DBLP DOI BibTeX RDF |
|
1 | 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 |
DBLP DOI BibTeX RDF |
|
1 | Andreea-Teodora Nász |
The Weighted HOM-Problem Over Fields. |
SOFSEM |
2024 |
DBLP DOI BibTeX RDF |
|
1 | 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 |
DBLP DOI BibTeX RDF |
|
1 | Virginia Ardévol Martínez, Steven Chaplick, Steven Kelk, Ruben Meuwese, Matús Mihalák, Georgios Stamoulis |
Relaxed Agreement Forests. |
SOFSEM |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Yoshito Kawasaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara |
Query Learning of Minimal Deterministic Symbolic Finite Automata Separating Regular Languages. |
SOFSEM |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Ivan Bliznets, Jesper Nederlof, Krisztina Szilágyi |
Parameterized Algorithms for Covering by Arithmetic Progressions. |
SOFSEM |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Tesshu Hanaka, Hironori Kiya, Michael Lampis, Hirotaka Ono 0001, Kanae Yoshiwatari |
Faster Winner Determination Algorithms for (Colored) Arc Kayles. |
SOFSEM |
2024 |
DBLP DOI BibTeX RDF |
|
1 | William S. Evans, Kassian Köck, Stephen G. Kobourov |
Visualization of Bipartite Graphs in Limited Window Size. |
SOFSEM |
2024 |
DBLP DOI BibTeX RDF |
|
1 | S. Mahmoud Mousawi, Sandra Zilles |
Positive Characteristic Sets for Relational Pattern Languages. |
SOFSEM |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Fabrizio Montecchiani, Giacomo Ortali, Tommaso Piselli, Alessandra Tappini |
On the Parameterized Complexity of s-club Cluster Deletion Problems. |
SOFSEM |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Christian Laforest, Timothée Martinod |
Introduction to Routing Problems with Mandatory Transitions. |
SOFSEM |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Andris Ambainis, Ansis Zvirbulis |
Quantum Complexity for Vector Domination Problem. |
SOFSEM |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev, Igor Potapov |
The k-Centre Problem for Classes of Cyclic Words. |
SOFSEM |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Andrzej Lingas |
Lower Bounds for Monotone q-Multilinear Boolean Circuits. |
SOFSEM |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Hironori Kiya, Yuto Okada, Hirotaka Ono 0001, Yota Otachi |
Sequentially Swapping Tokens: Further on Graph Classes. |
SOFSEM |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Klaus Jansen, Kai Kahler |
On the Complexity of Scheduling Problems with a Fixed Number of Parallel Identical Machines. |
SOFSEM |
2023 |
DBLP DOI BibTeX RDF |
|
1 | P. S. Ardra, R. Krithika 0001, Saket Saurabh 0001, Roohani Sharma |
Balanced Substructures in Bicolored Graphs. |
SOFSEM |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Oksana Firman, Philipp Kindermann, Boris Klemz, Alexander Ravsky, Alexander Wolff 0001, Johannes Zink 0001 |
The Complexity of Finding Tangles. |
SOFSEM |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Olav Bunte, Louis C. M. van Gool, Tim A. C. Willemse |
On the Preservation of Properties When Changing Communication Models. |
SOFSEM |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Michael A. Bekos, Henry Förster, Michael Kaufmann 0001, Stephen G. Kobourov, Myroslav Kryven, Axel Kuckuk, Lena Schlipf |
On the 2-Layer Window Width Minimization Problem. |
SOFSEM |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Piotr Wojciechowski 0002, K. Subramani 0001 |
A Faster Algorithm for Determining the Linear Feasibility of Systems of BTVPI Constraints. |
SOFSEM |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Leszek Gasieniec (eds.) |
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 |
SOFSEM |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Hauke Brinkop, Klaus Jansen |
Solving Cut-Problems in Quadratic Time for Graphs with Bounded Treewidth. |
SOFSEM |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Jared Ray Coleman, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce |
Delivery to Safety with Two Cooperating Robots. |
SOFSEM |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Rica Gonen, Martin Koutecký, Roei Menashof, Nimrod Talmon |
Heuristics for Opinion Diffusion via Local Elections. |
SOFSEM |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Avraham Raviv, Eliya Bronshtein, Or Reginiano, Michelle Aluf-Medina, Hillel Kugler |
Learning Through Imitation by Using Formal Verification. |
SOFSEM |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Sushmita Gupta, Pallavi Jain 0001, Sanjay Seetharaman |
More Effort Towards Multiagent Knapsack. |
SOFSEM |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Robert D. Barish, Tetsuo Shibuya |
Hardness of Bounding Influence via Graph Modification. |
SOFSEM |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Emmanuel Arrighi, Niels Grüttemeier, Nils Morawietz, Frank Sommer, Petra Wolf 0002 |
Multi-Parameter Analysis of Finding Minors and Subgraphs in Edge-Periodic Temporal Graphs. |
SOFSEM |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff 0001 |
Morphing Planar Graph Drawings Through 3D. |
SOFSEM |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Walter Didimo, Siddharth Gupta 0002, Philipp Kindermann, Giuseppe Liotta, Alexander Wolff 0001, Meirav Zehavi |
Parameterized Approaches to Orthogonal Compaction. |
SOFSEM |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Giacomo Ortali, Ioannis G. Tollis |
Dominance Drawings for DAGs with Bounded Modular Width. |
SOFSEM |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Yuuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai |
Space-Efficient STR-IC-LCS Computation. |
SOFSEM |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Tom Friedetzky, David C. Kutner, George B. Mertzios, Iain A. Stewart, Amitabh Trehan |
Payment Scheduling in the Interval Debt Model. |
SOFSEM |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Jonathan Klawitter, Felix Klesen, Moritz Niederer, Alexander Wolff 0001 |
Visualizing Multispecies Coalescent Trees: Drawing Gene Trees Inside Species Trees. |
SOFSEM |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Filippos Christodoulou, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis |
A Spectral Algorithm for Finding Maximum Cliques in Dense Random Intersection Graphs. |
SOFSEM |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Erlebach |
Algorithms that Access the Input via Queries. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Martin Vu, Henning Fernau |
Adding Matrix Control: Insertion-Deletion Systems with Substitutions III. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Ajinkya Gaikwad, Soumen Maity, Shuvam Kant Tripathi |
The Balanced Satisfactory Partition Problem. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Liam Jordon, Philippe Moser |
A Normal Sequence Compressed by PPM* But Not by Lempel-Ziv 78. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Yuval Emek, Shay Kutten, Mordechai Shalom, Shmuel Zaks |
Hierarchical b-Matching. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Martin Kutrib, Andreas Malcher, Carlo Mereghetti, Beatrice Palano |
Iterated Uniform Finite-State Transducers on Unary Languages. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Nicola Prezza, Marinella Sciortino, Anna Toffanello |
Novel Results on the Number of Runs of the Burrows-Wheeler-Transform. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Dorothea Wagner, Matthias Wolf 0004 |
The Complexity of Flow Expansion and Electrical Flow Expansion. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Fabiola Moyon, Daniel Méndez 0001, Kristian Beckers, Sebastian Klepper |
Using Process Models to Understand Security Standards. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Bahar Ghadiri Bashardoost, Kelly A. Lyons, Renée J. Miller |
Towards Knowledge Exchange: State-of-the-Art and Open Problems. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Ferdinando Cicalese, Massimiliano Rossi 0001 |
On the Redundancy of D-Ary Fano Codes. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Firas Bayram, Davide Garbarino, Annalisa Barla |
Predicting Tennis Match Outcomes with Network Analysis and Machine Learning. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Pamela Fleischmann, Lukas Haschke, Florin Manea, Dirk Nowotka, Cedric Tsatia Tsida, Judith Wiedenbeck |
Blocksequences of k-local Words. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Volker Turau |
Amnesiac Flooding: Synchronous Stateless Information Dissemination. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Amotz Bar-Noy, Toni Böhnlein, Zvi Lotker, David Peleg, Dror Rawitz |
Weighted Microscopic Image Reconstruction. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Sushmita Gupta, Pallavi Jain 0001, Aditya Petety, Sagar Singh |
Parameterized Complexity of d-Hitting Set with Quotas. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Guido Brückner, Vera Chekan |
Drawing Two Posets. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Filippo Ricca, Andrea Stocco 0001 |
Web Test Automation: Insights from the Grey Literature. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Laurent Bulteau, Guillaume Fertin, Géraldine Jean, Christian Komusiewicz |
Sorting by Multi-cut Rearrangements. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Michele Flammini, Bojana Kodric, Martin Olsen, Giovanna Varricchio |
Distance Hedonic Games. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Sujoy Bhore, Jan-Henrik Haunert, Fabian Klute, Guangping Li 0001, Martin Nöllenburg |
Balanced Independent and Dominating Sets on Colored Interval Graphs. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Imen Megdiche, Franck Ravat, Yan Zhao 0022 |
Metadata Management on Data Processing in Data Lakes. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Taylor J. Smith, Kai Salomaa |
Concatenation Operations and Restricted Variants of Two-Dimensional Automata. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Sebastian Berndt 0001, Klaus Jansen, Alexandra Lassota |
Tightness of Sensitivity and Proximity Bounds for Integer Linear Programs. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Florian Auer, Michael Felderer |
An Infrastructure for Platform-Independent Experimentation of Software Changes. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Yaxiong Liu, Kohei Hatano, Eiji Takimoto |
Improved Algorithms for Online Load Balancing. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Jirí Wiedermann, Jan van Leeuwen |
Towards Minimally Conscious Cyber-Physical Systems: A Manifesto. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Hazem Peter Samoaa, Barbara Catania |
A Pipeline for Measuring Brand Loyalty Through Social Media Mining. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Tomás Bures, Riccardo Dondi, Johann Gamper, Giovanna Guerrini, Tomasz Jurdzinski, Claus Pahl, Florian Sikora, Prudence W. H. Wong (eds.) |
SOFSEM 2021: Theory and Practice of Computer Science - 47th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2021, Bolzano-Bozen, Italy, January 25-29, 2021, Proceedings |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Szilárd Zsolt Fazekas, Robert Mercas |
Clusters of Repetition Roots: Single Chains. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Massimo Equi, Veli Mäkinen, Alexandru I. Tomescu |
Graphs Cannot Be Indexed in Polynomial Time for Sub-quadratic Time String Matching, Unless SETH Fails. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Neeldhara Misra, Aditi Sethia |
Fair Division Is Hard Even for Amicable Agents. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Fabian Frank, Michael Kaufmann 0001, Stephen G. Kobourov, Tamara Mchedlidze, Sergey Pupyrev, Torsten Ueckerdt, Alexander Wolff 0001 |
Using the Metro-Map Metaphor for Drawing Hypergraphs. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Sukanya Pandey, Venkatesh Raman 0001, Vibha Sahlot |
Parameterizing Role Coloring on Forests. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Jacques Chabin, Cristina Dutra de Aguiar Ciferri, Mirian Halfeld Ferrari Alves, Carmem S. Hara, Raqueline R. M. Penteado |
Role-Based Access Control on Graph Databases. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Florian Bridoux, Caroline Gaze-Maillot, Kévin Perrot, Sylvain Sené |
Complexity of Limit-Cycle Problems in Boolean Networks. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Alexsander Andrade de Melo, Celina M. H. de Figueiredo, Uéverton S. Souza |
On the Terminal Connection Problem. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Dac H. Nguyen, Son Huynh, Phong Huynh, Dinh V. Cuong, Binh T. Nguyen 0001 |
S2CFT: A New Approach for Paper Submission Recommendation. |
SOFSEM |
2021 |
DBLP DOI BibTeX RDF |
|