Skip to main content ITU
Logo
  • Programmes
    • BSc Programmes
    • BSc in Global Business Informatics
    • BSc in Digital Design and Interactive Technologies
    • BSc in Software Development
    • BSc in Data Science
    • Applying for a BSc programme
    • MSc Programmes
    • MSc in Digital Innovation & Management
    • MSc in Digital Design and Interactive Technologies
    • MSc in Software Design
    • MSc in Data Science
    • MSc in Computer Science
    • MSc in Games
    • Applying for an MSc programme
    • Student Life
    • Practical information for international students
    • Ask a student
    • Women in tech
    • Student organisations at ITU
    • Study start
    • Labs for students
    • Special Educational Support (SPS)
    • Study and Career Guidance
    • Exchange student
    • Become an exchange student
    • Guest Students
    • Who can be a guest student?
    • ITU Summer University
    • Open House
    • Open House - BSc programmes
    • Open House - MSc programmes
  • Professional Education
    • Master in IT
    • Master in IT Management
    • Admission and entry requirements
    • Contact
    • Single Subjects
    • About single subjects
    • Admission and entry requirements
    • Contact
    • Contact
    • Contact us here
  • Research
    • Departments
    • Business IT Department
    • Computer Science Department
    • Digital Design Department
    • Research entities
    • Research centers
    • Research groups
    • Labs
    • Research Centres
    • Centre for Digital Play
    • Center for Climate IT
    • Center for Computing Education Research
    • Centre for Digital Welfare
    • Centre for Information Security and Trust
    • European Blockchain Centre
    • Danish Institute for IT Program Management
    • ITU Research Portal
    • Find Researcher
    • Find Research
    • Research Ethics and Integrity
    • Good Scientific Practice
    • Technical Reports
    • Technical Reports
    • PhD Programme
    • About the PhD Programme
    • PhD Courses
    • PhD Defences
    • PhD Positions
    • Types of Enrolment
    • PhD Handbook
    • PhD Support
  • Collaboration
    • Collaboration with students
    • Project collaboration
    • Project Market
    • Student worker
    • Project postings
    • Job and Project bank
    • Employer Branding
    • IT Match Making
    • Hiring an ITU student or graduate
    • Make a post in the job bank
    • Research collaboration
    • Licensing Opportunities
    • Research collaboration
    • ITU InnoCollab
    • Industrial PhD
    • Hire an Industrial PhD
    • Innovation and entrepreneurship
    • ITU Business Development
    • ITU Startup
    • Maritime Hub
  • About ITU
    • About ITU
    • Press
    • Vacancies
    • Contact
  • DK
ITU
ITU  /  Research  /  Technical Reports  /  Technical Reports Archive  /  2001
  • Research
    • Research Departments
    • Research Ethics and Integrity
    • Good Scientific Practice
    • Research centers
    • Research groups
    • Labs
    • Technical Reports
      • Technical Reports Archive
        • 2023
        • 2021
        • 2018
        • 2017
        • 2016
        • 2015
        • 2014
        • 2013
        • 2012
        • 2011
        • 2010
        • 2009
        • 2008
        • 2007
        • 2006
        • 2005
        • 2004
        • 2003
        • 2002
        • 2001
          • Lower Bounds for Labeling Schemes Supporting Ancestor, Sibling, and Connectivity Queries
          • Dynamic Nested Brackets
          • Time and Space Efficient Multi-Method Dispatching
          • Identifying Nearest Common Ancestors in a Distributed Environment
          • Improved labeling scheme for ancestor queries
          • Finding Cores of Limited Length
        • 2000
    • PhD Programme

Technical Reports - 2001

Lower Bounds for Labeling Schemes Supporting Ancestor, Sibling, and Connectivity Queries

TR-2001-10, Authors: Stephen Alstrup and Theis Rauhe

Dynamic Nested Brackets

TR-2001-9, Authors: Stephen Alstrup, Thore Husfeldt and Theis Rauhe

Time and Space Efficient Multi-Method Dispatching

TR-2001-8, Authors: Stephen Alstrup, Gerth Stølting Brodal, Inge Li Gørtz and Theis Rauhe

Identifying Nearest Common Ancestors in a Distributed Environment

TR-2001-6, Authors: Stephen Alstrup, Cyril Gavoille, Haim Kaplan and Theis Rauhe

Improved labeling scheme for ancestor queries

TR-2001-5, Authors: Stephen Alstrup and Theis Rauhe

Finding Cores of Limited Length

TR-2001-4, Authors: Stephen Alstrup, Peter W. Lauridsen, Peter Sommerlund and Mikkel Thorup

Contact us

Phone
+45 7218 5000
E-mail
itu@itu.dk

All contact information

Web Accessibility Statement

Find us

IT University of Copenhagen
Rued Langgaards Vej 7
DK-2300 Copenhagen S
Denmark
How to get here

Follow us

ITU Student /
Privacy /
 EAN-nr. 5798000417878/
 CVR-nr. 29 05 77 53 /
 P-nummer 1005162959

This page is printed from https://itu.dk/layouts/itu_responsive/General%20Browser.aspx