Yann Disser

From MaRDI portal
Person:247925

Available identifiers

zbMath Open disser.yannMaRDI QIDQ247925

List of research outcomes

PublicationDate of PublicationType
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
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
https://portal.mardi4nfdi.de/entity/Q49933212021-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
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
https://portal.mardi4nfdi.de/entity/Q46366242018-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
https://portal.mardi4nfdi.de/entity/Q29654902017-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Yann Disser