12,645 research outputs found
Marie Cornaz, The Dukes of Arenberg and Music in the Eighteenth Century. The Story of a Music Collection
Marie Cornaz, The Dukes of Arenberg and Music in the Eighteenth Century. The Story of a Music Collection (Collectionner La Musique/Collecting Music iv; Turnhout: Brepols Publishers, 2015, iv & 267 pp., ill., isbn: 978 2 503 55557 7
Kemeny Elections with Bounded Single-peaked or Single-crossing Width
This paper is devoted to complexity results re-garding specific measures of proximity to single-peakedness and single-crossingness, called “single-peaked width ” [Cornaz et al., 2012] and “single-crossing width”. Thanks to the use of the PQ-tree data structure [Booth and Lueker, 1976], we show that both problems are polynomial time solvable in the general case (while it was only known for single-peaked width and in the case of narcissistic preferences). Furthermore, we establish one of the first results (to our knowledge) concerning the ef-fect of nearly single-peaked electorates on the com-plexity of an NP-hard voting system, namely we show the fixed-parameter tractability of Kemeny elections with respect to the parameters “single-peaked width ” and “single-crossing width”.
Kemeny Elections with Bounded Single-peaked or Single-crossing Width
International audienceThis paper is devoted to complexity results regarding specific measures of proximity to single-peakedness and single-crossingness, called "single-peaked width" [Cornaz et al., 2012] and "single-crossing width". Thanks to the use of the PQ-tree data structure [Booth and Lueker, 1976], we show that both problems are polynomial time solvable in the general case (while it was only known for single-peaked width and in the case of narcissistic preferences). Furthermore, we establish one of the first results (to our knowledge) concerning the effect of nearly single-peaked electorates on the complexity of an NP-hard voting system, namely we show the fixed-parameter tractability of Kemeny elections with respect to the parameters "single-peaked width" and "single-crossing width"
Interview: Anne-Marie Fortier
This paper is an edited version of an email interview conducted by Debra Ferreday and Adi Kuntsman with Anne-Marie Fortier, the author of Multicultural Horizons: Diversity and the Limits of the Civil Nation (Routledge, 2008). Fortier’s work has been informative in the development of some of the arguments explored in this special issue; in their conversation Ferreday and Kuntsman asked her to comment on the ideas of haunting, racial imaginaries, nostalgia, national anxieties, political feelings and hopes for the future
Beholder halfway #25: beyond unwanted sound with Marie Thompson
On this month's episode I discuss the recent book Beyond Unwanted Sound: Noise, Affect and Aesthetic Moralism with its author, Marie Thompson. We discuss different conceptions of 'noise', as anti-music or the cacophony of industrial society, competing theories of noise and Marie's powerful argument that noise is neither inherently bothersome nor transgressive. We end by discussing some of the musicians and sound artists that Marie argues transcend the dominant morality by which noise is related to.</p
Marie-Rose: She Who Believed in Tomorrow: The Story of the Foundress of the Sisters of the Holy Names of Jesus and Mary (Expanded Edition 2015)
40 leaves; a brief history of Mother Marie-Rose, née Eulalie Durocher, and her life of service
- …
