Sciweavers

526 search results - page 6 / 106
» Representations of structural closure operators
Sort
View
COLING
1992
15 years 7 months ago
Disjunctive Feature Structures As Hypergraphs
Abstract -- In this paper, we present a new mathematical framework in which disjunctive feature structures are defined as directed acyclic hypergraphs. Disjunction is defined in th...
Jean Véronis
SIGSOFT
1994
ACM
15 years 10 months ago
Speeding up Slicing
Program slicing is a fundamental operation for many software engineering tools. Currently, the most efficient algorithm for interprocedural slicing is one that uses a program repr...
Thomas W. Reps, Susan Horwitz, Shmuel Sagiv, Genev...
LICS
2009
IEEE
16 years 13 days ago
Logics with Rank Operators
—We introduce extensions of first-order logic (FO) and fixed-point logic (FP) with operators that compute the rank of a definable matrix. These operators are generalizations o...
Anuj Dawar, Martin Grohe, Bjarki Holm, Bastian Lau...
GECCO
2003
Springer
112views Optimization» more  GECCO 2003»
15 years 11 months ago
A Survey on Chromosomal Structures and Operators for Exploiting Topological Linkages of Genes
Abstract. The building block hypothesis implies that the epistatic property of a given problem must be connected well to the linkage property of the employed representation and cro...
Dong-il Seo, Byung Ro Moon
ASPDAC
2005
ACM
111views Hardware» more  ASPDAC 2005»
15 years 7 months ago
Placement with symmetry constraints for analog layout design using TCG-S
In order to handle device matching for analog circuits, some pairs of modules need to be placed symmetrically with respect to a common axis. In this paper, we deal with the module...
Jai-Ming Lin, Guang-Ming Wu, Yao-Wen Chang, Jen-Hu...