Navigation

  • Skip to Content
NTNU Home

ntnu.edu

  • Studies
    • Master's programmes in English
    • For exchange students
    • PhD opportunities
    • All programmes of study
    • Courses
    • Financing
    • Language requirements
    • Application process
    • Academic calendar
    • FAQ
  • Research and innovation
    • NTNU research
    • Research excellence
    • Strategic research areas
    • Innovation resources
    • PhD opportunities
  • Life and housing
    • Student in Trondheim
    • Student in Gjøvik
    • Student in Ålesund
    • For researchers
    • Life and housing
  • About NTNU
    • Contact us
    • Faculties and departments
    • Libraries
    • International researcher support
    • Vacancies
    • About NTNU
    • Maps
  1. Employees

Språkvelger

Norsk

Magnus Lie Hetland

Magnus Lie Hetland

Associate Professor
Department of Computer Science

mlh@ntnu.no
IT-bygget, 412, Gløshaugen, Sem Sælands vei 9
About Publications Teaching Media

About

I work with algorithms and data structures. See hetland.org for details.

Publications

  • Chronological
  • By category
  • See all publications in Cristin

2021

  • Hetland, Magnus Lie; Hummel, Halvard. (2021) Fairest Neighbors: Tradeoffs Between Metric Queries. Proceedings of the 14th International Conference on Similarity Search and Applications.
    Academic chapter/article/Conference paper
  • Hummel, Halvard; Hetland, Magnus Lie. (2021) Fair allocation of conflicting items. Autonomous Agents and Multi-Agent Systems. volum 36 (1).
    Academic article

2020

  • Hetland, Magnus Lie. (2020) Metrics and Ambits and Sprawls, Oh My: Another Tutorial on Metric Indexing. Proceedings of the 13th International Conference on Similarity Search and Applications.
    Academic chapter/article/Conference paper
  • Hetland, Magnus Lie. (2020) Optimal Metric Search Is Equivalent to the Minimum Dominating Set Problem. Proceedings of the 13th International Conference on Similarity Search and Applications.
    Academic chapter/article/Conference paper

2015

  • Hetland, Magnus Lie. (2015) Ptolemaic Indexing. Journal of Computational Geometry. volum 6 (1).
    Academic article

2014

  • Hetland, Magnus Lie. (2014) Python Algorithms. 2014. ISBN 148420056X.
    Popular scientific book
  • Naidan, Bilegsaikhan; Hetland, Magnus Lie. (2014) Static-to-dynamic transformation for metric indexing structures (extended version). Information Systems. volum 45.
    Academic article

2013

  • Hetland, Magnus Lie; Skopal, Tomas; Lokoc, Jakub; Beecks, Christian. (2013) Ptolemaic access methods: Challenging the reign of the metric space model. Information Systems. volum 38 (7).
    Academic article

2012

  • Bratsberg, Svein Erik; Hetland, Magnus Lie. (2012) Dynamic optimization of queries in pivot-based indexing. Multimedia Tools and Applications. volum 60 (2).
    Academic article
  • Eleyat, Mujahed Omar Qasim; Haugland, Dag; Hetland, Magnus Lie; Natvig, Lasse. (2012) Parallel algorithms for the maximum flow problem with minimum lot sizes. Operations Research Proceedings 2011: Selected Papers of the International Conference on Operations Research (OR 2011), August 30-September 2, 2011, Zurich, Switzerland.
    Academic chapter/article/Conference paper

2011

  • Haugland, Dag; Eleyat, Mujahed; Hetland, Magnus Lie. (2011) The maximum flow problem with minimum lot sizes. Lecture Notes in Computer Science (LNCS). volum 6971.
    Academic article
  • Lokoc, Jakub; Hetland, Magnus Lie; Skopal, Tomas; Beecks, Christian. (2011) Ptolemaic Indexing of the Signature Quadratic Form Distance. Proceedings of the Fourth International Conference on Similarity Search and Applications.
    Academic chapter/article/Conference paper

2010

  • Edsberg, Ole; Hetland, Magnus Lie. (2010) Indexing Inexact Proximity Search with Distance Regression in Pivot Space. Proceedings of the Third International Conference on SImilarity Search and APplications.
    Academic chapter/article/Conference paper
  • Grimsmo, Nils; Bjørklund, Truls Amundsen; Hetland, Magnus Lie. (2010) Fast Optimal Twig Joins. Proceedings of the VLDB Endowment.
    Academic article
  • Grimsmo, Nils; Bjørklund, Truls Amundsen; Hetland, Magnus Lie. (2010) Linear Computation of the Maximum Simultaneous Forward and Backward Bisimulation for Node-Labeled Trees. Lecture Notes in Computer Science (LNCS). volum 6309.
    Academic article
  • Hetland, Magnus Lie. (2010) Python Algorithms: Mastering Basic Algorithms in the Python Language. 2010. ISBN 9781430232377.
    Textbook

