Sciweavers

13306 search results - page 271 / 2662
» Theoretical Computer Science
Sort
View
WG
1998
Springer
15 years 10 months ago
Broadcasting on Anonymous Unoriented Tori
Abstract. We consider broadcasting on asynchronous anonymous totally unoriented n
Stefan Dobrev, Peter Ruzicka
FOCS
2010
IEEE
15 years 4 months ago
Minimum-Cost Network Design with (Dis)economies of Scale
Given a network, a set of demands and a cost function f(
Matthew Andrews, Spyridon Antonakopoulos, Lisa Zha...
SOFSEM
2009
Springer
16 years 3 months ago
Abstract Storage Devices
Storage Devices Robert K¨onig Ueli Maurer Stefano Tessaro SOFSEM 2009 January 27, 2009
Robert König, Ueli M. Maurer, Stefano Tessaro
STACS
2010
Springer
16 years 1 months ago
The Traveling Salesman Problem under Squared Euclidean Distances
The Traveling Salesman Problem Under Squared Euclidean Distances
Fred van Nijnatten, René Sitters, Gerhard J...
FOCS
2009
IEEE
16 years 1 months ago
Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers
We extend the “method of multiplicities” to get the following results, of interest in combinatorics and randomness extraction.
Zeev Dvir, Swastik Kopparty, Shubhangi Saraf, Madh...