Search results for "Packing"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
42	Edmund K. Burke, Karen M. Daniels, Graham Kendall (eds.)	Cutting, Packing, Layout and Space Allocation, 13.03. - 16.03.2007	Cutting, Packing, Layout and Space Allocation	2007	DBLP BibTeX RDF
40	Steven S. Seiden, Gerhard J. Woeginger	The two-dimensional cutting stock problem revisited.	Math. Program.	2005	DBLP DOI BibTeX RDF	Guillotine cuts, Approximation scheme, Worst case analysis, Strip packing, Cutting stock, Packing problem
39	Joseph Wun-Tat Chan, Prudence W. H. Wong, Fencol C. C. Yung	On Dynamic Bin Packing: An Improved Lower Bound and Resource Augmentation Analysis.	Algorithmica	2009	DBLP DOI BibTeX RDF
39	Weifeng Su, Zoltan Safar, K. J. Ray Liu	Orthogonal Space-Time Block Codes With Sphere Packing.	IEEE Trans. Inf. Theory	2009	DBLP DOI BibTeX RDF
39	Petr A. Golovach, Marcin Kaminski 0001, Daniël Paulusma, Dimitrios M. Thilikos	Induced Packing of Odd Cycles in a Planar Graph.	ISAAC	2009	DBLP DOI BibTeX RDF
39	Leah Epstein, Elena Kleiman	Selfish Bin Packing.	ESA	2008	DBLP DOI BibTeX RDF
39	Wolfgang W. Bein, José R. Correa, Xin Han	A Fast Asymptotic Approximation Scheme for Bin Packing with Rejection.	ESCAPE	2007	DBLP DOI BibTeX RDF
39	Yuji Matsuoka	Fractional packing in ideal clutters.	SODA	2007	DBLP BibTeX RDF
39	Nikhil Bansal 0001, Xin Han, Kazuo Iwama, Maxim Sviridenko, Guochuan Zhang	Harmonic algorithm for 3-dimensional strip packing problem.	SODA	2007	DBLP BibTeX RDF
39	Kouki Kimoto, Hiroyuki Tsuji, Yasuyuki Murai, Shinji Tokumasu	A solution of three-dimensional polyomino packing problems.	SMC	2007	DBLP DOI BibTeX RDF
39	Daniel Golovin	Stochastic packing-market planning.	EC	2007	DBLP DOI BibTeX RDF	probabilistic demand, approximation algorithms, mechanism design, combinatorial auctions, stochastic optimization
39	Leah Epstein, Asaf Levin	On Bin Packing with Conflicts.	WAOA	2006	DBLP DOI BibTeX RDF
39	Yukihide Kohira, Chikaaki Kodama, Kunihiro Fujiyoshi, Atsushi Takahashi 0001	Evaluation of 3D-packing representations for scheduling of dynamically reconfigurable systems.	ISCAS	2006	DBLP DOI BibTeX RDF
39	Wun-Tat Chan, Prudence W. H. Wong, Fencol C. C. Yung	On Dynamic Bin Packing: An Improved Lower Bound and Resource Augmentation Analysis.	COCOON	2006	DBLP DOI BibTeX RDF
39	Peng Li 0001, Weiping Shi	Model order reduction of linear networks with massive ports via frequency-dependent port packing.	DAC	2006	DBLP DOI BibTeX RDF	multi-port networks, model order reduction
39	Yang Liu 0002, Songjian Lu, Jianer Chen, Sing-Hoi Sze	Greedy Localization and Color-Coding: Improved Matching and Packing Algorithms.	IWPEC	2006	DBLP DOI BibTeX RDF
39	Leah Epstein, Rob van Stee	Online square and cube packing.	Acta Informatica	2005	DBLP DOI BibTeX RDF
39	Hirokazu Yamagishi, Hiroshi Ninomiya, Hideki Asai	Three dimensional module packing by simulated annealing.	Congress on Evolutionary Computation	2005	DBLP DOI BibTeX RDF
39	Leah Epstein	Online Bin Packing with Cardinality Constraints.	ESA	2005	DBLP DOI BibTeX RDF
39	José R. Correa, Claire Kenyon	Approximation schemes for multidimensional packing.	SODA	2004	DBLP BibTeX RDF
39	Joseph Cheriyan, Mohammad R. Salavatipour	Hardness and Approximation Results for Packing Steiner Trees.	ESA	2004	DBLP DOI BibTeX RDF
39	Michael R. Fellows, Christian Knauer, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Ulrike Stege, Dimitrios M. Thilikos, Sue Whitesides	Faster Fixed-Parameter Tractable Algorithms for Matching and Packing Problems.	ESA	2004	DBLP DOI BibTeX RDF
39	Paul Shaw	A Constraint for Bin Packing.	CP	2004	DBLP DOI BibTeX RDF
39	Alberto Bartoli, Cosimo Calabrese, Milan Prica, Etienne Antoniutti Di Muro, Alberto Montresor	Adaptive Message Packing for Group Communication Systems.	OTM Workshops	2003	DBLP DOI BibTeX RDF
39	Edward G. Coffman Jr., Peter J. Downey, Peter M. Winkler	Packing rectangles in a strip.	Acta Informatica	2002	DBLP DOI BibTeX RDF
39	Alberto Caprara, Hans Kellerer, Ulrich Pferschy	Approximation Schemes for Ordered Vector Packing Problems.	RANDOM-APPROX	2001	DBLP DOI BibTeX RDF
39	Kunihiro Fujiyoshi, Hiroshi Murata	Arbitrary convex and concave rectilinear block packing usingsequence-pair.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2000	DBLP DOI BibTeX RDF
39	Helmut Alt, Ferran Hurtado	Packing Convex Polygons into Rectangular Boxes.	JCDCG	2000	DBLP DOI BibTeX RDF
39	Hadas Shachnai, Tami Tamir	Polynominal time approximation schemes for class-constrained packing problem.	APPROX	2000	DBLP DOI BibTeX RDF
39	Klaus Jansen	An Approximation Scheme for Bin Packing with Conflicts.	SWAT	1998	DBLP DOI BibTeX RDF
39	Rudolf Müller, Andreas S. Schulz	Transitive Packing.	IPCO	1996	DBLP DOI BibTeX RDF
39	Harold N. Gabow, K. S. Manu	Packing Algorithms for Arborescences (and Spanning Trees) in Capacitated Graphs.	IPCO	1995	DBLP DOI BibTeX RDF
39	Joseph Gil, Alon Itai	Packing Trees.	ESA	1995	DBLP DOI BibTeX RDF
39	Chong-Min Kyung, Josef Widder, Dieter A. Mlynski	Adaptive Cluster Growth (ACG): a new algorithm for circuit packing in rectilinear region.	EURO-DAC	1990	DBLP DOI BibTeX RDF
37	Justin Benjamin, Bryant A. Julstrom	Breaking ties with secondary fitness in a genetic algorithm for the bin packing problem.	GECCO	2010	DBLP DOI BibTeX RDF	secondary fitness, tie breaking, genetic algorithm, bin packing, tournament selection
37	Wenqi Huang, Kun He 0001	A pure quasi-human algorithm for solving the cuboid packing problem.	Sci. China Ser. F Inf. Sci.	2009	DBLP DOI BibTeX RDF	quasi-human approach, caving degree, heuristic, NP-hard, packing problem
37	Faisal N. Abu-Khzam	A Quadratic Kernel for 3-Set Packing.	TAMC	2009	DBLP DOI BibTeX RDF	crown decomposition, kernelization, Fixed-parameter algorithms, Set Packing
37	Jean-Philippe Hamiez, Julien Robet, Jin-Kao Hao	A Tabu Search Algorithm with Direct Representation for Strip Packing.	EvoCOP	2009	DBLP DOI BibTeX RDF	direct representation, multi-neighborhoods, Tabu search, strip packing
37	Deshi Ye, Xin Han, Guochuan Zhang	On-Line Multiple-Strip Packing.	COCOA	2009	DBLP DOI BibTeX RDF	many-core scheduling, approximation algorithms, Strip packing
37	Roy H. Kwon, Georgios V. Dalakouras, Cheng Wang	On a posterior evaluation of a simple greedy method for set packing.	Optim. Lett.	2008	DBLP DOI BibTeX RDF	Primal-dual approximation, Linear programming duality, Weighted set packing, Integer programming, Greedy heuristics
37	Elizabeth R. Chen	A Dense Packing of Regular Tetrahedra.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	Regular solid, Hilbert problem, Packing, Crystallography
37	Ignacio Araya 0001, Bertrand Neveu, María Cristina Riff	An Efficient Hyperheuristic for Strip-Packing Problems.	Adaptive and Multilevel Metaheuristics	2008	DBLP DOI BibTeX RDF	strip packing problems, low-level heuristic, hill climbing, Hyperheuristic
37	Michael Krivelevich, Zeev Nutov, Mohammad R. Salavatipour, Jacques Verstraëte, Raphael Yuster	Approximation algorithms and hardness results for cycle packing problems.	ACM Trans. Algorithms	2007	DBLP DOI BibTeX RDF	Cycle packing, edge-disjoint, approximation algorithms, hardness of approximation, integrality gap
37	Michael A. Bender, Bryan Bradley, Geetha Jagannathan, Krishnan Pillaipakkamnatt	Sum-of-squares heuristics for bin packing and memory allocation.	ACM J. Exp. Algorithmics	2007	DBLP DOI BibTeX RDF	Bin packing, memory allocation, sum of squares
37	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.	J. Comb. Optim.	2007	DBLP DOI BibTeX RDF	On-line algorithm, Channel assignment, Bin packing
37	Ernst Althaus, Tobias Baumann, Elmar Schömer, Kai Werth	Trunk Packing Revisited.	WEA	2007	DBLP DOI BibTeX RDF	branch and cut algorithms, weighted independent set, approximation algorithms, linear programming, graph algorithms, branch and bound algorithms, packing problems
37	Pablo Garrido 0001, María Cristina Riff	Collaboration Between Hyperheuristics to Solve Strip-Packing Problems.	IFSA (1)	2007	DBLP DOI BibTeX RDF	Metaheuristics, Heuristic Search, Parameter Control, Hyperheuristic, Strip Packing
37	Oana Muntean	Genetically designed heuristics for the bin packing problem.	GECCO (Companion)	2007	DBLP DOI BibTeX RDF	genetic programming, heuristics, bin packing
37	Jianwei Chen, Li Xu 0002, Yi Mu 0001	A new group rekeying scheme based on t-packing designs for ad hoc networks.	Infoscale	2007	DBLP DOI BibTeX RDF	group rekeying, packing design, ad hoc network, cover-free family
37	János Csirik, David S. Johnson, Claire Kenyon, James B. Orlin, Peter W. Shor, Richard R. Weber	On the Sum-of-Squares algorithm for bin packing.	J. ACM	2006	DBLP DOI BibTeX RDF	Approximation algorithms, bin packing, average case analysis
37	Lijun Ji	Partition of Triples of Order 6k+5 into 6k+3 Optimal Packings and One Packing of Size 8k+4.	Graphs Comb.	2006	DBLP DOI BibTeX RDF	Partitionable candelabra system, t-wise balanced design, Packing
37	Hanif D. Sherali, J. Cole Smith	A polyhedral study of the generalized vertex packing problem.	Math. Program.	2006	DBLP DOI BibTeX RDF	Vertex packing, Valid inequalities/cutting planes, Air-space management, Integer programming, Reformulation-linearization technique
37	Mihály Csaba Markót, Tibor Csendes	A Reliable Area Reduction Technique for Solving Circle Packing Problems.	Computing	2006	DBLP DOI BibTeX RDF	Circle packing, area reduction, computer-assisted proof, interval arithmetic
37	Fredrik Manne, Morten Mjelde	A Memory Efficient Self-stabilizing Algorithm for Maximal k -Packing.	SSS	2006	DBLP DOI BibTeX RDF	k-packing, self-stabilizing algorithms
37	Stephen Hines, David B. Whalley, Gary S. Tyson	Adapting compilation techniques to enhance the packing of instructions into registers.	CASES	2006	DBLP DOI BibTeX RDF	instruction packing, instruction register file, compiler optimizations
37	Eung Ju Lee, Hee Yong Youn	Efficient Scheduling by Incorporating Bin Packing with Limited and Weighted Round Robin for Bluetooth.	ICCSA (4)	2006	DBLP DOI BibTeX RDF	LWRR, slot scheduling, Bluetooth, MAC, Bin Packing
37	Neal Lesh, Joe Marks, A. McMahon, Michael Mitzenmacher	New heuristic and interactive approaches to 2D rectangular strip packing.	ACM J. Exp. Algorithmics	2005	DBLP DOI BibTeX RDF	2D rectangular strip packing, Cutting stock/trim, interactive methods
37	Joseph J. Sharkey, Dmitry V. Ponomarev, Kanad Ghose, Oguz Ergin	Instruction packing: reducing power and delay of the dynamic scheduling logic.	ISLPED	2005	DBLP DOI BibTeX RDF	instruction packing, low power, issue queue
37	Klaus Jansen, Rob van Stee	On strip packing With rotations.	STOC	2005	DBLP DOI BibTeX RDF	rotations, approximation scheme, strip packing
37	Yoshiharu Kohayakawa, Flávio Keidi Miyazawa, Prabhakar Raghavan, Yoshiko Wakabayashi	Multidimensional Cube Packing.	Algorithmica	2004	DBLP DOI BibTeX RDF	Multidimensional bin packing, Asymptotic performance, Approximation algorithms
37	Giorgio Fasano	A MIP approach for some practical packing problems: Balancing constraints and tetris-like items.	4OR	2004	DBLP DOI BibTeX RDF	balancing conditions, tetris-like items, MIP-based heuristic approach, mixed integer programming, Packing
37	Andrea Lodi 0001, Silvano Martello, Daniele Vigo	Models and Bounds for Two-Dimensional Level Packing Problems.	J. Comb. Optim.	2004	DBLP DOI BibTeX RDF	ILP models, packing, cutting
37	A. K. Bhatia, Sandip K. Basu	Packing Bins Using Multi-chromosomal Genetic Representation and Better-Fit Heuristic.	ICONIP	2004	DBLP DOI BibTeX RDF	Genetic Algorithm, Heuristics, Bin Packing Problem
37	Steven S. Seiden	On the online bin packing problem.	J. ACM	2002	DBLP DOI BibTeX RDF	online algorithms, Bin packing
37	Wee Sng Khoo, Paramasivan Saratchandran, Narasimhan Sundararajan	A Genetic Approach for Two Dimensional Packing with Constraints.	International Conference on Computational Science (2)	2001	DBLP DOI BibTeX RDF	Two dimensional packing, Sentry point, Genetic Algorithm, Penalty function
37	Jaime Cohen, Claudio L. Lucchesi	Minimax relations for T-join packing problems.	ISTCS	1997	DBLP DOI BibTeX RDF	minimax relations, T-join packing problems, algorithmic results, structural results, minimum T-cut, maximization problem, theorem proving, polynomial time algorithm, perfect matchings, minimax techniques
37	James E. Beck, Daniel P. Siewiorek	Modeling Multicomputer Task Allocation as a Vector Packing Problem.	ISSS	1996	DBLP DOI BibTeX RDF	Vector Packing, Multicomputers, Design Automation
37	Judith O. Berkey, Pearl Y. Wang	A Systolic-Based Parallel Bin Packing Algorithm.	IEEE Trans. Parallel Distributed Syst.	1994	DBLP DOI BibTeX RDF	systolic-based parallel bin packing algorithm, asymptotic error bound, execution performance, serial algorithms, parallel algorithms, computational complexity, approximation algorithm, parallelizations, time complexity, systolic arrays, operations research
36	Eric Renshaw, Carlos Comas	Space-time generation of high intensity patterns using growth-interaction processes.	Stat. Comput.	2009	DBLP DOI BibTeX RDF	Granular materials, Growth-interaction processes, Random packings, Simulation, Pattern formation
36	Thomas Westerbäck	Maximal partial packings of Z2n with perfect codes.	Des. Codes Cryptogr.	2007	DBLP DOI BibTeX RDF	AMS Classification 94B25
36	Miu-Ling Lam, Yun-Hui Liu	Sensor Network Deployment Using Circle Packings.	ICOIN	2007	DBLP DOI BibTeX RDF	wireless sensor network, robotics, Deployment, mobile sensor, sensing coverage
36	Gennian Ge, Clement W. H. Lam, Alan C. H. Ling, Hao Shen	Resolvable Maximum Packings with Quadruples.	Des. Codes Cryptogr.	2005	DBLP DOI BibTeX RDF	resolvable packings, RGDDs, 4-frames
36	Yuen-Ting Wu, Yu-Liang Wu	A Less Flexibility First Based Algorithm for the Container Loading Problem.	OR	2004	DBLP DOI BibTeX RDF
36	Mattias Andersson 0002, Joachim Gudmundsson, Christos Levcopoulos	Chips on Wafers.	WADS	2003	DBLP DOI BibTeX RDF
36	Ping Chen, Zhaohui Fu, Andrew Lim 0001, Brian Rodrigues	Two-Dimensional acking For Irregular Shaped Objects.	HICSS	2003	DBLP DOI BibTeX RDF
36	Changwen Zhuang, Yoji Kajitani, Keishi Sakanushi, Liyan Jin	An Enhanced Q-Sequence Augmented with Empty-Room-Insertion and Parenthesis Trees.	DATE	2002	DBLP DOI BibTeX RDF
36	Juan de Vicente, Juan Lanchares, Román Hermida	FPGA Placement by Thermodynamic Combinatorial Optimization.	DATE	2002	DBLP DOI BibTeX RDF
36	Sheqin Dong, Xianlong Hong, Youliang Wu, Yizhou Lin, Jun Gu	VLSI block placement using less flexibility first principles.	ASP-DAC	2001	DBLP DOI BibTeX RDF
36	Boris D. Lubachevsky, Ronald L. Graham	Curved Hexagonal Packings of Equal Disks in a Circle.	Discret. Comput. Geom.	1997	DBLP DOI BibTeX RDF
36	Claire Kenyon, Michael Mitzenmacher	Linear Waste of Best Fit Bin Packing on Skewed Distributions.	FOCS	2000	DBLP DOI BibTeX RDF	performance index, linear waste, best-fit bin packing, continuous skewed distributions, asymptotic performance ratio, probability, bin packing, discrete distribution
35	Yiqun Ge, David Y. Y. Yun	A Method that Determines Optimal Grain Size and Inherent Parallelism Concurrently.	ISPAN	1996	DBLP DOI BibTeX RDF	Grain Packing, 2D Compression, Scheduling, Multiple Objectives, Inherent Parallelism
34	Alberto Gómez 0001, David de la Fuente	Solving the Packing and Strip-Packing Problems with Genetic Algorithms.	IWANN (1)	1999	DBLP DOI BibTeX RDF
31	János Balogh, József Békési, Gábor Galambos, Mihály Csaba Markót	Improved lower bounds for semi-online bin packing problems.	Computing	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 68Q25, 68W40, 68W25
31	Hidemoto Nakada, Takahiro Hirofuchi, Hirotaka Ogawa, Satoshi Itoh	Toward Virtual Machine Packing Optimization Based on Genetic Algorithm.	IWANN (2)	2009	DBLP DOI BibTeX RDF
31	Qilong Feng, Yang Liu 0002, Songjian Lu, Jianxin Wang 0001	Improved Deterministic Algorithms for Weighted Matching and Packing Problems.	TAMC	2009	DBLP DOI BibTeX RDF
31	Vincent T. Y. Ng, Suo Na, Stephen Chi-fai Chan	Multi-site collaborative airfreight cargo packing.	CSCWD	2009	DBLP DOI BibTeX RDF
31	Baruch Awerbuch, Zhenghua Fu, Rohit Khandekar	Brief announcement: Stateless distributed algorithms for generalized packing linear programs.	PODC	2009	DBLP DOI BibTeX RDF	distributed and stateless algorithms, linear programming, gradient descent, fast convergence
31	Hannes Moser	A Problem Kernelization for Graph Packing.	SOFSEM	2009	DBLP DOI BibTeX RDF
31	Gil Wiechman, Igal Sason	An Improved Sphere-Packing Bound for Finite-Length Codes Over Symmetric Memoryless Channels.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
31	Özgür Ülker, Emin Erkan Korkmaz, Ender Özcan	A Grouping Genetic Algorithm Using Linear Linkage Encoding for Bin Packing.	PPSN	2008	DBLP DOI BibTeX RDF
31	Marc C. Necker, Martin Köhn, Andreas Reifert, Joachim Scharf, Jörg Sommer	Optimized Frame Packing for OFDMA Systems.	VTC Spring	2008	DBLP DOI BibTeX RDF
31	Jianxin Wang 0001, Qilong Feng	An O*(3.523k) Parameterized Algorithm for 3-Set Packing.	TAMC	2008	DBLP DOI BibTeX RDF
31	Yossi Azar, Iftah Gamzu	Truthful Unification Framework for Packing Integer Programs with Choices.	ICALP (1)	2008	DBLP DOI BibTeX RDF
31	Henning Fernau, Daniel Raible 0001	A Parameterized Perspective on Packing Paths of Length Two.	COCOA	2008	DBLP DOI BibTeX RDF
31	Zachary Friggstad, Mohammad R. Salavatipour	Approximability of Packing Disjoint Cycles.	ISAAC	2007	DBLP DOI BibTeX RDF
31	Simon Illich, Lyndon While, Luigi Barone	Multi-objective strip packing using an evolutionary algorithm.	IEEE Congress on Evolutionary Computation	2007	DBLP DOI BibTeX RDF
31	Yunlong Liu 0001, Jianer Chen, Jianxin Wang 0001	Parameterized Algorithms for Weighted Matching and Packing Problems.	TAMC	2007	DBLP DOI BibTeX RDF
31	Bertrand Neveu, Gilles Trombettoni, Ignacio Araya 0001	Incremental Move for 2D Strip-Packing.	ICTAI (2)	2007	DBLP DOI BibTeX RDF
31	Edward G. Coffman Jr., George S. Lueker	Approximation Algorithms for Extensible Bin Packing.	J. Sched.	2006	DBLP DOI BibTeX RDF
31	Achill Schürmann, Frank Vallentin	Computational Approaches to Lattice Packing and Covering Problems.	Discret. Comput. Geom.	2006	DBLP DOI BibTeX RDF