Journal: Discrete Mathematics & Theoretical Computer Science

Volume 27, Issue 3

0 -- 0JiaFu He, Haiyu Zeng, Yanbo Zhang. Ramsey goodness of stars and fans for the Hajós graph
0 -- 0Patrizio Angelini, Therese Biedl, Markus Chimani, Sabine Cornelsen, Giordano Da Lozzo, Seok-Hee Hong 0001, Giuseppe Liotta, Maurizio Patrignani, Sergey Pupyrev, Ignaz Rutter. The Price of Upwardness
0 -- 0Anuj Dawar. Homomorphism Counts to Trees
0 -- 0Pascal Ochem, Matthieu Rosenfeld. Words avoiding the morphic images of most of their factors
0 -- 0Nicolas Bousquet 0001, Wouter Cames van Batenburg, Louis Esperet, Gwenaël Joret, Piotr Micek. Shallow brambles
0 -- 0Konstantinos Georgiou, Somnath Kundu, Pawel Pralat. The Fagnano Triangle Patrolling Problem
0 -- 0Noah Kaufmann. A Diamond Structure in the Transducer Hierarchy
0 -- 0Sagnik Sen 0001, Éric Sopena, S. Taruni. Homomorphisms of (n,m)-graphs with respect to generalised switch
0 -- 0Markus Lohrey, Andreas Rosowski. Parameterized Complexity of Factorization Problems
0 -- 0Pham Hoang Ha, Nguyen Gia Hien. Spanning trees of claw-free graphs with few leaves and branch vertices
0 -- 0Michael Joseph, James Propp, Tom Roby. Whirling injections, surjections, and other functions between finite sets
0 -- 0Foivos Fioravantes, Nikolaos Melissinos, Theofilos Triommatis. Parameterised distance to local irregularity
0 -- 0Bostjan Bresar, Sandi Klavzar, Babak Samadi. Total $k$-coalition: bounds, exact values and an application to double coalition
0 -- 0Bostjan Bresar, Csilla Bujtás, Pakanun Dokyeesun, Tanja Dravec. Thresholds for the biased Maker-Breaker domination games
0 -- 0Alberto Dennunzio, Enrico Formenti, Luciano Margara, Sara Riva. On solving basic equations over the semiring of functional digraphs
0 -- 0Lajos Gyõrffy, András London, Gábor V. Nagy, András Pluhár. Partitions of Graphs into Special Bipartite Graphs
0 -- 0M. Utkan Gezer, A. C. Cem Say. $\rm P$ has polynomial-time finite-state verifiers
0 -- 0Moussa Barro, K. Ernest Bognini, Boucaré Kientéga. On the study of cellular automata on modulo-recurrent words
0 -- 0Yann Bugeaud, Christophe Reutenauer. On the conjugates of Christoffel words
0 -- 0Péter Ágoston, Gábor Damásdi, Balázs Keszegh, Dömötör Pálvölgyi. Orientation of good covers
0 -- 0James D. Currie, Narad Rampersad. Low complexity binary words avoiding $(5/2)^+$-powers
0 -- 0Benedikt Stufler. Probabilistic enumeration and equivalence of nonisomorphic trees
0 -- 0Pascal Ochem, Théo Pierron. 4-tangrams are 4-avoidable
0 -- 0Carla Groenland, Tom Johnston, Jamie Radcliffe, Alex D. Scott. Short reachability networks
0 -- 0R. Krithika 0001, Roohani Sharma, Prafullkumar Tale. The Complexity of Contracting Bipartite Graphs into Small Cycles
0 -- 0Carole Porrier, Alain Goupil, Alexandre Blondin Massé. The Leaf Function of Penrose P2 Graphs
0 -- 0Julien Bensmail, Clara Marcille, Mano Orenga. Pushing Vertices to Make Graphs Irregular
0 -- 0Thomas C. Hull, Adham Ibrahim, Jacob Paltrowitz, Natalya Ter-Saakov, Grace Wang. The Stamp Folding Problem From a Mountain-Valley Perspective
0 -- 0Kalpana Mahalingam, Anuran Maity. Watson-Crick conjugates of words and languages

