Matches in SemOpenAlex for { <https://semopenalex.org/work/W2004706734> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2004706734 endingPage "405" @default.
- W2004706734 startingPage "391" @default.
- W2004706734 abstract "From a well-known decomposition theorem, we propose a tree representation for distributive and simplicial lattices. We show how this representation (called ideal tree) can be efficiently computed (linear time in the size of the lattice given by any graph whose transitive closure is the lattice) and compared with respect to time and space complexity. As far as time complexity is concerned, we simply consider the time needed for computations of basic lattice operations such as meet or join and reachability (x ⩽ y). Therefore an ideal tree can be considered as a good data structure for a distributive lattice, since for a lattice L = (X,E) it uses O(¦X¦) space and allows computations of reachability, meet and join operations in O(¦M(L)¦), where M(L) denotes the suborder of the meet irreducible elements in L. Furthermore, optimal bit-vector encoding for distributive lattices can be easily derived from this data structure. Relationships with encoding proposed by Aït-Kaci et al. [3], Caseau [5] are also discussed. Intensive use of this ideal tree allow us to achieve best running time algorithms for most of the applications in which distributive lattices are involved; as for example, constructing the lattice of ideals or generating ideals for a given partial order. Therefore this data structure can be used in many areas such as scheduling theory, in which several algorithms are based on a dynamic programming approach of the lattice of ideals of the precedence ordering; or distributed programming, in which some of the debugging tools rely on the calculation of the lattice of ideals of the causality ordering of the events." @default.
- W2004706734 created "2016-06-24" @default.
- W2004706734 creator A5018122972 @default.
- W2004706734 creator A5022152674 @default.
- W2004706734 date "1996-10-01" @default.
- W2004706734 modified "2023-09-24" @default.
- W2004706734 title "Tree structure for distributive lattices and its applications" @default.
- W2004706734 cites W1999978255 @default.
- W2004706734 cites W2011999472 @default.
- W2004706734 cites W2070280587 @default.
- W2004706734 cites W2074685080 @default.
- W2004706734 cites W2087412834 @default.
- W2004706734 cites W2110920860 @default.
- W2004706734 cites W3137220996 @default.
- W2004706734 cites W4211265583 @default.
- W2004706734 cites W4235794864 @default.
- W2004706734 doi "https://doi.org/10.1016/0304-3975(95)00232-4" @default.
- W2004706734 hasPublicationYear "1996" @default.
- W2004706734 type Work @default.
- W2004706734 sameAs 2004706734 @default.
- W2004706734 citedByCount "25" @default.
- W2004706734 countsByYear W20047067342012 @default.
- W2004706734 countsByYear W20047067342015 @default.
- W2004706734 countsByYear W20047067342017 @default.
- W2004706734 countsByYear W20047067342019 @default.
- W2004706734 countsByYear W20047067342020 @default.
- W2004706734 countsByYear W20047067342021 @default.
- W2004706734 countsByYear W20047067342022 @default.
- W2004706734 crossrefType "journal-article" @default.
- W2004706734 hasAuthorship W2004706734A5018122972 @default.
- W2004706734 hasAuthorship W2004706734A5022152674 @default.
- W2004706734 hasConcept C114614502 @default.
- W2004706734 hasConcept C11821877 @default.
- W2004706734 hasConcept C118615104 @default.
- W2004706734 hasConcept C121332964 @default.
- W2004706734 hasConcept C128896722 @default.
- W2004706734 hasConcept C136643341 @default.
- W2004706734 hasConcept C138390121 @default.
- W2004706734 hasConcept C162319229 @default.
- W2004706734 hasConcept C163797641 @default.
- W2004706734 hasConcept C180645754 @default.
- W2004706734 hasConcept C192606457 @default.
- W2004706734 hasConcept C197855036 @default.
- W2004706734 hasConcept C199360897 @default.
- W2004706734 hasConcept C202444582 @default.
- W2004706734 hasConcept C24890656 @default.
- W2004706734 hasConcept C2781204021 @default.
- W2004706734 hasConcept C33923547 @default.
- W2004706734 hasConcept C41008148 @default.
- W2004706734 hasConcept C80444323 @default.
- W2004706734 hasConcept C84540187 @default.
- W2004706734 hasConceptScore W2004706734C114614502 @default.
- W2004706734 hasConceptScore W2004706734C11821877 @default.
- W2004706734 hasConceptScore W2004706734C118615104 @default.
- W2004706734 hasConceptScore W2004706734C121332964 @default.
- W2004706734 hasConceptScore W2004706734C128896722 @default.
- W2004706734 hasConceptScore W2004706734C136643341 @default.
- W2004706734 hasConceptScore W2004706734C138390121 @default.
- W2004706734 hasConceptScore W2004706734C162319229 @default.
- W2004706734 hasConceptScore W2004706734C163797641 @default.
- W2004706734 hasConceptScore W2004706734C180645754 @default.
- W2004706734 hasConceptScore W2004706734C192606457 @default.
- W2004706734 hasConceptScore W2004706734C197855036 @default.
- W2004706734 hasConceptScore W2004706734C199360897 @default.
- W2004706734 hasConceptScore W2004706734C202444582 @default.
- W2004706734 hasConceptScore W2004706734C24890656 @default.
- W2004706734 hasConceptScore W2004706734C2781204021 @default.
- W2004706734 hasConceptScore W2004706734C33923547 @default.
- W2004706734 hasConceptScore W2004706734C41008148 @default.
- W2004706734 hasConceptScore W2004706734C80444323 @default.
- W2004706734 hasConceptScore W2004706734C84540187 @default.
- W2004706734 hasIssue "2" @default.
- W2004706734 hasLocation W20047067341 @default.
- W2004706734 hasLocation W20047067342 @default.
- W2004706734 hasLocation W20047067343 @default.
- W2004706734 hasOpenAccess W2004706734 @default.
- W2004706734 hasPrimaryLocation W20047067341 @default.
- W2004706734 hasRelatedWork W2003137965 @default.
- W2004706734 hasRelatedWork W2004706734 @default.
- W2004706734 hasRelatedWork W2060004361 @default.
- W2004706734 hasRelatedWork W2062150242 @default.
- W2004706734 hasRelatedWork W2065419114 @default.
- W2004706734 hasRelatedWork W2071507189 @default.
- W2004706734 hasRelatedWork W2090511416 @default.
- W2004706734 hasRelatedWork W2112873942 @default.
- W2004706734 hasRelatedWork W2572560211 @default.
- W2004706734 hasRelatedWork W4251746188 @default.
- W2004706734 hasVolume "165" @default.
- W2004706734 isParatext "false" @default.
- W2004706734 isRetracted "false" @default.
- W2004706734 magId "2004706734" @default.
- W2004706734 workType "article" @default.