Sciweavers

805 search results - page 2 / 161
» Combinatorial optimization problems in self-assembly
Sort
View
CORR
2008
Springer
150views Education» more  CORR 2008»
13 years 6 months ago
A Dynamic Programming Framework for Combinatorial Optimization Problems on Graphs with Bounded Pathwidth
In this paper we present an algorithmic framework for solving a class of combinatorial optimization problems on graphs with bounded pathwidth. The problems are NP-hard in general, ...
Mugurel Ionut Andreica
WEA
2004
Springer
120views Algorithms» more  WEA 2004»
13 years 11 months ago
An Improved Time-Sensitive Metaheuristic Framework for Combinatorial Optimization
We introduce a metaheuristic framework for combinatorial optimization. Our framework is similar to others (e.g. [1]) in that it is modular enough that important components can be i...
Vinhthuy T. Phan, Steven Skiena
STOC
2002
ACM
141views Algorithms» more  STOC 2002»
14 years 6 months ago
Combinatorial optimization problems in self-assembly
Leonard M. Adleman, Qi Cheng, Ashish Goel, Ming-De...
OL
2010
185views more  OL 2010»
13 years 4 months ago
On the Hamming distance in combinatorial optimization problems on hypergraph matchings
In this note we consider the properties of the Hamming distance in combinatorial optimization problems on hypergraph matchings, also known as multidimensional assignment problems....
Alla R. Kammerdiner, Pavlo A. Krokhmal, Panos M. P...
4OR
2007
99views more  4OR 2007»
13 years 6 months ago
Combinatorial optimization problems in wireless switch design
The purpose of this paper is to illustrate the diversity of combinatorial problems encountered in the design of wireless switching systems. This is done via a representative selec...
Renaud Sirdey