Sciweavers

177 search results - page 5 / 36
» arc 2008
Sort
View
UAI
2000
13 years 8 months ago
Probabilistic Arc Consistency: A Connection between Constraint Reasoning and Probabilistic Reasoning
We document a connection between constraint reasoning and probabilistic reasoning. We present an algorithm, called probabilistic arc consistency, which is both a generalization of...
Michael C. Horsch, William S. Havens
CPC
2007
68views more  CPC 2007»
13 years 7 months ago
The Minimum Feedback Arc Set Problem is NP-Hard for Tournaments
Pierre Charbit, Stéphan Thomassé, An...
IPL
2007
77views more  IPL 2007»
13 years 7 months ago
Feedback arc set in bipartite tournaments is NP-complete
Jiong Guo, Falk Hüffner, Hannes Moser
SIAMDM
1998
53views more  SIAMDM 1998»
13 years 7 months ago
Two Arc-Disjoint Paths in Eulerian Digraphs
András Frank, Toshihide Ibaraki, Hiroshi Na...