Concepedia

Peter Jönsson

PJ

61

Publications

2.1K

Citations

28

H-Index

1994

Active since

Affiliations

Linköping University(Current)

University of Oxford

Technische Universität Dresden

Durham University

Peter Jönsson is an author at Linköping University specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityDiscrete MathematicsCombinatorial OptimizationAutomated ReasoningFormal MethodsMathematical ProgrammingOperations ResearchFormal Verification

Publications per year

1994–2021

61

Publications

61

Reasoning about temporal relations

Andrei Krokhin, Peter Jeavons, Peter Jönsson · Journal of the ACM · 2003 · 136 citations · Full text

Engineering, Temporal Databases, Maximal Subalgebras +17

The complexity of counting homomorphisms seen from the other side

Víctor Dalmau, Peter Jönsson · Theoretical Computer Science · 2004 · 112 citations

Combinatorics On Word, Engineering, Abstract Complexity +6

Remedying the eval that men do

Simon Holm Jensen, Peter Jönsson, Anders Møller · 2012 · 104 citations

State-variable planning under structural restrictions: algorithms and complexity

Peter Jönsson, Christer Bäckström · Artificial Intelligence · 1998 · 92 citations

Planning Theory, Engineering, Ai Planning +5

A unifying approach to temporal constraint reasoning

Peter Jönsson, Christer Bäckström · Artificial Intelligence · 1998 · 88 citations

Artificial Intelligence, Temporal Constraint Reasoning, Constraint Solving +8

Rows per page

1–5 of 61