„Approximation Algorithm“

Suchergebnisse

2.890 Treffer

• Scheduling on a Stochastic Number of Machines
  Buchem, Moritz ; Eberle, Franziska ; Kasuya Rosado, Hugo Kooki ; Schewior, Kevin ; Wiese, Andreas 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Schemes for Geometric Knapsack for Packing Spheres and Fat Objects
  Acharya, Pritam ; Bhore, Sujoy ; Gupta, Aaryan ; Khan, Arindam ; Mondal, Bratin ; Wiese, Andreas 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating the Geometric Knapsack Problem in Near-Linear Time and Dynamically
  Buchem, Moritz ; Deuker, Paul ; Wiese, Andreas 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating Densest Subgraph in Geometric Intersection Graphs
  Har-Peled, Sariel ; Rahul, Saladi 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tight Approximation Algorithms for Two-Dimensional Guillotine Strip Packing
  Khan, Arindam ; Lonkar, Aditya ; Maiti, Arnab ; Sharma, Amatya ; Wiese, Andreas 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Algorithms for Maximum Matchings in Geometric Intersection Graphs
  Har-Peled, Sariel ; Yang, Everett 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fully Dynamic Algorithms for Knapsack Problems with Polylogarithmic Update Time
  Eberle, Franziska ; Megow, Nicole ; Nölke, Lukas ; Simon, Bertrand ; Wiese, Andreas 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Approximation Algorithms for Tverberg Partitions
  Har-Peled, Sariel ; Zhou, Timothy 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Computing Maximum Matchings in Temporal Graphs
  Mertzios, George B. ; Molter, Hendrik ; Niedermeier, Rolf ; Zamaraev, Viktor ; Zschoche, Philipp 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exact and approximation algorithms for routing a convoy through a graph
  Ee, Martijn ˜vanœ ; Oosterwijk, Tim ; Sitters, René ; Wiese, Andreas
• Automatic approximation using asymptotically optimal adaptive interpolation
  Plaskota, Leszek ; Samoraj, Paweł
• An ADMM-based scheme for distance function approximation
  Belyaev, Alexander ; Fayolle, Pierre-Alain
• Stable Approximation Algorithms for Dominating Set and Independent Set
  de Berg, Mark ; Sadhukhan, Arpan ; Spieksma, Frits C. R. 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Network Planning and Routing Problems over Time: Models, Complexity and Algorithms (Invited Talk)
  Glomb, Lukas ; Hoch, Benno ; Liers, Frauke ; Rösel, Florian 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Distributed Set Cover Approximation: Primal-Dual with Optimal Locality
  Even, Guy ; Ghaffari, Mohsen ; Medina, Moti 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Improved Approximation Algorithm for Knapsack Median Using Sparsification
  Byrka, Jarosław ; Pensyl, Thomas ; Rybicki, Bartosz ; Spoerhase, Joachim ; Srinivasan, Aravind ; Trinh, Khoa
• Approximation Schemes for Min-Sum k-Clustering
  Naderi, Ismail ; Rezapour, Mohsen ; Salavatipour, Mohammad R. 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A duality based 2-approximation algorithm for maximum agreement forest
  Olver, Neil ; Schalekamp, Frans ; Ster, Suzanne ˜van derœ ; Stougie, Leendert ; Zuylen, Anke van
• Informatics engineering and information science – international conference ; proceedings
  Manaf, Azizah Abd ; Zeki, Akram ; Zamani, Mazdak ; Suriayati Chuprat ; El-Qawasmeh, Eyas Springer
• Signaltheorie – Grundlagen der Signalbeschreibung, Filterbänke, Wavelets, Zeit-Frequenz-Analyse, Parameter- und Signalschätzung
  Mertins, Alfred 2023 Springer Fachmedien Wiesbaden