Matches in SemOpenAlex for { <https://semopenalex.org/work/W42851937> ?p ?o ?g. }
- W42851937 endingPage "877" @default.
- W42851937 startingPage "873" @default.
- W42851937 abstract "Constraint optimization is at the core of many problems in Artificial Intelligence. In this paper, we frame model-based diagnosis as a constraint optimization problem over lattices. We then show how it can be captured in a framework for soft constraints known as semiring-CSPs. The well-defined mathematical properties of a semiring-CSP permit us to devise efficient solution methods based on decomposing diagnostic problems into trees and applying dynamic programming. We relate the approach to SAB and TREE*, two diagnosis algorithms for tree-structured systems, which correspond to special cases of semiring-based constraint optimization." @default.
- W42851937 created "2016-06-24" @default.
- W42851937 creator A5038716393 @default.
- W42851937 creator A5045579410 @default.
- W42851937 date "2004-08-22" @default.
- W42851937 modified "2023-09-27" @default.
- W42851937 title "Diagnosis as Semiring-based constraint optimization" @default.
- W42851937 cites W1498099185 @default.
- W42851937 cites W1553702407 @default.
- W42851937 cites W1558184472 @default.
- W42851937 cites W1597829571 @default.
- W42851937 cites W1607817027 @default.
- W42851937 cites W1625396064 @default.
- W42851937 cites W1982333717 @default.
- W42851937 cites W1983382292 @default.
- W42851937 cites W2034674470 @default.
- W42851937 cites W2101330213 @default.
- W42851937 cites W2108309071 @default.
- W42851937 cites W2120203610 @default.
- W42851937 cites W2140627345 @default.
- W42851937 cites W2144386448 @default.
- W42851937 cites W2156525231 @default.
- W42851937 cites W2167435507 @default.
- W42851937 cites W2784687883 @default.
- W42851937 cites W2913256821 @default.
- W42851937 cites W38226901 @default.
- W42851937 cites W59411647 @default.
- W42851937 cites W2610314805 @default.
- W42851937 hasPublicationYear "2004" @default.
- W42851937 type Work @default.
- W42851937 sameAs 42851937 @default.
- W42851937 citedByCount "14" @default.
- W42851937 countsByYear W428519372013 @default.
- W42851937 countsByYear W428519372014 @default.
- W42851937 crossrefType "proceedings-article" @default.
- W42851937 hasAuthorship W42851937A5038716393 @default.
- W42851937 hasAuthorship W42851937A5045579410 @default.
- W42851937 hasConcept C113174947 @default.
- W42851937 hasConcept C114614502 @default.
- W42851937 hasConcept C118615104 @default.
- W42851937 hasConcept C126042441 @default.
- W42851937 hasConcept C126255220 @default.
- W42851937 hasConcept C137631369 @default.
- W42851937 hasConcept C137836250 @default.
- W42851937 hasConcept C154945302 @default.
- W42851937 hasConcept C173404611 @default.
- W42851937 hasConcept C176783269 @default.
- W42851937 hasConcept C183046576 @default.
- W42851937 hasConcept C199622910 @default.
- W42851937 hasConcept C21696900 @default.
- W42851937 hasConcept C2524010 @default.
- W42851937 hasConcept C2776036281 @default.
- W42851937 hasConcept C33923547 @default.
- W42851937 hasConcept C41008148 @default.
- W42851937 hasConcept C49937458 @default.
- W42851937 hasConcept C76155785 @default.
- W42851937 hasConcept C79475747 @default.
- W42851937 hasConcept C80444323 @default.
- W42851937 hasConceptScore W42851937C113174947 @default.
- W42851937 hasConceptScore W42851937C114614502 @default.
- W42851937 hasConceptScore W42851937C118615104 @default.
- W42851937 hasConceptScore W42851937C126042441 @default.
- W42851937 hasConceptScore W42851937C126255220 @default.
- W42851937 hasConceptScore W42851937C137631369 @default.
- W42851937 hasConceptScore W42851937C137836250 @default.
- W42851937 hasConceptScore W42851937C154945302 @default.
- W42851937 hasConceptScore W42851937C173404611 @default.
- W42851937 hasConceptScore W42851937C176783269 @default.
- W42851937 hasConceptScore W42851937C183046576 @default.
- W42851937 hasConceptScore W42851937C199622910 @default.
- W42851937 hasConceptScore W42851937C21696900 @default.
- W42851937 hasConceptScore W42851937C2524010 @default.
- W42851937 hasConceptScore W42851937C2776036281 @default.
- W42851937 hasConceptScore W42851937C33923547 @default.
- W42851937 hasConceptScore W42851937C41008148 @default.
- W42851937 hasConceptScore W42851937C49937458 @default.
- W42851937 hasConceptScore W42851937C76155785 @default.
- W42851937 hasConceptScore W42851937C79475747 @default.
- W42851937 hasConceptScore W42851937C80444323 @default.
- W42851937 hasOpenAccess W42851937 @default.
- W42851937 hasRelatedWork W1500265872 @default.
- W42851937 hasRelatedWork W1535934642 @default.
- W42851937 hasRelatedWork W1597829571 @default.
- W42851937 hasRelatedWork W1607817027 @default.
- W42851937 hasRelatedWork W1696263757 @default.
- W42851937 hasRelatedWork W1756386335 @default.
- W42851937 hasRelatedWork W2003116861 @default.
- W42851937 hasRelatedWork W2034674470 @default.
- W42851937 hasRelatedWork W2047320411 @default.
- W42851937 hasRelatedWork W2097421357 @default.
- W42851937 hasRelatedWork W2101330213 @default.
- W42851937 hasRelatedWork W2108309071 @default.
- W42851937 hasRelatedWork W2144386448 @default.
- W42851937 hasRelatedWork W2292433883 @default.
- W42851937 hasRelatedWork W2337098149 @default.
- W42851937 hasRelatedWork W2358813881 @default.
- W42851937 hasRelatedWork W2379364334 @default.
- W42851937 hasRelatedWork W2557844843 @default.