| 2019 | IJCAI | A Refined Understanding of Cost-optimal Planning with Polytree Causal Graphs. | Christer Bckstrm, Peter Jonsson, Sebastian Ordyniak |
| 2018 | IJCAI | Novel Structural Parameters for Acyclic Planning Using Tree Embeddings. | Christer Bckstrm, Peter Jonsson, Sebastian Ordyniak |
| 2018 | SoCS | A Refined Understanding of Cost-Optimal Planning with Polytree Causal Graphs. | Christer Bckstrm, Peter Jonsson, Sebastian Ordyniak |
| 2017 | AAAI | Plan Reordering and Parallel Execution - A Parameterized Complexity View. | Meysam Aghighi, Christer Bckstrm |
| 2016 | ECAI | Analysing Approximability and Heuristics in Planning Using the Exponential-Time Hypothesis. | Meysam Aghighi, Christer Bckstrm, Peter Jonsson, Simon Sthlberg |
| 2016 | ECAI | Upper and Lower Time and Space Bounds for Planning. | Christer Bckstrm, Peter Jonsson |
| 2015 | AAAI | Some Fixed Parameter Tractability Results for Planning with Non-Acyclic Domain-Transition Graphs. | Christer Bckstrm |
| 2015 | IJCAI | Cost-Optimal and Net-Benefit Planning - A Parameterised Complexity View. | Meysam Aghighi, Christer Bckstrm |
| 2014 | ECAI | Parameterising the Complexity of Planning by the Number of Paths in the Domain-transition Graphs. | Christer Bckstrm |
| 2013 | CIAC | Parameterized Complexity and Kernel Bounds for Hard Planning Problems. | Christer Bckstrm, Peter Jonsson, Sebastian Ordyniak, Stefan Szeider |
| 2013 | IJCAI | Bridging the Gap Between Refinement and Heuristics in Abstraction. | Christer Bckstrm, Peter Jonsson |
| 2013 | SoCS | Fast Detection of Unsolvable Planning Instances Using Local Consistency. | Christer Bckstrm, Peter Jonsson, Simon Sthlberg |
| 2012 | AAAI | The Complexity of Planning Revisited - A Parameterized Analysis. | Christer Bckstrm, Yue Chen, Peter Jonsson, Sebastian Ordyniak, Stefan Szeider |
| 2012 | ECAI | Macros, Reactive Plans and Compact Representations. | Christer Bckstrm, Anders Jonsson, Peter Jonsson |
| 2012 | ECAI | From Macro Plans to Automata Plans. | Christer Bckstrm, Anders Jonsson, Peter Jonsson |
| 2012 | KR | Abstracting Abstraction in Search with Applications to Planning. | Christer Bckstrm, Peter Jonsson |
| 2012 | SoCS | Abstracting Abstraction in Search II: Complexity Analysis. | Christer Bckstrm, Peter Jonsson |
| 2011 | SoCS | All PSPACE-Complete Planning Problems Are Equal but Some Are More Equal than Others. | Christer Bckstrm, Peter Jonsson |
| 2001 | WWW | An Integrated Multiple Media Portal with Semiautomatic Editing Features. | Caj Sdergrd, Matti Aaltonen, Christer Bckstrm, Ari Heinonen, Timo Jrvinen, Timo Kinnunen, Pauliina Koivunen, Sari Lehtola, Ville Ollikainen, Katja Rentto, Mikko Seppl, Antti Tammela |
| 1996 | AAAI | On the Size of Reactive Plans. | Peter Jonsson, Christer Bckstrm |
| 1996 | AAAI | A Linear-Programming Approach to Temporal Reasoning. | Peter Jonsson, Christer Bckstrm |
| 1996 | KR | Tractable Subclasses of the Point-Interval Algebra: A Complete Classification. | Peter Jonsson, Thomas Drakengren, Christer Bckstrm |
| 1995 | IJCAI | Planning with Abstraction Hierarchies can be Exponentially Less Efficient. | Christer Bckstrm, Peter Jonsson |
| 1994 | AAAI | Tractable Planning with State Variables by Exploiting Structural Restrictions. | Peter Jonsson, Christer Bckstrm |
| 1994 | ECAI | Executing Parallel Plans Faster by Adding Actions. | Christer Bckstrm |
| 1993 | IJCAI | Complexity Results for SAS+ Planning. | Christer Bckstrm, Bernhard Nebel |
| 1992 | AAAI | On the Computational Complexity of Temporal Projection and Plan Validation. | Bernhard Nebel, Christer Bckstrm |
| 1992 | ECAI | On the Computational Complexity of Planning and Story Understanding. | Christer Bckstrm, Bernhard Nebel |
| 1992 | KR | Equivalence and Tractability Results for SAS+ Planning. | Christer Bckstrm |
| 1991 | IJCAI | Parallel Non-Binary Planning in Polynomial Time. | Christer Bckstrm, Inger Klein |
| 1988 | AIMSA | Action Structures with Implicit Coordination. | Christer Bckstrm |
| 1988 | ISMIS | A Representation of Coordinated Actions Characterized by Interval Valued Conditions. | Christer Bckstrm |