Sven Koenig

Available identifiers

zbMath Open koenig.svenMaRDI QIDQ198292

List of research outcomes

Publication	Date of Publication	Type
Conflict-tolerant and conflict-free multi-agent meeting	2023-08-28	Paper
Multi-agent path finding with mutex propagation	2022-10-04	Paper
A FastMap-based algorithm for block modeling	2022-08-30	Paper
Path-length analysis for grid-based path planning	2021-12-13	Paper
Pairwise symmetry reasoning for multi-agent path finding search	2021-12-13	Paper
Quadratic reformulation of nonlinear pseudo-Boolean functions via the constraint composite graph	2019-10-14	Paper
A warning propagation-based linear-time-and-space algorithm for the minimum vertex cover problem on giant graphs	2018-11-21	Paper
The Nemhauser-Trotter reduction and lifted message passing for the weighted CSP	2017-08-04	Paper
A new solver for the minimum weighted vertex cover problem	2016-06-27	Paper
Theta\(^*\): any-angle path planning on grids	2010-11-10	Paper
A near-tight approximation lower bound and algorithm for the kidnapped robot problem	2010-08-16	Paper
BnB-ADOPT: an asynchronous branch-and-bound DCOP algorithm	2010-05-31	Paper
A near-tight approximation algorithm for the robot localization problem	2010-04-29	Paper
IDB-ADOPT: A Depth-First Search DCOP Algorithm	2009-08-06	Paper
Bounds on the Travel Cost of a Mars Rover Prototype Search Heuristic	2006-06-01	Paper
Lifelong planning \(\text{A}^*\)	2006-02-07	Paper
Performance bounds for planning in unknown terrain	2006-02-07	Paper
https://portal.mardi4nfdi.de/entity/Q4473085	2004-08-04	Paper
https://portal.mardi4nfdi.de/entity/Q4411518	2003-07-09	Paper
The interaction of representations and planning objectives for decision-theoretic planning tasks	2003-05-26	Paper
Minimax real-time heuristic search	2001-08-20	Paper
https://portal.mardi4nfdi.de/entity/Q4389785	1998-05-24	Paper
The effect of representation and knowledge on goal-directed exploration with reinforcement-learning algorithms	1996-08-13	Paper

Research outcomes over time

This page was built for person: Sven Koenig