740 search results - page 113 / 148 » Lower bounds for Buchsbaum* complexes |
173
click to vote
ICRA
2006
IEEE
16 years 6 days ago
2006
IEEE
— We explore an online problem where a group of robots has to find a target whose position is unknown in an unknown planar environment whose geometry is acquired by the robots d...
141
click to vote
TCC
2009
Springer
16 years 6 months ago
2009
Springer
We address one of the foundational problems in cryptography: the bias of coin-flipping protocols. Coin-flipping protocols allow mutually distrustful parties to generate a common u...
165
click to vote
IPPS
2009
IEEE
16 years 25 days ago
2009
IEEE
We introduce the problem of managing a FIFO buffer of bounded space, where arriving packets have dependencies among them. Our model is motivated by the scenario where large data f...
150
click to vote
ASPDAC
2009
ACM
16 years 21 days ago
2009
ACM
The Leading Zero Anticipator (LZA) is one of the main components used in floating point addition. It tends to be on the critical path, so it has attracted the attention of many r...
175
click to vote
FOCS
2005
IEEE
15 years 11 months ago
2005
IEEE
Fredman, Sedgewick, Sleator, and Tarjan proposed the pairing heap as a self-adjusting, streamlined version of the Fibonacci heap. It provably supports all priority queue operation...