„Graph Matching“

Suchergebnisse

1.007 Treffer

• Engineering Fast Almost Optimal Algorithms for Bipartite Graph Matching
  Panagiotas, Ioannis ; Uçar, Bora 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exploiting c-Closure in Kernelization Algorithms for Graph Problems
  Koana, Tomohiro ; Komusiewicz, Christian ; Sommer, Frank 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Efficient Isolation of Perfect Matching in O(log n) Genus Bipartite Graphs
  Gupta, Chetan ; Sharma, Vimal Raj ; Tewari, Raghunath 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Some Open Problems in Computational Geometry (Invited Talk)
  Cabello, Sergio 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Optimal Lower Bounds for Matching and Vertex Cover in Dynamic Graph Streams
  Dark, Jacques ; Konrad, Christian 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exponential Resolution Lower Bounds for Weak Pigeonhole Principle and Perfect Matching Formulas over Sparse Graphs
  de Rezende, Susanna F. ; Nordström, Jakob ; Risse, Kilian ; Sokolov, Dmitry 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Popular Matchings with One-Sided Bias
  Kavitha, Telikepalli 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Bounds for Matching in Random-Order Streams
  Bernstein, Aaron 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Optimizing feature map matching for marine benthic organism detection
  Li, Xinzhi ; Liu, Yong ; Yan, Peng
• Position-aware feature matching algorithm based non-rigid point cloud registration
  Wang, Ronqi ; Zhang, Ronguo ; Hu, Jing ; Zhang, Rui ; Wang, Lifang ; Liu, Xiaojun
• Temporal refinement and multi-grained matching for moment retrieval and highlight detection
  Zhu, Cunjuan ; Zhang, Yanyi ; Jia, Qi ; Wang, Weimin ; Liu, Yu
• Maximum Matchings in Geometric Intersection Graphs
  Bonnet, Édouard ; Cabello, Sergio ; Mulzer, Wolfgang 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Spectral Aspects of Symmetric Matrix Signings
  Carlson, Charles ; Chandrasekaran, Karthekeyan ; Chang, Hsien-Chih ; Kakimura, Naonori ; Kolla, Alexandra 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Perfect Matching Reconfiguration Problem
  Bonamy, Marthe ; Bousquet, Nicolas ; Heinrich, Marc ; Ito, Takehiro ; Kobayashi, Yusuke ; Mary, Arnaud ; Mühlenthaler, Moritz ; Wasa, Kunihiro 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Symmetry and Similarity (Invited Talk)
  Grohe, Martin 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Tight Extremal Bound on the Lovász Cactus Number in Planar Graphs
  Chalermsook, Parinya ; Schmid, Andreas ; Uniyal, Sumedha 2019 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
• Planar Maximum Matching: Towards a Parallel Algorithm
  Datta, Samir ; Kulkarni, Raghav ; Kumar, Ashish ; Mukherjee, Anish 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Use of a Pruned Modular Decomposition for Maximum Matching Algorithms on Some Graph Classes
  Ducoffe, Guillaume ; Popa, Alexandru 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximate Matchings in Massive Graphs via Local Structure (Invited Talk)
  Stein, Clifford 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik