Skip to content

Rasmus Ibsen-Jensen

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

24

Venues

16

Active years

2011–2026

Best venue rank

A*

Where they publish

Papers

24 indexed papers, newest first.

YearVenueTitleAuthors
2026FOSSACSThe Complexity of Games with Randomised Control.Sarvin Bahmani, Rasmus Ibsen-Jensen, Soumyajit Paul, Sven Schewe, Friedrich Slivovsky, Qiyi Tang, Dominik Wojtczak, Shufang Zhu
2024CONCURThe Power of Counting Steps in Quantitative Games.Sougata Bose, Rasmus Ibsen-Jensen, David Purser, Patrick Totzke, Pierre Vandenhove
2024LICSBounded-Memory Strategies in Partial-Information Games.Sougata Bose, Rasmus Ibsen-Jensen, Patrick Totzke
2020AAAIAll-Pay Bidding Games on Graphs.Guy Avni, Rasmus Ibsen-Jensen, Josef Tkadlec
2020ESOPOptimal and Perfectly Parallel Algorithms for On-demand Data-Flow Analysis.Krishnendu Chatterjee, Amir Kafshdar Goharshady, Rasmus Ibsen-Jensen, Andreas Pavlogiannis
2020LICSOne-Clock Priced Timed Games are PSPACE-hard.John Fearnley, Rasmus Ibsen-Jensen, Rahul Savani
2020MFCSSimplified Game of Life: Algorithms and Complexity.Krishnendu Chatterjee, Rasmus Ibsen-Jensen, Ismal Jecker, Jakub Svoboda
2018CONCURErgodic Mean-Payoff Games for the Analysis of Attacks in Crypto-Currencies.Krishnendu Chatterjee, Amir Kafshdar Goharshady, Rasmus Ibsen-Jensen, Yaron Velner
2017MFCSStrategy Complexity of Concurrent Safety Games.Krishnendu Chatterjee, Kristoffer Arnsfelt Hansen, Rasmus Ibsen-Jensen
2017MFCSFaster Monte-Carlo Algorithms for Fixation Probability of the Moran Process on Undirected Graphs.Krishnendu Chatterjee, Rasmus Ibsen-Jensen, Martin A. Nowak
2016ECAIThe Complexity of Deciding Legality of a Single Step of Magic: The Gathering.Krishnendu Chatterjee, Rasmus Ibsen-Jensen
2016ESAOptimal Reachability and a Space-Time Tradeoff for Distance Queries in Constant-Treewidth Graphs.Krishnendu Chatterjee, Rasmus Ibsen-Jensen, Andreas Pavlogiannis
2016IJCAIRobust Draws in Balanced Knockout Tournaments.Krishnendu Chatterjee, Rasmus Ibsen-Jensen, Josef Tkadlec
2016POPLAlgorithms for algebraic path properties in concurrent systems of constant treewidth components.Krishnendu Chatterjee, Amir Kafshdar Goharshady, Rasmus Ibsen-Jensen, Andreas Pavlogiannis
2016SAGTThe Big Match in Small Space - (Extended Abstract).Kristoffer Arnsfelt Hansen, Rasmus Ibsen-Jensen, Michal Kouck
2015CAVFaster Algorithms for Quantitative Verification in Constant Treewidth Graphs.Krishnendu Chatterjee, Rasmus Ibsen-Jensen, Andreas Pavlogiannis
2015ICALPEdit Distance for Pushdown Automata.Krishnendu Chatterjee, Thomas A. Henzinger, Rasmus Ibsen-Jensen, Jan Otop
2015POPLFaster Algorithms for Algebraic Path Properties in Recursive State Machines with Constant Treewidth.Krishnendu Chatterjee, Rasmus Ibsen-Jensen, Andreas Pavlogiannis, Prateesh Goyal
2015SODAThe Value 1 Problem Under Finite-memory Strategies for Concurrent Mean-payoff Games.Krishnendu Chatterjee, Rasmus Ibsen-Jensen
2014ICALPThe Complexity of Ergodic Mean-payoff Games.Krishnendu Chatterjee, Rasmus Ibsen-Jensen
2013CiEThe Complexity of Interior Point Methods for Solving Discounted Turn-Based Stochastic Games.Thomas Dueholm Hansen, Rasmus Ibsen-Jensen
2013CONCURA Faster Algorithm for Solving One-Clock Priced Timed Games.Thomas Dueholm Hansen, Rasmus Ibsen-Jensen, Peter Bro Miltersen
2012ESASolving Simple Stochastic Games with Few Coin Toss Positions.Rasmus Ibsen-Jensen, Peter Bro Miltersen
2011CSRThe Complexity of Solving Reachability Games Using Value and Strategy Iteration.Kristoffer Arnsfelt Hansen, Rasmus Ibsen-Jensen, Peter Bro Miltersen