Yann Disser

From MaRDI portal
Revision as of 20:25, 9 December 2023 by AuthorDisambiguator (talk | contribs) (AuthorDisambiguator moved page Yann Disser to Yann Disser: Duplicate)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:247925

Available identifiers

zbMath Open disser.yannMaRDI QIDQ247925

List of research outcomes





PublicationDate of PublicationType
Exploration of graphs with excluded minors2025-01-06Paper
Incremental maximization via continuization2024-11-14Paper
Breaking the size barrier: universal circuits meet lookup tables2024-08-30Paper
Fractionally Subadditive Maximization under an Incremental Knapsack Constraint with Applications to Incremental Flows2024-02-27Paper
Unified Greedy Approximability beyond Submodular Maximization2024-01-23Paper
Tight analysis of the lazy algorithm for open online dial-a-ride2024-01-16Paper
https://portal.mardi4nfdi.de/entity/Q61473002024-01-15Paper
https://portal.mardi4nfdi.de/entity/Q60591762023-11-02Paper
A unified worst case for classical simplex and policy iteration pivot rules2023-09-25Paper
Unified greedy approximability beyond submodular maximization2023-08-03Paper
An improved algorithm for open online dial-a-ride2023-07-25Paper
Point-to-point and milk run delivery scheduling: models, complexity results, and algorithms based on Benders decomposition2023-06-20Paper
An exponential lower bound for Zadeh's pivot rule2023-05-02Paper
Improved bounds for open online dial-a-ride on the line2023-04-28Paper
https://portal.mardi4nfdi.de/entity/Q58754732023-02-03Paper
Fractionally subadditive maximization under an incremental knapsack constraint2022-10-19Paper
https://portal.mardi4nfdi.de/entity/Q50904612022-07-18Paper
General bounds for incremental maximization2022-03-22Paper
Tight Bounds for Online TSP on the Line2022-02-08Paper
Fractionally Subadditive Maximization under an Incremental Knapsack Constraint2021-06-28Paper
Distance-Preserving Graph Contractions2021-06-15Paper
An improved lower bound for competitive graph exploration2021-05-10Paper
Collaborative delivery on a fixed path with homogeneous energy-constrained agents2021-05-10Paper
Travelling on graphs with small highway dimension2021-04-19Paper
Tight Analysis of the Smartstart Algorithm for Online Dial-a-Ride on the Line2020-07-30Paper
General Bounds for Incremental Maximization2020-05-27Paper
Hiring Secretaries over Time: The Benefit of Concurrent Employment2020-04-30Paper
Evacuating two robots from a disk: a second cut2020-03-03Paper
Collaborative delivery on a fixed path with homogeneous energy-constrained agents2020-03-03Paper
Travelling on graphs with small highway dimension2020-02-24Paper
A general lower bound for collaborative tree exploration2020-02-13Paper
The complexity of computing a robust flow2020-02-11Paper
Tight Bounds for Undirected Graph Exploration with Pebbles and Multiple Agents2020-02-11Paper
Collaborative delivery with energy-constrained mobile robots2020-02-06Paper
On Friedmann's subexponential lower bound for Zadeh's pivot rule2020-02-06Paper
Approximate lumpability for Markovian agent-based models using local symmetries2019-10-07Paper
Distance-Preserving Graph Contractions2019-09-06Paper
Improved Bounds for Open Online Dial-a-Ride on the Line2019-07-03Paper
The Simplex Algorithm Is NP-Mighty2019-03-28Paper
The minimum feasible tileset problem2019-03-11Paper
Scheduling maintenance jobs in networks2018-12-04Paper
Mapping Simple Polygons2018-10-30Paper
Polygon-constrained motion planning problems2018-10-17Paper
Undirected Graph Exploration with ⊝(log log n) Pebbles2018-07-16Paper
Tight Bounds for Online TSP on the Line2018-07-16Paper
https://portal.mardi4nfdi.de/entity/Q46366072018-04-19Paper
Robust and Adaptive Search2018-04-19Paper
A general lower bound for collaborative tree exploration2018-04-12Paper
The Simplex Algorithm Is NP-Mighty2017-10-05Paper
Scheduling maintenance jobs in networks2017-07-21Paper
Packing a Knapsack of Unknown Capacity2017-07-14Paper
Packing a Knapsack of Unknown Capacity2017-03-03Paper
Mapping a Polygon with Holes Using a Compass2016-12-19Paper
Collaborative delivery with energy-constrained mobile robots2016-12-01Paper
Scheduling Transfers of Resources over Time: Towards Car-Sharing with Flexible Drop-Offs2016-05-03Paper
Degree-constrained orientations of embedded graphs2016-02-23Paper
The minimum feasible tileset problem2015-11-20Paper
Scheduling Bidirectional Traffic on a Path2015-10-27Paper
Rectilinear Shortest Path and Rectilinear Minimum Spanning Tree with Neighborhoods2015-10-16Paper
Fast collaborative graph exploration2015-06-09Paper
Improving the \(H_k\)-bound on the price of stability in undirected Shapley network design games2014-12-02Paper
Mapping a polygon with holes using a compass2014-09-18Paper
Simple agents learn to find their way: an introduction on mapping polygons2014-04-16Paper
Interval Selection with Machine-Dependent Intervals2013-08-12Paper
Fast Collaborative Graph Exploration2013-08-07Paper
Improving the H k -Bound on the Price of Stability in Undirected Shapley Network Design Games2013-06-07Paper
Degree-Constrained Orientations of Embedded Graphs2013-03-21Paper
Mapping simple polygons: how robots benefit from looking back2013-03-05Paper
Reconstructing visibility graphs with simple robots2012-08-10Paper
https://portal.mardi4nfdi.de/entity/Q31136802012-01-23Paper
A polygon is determined by its angles2011-08-02Paper
Reconstructing a Simple Polygon from Its Angles2010-06-22Paper
How Simple Robots Benefit from Looking Back2010-05-28Paper
Reconstructing Visibility Graphs with Simple Robots2010-02-24Paper

Research outcomes over time

This page was built for person: Yann Disser