„Maximum Matching“

Suchergebnisse

197 Treffer

• A 0.51-Approximation of Maximum Matching in Sublinear n^{1.5} Time
  Mahabadi, Sepideh ; Roghani, Mohammad ; Tarnawski, Jakub 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Maximal Matching with Bounded Deletions
  Khanna, Sanjeev ; Konrad, Christian ; Dark, Jacques 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Linear Time Algorithm for the Maximum Overlap of Two Convex Polygons Under Translation
  Chan, Timothy M. ; Hair, Isaac M. 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Reconfiguration of maximum-weight b-matchings in a graph
  Ito, Takehiro ; Kakimura, Naonori ; Kamiyama, Naoyuki ; Kobayashi, Yusuke ; Okamoto, Yoshio
• Faster Algorithms for the Maximum Common Subtree Isomorphism Problem
  Droschinsky, Andre ; Kriege, Nils M. ; Mutzel, Petra 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• DISMIRA: Prioritization of disease candidates in miRNA-disease associations based on maximum weighted matching inference model and motif-based analysis
  Nalluri, Joseph J. ; Kamapantula, Bhanu K. ; Barh, Debmalya ; Jain, Neha ; Bhattacharya, Antaripa ; de Almeida, Sintia Silva ; Juca Ramos, Rommel Thiago ; Silva, Artur ; Azevedo, Vasco ; Ghosh, Preetam
• Data Reduction for Maximum Matching on Real-World Graphs: Theory and Experiments
  Korenwein, Viatcheslav ; Nichterlein, André ; Niedermeier, Rolf ; Zschoche, Philipp 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On b-Matching and Fully-Dynamic Maximum k-Edge Coloring
  El-Hayek, Antoine ; Hanauer, Kathrin ; Henzinger, Monika 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Euclidean Maximum Matchings in the Plane—Local to Global
  Biniaz, Ahmad ; Maheshwari, Anil ; Smid, Michiel
• On Adaptive Algorithms for Maximum Matching
  Hegerfeld, Falko ; Kratsch, Stefan 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parallel Set Cover and Hypergraph Matching via Uniform Random Sampling
  Dhulipala, Laxman ; Dinitz, Michael ; Łącki, Jakub ; Mitrović, Slobodan 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding a Maximum Restricted t-Matching via Boolean Edge-CSP
  Iwamasa, Yuni ; Kobayashi, Yusuke ; Takazawa, Kenjiro 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Worst-Case to Expander-Case Reductions: Derandomized and Generalized
  Abboud, Amir ; Wallheimer, Nathan 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Weighted Matching in the Random-Order Streaming and Robust Communication Models
  Hashemi, Diba ; Wrzos-Kaminska, Weronika 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Improved Quantum Max Cut Approximation via Maximum Matching
  Lee, Eunou ; Parekh, Ojas 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fine-Grained Complexity of Earth Mover’s Distance Under Translation
  Bringmann, Karl ; Staals, Frank ; Węgrzycki, Karol ; van Wordragen, Geert 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sublinear Metric Steiner Tree via Improved Bounds for Set Cover
  Mahabadi, Sepideh ; Roghani, Mohammad ; Tarnawski, Jakub ; Vakilian, Ali 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Scalable Auction Algorithms for Bipartite Maximum Matching Problems
  Liu, Quanquan C. ; Ke, Yiduo ; Khuller, Samir 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dichotomies for Maximum Matching Cut: H-Freeness, Bounded Diameter, Bounded Radius
  Lucke, Felicia ; Paulusma, Daniel ; Ries, Bernard 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Space-Efficient Interior Point Method, with Applications to Linear Programming and Maximum Weight Bipartite Matching
  Liu, S. Cliff ; Song, Zhao ; Zhang, Hengjie ; Zhang, Lichen ; Zhou, Tianyi 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik