„Matching-Problem“

Suchergebnisse

522 Treffer

• Budgeted Matroid Maximization: a Parameterized Viewpoint
  Doron-Arad, Ilan ; Kulik, Ariel ; Shachnai, Hadas 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Approximation Algorithm for Two-Edge-Connected Subgraph Problem via Triangle-Free Two-Edge-Cover
  Kobayashi, Yusuke ; Noguchi, Takashi 2023 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
• An Approximation Algorithm for the Exact Matching Problem in Bipartite Graphs
  Dürr, Anita ; El Maalouly, Nicolas ˜Elœ ; Wulf, Lasse 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Engineering Fast Algorithms for the Bottleneck Matching Problem
  Panagiotas, Ioannis ; Pichon, Grégoire ; Singh, Somesh ; Uçar, Bora 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Primal-Dual Schemes for Online Matching in Bounded Degree Graphs
  Cohen, Ilan Reuven ; Peng, Binghui 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• When Should You Wait Before Updating? - Toward a Robustness Refinement
  Dubois, Swan ; Feuilloley, Laurent ; Petit, Franck ; Rabie, Mikaël 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exact Matching: Algorithms and Related Problems
  El Maalouly, Nicolas ˜Elœ 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tight Lower Bounds for Problems Parameterized by Rank-Width
  Bergougnoux, Benjamin ; Korhonen, Tuukka ; Nederlof, Jesper 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Towards a Practical, Budget-Oblivious Algorithm for the Adwords Problem Under Small Bids
  Vazirani, Vijay V. 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subsequences with Gap Constraints: Complexity Bounds for Matching and Analysis Problems
  Day, Joel ; Kosche, Maria ; Manea, Florin ; Schmid, Markus L. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Computing Relaxations for the Three-Dimensional Stable Matching Problem with Cyclic Preferences
  Cseh, Ágnes ; Escamocher, Guillaume ; Quesada, Luis 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Decision Problem for Perfect Matchings in Dense Hypergraphs
  Gan, Luyining ; Han, Jie 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Combined Hierarchical Matching: the Regular Case
  Erbatur, Serdar ; Marshall, Andrew M. ; Ringeissen, Christophe 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parallel Algorithm for Pattern Matching Problems Under Substring Consistent Equivalence Relations
  Jargalsaikhan, Davaajav ; Hendrian, Diptarama ; Yoshinaka, Ryo ; Shinohara, Ayumi 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Compact Text Indexing for Advanced Pattern Matching Problems: Parameterized, Order-Isomorphic, 2D, etc. (Invited Talk)
  Thankachan, Sharma V. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Near-Optimal Distributed Implementations of Dynamic Algorithms for Symmetry Breaking Problems
  Antaki, Shiri ; Liu, Quanquan C. ; Solomon, Shay 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Popular Matchings in the Hospital-Residents Problem with Two-Sided Lower Quotas
  Nasre, Meghana ; Nimbhorkar, Prajakta ; Ranjan, Keshav ; Sarkar, Ankita 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Improved Approximation Algorithm for the Matching Augmentation Problem
  Cheriyan, Joseph ; Cummings, Robert ; Dippel, Jack ; Zhu, Jasper 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Collection of Constraint Programming Models for the Three-Dimensional Stable Matching Problem with Cyclic Preferences
  Cseh, Ágnes ; Escamocher, Guillaume ; Genç, Begüm ; Quesada, Luis 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik