𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Querying Temporal Constraint Networks: A Unifying Approach

✍ Scribed by Manolis Koubarakis

Book ID
110392479
Publisher
Springer US
Year
2002
Tongue
English
Weight
138 KB
Volume
17
Category
Article
ISSN
0924-669X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A unifying approach to temporal constrai
A unifying approach to temporal constraint reasoning
✍ Peter Jonsson; Christer BΓ€ckstrΓΆm πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 956 KB

We present a formalism, Disjunctive Linear Relations (DLRs), for reasoning about temporal constraints. DLRs subsume most of the formalisms for temporal constraint reasoning proposed in the literature and is therefore computationally expensive. We also present a restricted type of DLRs, Horn DLRs, wh

Querying temporal and spatial constraint
Querying temporal and spatial constraint networks in PTIME
✍ Manolis Koubarakis; Spiros Skiadopoulos πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 311 KB

We start with the assumption that temporal and spatial knowledge usually captured by constraint networks can be represented and queried more effectively by using the scheme of indefinite constraint databases. Because query evaluation in this scheme is in general a hard computational problem, we seek

A unified approach to network location p
A unified approach to network location problems
✍ Nickel, Stefan; Puerto, Justo πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 124 KB πŸ‘ 2 views

In this paper, we introduce a new type of single-facility location problem on networks which includes as special cases most of the classical criteria in the literature. Structural results as well as a finite dominating set for the optimal locations are developed. Also, the extension to the multifaci