|
| | Preview | Author(s) | Title | Type | Issue Date |
| 1 | | Deligkas, Argyrios ; Eiben, Eduard ; Ganian, Robert ; Hamm, Thekla ; Ordyniak, Sebastian | The complexity of envy-free graph cutting | Article Artikel  | Sep-2026 |
| 2 | | Ganian, Robert ; Gründel, Marlene | Bilateral Treewidth for QBF: Where Strategies and Resolution Meet | Inproceedings Konferenzbeitrag | 16-Jul-2026 |
| 3 | | Varga, Johannes ; Raidl, Günther ; Rodemann, Tobias | Timing of Queries in Interactive Job Scheduling | Presentation Vortrag | 16-Jul-2026 |
| 4 | | Iurlano, Enrico ; Raidl, Günther ; Weissenfels, Alexander | A Beam Search for Linearly Covering all Subsets of a Finite Set | Presentation Vortrag | 16-Jul-2026 |
| 5 | | Bojikian, Narek ; Firbas, Alexander ; Ganian, Robert ; Hoang, Hung P. ; Szilágyi, Krisztina | Fine-Grained Complexity of Computing Degree-Constrained Spanning Trees | Inproceedings Konferenzbeitrag | 1-Jul-2026 |
| 6 | | Deligkas, Argyrios ; Eiben, Eduard ; Ganian, Robert ; Kanj, Iyad | Coordinated Motion Planning Is FPT on Discretized Simple Polygons | Inproceedings Konferenzbeitrag | 1-Jul-2026 |
| 7 | | Bai, Tian ; Fomin, Fedor V. ; Golovach, Petr A. ; More, Yash Hiren ; Wietheger, Simon | Clustering Permutations Under the Ulam Metric: A Parameterized Complexity Study | Inproceedings Konferenzbeitrag | 1-Jul-2026 |
| 8 | | Hoang, Hung P. ; Ohsaka, Naoto ; Saito, Rin ; Tamura, Yuma | On (In)approximability of MaxMin Independent Set Reconfiguration | Inproceedings Konferenzbeitrag | 1-Jul-2026 |
| 9 | | Wallinger, Markus ; Bonerath, Annika ; Terziadis, Soeren ; Wulms, Jules ; Nöllenburg, Martin | Clarity and Computational Efficiency of Orbital Boundary Labeling | Inproceedings Konferenzbeitrag | 17-Jun-2026 |
| 10 | | Dobler, Alexander ; Le Thanh, Son ; Nöllenburg, Martin ; Weinkauf, Tino | Minimizing Visual Clutter in Temporal Treemaps to Enable Comparison of Evolving Hierarchies | Inproceedings Konferenzbeitrag | 17-Jun-2026 |
| 11 | | Alsuwaykit, Zainab ; Rajeh, Yousef ; Kouyoumdjian, Alexandre ; Kieffer, Steve ; Engel, Dominik ; Di Bartolomeo, Sara ; Nöllenburg, Martin ; Viola, Ivan | ARCOL: Aspect Ratio Constrained Orthogonal Layout | Article Artikel | 17-Jun-2026 |
| 12 |  | Di Bartolomeo, S. ; Dobler, A. ; Filipov, Velitchko ; Nöllenburg, Martin ; Ehlers, H. | The Story(line) So Far: A Survey on Storyline Visualization | Inproceedings Konferenzbeitrag   | 8-Jun-2026 |
| 13 | | Depian, Thomas ; Haase, Carolina ; Nöllenburg, Martin ; Schulz, André | Realizing Planar Linkages in Polygonal Domains | Inproceedings Konferenzbeitrag | 7-Jun-2026 |
| 14 | | Brenner, Sofia ; Fink, Jiří ; Hoang, Phuc Hung ; Merino, Arturo ; Pilaud, Vincent | Minimum Maximal Matchings in Permutahedra | Article Artikel | 5-Jun-2026 |
| 15 | | Borzechowski, Michaela ; Haslebacher, Sebastian ; Hoang, Hung P. ; Schnider, Patrick ; Weber, Simon | Splitting Sandwiches Unevenly via Unique Sink Orientations and Rainbow Arrangements | Inproceedings Konferenzbeitrag | 27-May-2026 |
| 16 | | Klocker, Linus ; Fink, Simon Dominik | Hexasort – the Complexity of Stacking Colors on Graphs | Inproceedings Konferenzbeitrag | 15-May-2026 |
| 17 | | Gärtner, Bernd ; Haslebacher, Sebastian ; Hoang, Hung P. | Sinks and Ladders: ARRIVAL and SSG with Two Vertices per Level | Inproceedings Konferenzbeitrag | 15-May-2026 |
| 18 | | Mulhern, James Harrison ; Zhao, Bingyu ; Shibayama, Takeru ; Raidl, Günther R. | Public Transit Optimization via a Novel Connectivity Parameter | Presentation Vortrag | 7-May-2026 |
| 19 | | Gaspers, Serge ; Szeider, Stefan | Backdoors to satisfaction continued | Article Artikel | May-2026 |
| 20 | | Münch, Miriam ; Fink, Simon Dominik ; Pfretzschner, Matthias ; Rutter, Ignaz | Heuristics for Exact 1-Planarity Testing | Article Artikel | 29-Apr-2026 |
| 21 | | Ganian, Robert ; Hoang, Hung P. ; Wietheger, Simon | Matrix Editing Meets Fair Clustering: Parameterized Algorithms and Complexity | Inproceedings Konferenzbeitrag | 14-Mar-2026 |
| 22 | | Anzinger, Clemens ; Chen, Jiehua ; Hatschka, Christian ; Sorge, Manuel ; Temper, Alexander | How Hard Is It to Explain Preferences Using Few Boolean Attributes? | Inproceedings Konferenzbeitrag | 14-Mar-2026 |
| 23 | | Ganian, Robert ; Rocton, Mathis | Computing Twin-Width via Treedepth and Vertex Integrity | Inproceedings Konferenzbeitrag | 25-Feb-2026 |
| 24 | | Varga, Johannes ; Korinek, Harald ; Raidl, Günther R. ; Rodemann, Tobias | Timing of Queries in Interactive Job Scheduling | Inproceedings Konferenzbeitrag | 24-Feb-2026 |
| 25 | | Dobler, Alexander ; Nöllenburg, Martin | Block Crossings in One-Sided Tanglegrams | Article Artikel | 7-Feb-2026 |
| 26 | | de Colnet, Alexis ; Ordyniak, Sebastian ; Szeider, Stefan | OBDDs, SDDs, and circuits of bounded width: Completeness matters | Article Artikel | Feb-2026 |
| 27 | | Gregor, Petr ; Hoang, Hung P. ; Merino, Arturo ; Mička, Ondřej | Generating all invertible matrices by row operations | Article Artikel | Feb-2026 |
| 28 | | Ganian, Robert | Parameterized Complexity in Machine Learning | Article Artikel | Feb-2026 |
| 29 | | Eiben, Eduard ; Ganian, Robert ; Hamm, Thekla ; Korchemna, Viktoriia | A structural complexity analysis of synchronous dynamical systems | Article Artikel | Feb-2026 |
| 30 | | Depian, Thomas ; Fink, Simon D. ; Ganian, Robert ; Nöllenburg, Martin | The Peculiarities of Extending Queue Layouts | Inproceedings Konferenzbeitrag | 2-Jan-2026 |
| 31 | | Ganian, Robert ; Hoang, Hung P. ; Komusiewicz, Christian ; Morawietz, Nils | A Parameterized-Complexity Framework for Finding Local Optima | Inproceedings Konferenzbeitrag | 1-Jan-2026 |
| 32 | | Ordyniak, Sebastian ; Paesani, Giacomo ; Rychlicki, Mateusz ; Szeider, Stefan | A General Theoretical Framework for Learning Smallest Interpretable Models | Article Artikel | Jan-2026 |
| 33 | | Piselli, Tommaso ; Liotta, Giuseppe ; Montecchiani, Fabrizio ; Nöllenburg, Martin ; Di Bartolomeo, Sara | F²Stories: A Modular Framework for Multi-Objective Optimization of Storylines with a Focus on Fairness | Article Artikel | Jan-2026 |
| 34 | | Dobler, Alexander ; Kobourov, Stephen ; Mondal, Debajyoti ; Nöllenburg, Martin | Representing Hypergraphs by Point-Line Incidences | Preprint Preprint | 2026 |
| 35 | | Ajaykrishnan E S ; Ganian, Robert ; Lokshtanov, Daniel ; Surianarayanan, Vaishali | A Quasi-Polynomial Time Algorithm for 3-Coloring Circle Graphs | Inproceedings Konferenzbeitrag | 2026 |
| 36 | | Eiben, Eduard ; Ganian, Robert ; Kanj, Iyad ; Ordyniak, Sebastian ; Szeider, Stefan | From Data Completion to Problems on Hypercubes: A Parameterized Analysis of the Independent Set Problem | Article Artikel | 2026 |
| 37 | | Jansen, Bart M. P. ; Khazaliya, Liana ; Kindermann, Philipp ; Liotta, Giuseppe ; Montecchiani, Fabrizio ; Simonov, Kirill | Upward and Rectilinear Planarity are W[1]-Hard Parameterized by Treewidth | Article Artikel | 2026 |
| 38 | | Heimann, Sophia ; Hoang, Hung P. ; Hougardy, Stefan | A Near-Complete Resolution of the Exponential-Time Complexity of \(k\)-opt for the Traveling Salesman Problem | Inproceedings Konferenzbeitrag | 2026 |
| 39 | | Attig, Christiane ; Varga, Johannes ; Schrills, Tim ; Rodemann, Tobias ; Raidl, Günther | Annoyance Modeling in Cooperative Personnel Scheduling | Inproceedings Konferenzbeitrag | 2026 |
| 40 | | Varga, Johannes ; Raidl, Günther ; Rodeman, Tobias | Learning to Predict User Replies in Interactive Job Scheduling | Inproceedings Konferenzbeitrag | 2026 |
| 41 | | Szeider, Stefan | Selbstreflektierende KI | Presentation Vortrag | 15-Dec-2025 |
| 42 | | Harviainen, Juha ; Sommer, Frank ; Sorge, Manuel | Improving Decision Trees through the Lens of Parameterized Local Search | Inproceedings Konferenzbeitrag | 4-Dec-2025 |
| 43 | | Raidl, Günther | Learning to Guide Search in Combinatorial Optimization | Presentation Vortrag | 2-Dec-2025 |
| 44 | | Depian, Thomas ; Nöllenburg, Martin ; Terziadis, Soeren ; Wallinger, Markus | Constrained boundary labeling | Article Artikel | Dec-2025 |
| 45 | | Wallinger, Markus ; Piselli, Tommaso ; Tappini, Alessandra ; Archambault, Daniel ; Liotta, Giuseppe ; Nöllenburg, Martin | Bundling-Aware Graph Drawing Revisited | Article Artikel | Dec-2025 |
| 46 | | Cabello, Sergio ; Dobler, Alexander ; Fijavž, Gašper ; Hamm, Thekla ; Wagner, Mirko H. | A Dichotomy for 1-Planarity with Restricted Crossing Types Parameterized by Treewidth | Inproceedings Konferenzbeitrag | 27-Nov-2025 |
| 47 | | Dobler, Alexander ; Hegemann, Tim ; Nöllenburg, Martin ; Wolff, Alexander | Optimizing Wiggle in Storylines | Inproceedings Konferenzbeitrag | 26-Nov-2025 |
| 48 | | Chiu, Alvin ; Depian, Thomas ; Eppstein, David ; Goodrich, Michael T. ; Nöllenburg, Martin | Visualizing Treewidth | Inproceedings Konferenzbeitrag | 26-Nov-2025 |
| 49 | | Dobler, Alexander ; Holzmüller, Maximilian ; Nöllenburg, Martin | Geometry Matters in Planar Storyplans | Inproceedings Konferenzbeitrag | 26-Nov-2025 |
| 50 | | Bresich, Maria | Search Space Reduction Through Machine Learning for the Electric Autonomous Dial-A-Ride Problem | Presentation Vortrag | 6-Nov-2025 |
| 51 | | Varga, Johannes | Learning to Predict User Replies in Interactive Job Scheduling | Presentation Vortrag | 6-Nov-2025 |
| 52 | | Tomandl, Laurenz | A Reinforcement Learning Guided Large Neighborhood Search for the Dynamic Electric Autonomous Dial-a-Ride Problem | Presentation Vortrag | 6-Nov-2025 |
| 53 | | Iurlano, Enrico | Towards Heuristics for Short Universal Cycle Coverings | Presentation Vortrag | 6-Nov-2025 |
| 54 | | Bhore, Sujoy ; Nöllenburg, Martin ; Tóth, Csaba D. ; Wulms, Jules | Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time | Article Artikel | 31-Oct-2025 |
| 55 | | Voboril, Florentina ; Peruvemba Ramaswamy, Vaidyanathan ; Szeider, Stefan | Generating Streamlining Constraints with Large Language Models | Article Artikel | 29-Oct-2025 |
| 56 | | Balabán, Jakub ; Ganian, Robert ; Rocton, Mathis | Computing Twin-Width Parameterized by the Feedback Edge Number and Vertex Integrity | Article Artikel | 17-Oct-2025 |
| 57 | | Di Bartolomeo, Sara | Information Visualization Perspectives on Network Visualization | Presentation Vortrag | 15-Oct-2025 |
| 58 | | Depian, Thomas ; Fink, Simon D. ; Ganian, Robert ; Nöllenburg, Martin | The Parameterized Complexity Of Extending Stack Layouts | Article Artikel | 13-Oct-2025 |
| 59 | | Dreier, Jan ; Ganian, Robert ; Hamm, Thekla | Approximate Evaluation of Quantitative Second Order Queries | Inproceedings Konferenzbeitrag | 9-Oct-2025 |
| 60 | | Depian, Thomas ; Fink, Simon D. ; Ganian, Robert ; Surianarayanan, Vaishali | Linear Layouts Revisited: Stacks, Queues, and Exact Algorithms | Inproceedings Konferenzbeitrag | 1-Oct-2025 |
| 61 | | Ehlers, Henry ; Pahr, Daniel ; Di Bartolomeo, Sara ; Filipov, Velitchko ; Wu, Hsiang-Yun ; Raidou, Renata G. | Wiggle! Wiggle! Wiggle! Visualizing uncertainty in node attributes in straight-line node-link diagrams using animated wiggliness | Article Artikel | Oct-2025 |
| 62 | | Pahr, Daniel ; Di Bartolomeo, Sara | Investigating the Task Load of Investigating the Task Load in Visualization Studies | Preprint Preprint | 29-Sep-2025 |
| 63 | | Di Bartolomeo, Sara | Information Visualization Perspective on Network Visualization | Presentation Vortrag | 22-Sep-2025 |
| 64 | | Iurlano, Enrico ; Raidl, Günther R. | Complexity of Positive Influence Domination on Partial Grids | Inproceedings Konferenzbeitrag | 21-Sep-2025 |
| 65 | | Szeider, Stefan | Neural Meets Symbolic: Synergies Between Language Models and Constraint Reasoning | Presentation Vortrag | 3-Sep-2025 |
| 66 | | Prabhakar, Archana ; Grison, Elise ; Morgagni, Simone ; Nöllenburg, Martin ; Gyselinck, Valérie | Passenger Decision‐Making in Mass Transit Systems: Insights From Dual‐Process Theories | Article Artikel | Sep-2025 |
| 67 | | Deligkas, Argyrios ; Eiben, Eduard ; Ganian, Robert ; Kanj, Iyad ; Leko, Dominik ; Ramanujan, M. S. | Routing Few Robots in a Crowded Network | Inproceedings Konferenzbeitrag | 29-Aug-2025 |
| 68 | | Brötzner, Anna ; Ganian, Robert ; Hamm, Thekla ; Klute, Fabian ; Parada, Irene | Crossing and Independent Families Among Polygons | Inproceedings Konferenzbeitrag | 29-Aug-2025 |
| 69 | | Caroppo, Susanna ; Lozzo, Giordano Da ; Battista, Giuseppe Di ; Goodrich, Michael T. ; Nöllenburg, Martin | Quantum Speedups for Polynomial-Time Dynamic Programming Algorithms | Inproceedings Konferenzbeitrag | 29-Aug-2025 |
| 70 | | Dobler, Alexander ; Nöllenburg, Martin | On Minimizing Wiggle in Stacked Area Charts | Inproceedings Konferenzbeitrag | 29-Aug-2025 |
| 71 | | Szeider, Stefan | Neural Meets Symbolic: Synergies Between Language Models and Constraint Reasoning | Presentation Vortrag | 11-Aug-2025 |
| 72 | | Voboril, Florentina ; Peruvemba Ramaswamy, Vaidyanathan ; Szeider, Stefan | Balancing Latin Rectangles with LLM-Generated Streamliners | Inproceedings Konferenzbeitrag | 8-Aug-2025 |
| 73 | | Zhang, Tianwei ; Szeider, Stefan | The 3-Decomposition Conjecture: A SAT-Based Approach with Specialized Propagators | Inproceedings Konferenzbeitrag | 8-Aug-2025 |
| 74 | | Schidler, André ; Szeider, Stefan | Analyzing Reformulation Performance in Core-Guided MaxSAT Solving | Inproceedings Konferenzbeitrag | 7-Aug-2025 |
| 75 | | Szeider, Stefan | Bridging Language Models and Symbolic Solvers via the Model Context Protocol | Inproceedings Konferenzbeitrag | 7-Aug-2025 |
| 76 | | Szeider, Stefan | SAT Modulo Symmetries: A Survey | Presentation Vortrag | 2-Aug-2025 |
| 77 | | Szeider, Stefan | SAT Modulo Symmetries: A Survey | Inproceedings Konferenzbeitrag | 2-Aug-2025 |
| 78 | | Dobler, Alexander | A note on the complexity of one-sided crossing minimization of trees | Article Artikel | Aug-2025 |
| 79 | | Schidler, André ; Szeider, Stefan | Extracting Problem Structure with LLMs for Optimized SAT Local Search | Inproceedings Konferenzbeitrag | 20-Jul-2025 |
| 80 | | Ansótegui, Carlos ; Peruvemba Ramaswamy, Vaidyanathan ; Szeider, Stefan ; Xia, Hai | Uncovering and Verifying Optimal Community Structure in Complex Networks: A MaxSAT Approach | Inproceedings Konferenzbeitrag | 4-Jul-2025 |
| 81 | | Eiben, Eduard ; Ganian, Robert ; Kanj, Iyad ; Ramanujan, M. S. | A Minor-Testing Approach for Coordinated Motion Planning with Sliding Robots | Inproceedings Konferenzbeitrag | 20-Jun-2025 |
| 82 | | Bergold, Helena ; Egeling, Lukas ; Hoang, Phuc Hung | Signotopes with Few Plus Signs | Inproceedings Konferenzbeitrag | 20-Jun-2025 |
| 83 | | Fink, Simon D. ; Peters, Dominik | Incremental and Interactive PQ- and PC-Trees | Inproceedings Konferenzbeitrag | 20-Jun-2025 |
| 84 | | Voboril, Florentina ; Peruvemba Ramaswamy, Vaidyanathan ; Szeider, Stefan | StreamLLM: Enhancing Constraint Programming with Large Language Model-Generated Streamliners | Inproceedings Konferenzbeitrag | 19-Jun-2025 |
| 85 | | Dreier, Jan ; Toruńczyk, Szymon | Merge-Width and First-Order Model Checking | Inproceedings Konferenzbeitrag | 15-Jun-2025 |
| 86 | | Bergougnoux, Benjamin ; Chekan, Vera ; Ganian, Robert ; Kanté, Mamadou Moustapha ; Mnich, Matthias ; Oum, Sang-il ; Pilipczuk, Michał ; van Leeuwen, Erik Jan | Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth | Article Artikel | 10-Jun-2025 |
| 87 | | Szeider, Stefan | Certifying Dynamic Symmetry Breaking in SAT and QBF | Presentation Vortrag | 5-Jun-2025 |
| 88 | | Deligkas, Argyrios ; Eiben, Eduard ; Ganian, Robert ; Kanj, Iyad ; Ramanujan, M. S. | Parameterized Algorithms for Multiagent Pathfinding on Trees | Inproceedings Konferenzbeitrag | 5-Jun-2025 |
| 89 | | Kobourov, Stephen ; Löffler, Maarten ; Montecchiani, Fabrizio ; Pilipczuk, Marcin ; Rutter, Ignaz ; Seidel, Raimund ; Sorge, Manuel ; Wulms, Jules | The influence of dimensions on the complexity of computing decision trees | Article Artikel | Jun-2025 |
| 90 | | Di Bartolomeo, Sara ; Wallinger, Markus ; Nöllenburg, Martin | Optimizing Staircase Motifs in Biofabric Network Layouts | Article Artikel | 23-May-2025 |
| 91 | | Szeider, Stefan | Neural Meets Symbolic: Synergies Between Language Models and Constraint Reasoning | Presentation Vortrag | 3-May-2025 |
| 92 | | Dumas, Maël ; Perez, Anthony ; Rocton, Mathis ; Todinca, Ioan | Polynomial kernels for edge modification problems towards block and strictly chordal graphs | Article Artikel | 1-May-2025 |
| 93 | | Harviainen, Juha ; Sommer, Frank ; Sorge, Manuel ; Szeider, Stefan | Optimal Decision Tree Pruning Revisited: Algorithms and Complexity | Inproceedings Konferenzbeitrag | 1-May-2025 |
| 94 | | Komusiewicz, Christian ; Schidler, André ; Sommer, Frank ; Sorge, Manuel ; Staus, Luca Pascal | Learning Minimum-Size BDDs: Towards Efficient Exact Algorithms | Inproceedings Konferenzbeitrag | 1-May-2025 |
| 95 | | Tomandl, Laurenz ; Jatschka, Thomas ; Raidl, Günther ; Rodemann, Tobias | A Learning Twolevel Optimization Approach for the Demand Maximizing Battery Swapping Station Location Problem | Inproceedings Konferenzbeitrag | 24-Apr-2025 |
| 96 | | Frohner, Nikolaus ; Raidl, Günther R. | Learning Value Functions for Same-Day Delivery Problems in the Tardiness Regime | Inproceedings Konferenzbeitrag | 24-Apr-2025 |
| 97 | | Varga, Johannes ; Raidl, Günther R. ; Rodemann, Tobias | Selecting User Queries in Interactive Job Scheduling | Inproceedings Konferenzbeitrag | 24-Apr-2025 |
| 98 | | Firbas, Alexander ; Dobler, Alexander ; Holzer, Fabian ; Schafellner, Jakob ; Sorge, Manuel ; Villedieu, Anaïs ; Monika Wißmann | The complexity of cluster vertex splitting and company | Article Artikel | 15-Apr-2025 |
| 99 | | Depian, Thomas ; Fink, Simon D. ; Klemz, Boris ; Ganian, Robert ; Nöllenburg, Martin ; Sieper, Marie Diana | Partial Level Planarity Parameterized by the Size of the Missing Graph | Inproceedings Konferenzbeitrag | 11-Apr-2025 |
| 100 | | Deligkas, Argyrios ; Eiben, Eduard ; Ganian, Robert ; Goldsmith, Tiger-Lily ; Ioannidis, Stavros D. | The Complexity of Extending Fair Allocations of Indivisible Goods | Inproceedings Konferenzbeitrag | 11-Apr-2025 |
