Theis Rauhe

2006
26	EE	Serge Abiteboul, Stephen Alstrup, Haim Kaplan, Tova Milo, Theis Rauhe: Compact Labeling Scheme for Ancestor Queries. SIAM J. Comput. 35(6): 1295-1309 (2006)
2005
25	EE	Stephen Alstrup, Inge Li Gørtz, Theis Rauhe, Mikkel Thorup, Uri Zwick: Union-Find with Constant Time Deletions. ICALP 2005: 78-89
24	EE	Stephen 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)
23	EE	Stephen Alstrup, Philip Bille, Theis Rauhe: Labeling Schemes for Small Distances in Trees. SIAM J. Discrete Math. 19(2): 448-462 (2005)
2004
22	EE	Stephen Alstrup, Thore Husfeldt, Theis Rauhe: Dynamic nested brackets. Inf. Comput. 193(2): 75-83 (2004)
2003
21	EE	Stephen Alstrup, Philip Bille, Theis Rauhe: Labeling schemes for small distances in trees. SODA 2003: 689-698
20	EE	Thore Husfeldt, Theis Rauhe: New Lower Bound Techniques for Dynamic Partial Sums and Related Problems. SIAM J. Comput. 32(3): 736-753 (2003)
2002
19	EE	Stephen Alstrup, Theis Rauhe: Small Induced-Universal Graphs and Compact Implicit Graph Representations. FOCS 2002: 53-62
18	EE	Stephen Alstrup, Theis Rauhe: Improved labeling scheme for ancestor queries. SODA 2002: 947-953
17	EE	Stephen Alstrup, Cyril Gavoille, Haim Kaplan, Theis Rauhe: Nearest common ancestors: a survey and a new distributed algorithm. SPAA 2002: 258-264
16	EE	Stephen Alstrup, Gerth Stølting Brodal, Inge Li Gørtz, Theis Rauhe: Time and Space Efficient Multi-method Dispatching. SWAT 2002: 20-29
15	EE	Stephen 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
14	EE	Stephen Alstrup, Thore Husfeldt, Theis Rauhe: A cell probe lower bound for dynamic nearest-neighbor searching. SODA 2001: 779-780
13	EE	Stephen 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
11	EE	Stephen Alstrup, Gerth Stølting Brodal, Theis Rauhe: Pattern matching in dynamic texts. SODA 2000: 819-828
1999
10	EE	Stephen Alstrup, Amir M. Ben-Amram, Theis Rauhe: Worst-Case and Amortised Optimality in Union-Find (Extended Abstract). STOC 1999: 499-506
1998
9	EE	Jakob Pagter, Theis Rauhe: Optimal Time-Space Trade-Offs for Sorting. FOCS 1998: 264-268
8	EE	Stephen Alstrup, Thore Husfeldt, Theis Rauhe: Marked Ancestor Problems. FOCS 1998: 534-544
7	EE	Thore 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
5		Thore 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

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

Colors in the list of coauthors