„combinatorial algorithm“

Suchergebnisse

8.292 Treffer

• Near Optimal Algorithm for the Directed Single Source Replacement Paths Problem
  Chechik, Shiri ; Magen, Ofer 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Obviously Strategyproof Single-Minded Combinatorial Auctions
  de Keijzer, Bart ; Kyropoulou, Maria ; Ventre, Carmine 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating Text-To-Pattern Distance via Dimensionality Reduction
  Uznański, Przemysław 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Effect of Initial Assignment on Local Search Performance for Max Sat
  Berend, Daniel ; Twitto, Yochai 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A statistical score for assessing the quality of multiple sequence alignments
  Ahola, Virpi ; Aittokallio, Tero ; Vihinen, Mauno ; Uusipaikka, Esa
• Missing value imputation improves clustering and interpretation of gene expression microarray data
  Tuikkala, Johannes ; Elo, Laura L. ; Nevalainen, Olli S. ; Aittokallio, Tero
• Gepoclu: a software tool for identifying and analyzing gene positional clusters in large-scale gene expression analysis
  Dottorini, Tania ; Senin, Nicola ; Mazzoleni, Giorgio ; Magnusson, Kalle ; Crisanti, Andrea
• Shortest Reconfiguration of Colorings Under Kempe Changes
  Bonamy, Marthe ; Heinrich, Marc ; Ito, Takehiro ; Kobayashi, Yusuke ; Mizuta, Haruka ; Mühlenthaler, Moritz ; Suzuki, Akira ; Wasa, Kunihiro 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Cost Sharing over Combinatorial Domains: Complement-Free Cost Functions and Beyond
  Birmpas, Georgios ; Markakis, Evangelos ; Schäfer, Guido 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
• Reconfiguration of Minimum Steiner Trees via Vertex Exchanges
  Mizuta, Haruka ; Hatanaka, Tatsuhiko ; Ito, Takehiro ; Zhou, Xiao 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Relaxed FPTAS for Chance-Constrained Knapsack
  Shabtai, Galia ; Raz, Danny ; Shavitt, Yuval 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithms for Coloring Reconfiguration Under Recolorability Constraints
  Osawa, Hiroki ; Suzuki, Akira ; Ito, Takehiro ; Zhou, Xiao 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Combinatorial Algorithms for General Linear Arrow-Debreu Markets
  Chaudhury, Bhaskar Ray ; Mehlhorn, Kurt 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithms for the Asymmetric Traveling Salesman Problem (Invited Paper)
  Svensson, Ola 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Differentially Mutated Subnetworks Discovery
  Hajkarim, Morteza Chalabi ; Upfal, Eli ; Vandin, Fabio 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithms for Inverse Optimization Problems
  Ahmadian, Sara ; Bhaskar, Umang ; Sanità, Laura ; Swamy, Chaitanya 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Single-Source Bottleneck Path Algorithm Faster than Sorting for Sparse Graphs
  Duan, Ran ; Lyu, Kaifeng ; Xie, Yuanhang 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating All-Pair Bounded-Leg Shortest Path and APSP-AF in Truly-Subcubic Time
  Duan, Ran ; Ren, Hanlin 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Aggregative Coarsening for Multilevel Hypergraph Partitioning
  Shaydulin, Ruslan ; Safro, Ilya 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik