745 search results - page 27 / 149 » The origins of combinatorics on words |
JUCS
2007
14 years 9 months ago
2007
: Sparse graphs and their associated matroids play an important role in rigidity theory, where they capture the combinatorics of some families of generic minimally rigid structures...
SIAMJO
2000
14 years 9 months ago
2000
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...
ECCC
1998
14 years 9 months ago
1998
In this paper we approach the problem of computing the characteristic polynomial of a matrix from the combinatorial viewpoint. We present several combinatorial characterizations of...
AAAI
2004
14 years 11 months ago
2004
one. The assignment of the weights is performed according to the following two conditions: 1) The sum of weights assigned to the links outgoing from the original keyword has to be ...
ORL
2008
14 years 10 months ago
2008
We report a remarkable success of nested pricing rules over major pivot rules commonly used in practice, such as Dantzig's original rule as well as the steepest-edge rule and ...