 |
Discrete Mathematics & Theoretical Computer Science |
Accepted articles to be published
- Adjacency and Broadcast Dimension of Grid and Directed Graphs. Rachana Madhukara (Accepted on: 2026-08-12)
- Strong Embeddings of 3-Connected Cubic Planar Graphs on Surfaces of non-negative Euler Characteristic. Meike Weiß ; Alice C. Niemeyer (Accepted on: 2026-08-11)
- Automaticity of spacetime diagrams generated by cellular automata on commutative monoids. Vincent Nesme (Accepted on: 2026-08-07)
- k-Planar and Fan-Crossing Drawings and Transductions of Embeddable Graphs. Petr Hliněný ; Jan Jedelský (Accepted on: 2026-08-04)
- Parameterized Spanning Tree Congestion. Michael Lampis ; Valia Mitsou ; Edouard Nemery ; Yota Otachi ; Manolis Vasilakis ; Daniel Vaz (Accepted on: 2026-07-28)
- Coloring Grids Avoiding Bicolored Paths. Derman Keskinkilic ; Lale Ozkahya (Accepted on: 2026-07-27)
- Exploiting Low Scanwidth to Resolve Soft Polytomies. Sebastian Bruchhold ; Mathias Weller (Accepted on: 2026-07-25)
- The $s$-chromatic Ramsey number for stars. Aijun Yi ; Zhidan Luo (Accepted on: 2026-07-20)
- Pinwheel Scheduling with Real Periods. Hiroshi Fujiwara ; Kota Miyagi ; Katsuhisa Ouchi (Accepted on: 2026-07-07)
- Face-hitting dominating sets in planar graphs: Alternative proof and linear-time algorithm. Therese Biedl (Accepted on: 2026-07-01)
- Representing Hypergraphs by Point-Line Incidences. Alexander Dobler ; Stephen Kobourov ; Debajyoti Mondal ; Martin Nöllenburg (Accepted on: 2026-06-25)
- On strictly output sensitive color frequency reporting. Erwin Glazenburg ; Frank Staals (Accepted on: 2026-06-25)
- Curves, points, incidences and covering. Arijit Bishnu ; Mathew Francis ; Pritam Majumder (Accepted on: 2026-06-20)
- On the order-diameter ratio of girth-diameter cages. Stijn Cambie ; Jan Goedgebeur ; Jorik Jooken ; Tibo Van den Eede (Accepted on: 2026-06-20)
- Three Hardness Results for Graph Similarity Problems. He Sun ; Danny Vagnozzi (Accepted on: 2026-06-12)
- A Maximum Linear Arrangement Problem on Directed Graphs. Matt DeVos ; Kathryn Nurse (Accepted on: 2026-05-02)
- Constructing edge-disjoint Steiner trees in Cartesian product networks. Rui Li ; Gregory Gutin ; He Zhang ; Zhao Wang ; Xiaoyan Zhang ; Yaping Mao (Accepted on: 2026-02-12)