Lecture Notes in Computer Science - Space-Efficient Data Structures, Streams, and Algorithms
Latest Publications

TOTAL DOCUMENTS

22

(FIVE YEARS 0)

H-INDEX

6

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783642402722, 9783642402739

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Indexes for Document Retrieval with Relevance

Lecture Notes in Computer Science - Space-Efficient Data Structures, Streams, and Algorithms ◽

10.1007/978-3-642-40273-9_22 ◽

2013 ◽

pp. 351-362 ◽

Author(s):

Wing-Kai Hon ◽

Manish Patil ◽

Rahul Shah ◽

Sharma V. Thankachan ◽

Jeffrey Scott Vitter

Keyword(s):

Document Retrieval

Download Full-text

On Generalized Comparison-Based Sorting Problems

Lecture Notes in Computer Science - Space-Efficient Data Structures, Streams, and Algorithms ◽

10.1007/978-3-642-40273-9_12 ◽

2013 ◽

pp. 164-175 ◽

Author(s):

Jean Cardinal ◽

Samuel Fiorini

Keyword(s):

Sorting Problems

Download Full-text

The Query Complexity of Finding a Hidden Permutation

Lecture Notes in Computer Science - Space-Efficient Data Structures, Streams, and Algorithms ◽

10.1007/978-3-642-40273-9_1 ◽

2013 ◽

pp. 1-11 ◽

Author(s):

Peyman Afshani ◽

Manindra Agrawal ◽

Benjamin Doerr ◽

Carola Doerr ◽

Kasper Green Larsen ◽

...

Keyword(s):

Query Complexity

Download Full-text

Succinct Representations of Ordinal Trees

Lecture Notes in Computer Science - Space-Efficient Data Structures, Streams, and Algorithms ◽

10.1007/978-3-642-40273-9_20 ◽

2013 ◽

pp. 319-332 ◽

Author(s):

Rajeev Raman ◽

S. Srinivasa Rao

Keyword(s):

Download Full-text

From Time to Space: Fast Algorithms That Yield Small and Fast Data Structures

Lecture Notes in Computer Science - Space-Efficient Data Structures, Streams, and Algorithms ◽

10.1007/978-3-642-40273-9_8 ◽

2013 ◽

pp. 97-111 ◽

Author(s):

Jérémy Barbay

Keyword(s):

Data Structures ◽

Fast Algorithms

Download Full-text

A Survey of the Game “Lights Out!”

Lecture Notes in Computer Science - Space-Efficient Data Structures, Streams, and Algorithms ◽

10.1007/978-3-642-40273-9_13 ◽

2013 ◽

pp. 176-198 ◽

Author(s):

Rudolf Fleischer ◽

Jiajin Yu

Download Full-text

A Survey on Priority Queues

Lecture Notes in Computer Science - Space-Efficient Data Structures, Streams, and Algorithms ◽

10.1007/978-3-642-40273-9_11 ◽

2013 ◽

pp. 150-163 ◽

Author(s):

Gerth Stølting Brodal

Keyword(s):

Priority Queues

Download Full-text

Computing (and Life) Is All about Tradeoffs

Lecture Notes in Computer Science - Space-Efficient Data Structures, Streams, and Algorithms ◽

10.1007/978-3-642-40273-9_9 ◽

2013 ◽

pp. 112-132

Author(s):

Allan Borodin

Download Full-text

Closing a Long-Standing Complexity Gap for Selection: V 3(42) = 50

Lecture Notes in Computer Science - Space-Efficient Data Structures, Streams, and Algorithms ◽

10.1007/978-3-642-40273-9_6 ◽

2013 ◽

pp. 61-76 ◽

Author(s):

David Kirkpatrick

Download Full-text

Quake Heaps: A Simple Alternative to Fibonacci Heaps

Lecture Notes in Computer Science - Space-Efficient Data Structures, Streams, and Algorithms ◽

10.1007/978-3-642-40273-9_3 ◽

2013 ◽

pp. 27-32 ◽

Author(s):

Timothy M. Chan

Keyword(s):

Simple Alternative

Download Full-text