Research output per year
Research output per year
Fingerprint
Dive into the research topics where Daniel Rutschmann is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
Approximate Selection with Unreliable Comparisons in Sublinear Time
Huang, S., Liu, C.-H. & Rutschmann, D., 2026, In: Journal of Computer and System Sciences. 155, 28 p., 103699.Research output: Contribution to journal › Journal article › Research › peer-review
-
Efficient Greedy Discrete Subtrajectory Clustering
Van Der Hoog, I., Ost, L., Rotenberg, E. & Rutschmann, D., 2025, Proceedings of the 41st International Symposium on Computational Geometry (SoCG 2025) . Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Vol. 332. 20 p. (Leibniz International Proceedings in Informatics, LIPIcs).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Open AccessFile7 Downloads (Orbit) -
Simpler Optimal Sorting from a Directed Acyclic Graph
van der Hoog, I., Rotenberg, E. & Rutschmann, D., 2025, Proceedings of the 2025 Symposium on Simplicity in Algorithms (SOSA). Society for Industrial and Applied Mathematics, p. 350-355Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
-
Tight Bounds for Sorting Under Partial Information
Hoog, I. V. D. & Rutschmann, D., 2024, Proceedings of the 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS). IEEE, p. 2243-2252Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
-
Triangulations Admit Dominating Sets of Size 2n/7
Christiansen, A. B. G., Rotenberg, E. & Rutschmann, D., 2024, Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Society for Industrial and Applied Mathematics, p. 1194-1240Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Open AccessFile90 Downloads (Orbit)
Projects
- 1 Finished
-
Combinatorial Algorithms on Graphs and Geometry
Rutschmann, D. (PhD Student), Rotenberg, E. (Main Supervisor), Thomassen, C. (Supervisor), Van Der Hoog, I. D. (Supervisor), Bonamy, M. (Examiner) & Bringmann, K. (Examiner)
01/09/2022 → 31/08/2025
Project: PhD