„Packing“

Suchergebnisse

3.943 Treffer

• Quasi-Polynomial Time Approximation Schemes for Packing and Covering Problems in Planar Graphs
  Pilipczuk, Michal ; van Leeuwen, Erik Jan ; Wiese, Andreas 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Ring Packing and Amortized FHEW Bootstrapping
  Miccianco, Daniele ; Sorrell, Jessica 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fully-Dynamic Bin Packing with Little Repacking
  Feldkord, Björn ; Feldotto, Matthias ; Gupta, Anupam ; Guruganesh, Guru ; Kumar, Amit ; Riechers, Sören ; Wajc, David 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Exact Complexity of Polyomino Packing
  Bodlaender, Hans L. ; van der Zanden, Tom C. 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Algorithms for Half-Integral T-Path Packing
  Babenko, Maxim ; Artamonov, Stepan 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Placing your Coins on a Shelf
  Alt, Helmut ; Buchin, Kevin ; Chaplick, Steven ; Cheong, Otfried ; Kindermann, Philipp ; Knauer, Christian ; Stehn, Fabian 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding Local Genome Rearrangements
  Simonaitis, Pijus ; Swenson, Krister M. 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Local Search Algorithms for Maximum Carpool Matching
  Kutiel, Gilad ; Rawitz, Dror 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Online Submodular Maximization Problem with Vector Packing Constraint
  Chan, T.-H. Hubert ; Jiang, Shaofeng H.-C. ; Tang, Zhihao Gavin ; Wu, Xiaowei 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Triangle Packing in (Sparse) Tournaments: Approximation and Kernelization
  Bessy, Stéphane ; Bougeret, Marin ; Thiebaut, Jocelyn 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dividing Splittable Goods Evenly and With Limited Fragmentation
  Damaschke, Peter 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Online Strip Packing with Polynomial Migration
  Jansen, Klaus ; Klein, Kim-Manuel ; Kosche, Maria ; Ladewig, Leon 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Linear-Time Kernelization for Feedback Vertex Set
  Iwata, Yoichi 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Further Approximations for Demand Matching: Matroid Constraints and Minor-Closed Graphs
  Ahmadian, Sara ; Friggstad, Zachary 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Efficient Approximations for the Online Dispersion Problem
  Chen, Jing ; Li, Bo ; Li, Yingkai 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Shallow Packings, Semialgebraic Set Systems, Macbeath Regions, and Polynomial Partitioning
  Dutta, Kunal ; Ghosh, Arijit ; Jartoux, Bruno ; Mustafa, Nabil H. 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Kernels for Hitting Sets and Set Packing
  Bannach, Max ; Heinrich, Zacharias ; Reischuk, Rüdiger ; Tantau, Till
• Fast Parallel Fixed-parameter Algorithms via Color Coding
  Bannach, Max ; Stockhusen, Christoph ; Tantau, Till 2015 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
• Fully Dynamic Bin Packing Revisited
  Berndt, Sebastian ; Jansen, Klaus ; Klein, Kim-Manuel 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik