„Maximum Matching“
Suchergebnisse
197 Treffer
-
A 0.51-Approximation of Maximum Matching in Sublinear n^{1.5} Time
-
Streaming Maximal Matching with Bounded Deletions
-
A Linear Time Algorithm for the Maximum Overlap of Two Convex Polygons Under Translation
-
Reconfiguration of maximum-weight b-matchings in a graph
-
Faster Algorithms for the Maximum Common Subtree Isomorphism Problem
-
DISMIRA: Prioritization of disease candidates in miRNA-disease associations based on maximum weighted matching inference model and motif-based analysis
-
Data Reduction for Maximum Matching on Real-World Graphs: Theory and Experiments
-
On b-Matching and Fully-Dynamic Maximum k-Edge Coloring
-
Euclidean Maximum Matchings in the Plane—Local to Global
-
On Adaptive Algorithms for Maximum Matching
-
Parallel Set Cover and Hypergraph Matching via Uniform Random Sampling
-
Finding a Maximum Restricted t-Matching via Boolean Edge-CSP
-
Worst-Case to Expander-Case Reductions: Derandomized and Generalized
-
Weighted Matching in the Random-Order Streaming and Robust Communication Models
-
An Improved Quantum Max Cut Approximation via Maximum Matching
-
Fine-Grained Complexity of Earth Mover’s Distance Under Translation
-
Sublinear Metric Steiner Tree via Improved Bounds for Set Cover
-
Scalable Auction Algorithms for Bipartite Maximum Matching Problems
-
Dichotomies for Maximum Matching Cut: H-Freeness, Bounded Diameter, Bounded Radius
-
Space-Efficient Interior Point Method, with Applications to Linear Programming and Maximum Weight Bipartite Matching