scientific article; zbMATH DE number 861622

From MaRDI portal
Publication:4871262

zbMath0900.68197arXivcs/9512105MaRDI QIDQ4871262

Roni Khardon

Publication date: 10 May 1998

Full work available at URL: https://arxiv.org/abs/cs/9512105

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items

Formal Methods in FCA and Big DataFrom equivalence queries to PAC learning: the case of implication theoriesOn the Boolean connectivity problem for Horn relationsReasoning with modelsOn the preferred extensions of argumentation frameworks: bijections with naive setsHierarchical decompositions of implicational bases for the enumeration of meet-irreducible elementsMatroid Horn functionsIncremental polynomial time dualization of quadratic functions and a subclass of degree-\(k\) functionsBidual Horn functions and extensionsFirst order LUB approximations: characterization and algorithmsComputational aspects of monotone dualization: a brief surveyThe joy of implications, aka pure Horn formulas: mainly a surveyDualization in lattices given by ordered sets of irreduciblesParameterized ceteris paribus preferences over atomic conjunctions under conservative semanticsOptimizations in computing the Duquenne-Guigues basis of implicationsOn the difference of Horn theoriesOn the Merge of Factor Canonical BasesTranslating between the representations of a ranked convex geometryProbably approximately correct learning of Horn envelopes from queriesTranslation among CNFs, characteristic models and ordered binary decision diagramsDouble Horn functionsRecognition and dualization of disguised bidual Horn functions.On functional dependencies in \(q\)-Horn theoriesApproximate computation of exact association rules