@jaeschke

Stepwise construction of the Dedekind-MacNeille completion

, and . Conceptual Structures: Theory, Tools and Applications, volume 1453 of Lecture Notes in Computer Science, Springer, Berlin/Heidelberg, (1998)
DOI: 10.1007/BFb0054922

Abstract

Lattices are mathematical structures which are frequently used for the representation of data. Several authors have considered the problem of incremental construction of lattices. We show that with a rather general approach, this problem becomes well-structured. We give simple algorithms with satisfactory complexity bounds.

Links and resources

Tags

community

  • @jaeschke
  • @francesco.k
@jaeschke's tags highlighted