1064 search results - page 14 / 213 » Exact Algorithms for the Quadratic Linear Ordering Problem |
79
Voted
SODA
1998
ACM
15 years 1 months ago
1998
ACM
We describe a new exact-arithmetic approach to linear programming when the number of variables n is much larger than the number of constraints m (or vice versa). The algorithm is ...
101
click to vote
GCB
2006
Springer
15 years 3 months ago
2006
Springer
Abstract: The production of commercial DNA microarrays is based on a light-directed chemical synthesis driven by a set of masks or micromirror arrays. Because of the natural proper...
115
click to vote
IOR
2008
14 years 11 months ago
2008
The ordered open-end bin packing problem is a variant of the bin packing problem in which the items to be packed are sorted in a given order and the capacity of each bin can be ex...
177
click to vote
ICDE
2002
IEEE
16 years 1 months ago
2002
IEEE
We present a diff algorithm for XML data. This work is motivated by the support for change control in the context of the Xyleme project that is investigating dynamic warehouses ca...
331
click to vote
PRL
2010
14 years 10 months ago
2010
We consider the problem of fitting linearly parameterized models, that arises in many computer vision problems such as road scene analysis. Data extracted from images usually cont...