Jacob Focke
- Counting list homomorphisms from graphs of bounded treewidth: tight complexity bounds
2021/07/14 by Jacob Focke, Focke, Jacob, Dániel Marx +3 · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Limits and Structures in Graph Theory
- Fundamental Problems on Bounded-Treewidth Graphs: The Real Source of Hardness
2024/02/11 by Barış Can Esmer, Jacob Focke, Esmer, Barış Can +5 · 1 citation
Computer Science · Engineering · #Advanced Graph Theory Research #VLSI and FPGA Design Techniques #Complexity and Algorithms in Graphs