Sciweavers

4524 search results - page 71 / 905
» The Complexity of Global Constraints
Sort
View
DAGSTUHL
2006
15 years 1 months ago
Constraint Satisfaction with Succinctly Specified Relations
Abstract. The general intractability of the constraint satisfaction problem (CSP) has motivated the study of the complexity of restricted cases of this problem. Thus far, the liter...
Hubie Chen, Martin Grohe
105
Voted
CONSTRAINTS
1998
108views more  CONSTRAINTS 1998»
15 years 7 days ago
Constraints in Graph Drawing Algorithms
Graphs are widely used for information visualization purposes, since they provide a natural and intuitive tation of complex abstract structures. The automatic generation of drawing...
Roberto Tamassia
127
Voted
TABLEAUX
2009
Springer
15 years 7 months ago
Terminating Tableaux for Graded Hybrid Logic with Global Modalities and Role Hierarchies
We present a terminating tableau calculus for graded hybrid logic with global modalities, reflexivity, transitivity and role hierarchies. Termination of the system is achieved thr...
Mark Kaminski, Sigurd Schneider, Gert Smolka
87
Voted
ICMCS
2005
IEEE
82views Multimedia» more  ICMCS 2005»
15 years 6 months ago
Globally Optimal Uneven Erasure-Protected Multi-Group Packetization of Scalable Codes
We study the problem of rate-distortion optimal packetization with uneven erasure protection (UEP) of scalable source sequence, into multiple groups of packets. The grouping of pa...
Sorina Dumitrescu, Xiaolin Wu
113
Voted
ESANN
2007
15 years 2 months ago
Adaptive Global Metamodeling with Neural Networks
Due to the scale and computational complexity of current simulation codes, metamodels (or surrogate models) have become indispensable tools for exploring and understanding the desi...
Dirk Gorissen, Wouter Hendrickx, Tom Dhaene