148 search results - page 1 / 30 » Linear reductions of maximum matching |
SODA
2001
ACM
13 years 6 months ago
2001
ACM
ALGORITHMICA
2008
13 years 5 months ago
2008
We propose and study the Maximum Constrained Agreement Subtree (MCAST) problem, which is a variant of the classical Maximum Agreement Subtree (MAST) problem. Our problem allows us...
GLOBECOM
2007
IEEE
13 years 11 months ago
2007
IEEE
The Laurent Decomposition expresses any binary single-h CPM waveform as the summation of a finite number of pulse amplitude modulated components, and this result has been useful i...
COCOON
2006
Springer
13 years 8 months ago
2006
Springer
Many real-life scheduling, routing and location problems can be formulated as combinatorial optimization problems whose goal is to find a linear layout of an input graph in such a ...
IPL
2006
13 years 4 months ago
2006
We present a parallel algorithm for finding a maximum weight matching in general bipartite graphs with an adjustable time complexity of O(n ) using O(nmax(2,4+)) processing