Hjem
Fedor Fomins bilde
Foto:
Det Norske Videnskaps-Akademi/Thomas B. Eckhoff
  • E-postFedor.Fomin@uib.no
  • Telefon+47 55 58 40 24
  • Besøksadresse
    HIB - Thormøhlens gate 55
    5006 Bergen
  • Postadresse
    Postboks 7803
    5020 Bergen

Theoretical Computer Science, Algorithms

Vitenskapelig artikkel
  • Vis forfatter(e) (2016). How to hunt an invisible rabbit on a graph. European journal of combinatorics (Print). 12-26.
  • Vis forfatter(e) (2016). Hitting forbidden minors: Approximation and kernelization. SIAM Journal on Discrete Mathematics. 383-410.
  • Vis forfatter(e) (2016). Editing to connected f-degree graph. Leibniz International Proceedings in Informatics. 1-15.
  • Vis forfatter(e) (2015). Largest chordal and interval subgraphs faster than 2n. Algorithmica. 26 sider.
  • Vis forfatter(e) (2014). To satisfy impatient Web surfers is hard. Theoretical Computer Science. 1-17.
  • Vis forfatter(e) (2014). Tight bounds for parameterized complexity of Cluster Editing with a small number of clusters. Journal of computer and system sciences. 1430-1447.
  • Vis forfatter(e) (2014). Searching for better fill-in. Journal of computer and system sciences. 1374-1383.
  • Vis forfatter(e) (2014). Preprocessing subgraph and minor problems: When does a small vertex cover help? Journal of computer and system sciences. 468-495.
  • Vis forfatter(e) (2014). Parameterized complexity of firefighting. Journal of computer and system sciences. 1285-1297.
  • Vis forfatter(e) (2014). Long circuits and large euler subgraphs. SIAM Journal on Discrete Mathematics. 878-892.
  • Vis forfatter(e) (2014). Enumerating minimal subset feedback vertex sets. Algorithmica. 216-231.
  • Vis forfatter(e) (2013). Tight bounds for parameterized complexity of Cluster Editing. Leibniz International Proceedings in Informatics. 32-43.
  • Vis forfatter(e) (2013). Three complexity results on coloring Pk-free graphs. European journal of combinatorics (Print). 609-619.
  • Vis forfatter(e) (2013). Subexponential parameterized algorithm for minimum fill-in. SIAM journal on computing (Print). 2197-2216.
  • Vis forfatter(e) (2013). Subexponential parameterized algorithm for computing the cutwidth of a semi-complete digraph. Lecture Notes in Computer Science (LNCS). 505-516.
  • Vis forfatter(e) (2013). Quadratic upper bounds on the Erdős–Pósa property for a generalization of packing and covering cycles. Journal of Graph Theory. 417-424.
  • Vis forfatter(e) (2013). Largest chordal and interval subgraphs faster than 2^n. Lecture Notes in Computer Science (LNCS). 193-204.
  • Vis forfatter(e) (2013). Jungles, bundles, and fixed parameter tractability. Proceedings of the annual ACM-SIAM Symposium on Discrete Algorithms. 396-413.
  • Vis forfatter(e) (2013). Exact algorithms for finding longest cycles in claw-free graphs. Algorithmica. 129-145.
  • Vis forfatter(e) (2013). Computing tree-depth faster than 2^n. Lecture Notes in Computer Science (LNCS). 137-149.
  • Vis forfatter(e) (2013). Computing optimal Steiner trees in polynomial space. Algorithmica. 584-604.
  • Vis forfatter(e) (2013). Beyond bidimensionality: Parameterized subexponential algorithms on directed graphs. Information and Computation. 60-70.
  • Vis forfatter(e) (2013). An O(c^k n) 5-approximation algorithm for treewidth. Proceedings of the Annual IEEE Symposium on Foundations of Computer Science (FOCS). 499-508.
  • Vis forfatter(e) (2013). A polynomial kernel for proper interval vertex deletion. SIAM Journal on Discrete Mathematics. 1964-1976.
  • Vis forfatter(e) (2013). A linear vertex kernel for maximum internal spanning tree. Journal of computer and system sciences. 1-6.
  • Vis forfatter(e) (2012). k-Gap Interval Graphs. Lecture Notes in Computer Science (LNCS). 350-361.
  • Vis forfatter(e) (2012). Treewidth computation and extremal combinatorics. Combinatorica. 289-308.
  • Vis forfatter(e) (2012). Subexponential parameterized algorithm for minimum fill-in. Proceedings of the annual ACM-SIAM Symposium on Discrete Algorithms. 1737-1746.
  • Vis forfatter(e) (2012). Sharp separation and applications to exact and parameterized algorithms. Algorithmica. 692-706.
  • Vis forfatter(e) (2012). Preprocessing subgraph and minor problems: when does a small vertex cover help? Lecture Notes in Computer Science (LNCS).
  • Vis forfatter(e) (2012). Planar F-deletion: Approximation, kernelization and optimal FPT algorithms (extended abstract). Proceedings of the Annual IEEE Symposium on Foundations of Computer Science (FOCS). 470-479.
  • Vis forfatter(e) (2012). Parameterized complexity of the spanning tree congestion problem. Algorithmica. 85-111.
  • Vis forfatter(e) (2012). On exact algorithms for treewidth. ACM Transactions on Algorithms (TALG). 23 sider.
  • Vis forfatter(e) (2012). Minimizing Rosenthal potential in multicast games. Lecture Notes in Computer Science (LNCS).
  • Vis forfatter(e) (2012). Making Life Easier for Firefighters. Lecture Notes in Computer Science (LNCS). 177-188.
  • Vis forfatter(e) (2012). Local search: Is brute-force avoidable? Journal of computer and system sciences. 707-719.
  • Vis forfatter(e) (2012). Kernel(s) for Problems with no Kernel: On Out-Trees with Many Leaves. ACM Transactions on Algorithms (TALG). 19 sider.
  • Vis forfatter(e) (2012). Faster algorithms for finding and counting subgraphs. Journal of computer and system sciences. 698-706.
  • Vis forfatter(e) (2012). Fast minor testing in planar graphs. Algorithmica. 69-84.
  • Vis forfatter(e) (2012). Counting subgraphs via homomorphisms. SIAM Journal on Discrete Mathematics. 695-717.
  • Vis forfatter(e) (2012). Cops and robber with constraints. SIAM Journal on Discrete Mathematics. 571-590.
  • Vis forfatter(e) (2012). Cops and robber game without recharging. Theory of Computing Systems. 611-620.
  • Vis forfatter(e) (2012). Connected graph searching. Information and Computation. 1-16.
  • Vis forfatter(e) (2012). Catalan structures and dynamic programming in H-minor-free graphs. Journal of computer and system sciences. 1606-1622.
  • Vis forfatter(e) (2012). A note on exact algorithms for vertex ordering problems on graphs. Theory of Computing Systems. 420-432.
  • Vis forfatter(e) (2012). A Polynomial Kernel for Proper Interval Vertex Deletion. Lecture Notes in Computer Science (LNCS). 467-478.
  • Vis forfatter(e) (2011). Subexponential algorithms for partial cover problems. Information Processing Letters. 814-818.
  • Vis forfatter(e) (2011). Strengthening Erdos-Posa Property for Minor-Closed Graph Classes. Journal of Graph Theory. 235-240.
  • Vis forfatter(e) (2011). Spanners of bounded degree graphs. Information Processing Letters. 142-144.
  • Vis forfatter(e) (2011). Spanners in sparse graphs. Journal of computer and system sciences. 1108-1119.
  • Vis forfatter(e) (2011). On the complexity of some colorful problems parameterized by treewidth. Information and Computation. 143-153.
  • Vis forfatter(e) (2011). On the Complexity of Reconstructing H-Free Graphs from Their Star Systems. Journal of Graph Theory. 113-124.
  • Vis forfatter(e) (2011). Minimum Fill-in of Sparse Graphs: Kernelization and Approximation. Leibniz International Proceedings in Informatics. 164-175.
  • Vis forfatter(e) (2011). Kernels for feedback arc set in tournaments. Journal of computer and system sciences. 1071-1078.
  • Vis forfatter(e) (2011). Implicit branching and parameterized partial cover problems. Journal of computer and system sciences. 1159-1171.
  • Vis forfatter(e) (2011). How to Guard a Graph? Algorithmica. 839-856.
  • Vis forfatter(e) (2011). Guard games on graphs: Keep the intruder out! Theoretical Computer Science. 6484-6497.
  • Vis forfatter(e) (2011). Faster parameterized algorithms for minor containment. Theoretical Computer Science. 7018-7028.
  • Vis forfatter(e) (2011). Exact Algorithm for the Maximum Induced Planar Subgraph Problem. Lecture Notes in Computer Science (LNCS). 287-298.
  • Vis forfatter(e) (2011). Enumerating minimal subset feedback vertex sets. Lecture Notes in Computer Science (LNCS). 399-410.
  • Vis forfatter(e) (2011). Contraction obstructions for treewidth. Journal of combinatorial theory. Series B (Print). 302-314.
  • Vis forfatter(e) (2011). Branch and Recharge: Exact Algorithms for Generalized Domination. Algorithmica. 252-273.
  • Vis forfatter(e) (2011). Approximation of minimum weight spanners for sparse graphs. Theoretical Computer Science. 846-852.
  • Vis forfatter(e) (2011). Approximation Algorithms for Domination Search. Lecture Notes in Computer Science (LNCS). 130-141.
  • Vis forfatter(e) (2011). Approximating width parameters of hypergraphs with excluded minors. SIAM Journal on Discrete Mathematics. 1331-1348.
  • Vis forfatter(e) (2011). An exact algorithm for minimum distortion embedding. Theoretical Computer Science. 3530-3536.
  • Vis forfatter(e) (2010). Rank-width and tree-width of H-minor-free graphs. European journal of combinatorics (Print). 1617-1628.
  • Vis forfatter(e) (2010). Pursuing a fast robber on a graph. Theoretical Computer Science. 1167-1181.
  • Vis forfatter(e) (2010). Protrusions in Graphs and Their Applications. Lecture Notes in Computer Science (LNCS). 3-3.
  • Vis forfatter(e) (2010). Parameterized algorithm for eternal vertex cover. Information Processing Letters. 702-706.
  • Vis forfatter(e) (2010). Mixed Search Number and Linear-Width of Interval and Split Graphs. Networks. 207-214.
  • Vis forfatter(e) (2010). Kernelization. Lecture Notes in Computer Science (LNCS). 107-108.
  • Vis forfatter(e) (2010). Iterative compression and exact algorithms. Theoretical Computer Science. 1045-1053.
  • Vis forfatter(e) (2010). Intractability of clique-width parameterizations. SIAM journal on computing (Print). 1941-1956.
  • Vis forfatter(e) (2010). Finding Induced Subgraphs via Minimal Triangulations. Leibniz International Proceedings in Informatics. 383-394.
  • Vis forfatter(e) (2010). Faster Parameterized Algorithms for Minor Containment. Lecture Notes in Computer Science (LNCS). 322-333.
  • Vis forfatter(e) (2010). Fast exact algorithms for Hamiltonicity in claw-free graphs. Lecture Notes in Computer Science (LNCS). 44-53.
  • Vis forfatter(e) (2010). Fast Minor Testing in Planar Graphs. Lecture Notes in Computer Science (LNCS). 97-109.
  • Vis forfatter(e) (2010). Efficient exact algorithms on planar graphs: exploiting sphere cut decompositions. Algorithmica. 790-810.
  • Vis forfatter(e) (2010). Beyond Bidimensionality: Parameterized Subexponential Algorithms on Directed Graphs. Leibniz International Proceedings in Informatics. 251-262.
  • Vis forfatter(e) (2010). Algorithm for finding k-vertex out-trees and its application to k-internal out-branching problem. Journal of computer and system sciences. 650-662.
  • Vis forfatter(e) (2009). Three Complexity Results on Coloring Pk-Free Graphs. Lecture Notes in Computer Science (LNCS). 95-104.
  • Vis forfatter(e) (2009). Subexponential Algorithms for Partial Cover Problems. Leibniz International Proceedings in Informatics. 193-201.
  • Vis forfatter(e) (2009). Sort and Search: Exact algorithms for generalized domination. Information Processing Letters. 795-798.
  • Vis forfatter(e) (2009). On two techniques of combining branching and treewidth. Algorithmica. 181-207.
  • Vis forfatter(e) (2009). Nondeterministic Graph Searching: From Pathwidth to Treewidth. Algorithmica. 358-373.
  • Vis forfatter(e) (2009). Mixed search number and linear-width of interval and split graphs. Networks.
  • Vis forfatter(e) (2009). Kernels for Feedback Arc Set In Tournaments. Leibniz International Proceedings in Informatics. 37-47.
  • Vis forfatter(e) (2009). Kernel(s) for Problems with No Kernel: On Out-Trees with Many Leaves. Leibniz International Proceedings in Informatics. 421-432.
  • Vis forfatter(e) (2009). Distortion Is Fixed Parameter Tractable. Lecture Notes in Computer Science (LNCS). 463-474.
  • Vis forfatter(e) (2009). Counting Subgraphs via Homomorphisms. Lecture Notes in Computer Science (LNCS). 71-82.
  • Vis forfatter(e) (2009). Contraction Bidimensionality: The Accurate Picture. Lecture Notes in Computer Science (LNCS). 706-717.
  • Vis forfatter(e) (2009). Computing branchwidth via efficient triangulations and blocks. Discrete Applied Mathematics. 2726-2736.
  • Vis forfatter(e) (2009). Approximating Acyclicity Parameters of Sparse Hypergraphs. Leibniz International Proceedings in Informatics. 445-456.
  • Vis forfatter(e) (2009). An Exact Algorithm for Minimum Distortion Embedding. Lecture Notes in Computer Science (LNCS). 112-121.
  • Vis forfatter(e) (2009). Algorithm for Finding k-Vertex Out-trees and Its Application to k-Internal Out-branching Problem. Lecture Notes in Computer Science (LNCS). 37-46.
  • Vis forfatter(e) (2009). A measure & conquer approach for the analysis of exact algorithms. Journal of the ACM. 32 sider.
  • Vis forfatter(e) (2009). A Linear Vertex Kernel for Maximum Internal Spanning Tree. Lecture Notes in Computer Science (LNCS). 275-282.
  • Vis forfatter(e) (2008). Treewidth Computation and Extremal Combinatorics. Lecture Notes in Computer Science (LNCS). 210-221.
  • Vis forfatter(e) (2008). Subexponential parameterized algorithms. Computer Science Review. 29-39.
  • Vis forfatter(e) (2008). Spanning directed trees with many leaves. SIAM Journal on Discrete Mathematics. 466-476.
  • Vis forfatter(e) (2008). Spanners in sparse graphs. Lecture Notes in Computer Science (LNCS). 597-608.
  • Vis forfatter(e) (2008). Solving connected dominating set faster than 2(n). Algorithmica. 153-166.
  • Vis forfatter(e) (2008). On tractability cops and robbers game. IFIP International Federation for Information Processing. 171-185.
  • Vis forfatter(e) (2008). On the complexity of reconstructing H-free graphs from their Star Systems. Lecture Notes in Computer Science (LNCS). 194-205.
  • Vis forfatter(e) (2008). On the Minimum Feedback Vertex Set Problem: Exact and Enumeration Algorithms. Algorithmica. 293-307.
  • Vis forfatter(e) (2008). Iterative Compression and Exact Algorithms. Lecture Notes in Computer Science (LNCS). 335-346.
  • Vis forfatter(e) (2008). Improved algorithms for feedback vertex set problems. Journal of computer and system sciences. 1188-1198.
  • Vis forfatter(e) (2008). Implicit Branching and Parameterized Partial Cover Problems (Extended Abstract). Dagstuhl Seminar Proceedings. 12 sider.
  • Vis forfatter(e) (2008). How to guard a graph? Lecture Notes in Computer Science (LNCS). 318-239.
  • Vis forfatter(e) (2008). Faster Steiner Tree Computation in Polynomial-Space. Lecture Notes in Computer Science (LNCS). 430-441.
  • Vis forfatter(e) (2008). Exact algorithms for treewidth and minimum fill-in. SIAM journal on computing (Print). 1058-1079.
  • Vis forfatter(e) (2008). Combinatorial Bounds via Measure and Conquer: Bounding Minimal Dominating Sets and Applications. ACM Transactions on Algorithms (TALG). 17 sider.
  • Vis forfatter(e) (2008). An annotated bibliography on guaranteed graph searching. Theoretical Computer Science. 236-245.
  • Vis forfatter(e) (2008). A PTAS for the sparsest spanners problem on apex-minor-free graphs. Lecture Notes in Computer Science (LNCS). 290-298.
  • Vis forfatter(e) (2007). Subexponential Parameterized Algorithms. Lecture Notes in Computer Science (LNCS). 15-27.
  • Vis forfatter(e) (2007). Parameterized Algorithms for Directed Maximum Leaf Problems. Lecture Notes in Computer Science (LNCS). 352-362.
  • Vis forfatter(e) (2007). On self duality of pathwidth in polyhedral graph embeddings. Journal of Graph Theory. 42-54.
  • Vis forfatter(e) (2007). Mixed search number and linear-width of interval and split graphs. Lecture Notes in Computer Science (LNCS). 304-315.
  • Vis forfatter(e) (2007). Improved Exact Algorithms for Counting 3- and 4-Colorings. Lecture Notes in Computer Science (LNCS). 65-74.
  • Vis forfatter(e) (2007). Improved Algorithms for the Feedback Vertex Set Problems. Lecture Notes in Computer Science (LNCS). 422-433.
  • Vis forfatter(e) (2007). Exact algorithms for graph homomorphisms. Theory of Computing Systems. 381-393.
  • Vis forfatter(e) (2007). Eliminating graphs by means of parallel knock-out schemes. Discrete Applied Mathematics. 92-102.
  • Vis forfatter(e) (2007). Branch and Recharge: Exact Algorithms for Generalized Domination. Lecture Notes in Computer Science (LNCS). 507-518.
  • Vis forfatter(e) (2007). Better Algorithms and Bounds for Directed Maximum Leaf Problems. Lecture Notes in Computer Science (LNCS). 316-327.
  • Vis forfatter(e) (2007). Backbone colorings for graphs: Tree and path backbones. Journal of Graph Theory. 137-152.
  • Vis forfatter(e) (2006). Solving Connected Dominating Set Faster than O(2n). Lecture Notes in Computer Science (LNCS). 152-163.
  • Vis forfatter(e) (2006). Planar graph coloring avoiding monochromatic subgraphs: Trees and paths make it difficult. Algorithmica. 343-361.
  • Vis forfatter(e) (2006). Pathwidth of cubic graphs and exact algorithms. Information Processing Letters. 191-196.
  • Vis forfatter(e) (2006). Optimal linear arrangement of interval graphs. Lecture Notes in Computer Science (LNCS). 267-279.
  • Vis forfatter(e) (2006). On exact algorithms for treewidth. Lecture Notes in Computer Science (LNCS). 672-683.
  • Vis forfatter(e) (2006). New upper bounds on the decomposability of planar graphs. Journal of Graph Theory. 53-81.
  • Vis forfatter(e) (2006). Finding a Minimum Feedback Vertex Set in time O(1.7548n). Lecture Notes in Computer Science (LNCS). 184-191.
  • Vis forfatter(e) (2006). Fast subexponential algorithm for non-local problems on graphs of bounded genus. Lecture Notes in Computer Science (LNCS). 172-183.
  • Vis forfatter(e) (2006). Dominating sets in planar graphs: Branch-width and exponential speed-up. SIAM journal on computing (Print). 281-309.
  • Vis forfatter(e) (2006). Branching and treewidth based exact algorithms. Lecture Notes in Computer Science (LNCS). 16-25.
  • Vis forfatter(e) (2006). A 3-approximation for the pathwidth of Halin graphs. Journal of Discrete Algorithms. 499-510.
  • Vis forfatter(e) (2005). Tree decompositions with small cost. Discrete Applied Mathematics. 143-154.
  • Vis forfatter(e) (2005). Subexponential parameterized algorithms on bounded-genus graphs and H-minor-free graphs. Journal of the ACM. 866-893.
  • Vis forfatter(e) (2005). Some new techniques in design and analysis of exact (exponential) algorithms. Bulletin of the European Association for Theoretical Computer Science. 47-77.
  • Vis forfatter(e) (2005). On maximum number of minimal dominating sets in graphs. Electronic Notes in Discrete Mathematics. 157-162.
  • Vis forfatter(e) (2005). Nondeterministic Graph Searching: From Pathwidth to Treewidth. Lecture Notes in Computer Science (LNCS). 364-375.
  • Vis forfatter(e) (2005). Measure and conquer: Domination - A case study. Lecture Notes in Computer Science (LNCS). 191-203.
  • Vis forfatter(e) (2005). Fixed-parameter algorithms for (k,r)-center in planar graphs and map graphs. ACM Transactions on Algorithms (TALG). 33-47.
  • Vis forfatter(e) (2005). Exact algorithms for graph homomorphisms. Lecture Notes in Computer Science (LNCS). 161-171.
  • Vis forfatter(e) (2005). Equitable colorings of bounded treewidth graphs. Theoretical Computer Science. 22-30.
  • Vis forfatter(e) (2005). Efficient exact algorithms on planar graphs: Exploiting sphere cut branch decompositions. Lecture Notes in Computer Science (LNCS). 95-106.
  • Vis forfatter(e) (2005). Connected Graph Searching in Outerplanar Graphs. Electronic Notes in Discrete Mathematics. 157-162.
  • Vis forfatter(e) (2005). Computing branchwidth via efficient triangulations and blocks. Lecture Notes in Computer Science (LNCS). 374-384.
  • Vis forfatter(e) (2005). Bounding the number of minimal dominating sets: A measure and conquer approach. Lecture Notes in Computer Science (LNCS). 573-582.
  • Vis forfatter(e) (2005). Bidimensional parameters and local treewidth. SIAM Journal on Discrete Mathematics. 501-511.
  • Vis forfatter(e) (2004). The complexity of approximating the oriented diameter of chordal graphs. Journal of Graph Theory. 255-269.
  • Vis forfatter(e) (2004). Subexponential parameterized algorithms on graphs of bounded genus and H-minor-free graphs. Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms. 823-832.
  • Vis forfatter(e) (2004). Searching expenditure and interval graphs. Discrete Applied Mathematics. 97-104.
  • Vis forfatter(e) (2004). Radio labeling with preassigned frequencies. SIAM Journal on Optimization. 1-16.
  • Vis forfatter(e) (2004). Parallel knock-out schemes in networks,. Lecture Notes in Computer Science (LNCS). 204-214.
  • Vis forfatter(e) (2004). On distance constrained labeling of disk graphs. Theoretical Computer Science. 261-292.
  • Vis forfatter(e) (2004). On distance constrained labeling of disk graphs. Theoretical Computer Science. 261-292.
  • Vis forfatter(e) (2004). Graph searching, elimination trees, and a generalization of bandwidth. Algorithmica. 73-87.
  • Vis forfatter(e) (2004). Fast parameterized algorithms for graphs on surfaces: Linear kernel and exponential speed-up. Lecture Notes in Computer Science (LNCS). 581-592.
  • Vis forfatter(e) (2004). Exact (exponential) algorithms for treewidth and minimum fill-in. Lecture Notes in Computer Science (LNCS). 568-580.
  • Vis forfatter(e) (2004). Exact (exponential) algorithms for the dominating set problem. Lecture Notes in Computer Science (LNCS). 245-256.
  • Vis forfatter(e) (2004). Equitable colorings of bounded treewidth graphs. Lecture Notes in Computer Science (LNCS). 180-190.
  • Vis forfatter(e) (2004). Dominating sets and local treewidth. Lecture Notes in Computer Science (LNCS). 221-229.
  • Vis forfatter(e) (2004). Bidimensional parameters and local treewidth. Lecture Notes in Computer Science (LNCS). 109-118.
  • Vis forfatter(e) (2004). Backbone colorings for networks. Lecture Notes in Computer Science (LNCS). 131-142.
  • Vis forfatter(e) (2004). Algorithms for graphs with small octopus. Discrete Applied Mathematics. 105-128.
  • Vis forfatter(e) (2004). AT-free graphs: linear bounds for the oriented diameter. Discrete Applied Mathematics. 135-148.
  • Vis forfatter(e) (2004). A simple and fast approach for solving problems on planar graphs. Lecture Notes in Computer Science (LNCS). 56-67.
  • Vis forfatter(e) (2003). Pathwidth of planar and line graphs. Graphs and Combinatorics. 91-99.
  • Vis forfatter(e) (2003). On the domination search numbe. Discrete Applied Mathematics. 565-580.
  • Vis forfatter(e) (2003). On the Monotonicity of Games Generated by Symmetric Submodular Functions. Discrete Applied Mathematics. 323-335.
  • Vis forfatter(e) (2003). Interval degree and bandwidth of a graph. Discrete Applied Mathematics. 345-359.
  • Vis forfatter(e) (2002). More About Subcolorings. Computing. 187-203.
  • Vis forfatter(e) (2002). Approximation of pathwidth of outerplanar graphs. Journal of Algorithms. 190-200.
  • Vis forfatter(e) (2002). A generalization of the graph bandwidth. Vestnik St. Petersburg Univ. Math.. 15-19.
