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

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

Journal Paper

  • High-Quality Shared-Memory Graph Partitioning
    Akhremtsev, Yaroslav and Sanders, Peter and Schulz, Christian ISSN 1045-9219 (2020)

  • A topological perspective on distributed network algorithms
    Castañeda, Armando and Fraigniaud, Pierre and Paz, Ami and Rajsbaum, Sergio and Roy, Matthieu and Traverse, Corentin ISSN 0304-3975 (2020)

  • The sparsest additive spanner via multiple weighted BFS trees
    Censor-Hillel, Keren and Paz, Ami and Ravid, Noam ISSN 0304-3975 (2020)

  • Redundancy in distributed proofs
    Feuilloley, Laurent and Fraigniaud, Pierre and Hirvonen, Juho and Paz, Ami and Perry, Mor ISSN 0178-2770 (2020)

  • ILP-Based Local Search for Graph Partitioning
    Henzinger, Alexandra and Noe, Alexander and Schulz, Christian ISSN 1084-6654 (2020)

  • Dynamic Clustering to Minimize the Sum of Radii
    Henzinger, Monika and Leniowski, Dariusz and Mathieu, Claire ISSN 1432-0541 (2020)

  • Local Flow Partitioning for Faster Edge Connectivity
    Henzinger, Monika and Rao, Satish and Wang, Di ISSN 0097-5397 (2020)

  • Evolutionary multi-level acyclic graph partitioning
    Moreira, Orlando and Popp, Merten and Schulz, Christian ISSN 1381-1231 (2020)

  • Better Process Mapping and Sparse Quadratic Assignment
    Schulz, Christian and Träff, Jesper Larsson and von Kirchbach, Konrad ISSN 1084-6654 (2020)

    • Paper in Conference Proceedings or in Workshop Proceedings

  • A Generic Strategy for Node-Failure Resilience for Certain Iterative Linear Algebra Methods
    Carlos, Pachajoa and Robert, Ernstbrunner and Wilfried N., Gansterer In: 2020 IEEE/ACM 10th Workshop on Fault Tolerance for HPC at eXtreme Scale (FTXS) , 11.11.2020 , Atlanta, GA, USA (2020)

  • Fast and Simple Deterministic Algorithms for Highly-Dynamic Networks
    Censor-Hillel, Keren and Dafni, Neta and Kolobov, Victor I. and Paz, Ami and Schwartzmann, Gregory In: 24th Conference on Principles of Distributed Systems (OPODIS 2020) , 14-16 December, 2020 , Online Virtal Conference (2020)

  • Fast Dynamic Cuts, Distances and Effective Resistances via Vertex Sparsifiers
    Chen, Li and Goranci, Gramoz and Henzinger, Monika and Peng, Richard and Saranurak, Thatchaphol In: 61st Annual IEEE Symposium on Foundations of Computer Science , 16.-19.11.2020 , Online Virtual Conference (2020)

  • How to solve Fair k-Center in Massive Data Models
    Chiplunkar, Ashish and Kale, Sagar and Ramamoorthy, Sivaramakrishnan Natarajan In: Thirty-seventh International Conference on Machine Learning (ICML 2020) , 12.-18.07.2020 , Virtual Online (Vienna, Austria) (2020)

  • Simple and Fast Distributed Computation of Betweenness Centrality
    Crescenzi, Pierluigi and Fraigniaud, Pierre and Paz, Ami In: IEEE International Conference on Computer Communications 6-9 July 2020 , 6-9 July 2020 , Virtual (2020)

  • Comparison of a Randomized and a Deterministic Low-Rank Approximation Algorithm
    Ernstbrunner, Robert and Mayer, Viktoria and Gansterer, Wilfried In: SIAM Conference on Parallel Processing for Scientific Computing (PP20) , 12-15 Feb 2020 , Seattle, Washington, USA (2020)

  • Engineering Kernelization for Maximum Cut
    Ferizovic, Damir and Hespe, Demian and Lamm, Sebastian and Mnich, Matthias and Schulz, Christian and Strash, Darren In: Algorithm Engineering and Experimentation (ALENEX 2020) , Jan 5-6, 2020 , Salt Lake City, Utah, U.S. (2020)

  • High-Quality Hierarchical Process Mapping
    Fonseca Faraj, Marcelo and Van der Grinten, Alexander and Meyerhenke, Henning and Träff, Jesper Larsson and Schulz, Christian In: 18th Symposium on Experimental Algorithms (SEA 2020) , June 16-18, 2020 , Catania, Italy (2020)

  • Brief Announcement: Distributed Quantum Proofs for Replicated Data
    Fraigniaud, Pierre and Le Gall, François and Nishimura, Harumichi and Paz, Ami In: International Symposium on DIStributed Computing (DISC) 2020 , October 13-15, 2020 , Virtual (2020)

  • The Topology of Local Computing in Networks
    Fraigniaud, Pierre and Paz, Ami In: ICALP 2020 : 47th International Colloquium on Automata, Languages and Programming , 8-11 July 2020 , Virtual (2020)

  • Robust Algorithms under Adversarial Injections
    Garg, Paritosh and Kale, Sagar and Rohwedder, Lars and Svensson, Ola In: 47th International Colloquium on Automata, Languages, and Programming (ICALP 2020) , July 8-11, 2020 , Virtual Conference (2020)

  • Improved Hardness of Approximation of Diameter in the CONGEST Model
    Grossman, Ofer and Khoury, Seri and Paz, Ami In: International Symposium on DIStributed Computing (DISC) 2020 , October 13-15, 2020 , Virtual (2020)

  • Faster Fully Dynamic Transitive Closure in Practice
    Hanauer, Kathrin and Henzinger, Monika and Schulz, Christian In: 18th Symposium on Experimental Algorithms (SEA 2020) , June 16-18, 2020 , Catania, Italy (2020)

  • Fully Dynamic Single-Source Reachability in Practice: An Experimental Study
    Hanauer, Kathrin and Henzinger, Monika and Schulz, Christian In: Algorithm Engineering and Experimentation (ALENEX 2020) , Jan 5-6, 2020 , Salt Lake City, Utah, U.S. (2020)

  • Fully-Dynamic Coresets
    Henzinger, Monika and Kale, Sagar In: 28th Annual European Symposium on Algorithms (ESA 2020) , September 7 to September 11, 2020 , Virtual Online (Pisa, Italy) (2020)

  • Dynamic Matching Algorithms in Practice
    Henzinger, Monika and Khan, Shahbaz and Paul, Richard and Schulz, Christian In: 28th Annual European Symposium on Algorithms (ESA 2020) , 07.-11-09-2020 , Online Virtual Conference (2020)

  • Dynamic Approximate Maximum Independent Set of Intervals, Hypercubes and Hyperrectangles
    Henzinger, Monika and Neumann, Stefan and Wiese, Andreas In: 36th International Symposium on Computational Geometry 2020 , 23-26 Jun 2020 , Zurich, Switzerland (2020)

  • Shared-Memory Branch-and-Reduce for Multiterminal Cuts
    Henzinger, Monika and Noe, Alexander and Schulz, Christian In: Algorithm Engineering and Experimentation (ALENEX 2020) , Jan 5-6, 2020 , Salt Lake City, Utah, U.S. (2020)

  • Finding All Global Minimum Cuts In Practice
    Henzinger, Monika and Noe, Alexander and Schulz, Christian and Strash, Darren In: 28th Annual European Symposium on Algorithms (ESA 2020) , 07.09.-11.09.2020 , Pisa, Italy (2020)

  • Constant-Time Dynamic (\Delta + 1)-Coloring
    Henzinger, Monika and Peng, Pan In: Symposium on Theoretical Aspects of Computer Science (STACS2020) , March 10-14, 2020 , Montpellier, France (2020)

  • WeGotYouCovered: The Winning Solver from the PACE 2019 Implementation Challenge, Vertex Cover Track
    Hespe, Daniel and Lamm, Sebastian and Schulz, Christian and Strash, Darren In: SIAM Workshop on Combinatorial Scientific Computing 2020 , FEBRUARY 11–13, 2020 , SEATTLE, WASHINGTON, U.S. (2020)

  • Efficient Process-to-Node Mapping Algorithms for Stencil Computations
    Hunold, S. and von Kirchbach, Konrad and Lehr, Markus and Schulz, Christian and Träff, Jesper Larsson In: CLUSTER 2020: IEEE International Conference on Cluster Computing , 14.-17.09.2020 , Online Virtual Conference (2020)

  • Scalable Resilience Against Node Failures for Communication-Hiding Preconditioned Conjugate Gradient and Conjugate Residual Methods
    Levonyak, Markus and Pacher, Christina and Gansterer, Wilfried In: SIAM Conference on Parallel Processing for Scientific Computing (PP20) , 12-15 Feb 2020 , Seattle, Washington, USA (2020)

  • Defending with Shared Resources on a Network
    Li, Minming and Tran-Thanh, Long and Wu, Xiaowei In: Thirty-Fourth AAAI Conference on Artificial Intelligence (AAAI 2020) , 7.-12.02.2020 , New York, USA (2020)

  • Models of Smoothing in Dynamic Networks
    Meir, Uri and Paz, Ami and Schwartzman, Gregory In: International Symposium on DIStributed Computing (DISC) 2020 , October 13-15, 2020 , Virtual (2020)

  • Recent Developments in Boolean Matrix Factorization
    Miettinen, Pauli and Neumann, Stefan In: 29th International Joint Conference on Artificial Intelligence 2020 , July 11-17, 2020 , Yokohoma, Japan (2020)

  • Biclustering and Boolean Matrix Factorization in Data Streams
    Neumann, Stefan and Miettinen, Pauli In: 46th International Conference on Very Large Data Bases (VLDB) 2020 , 31 Aug -- 4 Sep 2020 , Tokyo, Japan (2020)

  • Algorithm-Based Checkpoint-Recovery for the Conjugate Gradient Method
    Pachajoa, Carlos and Pacher, Christina and Levonyak, Markus and Gansterer, Wilfried In: 49th International Conference on Parallel Processing (ICPP 2020) , 17-20 Aug 2020 , Edmonton, Alberta, Canada (2020)

  • Algorithm-Specific Checkpointing vs. Exact State Reconstruction for the Preconditioned Conjugate Gradient Method
    Pacher, Christina and Pachajoa, Carlos and Levonyak, Markus and Gansterer, Wilfried In: SIAM Conference on Parallel Processing for Scientific Computing (PP20) , 12-15 Feb 2020 , Seattle, Washington, USA (2020)

  • Towards a Better Understanding of Randomized Greedy Matching
    Tang, Zhihao Gavin and Wu, Xiaowei and Zhang, Yuhao In: 52nd Annual ACM Symposium on Theory of Computing (STOC 2020) , June 22–26, 2020 , Chigago, USA (2020)

    • This list was generated on Sat Nov 23 10:31:51 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.