Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Peter Jonsson
Map detail
Peter Jonsson13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipPeter JonssonAPeter JonssonResearcherMin CSP on Four Elements: Moving Beyond SubmodularityWMin CSP on Four Element...preprint / 2011Approximability of Integer Programming with Generalised ConstraintsWApproximability of Inte...preprint / 2008Relating the Time Complexity of Optimization Problems in Light of the Exponential-Time HypothesisWRelating the Time Compl...preprint / 2014Constraint Satisfaction and Semilinear Expansions of Addition over the Rationals and the RealsWConstraint Satisfaction...preprint / 2015Maximum Pagenumber-k Subgraph is NP-CompleteWMaximum Pagenumber-k Su...preprint / 2015Almost Consistent Systems of Linear EquationsWAlmost Consistent Syste...preprint / 2022A Complete Parameterized Complexity Analysis of Bounded PlanningWA Complete Parameterize...preprint / 2013Parameterized Complexity and Kernel Bounds for Hard Planning ProblemsWParameterized Complexit...preprint / 2013Algorithms and Limits for Compact Plan RepresentationsWAlgorithms and Limits f...preprint / 2014A Refined View of Causal Graphs and Component Sizes: SP-Closed Graph Classes and BeyondWA Refined View of Causa...preprint / 2014Constraint Satisfaction Problems around Skolem ArithmeticWConstraint Satisfaction...preprint / 2015Essential Convexity and Complexity of Semi-Algebraic ConstraintsWEssential Convexity and...preprint / 2012
Person12 links

Peter Jonsson

Researcher