Suche nach Personen

plus im Publikationsserver
plus bei BASE
plus bei Google Scholar

Daten exportieren

 

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
Begutachteter Aufsatz:Ja
Titel an der KU entstanden:Ja
KU.edoc-ID:14166
Eingestellt am: 17. Apr 2014 09:07
Letzte Änderung: 06. Mai 2014 17:28
URL zu dieser Anzeige: https://edoc.ku.de/id/eprint/14166/
AnalyticsGoogle Scholar