Effiziente Verarbeitung und Analyse von Inhalten zur Gewinnung von Erkenntnissen: Vereinfachte enge Schranken für monotone minimale perfekte Hashfunktionen

Die Arbeit präsentiert vereinfachte enge untere Schranken für den Speicherplatz, der von monotonen minimalen perfekten Hashfunktionen (MMPHF) benötigt wird, um eine gegebene Folge von n Zahlen aus einem Universum der Größe u zu speichern und Rangfragen zu beantworten.