1,630 research outputs found
Parametric maximum flow methods for minimax approximation of target quotas in biproportional apportionment
No full textIn this paper we study the biproportional apportionment problem, which deals with the assignment of seats to parties within regions. We consider the minimization of both the maximum absolute error and the maximum relative error of the apportioned seats with respect to target quotas. We show that this can be done polynomially through a reduction to a parametric maximum flow problem. Moreover, the maximum absolute error can be minimized in strongly polynomial time. More generally, our method can be used for computing \ellnorm_\infty projections onto a flow polytope. We also address the issue of uniqueness of the solution, proposing a method based on finding unordered lexicographic minima. Our procedure is compared to other well-known ones available in the literature. Finally we apply our procedures to the data of the 2008 Italian political elections, for which the procedure stated by the law produced an inconsistent assignment of seats
Consensus of Hierarchical Classifications
No full textin the series Classification, Data Analysis and Knowledge Oranization, Springer, Heidelber
Certificates of optimality: the third way to biproportional apportionment
No full textThe biproportional apportionment problem (BAP) must be faced in many proportional electoral
systems where seats must be allocated to parties within regions. BAP is a non trivial optimization
problem, and only sophisticated algorithms are currently available for solving it. The issue is: are they
``writable'' as an actual law? Citizens rightly demand simple, easy to understand, voting systems.
The alternative, though, seems to have simple, but unsound electoral laws. We propose the following
way out of this dilemma: leave to a mathematically sophisticated algorithm the task of producing an
optimal apportionment, but attach to it a ``certificate of optimality'', that is, describe a simple procedure
whereby anybody can check, through some elementary operations, that the seat allocation output by
the algorithm is indeed an optimal apportionment. We discuss one such certificate, based on the
Max Flow-Min Cut Theorem, relative to a parametric max flow method of ours for BAP
L'esperienza educativa di don Lorenzo Milani: Scuola popolare e Partecipazione sociale
No full textIl contributo presenta l'esperienza educativa di don Lorenzo Milani a San Donato di Calenzano e a Barbiana, mettendone in luce l'originale contributo pedagogico
La Passio di Simeone «fratello del Signore» (BHG 2408) nel Patm. S. Iohannis Theol. 254
No full textEdizione critica princeps del testo agiografico greco BHG 2408, relativo a s. Simeone "fratello del Signore". L'edizione, con traduzione italiana e commento, è preceduta da un'introduzione che: 1) si concentra sul rapporto del testo qui edito con gli altri elementi del dossier agiografico del santo; 2) si sofferma sulla struttura ritmica del testo, studiandone la clausola; 3) offre notizie paleografiche e relative all'ornamentazione dell'unico testimone, il Patm. gr. S. Io. Theol. 254 (sec. X); 4) esamina complessivamente e formula considerazioni sulla curiosa collezione di testi agiografici rari, soprattutto "brevi", contenuta nel manoscritto Patmiaco, teste unico per molti degli scritti in esso conservati
- …
