Sciweavers

1477 search results - page 27 / 296
» Complexity of (iterated) dominance
Sort
View
ENTCS
2008
91views more  ENTCS 2008»
15 years 6 months ago
Newton's method and the Computational Complexity of the Fundamental Theorem of Algebra
Several different uses of Newton's method in connection with the Fundamental Theorem of Algebra are pointed out. Theoretical subdivision schemes have been combined with the n...
Prashant Batra
151
Voted
ICPR
2008
IEEE
16 years 7 months ago
Detecting global motion patterns in complex videos
Learning dominant motion patterns or activities from a video is an important surveillance problem, especially in crowded environments like markets, subways etc., where tracking of...
Min Hu, Mubarak Shah, Saad Ali
MST
2006
99views more  MST 2006»
15 years 6 months ago
Complexity of the Exact Domatic Number Problem and of the Exact Conveyor Flow Shop Problem
We prove that the exact versions of the domatic number problem are complete for the levels of the boolean hierarchy over NP. The domatic number problem, which arises in the area of...
Tobias Riege, Jörg Rothe
138
Voted
ECAL
2007
Springer
16 years 8 days ago
Detecting Non-trivial Computation in Complex Dynamics
Abstract. We quantify the local information dynamics at each spatiotemporal point in a complex system in terms of each element of computation: information storage, transfer and mod...
Joseph T. Lizier, Mikhail Prokopenko, Albert Y. Zo...
ICCAD
2004
IEEE
113views Hardware» more  ICCAD 2004»
16 years 3 months ago
High-level synthesis: an essential ingredient for designing complex ASICs
It is common wisdom that synthesizing hardware from higher-level descriptions than Verilog will incur a performance penalty. The case study here shows that this need not be the ca...
Arvind, Rishiyur S. Nikhil, Daniel L. Rosenband, N...