Lane A. Hemaspaandra (premarriage name: Hemachandra)

Cited by

	All	Since 2018
Citations	8443	1395
h-index	46	19
i10-index	146	40

380

190

285

198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202345 78 83 143 116 158 208 153 200 207 204 228 209 157 186 141 140 168 379 204 264 300 279 310 254 364 227 314 343 341 335 224 224 260 238 235 214

Public access

View all

36 articles

3 articles

available

not available

Based on funding mandates

Co-authors

Jörg RotheProfessor of Computer Science, Heinrich-Heine-Universität DüsseldorfVerified email at cs.uni-duesseldorf.de
Mitsunori OgiharaUniversity of MiamiVerified email at cs.miami.edu
Piotr FaliszewskiAGH University of Science and TechnologyVerified email at agh.edu.pl
Jin-Yi CaiUniversity of Wisconsin - MadisonVerified email at cs.wisc.edu
Osamu WatanabeTokyo Institute of TechnologyVerified email at c.titech.ac.jp
Marius ZimandProfessor of Computer Science, Towson UniversityVerified email at towson.edu
Leen TorenvlietILLC University of Amsterdam (retired)Verified email at uva.nl
Eric AllenderRutgers UniversityVerified email at cs.rutgers.edu
Christopher HomanRochester Institute of TechnologyVerified email at cs.rit.edu
Ashish NaikGoogleVerified email at google.com
Heribert VollmerProfessor für Theoretische Informatik, Leibniz Universität HannoverVerified email at thi.uni-hannover.de
Richard BeigelTemple UniversityVerified email at temple.edu
Felix BrandtProfessor of Computer Science, Technische Universität MünchenVerified email at in.tum.de
Sanjay JainProfessor of Computer Science, National University of SingaporeVerified email at comp.nus.edu.sg
Venkatesan ChakaravarthyIBM Research, BangaloreVerified email at in.ibm.com
Markus BrillUniversity of WarwickVerified email at warwick.ac.uk
Abbas El GamalElectrical Engineering, Stanford UniversityVerified email at ee.stanford.edu
Judy GoldsmithUniversity of KentuckyVerified email at cs.uky.edu
Sven KosubDepartment of Computer & Information Science, University of KonstanzVerified email at uni-konstanz.de
David E. NarváezPostdoctoral Associate, Bradley Department of Electrical and Computer Engineering, Virginia TechVerified email at computer.org

Lane A. Hemaspaandra (premarriage name: Hemachandra)

Professor of Computer Science, University of Rochester

Verified email at cs.rochester.edu - Homepage

Computational Social Choice Computational Complexity Theory Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Using simulated annealing to design good codes AE Gamal, L Hemachandra, I Shperling, V Wei IEEE Transactions on information theory 33 (1), 116-123, 1987	288	1987
Anyone but him: The complexity of precluding an alternative E Hemaspaandra, LA Hemaspaandra, J Rothe Artificial Intelligence 171 (5-6), 255-285, 2007	281	2007
The boolean hierarchy I: Structural properties JY Cai, T Gundermann, J Hartmanis, LA Hemachandra, V Sewelson, ... SIAM Journal on Computing 17 (6), 1232-1252, 1988	265	1988
How hard is bribery in elections? P Faliszewski, E Hemaspaandra, LA Hemaspaandra Journal of artificial intelligence research 35, 485-532, 2009	263	2009
The complexity theory companion LA Hemaspaandra, M Ogihara Acm Sigact News 32 (4), 66-68, 2001	256	2001
Llull and Copeland voting computationally resist bribery and constructive control P Faliszewski, E Hemaspaandra, LA Hemaspaandra, J Rothe Journal of Artificial Intelligence Research 35, 275-341, 2009	255	2009
The strong exponential hierarchy collapses LA Hemachandra Proceedings of the nineteenth annual ACM symposium on Theory of computing …, 1987	255	1987
Exact analysis of Dodgson elections: Lewis Carroll's 1876 voting system is complete for parallel access to NP E Hemaspaandra, LA Hemaspaandra, J Rothe Journal of the ACM (JACM) 44 (6), 806-825, 1997	246	1997
Using complexity to protect elections P Faliszewski, E Hemaspaandra, LA Hemaspaandra Communications of the ACM 53 (11), 74-82, 2010	209	2010
The shield that never was: Societies with single-peaked preferences are more open to manipulation and control P Faliszewski, E Hemaspaandra, LA Hemaspaandra, J Rothe Proceedings of the 12th Conference on Theoretical Aspects of Rationality and …, 2009	171	2009
Dichotomy for voting systems E Hemaspaandra, LA Hemaspaandra Journal of Computer and System Sciences 73 (1), 73-83, 2007	156	2007
A complexity theory for feasible closure properties M Ogiwara, LA Hemachandra Journal of Computer and System Sciences 46 (3), 295-325, 1993	156	1993
Multimode control attacks on elections P Faliszewski, E Hemaspaandra, LA Hemaspaandra Journal of Artificial Intelligence Research 40, 305-351, 2011	147	2011
The boolean hierarchy II: Applications JY Cai, T Gundermann, J Hartmanis, LA Hemachandra, V Sewelson, ... SIAM Journal on Computing 18 (1), 95-111, 1989	147	1989
A richer understanding of the complexity of election systems P Faliszewski, E Hemaspaandra, LA Hemaspaandra, J Rothe Fundamental problems in computing: Essays in honor of Professor Daniel J …, 2009	134	2009
Complexity classes without machines: On complete languages for UP J Hartmanis, LA Hemachandra Theoretical Computer Science 58 (1-3), 129-142, 1988	133	1988
Threshold computation and cryptographic security Y Han, LA Hemaspaandra, T Thierauf SIAM Journal on Computing 26 (1), 59-78, 1997	119	1997
The satanic notations: counting classes beyond# P and other definitional adventures LA Hemaspaandra, H Vollmer ACM SIGACT News 26 (1), 2-13, 1995	118	1995
On the power of parity polynomial time JY Cai, LA Hemachandra Mathematical Systems Theory 23, 95-106, 1990	117	1990
The complexity of manipulative attacks in nearly single-peaked electorates P Faliszewski, E Hemaspaandra, LA Hemaspaandra Proceedings of the 13th conference on theoretical aspects of rationality and …, 2011	116	2011

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors