Skip to main content
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
/
Research
/
Technical Reports
/
Technical Reports Archive
/
2003
/ Tree Edit Distance, Alignment Distance and Inclusion
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
Substitution and Flip BDDs
DES Controller Synthesis and Fault Tolerant Control: A Survey of Recent Advances
An Infrastructure for Context Dependent Mobile Communication
Event-Based Runtime Checking of Timed LTL
Computing Symmetry Sets from 2D Shapes
Ordered Tree Edit Distance with Merge and Split Operations
Generalized static orthogonal range searching in less space
On Redundancy of Rice Coding
Correctness of a Garbage Collector via Local Reasoning
The Scale Structure of the Gradient Magnitude
A distributed, value-oriented XML store
Sociografiske iagttagelser af nyhedsgrupper
Worst-Case Union-Find with Fast Deletions
Asymmetry in k-Center Variants
Tree Edit Distance, Alignment Distance and Inclusion
Fully-dynamic orthogonal range reporting on RAM
2002
2001
2000
PhD Programme
Tree Edit Distance, Alignment Distance and Inclusion
TR-2003-23, Author: Philip Bille
Philip Bille
March 2003
Technical report TR-2003-23 in IT University Technical Report Series, March 2003.
Available as
PDF
.
This page is printed from https://en.itu.dk/Research/Technical-Reports