„sub-linear algorithms“

Suchergebnisse

131 Treffer

• (Sub)linear Kernels for Edge Modification Problems Toward Structured Graph Classes
  Bathie, Gabriel ; Bousquet, Nicolas ; Cao, Yixin ; Ke, Yuping ; Pierron, Théo
• Black Box Absolute Reconstruction for Sums of Powers of Linear Forms
  Koiran, Pascal ; Saha, Subhayan 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exact Algorithms for the Maximum Planar Subgraph Problem: New Models and Experiments
  Chimani, Markus ; Hedtke, Ivo ; Wiedera, Tilo 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Estimating Euclidean Distance to Linearity
  Bogdanov, Andrej ; Taschin, Lorenzo 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Universal Matrix Sparsifiers and Fast Deterministic Algorithms for Linear Algebra
  Bhattacharjee, Rajarshi ; Dexter, Gregory ; Musco, Cameron ; Ray, Archan ; Sachdeva, Sushant ; Woodruff, David P. 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Maximal k-Edge-Connected Subgraphs in Almost-Linear Time for Small k
  Saranurak, Thatchaphol ; Yuan, Wuwei 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Constant Time Parallel Graph Algorithms with Sub-Linear Work
  Schmidt, Jonas ; Schwentick, Thomas 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sublinear Time Eigenvalue Approximation via Random Sampling
  Bhattacharjee, Rajarshi ; Dexter, Gregory ; Drineas, Petros ; Musco, Cameron ; Ray, Archan 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Bi-Criteria Approximation Algorithms for Bounded-Degree Subset TSP
  Friggstad, Zachary ; Mousavi, Ramin 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Counting Simplices in Hypergraph Streams
  Chakrabarti, Amit ; Haris, Themistoklis 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating k-Edge-Connected Spanning Subgraphs via a Near-Linear Time LP Solver
  Chalermsook, Parinya ; Huang, Chien-Chung ; Nanongkai, Danupon ; Saranurak, Thatchaphol ; Sukprasert, Pattara ; Yingchareonthawornchai, Sorrachai 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sublinear-Time Computation in the Presence of Online Erasures
  Kalemaj, Iden ; Raskhodnikova, Sofya ; Varma, Nithin 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Distance Estimation Between Unknown Matrices Using Sublinear Projections on Hamming Cube
  Bishnu, Arijit ; Ghosh, Arijit ; Mishra, Gopinath 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Engineering Nearly Linear-Time Algorithms for Small Vertex Connectivity
  Franck, Max ; Yingchareonthawornchai, Sorrachai 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum-Inspired Algorithms for Solving Low-Rank Linear Equation Systems with Logarithmic Dependence on the Dimension
  Chia, Nai-Hui ; Gilyén, András ; Lin, Han-Hsuan ; Lloyd, Seth ; Tang, Ewin ; Wang, Chunhao 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Linearly Representable Submodular Functions: An Algebraic Algorithm for Minimization
  Gurjar, Rohit ; Rathi, Rajat 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Resolving Infeasibility of Linear Systems: A Parameterized Approach
  Göke, Alexander ; Mendoza Cadena, Lydia Mirabel ; Mnich, Matthias 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximate F_2-Sketching of Valuation Functions
  Yaroslavtsev, Grigory ; Zhou, Samson 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Towards Nearly-Linear Time Algorithms for Submodular Maximization with a Matroid Constraint
  Ene, Alina ; Nguyen, Huy L. 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Nearly-Linear Time Algorithm for Submodular Maximization with a Knapsack Constraint
  Ene, Alina ; Nguyen, Huy L. 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik