Journal: Discrete Mathematics & Theoretical Computer Science

Volume 10, Issue 3

0 -- 0Grégory Nuel. Waiting Time Distribution for Pattern Occurrence in a Constrained Sequence: an Embedding Markov Chain Approach
0 -- 0Silvio Capobianco. Multidimensional Cellular Automata and Generalization of Fekete s Lemma
0 -- 0Sergey Kitaev, Toufik Mansour, Jeffrey B. Remmel. Counting Descents, Rises, and Levels, with Prescribed First Element, in Words
0 -- 0Camino Balbuena, Pedro García-Vázquez, Xavier Marcote, Juan Carlos Valenzuela. Extremal K(s, t)-free Bipartite Graphs
0 -- 0Cyril Gavoille, Nicolas Hanusse. On Compact Encoding of Pagenumber
0 -- 0Gruia Calinescu, Cristina G. Fernandes. On the k-Structure Ratio in Planar and Outerplanar Graphs
0 -- 0Jaroslaw Grytczuk, Hal A. Kierstead, Pawel Pralat. On-line Ramsey Numbers for Paths and Stars
0 -- 0Svante Janson, Christian Lavault, Guy Louchard. Convergence of Some Leader Election Algorithms
0 -- 0Dariusz Dereniowski, Adam Nadolski. A Note on Compact and Compact Circular Edge-colorings of Graphs
0 -- 0Peter Hertling, Christoph Spandl. Shifts with Decidable Language and Non-Computable Entropy
0 -- 0Marietjie Frick, Peter Katrenic. Progress on the Traceability Conjecture for Oriented Graphs
0 -- 0Helmut Prodinger. The Location of the First Maximum in the First Sojourn of a Dyck Path
0 -- 0Khodabakhsh Hessami Pilehrood, Tatiana Hessami Pilehrood. Simultaneous Generation for Zeta Values by the Markov-WZ Method
0 -- 0Janez Zerovnik, Ignasi Sau. An Optimal Permutation Routing Algorithm on Full-Duplex Hexagonal Networks

Volume 10, Issue 2

0 -- 0Mireille Bousquet-Mélou, Yann Ponty. Culminating Paths
0 -- 0Alois Panholzer. Analysis of Some Parameters for Random Nodes in Priority Trees
0 -- 0Erfang Shan, Zuosong Liang, T. C. Edwin Cheng. Clique-transversal Number in Cubic Graphs
0 -- 0Tomás Masopust, Jirí Techet. Leftmost Derivations of Propagating Scattered Context Grammars: A New Proof
0 -- 0David Callan. A Determinant of Stirling Cycle Numbers Counts Unlabeled Acyclic Single-Source Automata
0 -- 0Elyes Ben Hamida, Guillaume Chelius, Anthony Busson, Eric Fleury. Neighbor Discovery in Multi-hop Wireless Networks: Evaluation and Dimensioning with Interferences Considerations
0 -- 0Joel Spencer, C. R. Subramanian. On the Size of Induced Acyclic Subgraphs in Random Digraphs
0 -- 0Michel Bousquet, Cédric Lamathe. On Symmetric Structures of Order Two
0 -- 0Shu-Chiuan Chang, Lung-Chi Chen. Spanning Forests on the Sierpinski Gasket

Volume 10, Issue 1

0 -- 0Odile Favaron, Hosein Karami, Seyed Mahmoud Sheikholeslami. Total Domination in K5- and K6-covered graphs
0 -- 0Marina Groshaus, Jayme Luiz Szwarcfiter. On Hereditary Helly Classes of Graphs
0 -- 0Stanley Burris, Karen A. Yeats. Sufficient Conditions for Labelled 0-1 Laws
0 -- 0Bernard Ycart, Joel Ratsaby. VC-Dimensions of Random Function Classes
0 -- 0Dorota Bród, Zdzislaw Skupien. Recurrence Among Trees with Most Numerous Efficient Dominating Sets
0 -- 0David Joyner. On Quadratic Residue Codes and Hyperelliptic Curves
0 -- 0Hamamache Kheddouci, Olivier Togni. Minimum Feedback Vertex Sets in Distance Graphs and Circulant Graphs
0 -- 0Mickaël Montassier, Pascal Ochem, Alexandre Pinlou. Strong Oriented Chromatic Number of Planar Graphs without Short Cycles
0 -- 0Yi-Zheng Fan, Jing Xu, Yi Wang, Dong Liang. The Laplacian Spread of a Tree
0 -- 0David R. Wood. Bounded-Degree Graphs have Arbitrarily Large Queue-Number
0 -- 0Tomi Kärki, Tero Harju, Vesa Halava. Interaction Properties of Relational Periods