Pål Grønås Drange
Position
Associate professor
Affiliation
Short info
Research
My primary research focuses on the parameterized complexity of graph algorithms, with a special emphasis on graph modification algorithms and algorithms tailored for sparse networks.
I also do experimental algorithmics including algorithm engineering, machine learning, and recommender algorithms.
My current research projects are:
- Correlation clustering with overlapping data, to enhance clustering accuracy in datasets where entities belong to multiple categories simultaneously
- Autonomous drone inspection algorithms, focusing on optimizing path planning and real-time data processing techniques to improve the efficiency and accuracy of drone-based inspections in complex environments
- Network interdiction algorithms, which involves strategically disrupting or blocking flows through a network, such as transportation or communication channels, using limited resources to minimize unwanted activities like drug trafficking.
- Using submodular optimization for problems in energy transition.
- Improved algorithms for automatic differentiation.
I am affiliated with at ºÚÁϳԹÏ×ÊÔ´. I serve as a principle investigator in the research project , funded by the Trond Mohn Foundation. Additionally, I am engaged in the research project, which is supported by the Norwegian Research Council. I have also received funding from the NRC project Parameterized Complexity for Practical Computing (PCPC), led by Professor Mike R. Fellows.
Since 2021, I have taken on the role of editor of .
Program committee work:
- , Annual Conference of The Association for the Advancement of Artificial Intelligence
- , European Symposium on Algorithms
- , International Computing and Combinatorics Conference
- , Scandinavian Symposium on Algorithm Theory
- , The International Conference for High Performance Computing, Networking, Storage, and Analysis
- Head (acting) of committee for
- ("NM i Programmering") --- Nordic Collegiate Programming Contest. Jury member, 2013–2017, 2021, 2024, 2025.
With over five years in the high-tech sector, I have gained proficiency in Python, C, C++, C#, and Java, and have in-depth experience with databases such as Postgres and MySQL/MariaDB. I had the honor of serving as the lead software engineering advisor for Equinor and played a key role in the FriskBy project, a crowdsourced initiative focused on air quality monitoring. My dedication to the open-source community is reflected in my numerous contributions and original projects, all of which can be explored on my GitHub profile: .
In addition to my teaching role at ºÚÁϳԹÏ×ÊÔ´, I have conducted numerous courses within the industry, covering topics such as machine learning, Python, software craftsmanship and development, Linux, Git, and competitive programming, among others.
Outreach
I have engaged extensively in knowledge transfer, delivering presentations and outreach to diverse audiences—including industry professionals, trade unions, policymakers, teachers, consultants, senior citizens, and others—on topics related to algorithmic decision-making, artificial intelligence, and machine learning.
Particularly compelling is the challenge of addressing responsibility in algorithmic decision-making, ensuring systems do not entrench bias or hinder social mobility. This involves exploring ways to integrate moral principles and societal values into the design and implementation of algorithms. I also contribute to the public discourse in terms of commentary in newspapers, e.g. .
In 2024, I received the .
Lectures in 2026
- «Hva er Kunstig Intelligens», Bergen Næringsråd KI-akademi
- «Om KI», Schibsted
Lectures in 2025
- "Kunstig intelligens nå og frem", Forsvarsmateriell.
- "Kunstig intelligens", .
- "Hva er kunstig intelligens (EGENTLIG)" at NRK.
- "The use of LLMs in coding" at Webstep Techfest 2025.
- "New challenges in academia: AI is not the assistant you think it is", Plenary talk and panel discussion at Forskningsdagen at the Medical Faculty, ºÚÁϳԹÏ×ÊÔ´
- "Research fraud and language models", department seminar at Department of Informatics, ºÚÁϳԹÏ×ÊÔ´
- "AI is not the assistant you think it is", at Future week.
- "AI, Civics, and Ethics", at Sapere Aude: Freedom and Responsibility (School of Civic Education), by invitation from NUPI.
- "Myten om KI", , followed by a panel discussion
- , "hva vi snakker om når vi snakker om KI"
- Git course for a group of data journalists in NRK
- Mathematics' Department seminar series: The Role of AI in Math Education, Research, and Writing
- Panel debate at breakfast meeting with Studentersamfunnet i Bergen: "USA, et techbroligarchy?"
Lectures in 2024
- Telepensjonistenes landforbund, seminar om KI
- Direktoratet for høyere utdanning og kompetanse (HK-dir), seminar i Bergen, AI i offentlig sektor: Muligheter, etikk og tilsyn
- Fakultet for naturvitenskap og teknologi, Læringsdagen for administrativt ansatt, åpningsforedrag om KI
- Senioruniversitetet U3A, Hvordan påvirker kunstig intelligens vår hverdag?
- Pensjonistlaget i Utdanningsforbundet: Hvordan påvirker kunstig intelligens vår hverdag?
- NNN (Norsk Næring- og Nytelsesmiddelarbeiderforbund) årskonferanse i Vestland, Praktisk KI
- LO i Bergen og omland, frokostmøte om Kunstig intelligens
- Norges bygg- og eiendomskonferanse 2024
- UiT — Norges arktiske universitet: ITAs 50-årsjubileum
- Introductory presentation on AI and digitalization at Arbeiderpartiet and the Minister of Digitalisation and Public Governance, 2024
- Invited lecture on opportunities and drawbacks in AI – ºÚÁϳԹÏ×ÊÔ´ IT forum, 2024
- Opening lecture on opportunities in AI — IT-forum vest, Vestland & Rogaland, 2024
- Seniortreff i fem bygder, Tysnes Kommune, 2024
- Innledning til paneldebatt om KI — LO Vestland regionkonferanse, 2024
- Hvordan pÃ¥virker KI vÃ¥r hverdag — Pensjonistforeningen ved ºÚÁϳԹÏ×ÊÔ´, 2024
Selected lectures
- KI for toppledere i Vestland — Apriil seminar, 2023
- Hvordan påvirker KI vår hverdag — Senioruniversitetet i Hordaland, 2023
- KI og falsk framferd — Falturiltu (verdas største nynorske litteraturfestival for barn og ungdom), 2023
- Står superintelligensen og banker på døren? — Intelligente Bergen, November 2023
- Hva er AI? — Bergen Kommune, Fagdag for IT, May 2023
- Revisionist Software Craftsmanship — Webstep Fagkveld, 2022
- Hva er maskinlæring — Seniorklubb, 2021
- Open source — Booster, 2019
Interviewed by
- TV 2 i forbindelse med USA-valget 2024: .
- Fakultet for naturvitenskap og teknologi i forbindelse med USA-valget 2024:
- TV 2 Nyhetsmorgen: Generativ Kunstig Intelligens
- NRK Nyhetsmorgen: Om senathøring i USA om kunstig intelligens
- Klassekampen: Sak om desinformasjon av Dag Eivind Undheim Larsen
- VG
- NTB Tema
- Digi
Teaching
Recent courses:
- 2025-02: INF234 — Algorithms (TBT)
- 2025-01: INF237 — Algorithms engineering
- 2025 january: Git Crash Course for Echo
- 2024-02: INF234 — Algorithms
- 2024-01: INF237 — Algorithms engineering
- 2024 january: Git Crash Course for Echo
- 2024-01: SDG607 — Energy transition
- 2023-02: INF234 — Algorithms
- 2023 january: Git Crash Course for Echo
- 2022-02: INF234 — Algorithms & INF319 — Projects in Informatics
- 2022-01: INF237 — Algorithms Engineering
- 2022 january: Git Crash Course for Echo
- 2021-02: INF234 — Algorithms & INF219/INF319 — Projects in Informatics
- 2021-01: INF237 — Algorithms Engineering
- 2021 january: Git Crash Course for Echo
Previous teaching way back when:
- INFO282 — Artificial Intelligence
- INF207 — Social Network Theory
- INF109 — Python for natural science
- INF112 — Software Engineering
- DASP106 — Computational linguistics
Teaching and courses in the industry:
- Python crash course
- Advanced Python for engineers
- Git crash course
- Machine learning, an introduction
—
My first course, that I ever taught:
- 2008–02: Computational linguistics (datalingvistikk, da: DASP106)
Publications
2026:
- Discounted Cuts: A Stackelberg Approach to Network Disruption (, preprint on ).
- Efficient trace frequency queries in sparse graphs (, preprint on ).
- Overlapping Biclustering (, preprint on ).
2025:
- Structural Optimal Jacobian Accumulation and Minimum Edge Count are NP-Complete Under Vertex Elimination (preprint on ).
- , Symposium for Experimental Algorithmics (SEA 2025).
- Algorithmic Differentiation: Vertex Elimination in DAGs, SIAM Conference on Applied and Computational Discrete Algorithms (ACDA 25).
- (Discrete Applied Mathematics, 2025).
2024:
- Identifying parsimonious pathways of accumulation and convergent evolution from binary data
()
(submitted) - , (to appear in Springer Proceedings in Advanced Robotics).
- , /. Winning entry in parameterized track, 2nd place in heuristics track.
- , .
- , .
2023:
- . PACE challenge, silver medal heuristics.
- . International Symposium on Parameterized and Exact Computation.
- . International Symposium on Parameterized and Exact Computation.
- . Computer Science Review. 100556-100556.
- . Journal of Computer and System Sciences.
Projects
Principal investigator in the projects
- , led by Jan Arne Telle, joint project with industry partners Equinor ASA and Eviny AS (Norsk Forskningsråd)
- , led by Fedor V. Fomin (Trond Mohn Stiftelse)