Navigation

  • Skip to Content
NTNU Home 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

Download press photo
Download press photo
Foto:

Magnus Lie Hetland

Associate Professor
Department of Computer Science

mlh@ntnu.no
303 Gamle fysikk Gløshaugen, Trondheim
About Publications Teaching Outreach

About

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

Publications

  • Chronological
  • By category
  • See all publications in Cristin

2024

  • Hummel, Halvard; Hetland, Magnus Lie. (2024) Maximin Shares in Structured Fair Allocation. Norges teknisk-naturvitenskapelige universitet Norges teknisk-naturvitenskapelige universitet
    Doctoral dissertation
  • Hetland, Magnus Lie; Nelli, Fabio. (2024) Beginning Python: From Novice to Professional, Fourth Edition. Apress
    Popular scientific book

2022

  • Hummel, Halvard; Hetland, Magnus Lie. (2022) Maximin Shares Under Cardinality Constraints. Springer
    Academic chapter/article/Conference paper

2021

  • Hummel, Halvard; Hetland, Magnus Lie. (2021) Fair allocation of conflicting items. Autonomous Agents and Multi-Agent Systems
    Academic article
  • Hetland, Magnus Lie; Hummel, Halvard. (2021) Fairest Neighbors: Tradeoffs Between Metric Queries. Springer Nature
    Academic chapter/article/Conference paper

2020

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

2017

  • Hetland, Magnus Lie. (2017) Beginning Python: From Novice to Professional, Third Edition. Apress
    Popular scientific book

2015

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

2014

  • Naidan, Bilegsaikhan; Hetland, Magnus Lie. (2014) Static-to-dynamic transformation for metric indexing structures (extended version). Information Systems
    Academic article
  • Hetland, Magnus Lie. (2014) Python Algorithms: Python Algorithms Mastering Basic Algorithms in the Python Language, Second Edition. Apress
    Popular scientific book

2013

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

2012

  • Bratsberg, Svein Erik; Hetland, Magnus Lie. (2012) Dynamic optimization of queries in pivot-based indexing. Multimedia Tools and Applications
    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. Springer
    Academic chapter/article/Conference paper

2011

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

2010

  • 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)
    Academic article
  • Grimsmo, Nils; Bjørklund, Truls Amundsen; Hetland, Magnus Lie. (2010) Fast Optimal Twig Joins. Proceedings of the VLDB Endowment
    Academic article
  • Edsberg, Ole; Hetland, Magnus Lie. (2010) Indexing Inexact Proximity Search with Distance Regression in Pivot Space. ACM Publications
    Academic chapter/article/Conference paper
  • Hetland, Magnus Lie. (2010) Python Algorithms: Mastering Basic Algorithms in the Python Language. Apress
    Textbook

2009

  • Hetland, Magnus Lie. (2009) The Basic Principles of Metric Indexing. Springer
    Academic chapter/article/Conference paper

2008

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

2005

  • Hetland, Magnus Lie; Sætrom, Pål. (2005) Evolutionary Rule Mining in Time Series Databases. Machine Learning
    Academic article
  • Hetland, Magnus Lie. (2005) Beginning Python : From Novice to Professional. Apress
    Non-fiction book
  • 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
    Academic article

2004

  • Hetland, Magnus Lie; Sætrom, Pål. (2004) Temporal rule discovery using genetic programming and specialized hardware. Springer
    Academic chapter/article/Conference paper
  • Hetland, Magnus Lie. (2004) A survey of recent methods for efficient retrieval of similar time sequences. World Scientific
    Academic chapter/article/Conference paper

2003

  • Hetland, Magnus Lie. (2003) Evolving Sequence Rules. Norges teknisk-naturvitenskapelige universitet Norges teknisk-naturvitenskapelige universitet
    Doctoral dissertation
  • Hetland, Magnus Lie; Sætrom, Pål. (2003) A Comparison of Hardware and Software in Sequence Rule Evolution. IOS Press
    Academic chapter/article/Conference paper
  • Sætrom, Pål; Hetland, Magnus Lie. (2003) Multiobjective Evolution of Temporal Rules. IOS Press
    Academic chapter/article/Conference paper

2002

  • Hetland, Magnus Lie. (2002) Practical Python. Apress
    Non-fiction book
  • Hetland, Magnus Lie; Sætrom, Pål. (2002) Temporal rule discovery using genetic programming and specialized hardware.
    Academic chapter/article/Conference paper

Journal publications

  • Hummel, Halvard; Hetland, Magnus Lie. (2021) Fair allocation of conflicting items. Autonomous Agents and Multi-Agent Systems
    Academic article
  • Hetland, Magnus Lie. (2015) Ptolemaic Indexing. Journal of Computational Geometry
    Academic article
  • Naidan, Bilegsaikhan; Hetland, Magnus Lie. (2014) Static-to-dynamic transformation for metric indexing structures (extended version). Information Systems
    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
    Academic article
  • Bratsberg, Svein Erik; Hetland, Magnus Lie. (2012) Dynamic optimization of queries in pivot-based indexing. Multimedia Tools and Applications
    Academic article
  • Haugland, Dag; Eleyat, Mujahed; Hetland, Magnus Lie. (2011) The maximum flow problem with minimum lot sizes. Lecture Notes in Computer Science (LNCS)
    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)
    Academic article
  • Grimsmo, Nils; Bjørklund, Truls Amundsen; Hetland, Magnus Lie. (2010) Fast Optimal Twig Joins. Proceedings of the VLDB Endowment
    Academic article
  • Hetland, Magnus Lie; Sætrom, Pål. (2005) Evolutionary Rule Mining in Time Series Databases. Machine Learning
    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
    Academic article

