Sciweavers

4266 search results - page 446 / 854
» The container loading problem
Sort
View
CIDR
2007
92views Algorithms» more  CIDR 2007»
15 years 7 months ago
Predicate-based Indexing of Enterprise Web Applications
Searching the Web has become a commodity. However, extending applications with search capabilities is still an open research topic [2]. Large enterprise applications such as SAP a...
Cristian Duda, David A. Graf, Donald Kossmann
CATS
2008
15 years 7 months ago
Verifying Michael and Scott's Lock-Free Queue Algorithm using Trace Reduction
Lock-free algorithms have been developed to avoid various problems associated with using locks to control access to shared data structures. These algorithms are typically more int...
Lindsay Groves
COLOGNETWENTE
2008
15 years 7 months ago
A Simple 3-Approximation of Minimum Manhattan Networks
Given a set P of n points in the plane, a Manhattan network of P is a network that contains a rectilinear shortest path between every pair of points of P. A minimum Manhattan netw...
Bernhard Fuchs, Anna Schulze
DAGSTUHL
2007
15 years 7 months ago
Exact Elimination of Cycles in Graphs
One of the standard basic steps in drawing hierarchical graphs is to invert some arcs of the given graph to make the graph acyclic. We discuss exact and parameterized algorithms fo...
Daniel Raible, Henning Fernau
DICTA
2007
15 years 7 months ago
Interactive 3D Model Completion
A common problem when using automated structure from motion techniques is that the object to be modelled can only be partially reconstructed from the video. This can occur because...
Anton van den Hengel, Anthony R. Dick, Thorsten Th...