Sciweavers

837 search results - page 2 / 168
» Hard combinators
Sort
View
ISAAC
2005
Springer
112views Algorithms» more  ISAAC 2005»
13 years 11 months ago
Hybrid Voting Protocols and Hardness of Manipulation
This paper addresses the problem of constructing voting protocols that are hard to manipulate. We describe a general technique for obtaining a new protocol by combining two or more...
Edith Elkind, Helger Lipmaa
TREC
2004
13 years 7 months ago
York University at TREC 2004: HARD and Genomics Tracks
York University participated in HARD and Genomics tracks this year. For both tracks, we used Okapi BSS (basic search system) as the basis. Our experiments mainly focused on exploi...
Xiangji Huang, Yan Rui Huang, Ming Zhong, Miao Wen
TREC
2004
13 years 7 months ago
ISCAS at TREC 2004: HARD Track
Institute of Software, Chinese Academy of Sciences (ISCAS) participated in TREC-2004, submitting 18 runs. We focus on studying the problem of the combination of the user- and quer...
Le Sun, Junlin Zhang, Yufang Sun
ITA
2000
13 years 5 months ago
Construction of very hard functions for multiparty communication complexity
We consider the multiparty communication model de ned in 4] using the formalism from 8]. First, we correct an inaccuracy in the proof of the fundamental result of 6] providing a lo...
Ján Manuch
IPPS
1997
IEEE
13 years 9 months ago
Fault-Tolerant Deadline-Monotonic Algorithm for Scheduling Hard-Real-Time Tasks
This paper presents a new fault-tolerant scheduling algorithm for multiprocessor hard-real-time systems. The so called partitioning method is used to schedule a set of tasks in a ...
Alan A. Bertossi, Andrea Fusiello, Luigi V. Mancin...