9842 search results - page 200 / 1969 » Problem complexity |
124
click to vote
ATAL
2006
Springer
15 years 6 months ago
2006
Springer
Encouraging voters to truthfully reveal their preferences in an election has long been an important issue. Previous studies have shown that some voting protocols are hard to manip...
109
click to vote
ATAL
2008
Springer
15 years 4 months ago
2008
Springer
Recent work by Procaccia, Rosenschein and Zohar [14] established some results regarding the complexity of manipulation and control in elections with multiple winners, such as elec...
109
Voted
SAT
2004
Springer
15 years 7 months ago
2004
Springer
Abstract. This paper discusses an NP-complete constraint satisfaction problem which appears to share many of the threshold characteristics of SAT but is similar to XOR-SAT and so i...
105
Voted
IJCAI
2007
15 years 3 months ago
2007
Named Entity Recognition (NER) is the task of locating and classifying names in text. In previous work, NER was limited to a small number of predefined entity classes (e.g., peop...
129
Voted
ICIP
2008
IEEE
16 years 4 months ago
2008
IEEE
The allowable computational complexity of video encoding is limited in a power-constrained system. Different video frames are associated with different motions and contexts, and s...