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: 44.

Article

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, [Article]

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

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

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, pp. 37-49, 243, [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, pp. 557-564, 562, [Article]

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, pp. 33(16), 11, [Article]

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, pp. 106-113, 553, [Article]

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, pp. 43-59, 65, [Article]

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, pp. 1287-1307, 161, [Article]

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, pp. 52-59, 444, [Article]

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

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

Book Section

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]

Conference or Workshop Item

Disser, Y. and Hopp, A.V. (2019):
On Friedmann's Subexponential Lower Bound for Zadeh's Pivot Rule.
In: Proceedings of the 20th Conference on Integer Programming and Combinatorial Optimization (IPCO), In: 20th Conference on Integer Programming and Combinatorial Optimization (IPCO), Ann Arbor, Michigan, USA, May 22–24, 2019, [Conference or Workshop Item]

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 Graf, D. and Hackfeld, J. and Penna, P. (2017):
Energy-efficient Delivery by Heterogenous Mobile Agents.
In: 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 Kratsch, S. (2017):
Robust and adaptive search.
In: 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.
In: 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.
In: Proceedings of the 28th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), [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. (2016):
Collaborative Delivery with Energy-Constrained Mobile Robots.
In: Proceedings of the 23rd International Colloquium on Structural Information and Communication Complexity (SIROCCO), [Conference or Workshop Item]

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.
In: 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.
In: Proceedings of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), [Conference or Workshop Item]

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

Disser, Y. and Mihalák, M. and Montanari, S. (2015):
Max Shortest Path for Imprecise Points.
In: 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.
In: 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.
In: Proceedings of the 26th ACM-SIAM Symposium on Discrete Algorithms (SODA), [Conference or Workshop Item]

Disser, Y. and Kratsch, S. and Sorge, M. (2014):
The Minimum Feasible Tileset Problem.
In: 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.
In: 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.
In: 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.
In: 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.
In: 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.
In: Proceedings of the 13th International Algorithms and Data Structures Symposium (WADS), [Conference or Workshop Item]

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

Disser, Y. and Matuschke, J. (2012):
Degree-constrained orientations of embedded graphs.
In: 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.
In: 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.
In: Proceedings of the 10th International Workshop on the Algorithmic Foundations of Robotics (WAFR), [Conference or Workshop Item]

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.
In: Proceedings of the 28th International Symposium on Theoretical Aspects of Computer Science (STACS), [Conference or Workshop Item]

Chalopin, J. and Das, S. and Disser, Y. and Mihalák, M. and Widmayer, P. (2010):
How Simple Robots Benefit from Looking Back.
In: 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.
In: 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.
In: 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.
In: Proceedings of the 16th International Colloquium on Structural Information and Communication Complexity (SIROCCO), [Conference or Workshop Item]

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

Ph.D. Thesis

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

This list was generated on Tue Jun 18 01:27:22 2019 CEST.