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

Up a level
Export as [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0
Group by: Creators | Category | No Grouping
Jump to: Journal Paper | Paper in Conference Proceedings or in Workshop Proceedings
Number of items: 24.

Journal Paper

  • Approximate Distance Sensitivity Oracles in Subquadratic Space
    Bilò, Davide and Chechik, Shiri and Cohen, Sarel and Friedrich, Tobias and Krogmann, Simon and Schirneck, Martin ISSN - EPIsciences (2024)

  • Discovering Functional Dependencies through Hitting Set Enumeration
    Bleifuss, Tobias and Papenbrock, Thorsten and Bläsius, Thomas and Schirneck, Martin and Naumann, Felix 1 -24 ISSN 2836-6573 (2024)

  • Map matching queries on realistic input graphs under the Fréchet distance
    Gudmundsson, Joachim and Seybold P., Martin and Wong, Sampson ISSN 1549-6325 (2024)

    • Paper in Conference Proceedings or in Workshop Proceedings

  • On the Two Sides of Redundancy in Graph Neural Networks
    Bause, Franka and Moustafa, Samir and Langguth, Johannes and Gansterer, Wilfried and Kriege, Nils M. In: European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD 2024) , 9.9.-13.9.2024 , Vilnius, Litauen (2024)

  • Dynamic Facility Location in High Dimensional Euclidean Spaces
    Bhattacharya, Sayan and Goranci, Gramoz and Jiang, Shaofeng H.-C. and Qian, Yi and Zhang, Yubo In: The 41st International Conference on Machine Learning (ICML 2024) , July 21 - July 27, 2024 , Vienna, Austria (2024)

  • Improved Distance (Sensitivity) Oracles with Subquadratic Space
    Bilò, Davide and Chechik, Shiri and Choudhary, Keerti and Cohen, Sarel and Friedrich, Tobias and Schirneck, Martin In: 65th IEEE Symposium on Foundations of Computer Science (FOCS) 2024 , October 27-30, 2024 , Chicago, IL, USA (2024)

  • Fully Dynamic Algorithms for Euclidean Steiner Tree
    Chan, T-H. Hubert and Goranci, Gramoz and Jiang, Shaofeng H.-C. and Wang, Bo and Xue, Quan In: The 18th International Conference and Workshops on Algorithms and Computation , March 18-20, 2024 , Japan (2024)

  • Dynamic algorithms for k-center on graphs
    Cruciani, Emilio and Forster, Sebastian and Goranci, Gramoz and Nazari, Yasamin and Skarlatos, Antonis In: ACM-SIAM Symposium on Discrete Algorithms (SODA24) , January, 7-10, 2024 , Alexandria, Virginia, USA (2024)

  • Dynamically Maintaining the Persistent Homology of Time Series
    Cultrera di Montesano, Sebastiano and Edelsbrunner, Herbert and Henzinger, Monika and Ost, Lara In: ACM-SIAM Symposium on Discrete Algorithms (SODA24) , January, 7-10, 2024 , Alexandria, Virginia, USA (2024)

  • Fast Algorithms for Separable Linear Programs
    Dong, Sally and Goranci, Gramoz and Li, Lawrence and Sachdeva, Sushant and Ye, Guanghao In: SODA 2024, 35th Annual ACM-SIAM Symposium on Discrete Algorithms , January, 7-10, 2024 , Alexandria, Virginia, USA (2024)

  • Broadcast and Consensus in Stochastic Dynamic Networks with Byzantine Nodes and Adversarial Edges
    El-Hayek, Antoine and Henzinger, Monika and Schmid, Stefan In: IGAFIT Highlights of Algorithms conferences (HALG) , June 3-5, 2024 , Zielna Conference Center, Warsaw, Poland (2024)

  • Near-Optimal (1 + ϵ)-Approximate Fully-Dynamic All-Pairs Shortest Paths in Planar Graphs
    Filtser, Arnold and Goranci, Gramoz and Patel, Neel and Probst Gutenberg, Maximilian In: 65th IEEE Symposium on Foundations of Computer Science (FOCS) 2024 , October 27-30, 2024 , Chicago, IL, USA (2024)

  • Electrical Flows for Polylogarithmic Competitive Oblivious Routing
    Goranci, Gramoz and Henzinger, Monika and Räcke, Harald and Sachdeva, Sushant and A.R., Sricharan In: 15th Innovations in Theoretical Computer Science (ITCS) , January 30 to Friday February 2, 2024 , Simons Institute for the Theory of Computing on the University of California, Berkeley, USA (2024)

  • Approximating Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size
    Gudmundsson, Joachim and Seybold P., Martin and Wong, Sampson In: 40th International Symposium on Computational Geometry (SoCG 2024) , Tue. 11 - Fri. 14, 2024 , Athens, Greece (2024)

  • Expander Hierarchies for Normalized Cuts on Graphs
    Hanauer, Kathrin and Henzinger, Monika and Münk, Robin and Räcke, Harald and Vötsch, Maximilian In: 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD ’24) , 25 August 2024 – 29 August 2024 , Barcelona, Spain (2024)

  • Covering Rectilinear Polygons with Area-Weighted Rectangles
    Hanauer, Kathrin and Seybold P., Martin and Unterweger, Julian In: SIAM Symposium on Algorithm Engineering and Experiments (ALENEX24) , January 7 - 8, 2024 , Alexandria, Virginia, USA (2024)

  • Tighter Bounds for Local Differentially Private Core Decomposition and Densest Subgraph
    Henzinger, Monika and A.R., Sricharan and Zhu, Leqi In: IGAFIT Highlights of Algorithms conferences (HALG24) , June 3-5, 2024 , Zielna Conference Center, Warsaw, Poland (2024)

  • Private Counting of Distinct Elements in the Turnstile Model and Extensions
    Henzinger, Monika and Arunapuram, Sricharan and Steiner, Teresa Anna In: The 28th International Conference on Randomization and Computation , August 28-30, 2024 , London, UK (2024)

  • On the Complexity of Algorithms with Predictions for Dynamic Graph Problems
    Henzinger, Monika and Saha, Barna and Seybold P., Martin and Ye, Christopher In: 15th Innovations in Theoretical Computer Science (ITCS) , January 30 to Friday February 2, 2024 , Simons Institute for the Theory of Computing on the University of California, Berkeley, USA (2024)

  • Attacking Graph Neural Networks with Bit Flips: Weisfeiler and Leman Go Indifferent
    Kummer, Lorenz and Moustafa, Samir and Schrittwieser, Sebastian and Gansterer, Wilfried and Kriege, Nils M. In: ACM International Conference on Knowledge Discovery and Data Mining 2024 , 25th - 29th August, 2024 , Barcelona, Centre de Convencions Internacional de Barcelona (2024)

  • Finding d-Cuts in Graphs of Bounded Diameter, Graphs of Bounded Radius and H-Free Graphs
    Lucke, Felix and Momeni, Ali and Paulusma, Daniël and Smith, Siani In: 50th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2024) , 19-21 June 2024 , Gozd Martuljek, Slovenia (2024)

  • A New Exact State Reconstruction Strategy for Conjugate Gradient Methods with Arbitrary Preconditioners
    Mayer, Viktoria and Gansterer, Wilfried In: 2024 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) , May 27-31, 2024 , San Francisco (2024)

  • Tero: Offloading CDN Traffic to Massively Distributed Devices
    Vanerio, Juan and Hügerich, Lily and Schmid, Stefan In: 25th International Conference on Distributed Computing and Networking , 4th - 7th January 2024 , Chennai, India (2024)

  • Baiji: Domain Planning for CDNs under the 95th Percentile Billing Model
    Vanerio, Juan and Jiu, Huiran and Zhang, Qi and Schmid, Stefan In: The International Federation for Information Processing (IFIP) Networking 2024 Conference (NETWORKING 2024) , 3-6 June, 2024 , Thessaloniki, Greece (2024)

    • This list was generated on Sun Dec 22 03:54:09 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.