Volume 27, Issue 2

0 -- 0Israel R. Curbelo, Hannah R. Malko. On the on-line coloring of unit interval graphs with proper interval representation
0 -- 0Margaret-Ellen Messinger, Amanda Porter. Eulerian $k$-dominating reconfiguration graphs
0 -- 0Maël Dumas, Anthony Perez 0001, Mathis Rocton, Ioan Todinca. Polynomial kernels for edge modification problems towards block and strictly chordal graphs
0 -- 0France Gheeraert, Julien Leroy 0002. $\mathcal{S}$-adic characterization of minimal dendric shifts
0 -- 0Katharina T. Huber, Simone Linz, Vincent Moulton. Cherry picking in forests: A new characterization for the unrooted hybrid number of two phylogenetic trees
0 -- 0Robert Hickingbotham. Cop-width, flip-width and strong colouring numbers
0 -- 0Marc Distel, Kevin Hendrey, Nikolai Karol, David R. Wood, Jung Hon Yip. Treewidth 2 in the Planar Graph Product Structure Theorem
0 -- 0Aditya Y. Dalwadi, Kapil R. Shenvi Pause, Ajit A. Diwan, Nishad Kothari. Planar cycle-extendable graphs
0 -- 0Marcin Pilipczuk, Pawel Rzazewski. A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number
0 -- 0Luisa Gargano, Adele A. Rescigno. Spanning Trees Minimizing Branching Costs
0 -- 0Oksana Firman, Joachim Spoerhase. Hypergraph Representation via Axis-Aligned Point-Subspace Cover
0 -- 0Mojtaba Ostovari, Alireza Zarei. Improved Combinatorial Approximations for Weighted Correlation Clustering
0 -- 0Giuseppe Di Battista, Fabrizio Frati. From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-line Drawings and Morphs
0 -- 0Lorenzo Balzotti. Simpler and Unified Recognition Algorithm for Path Graphs and Directed Path Graphs
0 -- 0Tobias Mömke, Alexandru Popa 0001, Aida Roshany-Tabrizi, Michael Ruderer, Roland Vincze. Approximating Maximum Edge 2-Coloring by Normalizing Graphs
0 -- 0Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Babak Miraftab, Saeed Odak, Michiel Smid, Shakhar Smorodinsky, Yelena Yuditsky. On Separating Path and Tree Systems in Graphs

Volume 27, Issue 1

0 -- 0Andrei Asinowski, Michael Polley. Patterns in rectangulations. Part I: $\top$-like patterns, inversion sequence classes $I(010, 101, 120, 201)$ and $I(011, 201)$, and rushed Dyck paths
0 -- 0Atli Fannar Franklín. Pattern Avoiding Permutations Enumerated by Inversions
0 -- 0Mathilde Bouvel, Rebecca Smith, Jessica Striker. Key-avoidance for alternating sign matrices
0 -- 0Jonathan Parlett. Fixed Point Homing Shuffles
0 -- 0Chadi Bsila, Caroline E. Cox, Anna S. Hugo, Lindsey A. Styron, Yan Zhuang. Desarrangements revisited: statistics and pattern avoidance
0 -- 0Benjamin Testart. Generating trees growing on the left for pattern-avoiding inversion sequences
0 -- 0Sergi Elizalde, Amya Luo. Pattern avoidance in nonnesting permutations
0 -- 0Noura Alshammari, David Bevan. On the asymptotic enumeration and limit shapes of monotone grid classes of permutations
0 -- 0Toufik Mansour, Howard Skogman, Rebecca Smith 0001. Sorting inversion sequences
0 -- 0Marilena Barnabei, Niccolò Castronuovo, Matteo Silimbani. Hertzsprung patterns on involutions
0 -- 0Gábor Damásdi, Balázs Keszegh, Dömötör Pálvölgyi, Karamjeet Singh. The complexity of recognizing $ABAB$-free hypergraphs