Concepedia

Jan Arne Telle

JA

44

Publications

1.8K

Citations

23

H-Index

1990

Active since

Affiliations

University of Bergen(Current)

University of Oregon

Charles University

Incheon National University

University of Iceland

Jan Arne Telle is an author at University of Bergen specializing in engineering, combinatorial optimization, and graph theory.

Top concepts

EngineeringCombinatorial OptimizationGraph TheoryDiscrete MathematicsComputer ScienceComputational ComplexityMathematical ProgrammingNetwork AnalysisComputational GeometryEducation

Publications per year

1990–2022

44

Publications

44

Algorithms for Vertex Partitioning Problems on Partial k-Trees

Jan Arne Telle, Andrzej Proskurowski · SIAM Journal on Discrete Mathematics · 1997 · 305 citations

Mathematical Programming, Cluster Computing, Engineering +16

Partitioning graphs into generalized dominating sets

Pinar Heggernes, Jan Arne Telle · Nordic journal of computing · 1998 · 100 citations

Cluster Computing, Network Science, Graph Theory +10

Complexity of domination-type problems in graphs

Jan Arne Telle · Nordic journal of computing · 1994 · 100 citations

Mathematical Programming, Engineering, Network Analysis +16

Fast dynamic programming for locally checkable vertex subset and vertex partitioning problems

Binh-Minh Bui-Xuan, Jan Arne Telle, Martin Vatshelle · Theoretical Computer Science · 2013 · 84 citations

Mathematical Programming, Cluster Computing, Checkable Vertex Subset +12

Boolean-width of graphs

Binh-Minh Bui-Xuan, Jan Arne Telle, Martin Vatshelle · Theoretical Computer Science · 2011 · 75 citations

Geometric Graph Theory, Graph Theory, Extremal Graph Theory +5

Rows per page

1–5 of 44