„greedy algorithm“

Suchergebnisse

419 Treffer

• Laminar Matroid Secretary: Greedy Strikes Back
  Huang, Zhiyi ; Parsaeian, Zahra ; Zhu, Zixuan 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Greedy Heuristics and Linear Relaxations for the Random Hitting Set Problem
  Arpino, Gabriel ; Dmitriev, Daniil ; Grometto, Nicolo 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• All Your bases Are Belong to Us: Listing All Bases of a Matroid by Greedy Exchanges
  Merino, Arturo ; Mütze, Torsten ; Williams, Aaron 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• PACE Solver Description: Zygosity
  Arrighi, Emmanuel ; Drange, Pål Grønås ; Langedal, Kenneth ; Vadiee, Farhad ; Vatshelle, Martin ; Wolf, Petra 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Embarrassingly Greedy Inconsistency Resolution of Qualitative Constraint Networks
  Sioutis, Michael 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Maximum Coverage in Random-Arrival Streams
  Warneke, Rowan ; Choudhury, Farhana ; Wirth, Anthony 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Greedy Heuristics for Judicious Hypergraph Partitioning
  Wahl, Noah ; Gottesbüren, Lars 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Making Self-Stabilizing Algorithms for Any Locally Greedy Problem
  Cohen, Johanne ; Pilard, Laurence ; Rabie, Mikaël ; Sénizergues, Jonas 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Binary Search Trees: Improved Lower Bounds for the Greedy-Future Algorithm
  Sadeh, Yaniv ; Kaplan, Haim 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sublinear Dynamic Interval Scheduling (On One or Multiple Machines)
  Gawrychowski, Paweł ; Pokorski, Karol 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Non-Uniform k-Center and Greedy Clustering
  Inamdar, Tanmay ; Varadarajan, Kasturi 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Budget-Smoothed Analysis for Submodular Maximization
  Rubinstein, Aviad ; Zhao, Junyao 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Γ-Graphic Delta-Matroids and Their Applications
  Kim, Donggyu ; Lee, Duksang ; Oum, Sang-il 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Utilizing Constraint Optimization for Industrial Machine Workload Balancing
  Kovács, Benjamin ; Tassel, Pierre ; Kohlenbrein, Wolfgang ; Schrott-Kostwein, Philipp ; Gebser, Martin 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Greedily Packing Anchored Rectangles
  Damerius, Christoph ; Kaaser, Dominik ; Kling, Peter ; Schneider, Florian 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Near-Optimal Algorithm for Constructing Greedy Consensus Tree
  Wu, Hongxun 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
• Dual-Mode Greedy Algorithms Can Save Energy
  Geissmann, Barbara ; Leucci, Stefano ; Liu, Chih-Hung ; Penna, Paolo ; Proietti, Guido 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Spanning-Tree Games
  Hefetz, Dan ; Kupferman, Orna ; Lellouche, Amir ; Vardi, Gal 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The b-Branching Problem in Digraphs
  Kakimura, Naonori ; Kamiyama, Naoyuki ; Takazawa, Kenjiro 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik