Theoretical Computer Science, Volume 312
Volume 312, Number 1, 26 January 2004
- Lars Engebretsen, Jonas Holmerin, Alexander Russell: Inapproximability results for equations over finite groups. 17-45
- Seth Pettie: A new approach to all-pairs shortest paths on real-weighted graphs. 47-74
- Tomasz Radzik: Improving time bounds on maximum generalised flow computations by contracting the network. 75-97
Volume 312, Numbers 2-3, 30 January 2004
- Rudolf Freund, Carlos Martín-Vide, Gheorghe Paun: From regulated rewriting to computing with membranes: collapsing hierarchies. 143-188
- Nageswara S. V. Rao: Probabilistic quickest path algorithm. 189-201
- Véronique Terrier: Two-dimensional cellular automata and their neighborhoods. 203-222
- Stéphane Vialette: On the computational complexity of 2-interval pattern matching problems. 223-249
- Kosaburo Hashiguchi, Naoto Sakakibara, Shuji Jimbo: Equivalence of regular binoid expressions and regular expressions denoting binoid languages over free binoids. 251-266
- Yoshiyuki Karuno, Hiroshi Nagamochi: An approximability result of the multi-vehicle scheduling problem on a path with release and handling times. 267-280
- Zhang Yi: Global exponential convergence of recurrent neural networks with variable delays. 281-293
- Pierluigi Frisco: The conformon-P system: a molecular and cell biology-inspired computability model. 295-319
- Chuan-Kun Wu, Ed Dawson: Correlation immunity and resiliency of symmetric Boolean functions. 321-335
- Jochen Alber, Jens Gramm, Jiong Guo, Rolf Niedermeier: Computing the similarity of two sequences with nested arc annotations. 337-358
- Oscar H. Ibarra, Zhe Dang: On two-way FA with monotonic counters and quadratic Diophantine equations. 359-378
- Oscar H. Ibarra, Zhe Dang, Ömer Egecioglu: Catalytic P systems, semilinear sets, and vector addition systems. 379-399
- Michel Habib, Lhouari Nourine, Olivier Raynaud, Eric Thierry: Computational aspects of the 2-dimension of partially ordered sets. 401-431
- Benjamin Doerr: Typical rounding problems. 463-477
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2013-06-18T211851 by the dblp team