Search results for "packing"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
24	Andrea Bettinelli, Alberto Ceselli, Giovanni Righini	A branch-and-price algorithm for the two-dimensional level strip packing problem.	4OR	2008	DBLP DOI BibTeX RDF	MSC classification (2000) 90C27
24	Giorgio Fasano	MIP-based heuristic for non-standard 3D-packing problems.	4OR	2008	DBLP DOI BibTeX RDF	MSC classification (2000) 05B40, 90C90, 90C59, 90C11, 68T20
24	Maximilien Gadouleau, Zhiyuan Yan 0001	Packing and Covering Properties of Rank Metric Codes.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
24	Hai Lin 0004, Yunsi Fei	Harnessing Horizontal Parallelism and Vertical Instruction Packing of Programs to Improve System Overall Efficiency.	DATE	2008	DBLP DOI BibTeX RDF
24	Osamah Alamri, Soon Xin Ng, Feng Guo 0003, Salam A. Zummo, Lajos Hanzo	Sphere-Packing Modulated Space-Time Coding Using Non-Binary LDPC-Coded Iterative-Detection.	WCNC	2008	DBLP DOI BibTeX RDF
24	Cong Liu 0007, Sanjeev Baskiyar	Scheduling Mixed Tasks with Deadlines in Grids Using Bin Packing.	ICPADS	2008	DBLP DOI BibTeX RDF
24	David R. Karger, Jacob Scott 0001	Efficient Algorithms for Fixed-Precision Instances of Bin Packing and Euclidean TSP.	APPROX-RANDOM	2008	DBLP DOI BibTeX RDF
24	Jianxin Wang 0001, Qilong Feng	Improved Parameterized Algorithms for Weighted 3-Set Packing.	COCOON	2008	DBLP DOI BibTeX RDF
24	Lap Chi Lau	An Approximate Max-Steiner-Tree-Packing Min-Steiner-Cut Theorem*.	Comb.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C05, 68R10, 05C70, 68W25, 05C40
24	Guojun Li, Zhijie Liu, Jun-tao Guo, Ying Xu 0001	An Algorithm for Simultaneous Backbone Threading and Side-Chain Packing.	Algorithmica	2007	DBLP DOI BibTeX RDF
24	Florian Diedrich, Klaus Jansen	An Approximation Algorithm for the General Mixed Packing and Covering Problem.	ESCAPE	2007	DBLP DOI BibTeX RDF
24	Jianer Chen, Songjian Lu, Sing-Hoi Sze, Fenghui Zhang	Improved algorithms for path, matching, and packing problems.	SODA	2007	DBLP BibTeX RDF
24	Ronald Y. S. Tee, Osamah Alamri, Soon Xin Ng, Lajos Hanzo	Equivalent-Capacity-Based Design of Space-Time Block-Coded Sphere-Packing-Aided Multilevel Coding.	ICC	2007	DBLP DOI BibTeX RDF
24	Doris T. Chen, Kristofer Vorwerk, Andrew A. Kennings	Improving Timing-Driven FPGA Packing With Physical Information.	FPL	2007	DBLP DOI BibTeX RDF
24	Fabrizio Frati, Markus Geyer, Michael Kaufmann 0001	Packing and Squeezing Subgraphs into Planar Graphs.	MFCS	2007	DBLP DOI BibTeX RDF
24	Klaus Jansen, Roberto Solis-Oba	New Approximability Results for 2-Dimensional Packing Problems.	MFCS	2007	DBLP DOI BibTeX RDF
24	Andrzej Czygrinow, Michal Hanckowiak	Distributed Approximations for Packing in Unit-Disk Graphs.	DISC	2007	DBLP DOI BibTeX RDF
24	Leah Epstein, Asaf Levin, Rob van Stee	Multi-dimensional Packing with Conflicts.	FCT	2007	DBLP DOI BibTeX RDF
24	Johann L. Hurink, Jacob Jan Paulus	Online Algorithm for Parallel Job Scheduling and Strip Packing.	WAOA	2007	DBLP DOI BibTeX RDF
24	Leah Epstein, Asaf Levin	Minimum Weighted Sum Bin Packing.	WAOA	2007	DBLP DOI BibTeX RDF
24	Thomas C. Hales	Sphere Packing, III. Extremal Cases.	Discret. Comput. Geom.	2006	DBLP DOI BibTeX RDF
24	Thomas C. Hales	Sphere Packing, IV. Detailed Bounds.	Discret. Comput. Geom.	2006	DBLP DOI BibTeX RDF
24	Mingen Lin, Yang Yang 0012, Jinhui Xu 0001	Improved Approximation Algorithms for Maximum Resource Bin Packing and Lazy Bin Covering Problems.	ISAAC	2006	DBLP DOI BibTeX RDF
24	Edmund K. Burke, Matthew R. Hyde, Graham Kendall	Evolving Bin Packing Heuristics with Genetic Programming.	PPSN	2006	DBLP DOI BibTeX RDF
24	Leah Epstein, Asaf Levin	A Robust APTAS for the Classical Bin Packing Problem.	ICALP (1)	2006	DBLP DOI BibTeX RDF
24	Vittorio Bilò	On the packing of selfish items.	IPDPS	2006	DBLP DOI BibTeX RDF
24	Miroslav Chlebík, Janka Chlebíková	Inapproximability Results for Orthogonal Rectangle Packing Problems with Rotations.	CIAC	2006	DBLP DOI BibTeX RDF
24	Jin-Ling Lin, Chir-Ho Chang, Jia-Yan Yang	A Study of Optimal System for Multiple-Constraint Multiple-Container Packing Problems.	IEA/AIE	2006	DBLP DOI BibTeX RDF
24	Vivek Garg, Vikram Chandrasekhar, Milagros Sashikánth, V. Kamakoti 0001	An Area and Configuration-Bit Optimized CLB Architecture and Timing-Driven Packing for FPGAs.	VLSI Design	2006	DBLP DOI BibTeX RDF
24	Xujin Chen, Guoli Ding, Xiaodong Hu 0001, Wenan Zang	A Min-Max Relation on Packing Feedback Vertex Sets.	ISAAC	2005	DBLP DOI BibTeX RDF
24	Alberto Caprara, Marco Locatelli 0001, Michele Monaci	Bidimensional Packing by Bilinear Programming.	IPCO	2005	DBLP DOI BibTeX RDF
24	Lap Chi Lau	Packing Steiner Forests.	IPCO	2005	DBLP DOI BibTeX RDF
24	Wun-Tat Chan, Tak Wah Lam, Prudence W. H. Wong	Dynamic Bin Packing of Unit Fractions Items.	ICALP	2005	DBLP DOI BibTeX RDF
24	Piotr Krysta	Greedy Approximation via Duality for Packing, Combinatorial Auctions and Routing.	MFCS	2005	DBLP DOI BibTeX RDF
24	Zhenglin Hou, Cunxi Wang, Odd-Arne Olsen	TPR Packing Analysis and 3D Modeling for the HAT Domain of Human Crooked Neck Protein.	CSB Workshops	2005	DBLP DOI BibTeX RDF
24	Jianping Li, Kang Li, Ken C. K. Law, Hao Zhao	On Packing and Coloring Hyperedges in a Cycle.	COCOON	2005	DBLP DOI BibTeX RDF
24	Antoine Valembois, Marc P. C. Fossorier	Sphere-packing bounds revisited for moderate block lengths.	IEEE Trans. Inf. Theory	2004	DBLP DOI BibTeX RDF
24	Nikhil Bansal 0001, Maxim Sviridenko	New approximability and inapproximability results for 2-dimensional Bin Packing.	SODA	2004	DBLP BibTeX RDF
24	Leah Epstein, Rob van Stee	Optimal online bounded space multidimensional packing.	SODA	2004	DBLP BibTeX RDF
24	Klaus Jansen, Guochuan Zhang	On rectangle packing: maximizing benefits.	SODA	2004	DBLP BibTeX RDF
24	Jun Huan, Wei Wang 0010, Deepak Bandyopadhyay, Jack Snoeyink, Jan F. Prins, Alexander Tropsha	Mining protein family specific residue packing patterns from protein structure graphs.	RECOMB	2004	DBLP DOI BibTeX RDF	almost-delaunay, subgraph mining, protein classification
24	Lap Chi Lau	An Approximate Max-Steiner-Tree-Packing Min-Steiner-Cut Theorem.	FOCS	2004	DBLP DOI BibTeX RDF
24	Chang Woo Kang, Ali Iranli, Massoud Pedram	Technology mapping and packing for coarse-grained, anti-fuse based FPGAs.	ASP-DAC	2004	DBLP DOI BibTeX RDF
24	Joseph J. Sharkey, Dmitry Ponomarev 0001, Kanad Ghose, Oguz Ergin	Reducing Delay and Power Consumption of the Wakeup Logic Through Instruction Packing and Tag Memoization.	PACS	2004	DBLP DOI BibTeX RDF
24	John E. Dorband, Christine L. Mumford, Pearl Y. Wang	Developing an aCe Solution for Two-Dimensional Strip Packing.	IPDPS	2004	DBLP DOI BibTeX RDF
24	Korhan Karabulut, Mustafa Murat Inceoglu	A Hybrid Genetic Algorithm for Packing in 3D with Deepest Bottom Left with Fill Method.	ADVIS	2004	DBLP DOI BibTeX RDF
24	Luke Mathieson, Elena Prieto-Rodriguez, Peter Shaw 0001	Packing Edge Disjoint Triangles: A Parameterized View.	IWPEC	2004	DBLP DOI BibTeX RDF
24	Mir M. Atiqullah, Eva M. Crespo	A Novel Approach to Optimal Packing Using Composite Object Geometry.	ICCSA (1)	2003	DBLP DOI BibTeX RDF
24	Leah Epstein, Steven S. Seiden, Rob van Stee	New Bounds for Variable-Sized and Resource Augmented Online Bin Packing.	ICALP	2002	DBLP DOI BibTeX RDF
24	Saeed Bagheri Shouraki, Gholamreza Haffari	Different Local Search Algorithms in STAGE for Solving Bin Packing Problem.	EurAsia-ICT	2002	DBLP DOI BibTeX RDF
24	Vikram Iyengar, Krishnendu Chakrabarty, Erik Jan Marinissen	On Using Rectangle Packing for SOC Wrapper/TAM Co-Optimization.	VTS	2002	DBLP DOI BibTeX RDF
24	Hadas Shachnai, Tami Tamir	Tight Bounds for Online Class-Constrained Packing.	LATIN	2002	DBLP DOI BibTeX RDF
24	Brett Stevens, Eric Mendelsohn	Packing Arrays.	LATIN	2002	DBLP DOI BibTeX RDF
24	Aravind Srinivasan	New approaches to covering and packing problems.	SODA	2001	DBLP BibTeX RDF
24	Jacek Blazewicz, Rafal Walkowiak	A New Parallel Approach for Multi-dimensional Packing Problem.	PPAM	2001	DBLP DOI BibTeX RDF
24	Yoshinori Teshima, Yoshinori Watanabe, Tohru Ogawa	A New Structure of Cylinder Packing.	JCDCG	2000	DBLP DOI BibTeX RDF
24	Steven S. Seiden	An Optimal Online Algorithm for Bounded Space Variable-Sized Bin Packing.	ICALP	2000	DBLP DOI BibTeX RDF
24	Eduardo Uchoa, Marcus Poggi de Aragão	Vertex-Disjoint Packing of Two Steiner Trees: Polyhedra and Branch-and-Cut.	IPCO	1999	DBLP DOI BibTeX RDF
24	Günther R. Raidl, Gabriele Kodydek	Genetic Algorithms for the Multiple Container Packing Problem.	PPSN	1998	DBLP DOI BibTeX RDF
24	Sándor P. Fekete, Jörg Schepers	New Classes of Lower Bounds for Bin Packing Problems.	IPCO	1998	DBLP DOI BibTeX RDF
24	T. Dubejko	Approximation of Analytic Functions with Prescribed Boundary Conditions by Circle-Packing Maps.	Discret. Comput. Geom.	1997	DBLP DOI BibTeX RDF
24	Kari J. Nurmela, Patric R. J. Östergård	Packing up to 50 Equal Circles in a Square.	Discret. Comput. Geom.	1997	DBLP DOI BibTeX RDF
24	Jae-Ha Lee, Chan-Su Shin, Kyung-Yong Chwa	Directed Hamiltonian Packing in d-Dimensional Meshes and Its Application (Extended Abstract).	ISAAC	1996	DBLP DOI BibTeX RDF
24	Berthold Kröger, Peter Schwenderling, Oliver Vornberger	Parallel Genetic Packing of Rectangles.	PPSN	1990	DBLP DOI BibTeX RDF
24	Jiahuang Ji, Menkae Jeng	Bin-packing adjustable rectangles and applications to task scheduling on partitionable parallel computers.	SPDP	1990	DBLP DOI BibTeX RDF
24	Dorit S. Hochbaum, Wolfgang Maass 0001	Approximation Schemes for Covering and Packing Problems in Image Processing and VLSI	J. ACM	1985	DBLP DOI BibTeX RDF
24	C. C. Lee 0002, D. T. Lee	A Simple On-Line Bin-Packing Algorithm	J. ACM	1985	DBLP DOI BibTeX RDF
24	Andrew Chi-Chih Yao	New Algorithms for Bin Packing.	J. ACM	1980	DBLP DOI BibTeX RDF
23	Michael Lunglmayr, Jens Berkmann, Mario Huemer	Simulation Based Optimization of Vertex Packing Decoding Algorithms.	EUROCAST	2009	DBLP DOI BibTeX RDF	vertex packing, Channel coding, performance simulation, low-density parity-check (LDPC) codes
23	Shaohong Fang, Chuanbo Chen, Yunping Zheng	An Improved Color Image Representation Method by Using Direct Non-symmetry and Anti-packing Model with Triangles and Rectangles.	JCAI	2009	DBLP DOI BibTeX RDF	color image representation, non-symmetry and anti-packing mode, triangle, rectangle, linear quadtree
23	Wenming Yi, Renbin Xiao, Yunping Zheng	A Novel Gray Image Representation Method by Using Direct Non-symmetry and Anti-packing Model with K-lines.	JCAI	2009	DBLP DOI BibTeX RDF	gray image representation, non-symmetry and anti-packing mode, K-line, triangle, linear quadtree
23	Mikkel Thorup	Minimum k-way cuts via deterministic greedy tree packing.	STOC	2008	DBLP DOI BibTeX RDF	k-way cuts, tree packing
23	Chandra Chekuri, Marcelo Mydlarz, F. Bruce Shepherd	Multicommodity demand flow in a tree and packing integer programs.	ACM Trans. Algorithms	2007	DBLP DOI BibTeX RDF	Integer multicommodity flow, packing integer program, approximation algorithm, tree, integrality gap
23	Agnieszka Görlich, Monika Pilsniak, Mariusz Wozniak	A Note on a Packing Problem in Transitive Tournaments.	Graphs Comb.	2006	DBLP DOI BibTeX RDF	Packing of digraphs, Transitive tournaments
23	Weixin Wang, Henry (Hui) Wang, Guozhong Dai, Hongan Wang	Visualization of large hierarchical data by circle packing.	CHI	2006	DBLP DOI BibTeX RDF	circle packing, nested circles, file system, tree visualization
23	Hassan Hassan 0001, Mohab Anis, Mohamed I. Elmasry	LAP: a logic activity packing methodology for leakage power-tolerant FPGAs.	ISLPED	2005	DBLP DOI BibTeX RDF	activity profile, basic logic elements (BLEs), configurable logic blocks (CLBs), sleep transistor (ST), sub-threshold leakage power, FPGA, packing
23	Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, Joachim Reichel, Elmar Schömer	Packing a trunk: now with a twist!	Symposium on Solid and Physical Modeling	2005	DBLP DOI BibTeX RDF	car design, trunk packing, computational geometry, simulated annealing, combinatorial optimization
23	Shiwen Chen, Oktay Günlük, Bülent Yener	The multicast packing problem.	IEEE/ACM Trans. Netw.	2000	DBLP DOI BibTeX RDF	multicast congestion, multicast optimization, multicast packing, multicasting, lower bounds
23	Kristian Sandström, Christer Norström, Magnus Ahlmark	Frame packing in real-time communication.	RTCSA	2000	DBLP DOI BibTeX RDF	frame packing, common computational model, signal exchange, physical device, signal size, deadline requirement, broadcast bus, variable sized frames, resource perspective, periodic frames, network bandwidth requirement, simple heuristics, signal sets, CAN based system, Local Interconnect Network, cost sensitive embedded systems, car control systems, real-time systems, computational complexity, distributed processing, NP-hard, communication networks, bandwidth allocation, real time communication, microcontrollers, microcontrollers, controller area networks, distributed embedded systems, objective function, automobiles, automotive applications, production cost
23	Günther R. Raidl	A Weight-Coded Genetic Algorithm for the Multiple Container Packing Problem.	SAC	1999	DBLP DOI BibTeX RDF	multiple container packing problem, weighted coding, combinatorial optimization, hybrid genetic algorithm
23	Guochuan Zhang	Short Communication: Worst-Case Analysis of the FFH Algorithm for Online Variable-Sized Bin Packing.	Computing	1996	DBLP DOI BibTeX RDF	online algorithm, bin packing, Combinatorial problems, worst-case analysis
23	Ramana L. Rao, S. Sitharama Iyengar	A stochastic approach to the bin-packing problem.	SAC	1994	DBLP DOI BibTeX RDF	statistical cooling, simulated annealing, combinatorial optimization, bin-packing, global minimum
23	David Hung-Chang Du, Ichiang Lin, K. C. Chang 0001	On Wafer-Packing Problems.	IEEE Trans. Computers	1993	DBLP DOI BibTeX RDF	wafer-packing problems, multiple chip designs, fabrication cost, VLSI, NP-hard, heuristic algorithms, VLSI design, multichip modules, polynomial-time solvable
23	Vassilis Zissimopoulos, Vangelis Th. Paschos, Ferhan Pekergin	On the Approximation of NP-Complete Problems by Using the Boltzmann Machine Method: The Cases of Some Covering and Packing Problems.	IEEE Trans. Computers	1991	DBLP DOI BibTeX RDF	Boltzmann machine method, minimum vertex cover, computational complexity, parallel architectures, approximation, neural nets, NP-complete problems, heuristic programming, covering, clique, combinatorial mathematics, optimal solutions, maximum independent set, set partitioning, packing problems, minimum set cover
23	Serge A. Plotkin, David B. Shmoys, Éva Tardos	Fast Approximation Algorithms for Fractional Packing and Covering Problems	FOCS	1991	DBLP DOI BibTeX RDF	fractional covering, fractional packing, approximation algorithms, linear programming, Lagrangian relaxation, running time, multicommodity flow problems
23	Bernard Chazelle	The Bottom-Left Bin-Packing Heuristic: An Efficient Implementation.	IEEE Trans. Computers	1983	DBLP DOI BibTeX RDF	bottom-left heuristic, geometric pattern, scheduling, computational geometry, operating systems, matching, Bin packing, operations research
22	Yu Peng, Defu Zhang, Francis Y. L. Chin	A hybrid simulated annealing algorithm for container loading problem.	GEC Summit	2009	DBLP DOI BibTeX RDF	container loading, heuristics, simulated annealing
22	Ronald Koch, Martin Skutella, Ines Spenke	Maximum k -Splittable s , t -Flows.	Theory Comput. Syst.	2008	DBLP DOI BibTeX RDF	k-Splittable, s, t-Flow, Polynomial time approximation scheme, Bounded treewidth
22	Baruch Awerbuch, Rohit Khandekar	Stateless distributed gradient descent for positive linear programs.	STOC	2008	DBLP DOI BibTeX RDF	distributed and stateless algorithms, linear programming, gradient descent, fast convergence
22	Klaus Jansen, Guochuan Zhang	Maximizing the Total Profit of Rectangles Packed into a Rectangle.	Algorithmica	2007	DBLP DOI BibTeX RDF
22	Joseph J. Sharkey, Dmitry V. Ponomarev	Exploiting Operand Availability for Efficient Simultaneous Multithreading.	IEEE Trans. Computers	2007	DBLP DOI BibTeX RDF	simultaneous multithreading, Issue queue
22	Mario Hlawitschka, Gerik Scheuermann, Bernd Hamann	Interactive Glyph Placement for Tensor Fields.	ISVC (1)	2007	DBLP DOI BibTeX RDF
22	Jianxiang Li, Feng Chu 0001, Haoxun Chen	Probabilistic analysis on three-level distribution systems.	SMC	2007	DBLP DOI BibTeX RDF
22	Nallamothu Satyanarayana, Madhu Mutyam, A. Vinaya Babu	Exploiting on-chip data behavior for delay minimization.	SLIP	2007	DBLP DOI BibTeX RDF	coding, crosstalk, deep-submicron
22	Ou He, Sheqin Dong, Jinian Bian, Yuchun Ma, Xianlong Hong	An effective buffer planning algorithm for IP based fixed-outline SOC placement.	ACM Great Lakes Symposium on VLSI	2007	DBLP DOI BibTeX RDF	buffer planning, very large scale integration (VLSI), floorplanning, fixed-outline
22	Kazuo Iwama, Guochuan Zhang	Optimal Resource Augmentations for Online Knapsack.	APPROX-RANDOM	2007	DBLP DOI BibTeX RDF	On-line algorithms, knapsack, resource augmentation
22	Lorenzo Martignoni, Mihai Christodorescu, Somesh Jha	OmniUnpack: Fast, Generic, and Safe Unpacking of Malware.	ACSAC	2007	DBLP DOI BibTeX RDF
22	Henry C. W. Lau, W. T. Tsui, Carman K. M. Lee, George T. S. Ho, Andrew Ning	Development of a Profit-Based Air Cargo Loading Information System.	IEEE Trans. Ind. Informatics	2006	DBLP DOI BibTeX RDF
22	Daniela Kühn, Deryk Osthus	Critical chromatic number and the complexity of perfect packings in graphs.	SODA	2006	DBLP DOI BibTeX RDF
22	Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer	The price of being near-sighted.	SODA	2006	DBLP DOI BibTeX RDF