Pål Grønås Drange

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:

1. Correlation clustering with overlapping data, to enhance clustering accuracy in datasets where entities belong to multiple categories simultaneously
2. 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
3. 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.

I am affiliated with CEDAS: Center for Data Science at UiB. I serve as a principle investigator in the research project Algorithmic Foundations for Trustworthy AI, funded by the Trond Mohn Foundation.  Additionally, I am engaged in the Machine Teaching for Explainable AI 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 IT and Algoritmer in Store Norske Leksikon.

Program committee work:

• SC 2023, The International Conference for High Performance Computing, Networking, Storage, and Analysis
• SWAT 2024, Scandinavian Symposium on Algorithm Theory
• Head (acting) of committee for sivilingeniør Data science

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: github.com/pgdr.

In addition to my teaching role at UiB, 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.