dblp.uni-trier.dewww.uni-trier.de

Theis Rauhe Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2006
26EESerge Abiteboul, Stephen Alstrup, Haim Kaplan, Tova Milo, Theis Rauhe: Compact Labeling Scheme for Ancestor Queries. SIAM J. Comput. 35(6): 1295-1309 (2006)
2005
25EEStephen Alstrup, Inge Li Gørtz, Theis Rauhe, Mikkel Thorup, Uri Zwick: Union-Find with Constant Time Deletions. ICALP 2005: 78-89
24EEStephen Alstrup, Thore Husfeldt, Theis Rauhe, Mikkel Thorup: Black box for constant-time insertion in priority queues (note). ACM Transactions on Algorithms 1(1): 102-106 (2005)
23EEStephen Alstrup, Philip Bille, Theis Rauhe: Labeling Schemes for Small Distances in Trees. SIAM J. Discrete Math. 19(2): 448-462 (2005)
2004
22EEStephen Alstrup, Thore Husfeldt, Theis Rauhe: Dynamic nested brackets. Inf. Comput. 193(2): 75-83 (2004)
2003
21EEStephen Alstrup, Philip Bille, Theis Rauhe: Labeling schemes for small distances in trees. SODA 2003: 689-698
20EEThore Husfeldt, Theis Rauhe: New Lower Bound Techniques for Dynamic Partial Sums and Related Problems. SIAM J. Comput. 32(3): 736-753 (2003)
2002
19EEStephen Alstrup, Theis Rauhe: Small Induced-Universal Graphs and Compact Implicit Graph Representations. FOCS 2002: 53-62
18EEStephen Alstrup, Theis Rauhe: Improved labeling scheme for ancestor queries. SODA 2002: 947-953
17EEStephen Alstrup, Cyril Gavoille, Haim Kaplan, Theis Rauhe: Nearest common ancestors: a survey and a new distributed algorithm. SPAA 2002: 258-264
16EEStephen Alstrup, Gerth Stølting Brodal, Inge Li Gørtz, Theis Rauhe: Time and Space Efficient Multi-method Dispatching. SWAT 2002: 20-29
15EEStephen Alstrup, Michael A. Bender, Erik D. Demaine, Martin Farach-Colton, J. Ian Munro, Theis Rauhe, Mikkel Thorup: Efficient Tree Layout in a Multilevel Memory Hierarchy CoRR cs.DS/0211010: (2002)
2001
14EEStephen Alstrup, Thore Husfeldt, Theis Rauhe: A cell probe lower bound for dynamic nearest-neighbor searching. SODA 2001: 779-780
13EEStephen Alstrup, Gerth Stølting Brodal, Theis Rauhe: Optimal static range reporting in one dimension. STOC 2001: 476-482
2000
12 Stephen Alstrup, Gerth Stølting Brodal, Theis Rauhe: New Data Structures for Orthogonal Range Searching. FOCS 2000: 198-207
11EEStephen Alstrup, Gerth Stølting Brodal, Theis Rauhe: Pattern matching in dynamic texts. SODA 2000: 819-828
1999
10EEStephen Alstrup, Amir M. Ben-Amram, Theis Rauhe: Worst-Case and Amortised Optimality in Union-Find (Extended Abstract). STOC 1999: 499-506
1998
9EEJakob Pagter, Theis Rauhe: Optimal Time-Space Trade-Offs for Sorting. FOCS 1998: 264-268
8EEStephen Alstrup, Thore Husfeldt, Theis Rauhe: Marked Ancestor Problems. FOCS 1998: 534-544
7EEThore Husfeldt, Theis Rauhe: Hardness Results for Dynamic Problems by Extensions of Fredman and Saks' Chronogram Method. ICALP 1998: 67-78
1996
6 Morten Biehl, Nils Klarlund, Theis Rauhe: Mona: Decidable Arithmetic in Practice. FTRTFT 1996: 459-462
5EEThore Husfeldt, Theis Rauhe, Søren Skyum: Lower Bounds for Dynamic Transitive Closure, Planar Point Location, and Parentheses Matching. SWAT 1996: 198-211
4 Morten Biehl, Nils Klarlund, Theis Rauhe: Algorithms for Guided Tree Automata. Workshop on Implementing Automata 1996: 6-25
3 Thore Husfeldt, Theis Rauhe, Søren Skyum: Lower Bounds for Dynamic Transitive Closure, Planar Point Location, and Parantheses Matching. Nord. J. Comput. 3(4): 323-336 (1996)
1995
2 Jesper G. Henriksen, Jakob L. Jensen, Michael E. Jørgensen, Nils Klarlund, Robert Paige, Theis Rauhe, Anders Sandholm: Mona: Monadic Second-Order Logic in Practice. TACAS 1995: 89-110
1 Gudmund Skovbjerg Frandsen, Thore Husfeldt, Peter Bro Miltersen, Theis Rauhe, Søren Skyum: Dynamic Algorithms for the Dyck Languages. WADS 1995: 98-108

Coauthor Index

1Serge Abiteboul [26]
2Stephen Alstrup [8] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [21] [22] [23] [24] [25] [26]
3Amir M. Ben-Amram [10]
4Michael A. Bender [15]
5Morten Biehl [4] [6]
6Philip Bille [21] [23]
7Gerth Stølting Brodal [11] [12] [13] [16]
8Erik D. Demaine [15]
9Martin Farach-Colton (Martin Farach) [15]
10Gudmund Skovbjerg Frandsen [1]
11Cyril Gavoille [17]
12Inge Li Gørtz [16] [25]
13Jesper G. Henriksen [2]
14Thore Husfeldt [1] [3] [5] [7] [8] [14] [20] [22] [24]
15Jakob L. Jensen [2]
16Michael E. Jørgensen [2]
17Haim Kaplan [17] [26]
18Nils Klarlund [2] [4] [6]
19Tova Milo [26]
20Peter Bro Miltersen [1]
21J. Ian Munro [15]
22Jakob Illeborg Pagter (Jakob Pagter) [9]
23Robert Paige [2]
24Anders Sandholm [2]
25Søren Skyum [1] [3] [5]
26Mikkel Thorup [15] [24] [25]
27Uri Zwick [25]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)