Back to Results
First PageMeta Content
Analysis of algorithms / NP-complete problems / Complexity classes / Parameterized complexity / Kernelization / Vertex cover / Time complexity / Combinatorial optimization / Approximation algorithm / Theoretical computer science / Computational complexity theory / Applied mathematics


Parameterized Algorithmics for Computational Social Choice: Nine Research Challenges Robert Bredereck1 , Jiehua Chen1 , Piotr Faliszewski2 , Jiong Guo3 , Rolf Niedermeier1 , and Gerhard J. Woeginger4 1
Add to Reading List

Document Date: 2014-12-01 07:16:49


Open Document

File Size: 346,77 KB

Share Result on Facebook

City

Krakow / Eindhoven / Pittsburgh / /

Company

Multiagent Systems / Vertex / /

Country

Germany / Netherlands / Poland / United States / /

/

Facility

AGH University of Science / /

IndustryTerm

fixed-parameter algorithms / diverse general tools / combinatorial algorithms / brute-force search / polynomial-time algorithm / dynamic programming algorithm / risk management / recommender systems / direct combinatorial fixed-parameter algorithms / approximation algorithms / classification tool / polynomial-time approximation algorithm / kernelization algorithm / multi-agent systems / decision makers / search engines / meta-search engine / few polynomialtime algorithms / good polynomialtime approximation algorithms / direct combinatorial fixed-parameter algorithm / brute-force algorithm / electronic commerce / /

OperatingSystem

XP / /

Organization

AGH University of Science and Technology / Institut f¨ / Department of Mathematics and Computer Science / /

Position

Vp / /

ProvinceOrState

Copeland / Pennsylvania / /

PublishedMedium

Machine Learning / Journal of Artificial Intelligence Research / Theoretical Computer Science / /

Technology

polynomial-time approximation algorithm / ILP algorithms / scoring protocol / ILP-based algorithms / ILP-based algorithm / search engine / Machine Learning / direct combinatorial fixed-parameter algorithms / few polynomialtime algorithms / Scoring protocols / fixed-parameter algorithms / brute-force algorithm / artificial intelligence / polynomial-time algorithm / approximation algorithms / dynamic programming algorithm / direct combinatorial fixed-parameter algorithm / kernelization algorithm / 3.3 FPT Approximation Algorithms / good FPT approximation algorithms / good polynomialtime approximation algorithms / FPT approximation algorithms / /

SocialTag