Sciweavers

3367 search results - page 177 / 674
» Incremental assignment problem
Sort
View
91
Voted
SIAMJO
2000
86views more  SIAMJO 2000»
15 years 3 months ago
On the SQAP-Polytope
The SQAP-polytope was associated to quadratic assignment problems with a certain symmetric objective function structure by Rijal (1995) and Padberg and Rijal (1996). We derive a te...
Michael Jünger, Volker Kaibel
CVPR
2012
IEEE
13 years 5 months ago
Multitarget data association with higher-order motion models
We present an iterative approximate solution to the multidimensional assignment problem under general cost functions. The method maintains a feasible solution at every step, and i...
Robert T. Collins
WAOA
2004
Springer
127views Algorithms» more  WAOA 2004»
15 years 8 months ago
Better Bounds for Minimizing SONET ADMs
SONET add-drop multiplexers (ADMs) are the dominant cost factor in SONET /WDM rings. The number of SONET ADMs required by a set of traffic streams is determined by the routing and...
Leah Epstein, Asaf Levin
XSYM
2005
Springer
107views Database» more  XSYM 2005»
15 years 8 months ago
Checking Functional Dependency Satisfaction in XML
Recently, the issue of functional dependencies in XML (XFDs) have been investigated. In this paper we consider the problem of checking the satisfaction of an XFD in an XML document...
Millist W. Vincent, Jixue Liu
ACL
2012
13 years 5 months ago
Using Rejuvenation to Improve Particle Filtering for Bayesian Word Segmentation
We present a novel extension to a recently proposed incremental learning algorithm for the word segmentation problem originally introduced in Goldwater (2006). By adding rejuvenat...
Benjamin Börschinger, Mark Johnson