836 search results - page 122 / 168 » On the Complexity of Train Assignment Problems |
129
click to vote
CIIA
2009
15 years 5 months ago
2009
In this paper, we present a new synthesis feature namely, "Xor matching", and the foldback product term synthesis for Complex Programmable Logic Devices (CPLD) architectu...
116
click to vote
AIEDAM
2007
15 years 4 months ago
2007
Achieving the dimensional integrity for a complex structural assembly is a demanding task due to the manufacturing variations of parts and the tolerance relationship between them....
138
click to vote
CACM
2010
15 years 4 months ago
2010
Data represented geometrically in high-dimensional vector spaces can be found in many applications. Images and videos, are often represented by assigning a dimension for every pix...
136
click to vote
DATAMINE
2006
15 years 4 months ago
2006
Standard hidden Markov models (HMM's) have been studied extensively in the last two decades. It is well known that these models assume state conditional independence of the ob...
122
click to vote
ECCC
2006
15 years 4 months ago
2006
We show that for any > 0, a maximum-weight triangle in an undirected graph with n vertices and real weights assigned to vertices can be found in time O(n + n2+), where is the ...