2009

  • Hetland, Magnus Lie. (2009) The Basic Principles of Metric Indexing. Swarm Intelligence for Multi-objective Problems in Data Mining.
    Academic chapter/article/Conference paper

2008

  • Hetland, Magnus Lie. (2008) Beginning Python: From Novice to Professional, Second Edition. 2008. ISBN 1590599829.
    Popular scientific book

2005

  • Arentz, Will Archer; Hetland, Magnus Lie; Olstad, Bjørn. (2005) Methods for retrieving musical information based on rhythm and pitch correlations. Journal of New Music Research. volum 34 (2).
    Academic article
  • Hetland, Magnus Lie. (2005) Beginning Python : From Novice to Professional. 2005. ISBN 1-59059-519-X.
    Non-fiction book
  • Hetland, Magnus Lie; Sætrom, Pål. (2005) Evolutionary Rule Mining in Time Series Databases. Machine Learning. volum 58 (2).
    Academic article

2004

  • Hetland, Magnus Lie. (2004) A survey of recent methods for efficient retrieval of similar time sequences. Data Mining in Time Series Databases.
    Academic chapter/article/Conference paper
  • Hetland, Magnus Lie; Sætrom, Pål. (2004) Temporal rule discovery using genetic programming and specialized hardware. Applications and Science in Soft Computing.
    Academic chapter/article/Conference paper

2003

  • Hetland, Magnus Lie. (2003) Evolving Sequence Rules. 2003. ISBN 82-471-5653-9.
    Doctoral dissertation
  • Hetland, Magnus Lie; Sætrom, Pål. (2003) A Comparison of Hardware and Software in Sequence Rule Evolution. Eighth Scandinavian Conference on Artificial Intelligence.
    Academic chapter/article/Conference paper
  • Sætrom, Pål; Hetland, Magnus Lie. (2003) Multiobjective Evolution of Temporal Rules. Eighth Scandinavian Conference on Artificial Intelligence.
    Academic chapter/article/Conference paper

2002

  • Hetland, Magnus Lie. (2002) Practical Python. 2002. ISBN 1590590066.
    Non-fiction book
  • Hetland, Magnus Lie; Sætrom, Pål. (2002) Temporal rule discovery using genetic programming and specialized hardware. Proceedings of the 4th International Conference on Recent Advances in Soft Computing.
    Academic chapter/article/Conference paper

Journal publications

  • Hummel, Halvard; Hetland, Magnus Lie. (2021) Fair allocation of conflicting items. Autonomous Agents and Multi-Agent Systems. volum 36 (1).
    Academic article
  • Hetland, Magnus Lie. (2015) Ptolemaic Indexing. Journal of Computational Geometry. volum 6 (1).
    Academic article
  • Naidan, Bilegsaikhan; Hetland, Magnus Lie. (2014) Static-to-dynamic transformation for metric indexing structures (extended version). Information Systems. volum 45.
    Academic article
  • Hetland, Magnus Lie; Skopal, Tomas; Lokoc, Jakub; Beecks, Christian. (2013) Ptolemaic access methods: Challenging the reign of the metric space model. Information Systems. volum 38 (7).
    Academic article
  • Bratsberg, Svein Erik; Hetland, Magnus Lie. (2012) Dynamic optimization of queries in pivot-based indexing. Multimedia Tools and Applications. volum 60 (2).
    Academic article
  • Haugland, Dag; Eleyat, Mujahed; Hetland, Magnus Lie. (2011) The maximum flow problem with minimum lot sizes. Lecture Notes in Computer Science (LNCS). volum 6971.
    Academic article
  • Grimsmo, Nils; Bjørklund, Truls Amundsen; Hetland, Magnus Lie. (2010) Fast Optimal Twig Joins. Proceedings of the VLDB Endowment.
    Academic article
  • Grimsmo, Nils; Bjørklund, Truls Amundsen; Hetland, Magnus Lie. (2010) Linear Computation of the Maximum Simultaneous Forward and Backward Bisimulation for Node-Labeled Trees. Lecture Notes in Computer Science (LNCS). volum 6309.
    Academic article
  • Arentz, Will Archer; Hetland, Magnus Lie; Olstad, Bjørn. (2005) Methods for retrieving musical information based on rhythm and pitch correlations. Journal of New Music Research. volum 34 (2).
    Academic article
  • Hetland, Magnus Lie; Sætrom, Pål. (2005) Evolutionary Rule Mining in Time Series Databases. Machine Learning. volum 58 (2).
    Academic article

