Research
XXXXXXXX
Publications
Academic article
- Ferri, Cesar; Garigliotti, Dario; Håvardstun, Brigt Arve Toppe et al. (2024). When Redundancy Matters: Machine Teaching of Representations. (external link)
- Simon, Hans Ulrich; Telle, Jan Arne (2024). MAP- and MLE-Based Teaching. (external link)
- Sunde, Joakim Hauger; Håvardstun, Brigt Arve Toppe; Kratochvil, Jan et al. (2024). On a Combinatorial Problem Arising in Machine Teaching. (external link)
- Jaffke, Lars; Kwon, O-joung; Telle, Jan Arne (2023). Classes of intersection digraphs with good algorithmic properties. (external link)
- Bergougnoux, Benjamin; Papadopoulos, Charis; Telle, Jan Arne (2022). Node Multiway Cut and Subset Feedback Vertex Set on Graphs of Bounded Mim-Width. (external link)
- Håvardstun, Brigt Arve Toppe; Ferri, Cesar; Hernández-Orallo, José et al. (2022). On the trade-off between fidelity and teaching complexity. (external link)
- Bergougnoux, Benjamin; Høgemo, Svein; Telle, Jan Arne et al. (2022). Recognition of Linear and Star Variants of Leaf Powers is in P. (external link)
- Jaffke, Lars; Kwon, O-joung; Telle, Jan Arne (2022). Classes of Intersection Digraphs with Good Algorithmic Properties. (external link)
- Le, Van Bang; Telle, Jan Arne (2022). The perfect matching cut problem revisited. (external link)
- Høgemo, Svein; Bergougnoux, Benjamin; Brandes, Ulrik et al. (2021). On Dasgupta’s Hierarchical Clustering Objective and Its Relation to Other Graph Parameters. (external link)
- Bodlaender, Hans L.; Jaffke, Lars; Telle, Jan Arne (2021). Typical Sequences Revisited -- Computing Width Parameters of Graphs. (external link)
- Le, Van Bang ; Telle, Jan Arne (2021). The Perfect Matching Cut Problem Revisited. (external link)
- Bodlaender, Hans L.; Jaffke, Lars; Telle, Jan Arne (2020). Typical Sequences Revisited - Computing Width Parameters of Graphs. (external link)
- Jaffke, Lars; Kwon, O-Joung; Telle, Jan Arne (2020). Mim-Width II. The Feedback Vertex Set Problem. (external link)
- Høgemo, Svein; Paul, Christophe; Telle, Jan Arne (2020). Hierarchical clusterings of unweighted graphs. (external link)
- Telle, Jan Arne; Hernández-Orallo, José; Ferri, Cesar (2019). The teaching size: computable teachers and learners for universal languages. (external link)
- Høgemo, Svein; Telle, Jan Arne; Vågset, Erlend Raa (2019). Linear MIM-Width of Trees. (external link)
- Jaffke, Lars; Kwon, O-Joung; Strømme, Torstein J. F. et al. (2019). Mim-Width III. Graph powers and generalized distance domination problems. (external link)
- Jaffke, Lars; Kwon, O-joung; Telle, Jan Arne (2019). Mim-Width I. Induced Path Problems. (external link)
- Jaffke, Lars; Kwon, O-Joung; Strømme, Torstein J. F. et al. (2019). Generalized distance domination problems and their complexity on graphs of bounded mim-width. (external link)
- Jeong, Jisu; Sæther, Sigve Hortemo; Telle, Jan Arne (2018). Maximum matching width: New characterizations and a fast algorithm for dominating set. (external link)
- Jaffke, Lars; Kwon, O-Joung; Telle, Jan Arne (2018). Polynomial-time algorithms for the Longest Induced Path and Induced Disjoint Paths problems on graphs of bounded mim-width. (external link)
- Jaffke, Lars; Kwon, O-Joung; Telle, Jan Arne (2018). A Unified Polynomial-Time Algorithm for Feedback Vertex Set on Graphs of Bounded Mim-Width. (external link)
- Telle, Jan Arne; Villanger, Yngve (2018). FPT algorithms for domination in sparse graphs and beyond. (external link)
- Kang, Dong Yeap; Kwon, O-Joung; Strømme, Torstein J. et al. (2017). A width parameter useful for chordal and co-comparability graphs. (external link)
- Kang, Dong Yeap; Kwon, O-Joung; Strømme, Torstein J. et al. (2017). A width parameter useful for chordal and co-comparability graphs. (external link)
- Jaffke, Lars; Bodlaender, Hans L.; Heggernes, Pinar et al. (2017). Definability equals recognizability for k-outerplanar graphs and l-chordal partial k-trees. (external link)
- Gaspers, Serge; Papadimitriou, C.; Sæther, Sigve Hortemo et al. (2016). On satisfiability problems with a linear structure. (external link)
- Telle, Jan Arne; Kratochvil, Jan; tesar, marek (2016). Computational complexity of covering three-vertex multigraphs. (external link)
- Telle, Jan Arne; Sæther, Sigve Hortemo; jeong, jisu (2015). Maximum Matching Width: New Characterizations and a Fast Algorithm for Dominating Set. (external link)
- Bodlaender, Hans; Heggernes, Pinar; Telle, Jan Arne (2015). Recognizability Equals Definability for Graphs of Bounded Treewidth and Bounded Chordality. (external link)
- Jeong, Jisu; Sæther, Sigve Hortemo; Telle, Jan Arne (2015). Maximum matching width: New characterizations and a fast algorithm for dominating set. (external link)
- Sæther, Sigve Hortemo; Telle, Jan Arne; Vatshelle, Martin (2015). Solving #SAT and MaxSAT by dynamic programming. (external link)
- Sæther, Sigve Hortemo; Telle, Jan Arne (2015). Between treewidth and clique-width. (external link)
- Bruhn, Henning; Charbit, Pierre; Schaudt, Oliver et al. (2014). The graph formulation of the union-closed sets conjecture. (external link)
- Kratochvil, Jan; Telle, Jan Arne; Tesař, Marek (2014). Computational complexity of covering three-vertex multigraphs. (external link)
- Telle, Jan Arne; Sæther, Sigve Hortemo (2014). Between treewidth and clique-width. (external link)
- Telle, Jan Arne; Vatshelle, Martin; Sæther, Sigve Hortemo (2014). Solving MAXSAT and #SAT on structured CNF formulas. (external link)
- Rabinovich, Yuri; Telle, Jan Arne; Vatshelle, Martin (2013). Upper bounds on boolean-width with applications to exact algorithms. (external link)
- Telle, Jan Arne; Villanger, Yngve (2013). Connecting Terminals and 2-Disjoint Connected Subgraphs. (external link)
- Bui-Xuan, Binh-Minh; Telle, Jan Arne; Vatshelle, Martin (2013). Fast dynamic programming for locally checkable vertex subset and vertex partitioning problems. (external link)
- Telle, Jan Arne; Suchy, Ondra; Bui-Xuan, Binh-Minh et al. (2013). Feedback vertex set on graphs of low cliquewidth. (external link)
- Telle, Jan Arne; Vatshelle, Martin; Hvidevold, Eivind et al. (2012). Finding good decompositions for dynamic programming on dense graphs. (external link)
- Meister, Daniel; Telle, Jan Arne (2012). Chordal digraphs. (external link)
- Telle, Jan Arne (2012). Mike Fellows: Weaving the web of mathematics and adventure. (external link)
- Telle, Jan Arne; Villanger, Yngve (2012). FPT algorithms for domination in biclique-free graphs. (external link)
- Fomin, Fedor; Kratochvil, Jan; Lokshtanov, Daniel et al. (2011). On the Complexity of Reconstructing H-Free Graphs from Their Star Systems. (external link)
- Bui-Xuan, Binh-Minh; Telle, Jan Arne; Vatshelle, Martin (2011). Boolean-width of graphs. (external link)
- Heggernes, Pinar; Lokshtanov, Daniel; Nederlof, Jesper et al. (2010). Generalized graph clustering: recognizing (p,q)-cluster graphs. (external link)
- Adler, Isolde Marianne; Bui-Xuan, Binh-Minh; Telle, Jan Arne et al. (2010). On the boolean-width of a graph: structure and applications. (external link)
- Meister, Daniel; Telle, Jan Arne; Vatshelle, Martin (2010). Recognizing digraphs of Kelly-width 2. (external link)
- Bui-Xuan, Binh-Minh; Telle, Jan Arne; Vatshelle, Martin (2010). H-join decomposable graphs and algorithms with runtime single exponential in rankwidth. (external link)
- Paul, Christophe; Telle, Jan Arne (2009). Edge-maximal graphs of branchwidth k: The k-branches. (external link)
- Villanger, Yngve; Heggernes, Pinar; Paul, Christophe et al. (2009). Interval completion is fixed parameter tractable. (external link)
- Paul, Christophe; Telle, Jan Arne (2009). Branchwidth of chordal graphs. (external link)
- Meister, Daniel; Telle, Jan Arne (2009). Chordal digraphs. (external link)
- Telle, Jan Arne; Bui-Xuan, Binh-Minh; Vatshelle, Martin (2009). Feedback Vertex Set on Graphs of low Cliquewidth. (external link)
- Bui-Xuan, Binh-Minh; Telle, Jan Arne; Vatshelle, Martin (2009). Boolean-width of graphs. (external link)
- Dorn, Frederic ; Telle, Jan Arne (2009). Semi-nice tree-decompositions: The best of branchwidth, treewidth and pathwidth with one algorithm. (external link)
- Fellows, Michael R.; Meister, Daniel; Rosamond, Frances A. et al. (2008). Leaf Powers and Their Properties: Using the Trees. (external link)
- Fomin, Fedor; Kratochvil, Jan; Lokshtanov, Daniel et al. (2008). On the complexity of reconstructing H-free graphs from their Star Systems. (external link)
- Fiala, Jiří; Paulusma, Daniel; Telle, Jan Arne (2008). Locally constrained graph homomorphisms and equitable partitions. (external link)
- Sloper, Christian; Telle, Jan Arne (2008). An overview of techniques for designing parameterized algorithms. (external link)
- Telle, Jan Arne; Wood, David (2007). Planar decompositions and the crossing number of graphs with an excluded minor. (external link)
- Wood, David; Telle, Jan Arne (2007). Planar Decompositions and the Crossing Number of Graphs with an Excluded Minor. (external link)
- Telle, Jan Arne; Meister, Daniel; Vatshelle, Martin (2007). Characterization and recognition of graphs of bounded Kelly-width. (external link)
- Wood, David; Telle, Jan Arne (2006). Planar decompositions and the crossing number of graphs with an excluded minor. (external link)
- Sloper, Christian; Telle, Jan Arne (2006). Towards a taxonomy of techniques for designing parameterized algorithms. (external link)
- Gebremedhin, Assefaw Hadish Hadish; Gustedt, Jens; Essaïdi, Mohamed et al. (2006). PRO: A Model for the Design and Analysis of Efficient and Scalable Parallel Algorithms. (external link)
- Telle, Jan Arne; Proskurowski, Andrzej; Paul, Christophe (2006). Generating graphs of bounded branchwidth. (external link)
- Dorn, Frederic Bernard; Telle, Jan Arne (2006). Two birds with one stone: the best of branchwidth and treewidth with one algorithm. (external link)
- Heggernes, Pinar; Telle, Jan Arne; Villanger, Yngve (2006). Computing Minimal Triangulations in Time O(nα log n) = o(n2.376). (external link)
- Telle, Jan Arne (2005). Tree-decompositions of small pathwidth. (external link)
- Telle, Jan Arne; Paul, Christophe (2005). Edge-maximal graphs of branchwidth k. (external link)
- Fiala, Jiri; Paulusma, Daniel; Telle, Jan Arne (2005). Algorithms for comparability of matrices in partial orders imposed by graph homomorphisms. (external link)
- Telle, Jan Arne; Fiala, Jiri; Paulusma, Daniel (2005). Matrix and graph orders derived from locally constrained graph homomorphisms. (external link)
- Paul, Christophe; Telle, Jan Arne (2005). New tools and simpler algorithms for branchwidth. (external link)
- Fellows, Michael; Heggernes, Pinar; Rosamond, Frances et al. (2004). Finding k disjoint triangles in an arbitrary graph. (external link)
- Fomin, Fedor; Heggernes, Pinar; Telle, Jan Arne (2004). Graph searching, elimination trees, and a generalization of bandwidth. (external link)
- Hedetniemi, Sandra M.; Hedetniemi, Stephen T.; McRae, Alice A. et al. (2004). Iterated colorings of graphs. (external link)
- Bodlaender, Hans; Telle, Jan Arne (2004). Space-efficient construction variants of dynamic programming. (external link)
- Gustedt, J; Telle, Jan Arne (2004). A work-optimal coarse-grained PRAM algorithm for lexicographically first maximal independent set. (external link)
- Fiala, Jiri; Heggernes, Pinar; Kristiansen, Petter et al. (2003). Generalized H-coloring and H-covering of Trees. (external link)
- Gebremedhin, Assefaw Hadish; Guerrin-Lassous, Isabelle; Gustedt, Jens et al. (2003). Graph coloring on a coarse grained multiprocessor. (external link)
- Halldorsson, M; Korsatz, G; Proskurowski, A et al. (2003). Multi-coloring Trees. (external link)
- Blair, Jean; Heggernes, Pinar; Telle, Jan Arne (2001). A Practical Algorithm for Making Filled Graphs Minimal. (external link)
- Telle, Jan Arne; Proskurowski, A (1999). Classes of graphs with restricted interval models. (external link)
- Heggernes, Pinar; Telle, Jan Arne (1998). Partitioning graphs into generalized dominating sets. (external link)
- Kratochvil, J.; Proskurowski, Andrzej; Telle, Jan Arne (1998). Complexity of graph covering problems. (external link)
- Telle, Jan Arne; Proskurowski, Andrzej (1997). Algorithms for vertex partitioning problems on partial k-trees. (external link)
- Kratochvil, J.; Proskurowski, Andrzej; Telle, Jan Arne (1997). Covering regular graphs. (external link)
- Telle, Jan Arne (1996). A linear time algorithm to find a graph with prescribed degrees of adjacent vertices. (external link)
- Telle, Jan Arne; Lo, V.; Zhong, X. (1996). Parallel divide-and-conquer on meshes. (external link)
- Telle, Jan Arne (1994). Complexity of Domination-type Problems in Graphs. (external link)
Academic chapter/article/Conference paper
- Håvardstun, Brigt Arve Toppe; Ferri, Cesar; Telle, Jan Arne (2024). An Interactive Tool for Interpretability of Time Series Classification. (external link)
- Håvardstun, Brigt Arve Toppe; Ferri, Cesar; Flikka, Kristian et al. (2024). XAI for Time Series Classification: Evaluating the Benefits of Model Inspection for End-Users. (external link)
- Håvardstun, Brigt Arve Toppe; Ferri, Cesar; Hernández-Orallo, José et al. (2023). XAI with Machine Teaching When Humans Are (Not) Informed About the Irrelevant Features. (external link)
- Ferri, Cesar; Hernández-Orallo, José; Telle, Jan Arne (2022). Non-Cheating Teaching Revisited: A New Probabilistic Machine Teaching Model. (external link)
- Hernández-Orallo, José; Telle, Jan Arne (2020). Finite and Confident Teaching in Expectation: Sampling from Infinite Concept Classes. (external link)
- Bergougnoux, Benjamin; Papadopoulos, Charis; Telle, Jan Arne (2020). Node Multiway Cut and Subset Feedback Vertex Set on Graphs of Bounded Mim-width. (external link)
- Heggernes, Pinar; Paul, Christophe; Telle, Jan Arne et al. (2007). Interval completion with few edges. (external link)
- Heggernes, Pinar; Telle, Jan Arne; Villanger, Yngve (2005). Computing Minimal Triangulations in Time O(nα log n) = o(n2.376). (external link)
Article in business/trade/industry journal
Editorial
- Jansen, Bart M.P.; Telle, Jan Arne (2021). Special Issue Dedicated to the 14th International Symposium on Parameterized and Exact Computation.. (external link)
- Nesetril, Jaroslav; Serra, Oriol; Telle, Jan Arne (2015). Preface. (external link)
- Owe, Olaf; Steffen, Martin; Telle, Jan Arne (2013). The 18th International Symposium on Fundamentals of Computation Theory. (external link)
Academic lecture
- Telle, Jan Arne; Ferri, Cesar; Hernández-Orallo, José (2019). Teaching Explanations by Examples . (external link)
- Gustedt, Jens; Telle, Jan Arne (2003). A work-optimal coarse-grained PRAM algorithm for Lexicographically First Maximal Independent Set. (external link)
- Fomin, Fedor; Heggernes, Pinar; Telle, Jan Arne (2003). Graph searching, elimination trees, and a generalization of bandwidth. (external link)
- Telle, Jan Arne; Mæhle, Ole Aleksander; Gustedt, Jens (2002). The treewidth of Java programs. (external link)
- Telle, Jan Arne; Gebremedhin, Assefaw Hadish; Gustedt, Jens (2002). PRO: A model for Parallel Resource-Optimal computation. (external link)
- Fiala, Jiri; Heggernes, Pinar; Kristiansen, Petter et al. (2002). Generalized H-coloring and H-covering of Trees. (external link)
- Aspwall, Bengt; Proskurowski, Andrzej; Telle, Jan Arne (1999). Memory requirements for table computations in partial k-tree algoritms. (external link)
- Proskurowski, Andrzej; Telle, Jan Arne (1998). From bandwidth k to pathwidth k. (external link)
- Bodlaender, H.; Gustedt, J.; Telle, Jan Arne (1998). Linear-time rewgister allocation for a fixed number of registers. (external link)
- Halldórsson, Mágnus; Kratochvil, Jan; Telle, Jan Arne (1998). Independent sets with domination constraints. (external link)
- Aspwall, Bengt; Proskurowski, Andrzej; Telle, Jan Arne (1998). Memory requirements for table computations in partial k-tree algoritms. (external link)
- Aspvall, Bengt; Proskurowski, Andrzej; Telle, Jan Arne (1997). Memory requirements for table computations in partial k-tree algorithms. (external link)
- Kratochvil, Jan; Proskurowski, Andrzej; Telle, Jan Arne (1997). Complexity of colored graph covers I. Colored directed multigraphs. (external link)
- Blair, Jean; Heggernes, Pinar; Telle, Jan Arne (1996). Making an arbitrary filled graph minimal by removing fill edges. (external link)
- Henzinger, M. R.; Telle, Jan Arne (1996). Faster algorithms for the nonemptiness of Streett automata and for communication protocol prunin. (external link)
- Heggernes, Pinar; Telle, Jan Arne (1995). Partitioning Graphs Into Generalized Domination Sets. (external link)
- Kratochvil, J.; Proskurowski, A.; Telle, Jan Arne (1994). Complexity of Graph Covering Problems. (external link)
Doctoral dissertation
- Sæther, Sigve Hortemo; Telle, Jan Arne (2015). Choice of parameter for DP-based FPT algorithms: four case studies. (external link)
- Telle, Jan Arne (1994). Vertex Partitioning Problems: Characterization, Complexity and Algorithms on Partial K-trees. Dr.Scient. avhandling. University of Oregon, CIS-TR-18-94. (external link)
Feature article
- Telle, Jan Arne (2012). Nå kan robotene snakke sammen. (external link)
- Telle, Jan Arne; Drange, Pål Grønås (2012). Sådde frøene til datarevolusjonen. (external link)
- Telle, Jan Arne; Drange, Pål Grønås (2012). Er du venn med en robot?. (external link)
- Telle, Jan Arne (2012). Jakten på absolutt visshet. (external link)
Academic anthology/Conference proceedings
Reader opinion piece
Report
- Gebremedhin, Assefaw Hadish; Guerin Lassous, Isabelle; Gustedt, Jens et al. (2001). PRO: a model for Parallel Resource-Optimal computation. (external link)
- Halldórsson, Magnús M.; Kratochvil, Jan; Telle, Jan Arne (1997). Independent sets with Domination Constraints. (external link)
- Hedetniemi, Sandra; Hedetniemi, Stephen; Mcrae, Alice et al. (1997). Iterated Coloring of Graphs. (external link)
- Blair, Jean R. S.; Heggernes, Pinar; Telle, Jan Arne (1996). Making an arbitrary filled graph minimal by removing fill edges. (external link)
- Proskurowski, Andrzej; Telle, Jan Arne (1996). From bandwith k to pathwidth k. (external link)
- Heggernes, Pinar; Aspvall, Bengt; Telle, Jan Arne (1995). A simple cubic algorithm for computing minimum height elimination trees for interval graphs. (external link)
- Heggernes, Pinar; Telle, Jan Arne (1995). Partitioning Graphs Into Generalized Domination Sets. (external link)