Filter
Konferencebidrag i proceedings

Søgeresultater

  • 2024

    Quickly Determining Who Won an Election

    Hellerstein, L., Liu, N. & Schewior, K., jan. 2024, 15th Innovations in Theoretical Computer Science Conference, ITCS 2024. Guruswami, V. (red.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 61. (Leibniz International Proceedings in Informatics, LIPIcs, Bind 287).

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

    Åben adgang
  • 2023

    Improved Approximation Algorithms for the Expanding Search Problem

    Griesbach, S. M., Hommelsheim, F., Klimm, M. & Schewior, K., sep. 2023, 31st Annual European Symposium on Algorithms, ESA 2023. Li Gortz, I., Farach-Colton, M., Puglisi, S. J. & Herman, G. (red.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 15 s. 54. (Leibniz International Proceedings in Informatics, LIPIcs, Bind 274).

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

    Åben adgang
    Fil
    7 Downloads (Pure)
  • Incremental Maximization via Continuization

    Disser, Y., Klimm, M., Schewior, K. & Weckbecker, D., jul. 2023, 50th International Colloquium on Automata, Languages, and Programming, ICALP 2023. Etessami, K., Feige, U. & Puppis, G. (red.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 17 s. 47. (Leibniz International Proceedings in Informatics, LIPIcs, Bind 261).

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

    Åben adgang
    Fil
    19 Downloads (Pure)
  • Threshold Testing and Semi-Online Prophet Inequalities

    Hoefer, M. & Schewior, K., sep. 2023, 31st Annual European Symposium on Algorithms, ESA 2023. Li Gortz, I., Farach-Colton, M., Puglisi, S. J. & Herman, G. (red.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 15 s. 62. (Leibniz International Proceedings in Informatics, LIPIcs, Bind 274).

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

    Åben adgang
    Fil
    50 Downloads (Pure)
  • Trading Prophets

    Correa, J., Cristi, A., Duetting, P., Hajiaghayi, M. T., Olkowski, J. & Schewior, K., jul. 2023, EC 2023 - Proceedings of the 24th ACM Conference on Economics and Computation. Association for Computing Machinery, s. 490-510

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

    Åben adgang
    Fil
    19 Downloads (Pure)
  • 2022

    Completeness and diversity in depth-first proof-number search with applications to retrosynthesis

    Franz, C., Mogk, G., Mrziglod, T. & Schewior, K., 2022, Proceedings of the 31st International Joint Conference on Artificial Intelligence, IJCAI 2022. De Raedt, L. (red.). International Joint Conferences on Artificial Intelligence, s. 4747-4753 (IJCAI International Joint Conference on Artificial Intelligence).

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • Knapsack secretary through boosting

    Abels, A., Ladewig, L., Schewior, K. & Stinzendörfer, M., 2022, Approximation and Online Algorithms - 20th International Workshop, WAOA 2022, Proceedings. Chalermsook, P. & Laekhanukit, B. (red.). Springer Science+Business Media, s. 61-81 (Lecture Notes in Computer Science, Bind 13538 LNCS).

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • 2021

    Speed-Robust Scheduling: Sand, Bricks, and Rocks

    Eberle, F., Hoeksma, R., Megow, N., Nölke, L., Schewior, K. & Simon, B., 21. maj 2021, Conference on Integer Programming and Combinatorial Optimization (IPCO): 22nd International Conference, IPCO 2021, Proceedings. Singh, M. & Williamson, D. P. (red.). s. 283-296

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

    Åben adgang
  • Stochastic Probing with Increasing Precision

    Hoefer, M., Schewior, K. & Schmand, D., 2021, Proceedings of the 30th International Joint Conference on Artificial Intelligence, IJCAI 2021: Montreal, 19-27 August 2021. Zhou, Z-H. (red.). s. 4069-4075

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • Unknown I.I.D. Prophets: Better Bounds, Streaming Algorithms, and a New Impossibility

    Correa, J., Dütting, P., Fischer, F., Schewior, K. & Ziliotto, B., 2021, 12th Innovations in Theoretical Computer Science Conference (ITCS 2021). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, (Leibniz International Proceedings in Informatics, Bind 185).

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

    Åben adgang
  • 2020

    Optimally handling commitment issues in online throughput maximization

    Eberle, F., Megow, N. & Schewior, K., 1. aug. 2020, 28th Annual European Symposium on Algorithms (ESA 2020). Grandoni, F., Herman, G. & Sanders, P. (red.). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, Bind 173. s. 41:1-41:15 41

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

    Åben adgang
  • 2019

    A general framework for handling commitment in online admission control

    Chen, L., Eberle, F., Megow, N., Schewior, K. & Stein, C., 2019, Conference on Integer Programming and Combinatorial Optimization (IPCO). s. 141-154

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • A PTAS for TSP with hyperplane neighborhoods

    Antoniadis, A., Fleszar, K., Hoeksma, R. & Schewior, K., 2019, ACM-SIAM Symposium on Discrete Algorithms (SODA). Society for Industrial and Applied Mathematics, s. 1089-1105

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • Improved Bounds for Open Online Dial-a-Ride on the Line

    Birx, A., Disser, Y. & Schewior, K., 2019, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2019). Achlioptas, D. & Vegh, L. A. (red.). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, s. 1-22 (Leibniz International Proceedings in Informatics (LIPIcs)).

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

    Åben adgang
    Fil
    15 Downloads (Pure)
  • Online Multistage Subset Maximization Problems

    Bampis, E., Escoffier, B., Schewior, K. & Teiller, A., 2019, 27th European Symposium on Algorithms (ESA 2019). Bender, M. A. (red.). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, s. 11:1-11:14

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • Prophet Inequalities for I.I.D. Random Variables from an Unknown Distribution

    Correa, J., Dütting, P., Fischer, F. & Schewior, K., 2019, EC '19: Proceedings of the 2019 ACM Conference on Economics and Computation. Association for Computing Machinery, s. 3-17

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • 2018

    A tight lower bound for online convex optimization with switching costs

    Antoniadis, A. & Schewior, K., 2018, Approximation and Online Algorithms: 15th International Workshop, WAOA 2017, Vienna, Austria, September 7–8, 2017, Revised Selected Papers. Solis-Oba, R. & Fleischer, R. (red.). s. 164-175 (Theoretical Computer Science and General Issues).

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • Handling critical tasks online

    Schewior, K., 2018, Operations Research Proceedings 2017: Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Freie Universiät Berlin, Germany, September 6-8, 2017. Springer, s. 25-29 (Operations Research Proceedings).

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • Preface: A (Super)Natural variant of the card game SET

    Botler, F., Cristi, A., Hoeksma, R., Schewior, K. & Tönnis, A., 2018, International Conference on FUN with Algorithms (FUN). s. ix

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

    Åben adgang
    Fil
    10 Downloads (Pure)
  • The Itinerant List-Update Problem

    Olver, N., Pruhs, K., Schewior, K., Sitters, R. & Stougie, L., 2018, Workshop on Approximation and Online Algorithms (WAOA). Epstein, L. & Erlebach, T. (red.). Springer, s. 310-326 17 s. (Lecture Notes in Computer Science, Bind 11312).

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • 2017

    Tight Bounds for Online TSP on the Line

    Bjelde, A., Disser, Y., Hackfeld, J., Hansknecht, C., Lipmann, M., Meißner, J., Schewior, K., Schlöter, M. & Stougie, L., 2017, Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms. Klein, P. N. (red.). Association for Computing Machinery, s. 994-1005 12 s.

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • 2016

    An O(log m)-competitive algorithm for online machine minimization

    Chen, L., Megow, N. & Schewior, K., 2016, SODA '16: Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete algorithms. Kraughgamer, R. (red.). s. 155-163

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • Chasing convex bodies and functions

    Antoniadis, A., Barcelo, N., Nugent, M., Pruhs, K., Schewior, K. & Scquizzato, M., dec. 2016, LATIN 2016: Theoretical Informatics: 12th Latin American Symposium, Ensenada, Mexico, April 11-15, 2016, Proceedings. Navarro, G., Kranakis, E. & Chávez, E. (red.). Springer, s. 68-81 (Lecture Notes in Computer Science).

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • The Power of Migration in Online Machine Minimization

    Chen, L., Megow, N. & Schewior, K., 11. jul. 2016, SPAA 2016 - Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, s. 175-184

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • 2015

    A 2-competitive algorithm for online convex optimization with switching costs

    Bansal, N., Gupta, A., Krishnaswamy, R., Pruhs, K., Schewior, K. & Stein, C., 1. aug. 2015, Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX). Garg, N., Jansen, K., Rao, A. & Rolim, J. D. P. (red.). s. 96-109

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

  • 2014

    Routing Games with Progressive Filling

    Harks, T., Skopalik, A., Hoefer, M. & Schewior, K., 2014, IEEE INFOCOM 2014: IEEE Conference on Computer Communications. IEEE, s. 352-360

    Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review