default search action
Theoretical Computer Science, Volume 326
Volume 326, Number 1-3, October 2004
- Lane A. Hemaspaandra
, Mayur Thakur:
Lower bounds and the hardness of counting properties. 1-28 - Cédric Chauve, Guillaume Fertin
On maximal instances for the original syntenic distance. 29-43 - Pascal Michel:
Small Turing machines and generalized busy beaver competition. 45-56 - Friedrich Eisenbrand, Fabrizio Grandoni
On the complexity of fixed parameter clique and dominating set. 57-67 - James Allen Fill, Nevin Kapur:
Limiting distributions for additive functionals on Catalan trees. 69-102 - Yashar Ganjali, Mohammad Taghi Hajiaghayi:
Characterization of networks supporting multi-dimensional linear interval routing schemes. 103-116 - Tomomi Matsui
Random generation of 2 times 2 times ... times 2 times J contingency tables. 117-135 - Hans-Joachim Böckenhauer
On the hardness of constructing minimal 2-connected spanning subgraphs in complete graphs with sharpened triangle inequality. 137-153 - Teofilo F. Gonzalez, David Serena:
Complexity of pairwise shortest path routing in the grid. 155-185 - Martin Ziegler, Vasco Brattka
Computability in linear algebra. 187-211 - Svante Janson, Stefano Lonardi
On average sequence complexity. 213-227 - Jean-Pierre Duval, Roman Kolpakov
Linear-time computation of local periods. 229-240 - Marcia Edson, Luca Q. Zamboni:
On representations of positive integers in the Fibonacci base. 241-260 - Jirí Fiala, Aleksei V. Fishkin, Fedor V. Fomin
On distance constrained labeling of disk graphs. 261-292 - Predrag R. Jelenkovic, Ana Radovanovic:
Least-recently-used caching with dependent requests. 293-327 - Marcos A. Kiwi
The chilean highway problem. 329-342 - Anders Dessmark, Andrzej Pelc:
Optimal graph exploration without good maps. 343-362 - Xun Yi
Authenticated key agreement in dynamic peer groups. 363-382 - Thorsten Bernholt, Paul Fischer
The complexity of computing the MCD-estimator. 383-398
- Minming Li
Performance evaluation for energy efficient topologic control in ad hoc wireless networks. 399-408 - Alan Gibbons, Paul Sant:
Rotation sequences and edge-colouring of binary tree pairs. 409-418 - Qi Cheng
On the ultimate complexity of factorials. 419-429 - Stefano Leonardi, Guido Schäfer:
Cross-monotonic cost sharing methods for connected facility location games. 431-442
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2025-01-13 21:20 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: