Search Sciweavers | Sciweavers

144 search results - page 2 / 29

» Time-Space Tradeoffs for Satisfiability

128

click to vote

KI
2001
Springer

103views Artificial Intelligence» more KI 2001»

Theory and Practice of Time-Space Trade-Offs in Memory Limited Search

15 years 8 months ago

Download www.tzi.de

Having to cope with memory limitations is an ubiquitous issue in heuristic search. We present theoretical and practical results on new variants for exploring state-space with respe...

Stefan Edelkamp, Ulrich Meyer

claim paper

Read More »

103

Voted

FOCS
1998
IEEE

73views Theoretical Computer Science» more FOCS 1998»

Time-Space Tradeoffs for Branching Programs

15 years 8 months ago

Download www.cs.washington.edu

Paul Beame, Michael E. Saks, Jayram S. Thathachar

claim paper

Read More »

click to vote

FOCS
1998
IEEE

82views Theoretical Computer Science» more FOCS 1998»

Optimal Time-Space Trade-Offs for Sorting

15 years 8 months ago

Download www.brics.dk

Jakob Pagter, Theis Rauhe

claim paper

Read More »

Voted

FOCS
1990
IEEE

74views Theoretical Computer Science» more FOCS 1990»

Time-Space Tradeoffs for Undirected Graph Traversal

15 years 8 months ago

Download www.cs.washington.edu

Paul Beame, Allan Borodin, Prabhakar Raghavan, Wal...

claim paper

Read More »

106

click to vote

FOCS
2004
IEEE

128views Theoretical Computer Science» more FOCS 2004»

Quantum and Classical Strong Direct Product Theorems and Optimal Time-Space Tradeoffs

15 years 7 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers