„Matching-Problem“

Suchergebnisse

522 Treffer

• Pairwise Preferences in the Stable Marriage Problem
  Cseh, Ágnes ; Juhos, Attila 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Partitioning Vectors into Quadruples: Worst-Case Analysis of a Matching-Based Algorithm
  Ficker, Annette M. C. ; Erlebach, Thomas ; Mihalák, Matús ; Spieksma, Frits C. R. 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Algorithm for the Maximum Weight Strongly Stable Matching Problem
  Kunysz, Adam 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The b-Matching Problem in Distance-Hereditary Graphs and Beyond
  Ducoffe, Guillaume ; Popa, Alexandru 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Counting Problems in Parameterized Complexity
  Curticapean, Radu 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• NC Algorithms for Weighted Planar Perfect Matching and Related Problems
  Sankowski, Piotr 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A 3/2-Approximation Algorithm for the Student-Project Allocation Problem
  Cooper, Frances ; Manlove, David F. 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Card-based Protocols Using Triangle Cards
  Shinagawa, Kazumasa ; Mizuki, Takaaki 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Optimal Analysis of an Online Algorithm for the Bipartite Matching Problem on a Line
  Raghvendra, Sharath 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Jointly Stable Matchings
  Miyazaki, Shuichi ; Okamoto, Kazuya 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Brief Announcement: Applying Predicate Detection to the Stable Marriage Problem
  Garg, Vijay K. 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Submodular Secretary Problems: Cardinality, Matching, and Linear Constraints
  Kesselheim, Thomas ; Tönnis, Andreas 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Symmetric Interdiction for Matching Problems
  Haney, Samuel ; Maggs, Bruce ; Maiti, Biswaroop ; Panigrahi, Debmalya ; Rajaraman, Rajmohan ; Sundaram, Ravi 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating Incremental Combinatorial Optimization Problems
  Goemans, Michel X. ; Unda, Francisco 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Solving packing problems with few small items using rainbow matchings
  Bannach, Max ; Berndt, Sebastian ; Maack, Marten ; Mnich, Matthias ; Lassota, Alexandra ; Rau, Malin ; Skambath, Malte 2020 Universitätsbibliothek der Technischen Universität Hamburg-Harburg
• Faster Algorithms for the Geometric Transportation Problem
  Agarwal, Pankaj K. ; Fox, Kyle ; Panigrahi, Debmalya ; Varadarajan, Kasturi R. ; Xiao, Allen 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Adwords Problem with Strict Capacity Constraints
  Bhaskar, Umang ; Jalal, Ajil ; Vaze, Rahul 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Continuous Optimization: The “Right” Language for Graph Algorithms? (Invited Talk)
  Madry, Aleksander 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On (1, epsilon)-Restricted Max-Min Fair Allocation Problem
  Chan, T-H. Hubert ; Tang, Zhihao Gavin ; Wu, Xiaowei 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Verification of Graph Properties
  Abdullah, Amirali ; Daruki, Samira ; Roy, Chitradeep Dutta ; Venkatasubramanian, Suresh 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik