Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Mikkel Thorup

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Stephen Alstrup

> Home > Persons > Mikkel Thorup

Publications

2019
[j72]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/AlstrupKTZ19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/AlstrupKTZ19
Stephen Alstrup, Haim Kaplan, Mikkel Thorup, Uri Zwick:
Adjacency Labeling Schemes and Induced-Universal Graphs. SIAM J. Discret. Math. 33(1): 116-137 (2019)
2015
[c108]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/AlstrupKTZ15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/AlstrupKTZ15
Stephen Alstrup, Haim Kaplan, Mikkel Thorup, Uri Zwick:
Adjacency Labeling Schemes and Induced-Universal Graphs. STOC 2015: 625-634
2014
[j64]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/AlstrupTGRZ14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/AlstrupTGRZ14
Stephen Alstrup, Mikkel Thorup, Inge Li Gørtz, Theis Rauhe, Uri Zwick:
Union-Find with Constant Time Deletions. ACM Trans. Algorithms 11(1): 6:1-6:28 (2014)
[i24]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/AlstrupKTZ14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/AlstrupKTZ14
Stephen Alstrup, Haim Kaplan, Mikkel Thorup, Uri Zwick:
Adjacency labeling schemes and induced-universal graphs. CoRR abs/1404.3391 (2014)
2005
[j39]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/AlstrupHRT05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/AlstrupHRT05
Stephen Alstrup, Thore Husfeldt, Theis Rauhe, Mikkel Thorup:
Black box for constant-time insertion in priority queues (note). ACM Trans. Algorithms 1(1): 102-106 (2005)
[j38]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/AlstrupHLT05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/AlstrupHLT05
Stephen Alstrup, Jacob Holm, Kristian de Lichtenberg, Mikkel Thorup:
Maintaining information in fully dynamic trees with top trees. ACM Trans. Algorithms 1(2): 243-264 (2005)
[c68]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/AlstrupGRTZ05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/AlstrupGRTZ05
Stephen Alstrup, Inge Li Gørtz, Theis Rauhe, Mikkel Thorup, Uri Zwick:
Union-Find with Constant Time Deletions. ICALP 2005: 78-89
2003
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/cs-DS-0310065
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/cs-DS-0310065
Stephen Alstrup, Jacob Holm, Kristian de Lichtenberg, Mikkel Thorup:
Maintaining Information in Fully-Dynamic Trees with Top Trees. CoRR cs.DS/0310065 (2003)
2002
[i1]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/cs-DS-0211010
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/cs-DS-0211010
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)
2000
[j22]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/AlstrupLT00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/AlstrupLT00
Stephen Alstrup, Peter W. Lauridsen, Mikkel Thorup:
Generalized Dominators for Structured Programs. Algorithmica 27(3): 244-253 (2000)
[j21]
- view
  authority control:
- export record
  dblp key:
  - journals/jal/AlstrupT00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/AlstrupT00
Stephen Alstrup, Mikkel Thorup:
Optimal Pointer Algorithms for Finding Nearest Common Ancestors in Dynamic Trees. J. Algorithms 35(2): 169-188 (2000)
[c30]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/AlstrupST00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/AlstrupST00
Stephen Alstrup, Jens P. Secher, Mikkel Thorup:
Word encoding tree connectivity works. SODA 2000: 498-499
[c26]
- view
  authority control:
- export record
  dblp key:
  - conf/swat/AlstrupHT00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/swat/AlstrupHT00
Stephen Alstrup, Jacob Holm, Mikkel Thorup:
Maintaining Center and Median in Dynamic Trees. SWAT 2000: 46-56
1999
[j14]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/AlstrupHLT99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/AlstrupHLT99
Stephen Alstrup, Dov Harel, Peter W. Lauridsen, Mikkel Thorup:
Dominators in Linear Time. SIAM J. Comput. 28(6): 2117-2132 (1999)
1998
[c23]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/AlstrupHLT98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/AlstrupHLT98
Stephen Alstrup, Jacob Holm, Kristian de Lichtenberg, Mikkel Thorup:
Direct Routing on Trees (Extended Abstract). SODA 1998: 342-349
1997
[c18]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/AlstrupHLT97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/AlstrupHLT97
Stephen Alstrup, Jacob Holm, Kristian de Lichtenberg, Mikkel Thorup:
Minimizing Diameters of Dynamic Trees. ICALP 1997: 270-280
[c15]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/AlstrupLST97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/AlstrupLST97
Stephen Alstrup, Peter W. Lauridsen, Peer Sommerlund, Mikkel Thorup:
Finding Cores of Limited Length. WADS 1997: 45-54
1996
[c11]
- view
  authority control:
- export record
  dblp key:
  - conf/sas/AlstrupLT96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sas/AlstrupLT96
Stephen Alstrup, Peter W. Lauridsen, Mikkel Thorup:
Generalized Dominators for Structured Programs. SAS 1996: 42-51
[c8]
- view
  authority control:
- export record
  dblp key:
  - conf/swat/AlstrupT96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/swat/AlstrupT96
Stephen Alstrup, Mikkel Thorup:
Optimal Pointer Algorithms for Finding Nearest Common Ancestors in Dynamic Trees. SWAT 1996: 212-222

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.