Sciweavers

CORR
2010
Springer
198views Education» more  CORR 2010»
13 years 6 months ago
Convex Graph Invariants
The structural properties of graphs are usually characterized in terms of invariants, which are functions of graphs that do not depend on the labeling of the nodes. In this paper ...
Venkat Chandrasekaran, Pablo A. Parrilo, Alan S. W...
ICOODB
2009
163views Database» more  ICOODB 2009»
13 years 8 months ago
Mapping XSD to OO Schemas
This paper presents algorithms that make it possible to process XML data that conforms to XML Schema (XSD) in a mainstream object-oriented programming language. These algorithms a...
Suad Alagic, Philip A. Bernstein
PVLDB
2010
119views more  PVLDB 2010»
13 years 8 months ago
Chase Termination: A Constraints Rewriting Approach
Several database areas such as data exchange and integration share the problem of fixing database instance violations with respect to a set of constraints. The chase algorithm so...
Francesca Spezzano, Sergio Greco
FAW
2010
Springer
217views Algorithms» more  FAW 2010»
13 years 8 months ago
Path Separability of Graphs
In this paper we investigate the structural properties of k-path separable graphs, that are the graphs that can be separated by a set of k shortest paths. We identify several grap...
Emilie Diot, Cyril Gavoille
CORR
2010
Springer
72views Education» more  CORR 2010»
13 years 9 months ago
Simple Cellular Automata-Based Linear Models for the Shrinking Generator
- Structural properties of two well-known families of keystream generators, Shrinking Generators and Cellular Automata, have been analyzed. Emphasis is on the equivalenceof the bin...
Amparo Fúster-Sabater, Dolores de la Gu&iac...
CORR
2010
Springer
98views Education» more  CORR 2010»
13 years 9 months ago
Structure-Aware Stochastic Control for Transmission Scheduling
In this report, we consider the problem of real-time transmission scheduling over time-varying channels. We first formulate the transmission scheduling problem as a Markov decisio...
Fangwen Fu, Mihaela van der Schaar
ALGORITHMICA
2006
96views more  ALGORITHMICA 2006»
13 years 10 months ago
Canonical Forms and Algorithms for Steiner Trees in Uniform Orientation Metrics
We present some fundamental structural properties for minimum length networks (known as Steiner minimum trees) interconnecting a given set of points in an environment in which edg...
Marcus Brazil, D. A. Thomas, J. F. Weng, Martin Za...
AUTOMATICA
2007
62views more  AUTOMATICA 2007»
13 years 10 months ago
Further results on structural assignment of linear systems via sensor selection
The problem of assigning structural properties of a linear system through sensor selection is, for a given pair (A, B), to find an output pair (C, D) such that the resulting syst...
Xinmin Liu, Zongli Lin, Ben M. Chen
ECAI
2008
Springer
13 years 12 months ago
Approximate structure preserving semantic matching
Abstract. Typical ontology matching applications, such as ontology integration, focus on the computation of correspondences holding between the nodes of two graph-like structures, ...
Fausto Giunchiglia, Mikalai Yatskevich, Fiona McNe...
IICS
2010
Springer
14 years 1 months ago
Actors-media-qualities: a Generic Model for Information Retrieval in Virtual Communities
Abstract: The article presents a model of the structural properties of virtual communities and the information they can access. It argues that a large part of the information – a...
Gregor Heinrich