Arbeids- og kompetanseområde
Hjemmeside Google Scholar ORCID
Forskningen min i ett nøtteskall
Jeg er en matematiker med spesialisering i informatikk. Forskningen min handler om å forklare hvorfor noen beregningsproblemer er vanskelige, å forstå når de kan løses effektivt, og å undersøke hvordan matematiske strukturer kan hjelpe oss med å utvikle bedre algoritmer. Jeg arbeider blant annet med kompleksitetsteori, maskinlæring og kombinatorisk topologi, med særlig interesse for parameterisert kompleksitetsteori og persistent homologi. Jeg er også interessert i å utvikle og teste algoritmer og liker å utforske hva de kan brukes til innen fagfelt som dataanalyse, optimering og robotikk. I undervisning og veiledning bruker jeg prinsipper fra demokratisk utdanning fordi jeg ønsker å gi studentene rom til å utforske egne ideer. Ta gjerne kontakt hvis du har spørsmål, vil diskutere en idé eller har lyst til å samarbeide om noe.

Undervisningsfilosofi
Jeg henter inspirasjon fra demokratisk pedagogikk, med vekt på frihet, fellesskap og ansvar. Jeg mener vi lærer best når vi snakker sammen, samarbeider og utforsker spørsmål vi selv er opptatt av. Når kunstig intelligens gjør det lettere å løse stadig flere oppgaver, blir det desto viktigere å utvikle egen dømmekraft og vurdere hva som er verdt å gjøre. I undervisning og veiledning prøver jeg å la studentene være med og bestemme, å oppmuntre dem til å samarbeide og å gi dem rom til å ta egne ideer på alvor.

Fungerer dette i praksis?
Det kan se sånn ut. For eksempel begynte samarbeidet mitt med Thobias Kvalvik Høivik da han var halvveis i andre året på bachelorstudiet. Han var nysgjerrig på et spill som heter papirfotball (Paper Soccer). Før vi visste ordet av det, hadde vi skrevet en artikkel til ESA 2026 (Europas ledende konferanse om algoritmer), der vi besvarte et matematisk spørsmål som hadde stått åpent i over 30 år. Underveis fikk Thobias både et stipend fra StudentForsk og HVLs studentforskningspris for 2026.
Lenker og videre lesning
Forskning:
Diskrete modeller av topologiske rom · Topologi og høydimensjonale data · Parameterisert kompleksitet
Undervisning:
Arbeidsformer · Pedagogiske tradisjoner · Demokratisk utdanning
Studentforskning:
Thobias Kvalvik Høivik · Paper Soccer · Artikkelen fra ESA 2026 · HVLs omtale
Media:
Åpen dag (for UiB) · Drop-in · Papirfotball
Offentlige tilbakemeldinger fra studenter:
Jobjørn · Siri · Sondre
Forskningsgrupper
Publikasjonar
-
Edge Geography is XNLP-hard for Pathwidth and in XP for Tree-Partition Width
-
ETH-Tight Complexity of Optimal Morse Matching on Bounded-Treewidth Complexes
-
Students’ use of learning videos
-
Homology localization through the looking-glass of parameterized complexity theory
-
Optimal Parameterized Algorithms for Solving NP-Hard Problems in Topology