M. Minoux, "Structures Algebriques Generalisees des Problemes de Cheminement dans les Graphes," Recherche Operationnelle, vol. 10, no. 6, pp. 33-62, 1976. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
Problèmes De Satisfaction De Contraintes Values - Schiex, Fargier, Verfaillie (Correct)
....algorithmes et proprietes generales, pour mettre en lumiere differentes relations entre les propositions existantes et pour identifier les extensions les plus difficiles ainsi que la ou les proprietes qui sont a la source de cette difficulte. Une approche similaire a ete suivie, par exemple, dans [MIN 76, GON 90] pour les problemes de cheminement dans les graphes, ou dans [SHA 91] pour etendre le plus largement possible le cadre d application d une classe d algorithmes de propagation dans les hyper arbres (utilise dans les CSP [DEC 90, FRE 92] ou enfin dans [BIS 95] qui s appuie sur une ....
....structure de groupe (l existence d un oppose permettrait l expression de contraintes dont la violation est souhaitee) utilisation d un diode, dont la seconde operation correspondrait a la minimisation utilisee dans la definition de la valuation optimale. Il serait envisageable, comme le fait [MIN 76, GON 90] dans le cas des problemes de recherche de plus court chemin, de remplacer cet operateur min par d autres operateurs tels que ; Theta ou max et d etudier les semantiques des differents problemes correspondants. 3: En fait, cette propriete decoule des autres axiomes : e tant e lement ....
MINOUX M., Structures algebriques generalisees des problemes de cheminement dans les graphes. Recherche operationnelle, vol. 10, n 6, 1976, p. 33--62.
Valued Constraint Satisfaction Problems: Hard and Easy Problems - Schiex (1995) (104 citations) (Correct)
....of different Backtrack based algorithms and ends with preliminary experiments on the related observed complexities of some types of VCSP. 1 This work is therefore related to [Shafer, 1991] which considers an axiomatic framework where hyper tree structured problems are solved efficiently and to [Minoux, 1976; Bistarelli et al. 1995] where a semi ring is used to study the possible generalization of shortest path and k consistency enforcing algorithms respectively. 2 Towards valued CSP A classical CSP is defined by a set X = fx 1 ; xng of variables, each variable x i having an associated ....
M. Minoux. Structures algebriques generalisees des problemes de cheminement dans les graphes. Recherche operationnelle, 10(6):33--62, 1976.
A Concept of Communication Distance And Its Application to Six.. - Nickerson (2005) (Correct)
No context found.
M. Minoux, "Structures Algebriques Generalisees des Problemes de Cheminement dans les Graphes," Recherche Operationnelle, vol. 10, no. 6, pp. 33-62, 1976.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC