Sciweavers

4074 search results - page 139 / 815
» Abstract Graph Transformation
Sort
View
123
Voted
DLT
2004
15 years 3 months ago
Recognizable Sets of Graphs, Hypergraphs and Relational Structures: A Survey
New results on the recognizability of sets of finite graphs, hypergraphs and relational structures are presented. The general framework of this research which associates tightly a...
Bruno Courcelle
93
Voted
SLP
1997
89views more  SLP 1997»
15 years 3 months ago
Program Analysis via Graph Reachability
This paper describes how a number of program-analysis problems can be solved by transforming them to graph-reachability problems. Some of the program-analysis problems that are am...
Thomas W. Reps
SODA
1997
ACM
169views Algorithms» more  SODA 1997»
15 years 3 months ago
Partial Matching of Planar Polylines Under Similarity Transformations
Given two planar polylines T and P with n and m edges, respectively, we present an Om2 n2  time, Omn space algorithm to nd portions of the text" T which are similar in sh...
Scott D. Cohen, Leonidas J. Guibas
BMCBI
2006
143views more  BMCBI 2006»
15 years 1 months ago
Discovering functional gene expression patterns in the metabolic network of Escherichia coli with wavelets transforms
Background: Microarray technology produces gene expression data on a genomic scale for an endless variety of organisms and conditions. However, this vast amount of information nee...
Rainer König, Gunnar Schramm, Marcus Oswald, ...
APCCAS
2006
IEEE
242views Hardware» more  APCCAS 2006»
15 years 8 months ago
Gramian-Preserving Frequency Transformation for State-Space Digital Filters
Abstract— This paper proposes a new expression of frequency transformation for state-space digital filters. The proposed frequency transformation has the property of preserving ...
Shunsuke Koshita, Masahide Abe, Masayuki Kawamata