Items where Research Area is "Theory and Applications of Algorithms" and Year is 2023

Up a level
Export as [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0
Group by: Creators | Category | No Grouping
Number of items: 24.

  • Optimal Fully Dynamic k-Center Clustering for Adaptive and Oblivious Adversaries
    Bateni, MohammadHossein and Esfandiari, Hossein and Fichtenberger, Hendrik and Henzinger, Monika and Jayaram, Rajesh and Mirrokni, Vahab and Wiese, Andreas In: ACM-SIAM Symposium on Discrete Algorithms (SODA23) , January 22 - 25, 2023 , Florence, Italy (2023)

  • Approximate Distance Sensitivity Oracles in Subquadratic Space
    Bilò, Davide and Chechik, Shiri and Choudhary, Keerti and Cohen, Sarel and Friedrich, Tobias and Krogmann, Simon and Schirneck, Martin In: 55th Annual ACM Symposium on Theory of Computing (STOC 2023) , June 20-23, 2023 , Orlando, Florida (2023)

  • Compact Distance Oracles with Large Sensitivity and Low Stretch
    Bilò, Davide and Choudhary, Keerti and Cohen, Sarel and Friedrich, Tobias and Krogmann, Simon and Schirneck, Martin In: 18th Algorithms and Data Structures Symposium (WADS 2023) , July 31-August 2, 2023 , Montreal, Canada (2023)

  • Fault-Tolerant ST-Diameter Oracles
    Bilò, Davide and Choudhary, Keerti and Cohen, Sarel and Friedrich, Tobias and Krogmann, Simon and Schirneck, Martin In: 50th EATCS International Colloquium on Automata, Languages and Programming, ICALP 2023 , 10-14 July , Paderborn, Germany (2023)

  • Fair Correlation Clustering in Forests
    Casel, Kathrin and Friedrich, Tobias and Schirneck, Martin and Wietheger, Simon In: 4th Symposium on Foundations of Responsible Computing (FORC 2023) , June 7-9, 2023 , Stanford University, CA, USA (2023)

  • Simple, Scalable and Effective Clustering via One-Dimensional Projections
    Charikar, Moses and Henzinger, Monika and Hu, Lunjia and Vötsch, Maximilian and Waingarten, Erik In: Thirty-seventh Conference on Neural Information Processing Systems (NeurIPS 2023) , 10.-16.12.2023 , New Orleans, Ernest N. Morial Convention Center (2023)

  • Online Min-Max Paging
    Chiplunkar, Ashish and Henzinger, Monika and Kale, Sagar Sudhir and Vötsch, Maximilian In: ACM-SIAM Symposium on Discrete Algorithms (SODA23) , January 22 - 25, 2023 , Florence, Italy (2023)

  • Asymptotically Tight Bounds on the Time Complexity of Broadcast and its Variants in Dynamic Networks
    El-Hayek, Antoine and Henzinger, Monika and Schmid, Stefan In: 14th Innovations in Theoretical Computer Science (ITCS 2023) , January 10 - January 13, 2023 , Cambridge, Massachusetts (USA) (2023)

  • Bootstrapping Dynamic Distance Oracles
    Forster, Sebastian and Goranci, Gramoz and Nazari, Yasamin and Skarlatos, Antonis In: European Symposium on Algorithms (ESA) , September 4-8, 2023 , Amsterdam (2023)

  • Crossover for Cardinality Constrained Optimization
    Friedrich, Tobias and Kötzing, Timo and Radhakrishnan, Aishwarya and Schiller, Leon and Schirneck, Martin and Tennigkeit, Georg and Wietheger, Simon ISSN ? ACM (2023)

  • Efficient Data Structures for Incremental Exact and Approximate Maximum Flow
    Goranci, Gramoz and Henzinger, Monika In: 50th EATCS International Colloquium on Automata, Languages and Programming, ICALP 2023 , 10-14 July , Paderborn, Germany (2023)

  • Fully Dynamic Exact Edge Connectivity in Sublinear Time
    Goranci, Gramoz and Henzinger, Monika and Nanongkai, Danupon and Saranurak, Thatchaphol and Thorup, Mikkel and Wulff-Nilsen, Christian In: ACM-SIAM Symposium on Discrete Algorithms (SODA23) , January 22 - 25, 2023 , Florence, Italy (2023)

  • On Practical Nearest Sub-Trajectory Queries under the Fréchet Distance
    Gudmundsson, Joachim and Pfeifer, John and Seybold P., Martin ISSN 2374-0353 (2023)

  • Map matching queries on realistic input graphs under the Fréchet distance
    Gudmundsson, Joachim and Seybold P., Martin and Wong, Sampson In: ACM-SIAM Symposium on Discrete Algorithms (SODA23) , January 22-25, 2023 , Florence, Italy (2023)

  • P4RROT: Generating P4 Code for the Application Layer
    Györgyi, Csaba and Laki, Sandor and Schmid, Stefan ISSN 0146-4833 ACM (2023)

  • Toward Highly Reliable Programmable Data Planes: Verification of P4 Code Generation
    Györgyi, Csaba and Laki, Sandor and Schmid, Stefan In: 9th IEEE International Conference on Network Softwarization , 19–23 June 2023 , Madrid, Spain (2023)

  • Dynamic Demand-Aware Link Scheduling for Reconfigurable Datacenters
    Hanauer, Kathrin and Henzinger, Monika and Ost, Lara and Schmid, Stefan In: IEEE International Conference on Computer Communications (INFOCOM 2023) , 17–20 May 2023 , New York area, USA (2023)

  • Assisted Normative Reasoning with Aristotelian Diagrams
    Hanauer, Kathrin and Novotná, Tereza and Pascucci, Matteo In: 36th International Conference on Legal Knowledge and Information Systems (JURIX) , 18.-20.12.2023 , Maastricht, NL (2023)

  • Almost Tight Error Bounds on Differentially Private Continual Counting
    Henzinger, Monika and Upadhyay, Jalaj and Upadhyay, Sarvagya In: ACM-SIAM Symposium on Discrete Algorithms (SODA23) , January 22 - 25, 2023 , Florence, Italy (2023)

  • TCP's Third Eye: Leveraging eBPF for Telemetry-Powered Congestion Control
    Hinz, Jörn-Thorben and Addanki, Vamsi and Györgyi, Csaba and Jepsen, Theo and Schmid, Stefan In: 1st Workshop on eBPF and Kernel Extensions (eBPF) 2023 , 10.-14.9.2023 , Columbia University, New York City, USA (2023)

  • SeedTree: A Dynamically Optimal and Local Self-Adjusting Tree
    Pourdamghani, Arash and Avin, Chen and Sama, Robert and Schmid, Stefan In: IEEE International Conference on Computer Communications , 17–20 May 2023 , New York area, USA (2023)

  • Fast $(1+\eps)$-Approximation Algorithms for Binary Matrix Factorization
    Velingker, Ameya and Vötsch, Maximilian and Woodruff, David and Zhou, Samson In: The 40th International Conference on Machine Learning (ICML 2023) , July 23rd - July 29th, 2023 , Honolulu, Hawai (2023)

  • A Tight Characterization of Fast Failover Routing: Resiliency to Two Link Failures is Possible
    Wenkai, Dai and Foerster, Klaus-Tycho and Schmid, Stefan In: ACM Symposion on Parallelism in Algorithms and Architectures (SPAA 2023) , June 17-19, 2023 , Orlando, Florida, USA (2023)

  • Duo: A High-Throughput Reconfigurable Datacenter Network Using Local Routing and Control
    Zerwas, Johannes and Györgyi, Csaba and Blenk, Andreas and Schmid, Stefan and Avin, Chen ISSN 0163-5999 Association for Computing Machinery (2023)

    • This list was generated on Tue Nov 5 14:05:11 2024 CET.
    Universität Wien| Fakultät für Informatik | Währinger Straße 29 | 1090 Wien | T +43-1-4277-780 01 | Imprint | Webteam
    EPrints Logo
    CS is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.