FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W88290795> ?p ?o ?g. }

• W88290795 abstract "The LOOP CUTSET problem was historically posed by Pearl as a subroutine in Pearl’s algorithm for computing inference in probabilistic networks. The efficiency of the algorithm that solves the probabilistic inference highly depends on the size of the smallest known LOOP CUTSET. This justifies the search for exact algorithms for finding a minimum LOOP CUTSET. In this thesis we are investigating the algorithmic complexity of the problem. We will look at both the unparameterized problem and the problem parameterized by the treewidth of the input graph. For both we give an exact exponential time algorithm. The running times of these algorithms are O ? (1.7548n ) and O ? (4tw) respectively, where tw is the treewidth of the input graph. Finally, we prove a lower bound of 3tw for the parameterized problem." @default.
• W88290795 created "2016-06-24" @default.
• W88290795 creator A5001959752 @default.
• W88290795 date "2012-08-24" @default.
• W88290795 modified "2023-09-26" @default.
• W88290795 title "Exact Algorithms for Loop Cutset" @default.
• W88290795 cites W143512583 @default.
• W88290795 cites W1563108031 @default.
• W88290795 cites W1579510955 @default.
• W88290795 cites W1813769739 @default.
• W88290795 cites W1971393213 @default.
• W88290795 cites W1975442866 @default.
• W88290795 cites W1979312598 @default.
• W88290795 cites W1981234161 @default.
• W88290795 cites W1991755800 @default.
• W88290795 cites W2002722727 @default.
• W88290795 cites W2015905456 @default.
• W88290795 cites W2016590962 @default.
• W88290795 cites W2021180976 @default.
• W88290795 cites W2043644213 @default.
• W88290795 cites W2047470084 @default.
• W88290795 cites W2059273723 @default.
• W88290795 cites W2069169607 @default.
• W88290795 cites W2081880478 @default.
• W88290795 cites W2085861234 @default.
• W88290795 cites W2091364465 @default.
• W88290795 cites W2119567393 @default.
• W88290795 cites W2159080219 @default.
• W88290795 cites W2783491997 @default.
• W88290795 cites W2913688336 @default.
• W88290795 cites W3101258912 @default.
• W88290795 cites W3149604617 @default.
• W88290795 hasPublicationYear "2012" @default.
• W88290795 type Work @default.
• W88290795 sameAs 88290795 @default.
• W88290795 citedByCount "0" @default.
• W88290795 crossrefType "dissertation" @default.
• W88290795 hasAuthorship W88290795A5001959752 @default.
• W88290795 hasConcept C11413529 @default.
• W88290795 hasConcept C114614502 @default.
• W88290795 hasConcept C118615104 @default.
• W88290795 hasConcept C132525143 @default.
• W88290795 hasConcept C132569581 @default.
• W88290795 hasConcept C134306372 @default.
• W88290795 hasConcept C151376022 @default.
• W88290795 hasConcept C154945302 @default.
• W88290795 hasConcept C165464430 @default.
• W88290795 hasConcept C184670325 @default.
• W88290795 hasConcept C203776342 @default.
• W88290795 hasConcept C24404364 @default.
• W88290795 hasConcept C2776214188 @default.
• W88290795 hasConcept C33923547 @default.
• W88290795 hasConcept C41008148 @default.
• W88290795 hasConcept C43517604 @default.
• W88290795 hasConcept C49937458 @default.
• W88290795 hasConcept C64731005 @default.
• W88290795 hasConcept C70501317 @default.
• W88290795 hasConceptScore W88290795C11413529 @default.
• W88290795 hasConceptScore W88290795C114614502 @default.
• W88290795 hasConceptScore W88290795C118615104 @default.
• W88290795 hasConceptScore W88290795C132525143 @default.
• W88290795 hasConceptScore W88290795C132569581 @default.
• W88290795 hasConceptScore W88290795C134306372 @default.
• W88290795 hasConceptScore W88290795C151376022 @default.
• W88290795 hasConceptScore W88290795C154945302 @default.
• W88290795 hasConceptScore W88290795C165464430 @default.
• W88290795 hasConceptScore W88290795C184670325 @default.
• W88290795 hasConceptScore W88290795C203776342 @default.
• W88290795 hasConceptScore W88290795C24404364 @default.
• W88290795 hasConceptScore W88290795C2776214188 @default.
• W88290795 hasConceptScore W88290795C33923547 @default.
• W88290795 hasConceptScore W88290795C41008148 @default.
• W88290795 hasConceptScore W88290795C43517604 @default.
• W88290795 hasConceptScore W88290795C49937458 @default.
• W88290795 hasConceptScore W88290795C64731005 @default.
• W88290795 hasConceptScore W88290795C70501317 @default.
• W88290795 hasLocation W882907951 @default.
• W88290795 hasOpenAccess W88290795 @default.
• W88290795 hasPrimaryLocation W882907951 @default.
• W88290795 hasRelatedWork W1506057549 @default.
• W88290795 hasRelatedWork W1512057545 @default.
• W88290795 hasRelatedWork W1573399792 @default.
• W88290795 hasRelatedWork W2296110048 @default.
• W88290795 hasRelatedWork W2346271234 @default.
• W88290795 hasRelatedWork W2403583756 @default.
• W88290795 hasRelatedWork W2592902815 @default.
• W88290795 hasRelatedWork W2604438066 @default.
• W88290795 hasRelatedWork W2761665840 @default.
• W88290795 hasRelatedWork W2887310044 @default.
• W88290795 hasRelatedWork W2901722134 @default.
• W88290795 hasRelatedWork W2921542279 @default.
• W88290795 hasRelatedWork W2953059377 @default.
• W88290795 hasRelatedWork W2989286119 @default.
• W88290795 hasRelatedWork W2997214368 @default.
• W88290795 hasRelatedWork W3023894172 @default.
• W88290795 hasRelatedWork W3026685272 @default.
• W88290795 hasRelatedWork W3100213179 @default.
• W88290795 hasRelatedWork W3102351898 @default.
• W88290795 hasRelatedWork W3148169018 @default.
• W88290795 isParatext "false" @default.

• next