Sven Koenig

MaRDI QIDQ198292zbMATH OpenFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Conflict-tolerant and conflict-free multi-agent meeting Artificial Intelligence	2023-08-28	Paper
Multi-agent path finding with mutex propagation Artificial Intelligence	2022-10-04	Paper
A FastMap-based algorithm for block modeling	2022-08-30	Paper
Path-length analysis for grid-based path planning Artificial Intelligence	2021-12-13	Paper
Pairwise symmetry reasoning for multi-agent path finding search Artificial Intelligence	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 Integration of AI and OR Techniques in Constraint Programming	2016-06-27	Paper
Theta\(^*\): any-angle path planning on grids Journal of Artificial Intelligence Research	2010-11-10	Paper
A near-tight approximation lower bound and algorithm for the kidnapped robot problem Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06	2010-08-16	Paper
BnB-ADOPT: an asynchronous branch-and-bound DCOP algorithm Journal of Artificial Intelligence Research	2010-05-31	Paper
A near-tight approximation algorithm for the robot localization problem SIAM Journal on Computing	2010-04-29	Paper
IDB-ADOPT: A Depth-First Search DCOP Algorithm Lecture Notes in Computer Science	2009-08-06	Paper
Bounds on the Travel Cost of a Mars Rover Prototype Search Heuristic SIAM Journal on Discrete Mathematics	2006-06-01	Paper
Lifelong planning \(\text{A}^*\) Artificial Intelligence	2006-02-07	Paper
Performance bounds for planning in unknown terrain Artificial Intelligence	2006-02-07	Paper
scientific article; zbMATH DE number 2080360 (Why is no real title available?)	2004-08-04	Paper
scientific article; zbMATH DE number 1947498 (Why is no real title available?)	2003-07-09	Paper
The interaction of representations and planning objectives for decision-theoretic planning tasks Journal of Experimental & Theoretical Artificial Intelligence	2003-05-26	Paper
Minimax real-time heuristic search Artificial Intelligence	2001-08-20	Paper
scientific article; zbMATH DE number 1154599 (Why is no real title available?)	1998-05-24	Paper
The effect of representation and knowledge on goal-directed exploration with reinforcement-learning algorithms Machine Learning	1996-08-13	Paper

Research outcomes over time

This page was built for person: Sven Koenig