TU Darmstadt / ULB / TUbiblio

Browse by Person

Up a level
Export as [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0
Group by: No Grouping | Item Type | Date | Language
Number of items: 49.

Birx, Alexander and Disser, Y. (2020):
Tight Analysis of the Smartstart Algorithm for Online Dial-a-Ride on the Line.
In: SIAM Journal on Discrete Mathematics, 34 (2), pp. 1409-1443. Society for Industrial and Applied Mathematics, ISSN 0895-4801,
DOI: 10.1137/19M1268513,
[Article]

Disser, Y. and Friedmann, O. and Hopp, A. V. (2019):
An Exponential Lower Bound for Zadeh's pivot rule.
In: Optimization and Control, (Preprint), arXiv, 1911.01074, [Report]

KhudaBukhsh, W. R. and Auddy, A. and Disser, Y. and Koeppl, H. (2019):
Approximate Lumpability for Markovian Agent-based Models Using Local Symmetries.
In: Jounal of Applied Probability, 56 (3), pp. 647-671. Cambridge University Press, DOI: 10.1017/jpr.2019.44,
[Article]

Birx, Alexander and Disser, Y. and Schewior, Kevin Achlioptas, Dimitris and Végh‬, ‪László (eds.) (2019):
Improved Bounds for Open Online Dial-a-Ride on the Line.
pp. 21:1-21:22, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 22nd International Conference on Approximation Algorithms for Combinatorial Optimization Problems (APPROX/RANDOM 2019), Cambridge, USA, September 20-22, 2019, ISBN 978-3-95977-125-2,
DOI: 10.4230/LIPIcs.APPROX-RANDOM.2019.21,
[Conference or Workshop Item]

Birx, Alexander and Disser, Y. Niedermeier, Rolf and Paul, Christophe (eds.) (2019):
Tight Analysis of the Smartstart Algorithm for Online Dial-a-Ride on the Line.
pp. 15:1-15:17, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 36th International Symposium on Theoretical Aspects of Computer Science (STACS 2019), Berlin, Germany, 13.-16.03., ISBN 978-3-95977-100-9,
DOI: 10.4230/LIPIcs.STACS.2019.15,
[Conference or Workshop Item]

Disser, Y. and Hopp, A.V. Lodi, A. and Nagarajan, V. (eds.) (2019):
On Friedmann's Subexponential Lower Bound for Zadeh's Pivot Rule.
In: LNCS, 11480, In: Integer Programming and Combinatorial Optimization, pp. 168-180, Heidelberg, Springer, ISBN 978-3-030-17953-3,
DOI: 10.1007/978-3-030-17953-3_13,
[Book Section]

Disser, Y. and Mousset, Frank and Noever, Andreas and Škorić, Nemanja and Steger, Angelika (2017):
A general lower bound for collaborative tree exploration.
In: Proceedings of the 24th International Colloquium on Structural Information and Communication Complexity (SIROCCO),
Porquerolles, France, 19-22 June 2017, [Conference or Workshop Item]

Bärtschi, A. and Chalopin, J. and Das, S. and Disser, Y. and Geissmann, B. and Graf, D. and Labourel, A. and Mihalák, M. (2017):
Collaborative Delivery with Energy-Constrained Mobile Robots.
In: Theoretical Computer Science, 810, pp. 2-14. [Article]

Bärtschi, A. and Chalopin, J. and Das, S. and Disser, Y. and Graf, D. and Hackfeld, J. and Penna, P. (2017):
Energy-efficient Delivery by Heterogenous Mobile Agents.
Proceedings of the 34th International Symposium on Theoretical Aspects of Computer Science (STACS), [Conference or Workshop Item]

Bernstein, A. and Disser, Y. and Groß, M. (2017):
General Bounds for Incremental Maximization.
In: Proceedings of the 44th International Colloquium on Automata, Languages, and Programming (ICALP),
[Conference or Workshop Item]

Disser, Y. and Klimm, M. and Megow, N. and Stiller, S. (2017):
Packing a knapsack of unknown capacity.
In: SIAM Journal on Discrete Mathematics, 31 (3), pp. 1477-1497. [Article]

Disser, Y. and Kratsch, S. (2017):
Robust and adaptive search.
Proceedings of the 34th International Symposium on Theoretical Aspects of Computer Science (STACS), [Conference or Workshop Item]

Abed, F. and Chen, L. and Disser, Y. and Groß, M. and Megow, N. and Meißner, J. and Richter, A. and Rischke, R. (2017):
Scheduling Maintenance Jobs in Networks.
Proceedings of the 10th International Conference on Algorithms and Complexity (CIAC), [Conference or Workshop Item]

Bjelde, A. and Disser, Y. and Hackfeld, J. and Hansknecht, C. and Lipmann, M. and Meißner, J. and Schewior, K. and Schlöter, M. and Stougie, L. (2017):
Tight bounds for online TSP on the line.
Proceedings of the 28th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), [Conference or Workshop Item]

