„Matching-Problem“

Suchergebnisse

522 Treffer

• Faster Algorithms for the Maximum Common Subtree Isomorphism Problem
  Droschinsky, Andre ; Kriege, Nils M. ; Mutzel, Petra 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Stable Matching with Uncertain Linear Preferences
  Aziz, Haris ; Biró, Péter ; Gaspers, Serge ; Haan, Ronald de ; Mattei, Nicholas ; Rastegari, Baharak
• Deepening the (Parameterized) Complexity Analysis of Incremental Stable Matching Problems
  Boehmer, Niclas ; Heeger, Klaus ; Niedermeier, Rolf 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• String Problems in the Congested Clique Model
  Golan, Shay ; Kraus, Matan 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Degrees and Gaps: Tight Complexity Results of General Factor Problems Parameterized by Treewidth and Cutwidth
  Marx, Dániel ; Sankar, Govind S. ; Schepper, Philipp 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Pattern Matching with Variables: Fast Algorithms and New Hardness Results
  Fernau, Henning ; Manea, Florin ; Mercas, Robert ; Schmid, Markus L. 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The matching problem has no small symmetric SDP
  Braun, Gábor ; Brown-Cohen, Jonah ; Huq, Arefin ; Pokutta, Sebastian ; Raghavendra, Prasad ; Roy, Aurko ; Weitz, Benjamin ; Zink, Daniel
• Diskrete Mathematik erleben – Anwendungsbasierte und verstehensorientierte Zugänge
  Hußmann, Stephan ; Lutz-Westphal, Brigitte ; Brieden, Andreas ; Gritzmann, Peter ; Grötschel, Martin ; Leuders, Timo 2015 Springer Fachmedien Wiesbaden
• An Investigation of the Recoverable Robust Assignment Problem
  Fischer, Dennis ; Hartmann, Tim A. ; Lendl, Stefan ; Woeginger, Gerhard J. 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Minimum cost b-matching problems with neighborhoods
  Espejo Miranda, Inmaculada ; Páez, R. ; Puerto, Justo ; Rodríguez Chía, Antonio Manuel
• Quadratic Vertex Kernel for Rainbow Matching
  Gupta, Sushmita ; Roy, Sanjukta ; Saurabh, Saket ; Zehavi, Meirav
• Subsequence Matching and Analysis Problems for Formal Languages
  Fazekas, Szilárd Zsolt ; Koß, Tore ; Manea, Florin ; Mercaş, Robert ; Specht, Timo 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• How Can Algorithms Help in Protecting Our Privacy (Invited Talk)
  Henzinger, Monika 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• How Can Biclique Covers Help in Matching Problems (Invited Talk)
  Cheong, Otfried 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Quantum Query Algorithms for Graph Problems
  Terao, Tatsuya ; Mori, Ryuhei 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Longest Common Substring with Gaps and Related Problems
  Banerjee, Aranya ; Gibney, Daniel ; Thankachan, Sharma V. 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Online Weighted Non-Crossing Matching Problem
  Boyar, Joan ; Kamali, Shahin ; Larsen, Kim S. ; Lavasani, Ali Mohammad ; Li, Yaqiao ; Pankratov, Denis 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Geometric Matching and Bottleneck Problems
  Cabello, Sergio ; Cheng, Siu Wing ; Cheong, Otfried ; Knauer, Christian 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Exact Matching Problem in Dense Graphs
  El Maalouly, Nicolas ˜Elœ ; Haslebacher, Sebastian ; Wulf, Lasse 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Strongly Polynomial-Time Algorithm for Weighted General Factors with Three Feasible Degrees
  Shao, Shuai ; Živný, Stanislav 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik