vix.ing · top · new · best · stats · spec

Sorge, Manuel

  1. Planarizing Graphs and their Drawings by Vertex Splitting
    2022/02/24 by Nöllenburg, Martin, Sorge, Manuel, Terziadis, Soeren +3 · 3 citations
    #Computational Complexity (cs.CC) #Computational Geometry (cs.CG) #FOS: Computer and information sciences
  2. Optimal Discretization is Fixed-parameter Tractable
    2020/03/05 by Kratsch, Stefan, Masařík, Tomáš, Muzi, Irene +2 · 2 citations
    #68Q25 #68R01 #68W40 #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
  3. How hard is it to satisfy (almost) all roommates?
    2017/07/13 by Chen, Jiehua, Hermelin, Danny, Sorge, Manuel +1 · 2 citations
    #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  4. Adapting the Bron-Kerbosch Algorithm for Enumerating Maximal Cliques in Temporal Graphs
    2016/05/12 by Himmel, Anne-Sophie, Molter, Hendrik, Niedermeier, Rolf +1 · 1 citation
    #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Social and Information Networks (cs.SI)
  5. On the Complexity of Establishing Hereditary Graph Properties via Vertex Splitting
    2024/01/29 by Firbas, Alexander, Sorge, Manuel · 2 citations
    #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  6. Parameterized Algorithms for Recognizing Monopolar and 2-Subcolorable Graphs
    2017/02/14 by Kanj, Iyad, Komusiewicz, Christian, Sorge, Manuel +1 · 1 citation
    #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  7. The Parameterized Complexity of Centrality Improvement in Networks
    2017/10/04 by Hoffmann, Clemens, Molter, Hendrik, Sorge, Manuel · 1 citation
    #Computational Complexity (cs.CC) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
  8. Witty: An Efficient Solver for Computing Minimum-Size Decision Trees
    2024/12/16 by Luca Pascal Staus, Christian Komusiewicz, Staus, Luca Pascal +5 · 3 citations
    Computer Science · Decision Sciences · #Bayesian Modeling and Causal Inference #Data Mining Algorithms and Applications #Data Quality and Management
  9. The Influence of Dimensions on the Complexity of Computing Decision Trees
    2022/05/16 by Kobourov, Stephen G., Löffler, Maarten, Montecchiani, Fabrizio +5 · 1 citation
    #Computational Complexity (cs.CC) #FOS: Computer and information sciences
  10. The Complexity of Cluster Vertex Splitting and Company
    2023/09/01 by Alexander Firbas, Firbas, Alexander, Alexander Dobler +11 · 1 citation
    Computer Science · Materials Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Nanocluster Synthesis and Applications
  11. On Computing Optimal Tree Ensembles
    2023/06/07 by Komusiewicz, Christian, Kunz, Pascal, Sommer, Frank +1 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)