Randomized approximation of the stable marriage problem
- Magnús M. Halldórsson
- Kazuo Iwama
- et al.
- 2004
- Theoretical Computer Science
Paper
Publications
132 results at Theoretical Computer Science
Competitive caching of query results in search engines
- Ronny Lempel
- Shlomo Moran
- 2004
- Theoretical Computer Science
PaperRank two bipartite bound entangled states do not exist
- Pawel Horodecki
- John A. Smolin
- et al.
- 2003
- Theoretical Computer Science
PaperSolving the generalized mask constraint for test generation of binary floating point add operation
- Abraham Ziv
- Laurent Fournier
- 2003
- Theoretical Computer Science
PaperThe Bancomat problem: An example of resource allocation in a partitionable asynchronous system
- Jeremy Sussman
- Keith Marzullo
- 2003
- Theoretical Computer Science
PaperOn local transformation of polygons with visibility properties
- Carmen Hernando
- Michael E. Houle
- et al.
- 2002
- Theoretical Computer Science
PaperPAC learning with Nasty Noise
- Nader H. Bshouty
- Nadav Eiron
- et al.
- 2002
- Theoretical Computer Science
PaperOn the submodular matrix representation of a digraph
- Arlette Gaillard
- Heinz Groeflin
- et al.
- 2002
- Theoretical Computer Science
PaperDetecting quantum entanglement
- Barbara M. Terhal
- 2002
- Theoretical Computer Science
PaperThe passport control problem or how to keep a dynamic service system load balanced?
- Alon Itai
- Michael Rodeh
- et al.
- 2002
- Theoretical Computer Science
Conference paper