Books

  • Hetland, Magnus Lie. (2014) Python Algorithms. 2014. ISBN 148420056X.
    Popular scientific book
  • Hetland, Magnus Lie. (2010) Python Algorithms: Mastering Basic Algorithms in the Python Language. 2010. ISBN 9781430232377.
    Textbook
  • Hetland, Magnus Lie. (2008) Beginning Python: From Novice to Professional, Second Edition. 2008. ISBN 1590599829.
    Popular scientific book
  • Hetland, Magnus Lie. (2005) Beginning Python : From Novice to Professional. 2005. ISBN 1-59059-519-X.
    Non-fiction book
  • Hetland, Magnus Lie. (2002) Practical Python. 2002. ISBN 1590590066.
    Non-fiction book

Part of book/report

  • Hetland, Magnus Lie; Hummel, Halvard. (2021) Fairest Neighbors: Tradeoffs Between Metric Queries. Proceedings of the 14th International Conference on Similarity Search and Applications.
    Academic chapter/article/Conference paper
  • Hetland, Magnus Lie. (2020) Metrics and Ambits and Sprawls, Oh My: Another Tutorial on Metric Indexing. Proceedings of the 13th International Conference on Similarity Search and Applications.
    Academic chapter/article/Conference paper
  • Hetland, Magnus Lie. (2020) Optimal Metric Search Is Equivalent to the Minimum Dominating Set Problem. Proceedings of the 13th International Conference on Similarity Search and Applications.
    Academic chapter/article/Conference paper
  • Eleyat, Mujahed Omar Qasim; Haugland, Dag; Hetland, Magnus Lie; Natvig, Lasse. (2012) Parallel algorithms for the maximum flow problem with minimum lot sizes. Operations Research Proceedings 2011: Selected Papers of the International Conference on Operations Research (OR 2011), August 30-September 2, 2011, Zurich, Switzerland.
    Academic chapter/article/Conference paper
  • Lokoc, Jakub; Hetland, Magnus Lie; Skopal, Tomas; Beecks, Christian. (2011) Ptolemaic Indexing of the Signature Quadratic Form Distance. Proceedings of the Fourth International Conference on Similarity Search and Applications.
    Academic chapter/article/Conference paper
  • Edsberg, Ole; Hetland, Magnus Lie. (2010) Indexing Inexact Proximity Search with Distance Regression in Pivot Space. Proceedings of the Third International Conference on SImilarity Search and APplications.
    Academic chapter/article/Conference paper
  • Hetland, Magnus Lie. (2009) The Basic Principles of Metric Indexing. Swarm Intelligence for Multi-objective Problems in Data Mining.
    Academic chapter/article/Conference paper
  • Hetland, Magnus Lie. (2004) A survey of recent methods for efficient retrieval of similar time sequences. Data Mining in Time Series Databases.
    Academic chapter/article/Conference paper
  • Hetland, Magnus Lie; Sætrom, Pål. (2004) Temporal rule discovery using genetic programming and specialized hardware. Applications and Science in Soft Computing.
    Academic chapter/article/Conference paper
  • Hetland, Magnus Lie; Sætrom, Pål. (2003) A Comparison of Hardware and Software in Sequence Rule Evolution. Eighth Scandinavian Conference on Artificial Intelligence.
    Academic chapter/article/Conference paper
  • Sætrom, Pål; Hetland, Magnus Lie. (2003) Multiobjective Evolution of Temporal Rules. Eighth Scandinavian Conference on Artificial Intelligence.
    Academic chapter/article/Conference paper
  • Hetland, Magnus Lie; Sætrom, Pål. (2002) Temporal rule discovery using genetic programming and specialized hardware. Proceedings of the 4th International Conference on Recent Advances in Soft Computing.
    Academic chapter/article/Conference paper

Report

  • Hetland, Magnus Lie. (2003) Evolving Sequence Rules. 2003. ISBN 82-471-5653-9.
    Doctoral dissertation

Teaching

Courses

  • TDT4120 - Algorithms and Data Structures
  • DT8123 - Advanced Computing
  • TDT4125 - Algorithm Construction

Media

2011

  • Academic lecture
    Eleyat, Mujahed Omar Qasim; Haugland, Dag; Hetland, Magnus Lie; Natvig, Lasse. (2011) Parallel algorithms for the maximum flow problem with minimum lot sizes. International Conference on Operations Research (OR 2011), Zurich ; 2011-08-30 - 2011-09-02.

