Search results for "k-packing"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
122	Steven S. Seiden, Rob van Stee	New Bounds for Multidimensional Packing.	Algorithmica	2003	DBLP DOI BibTeX RDF	Box packing, Approximation algorithms, Online algorithms, Bin packing
96	Steven S. Seiden, Rob van Stee	New bounds for multi-dimensional packing.	SODA	2002	DBLP BibTeX RDF
91	Xin Han, Kazuo Iwama, Deshi Ye, Guochuan Zhang	Strip Packing vs. Bin Packing.	AAIM	2007	DBLP DOI BibTeX RDF
89	Ingo Schiermeyer	Reverse-Fit: A 2-Optimal Algorithm for Packing Rectangles.	ESA	1994	DBLP DOI BibTeX RDF	level-oriented packing algorithm, two-dimensional packing, k-rectangle packing problem, rectangle packing conjecture, bin-packing
88	Ken-ichi Kawarabayashi, Bruce A. Reed	Odd cycle packing.	STOC	2010	DBLP DOI BibTeX RDF	odd cycle, packing
85	Rolf Harren, Rob van Stee	Improved Absolute Approximation Ratios for Two-Dimensional Packing Problems.	APPROX-RANDOM	2009	DBLP DOI BibTeX RDF	two-dimensional bin packing, absolute worst-case ratio, approximation algorithm, strip packing, rectangle packing
82	Helmut Simonis, Barry O'Sullivan	Search Strategies for Rectangle Packing.	CP	2008	DBLP DOI BibTeX RDF
80	Taneem Ahmed, Paul D. Kundarewich, Jason Helge Anderson, Brad L. Taylor, Rajat Aggarwal	Architecture-specific packing for virtex-5 FPGAs.	FPGA	2008	DBLP DOI BibTeX RDF	optimization, performance, FPGAs, field-programmable gate arrays, power, placement, packing
80	Gyula Pap	Some new results on node-capacitated packing of A-paths.	STOC	2007	DBLP DOI BibTeX RDF	node-capacities, paths-packing, algorithms
72	Genhong Ding, Dan Li, Leng Chen	Solving the packing problem of rectangles with improved genetic algorithm based on statistical analysis.	GEC Summit	2009	DBLP DOI BibTeX RDF	orthogonal packing, packing pattern, surplus rectangle, genetic algorithm, statistical analysis
72	Jingfa Liu, Yonglei Yao, Yu Zheng 0035, Huantong Geng, Guocheng Zhou	An Effective Hybrid Algorithm for the Circles and Spheres Packing Problems.	COCOA	2009	DBLP DOI BibTeX RDF	Circular packing, Spherical packing, Energy landscape paving, Combinatorial optimization, Gradient descent method
67	Yu-Liang Wu, Chi-Kong Chan	On Improved Least Flexibility First Heuristics Superior for Packing and Stock Cutting Problems.	SAGA	2005	DBLP DOI BibTeX RDF
67	Venkatesan Guruswami, C. Pandu Rangan, Maw-Shang Chang, Gerard J. Chang, C. K. Wong	The Kr-Packing Problem.	Computing	2001	DBLP DOI BibTeX RDF	AMS Subject Classifications: 05C70, 68Q20, 05C85
67	Danny Z. Chen, Xiaobo Hu 0001, Yingping Huang, Yifan Li, Jinhui Xu 0001	Algorithms for congruent sphere packing and applications.	SCG	2001	DBLP DOI BibTeX RDF
66	Hadas Shachnai, Tami Tamir, Omer Yehezkely	Approximation Schemes for Packing with Item Fragmentation.	Theory Comput. Syst.	2008	DBLP DOI BibTeX RDF	Item fragmentation, Algorithms, Linear programming, Bin packing, Polynomial time approximation schemes
66	Weidong Yang, Weiling Liu, Libing Liu, Anping Xu	A Genetic Algorithm for Automatic Packing in Rapid Prototyping Processes.	ICIC (1)	2008	DBLP DOI BibTeX RDF	Rapid Prototyping (RP), Packing, Genetic Algorithm (GA)
66	Xiaodong Gu, Guoliang Chen 0001, Yinlong Xu	Average-Case Performance Analysis of a 2D Strip Packing Algorithm-NFDH.	J. Comb. Optim.	2005	DBLP DOI BibTeX RDF	average-case performance ratio, worst-case performance ratio, approximation algorithm, NP-hard, bin packing
66	János Csirik, Gerhard J. Woeginger	Resource Augmentation for Online Bounded Space Bin Packing.	ICALP	2000	DBLP DOI BibTeX RDF	asymptotic worst case ratio, approximation algorithm, Online algorithm, competitive analysis, bin packing, resource augmentation
66	William Leinberger, George Karypis, Vipin Kumar 0001	Multi-Capacity Bin Packing Algorithms with Applications to Job Scheduling under Multiple Constraints.	ICPP	1999	DBLP DOI BibTeX RDF	multiple capacity bin packing, job scheduling, multiple constraints
65	Edward G. Coffman Jr., Predrag R. Jelenkovic	Threshold policies for single-resource reservation systems.	SIGMETRICS Perform. Evaluation Rev.	2001	DBLP DOI BibTeX RDF
62	Peter W. Shor	How to Pack Better than Best Fit: Tight Bounds for Average-Case On-Line Bin Packing	FOCS	1991	DBLP DOI BibTeX RDF	2-D strip packing problem, ball packing, average-case online bin packing, expected wasted space, lowest bound, stochastic rightward matching problem, half-infinite strip, online algorithm, tight bounds, rectangle packing
60	Brian C. Dean, Michel X. Goemans, Jan Vondrák	Adaptivity and approximation for stochastic packing problems.	SODA	2005	DBLP BibTeX RDF
59	Amotz Bar-Noy, Richard E. Ladner, Tami Tamir	Windows scheduling as a restricted version of bin packing.	ACM Trans. Algorithms	2007	DBLP DOI BibTeX RDF	approximation algorithms, online algorithms, bin-packing, Periodic scheduling
59	Joseph Cheriyan, Mohammad R. Salavatipour	Hardness and Approximation Results for Packing Steiner Trees.	Algorithmica	2006	DBLP DOI BibTeX RDF	Approximation algorithms, Steiner trees, Hardness of approximation, Packing problems
59	S. H. Lo, W. X. Wang	Generation of anisotropic mesh by ellipse packing over an unbounded domain.	Eng. Comput.	2005	DBLP DOI BibTeX RDF	Unbounded domain, Ellipse packing, Mesh generation, Parametric surface, Anisotropy, Advancing front
59	Ali Bahrami, Cihan H. Dagli	Hybrid Intelligent Packing System (HIPS) through integration of Artificial Neural Networks, Artificial Intelligence, and mathematical programming.	Appl. Intell.	1994	DBLP DOI BibTeX RDF	connectionist, extensional programming, parallel processing, data driven, cutting and packing
58	Károly Bezdek	Improving Rogers' Upper Bound for the Density of Unit Ball Packings via Estimating the Surface Area of Voronoi Cells from Below in Euclidean d-Space for All d>=8.	Discret. Comput. Geom.	2002	DBLP DOI BibTeX RDF
57	Yunping Zheng, Chuanbo Chen, Mudar Sarem	An improved algorithm for gray image representation using non-symmetry and anti-packing model with triangles and rectangles.	Frontiers Comput. Sci. China	2008	DBLP DOI BibTeX RDF	non-symmetry and anti-packing model, anti-packing problem, image representation, linear quadtree, gray image
57	Edward G. Coffman Jr., Leopold Flatto, Predrag R. Jelenkovic, Bjorn Poonen	Packing Random Intervals On-Line.	Algorithmica	1998	DBLP DOI BibTeX RDF	Interval packing, Parking problem, Reservation systems, Asymptotic probabilistic analysis, On-line packing
55	Joan Boyar, Lene M. Favrholdt	The relative worst order ratio for online algorithms.	ACM Trans. Algorithms	2007	DBLP DOI BibTeX RDF	dual bin packing, relative worst order ratio, Online, bin packing, quality measure
54	John Augustine, Sudarshan Banerjee, Sandy Irani	Strip packing with precedence constraints and strip packing with release times.	SPAA	2006	DBLP DOI BibTeX RDF	scheduling, reconfigurable architectures, precedence constraints, release times, strip packing
53	Madan Sathe, Olaf Schenk, Helmar Burkhart	Solving Bi-objective Many-Constraint Bin Packing Problems in Automobile Sheet Metal Forming Processes.	EMO	2009	DBLP DOI BibTeX RDF
53	Fabrice Tercinet, Emmanuel Néron, Christophe Lenté	Energetic reasoning and bin-packing problem, for bounding a parallel machine scheduling problem.	4OR	2006	DBLP DOI BibTeX RDF	MSC classification 90B35, 90C27
53	Hadas Shachnai, Tami Tamir, Omer Yehezkely	Approximation Schemes for Packing with Item Fragmentation.	WAOA	2005	DBLP DOI BibTeX RDF
53	Flávio Keidi Miyazawa, Yoshiko Wakabayashi	Packing Problems with Orthogonal Rotations.	LATIN	2004	DBLP DOI BibTeX RDF
53	Alberto Caprara, Alessandro Panconesi, Romeo Rizzi	Packing Cycles and Cuts in Undirected Graphs.	ESA	2001	DBLP DOI BibTeX RDF
53	Nir Menakerman, Raphael Rom	Bin Packing with Item Fragmentation.	WADS	2001	DBLP DOI BibTeX RDF
53	Lenwood S. Heath, John Paul C. Vergara	Edge-Packing in Planar Graphs.	Theory Comput. Syst.	1998	DBLP DOI BibTeX RDF
53	Zoran Ivkovic, Errol L. Lloyd	Fully Dynamic Algorithms for Bin Packing: Being (mostly) Myopic Helps.	ESA	1993	DBLP DOI BibTeX RDF
52	Nikhil Bansal 0001, Zhen Liu, Arvind Sankar	Bin-packing with fragile objects and frequency allocation in cellular networks.	Wirel. Networks	2009	DBLP DOI BibTeX RDF	Approximation, Wireless communication, Cellular network, Bin-packing, Frequency allocation
52	Natalia Vanetik	Path packing and a related optimization problem.	J. Comb. Optim.	2009	DBLP DOI BibTeX RDF	Path packing, Multiflow, K-clutter
52	Jiro Inoue, A. James Stewart	Multiresolution sphere packing tree: a hierarchical multiresolution 3D data structure.	Symposium on Solid and Physical Modeling	2008	DBLP DOI BibTeX RDF	MSP-tree, sphere packing, multiresolution, selective refinement
52	L. Ji	Asymptotic Determination of the Last Packing Number of Quadruples.	Des. Codes Cryptogr.	2006	DBLP DOI BibTeX RDF	packing design, candelabra system, s-fan design, constant weight code
52	Jinbo Xu, Bonnie Berger	Fast and accurate algorithms for protein side-chain packing.	J. ACM	2006	DBLP DOI BibTeX RDF	Protein side-chain packing, approximate algorithm, polynomial-time approximation scheme, tree decomposition
52	Ketan Dalal, Allison W. Klein, Yunjun Liu, Kaleigh Smith	A spectral approach to NPR packing.	NPAR	2006	DBLP DOI BibTeX RDF	area voronoi diagram, centroidal voronoi diagram, animation, mosaics, packing, Fourier analysis
52	Stavros G. Kolliopoulos, Clifford Stein 0001	Approximating disjoint-path problems using packing integer programs.	Math. Program.	2004	DBLP DOI BibTeX RDF	packing integer programs, approximation algorithms, edge-disjoint paths
52	Luitpold Babel, Bo Chen 0002, Hans Kellerer, Vladimir Kotov	On-Line Algorithms for Cardinality Constrained Bin Packing Problems.	ISAAC	2001	DBLP DOI BibTeX RDF	on-line, bin packing, cardinality constraint
51	Carolina Salto, Guillermo Leguizamón, Enrique Alba 0001, Juan M. Molina	Evolutionary and Ant Colony Optimization Based Approaches for a Two-Dimensional Strip Packing Problem.	Natural Intelligence for Scheduling, Planning and Packing Problems	2009	DBLP DOI BibTeX RDF
51	Edmund K. Burke, Karen M. Daniels, Graham Kendall	07112 Abstracts Collection - Cutting, Packing, Layout and Space Allocation.	Cutting, Packing, Layout and Space Allocation	2007	DBLP BibTeX RDF
51	Edmund K. Burke, Karen M. Daniels, Graham Kendall	07112 Summary - Cutting, Packing, Layout and Space Allocation.	Cutting, Packing, Layout and Space Allocation	2007	DBLP BibTeX RDF
50	Miu-Ling Lam, Yun-Hui Liu	Heterogeneous Sensor Network Deployment Using Circle Packings.	ICRA	2007	DBLP DOI BibTeX RDF
50	Klaus Jansen, Lars Prädel, Ulrich M. Schwarz	Two for One: Tight Approximation of 2D Bin Packing.	WADS	2009	DBLP DOI BibTeX RDF	approximation, bin packing, rectangle packing
50	David Beltrán-Cano, Belén Melián-Batista, J. Marcos Moreno-Vega	Solving the Rectangle Packing Problem by an Iterative Hybrid Heuristic.	EUROCAST	2009	DBLP DOI BibTeX RDF	Rectangle Packing Problem, Strip Packing Problem, SA, GRASP, VNS
49	Claire Kenyon, Eric Rémila	Approximate Strip Packing.	FOCS	1996	DBLP DOI BibTeX RDF	packing rectangles, NP-hard cutting-stock problem, fractional bin-packing, guillotine cuts, computational complexity, strip-packing
46	Ken-ichi Kawarabayashi	Half integral packing, Erdős-Posá-property and graph minors.	SODA	2007	DBLP BibTeX RDF
46	David R. Karger, Krzysztof Onak	Polynomial approximation schemes for smoothed and random instances of multidimensional packing problems.	SODA	2007	DBLP BibTeX RDF
46	Vincent W. Freeh, Tyler K. Bletsch, Freeman L. Rawson III	Scaling and Packing on a Chip Multiprocessor.	IPDPS	2007	DBLP DOI BibTeX RDF
46	Hadas Shachnai, Omer Yehezkely	Fast Asymptotic FPTAS for Packing Fragmentable Items with Costs.	FCT	2007	DBLP DOI BibTeX RDF
46	Nikhil Bansal 0001, Alberto Caprara, Maxim Sviridenko	Improved approximation algorithms for multidimensional bin packing problems.	FOCS	2006	DBLP DOI BibTeX RDF
46	Gürdal Ertek, Kemal Kilic	Decision Support for Packing in Warehouses.	ISCIS	2006	DBLP DOI BibTeX RDF
46	Xin Han, Deshi Ye, Yong Zhou	Improved Online Hypercube Packing.	WAOA	2006	DBLP DOI BibTeX RDF
46	Nikhil Bansal 0001, Andrea Lodi 0001, Maxim Sviridenko	A Tale of Two Dimensional Bin Packing.	FOCS	2005	DBLP DOI BibTeX RDF
46	Niv Buchbinder, Joseph Naor	Online Primal-Dual Algorithms for Covering and Packing Problems.	ESA	2005	DBLP DOI BibTeX RDF
46	Amotz Bar-Noy, Richard E. Ladner, Tami Tamir	Windows scheduling as a restricted version of Bin Packing.	SODA	2004	DBLP BibTeX RDF
46	Alberto Caprara, Andrea Lodi 0001, Michele Monaci	An Approximation Scheme for the Two-Stage, Two-Dimensional Bin Packing Problem.	IPCO	2002	DBLP DOI BibTeX RDF
46	Alberto Caprara	Packing 2-Dimensional Bins in Harmony.	FOCS	2002	DBLP DOI BibTeX RDF
46	Azer Bestavros, Thomas E. Cheatham, Dan C. Stefanescu	Parallel bin packing using first fit and k-delayed best-fit heuristics.	SPDP	1990	DBLP DOI BibTeX RDF
46	David M. Mount, Ruth Silverman	Algorithms for covering and packing and applications to CAD/CAM (abstract only): preliminary results.	ACM Conference on Computer Science	1987	DBLP DOI BibTeX RDF
44	Mitsukuni Matayoshi	Corner junction: a new strategy for 2d strip packing.	GECCO (Companion)	2010	DBLP DOI BibTeX RDF	chromosome structure process, corner junction method, metaheuristic approach, strip packing problem, genetic algorithm
44	Nir Naaman, Raphael Rom	Average Case Analysis of Bounded Space Bin Packing Algorithms.	Algorithmica	2008	DBLP DOI BibTeX RDF	Discrete item size distribution, Bounded space, Algorithms, Bin packing, Average case analysis
44	Mohamed Saad 0001, Tamás Terlaky, Anthony Vannelli, Hu Zhang 0004	Packing trees in communication networks.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	Steiner tree packing, Approximation algorithms, Communication networks, Multicast routing, Mathematical programming, Wavelength assignment
44	Jirí Fiala 0001, Petr A. Golovach	Complexity of the Packing Coloring Problem for Trees.	WG	2008	DBLP DOI BibTeX RDF	Packing coloring, computational complexity, graph algorithm, chordal graph
44	Silvano Martello, David Pisinger, Daniele Vigo, Edgar den Boef, Jan H. M. Korst	Algorithm 864: General and robot-packable variants of the three-dimensional bin packing problem.	ACM Trans. Math. Softw.	2007	DBLP DOI BibTeX RDF	branch-and-bound, constraint programming, Bin packing, exact algorithms
44	Adrian Kosowski, Michal Malafiejski, Pawel Zylinski	Packing [1, Delta] -factors in graphs of small degree.	J. Comb. Optim.	2007	DBLP DOI BibTeX RDF	Packing factors, Edge-colorable subgraph, Fault tolerant guards
44	Yunping Zheng, Chuanbo Chen, Mudar Sarem	A Novel Algorithm for Triangle Non-symmetry and Anti-packing Pattern Representation Model of Gray Images.	ICIC (1)	2007	DBLP DOI BibTeX RDF	anti-packing problem, triangle, pattern representation, gray image
44	Paul Pop, Petru Eles, Zebo Peng	Schedulability-driven frame packing for multicluster distributed embedded systems.	ACM Trans. Embed. Comput. Syst.	2005	DBLP DOI BibTeX RDF	Frame packing, schedulability analysis, distributed embedded systems
44	Aleksei V. Fishkin, Olga Gerber, Klaus Jansen	On Efficient Weighted Rectangle Packing with Large Resources.	ISAAC	2005	DBLP DOI BibTeX RDF	approximation, resources, rectangle packing
44	Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Guochuan Zhang, Yong Zhang 0001	Online Bin Packing of Fragile Objects with Application in Cellular Networks.	WINE	2005	DBLP DOI BibTeX RDF	On-line algorithm, Channel assignment, Bin packing
44	Refael Hassin, Shlomi Rubinstein	An Approximation Algorithm for Maximum Triangle Packing.	ESA	2004	DBLP DOI BibTeX RDF	maximum triangle packing, 2-edge paths, Analysis of algorithms
44	Paul Pop, Petru Eles, Zebo Peng	Schedulability-driven frame packing for multi-cluster distributed embedded systems.	LCTES	2003	DBLP DOI BibTeX RDF	frame packing, schedulability analysis, multi-clusters
44	Steven S. Seiden	On the Online Bin Packing Problem.	ICALP	2001	DBLP DOI BibTeX RDF	online algorithms, bin packing
43	Mohammad R. Salavatipour, Jacques Verstraëte	Disjoint Cycles: Integrality Gap, Hardness, and Approximation.	IPCO	2005	DBLP DOI BibTeX RDF
43	András Bezdek, Károly Bezdek, Robert Connelly	Finite and Uniform Stability of Sphere Packings.	Discret. Comput. Geom.	1998	DBLP DOI BibTeX RDF
43	Konrad J. Swanepoel	Simultaneous Packing and Covering in Sequence Spaces.	Discret. Comput. Geom.	2009	DBLP DOI BibTeX RDF	Simultaneous packing and covering constant, ? p sequence space, Closest packing, Loosest covering, Packings, Coverings
43	Rolf Harren, Rob van Stee	Packing Rectangles into 2OPT Bins Using Rotations.	SWAT	2008	DBLP DOI BibTeX RDF	absolute worst-case ratio, approximation algorithm, bin packing, rectangle packing
42	Edmund K. Burke, Matthew R. Hyde, Graham Kendall, John R. Woodward	Automatic heuristic generation with genetic programming: evolving a jack-of-all-trades or a master of one.	GECCO	2007	DBLP DOI BibTeX RDF	genetic programming, heuristics, bin packing, hyper heuristics
42	Leah Epstein, Rob van Stee	This side up!	ACM Trans. Algorithms	2006	DBLP DOI BibTeX RDF	Online algorithms, rotations, bin packing
42	Sriraman Tallam, Rajiv Gupta 0001	Bitwidth aware global register allocation.	POPL	2003	DBLP DOI BibTeX RDF	minimal bitwidth, packing interfering nodes, subword data, embedded applications
42	Amit Chakrabarti, Subhash Khot	Improved Lower Bounds on the Randomized Complexity of Graph Properties.	ICALP	2001	DBLP DOI BibTeX RDF	Decision tree complexity, monotone graph properties, randomized complexity, graph packing, randomized algorithms, probabilistic method
42	Maksud Ibrahimov, Arvind Mohais, Zbigniew Michalewicz	Global Optimization in Supply Chain Operations.	Natural Intelligence for Scheduling, Planning and Packing Problems	2009	DBLP DOI BibTeX RDF
42	Tom Lenaerts, Anne Defaweux	Solving Hierarchically Decomposable Problems with the Evolutionary Transition Algorithm.	Natural Intelligence for Scheduling, Planning and Packing Problems	2009	DBLP DOI BibTeX RDF
42	Bülent Çatay	Ant Colony Optimization and Its Application to the Vehicle Routing Problem with Pickups and Deliveries.	Natural Intelligence for Scheduling, Planning and Packing Problems	2009	DBLP DOI BibTeX RDF
42	Ajoy Kumar Palit, Walter Anheier, Dobrivoje Popovic	Electrical Load Forecasting Using a Neural-Fuzzy Approach.	Natural Intelligence for Scheduling, Planning and Packing Problems	2009	DBLP DOI BibTeX RDF
42	Thomas Weise 0001, Alexander Podlich, Christian Gorldt	Solving Real-World Vehicle Routing Problems with Evolutionary Algorithms.	Natural Intelligence for Scheduling, Planning and Packing Problems	2009	DBLP DOI BibTeX RDF
42	Andrew Koh	A Coevolutionary Particle Swarm Algorithm for Bi-Level Variational Inequalities: Applications to Competition in Highway Transportation Networks.	Natural Intelligence for Scheduling, Planning and Packing Problems	2009	DBLP DOI BibTeX RDF
42	Walter D. Potter, Eric Drucker, Pete Bettinger, Frederick Maier, Max Martin, D. Luper, M. Watkinson, G. Handy, C. Hayes	Diagnosis, Configuration, Planning, and Pathfinding: Experiments in Nature-Inspired Optimization.	Natural Intelligence for Scheduling, Planning and Packing Problems	2009	DBLP DOI BibTeX RDF
42	Tim Hendtlass	Quantised Problem Spaces and the Particle Swarm Algorithm.	Natural Intelligence for Scheduling, Planning and Packing Problems	2009	DBLP DOI BibTeX RDF
42	S. M. Kamrul Hasan, Ruhul A. Sarker, Daryl Essam, David Cornforth	A Genetic Algorithm with Priority Rules for Solving Job-Shop Scheduling Problems.	Natural Intelligence for Scheduling, Planning and Packing Problems	2009	DBLP DOI BibTeX RDF
42	Mansour Eddaly, Bassem Jarboui, Patrick Siarry, Abdelwaheb Rebaï	An Estimation of Distribution Algorithm for Flowshop Scheduling with Limited Buffers.	Natural Intelligence for Scheduling, Planning and Packing Problems	2009	DBLP DOI BibTeX RDF
42	Ana Madureira, Joaquim Santos, Ivo Pereira	A Hybrid Intelligent System for Distributed Dynamic Scheduling.	Natural Intelligence for Scheduling, Planning and Packing Problems	2009	DBLP DOI BibTeX RDF