Sciweavers

690 search results - page 75 / 138
» Multi-Agent Only Knowing
Sort
View
ISAAC
1998
Springer
66views Algorithms» more  ISAAC 1998»
14 years 29 days ago
A Parallel Algorithm for Sampling Matchings from an Almost Uniform Distribution
In this paper we present a randomized parallel algorithm to sample matchings from an almost uniform distribution on the set of matchings of all sizes in a graph. First we prove th...
Josep Díaz, Jordi Petit, Panagiotis Psychar...
PODC
1997
ACM
14 years 29 days ago
Lazy Consistency Using Loosely Synchronized Clocks
Thispaperdescribesanewschemeforguaranteeingthattransactions in a client/server system observe consistent state while they are running. The scheme is presented in conjunction with ...
Atul Adya, Barbara Liskov
SIGCOMM
1997
ACM
14 years 28 days ago
Scalable High Speed IP Routing Lookups
Internet address lookup is a challenging problem because of increasing routing table sizes, increased traffic, higher speed links, and the migration to 128 bit IPv6 addresses. IP...
Marcel Waldvogel, George Varghese, Jonathan S. Tur...
ICRA
1994
IEEE
124views Robotics» more  ICRA 1994»
14 years 27 days ago
Accurate Insertion Strategies Using Simple Optical Sensors
Peg-in-hole insertion is not only a longstanding problem in robotics but the most common automated mechanical assembly task [10]. In this paper we present a high precision, self-c...
Eric Paulos, John F. Canny
SIGMETRICS
1994
ACM
113views Hardware» more  SIGMETRICS 1994»
14 years 25 days ago
Shade: A Fast Instruction-Set Simulator for Execution Profiling
Shade is an instruction-set simulator and custom trace generator. Application programs are executed and traced under the control of a user-supplied trace analyzer. To reduce commu...
Robert F. Cmelik, David Keppel