Please note that eDoc will be permanently shut down in the first quarter of 2021!      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.