Sciweavers

13306 search results - page 331 / 2662
» Theoretical Computer Science
Sort
View
FOCS
2007
IEEE
16 years 1 months ago
On the Advantage over Random for Maximum Acyclic Subgraph
In this paper we present a new approximation algorithm for the Max Acyclic Subgraph problem. Given an instance where the maximum acyclic subgraph contains 1/2 + δ fraction of all...
Moses Charikar, Konstantin Makarychev, Yury Makary...
GI
2007
Springer
16 years 26 days ago
The Collaborative Carrier Vehicle Routing Problem for Capacitated Traveling Salesman Tours
Abstract: This paper concentrates on a new framework for a post-market reassignment of requests in a Collaborative Carrier Network (CCN). While the framework was applied to a picku...
Susanne Berger, Christian Bierwirth
144
Voted
GI
2007
Springer
16 years 26 days ago
Trajectory Clustering and Coastal Surveillance
: In this paper we explore trajectory clustering as a means for representing the normal behavior of vessels in a coastal surveillance scenario. Trajectory clustering however suffer...
Anders Dahlbom, Lars Niklasson
GI
2007
Springer
16 years 26 days ago
Cryptanalytic Time-Memory Tradeoffs on COPACOBANA
: This paper presents our ongoing work on the analysis and optimization of cryptanalytic time-memory tradeoffs targeting the COPACOBANA architecture [KPP+ 06] as platform for the p...
Tim Güneysu, Andy Rupp, Stefan Spitz
145
Voted
GI
2007
Springer
16 years 26 days ago
Collaborative Planning in Intermodal Freight Transportation
: Very few research efforts have been spent on the coordination of plans and operations of independent carriers in an intermodal transportation chain. The impact of this lack of co...
Carolin Püttmann