14 citations
3 papers
cs.CC2005
Cluster Computing and the Power of Edge Recognition
Lane A. Hemaspaandra, Christopher M. Homan, Sven Kosub
We study the robustness--the invariance under definition changes--of the cluster class CL#P [HHKW05]. This class contains each #P function that is computed by a balanced Turing mac…
cs.GT2005★ 6 cited
Dichotomy for Voting Systems
Edith Hemaspaandra, Lane A. Hemaspaandra
Scoring protocols are a broad class of voting systems. Each is defined by a vector , , of integers such that each voter contribu…
gr-qc2005★ 14 cited
A Route to Understanding of the Pioneer Anomaly
Slava G. Turyshev, Michael Martin Nieto, John D. Anderson
The Pioneer 10 and 11 spacecraft yielded the most precise navigation in deep space to date. However, while at heliocentric distance of 20--70 AU, the accuracies of their orb…