Showing 41 - 60 of 390

41

Approximation of geometric dispersion problems.
Goos, Gerhard ; Hartmanis, Juris ; Leeuwen, Jan ; et al.
Approximation Algorithms for Combinatiorial Optimization. 1998, p63-75. 13p.

Book
Save to List
42

Partial multicovering and the -consecutive ones property
Rawitz, Dror ; Shahar, Shimon (Moni)
Discrete Optimization. Nov2011, Vol. 8 Issue 4, p555-567. 13p.

Combinatorial packing &... Interval functions Approximation algorithms Set theory Location problems (Progr... Integer programming
Academic journal
Save to List
43

A (5/3 + ε)-approximation for unsplittable flow on a path: placing small tasks into boxes
Grandoni, Fabrizio ; Mömke, Tobias ; Wiese, Andreas ; et al.
STOC '18: Symposium on Theory of Computing. :607-619

Los Angeles, United Stat... [INFO]Computer Science [...
Conference
Save to List
44

PACKING CYCLES IN PLANAR AND BOUNDED-GENUS GRAPHS.
SCHLOMBERG, NIKLAS ; THIELE, HANJO ; VYGEN, JENS
SIAM Journal on Computing. 2025, Vol. 54 Issue 2, p469-502. 34p.

ALGORITHMS APPROXIMATION algorithms GEOMETRIC topology UNDIRECTED graphs DIRECTED graphs PLANAR graphs
Academic journal
Save to List
45

Approaches for Assigning Offsets to Signals for Improving Frame Packing in CAN-FD.
Joshi, Prachi ; Ravi, S. S. ; Liu, Qingyu ; et al.
IEEE Transactions on Computer-Aided Design of Integrated Circuits & Systems. May2020, Vol. 39 Issue 5, p1109-1122. 14p.

ALGORITHMS GEOMETRIC series AUTOMOTIVE electronics APPROXIMATION algorithms ASSIGNMENT problems (Pro...
Academic journal
Save to List
46

INAPPROXIMABILITY OF H-TRANSVERSAL/PACKING.
GURUSWAMI, VENKATESAN ; EUIWOONG LEE
SIAM Journal on Discrete Mathematics; 2017, Vol. 31 Issue 3, p1552-1571, 20p

GRAPHIC methods SUBGRAPHS GEOMETRIC vertices APPROXIMATION algorithms HYPERGRAPHS
Academic journal
Save to List
47

A POLYNOMIAL-TIME APPROXIMATION ALGORITHM FOR A GEOMETRIC DISPERSION PROBLEM.
BENKERT, MARC ; GUDMUNDSSON, JOACHIM ; KNAUER, CHRISTIAN ; et al.
International Journal of Computational Geometry & Applications. Jun2009, Vol. 19 Issue 3, p267-288. 22p. 1 Illustration, 11 Diagrams.

APPROXIMATION theory MACHINE theory GEOMETRIC analysis DIFFERENTIAL dimension p... QUANTUM theory
Academic journal
Save to List
48

GEOMETRIC PACKING UNDER NONUNIFORM CONSTRAINTS.
ENE, ALINA ; HAR-PELED, SARIEL ; RAICHEL, BENJAMIN
SIAM Journal on Computing. 2017, Vol. 46 Issue 6, p1745-1784. 40p.

PROBLEM solving CONSTRAINT satisfaction GEOMETRIC analysis
Academic journal
Save to List
49

Approximating Geometric Knapsack via L-packings.
GÁLVEZ, WALDO ; GRANDONI, FABRIZIO ; INGALA, SALVATORE ; et al.
ACM Transactions on Algorithms; Oct2021, Vol. 17 Issue 4, p1-67, 67p

KNAPSACK problems BACKPACKS APPROXIMATION algorithms
Academic journal
Save to List
50

EFFICIENT APPROXIMATIONS FOR THE ONLINE DISPERSION PROBLEM.
JING CHEN ; BO LI ; YINGKAI LI
SIAM Journal on Computing. 2019, Vol. 48 Issue 2, p373-416. 44p.

POLYTOPES DETERMINISTIC algorithms COMPUTATIONAL geometry DISPERSION (Chemistry) COMPUTATIONAL complexity POLYNOMIAL time algorith...
Academic journal
Save to List
51

Fast and Accurate Algorithms for Protein Side-Chain Packing.
Jinbo Xu ; Berger, Bonnie
Journal of the ACM. Jul2006, Vol. 53 Issue 4, p533-557. 25p.

ALGORITHMS DATABASES PROTEINS GEOMETRY GRAPH theory POLYNOMIALS
Academic journal
Save to List
52

Shapes In a Box: Disassembling 3D Objects for Efficient Packing and Fabrication.
Attene, Marco
Computer Graphics Forum. Dec2015, Vol. 34 Issue 8, p64-76. 13p. 12 Color Photographs, 1 Diagram, 4 Charts.

MASS customization APPROXIMATION theory THREE-dimensional printi... HEURISTIC algorithms IMAGE segmentation
Academic journal
Save to List
53

Algorithms for Geometric Packing and Covering Problems
Lonkar, Aditya Abhay ; Khan, Arindam

Approximation Algorithms Online Algorithms Dynamic Algorithms Strip Packing problem geometric packing Research Subject Categor...
Dissertation/ Thesis
Save to List
54

Approximation Algorithms for Geometric Covering Problems for Disks and Squares
Hu, Nan

computational geometry approximation algorithm PTAS Red-Blue Set Cover Depth-( Disjoint Unit-Disk Cover
Dissertation/ Thesis
Save to List
55

Local search strikes again: PTAS for variants of geometric covering and packing
Pradeesha Ashok ; Aniket Basu Roy ; Sathish Govindarajan
Springer, Journal of Combinatorial Optimization. 39(2):618-635

Academic journal
Save to List
57

Approximating the Geometric Knapsack Problem in Near-Linear Time and Dynamically
Buchem, Moritz ; Deuker, Paul ; Wiese, Andreas ; et al.

Geometric packing approximation algorithms dynamic algorithms
Academic journal
Save to List
58

Improved Approximation Algorithms for 2-Dimensional Knapsack: Packing into Multiple L-Shapes, Spirals, and More
Gálvez, Waldo ; Grandoni, Fabrizio ; Khan, Arindam ; et al.

Approximation algorithms two-dimensional knapsack geometric packing
Academic journal
Save to List
59

Approximation of Geometric Dispersion Problems (Extended Abstract)
Christoph Baur ; Sandor P. Fekete ; The Pennsylvania State University CiteSeerX Archives
ftp://ftp.zpr.uni-koeln.de/pub/paper/zpr97-296.ps.gz

computational geometry geometric optimization approximation algorithms NP-completeness packing dispersion
Academic journal
Save to List
60

Approximating geometric knapsack via l-packings
Gálvez, Waldo ; Grandoni, Fabrizio ; Heydrich, Sandy ; et al.
Annual Symposium on Foundations of Computer Science - Proceedings

Approximation Algorithms Geometric Packing Rectangle Packing Two-dimensional Knapsack
Academic journal
Save to List

Filter