Sciweavers

11151 search results - page 144 / 2231
» On the Complexity of Model Expansion
Sort
View
INFORSID
1996
15 years 6 months ago
Propagation de versions dans les objets complexes
: This paper presents a propagation model for complex object versions. Complex objects are object linked to other objects by means of dependence relations such as composition, inhe...
Christelle Urtado, Chabane Oussalah
CIE
2008
Springer
15 years 4 months ago
First-Order Model Checking Problems Parameterized by the Model
We study the complexity of the model checking problem, for fixed models A, over certain fragments L of first-order logic, obtained by restricting which of the quantifiers and boole...
Barnaby Martin
SMA
1997
ACM
152views Solid Modeling» more  SMA 1997»
15 years 8 months ago
Structured Topological Complexes: A Feature-Based API for Non-Manifold Topologies
Much of recent research in representation schemes for solid modeling was focused on the extension of boundary representations to support non-manifold topologies. We introduce here...
Jarek Rossignac
COCO
2010
Springer
153views Algorithms» more  COCO 2010»
15 years 8 months ago
Communication Complexity with Synchronized Clocks
Abstract—We consider two natural extensions of the communication complexity model that are inspired by distributed computing. In both models, two parties are equipped with synchr...
Russell Impagliazzo, Ryan Williams
ML
2011
ACM
308views Machine Learning» more  ML 2011»
14 years 11 months ago
Relational information gain
Abstract. Type Extension Trees (TET) have been recently introduced as an expressive representation language allowing to encode complex combinatorial features of relational entities...
Marco Lippi, Manfred Jaeger, Paolo Frasconi, Andre...