×

Found 28 Documents (Results 1–28)

More natural models of electoral control by partition. (English) Zbl 1405.91151

Walsh, Toby (ed.), Algorithmic decision theory. 4th international conference, ADT 2015, Lexington, KY, USA, September 27–30, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-23113-6/pbk; 978-3-319-23114-3/ebook). Lecture Notes in Computer Science 9346. Lecture Notes in Artificial Intelligence, 396-413 (2015).
MSC:  91B12 68Q17
PDFBibTeX XMLCite
Full Text: DOI arXiv

Complexity of manipulative actions when voting with ties. (English) Zbl 1405.91153

Walsh, Toby (ed.), Algorithmic decision theory. 4th international conference, ADT 2015, Lexington, KY, USA, September 27–30, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-23113-6/pbk; 978-3-319-23114-3/ebook). Lecture Notes in Computer Science 9346. Lecture Notes in Artificial Intelligence, 103-119 (2015).
MSC:  91B12 68Q17
PDFBibTeX XMLCite
Full Text: DOI arXiv

Online voter control in sequential elections. (English) Zbl 1327.68119

De Raedt, Luc (ed.) et al., ECAI 2012. 20th European conference on artificial intelligence, Montpellier, France, August 27–31, 2012. Proceedings. Including proceedings of the 7th conference on prestigious applications of artificial intelligence (PAIS-2012) and the system demonstrations track. Amsterdam: IOS Press (ISBN 978-1-61499-097-0/pbk; 978-1-61499-098-7/ebook). Frontiers in Artificial Intelligence and Applications 242, 396-401 (2012).
MSC:  68Q17 91B14
PDFBibTeX XMLCite
Full Text: arXiv Link

Weighted manipulation for four-candidate Llull is easy. (English) Zbl 1327.91033

De Raedt, Luc (ed.) et al., ECAI 2012. 20th European conference on artificial intelligence, Montpellier, France, August 27–31, 2012. Proceedings. Including proceedings of the 7th conference on prestigious applications of artificial intelligence (PAIS-2012) and the system demonstrations track. Amsterdam: IOS Press (ISBN 978-1-61499-097-0/pbk; 978-1-61499-098-7/ebook). Frontiers in Artificial Intelligence and Applications 242, 318-323 (2012).
MSC:  91B14 68W05 68Q17
PDFBibTeX XMLCite
Full Text: Link

Computational aspects of approval voting. (English) Zbl 1348.91101

Laslier, Jean-François (ed.) et al., Handbook on approval voting. Berlin: Springer (ISBN 978-3-642-02838-0/hbk; 978-3-642-26413-9/pbk; 978-3-642-02839-7/ebook). Studies in Choice and Welfare, 199-251 (2010).
PDFBibTeX XMLCite
Full Text: DOI Link

Copeland voting fully resists constructive control. (English) Zbl 1143.91320

Fleischer, Rudolf (ed.) et al., Algorithmic aspects in information and management. 4th international conference, AAIM 2008, Shanghai, China, June 23–25, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-68865-5/pbk). Lecture Notes in Computer Science 5034, 165-176 (2008).
PDFBibTeX XMLCite
Full Text: DOI Link

Isomorphic implication. (English) Zbl 1156.68397

Jędrzejowicz, Joanna (ed.) et al., Mathematical foundations of computer science 2005. 30th international symposium, MFCS 2005, Gdansk, Poland, August 29–September 2, 2005. Proceedings. Berlin: Springer (ISBN 3-540-28702-7/pbk). Lecture Notes in Computer Science 3618, 119-130 (2005).
MSC:  68Q25 68Q15 68Q17
PDFBibTeX XMLCite
Full Text: DOI

All superlinear inverse schemes are coNP-hard. (English) Zbl 1096.68064

Fiala, Jiří(ed.) et al., Mathematical foundations of computer Science 2004. 29th international symposium, MFCS 2004, Prague, Czech Republic, August 22–27, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22823-3/pbk). Lecture Notes in Computer Science 3153, 368-379 (2004).
MSC:  68Q17 68Q15
PDFBibTeX XMLCite
Full Text: DOI

Recognizing when heuristics can approximate minimum vertex covers is complete for parallel access to NP. (English) Zbl 1022.68099

Kučera, Luděk (ed.), Graph-theoretic concepts in computer science. 28th international workshop, WG 2002, Český Krumlov, Czech Republic, June 13-15, 2002. Revised papers. Berlin: Springer. Lect. Notes Comput. Sci. 2573, 258-269 (2002).
PDFBibTeX XMLCite
Full Text: Link

Equivalence and isomorphism for Boolean constraint satisfaction. (English) Zbl 1020.68039

Bradfield, Julian (ed.), Computer science logic. 16th international workshop, CSL 2002, 11th annual conference of the EACSL, Edinburgh, Scotland, GB, September 22-25, 2002. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2471, 412-426 (2002).
MSC:  68Q17 68Q25 90C27
PDFBibTeX XMLCite
Full Text: Link

Computational politics: Electoral systems. (English) Zbl 0996.68065

Nielsen, Mogens (ed.) et al., Mathematical foundations of computer science 2000. 25th international symposium, MFCS 2000, Bratislava, Slovakia, August 28 - September 1, 2000. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1893, 64-83 (2000).
MSC:  68Q17 91B12
PDFBibTeX XMLCite

Exact analysis of Dodgson elections: Lewis Carroll’s 1876 voting system is complete for parallel access to NP. (English) Zbl 1401.68097

Degano, Pierpaolo (ed.) et al., Automata, languages and programming. 24th international colloquium, ICALP ’97, Bologna, Italy, July 7–11, 1997. Proceedings. Berlin: Springer-Verlag (ISBN 978-3-540-63165-1/pbk; 978-3-540-69194-5/ebook). Lecture Notes in Computer Science 1256, 214-224 (1997).
MSC:  68Q17 91B12
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

Biographic Reference