Home News About Us Contact Contributors Disclaimer Privacy Policy Help FAQ

Home
Search
Quick Search
Advanced
Fulltext
Browse
Collections
Persons
My eDoc
Session History
Login
Name:
Password:
Documentation
Help
Support Wiki
Direct access to
document ID:


          Display Documents


Institute:
Collection:
Print in Citation style Print version     Display:
Sort by: Display records with Fulltext only
Entries: 1-10  
 Basket 
Cache-oblivious data structures and algorithms for undirected breadth-first search and shortest paths
Editors: Hagerup, Torben; Katajainen, Jyrki
Authors: Brodal, Gerth Stølting; Fagerberg, Rolf; Meyer, Ulrich; Zeh, Norbert
Place of Publication: Berlin, Germany
Publisher: Springer
Date of Publication (YYYY-MM-DD): 2004
Title of Proceedings: Algorithm theory, SWAT 2004 : 9th Scandinavian Workshop on Algorithm Theory ; Humlebæk, Denmark, July 8-10, 2004 ; proceedings
Start Page: 480
End Page: 492
Title of Series: Lecture Notes in Computer Science
Document Type: Conference-Paper
ID: 231182.0
Cache-oblivious data structures and algorithms for undirected breadth-first search and shortest paths
Editors: Hagerup, Torben; Katajainen, Jyrki
Authors: Brodal, Gerth Stølting; Fagerberg, Rolf; Meyer, Ulrich; Zeh, Norbert
Place of Publication: Berlin, Germany
Publisher: Springer
Date of Publication (YYYY-MM-DD): 2004
Title of Proceedings: Algorithm theory, SWAT 2004 : 9th Scandinavian Workshop on Algorithm Theory ; Humlebæk, Denmark, July 8-10, 2004 ; proceedings
Start Page: 480
End Page: 492
Title of Series: Lecture Notes in Computer Science
Document Type: Conference-Paper
ID: 232022.0
Translating a Planar Object to Maximize Point Containment
Editors: Möhring, Rolf; Raman, Rajeev
Authors: Agarwal, Pankaj; Hagerup, Torben; Ray, Rahul; Sharir, Micha; Smid, Michiel; Welzl, Emo
Place of Publication: Berlin, Germany
Publisher: Springer
Date of Publication (YYYY-MM-DD): 2002
Title of Proceedings: Algorithms - ESA 2002 : 10th Annual European Symposium
Start Page: 42
End Page: 53
Title of Series: Lecture Notes in Computer Science
Document Type: Conference-Paper
ID: 202060.0
Dynamic algorithms for graphs of bounded treewidth
Authors: Hagerup, Torben
Date of Publication (YYYY-MM-DD): 2000
Title of Journal: Algorithmica
Volume: 27
Issue / Number: 3/4
Start Page: 292
End Page: 315
Document Type: Article
ID: 518154.0
Parallel preprocessing for path queries without concurrent reading
Authors: Hagerup, Torben
Date of Publication (YYYY-MM-DD): 2000
Title of Journal: Information and Computation
Volume: 158
Issue / Number: 1
Start Page: 18
End Page: 28
Document Type: Article
ID: 518090.0
Tight bounds for searching a sorted array of strings
Authors: Andersson, Arne; Hagerup, Torben; Hastad, Johan; Petersson, Ola
Date of Publication (YYYY-MM-DD): 2000
Title of Journal: SIAM Journal on Computing
Volume: 30
Issue / Number: 5
Start Page: 1552
End Page: 1578
Document Type: Article
ID: 518224.0
More general parallel tree contraction: Register allocation and broadcasting in a tree
Authors: Diks, Krzysztof; Hagerup, Torben
Date of Publication (YYYY-MM-DD): 1998
Title of Journal: Theoretical Computer Science
Volume: 203
Issue / Number: 1
Start Page: 3
End Page: 29
Document Type: Article
ID: 518011.0
Parallel Algorithms with Optimal Speedup for Bounded Treewidth
Authors: Bodlaender, Hans L.; Hagerup, Torben
Date of Publication (YYYY-MM-DD): 1998
Title of Journal: SIAM Journal on Computing
Volume: 27
Issue / Number: 6
Start Page: 1725
End Page: 1746
Document Type: Article
ID: 518005.0
Simpler and Faster Dictionaries on the AC° RAM
Authors: Hagerup, Torben
Place of Publication: Berlin, Germany
Publisher: Springer
Date of Publication (YYYY-MM-DD): 1998
Title of Proceedings: Proceedings of the 25th International Colloquium on Automata, Languages and Programming (ICALP-98)
Start Page: 79
End Page: 90
Title of Series: Lecture Notes in Computer Science
Document Type: Conference-Paper
ID: 518008.0
Sorting and Searching on the Word RAM
Authors: Hagerup, Torben
Place of Publication: Berlin, Germany
Publisher: Springer
Date of Publication (YYYY-MM-DD): 1998
Title of Proceedings: Proceedings of the 15th Annual Symposium on Theoretical Aspects of Computer Science (STACS-98)
Start Page: 366
End Page: 398
Title of Series: Lecture Notes in Computer Science
Document Type: Conference-Paper
ID: 518000.0
Entries: 1-10  
The scope and number of records on eDoc is subject to the collection policies defined by each institute - see "info" button in the collection browse view.