Sciweavers

10271 search results - page 386 / 2055
» Computer Science
Sort
View
80
Voted
SOFSEM
2009
Springer
16 years 1 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
111
Voted
SOFSEM
2009
Springer
16 years 1 months ago
On Some SAT-Variants over Linear Formulas
Informationen zum TheorieTag und Abstracts zu den Beitr¨agen finden Sie unter http://www.uni-ulm.de/in/theo/tt56.html.
Stefan Porschen, Tatjana Schmidt
STACS
2010
Springer
15 years 11 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
15 years 11 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...
FOCS
2009
IEEE
15 years 11 months ago
Approximating Minimum Cost Connectivity Problems via Uncrossable Bifamilies and Spider-Cover Decompositions
Abstract— We give approximation algorithms for the Generalized Steiner Network (GSN) problem. The input consists of a graph
Zeev Nutov