Vitenskapelig foredrag
  • Vis forfatter(e) (2008). Catalan structures and dynamic programming in H-minor-free graphs.
  • Vis forfatter(e) (2004). Parallel knock-out schemes in networks.
  • Vis forfatter(e) (2004). Exact (exponential) algorithms for treewidth and minimum fill-in.
  • Vis forfatter(e) (2004). Equitable colorings of bounded treewidth graphs.
  • Vis forfatter(e) (2004). Dominating sets in planar graphs: branch-width and exponential speed-up.
  • Vis forfatter(e) (2004). Bidimensional Parameters and Local Treewidth.
  • Vis forfatter(e) (2004). A Simple and Fast Approach for Solving Problems on Planar Graphs.
  • Vis forfatter(e) (2003). Graph searching, elimination trees, and a generalization of bandwidth.
  • Vis forfatter(e) (2003). Fixed-Parameter Algorithms for the (k, r)-Center in Planar Graphs and Map Graphs.
  • Vis forfatter(e) (2003). Dominating sets and local treewidth.
  • Vis forfatter(e) (2003). Backbone colorings for networks.
  • Vis forfatter(e) (2002). Tree Decompositions with Small Cost.
  • Vis forfatter(e) (2002). Radio Labeling with Pre-assigned Frequencies.
  • Vis forfatter(e) (2001). Planar Graph Coloring with Forbidden Subgraphs: Why Trees and Paths Are Dangerous.
