„linear-time algorithms“
Suchergebnisse
190 Treffer
-
A Linear-Time Algorithm for Integral Multiterminal Flows in Trees
-
When Can Graph Hyperbolicity be Computed in Linear Time?
-
DynASP2.5: Dynamic Programming on Tree Decompositions in Action
-
Sub-Exponential Time Parameterized Algorithms for Graph Layout Problems on Digraphs with Bounded Independence Number
-
Linear-time computation of minimal absent words using suffix array
-
Two Results on LPT: A Near-Linear Time Algorithm and Parcel Delivery Using Drones
-
A Simple Deterministic Near-Linear Time Approximation Scheme for Transshipment with Arbitrary Positive Edge Costs
-
Finding Most-Shattering Minimum Vertex Cuts of Polylogarithmic Size in Near-Linear Time
-
Detecting Disjoint Shortest Paths in Linear Time and More
-
Estimating Euclidean Distance to Linearity
-
Near-Linear Time and Fixed-Parameter Tractable Algorithms for Tensor Decompositions
-
Maximal k-Edge-Connected Subgraphs in Almost-Linear Time for Small k
-
Dynamic Constant Time Parallel Graph Algorithms with Sub-Linear Work
-
Nearly-Linear Time LP Solvers and Rounding Algorithms for Scheduling Problems
-
Sublinear Time Eigenvalue Approximation via Random Sampling
-
Improved Polynomial-Time Approximations for Clustering with Minimum Sum of Radii or Diameters
-
Approximating k-Edge-Connected Spanning Subgraphs via a Near-Linear Time LP Solver
-
Scheduling with Communication Delay in Near-Linear Time
-
Sublinear-Time Computation in the Presence of Online Erasures
-
Algorithms for the Minimum Dominating Set Problem in Bounded Arboricity Graphs: Simpler, Faster, and Combinatorial