pith. sign in

Peter Jonsson

Identifiers

  • name variant Peter Jonsson 0.60 · backfill

Papers (23)

  1. Optimal FPT-Approximability for Modular Linear Equations cs.DS · 2026 · author #2
  2. Classification transfer for qualitative reasoning problems cs.LO · 2018 · author #2
  3. Time Complexity of Constraint Satisfaction via Universal Algebra cs.CC · 2017 · author #1
  4. On the Complexity of CCG Parsing cs.CL · 2017 · author #3
  5. Constraint Satisfaction and Semilinear Expansions of Addition over the Rationals and the Reals cs.CC · 2015 · author #1
  6. Maximum Pagenumber-k Subgraph is NP-Complete cs.CC · 2015 · author #1
  7. Constraint Satisfaction Problems around Skolem Arithmetic cs.CC · 2015 · author #2
  8. The Complexity of Phylogeny Constraint Satisfaction Problems cs.CC · 2015 · author #2
  9. The Reducts of the Homogeneous Binary Branching C-relation math.LO · 2014 · author #2
  10. Relating the Time Complexity of Optimization Problems in Light of the Exponential-Time Hypothesis cs.CC · 2014 · author #1
  11. A Refined View of Causal Graphs and Component Sizes: SP-Closed Graph Classes and Beyond cs.AI · 2014 · author #2
  12. Algorithms and Limits for Compact Plan Representations cs.AI · 2014 · author #2
  13. A Complete Parameterized Complexity Analysis of Bounded Planning cs.AI · 2013 · author #2
  14. Parameterized Complexity and Kernel Bounds for Hard Planning Problems cs.DS · 2012 · author #2
  15. The Complexity of Planning Revisited - A Parameterized Analysis cs.AI · 2012 · author #3
  16. Min CSP on Four Elements: Moving Beyond Submodularity cs.CC · 2011 · author #1
  17. Horn versus full first-order: complexity dichotomies in algebraic constraint satisfaction cs.LO · 2010 · author #2
  18. Graph Homomorphisms, Circular Colouring, and Fractional Covering by H-cuts cs.DM · 2009 · author #3
  19. Approximability Distance in the Space of H-Colourability Problems cs.CC · 2008 · author #2
  20. Hard constraint satisfaction problems have hard gaps at location 1 cs.CC · 2007 · author #1
  21. The approximability of MAX CSP with fixed-value constraints cs.CC · 2006 · author #2
  22. Approximability of Integer Programming with Generalised Constraints cs.CC · 2006 · author #1
  23. The approximability of three-valued MAX CSP cs.CC · 2004 · author #1

Mentions

  • 1402.0588 #2 · backfill · confidence 0.70 Peter Jonsson
  • 1401.5848 #2 · backfill · confidence 0.70 Peter Jonsson
  • 1310.7828 #2 · backfill · confidence 0.70 Peter Jonsson
  • 1211.0479 #2 · backfill · confidence 0.70 Peter Jonsson
  • 1208.2566 #3 · backfill · confidence 0.70 Peter Jonsson
  • 1102.2880 #1 · backfill · confidence 0.70 Peter Jonsson
  • 1005.1141 #2 · backfill · confidence 0.70 Peter Jonsson
  • 0904.4600 #3 · backfill · confidence 0.70 Peter Jonsson
  • 0802.0423 #2 · backfill · confidence 0.70 Peter Jonsson
  • 0712.1532 #1 · backfill · confidence 0.70 Peter Jonsson

Frequent Coauthors