Disser, Y. and Skiena, S. S. Goodman, J. E. and O'Rourke, J. and Tóth, C. D. (eds.) (2016):
Geometric Reconstruction Problems.
In: Handbook of Discrete and Computational Geometry, CRC Press LLC, [Book Section]

Bärtschi, A. and Chalopin, J. and Das, S. and Disser, Y. and Geissmann, B. and Graf, D. and Labourel, A. and Mihalák, M. (2016):
Collaborative Delivery with Energy-Constrained Mobile Robots.
Proceedings of the 23rd International Colloquium on Structural Information and Communication Complexity (SIROCCO), [Conference or Workshop Item]

Disser, Y. and Matuschke, J. (2016):
Degree-constrained orientations of embedded graphs.
In: Journal of Combinatorial Optimization, 3, pp. 758-773. [Article]

Böhmová, K. and Disser, Y. and Mihalák, M. and Sramek, R. (2016):
Scheduling Transfers of Resources over Time: Towards Car-Sharing with Flexible Drop-Offs.
pp. 220–234, Proceedings of the 12th Latin American Theoretical Informatics Symposium (LATIN), [Conference or Workshop Item]

Disser, Y. and Hackfeld, J. and Klimm, M. (2016):
Undirected Graph Exploration with Θ(log log n) Pebbles.
pp. 25-39, Proceedings of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), [Conference or Workshop Item]

Dereniowski, D. and Disser, Y. and Kosowski, A. and Pająk, D. and Uznański, P. (2015):
Fast Collaborative Graph Exploration.
In: Information and Computation, 243, pp. 37-49. [Article]

Disser, Y. and Feldmann, A. and Klimm, M. and Mihalák, M. (2015):
Improving the Hk-Bound on the Price of Stability in Undirected Shapley Network Design Games.
In: Theoretical Computer Science, 562, pp. 557-564. [Article]

Böhmová, K. and Disser, Y. and Kravina, E. and Mihalák, M. and Widmayer, P. (2015):
Interval Selection on Unrelated Machines.
Proceedings of the 12th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP), [Conference or Workshop Item]

Chalopin, J. and Das, S. and Disser, Y. and Mihalák, M. and Widmayer, P. (2015):
Mapping simple polygons: The power of telling convex from reflex.
In: ACM Transactions on Algorithms, 11, pp. 33(16). [Article]

Disser, Y. and Mihalák, M. and Montanari, S. (2015):
Max Shortest Path for Imprecise Points.
Proceedings of the 30th European Workshop on Computational Geometry (EuroCG), [Conference or Workshop Item]

Disser, Y. and Klimm, M. and Lübbecke, E. (2015):
Scheduling Bidirectional Traffic on a Path.
pp. 406–418, Proceedings of the 42nd International Colloquium on Automata, Languages, and Programming (ICALP), [Conference or Workshop Item]

Disser, Y. and Skutella, M. (2015):
The Simplex Algorithm is NP-mighty.
pp. 858-872, Proceedings of the 26th ACM-SIAM Symposium on Discrete Algorithms (SODA), [Conference or Workshop Item]

Disser, Y. and Ghosh, S. K. and Mihalák, M. and Widmayer, P. (2014):
Mapping a polygon with holes using a compass.
In: Theoretical Computer Science, 553, pp. 106-113. [Article]

Disser, Y. and Kratsch, S. and Sorge, M. (2014):
The Minimum Feasible Tileset Problem.
pp. 144–155, Proceedings of the 12th Workshop on Approximation and Online Algorithms (WAOA), [Conference or Workshop Item]

Disser, Y. and Megow, N. and Klimm, M. and Stiller, S. (2014):
Packing a Knapsack of Unknown Capacity.
pp. 276-287, Proceedings of the 31st Symposium on Theoretical Aspects of Computer Science (STACS), [Conference or Workshop Item]

Disser, Y. and Mihalák, M. and Montanari, S. and Widmayer, P. (2014):
Rectilinear Shortest Path and Rectilinear Minimum Spanning Tree with Neighborhoods.
pp. 208-220, Proceedings of the International Symposium on Combinatorial Optimization (ISCO), [Conference or Workshop Item]

Dereniowski, D. and Disser, Y. and Kosowski, A. and Pająk, D. and Uznański, P. (2013):
Fast Collaborative Graph Exploration.
p. 520, Proceedings of the 40th International Colloquium on Automata, Languages and Programming (ICALP), [Conference or Workshop Item]

