Peter Jonsson
Orcid: 0000-0002-5288-3330Affiliations:
- Linköping University, Sweden
According to our database1,
Peter Jonsson
authored at least 149 papers
between 1994 and 2024.
Collaborative distances:
Collaborative distances:
Timeline
1995
2000
2005
2010
2015
2020
0
1
2
3
4
5
6
7
8
9
1
3
2
2
5
3
6
3
6
2
2
3
3
3
4
1
1
2
5
2
1
1
3
4
6
4
1
4
1
2
2
1
3
1
4
2
3
6
5
4
3
1
3
2
2
1
5
1
4
3
1
4
1
1
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on orcid.org
-
on ida.liu.se
On csauthors.net:
Bibliography
2024
SIAM J. Comput., 2024
Towards a Parameterized Approximation Dichotomy of MinCSP for Linear Equations over Finite Commutative Rings.
CoRR, 2024
Proceedings of the 30th International Conference on Principles and Practice of Constraint Programming, 2024
2023
Artif. Intell., April, 2023
Algorithmica, 2023
Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023
Proceedings of the 18th International Symposium on Parameterized and Exact Computation, 2023
Proceedings of the Thirty-Third International Conference on Automated Planning and Scheduling, 2023
Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023
2022
J. Artif. Intell. Res., 2022
Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022
2021
ACM Trans. Comput. Theory, 2021
The exponential-time hypothesis and the relative complexity of optimization and logical reasoning problems.
Theor. Comput. Sci., 2021
J. Artif. Intell. Res., 2021
J. Artif. Intell. Res., 2021
Acyclic orders, partition schemes and CSPs: Unified hardness proofs and improved algorithms.
Artif. Intell., 2021
Reasoning Short Cuts in Infinite Domain Constraint Satisfaction: Algorithms and Lower Bounds for Backdoors.
Proceedings of the 27th International Conference on Principles and Practice of Constraint Programming, 2021
Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021
2020
Proceedings of the 17th International Conference on Principles of Knowledge Representation and Reasoning, 2020
Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020
2019
Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019
2018
Artif. Intell., 2018
Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, 2018
Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 2018
Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 2018
2017
ACM Trans. Comput. Log., 2017
Theor. Comput. Sci., 2017
J. Comput. Syst. Sci., 2017
J. Artif. Intell. Res., 2017
Artif. Intell., 2017
Proceedings of the 42nd International Symposium on Mathematical Foundations of Computer Science, 2017
2016
Constraint satisfaction and semilinear expansions of addition over the rationals and the reals.
J. Comput. Syst. Sci., 2016
Refining complexity analyses in planning by exploiting the exponential time hypothesis.
Ann. Math. Artif. Intell., 2016
Proceedings of the 33rd Symposium on Theoretical Aspects of Computer Science, 2016
Proceedings of the ECAI 2016 - 22nd European Conference on Artificial Intelligence, 29 August-2 September 2016, The Hague, The Netherlands, 2016
Proceedings of the ECAI 2016 - 22nd European Conference on Artificial Intelligence, 29 August-2 September 2016, The Hague, The Netherlands, 2016
Analysing Approximability and Heuristics in Planning Using the Exponential-Time Hypothesis.
Proceedings of the ECAI 2016 - 22nd European Conference on Artificial Intelligence, 29 August-2 September 2016, The Hague, The Netherlands, 2016
2015
Constructing NP-intermediate problems by blowing holes with parameters of various properties.
Theor. Comput. Sci., 2015
J. Comput. Syst. Sci., 2015
Discret. Math. Theor. Comput. Sci., 2015
Proceedings of the Principles and Practice of Constraint Programming, 2015
Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015
2014
Proceedings of the Mathematical Foundations of Computer Science 2014, 2014
Relating the Time Complexity of Optimization Problems in Light of the Exponential-Time Hypothesis.
Proceedings of the Mathematical Foundations of Computer Science 2014, 2014
Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, 2014
2013
A Refined View of Causal Graphs and Component Sizes: SP-Closed Graph Classes and Beyond.
J. Artif. Intell. Res., 2013
Artif. Intell., 2013
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013
Proceedings of the Sixth Annual Symposium on Combinatorial Search, 2013
Proceedings of the IJCAI 2013, 2013
Blowing Holes in Various Aspects of Computational Problems, with Applications to Constraint Satisfaction.
Proceedings of the Principles and Practice of Constraint Programming, 2013
Proceedings of the Algorithms and Complexity, 8th International Conference, 2013
Proceedings of the Twenty-Third International Conference on Automated Planning and Scheduling, 2013
2012
Horn versus full first-order: Complexity dichotomies in algebraic constraint satisfaction.
J. Log. Comput., 2012
Log. Methods Comput. Sci., 2012
Proceedings of the Fifth Annual Symposium on Combinatorial Search, 2012
Proceedings of the Principles of Knowledge Representation and Reasoning: Proceedings of the Thirteenth International Conference, 2012
Proceedings of the ECAI 2012, 2012
Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, 2012
2011
Proceedings of the Fourth Annual Symposium on Combinatorial Search, 2011
Proceedings of the Principles and Practice of Constraint Programming - CP 2011, 2011
Proceedings of the 21st International Conference on Automated Planning and Scheduling, 2011
2010
Inf. Process. Lett., 2010
2009
Theor. Comput. Sci., 2009
Electron. Notes Discret. Math., 2009
CoRR, 2009
Proceedings of the Automata, Languages and Programming, 36th Internatilonal Colloquium, 2009
Proceedings of the Computer Science, 2009
Proceedings of the Computer Science, 2009
2008
J. Comput. Syst. Sci., 2008
Proceedings of the Complexity of Constraints, 2008
2007
J. Comput. Syst. Sci., 2007
Proceedings of the Mathematical Foundations of Computer Science 2007, 2007
Proceedings of the Algorithms and Computation, 18th International Symposium, 2007
Ruling Out Polynomial-Time Approximation Schemes for Hard Constraint Satisfaction Problems.
Proceedings of the Computer Science, 2007
2006
Proceedings of the Mathematical Foundations of Computer Science 2006, 2006
Proceedings of the Principles and Practice of Constraint Programming, 2006
2005
Proceedings of the Handbook of Temporal Reasoning in Artificial Intelligence, 2005
J. Appl. Non Class. Logics, 2005
2004
Theor. Comput. Sci., 2004
Theor. Comput. Sci., 2004
Theor. Comput. Sci., 2004
SIAM J. Discret. Math., 2004
Artif. Intell., 2004
Proceedings of the 19th IEEE Symposium on Logic in Computer Science (LICS 2004), 2004
Proceedings of the Computing and Combinatorics, 10th Annual International Conference, 2004
2003
Reasoning about temporal relations: The tractable subalgebras of Allen's interval algebra.
J. ACM, 2003
Artif. Intell., 2003
Proceedings of the Principles and Practice of Constraint Programming, 2003
2002
Proceedings of the 9th International Symposium on Temporal Representation and Reasoning, 2002
Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002
Proceedings of the Mathematical Foundations of Computer Science 2002, 2002
Proceedings of the Principles and Practice of Constraint Programming, 2002
Proceedings of the Computing and Combinatorics, 8th Annual International Conference, 2002
2001
Electron. Colloquium Comput. Complex., 2001
A Complete Classification of Complexity in Allens Algebra in the Presence of a Non-Trivial Basic Relation.
Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, 2001
2000
Boolean constraint satisfaction: complexity results for optimization problems with arbitrary weights.
Theor. Comput. Sci., 2000
Refinements and Independence: A Simple Method for Identifying Tractable Disjunctive Constraints.
Proceedings of the Principles and Practice of Constraint Programming, 2000
Proceedings of the Principles and Practice of Constraint Programming, 2000
Proceedings of the Fifth International Conference on Artificial Intelligence Planning Systems, 2000
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on on Innovative Applications of Artificial Intelligence, July 30, 2000
1999
Electron. Colloquium Comput. Complex., 1999
Strong bounds on the approximability of two Pspace-hard problems in propositional planning.
Ann. Math. Artif. Intell., 1999
Artif. Intell., 1999
Proceedings of the Recent Advances in AI Planning, 5th European Conference on Planning, 1999
Towards a Complete Classification of Tractability in Point Algebras for Nonlinear Time.
Proceedings of the Principles and Practice of Constraint Programming, 1999
Proceedings of the Principles and Practice of Constraint Programming, 1999
1998
Reasoning About Set Constraints Applied to Tractable Inference in Intuitionistic Logic.
J. Log. Comput., 1998
Inf. Process. Lett., 1998
Ann. Math. Artif. Intell., 1998
Artif. Intell., 1998
A Complete Classification of Tractability in Allen's Algebra Relative to Subsets of Basic Relations.
Artif. Intell., 1998
1997
J. Artif. Intell. Res., 1997
Inf. Process. Lett., 1997
Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, 1997
1996
Tractable Subclasses of the Point-Interval Algebra: A Complete Classification.
Proceedings of the Fifth International Conference on Principles of Knowledge Representation and Reasoning (KR'96), 1996
Proceedings of the Thirteenth National Conference on Artificial Intelligence and Eighth Innovative Applications of Artificial Intelligence Conference, 1996
Proceedings of the Thirteenth National Conference on Artificial Intelligence and Eighth Innovative Applications of Artificial Intelligence Conference, 1996
Proceedings of the Thirteenth National Conference on Artificial Intelligence and Eighth Innovative Applications of Artificial Intelligence Conference, 1996
1995
Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, 1995
1994
Proceedings of the 12th National Conference on Artificial Intelligence, Seattle, WA, USA, July 31, 1994