2010

  • Academic lecture
    Edsberg, Ole; Hetland, Magnus Lie. (2010) Indexing inexact proximity search with distance regression in pivot space. 3rd International Conference on SImilarity Search and APplications (SISAP 2010) ; 2010-09-18 - 2010-09-19.
  • Academic lecture
    Grimsmo, Nils; Bjørklund, Truls Amundsen; Hetland, Magnus Lie. (2010) Fast Optimal Twig Joins. 36th International Conference on Very Large Data Bases (VLDB 2010) ; Singapore. 2010-09-13 - 2010-09-17.
  • Academic lecture
    Grimsmo, Nils; Bjørklund, Truls Amundsen; Hetland, Magnus Lie. (2010) Linear Computation of the Maximum Simultaneous Forward and Backward Bisimulation for Node-Labeled Trees. 7th International XML Database Symposium (XSym 2010) ; Singapore. 2010-09-17 - 2010-09-17.

2009

  • Poster
    Hovland, Rune Johan; Elster, Anne C.; Hetland, Magnus Lie. (2009) High Data Volumes and Streaming on Future GPU Systems. NOTUR 2009 . NOTUR; NTNU. 2009-05-18 - 2009-05-20.

2003

  • Academic lecture
    Hetland, Magnus Lie; Sætrom, Pål. (2003) A Comparison of Hardware and Software in Sequence Rule Evolution. Scandinavian Conf. on Artificial Intelligence ; Bergen. 2003-11-02 - 2003-11-04.
  • Academic lecture
    Hetland, Magnus Lie; Sætrom, Pål. (2003) The Role of Discretization Parameters in Sequence Rule Evolution. Int. Conf. on Knowledge-Based Intelligent Information & Engineering Systems ; Oxford. 2003-09-03 - 2003-09-05.
  • Academic lecture
    Sætrom, Pål; Hetland, Magnus Lie. (2003) Multiobjective Evolution of Temporal Rules. Scandinavian Conf. on Artificial Intelligence ; Bergen. 2003-11-02 - 2003-11-04.
  • Academic lecture
    Sætrom, Pål; Hetland, Magnus Lie. (2003) Unsupervised Temporal Rule Mining with Genetic Programming and Specialized Hardware. The 2003 International Conference on Machine Learning and Applications . [Mangler data]; Los Angeles, California, USA. 2003-06-24.
  • Academic lecture
    Sætrom, Pål; Hetland, Magnus Lie. (2003) Unsupervised Temporal Rule Mining with Genetic Programming and Specialized Hardware. Int. Conf. on Machine Learning and Applications ; Los Angeles. 2003-06-23 - 2003-06-24.
  • Academic lecture
    Tveit, Amund; Hetland, Magnus Lie. (2003) Incremental Multicategory Proximal Support Vector Classifiers. The 7th International International Conference on Knowledge-Based Intelligent Information & Engineering Systems . [Mangler data]; Oxford, England. 2003-09-05.
  • Academic lecture
    Tveit, Amund; Hetland, Magnus Lie. (2003) Multicategory Incremental Proximal Support Vector Classifiers. Int. Conf. on Knowledge-Based Intelligent Information & Engineering Systems ; Oxford. 2003-09-03 - 2003-09-05.
  • Academic lecture
    Tveit, Amund; Hetland, Magnus Lie; Engum, Håvard. (2003) Incremental and Decremental Proximal Support Vector Classification using Decay Coefficients. 5th International Conference on Data Warehousing and Knowledge Discovery (DAWAK'2003) . [Mangler data]; Praha, Tsjekkia. 2003-09-05.
  • Academic lecture
    Tveit, Amund; Hetland, Magnus Lie; Engum, Håvard. (2003) Incremental and Decremental Proximal Support Vector Classification using Decay Coefficients. Int. Conf. on Data Warehousing and Knowledge Discovery ; Praha. 2003-09-03 - 2003-09-05.

2002

  • Academic lecture
    Hetland, Magnus Lie; Sætrom, Pål. (2002) Temporal rule discovery using genetic programming and specialized hardware. Recent Advances in Soft Computing ; Nottingham. 2002-12-12 - 2002-12-13.
NTNU
Studies
  • Master's programmes in English
  • For exchange students
  • PhD opportunities
  • Courses
  • Career development
  • Continuing education
  • Application process
Contact
  • Contact NTNU
  • Employees
  • For alumni
  • Press contacts
  • Researcher support
Discover NTNU
  • Experts
  • Vacancies
  • Pictures from NTNU
  • Innovation resources
  • NTNU in Gjøvik
  • NTNU in Trondheim
  • NTNU in Ålesund
  • Maps
About NTNU
  • NTNU's strategy
  • Research excellence
  • Strategic research areas
  • Organizational chart
  • Libraries
  • About the university
Services
  • For employees
  • For students
  • Blackboard
  • Intranet

Norwegian University of Science and Technology

Use of cookies
Accessibility statement (in Norwegian)
Privacy policy
Editoral responsibility
Sign In