Sciweavers

11016 search results - page 520 / 2204
» Cloud Computing for Science
Sort
View
145
Voted
SOFSEM
2009
Springer
16 years 3 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
16 years 2 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...
FOCS
2009
IEEE
16 years 1 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
STACS
2007
Springer
16 years 1 months ago
Rank-1 Modal Logics Are Coalgebraic
Coalgebras provide a unifying semantic framework for a wide variety of modal logics. It has previously been shown that the class of
Lutz Schröder, Dirk Pattinson