Sciweavers

1246 search results - page 155 / 250
» Recursive Timed Automata
Sort
View
GLOBECOM
2007
IEEE
15 years 11 months ago
Localization and Intensity Tracking of Diffusing Point Sources Using Sensor Networks
— We consider a network of spatially distributed sensors deployed to track the intensity of a diffusing source whose location is fixed, but unknown. The sensors make discrete ti...
S. Sundhar Ram, Venugopal V. Veeravalli
114
Voted
DFT
2005
IEEE
103views VLSI» more  DFT 2005»
15 years 10 months ago
Methodologies and Algorithms for Testing Switch-Based NoC Interconnects
In this paper, we present two novel methodologies for testing the interconnect fabrics of network-on-chip (NoC) based chips. Both use the concept of recursive testing, with differ...
Cristian Grecu, Partha Pratim Pande, Baosheng Wang...
KGC
1997
Springer
15 years 9 months ago
Alogtime Algorithms for Tree Isomorphism, Comparison, and Canonization
The tree isomorphism problem is the problem of determining whether two trees are isomorphic. The tree canonization problem is the problem of producing a canonical tree isomorphic t...
Samuel R. Buss
FCT
1995
Springer
15 years 8 months ago
Fast Algorithms for Maintaining Shortest Paths in Outerplanar and Planar Digraphs
Abstract. We present algorithms for maintaining shortest path information in dynamic outerplanar digraphs with sublogarithmic query time. By choosing appropriate parameters we achi...
Hristo Djidjev, Grammati E. Pantziou, Christos D. ...
126
Voted
ENTCS
2007
122views more  ENTCS 2007»
15 years 5 months ago
Plugging a Space Leak with an Arrow
The implementation of conceptually continuous signals in functional reactive programming (FRP) is studied in detail. We show that recursive signals in standard implementations usi...
Hai Liu, Paul Hudak