Books

  • Hetland, Magnus Lie; Nelli, Fabio. (2024) Beginning Python: From Novice to Professional, Fourth Edition. Apress
    Popular scientific book
  • Hetland, Magnus Lie. (2017) Beginning Python: From Novice to Professional, Third Edition. Apress
    Popular scientific book
  • Hetland, Magnus Lie. (2014) Python Algorithms: Python Algorithms Mastering Basic Algorithms in the Python Language, Second Edition. Apress
    Popular scientific book
  • Hetland, Magnus Lie. (2010) Python Algorithms: Mastering Basic Algorithms in the Python Language. Apress
    Textbook
  • Hetland, Magnus Lie. (2008) Beginning Python: From Novice to Professional, Second Edition. Apress
    Popular scientific book
  • Hetland, Magnus Lie. (2005) Beginning Python : From Novice to Professional. Apress
    Non-fiction book
  • Hetland, Magnus Lie. (2002) Practical Python. Apress
    Non-fiction book

Part of book/report

  • Hummel, Halvard; Hetland, Magnus Lie. (2022) Maximin Shares Under Cardinality Constraints. Springer
    Academic chapter/article/Conference paper
  • Hetland, Magnus Lie; Hummel, Halvard. (2021) Fairest Neighbors: Tradeoffs Between Metric Queries. Springer Nature
    Academic chapter/article/Conference paper
  • Hetland, Magnus Lie. (2020) Metrics and Ambits and Sprawls, Oh My: Another Tutorial on Metric Indexing. Springer Nature
    Academic chapter/article/Conference paper
  • Hetland, Magnus Lie. (2020) Optimal Metric Search Is Equivalent to the Minimum Dominating Set Problem. Springer Nature
    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. Springer
    Academic chapter/article/Conference paper
  • Lokoc, Jakub; Hetland, Magnus Lie; Skopal, Tomas; Beecks, Christian. (2011) Ptolemaic Indexing of the Signature Quadratic Form Distance. ACM Publications
    Academic chapter/article/Conference paper
  • Edsberg, Ole; Hetland, Magnus Lie. (2010) Indexing Inexact Proximity Search with Distance Regression in Pivot Space. ACM Publications
    Academic chapter/article/Conference paper
  • Hetland, Magnus Lie. (2009) The Basic Principles of Metric Indexing. Springer
    Academic chapter/article/Conference paper
  • Hetland, Magnus Lie; Sætrom, Pål. (2004) Temporal rule discovery using genetic programming and specialized hardware. Springer
    Academic chapter/article/Conference paper
  • Hetland, Magnus Lie. (2004) A survey of recent methods for efficient retrieval of similar time sequences. World Scientific
    Academic chapter/article/Conference paper
  • Hetland, Magnus Lie; Sætrom, Pål. (2003) A Comparison of Hardware and Software in Sequence Rule Evolution. IOS Press
    Academic chapter/article/Conference paper
  • Sætrom, Pål; Hetland, Magnus Lie. (2003) Multiobjective Evolution of Temporal Rules. IOS Press
    Academic chapter/article/Conference paper
  • Hetland, Magnus Lie; Sætrom, Pål. (2002) Temporal rule discovery using genetic programming and specialized hardware.
    Academic chapter/article/Conference paper

Report

  • Hummel, Halvard; Hetland, Magnus Lie. (2024) Maximin Shares in Structured Fair Allocation. Norges teknisk-naturvitenskapelige universitet Norges teknisk-naturvitenskapelige universitet
    Doctoral dissertation
  • Hetland, Magnus Lie. (2003) Evolving Sequence Rules. Norges teknisk-naturvitenskapelige universitet Norges teknisk-naturvitenskapelige universitet
    Doctoral dissertation

Teaching

Courses

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

Outreach

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
    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
  • 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
    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

2009

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

2003

  • 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) , Praha, Tsjekkia 2003-09-05 -
  • 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 , 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
    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
    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
    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
    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
  • 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 , Los Angeles, California, USA 2003-06-24 -

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 – Norwegian University of Science and Technology

  • For employees
  • |
  • For students
  • |
  • Intranet
  • |
  • Blackboard

Studies

  • Master's programmes in English
  • For exchange students
  • PhD opportunities
  • Courses
  • Career development
  • Continuing education
  • Application process

News

  • NTNU News
  • Vacancies

About NTNU

  • About the university
  • Libraries
  • NTNU's strategy
  • Research excellence
  • Strategic research areas
  • Organizational chart

Contact

  • Contact NTNU
  • Employees
  • Find experts
  • Press contacts
  • Researcher support
  • Maps

NTNU in three cities

  • NTNU in Gjøvik
  • NTNU in Trondheim
  • NTNU in Ålesund

About this website

  • Use of cookies
  • Accessibility statement
  • Privacy policy
  • Editorial responsibility
Facebook Instagram Linkedin Snapchat Tiktok Youtube
Sign In
NTNU logo