@jaeschke

Stepwise construction of the Dedekind-MacNeille completion

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

Zusammenfassung

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 und Ressourcen

Tags

Community

  • @jaeschke
  • @francesco.k
@jaeschkes Tags hervorgehoben