Titlebar

Bibliographische Daten exportieren
Literatur vom gleichen Autor
plus im Publikationsserver
plus bei Google Scholar

Lesezeichen anlegen
 

Computational Aspects of Ordered Integer Partition with Upper Bounds

Titelangaben

Verfügbarkeit überprüfen

Glück, Roland ; Köppl, Dominik ; Wirsching, Günther:
Computational Aspects of Ordered Integer Partition with Upper Bounds.
In: Bonifaci, Vincenzo ; Demetrescu, Camil ; Marchetti-Spaccamela, Alberto (Hrsg.): Experimental Algorithms : 12th International Symposium, SEA 2013, Rome, Italy, June 5-7, 2013 ; Proceedings. - Berlin ; Heidelberg : Springer, 2013. - S. 79-90. - (Lecture notes in computer science ; 7933)
ISBN 978-3-642-38526-1 ; 978-3-642-38527-8

Kurzfassung/Abstract

We propose a novel algorithm for computing the number of ordered integer partitions with upper bounds. This problem’s task is to compute the number of distributions of z balls into n urns with constrained capacities i1,\hdots,in (see [10]). Besides the fact that this elementary urn problem has no known combinatoric solution, it is interesting because of its applications in the theory of database preferences as described in [3] and [9]. The running time of our algorithm depends only on the number of urns and not on their capacities as in other previously known algorithms.

Weitere Angaben

Publikationsform:Aufsatz in einem Buch
Institutionen der Universität:Mathematisch-Geographische Fakultät > Mathematik > Lehrstuhl für Mathematik - Wissenschaftliches Rechnen/Informatik
Begutachteter Aufsatz:Ja
Titel an der KU entstanden:Ja
Eingestellt am:17. Apr 2014 09:07
Letzte Änderung:06. Mai 2014 17:28
URL zu dieser Anzeige:http://edoc.ku-eichstaett.de/14166/