WFRF:(Beldiceanu Nicolas)
Sökning: WFRF:(Beldiceanu Nicolas) > Graph Properties Ba...
- 29 av 76
- Föregående post
- Nästa post
- Till träfflistan
Graph Properties Based Filtering
- Beldiceanu, Nicolas (författare)
-
- Carlsson, Mats (författare)
- RISE,Computer Systems Laboratory
- Demassey, Sophie (författare)
- visa fler...
- Petit, Thierry (författare)
- visa färre...
- (creator_code:org_t)
- 1
- Swedish Institute of Computer Science, 2006
- Engelska 30 s.
- Serie: SICS Technical Report, 1100-3154 ; 2006:10
- Rapport (övrigt vetenskapligt/konstnärligt)
Abstract
Ämnesord
Stäng
- This report presents a generic filtering scheme, based on the graph description of global constraints. This description is defined by a network of binary constraints and a list of elementary graph properties: each solution of the global constraint corresponds to a subgraph of the initial network, retaining only the satisfied binary constraints, and which fulfills all the graph properties. The graph-based filtering identifies the arcs of the network that belong or not to the solution subgraphs. The objective is to build, besides a catalog of global constraints, also a list of systematic filtering rules based on a limited set of graph properties. We illustrate this principle on some common graph properties and provide computational experiments of the effective filtering on the "group" constraint.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences (hsv//eng)
Nyckelord
- Constraint Programming
- Global Constraints
- Filtering Algorithms
- Graph Properties
Publikations- och innehållstyp
- vet (ämneskategori)
- rap (ämneskategori)
Till lärosätets databas
- 29 av 76
- Föregående post
- Nästa post
- Till träfflistan
Hitta mer i SwePub
- Av författaren/redakt...
- Beldiceanu, Nico ...
- Carlsson, Mats
- Demassey, Sophie
- Petit, Thierry
- Om ämnet
-
- NATURVETENSKAP
- NATURVETENSKAP
- och Data och informa ...
- Delar i serien
- SICS Technical R ...
- Av lärosätet
- RISE
Sök utanför SwePub
- Sök vidare i:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - Nationella bibliotekssystem
- LIBRIS.kb.se
