Sciweavers

4211 search results - page 342 / 843
» Types as Abstract Interpretations
Sort
View
182
Voted
ISAAC
2005
Springer
93views Algorithms» more  ISAAC 2005»
16 years 8 days ago
Representation of Graphs by OBDDs
Abstract. In this paper, the space requirements for the OBDD representation of certain graph classes, specifically cographs, several types of graphs with few P4s, unit interval gr...
Robin Nunkesser, Philipp Woelfel
ISMIS
2005
Springer
16 years 8 days ago
Subsystem Based Generalizations of Rough Set Approximations
Abstract. Subsystem based generalizations of rough set approximations are investigated. Instead of using an equivalence relation, an arbitrary binary relation is used to construct ...
Yiyu Yao, Yaohua Chen
ACRI
2004
Springer
16 years 5 days ago
On the Omni-directional Emergence of Form in Computation
Abstract. I argue for the use of a specific type of grid and computational style for computational simulation that utilize emergence to produce results that would resemble physica...
J. F. Nystrom
CIVR
2004
Springer
16 years 4 days ago
Disclosure of Non-scripted Video Content: InDiCo and M4/AMI
The paper discusses three IST projects focusing on the disclosure of video content via a combination of low-level multimodal feature analysis, abstraction, and browsing tools. The ...
Franciska de Jong
STACS
2004
Springer
16 years 3 days ago
Lattices with Many Cycles Are Dense
Abstract We give a method for approximating any n-dimensional lattice with a lattice Λ whose factor group Zn /Λ has n − 1 cycles of equal length with arbitrary precision. We al...
Mårten Trolin