Sciweavers

4961 search results - page 323 / 993
» Homomorphism-Homogeneous Relational Structures
Sort
View
ARITH
2009
IEEE
15 years 11 months ago
IEEE Interval Standard Working Group - P1788: Current Status
Late 2008, at SCAN 2008 in El Paso, TX, an effort to standardize interval computations was started by a working group of the IEEE Microprocessor Standards Committee, titled the In...
William Edmonson, Guillaume Melquiond
CIE
2009
Springer
15 years 11 months ago
Complexity of Existential Positive First-Order Logic
Let Γ be a (not necessarily finite) structure with a finite relational signature. We prove that deciding whether a given existential positive sentence holds in Γ is in LOGSPACE...
Manuel Bodirsky, Miki Hermann, Florian Richoux
MFCS
2009
Springer
15 years 11 months ago
FO Model Checking on Nested Pushdown Trees
Nested Pushdown Trees are unfoldings of pushdown graphs with an additional jump-relation. These graphs are closely related to collapsible pushdown graphs. They enjoy decidable µ-c...
Alexander Kartzow
CRV
2008
IEEE
115views Robotics» more  CRV 2008»
15 years 11 months ago
A Cue to Shading: Elongations near Intensity Maxima
The human visual system is often able to recognize shading patterns and to discriminate them from surface reflectance patterns. To understand how this ability is possible, we inv...
Daria Gipsman, Michael S. Langer
DEXAW
2008
IEEE
131views Database» more  DEXAW 2008»
15 years 11 months ago
FleXplorer: A Framework for Providing Faceted and Dynamic Taxonomy-Based Information Exploration
Faceted and dynamic taxonomies are increasingly used nowadays in a plethora of applications. For developing user interfaces grounded on this interaction paradigm, it is advantageo...
Yannis Tzitzikas, Nikos Armenatzoglou, Panagiotis ...