Sciweavers

1649 search results - page 55 / 330
» A Stable Broadcast Algorithm
Sort
View
AROBOTS
2002
98views more  AROBOTS 2002»
14 years 9 months ago
Dynamically-Stable Motion Planning for Humanoid Robots
We present an approach to path planning for humanoid robots that computes dynamically-stable, collision-free trajectories from full-body posture goals. Given a geometric model of t...
James J. Kuffner Jr., Satoshi Kagami, Koichi Nishi...
AAIM
2006
Springer
97views Algorithms» more  AAIM 2006»
15 years 3 months ago
Note on an Auction Procedure for a Matching Game in Polynomial Time
Abstract. We derive a polynomial time algorithm to compute a stable solution in a mixed matching market from an auction procedure as presented by Eriksson and Karlander [5]. As a s...
Winfried Hochstättler, Hui Jin 0002, Robert N...
DSN
2006
IEEE
15 years 3 months ago
Solving Atomic Broadcast with Indirect Consensus
In previous work, it has been shown how to solve atomic broadcast by reduction to consensus on messages. While this solution is theoretically correct, it has its limitations in pr...
Richard Ekwall, André Schiper
WDAG
2004
Springer
103views Algorithms» more  WDAG 2004»
15 years 3 months ago
Relationships Between Broadcast and Shared Memory in Reliable Anonymous Distributed Systems
We study the power of reliable anonymous distributed systems, where processes do not fail, do not have identifiers, and run identical programmes. We are interested specifically i...
James Aspnes, Faith Ellen Fich, Eric Ruppert
STOC
1998
ACM
108views Algorithms» more  STOC 1998»
15 years 2 months ago
On Indexed Data Broadcast
We consider the problem of efficient information retrieval in asymmetric communication environments where multiple clients with limited resources retrieve information from a power...
Sanjeev Khanna, Shiyu Zhou