Item request has been placed! ×
Item request cannot be made. ×
loading  Processing Request
Item request has been placed! ×
Item request cannot be made. ×
loading  Processing Request
Conference

Minimum-Membership Geometric Set Cover, Revisited

Subjects: Geometric set cover; Geometric optimization; Approximation algorithmsDallas; United States

  • Source: SoCG 2023 - 39th International Symposium on Computational Geometry ; https://hal.science/hal-04288117 ; SoCG 2023 - 39th International Symposium on Computational Geometry, Jun 2023, Dallas, United

تفاصيل العنوان

×
Conference

Approximation algorithms for the wafer to wafer integration problem

Subjects: Wafer-to-wafer integration; Approximation; Computational complexityLjubljana; Slovenia

  • Source: WAOA 2012 - 10th Workshop on Approximation and Online Algorithms ; https://hal-lirmm.ccsd.cnrs.fr/lirmm-00805063 ; WAOA 2012 - 10th

تفاصيل العنوان

×
Conference

Using oracles for the design of efficient approximation algorithms

Subjects: scheduling; Q Cmax; Approximation algorithmNymburk; Czech Republic

  • Source: 10th Workshop on Models and Algorithms for Planning and Scheduling ProblemsMAPSP: Models and Algorithms for Planning and Scheduling

تفاصيل العنوان

×
Conference

Optimization problems in graphs with locational uncertainty

Subjects: Combinatorial optimization; Robust optimization; NPVilleurbanne; France

  • Source: ROADEF 2022 - 23e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision ; https://hal.science/hal-03595364 ; ROADEF 2022 - 23e Congrès de la Société Française

تفاصيل العنوان

×
Academic Journal

Constant-Ratio Approximation for Robust Bin Packing with Budgeted Uncertainty

Subjects: Next-fit-decreasing; Dynamic programming; Bin-packing

  • Source: ISSN: 0895-4801 ; SIAM Journal on Discrete Mathematics ; https://hal.science/hal-02119351 ; SIAM Journal on Discrete Mathematics, 2022, 36 (4), ⟨10.1137/21M1457199⟩.

تفاصيل العنوان

×
  • 1-10 ل  37 نتائج ل ""Approximation algorithms""