Skip to main content
Top

Theory of Computing Systems

Issue 4/2005

Content (8 Articles)

Graph-Modeled Data Clustering: Exact Algorithms for Clique Generation

Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier

Unlocking the Advantages of Dynamic Service Selection and Pricing

Bala Kalyanasundaram, Mahe Velauthapillai, John Waclawsky

Efficient Update Strategies for Geometric Computing with Uncertainty

Richard Bruce, Michael Hoffmann, Danny Krizanc, Rajeev Raman

The Impact of Network Structure on the Stability of Greedy Protocols

Dimitrios Koukopoulos, Marios Mavronicolas, Sotiris Nikoletseas, Paul Spirakis

On-line Stream Merging with Max Span and Min Coverage

Wun-Tat Chan, Tak-Wah Lam, Hing-Fung Ting, Prudence W.H. Wong

XOR-Based Schemes for Fast Parallel IP Lookups

Giancarlo Bongiovanni, Paolo Penna

Efficient Data Storage in Large Nanoarrays

Lee-Ad J. Gottlieb, John E. Savage, Arkady Yerukhimovich

Premium Partner