1.4k citations
- University of California, BerkeleyUS83 papers
- Lawrence Berkeley National LaboratoryUS59 papers
- Centre National de la Recherche ScientifiqueFR41 papers
- Al-Farabi Kazakh National UniversityKZ36 papers
- Korea Astronomy and Space Science InstituteKR23 papers
- Korea University of Science and TechnologyKR23 papers
- National Taiwan UniversityTW22 papers
- Ulugh Beg Astronomical InstituteUZ19 papers
- Commissariat à l'Énergie Atomique et aux Énergies AlternativesFR18 papers
- Fesenkov Astrophysical InstituteKZ18 papers
- Chinese Academy of SciencesCN17 papers
- Institut de Recherche en Astrophysique et PlanétologieFR17 papers
4 papers · 1 filter
Notes on the description of join-distributive lattices by permutations
Gábor Czédli, Kira Adaricheva
Let L be a join-distributive lattice with length n and width(Ji L) \leq k. There are two ways to describe L by k-1 permutations acting on an n-element set: a combinatorial way give…
Inference algorithms for pattern-based CRFs on sequence data
Rustem Takhanov, Vladimir Kolmogorov
We consider Conditional Random Fields (CRFs) with pattern-based potentials defined on a chain. In this model the energy of a string (labeling) is the sum of terms over…
Optimum basis of finite convex geometry
Kira Adaricheva
Convex geometries form a subclass of closure systems with unique criticals, or -systems. We show that the -basis introduced in [1] for -systems, becomes optimum in conve…
On implicational bases of closure systems with unique critical sets
Kira Adaricheva, J. B. Nation
We show that every optimum basis of a finite closure system, in D.Maier's sense, is also right-side optimum, which is a parameter of a minimum CNF representation of a Horn Boolean…