Search results for "packing"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
19	Florian Diedrich	Approximation algorithms for linear programs and geometrically constrained packing roblems (Algorithmes d'approximation pour des programmes linéaires et les problèmes de Packing avec des contraintes géometriques) (PDF / PS)		2009	RDF
19	Xin Han, Kazuo Iwama, Deshi Ye, Guochuan Zhang	Strip Packing vs. Bin Packing.	Electron. Colloquium Comput. Complex.	2006	DBLP BibTeX RDF
19	Xin Han, Kazuo Iwama, Deshi Ye, Guochuan Zhang	Strip Packing vs. Bin Packing	CoRR	2006	DBLP BibTeX RDF
19	Marc Peeters, Zeger Degraeve	Branch-and-price algorithms for the dual bin packing and maximum cardinality bin packing problem.	Eur. J. Oper. Res.	2006	DBLP DOI BibTeX RDF
19	Joseph El Hayek	Le problème de bin-packing en deux-dimensions, le cas non-orienté : résolution approchée et bornes inférieures. (The two-dimensional bin-packing problem, the non-oriented case: resolution algorithms and lower bounds).		2006	RDF
19	Edgar den Boef, Jan H. M. Korst, Silvano Martello, David Pisinger, Daniele Vigo	Erratum to "The Three-Dimensional Bin Packing Problem": Robot-Packable and Orthogonal Variants of Packing Problems.	Oper. Res.	2005	DBLP DOI BibTeX RDF
19	Chen-Fu Chien 0001, Jing-Feng Deng	A container packing support system for determining and visualizing container packing patterns.	Decis. Support Syst.	2004	DBLP DOI BibTeX RDF
19	Brett Stevens, Eric Mendelsohn	Packing Arrays and Packing Designs.	Des. Codes Cryptogr.	2002	DBLP BibTeX RDF
19	Edward G. Coffman Jr., Costas Courcoubetis, Michael R. Garey, David S. Johnson, Peter W. Shor, Richard R. Weber, Mihalis Yannakakis	Perfect Packing Theorems and the Average-Case Behavior of Optimal and Online Bin Packing.	SIAM Rev.	2002	DBLP DOI BibTeX RDF
19	Edward G. Coffman Jr., Costas Courcoubetis, M. R. Garey, David S. Johnson, Peter W. Shor, Richard R. Weber, Mihalis Yannakakis	Bin Packing with Discrete Item Sizes, Part I: Perfect Packing Theorems and the Average Case Behavior of Optimal Packings.	SIAM J. Discret. Math.	2000	DBLP DOI BibTeX RDF
19	Yair Caro, Raphael Yuster	Packing Graphs: The packing problem solved.	Electron. J. Comb.	1997	DBLP DOI BibTeX RDF
17	Pavel Vrba, Miloslav Radakovic, Marek Obitko, Vladimír Marík	Semantic Extension of Agent-Based Control: The Packing Cell Case Study.	HoloMAS	2009	DBLP DOI BibTeX RDF	ontologies, semantic web, multi-agent systems, semantics, manufacturing, distributed control
17	Pedro Gómez-Meneses, Marcus Randall	A Hybrid Extremal Optimisation Approach for the Bin Packing Problem.	ACAL	2009	DBLP DOI BibTeX RDF
17	Flávio Keidi Miyazawa, André Luís Vignatti	Distributed selfish bin packing.	IPDPS	2009	DBLP DOI BibTeX RDF
17	Sándor P. Fekete, Tom Kamphans, Nils Schweer	Online Square Packing.	WADS	2009	DBLP DOI BibTeX RDF
17	Chandra Chekuri, Iftah Gamzu	Truthful Mechanisms via Greedy Iterative Packing.	APPROX-RANDOM	2009	DBLP DOI BibTeX RDF
17	Ashkan Aazami, Joseph Cheriyan, Krishnam Raju Jampani	Approximation Algorithms and Hardness Results for Packing Element-Disjoint Steiner Trees in Planar Graphs.	APPROX-RANDOM	2009	DBLP DOI BibTeX RDF
17	Chandra Chekuri, Alina Ene, Nitish Korula	Unsplittable Flow in Paths and Trees and Column-Restricted Packing Integer Programs.	APPROX-RANDOM	2009	DBLP DOI BibTeX RDF
17	Xin Han, Kazuo Iwama, Guochuan Zhang	Online Removable Square Packing.	Theory Comput. Syst.	2008	DBLP DOI BibTeX RDF
17	Klaus Jansen, Hu Zhang 0004	Approximation algorithms for general packing problems and their application to the multicast congestion problem.	Math. Program.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 68W25, 90C25, 90C05, 68W40, 68M10
17	Gérard Cornuéjols	Review of combinatorial optimization: packing and covering.	SIGACT News	2008	DBLP DOI BibTeX RDF
17	Bin Fu, Zhixiang Chen 0001	Sublinear time width-bounded separators and their application to the protein side-chain packing problem.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	Width-bounded separator, Random sampling, Sublinear time algorithm
17	Toshihide Ibaraki, Shinji Imahori, Mutsunori Yagiura	Hybrid Metaheuristics for Packing Problems.	Hybrid Metaheuristics	2008	DBLP DOI BibTeX RDF
17	Tim Hendtlass, Marcus Randall	Extremal Optimisation and Bin Packing.	SEAL	2008	DBLP DOI BibTeX RDF
17	Klaus Jansen, Roberto Solis-Oba	A Polynomial Time Approximation Scheme for the Square Packing Problem.	IPCO	2008	DBLP DOI BibTeX RDF
17	Ken-ichi Kawarabayashi, Bruce A. Reed	A nearly linear time algorithm for the half integral disjoint paths packing.	SODA	2008	DBLP BibTeX RDF
17	Joaquín Pérez Ortega, Laura Cruz Reyes, Rodolfo A. Pazos, Vanesa Landero N., Gerardo Reyes Salgado, José Crispín Zavala Díaz, Héctor J. Fraire H., Verónica Pérez	A Causal Approach for Explaining Why a Heuristic Algorithm Outperforms Another in Solving an Instance Set of the Bin Packing Problem.	ISMIS	2008	DBLP DOI BibTeX RDF
17	Nan Wu 0001, Thanh Dang Nguyen, Chun-Yi Wei, Lie-Liang Yang, Lajos Hanzo	Integrated LT Coding, Bit Interleaved Differential Space Time Coding and Sphere Packing Modulation for the Wireless Internet.	VTC Spring	2008	DBLP DOI BibTeX RDF
17	Lei Xu 0005, Mohammed El-Hajjar, Osamah Alamri, Sheng Chen 0001, Lajos Hanzo	Iteratively Detected Sphere Packing Modulated OFDM: An Exit Chart Perspective.	ICC	2008	DBLP DOI BibTeX RDF
17	Ioannis Koutis	Faster Algebraic Algorithms for Path and Packing Problems.	ICALP (1)	2008	DBLP DOI BibTeX RDF
17	Maren Martens, Martin Skutella	Flows with Unit Path Capacities and Related Packing and Covering Problems.	COCOA	2008	DBLP DOI BibTeX RDF
17	Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang 0001	An Improved Randomized Approximation Algorithm for Maximum Triangle Packing.	AAIM	2008	DBLP DOI BibTeX RDF
17	Blas Cuesta, Antonio Robles, José Duato	Switch-Based Packing Technique for Improving Token Coherence Scalability.	PDCAT	2008	DBLP DOI BibTeX RDF
17	Imre Bárány, Jirí Matousek 0001	Packing Cones and Their Negatives in Space.	Discret. Comput. Geom.	2007	DBLP DOI BibTeX RDF
17	György Dósa	The Tight Bound of First Fit Decreasing Bin-Packing Algorithm Is FFD(I) <= 11/9OPT(I) + 6/9.	ESCAPE	2007	DBLP DOI BibTeX RDF	first fit decreasing, tight bound
17	Mark Cieliebak, Alexander Hall, Riko Jacob, Marc Nunkesser	Sequential Vector Packing.	ESCAPE	2007	DBLP DOI BibTeX RDF
17	Nenad Mladenovic, Frank Plastria, Dragan Urosevic	Formulation Space Search for Circle Packing Problems.	SLS	2007	DBLP DOI BibTeX RDF
17	Bastian Ristau, Gerhard P. Fettweis	Mapping and Performance Evaluation for Heterogeneous MP-SoCs Via Packing.	SAMOS	2007	DBLP DOI BibTeX RDF
17	Noor Shamsiah Othman, Mohammed El-Hajjar, Osamah Alamri, Lajos Hanzo	Soft-Bit Assisted Iterative AMR-WB Source-Decoding and Turbo-Detection of Channel-Coded Differential Space-Time Spreading Using Sphere Packing Modulation.	VTC Spring	2007	DBLP DOI BibTeX RDF
17	Riccardo Poli, John R. Woodward, Edmund K. Burke	A histogram-matching approach to the evolution of bin-packing strategies.	IEEE Congress on Evolutionary Computation	2007	DBLP DOI BibTeX RDF
17	Christos Koufogiannakis, Neal E. Young	Beating Simplex for Fractional Packing and Covering Linear Programs.	FOCS	2007	DBLP DOI BibTeX RDF
17	Dan Zhao, Unni Chandran, Hideo Fujiwara	Shelf Packing to the Design and Optimization of A Power-Aware Multi-Frequency Wrapper Architecture for Modular IP Cores.	ASP-DAC	2007	DBLP DOI BibTeX RDF
17	Laura Cruz Reyes, Diana Maritza Nieto-Yáñez, Nelson Rangel-Valdez, Juan Arturo Herrera Ortiz, Juan Javier González Barbosa, Guadalupe Castilla Valdez, José Francisco Delgado Orta	DiPro: An Algorithm for the Packing in Product Transportation Problems with Multiple Loading and Routing Variants.	MICAI	2007	DBLP DOI BibTeX RDF
17	Türkay Dereli, Gülesin Sena Das	A Hybrid Simulated-Annealing Algorithm for Two-Dimensional Strip Packing Problem.	ICANNGA (1)	2007	DBLP DOI BibTeX RDF
17	Anthony Sulistio, Kyong Hoon Kim, Rajkumar Buyya	On incorporating an on-line strip packing algorithm into elastic Grid reservation-based systems.	ICPADS	2007	DBLP DOI BibTeX RDF
17	Leah Epstein, Rob van Stee	Approximation Schemes for Packing Splittable Items with Cardinality Constraints.	WAOA	2007	DBLP DOI BibTeX RDF
17	Yongxiang Liu, Yuchun Ma, Eren Kursun, Glenn Reinman, Jason Cong	Fine grain 3D integration for microarchitecture design through cube packing exploration.	ICCD	2007	DBLP DOI BibTeX RDF
17	Lingyi Zhang, Sheqin Dong, Xianlong Hong, Yuchun Ma	A Fast 3D-BSG Algorithm for 3D Packing Problem.	ISCAS	2007	DBLP DOI BibTeX RDF
17	Dan Zhao, Ronghua Huang, Tomokazu Yoneda, Hideo Fujiwara	Power-Aware Multi-Frequency Heterogeneous SoC Test Framework Design with Floor-Ceiling Packing.	ISCAS	2007	DBLP DOI BibTeX RDF
17	Kunihiro Fujiyoshi, Hidenori Kawai, Keisuke Ishihara	DTS: A Tree Based Representation for 3D-Block Packing.	ISCAS	2007	DBLP DOI BibTeX RDF
17	Tung-Chieh Chen, Ping-Hung Yuh, Yao-Wen Chang, Fwu-Juh Huang, Denny Liu	MP-trees: A Packing-Based Macro Placement Algorithm for Mixed-Size Designs.	DAC	2007	DBLP DOI BibTeX RDF
17	Elad Hazan, Shmuel Safra, Oded Schwartz	On the complexity of approximating k-set packing.	Comput. Complex.	2006	DBLP DOI BibTeX RDF	68Q17, Subject classification
17	Gordon L. Kindlmann, Carl-Fredrik Westin	Diffusion Tensor Visualization with Glyph Packing.	IEEE Trans. Vis. Comput. Graph.	2006	DBLP DOI BibTeX RDF	anisotropic sampling, fiber tractography, particle systems, glyphs, Diffusion tensor
17	Andrew Przeworski	Packing Disks on a Torus.	Discret. Comput. Geom.	2006	DBLP DOI BibTeX RDF
17	Toshihide Ibaraki, Kouji Nakamura	Packing Problems with Soft Rectangles.	Hybrid Metaheuristics	2006	DBLP DOI BibTeX RDF
17	Jayendra Venkateswaran, S. R. Subramanya	Schemes for SR-Tree packing.	SAC	2006	DBLP DOI BibTeX RDF
17	Jianxin Chen, Yuhang Yang, Hong Zhu, Peng Zeng	A Bounded Item Bin Packing Problem over Discrete Distribution.	TAMC	2006	DBLP DOI BibTeX RDF
17	Niv Buchbinder, Joseph Naor	Improved Bounds for Online Routing and Packing Via a Primal-Dual Approach.	FOCS	2006	DBLP DOI BibTeX RDF
17	Jin-Ho Ahn, Sungho Kang	SoC Test Scheduling Algorithm Using ACO-Based Rectangle Packing.	ICIC (2)	2006	DBLP DOI BibTeX RDF
17	Andreas Bortfeldt, Hermann Gehring	New Large Benchmark Instances for the Two-Dimensional Strip Packing Problem with Rectangular Pieces.	HICSS	2006	DBLP DOI BibTeX RDF
17	Orlando Lee, Aaron Williams	Packing Dicycle Covers in Planar Graphs with No K5-e Minor.	LATIN	2006	DBLP DOI BibTeX RDF
17	E. C. Xavier, Flávio Keidi Miyazawa	The Class Constrained Bin Packing Problem with Applications to Video-on-Demand.	COCOON	2006	DBLP DOI BibTeX RDF
17	Minghui Jiang 0001	Subsequence Packing: Complexity, Approximation, and Application.	AAIM	2006	DBLP DOI BibTeX RDF
17	Bin Fu, Zhixiang Chen 0001	Sublinear Time Width-Bounded Separators and Their Application to the Protein Side-Chain Packing Problem.	AAIM	2006	DBLP DOI BibTeX RDF
17	Jianxing Yin	Cyclic Difference Packing and Covering Arrays.	Des. Codes Cryptogr.	2005	DBLP DOI BibTeX RDF	AMS Classification: 05B15
17	Elizabeth J. Billington, Hung-Lin Fu, Christopher A. Rodger	Packing lambda-Fold Complete Multipartite Graphs with 4-Cycles.	Graphs Comb.	2005	DBLP DOI BibTeX RDF
17	Carlo Filippi, Alessandro Agnetis	An asymptotically exact algorithm for the high-multiplicity bin packing problem.	Math. Program.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 20E28, 20G40, 20C20
17	Edwin H. Smith	A New Packing Density Bound in 3-Space.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
17	Garud Iyengar, David J. Phillips, Clifford Stein 0001	Approximation Algorithms for Semidefinite Packing Problems with Applications to Maxcut and Graph Coloring.	IPCO	2005	DBLP DOI BibTeX RDF
17	Michael Krivelevich, Zeev Nutov, Raphael Yuster	Approximation algorithms for cycle packing problems.	SODA	2005	DBLP BibTeX RDF
17	Jinbo Xu	Rapid Protein Side-Chain Packing via Tree Decomposition.	RECOMB	2005	DBLP DOI BibTeX RDF
17	Jia Wang 0003, Hai Zhou 0001	Interconnect estimation without packing via ACG floorplans.	ASP-DAC	2005	DBLP DOI BibTeX RDF
17	Leah Epstein, Meital Levy	Online Interval Coloring with Packing Constraints.	MFCS	2005	DBLP DOI BibTeX RDF
17	Aleksei V. Fishkin, Olga Gerber, Klaus Jansen, Roberto Solis-Oba	Packing Weighted Rectangles into a Square.	MFCS	2005	DBLP DOI BibTeX RDF
17	Armando Ponce-Pérez, Arturo Pérez-García, Víctor Ayala-Ramírez	Bin-Packing Using Genetic Algorithms.	CONIELECOMP	2005	DBLP DOI BibTeX RDF
17	Wen Peng, Ruofeng Tong 0001, Min Tang 0001, Jinxiang Dong	Ant Colony Search Algorithms for Optimal Packing Problem.	ICNC (2)	2005	DBLP DOI BibTeX RDF
17	Defu Zhang, Yanjuan Liu, Shengda Chen, Xiaogang Xie	A Meta-heuristic Algorithm for the Strip Rectangular Packing Problem.	ICNC (3)	2005	DBLP DOI BibTeX RDF
17	Alberto Cuesta-Cañada, Leonardo Garrido, Hugo Terashima-Marín	Building Hyper-heuristics Through Ant Colony Optimization for the 2D Bin Packing Problem.	KES (4)	2005	DBLP DOI BibTeX RDF
17	Defu Zhang, Ansheng Deng, Yan Kang	A Hybrid Heuristic Algorithm for the Rectangular Packing Problem.	International Conference on Computational Science (1)	2005	DBLP DOI BibTeX RDF
17	Xin Han, Kazuo Iwama, Guochuan Zhang	Online Removable Square Packing.	WAOA	2005	DBLP DOI BibTeX RDF
17	Rafael Velásquez, M. Teresa Melo	A Set Packing Approach for Scheduling Elective Surgical Procedures.	OR	2005	DBLP DOI BibTeX RDF
17	Joseph Cheriyan, Mohammad R. Salavatipour	Packing Element-Disjoint Steiner Trees.	APPROX-RANDOM	2005	DBLP DOI BibTeX RDF
17	Yong He, György Dósa	Bin Packing and Covering Problems with Rejection.	COCOON	2005	DBLP DOI BibTeX RDF
17	Stephen Hines, Joshua Green, Gary S. Tyson, David B. Whalley	Improving Program Efficiency by Packing Instructions into Registers.	ISCA	2005	DBLP DOI BibTeX RDF
17	Haiquan Wang, Genyuan Wang, Xiang-Gen Xia 0001	Some 2×2 unitary space-time codes from sphere packing theory with optimal diversity product of code size 6.	IEEE Trans. Inf. Theory	2004	DBLP DOI BibTeX RDF
17	Jakob Puchinger, Günther R. Raidl	An Evolutionary Algorithm for Column Generation in Integer Programming: An Effective Approach for 2D Bin Packing.	PPSN	2004	DBLP DOI BibTeX RDF
17	Adriana C. F. Alvim, Celso C. Ribeiro	A Hybrid Bin-Packing Heuristic to Multiprocessor Scheduling.	WEA	2004	DBLP DOI BibTeX RDF
17	Oguz Ergin, Deniz Balkan, Kanad Ghose, Dmitry V. Ponomarev	Register Packing: Exploiting Narrow-Width Operands for Reducing Register File Pressure.	MICRO	2004	DBLP DOI BibTeX RDF
17	Boris Brugger, Karl Doerner, Richard F. Hartl, Marc Reimann	AntPacking - An Ant Colony Optimization Approach for the One-Dimensional Bin Packing Problem.	EvoCOP	2004	DBLP DOI BibTeX RDF
17	Defu Zhang, Wenqi Huang	A Simulated Annealing Algorithm for the Circles Packing Problem.	International Conference on Computational Science	2004	DBLP DOI BibTeX RDF
17	Klaus Jansen	Approximation Algorithms for Mixed Fractional Packing and Covering Problems.	WAOA	2004	DBLP DOI BibTeX RDF
17	Leah Epstein, Rob van Stee	Online Bin Packing with Resource Augmentation.	WAOA	2004	DBLP DOI BibTeX RDF
17	Xavier Gandibleux, Xavier Delorme, Vincent T'kindt	An Ant Colony Optimisation Algorithm for the Set Packing Problem.	ANTS Workshop	2004	DBLP DOI BibTeX RDF
17	Hu Zhang	Packing: Scheduling, Embedding, and Approximating Metrics.	ICCSA (3)	2004	DBLP DOI BibTeX RDF
17	Daniel Bienstock, Garud Iyengar	Solving fractional packing problems in Oast(1/?) iterations.	STOC	2004	DBLP DOI BibTeX RDF
17	Jing Li, Tan Yan, Bo Yang 0011, Juebang Yu, Chunhui Li	A packing algorithm for non-manhattan hexagon/triangle placement design by using an adaptive o-tree representation.	DAC	2004	DBLP DOI BibTeX RDF	O-tree representation, VLSI circuit physical design, Y- architecture, diagonal wiring, non-Manhattan layout, placement
17	Michele Monaci	Algorithms for packing and scheduling problems.	4OR	2003	DBLP DOI BibTeX RDF
17	Kamal Jain, Mohammad Mahdian, Mohammad R. Salavatipour	Packing Steiner trees.	SODA	2003	DBLP BibTeX RDF
17	Martyn Fletcher, Duncan C. McFarlane, Alan Thorne, Dennis Jarvis, Andrew Lucas 0002	Evaluating a Holonic Packing Cell.	HoloMAS	2003	DBLP DOI BibTeX RDF
17	Martyn Fletcher, Duncan C. McFarlane, Andrew Lucas 0002, James Brusey, Dennis Jarvis	The Cambridge Packing Cell -- A Holonic Enterprise Demonstrator.	CEEMAS	2003	DBLP DOI BibTeX RDF