Fedor V. Fomin

1. (Meta) Kernelization
   2009/04/04 by Hans L. Bodlaender, Fedor V. Fomin, Bodlaender, Hans L. +9 · 7 citations
   Computer Science · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Computational Geometry and Mesh Generation
2. Fast FPT-Approximation of Branchwidth
   2021/11/05 by Fedor V. Fomin, Tuukka Korhonen, Fomin, Fedor V. +1 · 3 citations
   Computer Science · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Interconnection Networks and Systems
3. How to Find a Good Explanation for Clustering?
   2021/12/13 by Sayan Bandyapadhyay, Bandyapadhyay, Sayan, Fedor V. Fomin +9 · 2 citations
   Computer Science · Mathematics · #Advanced Clustering Algorithms Research #Anomaly Detection Techniques and Applications #Advanced Statistical Methods and Models
4. A Polynomial Kernel for Proper Interval Vertex Deletion
   2013/01/01 by Fedor V. Fomin, Saket Saurabh, Yngve Villanger · 1 citation
   Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Error Correcting Code Techniques
5. Efficient Computation of Representative Sets with Applications in Parameterized and Exact Algorithms
   2013/04/16 by Fedor V. Fomin, Daniel Lokshtanov, Fomin, Fedor V. +5 · 1 citation
   Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Constraint Satisfaction and Optimization
6. A subexponential parameterized algorithm for Proper Interval Completion
   2014/02/13 by Ivan Bliznets, Fedor V. Fomin, Bliznets, Ivan +5 · 1 citation
   Computer Science · #Advanced Graph Theory Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Formal Methods in Verification #semigroups and automata theory
7. Lower Bounds for the Graph Homomorphism Problem
   2015/02/19 by Fedor V. Fomin, Fomin, Fedor V., Alexander Golovnev +5 · 1 citation
   Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
8. Vertex Cover Structural Parameterization Revisited
   2016/03/02 by Fomin, Fedor V., Strømme, Torstein J. F., Fedor V. Fomin +1 · 1 citation
   Computer Science · Mathematics · #Advanced Graph Theory Research #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #Formal Methods in Verification #G.2.2 #Graph theory and applications #Limits and Structures in Graph Theory #semigroups and automata theory
9. Bidimensionality and Kernels
   2016/06/17 by Fedor V. Fomin, Daniel Lokshtanov, Fomin, Fedor V. +5 · 1 citation
   Computer Science · #Advanced Graph Theory Research #Formal Methods in Verification #semigroups and automata theory
10. Finding, Hitting and Packing Cycles in Subexponential Time on Unit Disk\n Graphs
    2017/04/24 by Fedor V. Fomin, Daniel Lokshtanov, Fomin, Fedor V. +7 · 1 citation
    Computer Science · #Distributed systems and fault tolerance #Advanced Graph Theory Research #Advanced Data Storage Technologies
11. Fixed-Parameter Tractability of Hedge Cut
    2024/10/23 by Fedor V. Fomin, Fomin, Fedor V., Petr A. Golovach +7 · 3 citations
    Computer Science · Engineering · #Advanced Numerical Analysis Techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Image Processing and 3D Reconstruction #Manufacturing Process and Optimization
12. Refined Complexity of PCA with Outliers
    2019/05/10 by Fedor V. Fomin, Fomin, Fedor V., Petr A. Golovach +5 · 1 citation
    Computer Science · Engineering · #Computational Drug Discovery Methods #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Sparse and Compressive Sensing Techniques
13. Diverse Pairs of Matchings
    2020/09/09 by Fedor V. Fomin, Petr A. Golovach, Fomin, Fedor V. +7 · 1 citation
    Economics, Econometrics and Finance · #05C85 #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #G.2.2 #Game Theory and Voting Systems
14. Subexponential parameterized algorithms and kernelization on almost\n chordal graphs
    2020/02/19 by Fedor V. Fomin, Petr A. Golovach, Fomin, Fedor V. +1 · 1 citation
    Computer Science · #Advanced Graph Theory Research #Cellular Automata and Applications #semigroups and automata theory
15. Parameterized Complexity of Broadcasting in Graphs
    2023/06/02 by Fedor V. Fomin, Fomin, Fedor V., Pierre Fraigniaud +3 · 1 citation
    Computer Science · #Distributed systems and fault tolerance #Optimization and Search Problems #Interconnection Networks and Systems
16. How to guide a present-biased agent through prescribed tasks?
    2024/08/24 by Tatiana Belova, Yuriy Dementiev, Belova, Tatiana +7 · 1 citation
    Computer Science · #AI in Service Interactions #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
17. Packing Short Cycles
    2024/10/24 by Matthias Bentert, Fedor V. Fomin, Bentert, Matthias +15 · 1 citation
    Engineering · #Optimization and Packing Problems
18. Structural perspective on constraint-based learning of Markov networks
    2024/03/13 by Tuukka Korhonen, Fedor V. Fomin, Korhonen, Tuukka +3 · 1 citation
    Computer Science · #Artificial Intelligence (cs.AI) #Data Mining Algorithms and Applications #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Semantic Web and Ontologies