Sciweavers

10304 search results - page 382 / 2061
» Computer science with the sciences: an emphasis in computati...
Sort
View
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 27 days 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
FOCS
2006
IEEE
16 years 26 days ago
The Effectiveness of Lloyd-Type Methods for the k-Means Problem
We investigate variants of Lloyd’s heuristic for clustering high dimensional data in an attempt to explain its popular
Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulma...
GI
2005
Springer
16 years 10 days ago
Reentry of Space Objects: Tracking and Classification with Sequential Monte Carlo Techniques
: A new approach of tracking and classification of space objects with sequential Monte Carlo methods and numerical integration techniques is given.
Felix Opitz