Vitenskapelig antologi/Konferanseserie
  • Vis forfatter(e) (2018). Computer Science - Theory and Applications - 13th International Computer Science Symposium in Russia, CSR 2018, Moscow, Russia, June 6-10, 2018, Proceedings. Springer.
  • Vis forfatter(e) (2012). Algorithm Theory - SWAT 2012 - 13th Scandinavian Symposium and Workshops, Helsinki, Finland, July 4-6, 2012. Proceedings. Springer.
  • Vis forfatter(e) (2009). Parameterized and Exact Computation, 4th International Workshop, IWPEC 2009. Springer.
  • Vis forfatter(e) (2007). Counting Minimum Weighted Dominating Sets. Springer.
  • Vis forfatter(e) (2006). Graph-Theoretic Concepts in Computer Science, 32nd International Workshop, WG 2006 Bergen, Norway, June 22-23, 2006 Revised Papers, Lecture Notes in Computer Science, vol. 4271. Springer.
Sammendrag/abstract
  • Vis forfatter(e) (2013). On the Parameterized Complexity of Cutting a Few Vertices from a Graph. Lecture Notes in Computer Science (LNCS). 421-432.
  • Vis forfatter(e) (2013). Long Circuits and Large Euler Subgraphs. Lecture Notes in Computer Science (LNCS). 493-504.
  • Vis forfatter(e) (2008). 08431 Executive Summary -- Moderately Exponential Time Algorithms. Dagstuhl Seminar Proceedings. 3 sider.
Vitenskapelig oversiktsartikkel/review
  • Vis forfatter(e) (2013). Exact exponential algorithms. Communications of the ACM. 80-88.
  • Vis forfatter(e) (2012). Kernelization algorithms (keynote speech). Smart Innovation, Systems and Technologies. 1-7.

Se fullstendig oversikt over publikasjoner i CRIStin.