3145 search results - page 49 / 629 » Algebraic Linear Orderings |
100
click to vote
SWAT
2004
Springer
15 years 6 months ago
2004
Springer
The first polynomial time algorithm (O(n4 )) for modular decomposition appeared in 1972 [8] and since then there have been incremental improvements, eventually resulting in linear...
99
Voted
CORR
2007
Springer
15 years 16 days ago
2007
Springer
We investigate here the computational complexity of three natural problems in directed acyclic graphs. We prove their NP Completeness and consider their restrictions to linear orde...
103
Voted
LATIN
2004
Springer
15 years 6 months ago
2004
Springer
In a preceding paper [6], automata have been introduced for words indexed by linear orderings. These automata are a generalization of automata for finite, infinite, bi-infinite...
GLOBECOM
2007
IEEE
15 years 7 months ago
2007
IEEE
— In this paper we investigate the diversity order of single-carrier frequency domain equalizers (SC-FDE). Specifically, we look at minimum mean square error (MMSE) linear equal...
111
Voted
MOC
2002
15 years 7 days ago
2002
Abstract. A new strategy to avoid the order reduction of Runge-Kutta methods when integrating linear, autonomous, nonhomogeneous initial boundary value problems is presented. The s...