Sciweavers

1200 search results - page 174 / 240
» Marked Ancestor Problems
Sort
View
SIGGRAPH
1997
ACM
15 years 2 months ago
The two-user Responsive Workbench: support for collaboration through individual views of a shared space
We present the two-user Responsive Workbench: a projectionbased virtual reality system that allows two people to simultaneously view individual stereoscopic image pairs from their...
Maneesh Agrawala, Andrew C. Beers, Ian McDowall, B...
FOCS
1993
IEEE
15 years 2 months ago
Simulated Annealing for Graph Bisection
We resolve in the a rmative a question of Boppana and Bui: whether simulated annealing can, with high probability and in polynomial time, nd the optimal bisection of a random grap...
Mark Jerrum, Gregory B. Sorkin
ECML
1993
Springer
15 years 2 months ago
Complexity Dimensions and Learnability
In machine learning theory, problem classes are distinguished because of di erences in complexity. In 6 , a stochastic model of learning from examples was introduced. This PAClear...
Shan-Hwei Nienhuys-Cheng, Mark Polman
EDBT
1994
ACM
117views Database» more  EDBT 1994»
15 years 2 months ago
Content Routing for Distributed Information Servers
We describe a system that provides query based associative access to the contents of distributed information servers. In typical distributed information systems there are so many o...
Mark A. Sheldon, Andrzej Duda, Ron Weiss, James O'...
PODC
1994
ACM
15 years 2 months ago
A Checkpoint Protocol for an Entry Consistent Shared Memory System
Workstation clusters are becoming an interesting alternative to dedicated multiprocessors. In this environment, the probability of a failure, during an application's executio...
Nuno Neves, Miguel Castro, Paulo Guedes