Journal: Discrete Applied Mathematics

Volume 125, Issue 2-3

177 -- 214John V. Franco, Allen Van Gelder. A perspective on certain polynomial-time solvable classes of satisfiability
215 -- 224Michael U. Gerber, Vadim V. Lozin. On the stable set problem in special P::5::-free graphs
225 -- 233F. Jelen, Eberhard Triesch. Superdominance order and distance of trees with bounded maximum degree
235 -- 254Juhani Karhumäki, Wojciech Plandowski, Wojciech Rytter. The complexity of compressing subsegments of images described by finite automata
255 -- 266Martin Knor, Ludovít Niepel. Connectivity of iterated line graphs
267 -- 288Piotr Krysta. Approximating minimum size {1, 2}-connected network
289 -- 318Jia-Yan Yao. Opacity of a finite automaton, method of calculation and the Ising chain

Volume 125, Issue 1

3 -- 24Rafael Ayala, Eladio Domínguez, Angel R. Francés, Antonio Quintero. Homotopy in digital spaces
25 -- 43Vladimir Kovalevsky. Multidimensional cell lists for investigating 3-manifolds
45 -- 57Mohammed Khachan, Patrick Chenin, Hafsa Deddi. Digital pseudomanifolds, digital weakmanifolds and Jordan-Brouwer separation theorem
59 -- 80Sébastien Fourey, Rémy Malgouyres. A concise characterization of 3D simple points
81 -- 91Christoph Lincke, Charles A. Wüthrich. Surface digitizations by dilations which are tunnel-free
93 -- 114Jasmine Burguet, Rémy Malgouyres. Strong thinning and polyhedric approximation of the surface of a voxel object
115 -- 133Isabelle Debled-Rennesson, Jean-Luc Remy, Jocelyne Rouyer-Degli. Detection of the discrete convexity of polyominoes
135 -- 160Peter Veelaert. Graph-theoretical properties of parallelism in the digital plane
161 -- 176Gunilla Borgefors. Weighted digital distance transforms in four dimensions