Sciweavers

6111 search results - page 39 / 1223
» Time, Hardware, and Uniformity
Sort
View
SCL
2010
86views more  SCL 2010»
13 years 6 months ago
Stability radii for positive linear time-invariant systems on time scales
We deal with dynamic equations on time scales, where we characterize the positivity of a system. Uniform exponential stability of a system is determined by the spectrum of its mat...
T. S. Doan, A. Kalauch, Stefan Siegmund, Fabian Wi...
WADS
2007
Springer
165views Algorithms» more  WADS 2007»
14 years 1 months ago
A Near Linear Time Approximation Scheme for Steiner Tree Among Obstacles in the Plane
We present a polynomial-time approximation scheme (PTAS) for the Steiner tree problem with polygonal obstacles in the plane with running time O(n log2 n), where n denotes the numb...
Matthias Müller-Hannemann, Siamak Tazari
CPM
2004
Springer
120views Combinatorics» more  CPM 2004»
14 years 1 months ago
Polynomial-Time Algorithms for the Ordered Maximum Agreement Subtree Problem
For a set of rooted, unordered, distinctly leaf-labeled trees, the NP-hard maximum agreement subtree problem (MAST) asks for a tree contained (up to isomorphism or homeomorphism) i...
Anders Dessmark, Jesper Jansson, Andrzej Lingas, E...
ICCAD
2008
IEEE
96views Hardware» more  ICCAD 2008»
14 years 4 months ago
Post-silicon timing characterization by compressed sensing
Farinaz Koushanfar, Petros Boufounos, Davood Shams...