Regular

All Items

• The Min-Max Edge q-Coloring Problem

  Tommi Larjomaa, Alexandru Popa

  507-528

• The Multi-Commodity Source Location Problems and the Price of Greed

  Hiro Ito, Mike Paterson, Kenya Sugihara

  55-73

• The number of crossings in multigraphs with no empty lens

  Michael Kaufmann, János Pach, Géza Tóth, Torsten Ueckerdt

  383-396

• The Parking Problem for Finite-State Robots

  Arnold Rosenberg

  483-506

• The role of twins in computing planar supports of hypergraphs

  René van Bevern, Iyad Kanj, Christian Komusiewicz, Rolf Niedermeier, Manuel Sorge

  51-79

• The Shortcut Problem - Complexity and Algorithms

  Reinhard Bauer, Gianlorenzo D'Angelo, Daniel Delling, Andrea Schumm, Dorothea Wagner

  447-481

• The Simultaneous Representation Problem for Chordal, Comparability and Permutation Graphs

  Krishnam Raju Jampani, Anna Lubiw

  283-315

• The SNPR neighbourhood of tree-child networks

  Jonathan Klawitter

  329-355

• The Star and Biclique Coloring and Choosability Problems

  Marina Groshaus, Francisco Soulignac, Pablo Terlisky

  347-383

• The Star Clustering Algorithm for Static and Dynamic Information Organization

  Javed Aslam, Ekaterina Pelekhov, Daniela Rus

  95-129

• The Straight-Line RAC Drawing Problem is NP-Hard

  Evmorfia Argyriou, Michael Bekos, Antonios Symvonis

  569-597

• The Stub Resolution of 1-planar Graphs

  Michael Kaufmann, Jan Kratochvil, Fabian Lipp, Fabrizio Montecchiani, Chrysanthi Raftopoulou, Pavel Valtr

  625-642

• The Time Complexity of Permutation Routing via Matching, Token Swapping and a Variant

  Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka

  29-70

• The Traveling Salesman Problem for Cubic Graphs

  David Eppstein

  61-81

• The Unit Bar Visibility Number of a Graph

  Emily Gaub, Michelle Rose, Paul Wenger

  269-297

• The Utility of Untangling

  Vida Dujmović

  121-134

• The Voronoi game on graphs and its complexity

  Sachio Teramoto, Erik Demaine, Ryuhei Uehara

  485-501

• Thrackles, Superthrackles and the Hanani-Tutte Theorem

  Hooman Dehkordi, Graham Farr

  95-127

• Threshold Circuits Detecting Global Patterns in Two-dimensional Maps

  Kei Uchizawa, Daiki Yashima, Xiao Zhou

  115-131

• Time Windowed Data Structures for Graphs

  Farah Chanchary, Anil Maheshwari

  191-226

• Topological Decomposition of Directed Graphs

  Ala Abuthawabeh, Dirk Zeckzer

  589-630

• Toward a Theory of Planarity: Hanani-Tutte and Planarity Variants

  Marcus Schaefer

  367-440

• Towards Classifying the Polynomial-Time Solvability of Temporal Betweenness Centrality

  Maciej Rymar, Hendrik Molter, André Nichterlein, Rolf Niedermeier

  173-194

• Traversing Directed Eulerian Mazes

  S. Bhatt, Shimon Even, D. Greenberg, R. Tayar

  157-173

• Tree Containment With Soft Polytomies

  Matthias Bentert, Mathias Weller

  417-436