Disser, Y. and Feldmann, A. and Klimm, M. and Mihalák, M. (2013):
Improving the Hk-Bound on the Price of Stability in Undirected Shapley Network Design Games.
pp. 158-169, Proceedings of the 8th International Conference on Algorithms and Complexity (CIAC), [Conference or Workshop Item]

Böhmová, K. and Disser, Y. and Widmayer, P. and Mihalák, M. (2013):
Interval Selection with Machine-Dependent Intervals.
pp. 170-181, Proceedings of the 13th International Algorithms and Data Structures Symposium (WADS), [Conference or Workshop Item]

Chalopin, J. and Das, S. and Disser, Y. and Mihalák, M. and Widmayer, P. (2013):
Mapping Simple Polygons: How Robots Benefit from Looking Back.
In: Algorithmica, 65, pp. 43-59. [Article]

Bilò, D. and Disser, Y. and Gualà, L. and Mihalák, M. and Proietti, G. and Widmayer, P. (2013):
Polygon-Constrained Motion Planning Problems.
pp. 67-82, Proceedings of the 9th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities (ALGOSENSORS), [Conference or Workshop Item]

Chalopin, J. and Das, S. and Disser, Y. and Mihalák, M. and Widmayer, P. (2013):
Simple Agents Learn to Find Their Way: An Introduction on Mapping Polygons.
In: Discrete Applied Mathematics, 161, pp. 1287-1307. [Article]

Disser, Y. and Matuschke, J. (2012):
Degree-constrained orientations of embedded graphs.
pp. 506-516, Proceedings of the 23rd International Symposium on Algorithms and Computation (ISAAC), [Conference or Workshop Item]

Disser, Y. and Ghosh, S. K. and Mihalák, M. and Widmayer, P. (2012):
Mapping a polygon with holes using a compass.
pp. 78-89, Proceedings of the 8th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities (ALGOSENSORS), [Conference or Workshop Item]

Disser, Y. and Mihalák, M. and Widmayer, P. (2012):
Mapping polygons with agents that measure angles.
pp. 415-425, Proceedings of the 10th International Workshop on the Algorithmic Foundations of Robotics (WAFR), [Conference or Workshop Item]

Bilò, D. and Disser, Y. and Mihalák, M. and Vicari, E. and Suri, S. and Widmayer, P. (2012):
Reconstructing Visibility Graphs with Simple Robots.
In: Theoretical Computer Science, 444, pp. 52-59. [Article]

Disser, Y. (2011):
Mapping Polygons.
Logos Berlin, ETH Zurich,
[Ph.D. Thesis]

Chalopin, J. and Das, S. and Disser, Y. and Mihalák, M. and Widmayer, P. (2011):
Telling convex from reflex allows to map a polygon.
pp. 153-164, Proceedings of the 28th International Symposium on Theoretical Aspects of Computer Science (STACS), [Conference or Workshop Item]

Disser, Y. and Mihalák, M. and Widmayer, P. (2011):
A polygon is determined by its angles.
In: Computational Geometry: Theory and Applications, 44, pp. 418-426. [Article]

Chalopin, J. and Das, S. and Disser, Y. and Mihalák, M. and Widmayer, P. (2010):
How Simple Robots Benefit from Looking Back.
pp. 229-239, Proceedings of the 7th International Conference on Algorithms and Complexity (CIAC), [Conference or Workshop Item]

Disser, Y. and Mihalák, M. and Widmayer, P. (2010):
Reconstructing a simple polygon from its angles.
pp. 13-24, Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT), [Conference or Workshop Item]

Disser, Y. and Bilò, D. and Mihalák, M. and Suri, S. and Vicari, E. and Widmayer, P. (2009):
On the Limitations of Combinatorial Visibilities.
pp. 207-210, Proceedings of the 25th European Workshop on Computational Geometry (EuroCG), [Conference or Workshop Item]

Bilò, D. and Disser, Y. and Mihalák, M. and Suri, S. and Vicari, E. and Widmayer, P. (2009):
Reconstructing Visibility Graphs with Simple Robots.
pp. 87-99, Proceedings of the 16th International Colloquium on Structural Information and Communication Complexity (SIROCCO), [Conference or Workshop Item]

Wilms, J. and Disser, Y. and Alber, G. and Percival, I. C. (2008):
Local Realism, Detection Efficiencies, and Probability Polytopes.
In: Physical Review A, 73, pp. 032116(8). [Article]

Disser, Y. and Müller-Hannemann, M. and Schnee, M. (2008):
Multi-criteria Shortest Paths in Time-Dependent Train Networks.
pp. 347 - 361, Proceedings of the 7th International Workshop on Experimental Algorithms (WEA), [Conference or Workshop Item]

This list was generated on Sat May 15 01:46:52 2021 CEST.