On finding optimal polytrees (Q500966): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68R10 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05B35 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68Q17 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68Q25 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6492042 / rank
 
Normal rank
Property / zbMATH Keywords
 
directed acyclic graphs
Property / zbMATH Keywords: directed acyclic graphs / rank
 
Normal rank
Property / zbMATH Keywords
 
branchings
Property / zbMATH Keywords: branchings / rank
 
Normal rank
Property / zbMATH Keywords
 
polytrees
Property / zbMATH Keywords: polytrees / rank
 
Normal rank
Property / zbMATH Keywords
 
parameterized complexity
Property / zbMATH Keywords: parameterized complexity / rank
 
Normal rank
Property / zbMATH Keywords
 
matroids
Property / zbMATH Keywords: matroids / rank
 
Normal rank
Property / zbMATH Keywords
 
probabilistic networks
Property / zbMATH Keywords: probabilistic networks / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2563028924 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1208.1692 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5645231 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two algorithms for weighted matroid intersection / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on finding optimum branchings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5567717 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4393480 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimum branchings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5684698 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matroid Intersection / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parametrized complexity theory. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exact exponential algorithms. / rank
 
Normal rank
Property / cites work
 
Property / cites work: A weighted matroid intersection algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bayesian network classifiers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Packing rooted directed cuts in a weighted directed graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient algorithms for finding minimum spanning trees in undirected and directed graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On finding optimal polytrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Learning Bayesian networks: The combination of knowledge and statistical data / rank
 
Normal rank
Property / cites work
 
Property / cites work: Which problems have strongly exponential complexity? / rank
 
Normal rank
Property / cites work
 
Property / cites work: AN ALGORITHM FOR FINDING AN OPTIMAL "INDEPENDENT ASSIGNMENT" / rank
 
Normal rank
Property / cites work
 
Property / cites work: A simple derivation of edmonds' algorithm for optimum branchings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3093195 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4130999 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized Complexity Results for Exact Bayesian Network Structure Learning / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the parameterized complexity of the fixed alphabet shortest common supersequence and longest common subsequence problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding optimum branchings / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 21:42, 10 July 2024

scientific article
Language Label Description Also known as
English
On finding optimal polytrees
scientific article

    Statements

    On finding optimal polytrees (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    8 October 2015
    0 references
    directed acyclic graphs
    0 references
    branchings
    0 references
    polytrees
    0 references
    parameterized complexity
    0 references
    matroids
    0 references
    probabilistic networks
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references