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

Up a level
Export as [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0
Group by: Creators | Category | No Grouping
Jump to: A | B | C | D | F | G | H | M | N | P
Number of items: 28.

A

  • High-Quality Shared-Memory Graph Partitioning
    Akhremtsev, Yaroslav and Sanders, Peter and Schulz, Christian In: Euro-Par 2018 - 24th International European Conference On Parallel And Distributed Computing , 27-31 August 2018 , Turin (2018)

  • Memetic multilevel hypergraph partitioning
    Andre, Robin and Schlag, Sebastian and Schulz, Christian In: The Genetic and Evolutionary Computation Conference (GECCO 2018) , July 15th-19th 2018 , Kyoto, Japan (2018)

    • B

  • Benchmarking for Graph Clustering and Partitioning
    Bader, David and Kappes, Andrea and Meyerhenke, Henning and Sanders, Peter and Schulz, Christian and Wagner, Dorothea In: Encyclopedia of Social Network Analysis and Mining. Springer-Verlag New York (2018)

  • Incremental DFS algorithms: a theoretical and experimental study
    Baswana, Surender and Goel, Ayush and Khan, Shahbaz In: 29th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2018) , January 7-10, 2018 , New Orleans, LA, USA (2018)

  • Dynamic Algorithms for Graph Coloring
    Bhattacharya, Sayan and Chakrabarty, Deeparnab and Henzinger, Monika and Nanongkai, Danupon In: 29th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2018) , January 7-10, 2018 , New Orleans, LA, USA (2018)

  • Deterministic Fully Dynamic Data Structures for Vertex Cover and Matching
    Bhattacharya, Sayan and Henzinger, Monika and Italiano, Giuseppe F. ISSN 0097-5397 (2018)

  • Dynamic algorithms via the primal-dual method
    Bhattacharya, Sayan and Henzinger, Monika and Italiano, Giuseppe F. ISSN 0890-5401 (2018)

  • Memetic Graph Clustering
    Biedermann, Sonja and Henzinger, Monika and Schulz, Christian and Schuster, Bernhard In: 7th International Symposium on Experimental Algorithms (SEA 2018) , June 27-29 , L’Aquila, Italy (2018)

    • C

  • Resilient gossip-inspired all-reduce algorithms for high-performance computing: Potential, limitations, and open questions
    Casas, Marc and Gansterer, Wilfried and Wimmer, Elias ISSN 10943420 SAGE Publishing (2018)

  • Lower Bounds for Symbolic Computation on Graphs: Strongly Connected Components, Liveness, Safety, and Diameter
    Chatterjee, Krishnendu and Dvořák, Wolfgang and Henzinger, Monika and Loitzenbauer, Veronika In: 29th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2018) , January 7-10, 2018 , New Orleans, LA, USA (2018)

  • Algorithms and Conditional Lower Bounds for Planning Problems
    Chatterjee, Krishnendu and Dvořák, Wolfgang and Henzinger, Monika and Svozil, Alexander In: The 28th International Conference on Automated Planning and Scheduling , 27-29 June 2018 , Delft, The Netherlands (2018)

  • Quasipolynomial Set-Based Symbolic Algorithms for Parity Games
    Chatterjee, Krishnendu and Dvořák, Wolfgang and Henzinger, Monika and Svozil, Alexander In: 22nd International Conference on Logic for Programming, Artificial Intelligence and Reasoning (LPAR) , 16-21 November, 2018 , Awassa, Ethiopia (2018)

  • Symbolic Algorithms for Graphs and Markov Decision Processes with Fairness Objectives
    Chatterjee, Krishnendu and Henzinger, Monika and Loitzenbauer, Veronika and Oraee, Simin and Toman, Viktor In: 30th International Conference on Computer Aided Verification (CAV 2018) , July 14-17 , Oxford, UK (2018)

    • D

  • Valuation Compressions in VCG-Based Combinatorial Auctions
    Dütting, Paul and Henzinger, Monika and Starnberger, Martin ISSN 2167-8375 (2018)

    • F

  • Communication-free Massively Distributed Graph Generation
    Funke, Daniel and Lamm, Sebastian and Sanders, Peter and Schulz, Christian and Strash, Darren and von Looz, Moritz In: 32nd IEEE International Parallel and Distributed Processing Symposium (IPDPS) , May 25, 2018 , Vancouver (2018)

    • G

  • A Tree Structure For Dynamic Facility Location
    Goranci, Gramoz and Henzinger, Monika and Leniowski, Dariusz In: 26th Annual European Symposium on Algorithms (ESA 2018) , 20-24 August 2018 , Helsinki, Finland (2018)

  • Dynamic Effective Resistances and Approximate Schur Complement on Separable Graphs
    Goranci, Gramoz and Henzinger, Monika and Peng, Pan In: 26th Annual European Symposium on Algorithms (ESA 2018) , 20-24 August 2018 , Helsinki, Finland (2018)

  • Incremental Exact Min-Cut in Polylogarithmic Amortized Update Time
    Goranci, Gramoz and Henzinger, Monika and Thorup, Mikkel ISSN 1549-6325 (2018)

    • H

  • ILP-based Local Search for Graph Partitioning
    Henzinger, Alexandra and Noe, Alexander and Schulz, Christian In: 17th International Symposium on Experimental Algorithms (SEA 2018) , June 27-29 , L’Aquila, Italy (2018)

  • Decremental Single-Source Shortest Paths on Undirected Graphs in Near-Linear Total Update Time
    Henzinger, Monika and Krinninger, Sebastian and Nanongkai, Danupon ISSN 0004-5411 (2018)

  • Practical Minimum Cut Algorithms
    Henzinger, Monika and Noe, Alexander and Schulz, Christian and Strash, Darren In: 2018 20th Workshop on Algorithm Engineering and Experiments (ALENEX) , January 7-8, 2018 , New Orleans, USA (2018)

  • Practical Minimum Cut Algorithms
    Henzinger, Monika and Noe, Alexander and Schulz, Christian and Strash, Darren ISSN 1084-6654 (2018)

  • Scalable Kernelization for Maximum Independent Sets
    Hespe, Demian and Schulz, Christian and Strash, Darren In: 18th Workshop on Algorithm Engineering and Experimentation (ALENEX) , January 7, 2018 , New Orleans (2018)

    • M

  • Evolutionary multi-level acyclic graph partitioning
    Moreira, Orlando and Popp, Merten and Schulz, Christian In: The Genetic and Evolutionary Computation Conference (GECCO 2018) , July 15th-19th 2018 , Kyoto, Japan (2018)

    • N

  • Bipartite Stochastic Block Models with Tiny Clusters
    Neumann, Stefan In: Thirty-second Conference on Neural Information Processing Systems (NIPS) 2018 , 3-7 Dec 2018 , Montreal, Canada (2018)

  • Ranking the Teams in European Football Leagues With Agony
    Neumann, Stefan and Ritter, Julian and Budhathoki, Kailash In: 5th Workshop on Machine Learning and Data Mining for Sports Analytics at ECML/PKDD 2018 , 10-14 Sep 2018 , Dublin, Ireland (2018)

    • P

  • Extending and Evaluating Fault-Tolerant Preconditioned Conjugate Gradient Methods
    Pachajoa, Carlos and Levonyak, Markus and Gansterer, Wilfried In: 2018 IEEE/ACM 8th Workshop on Fault Tolerance for HPC at eXtreme Scale (FTXS) , 16 Nov 2018 , Dallas (2018)

  • Estimating Graph Parameters from Random Order Streams
    Peng, Pan and Sohler, Christian In: Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2018) , January 7-10, 2018 , New Orleans, LA, USA (2018)

    • This list was generated on Fri Nov 8 19:33:24 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.