Christopher Homan Home Page Coauthor index DBLP Vis pubzone.org

Christopher M. Homan

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2009
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIoannis Caragiannis, Jason A. Covey, Michal Feldman, Christopher M. Homan, Christos Kaklamanis, Nikos Karanikolas, Ariel D. Procaccia, Jeffrey S. Rosenschein: On the approximability of Dodgson and Young elections. SODA 2009: 1058-1067
2008
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJason A. Covey, Christopher Homan: A $O(\log m)$, deterministic, polynomial-time computable approximation of Lewis Carroll's scoring rule CoRR abs/0804.1421: (2008)
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristopher M. Homan, Sven Kosub: Dichotomy Results for Fixed Point Counting in Boolean Dynamical Systems CoRR abs/0812.0283: (2008)
2007
16no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSven Kosub, Christopher M. Homan: Dichotomy Results for Fixed Point Counting in Boolean Dynamical Systems. ICTCS 2007: 163-174
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLane A. Hemaspaandra, Christopher M. Homan, Sven Kosub: Cluster computing and the power of edge recognition. Inf. Comput. 205(8): 1274-1293 (2007)
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLane A. Hemaspaandra, Christopher M. Homan, Sven Kosub, Klaus W. Wagner: The Complexity of Computing the Size of an Interval. SIAM J. Comput. 36(5): 1264-1300 (2007)
2006
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristopher Homan, Andrew Pavlo, Jonathan Schull: Smoother Transitions Between Breadth-First-Spanning-Tree-Based Drawings. Graph Drawing 2006: 442-445
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristopher M. Homan, Lane A. Hemaspaandra: Guarantees for the Success Frequency of an Algorithm for Finding Dodgson-Election Winners. MFCS 2006: 528-539
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLane A. Hemaspaandra, Christopher M. Homan, Sven Kosub: Cluster Computing and the Power of Edge Recognition. TAMC 2006: 283-294
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMelanie J. Agnew, Christopher M. Homan: Plane Decompositions as Tools for Approximation CoRR abs/cs/0602057: (2006)
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrew Pavlo, Christopher Homan, Jonathan Schull: A parent-centered radial layout algorithm for interactive graph visualization and animation CoRR abs/cs/0606007: (2006)
2005
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLane A. Hemaspaandra, Christopher M. Homan, Sven Kosub, Klaus W. Wagner: The Complexity of Computing the Size of an Interval CoRR abs/cs/0502058: (2005)
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLane A. Hemaspaandra, Christopher M. Homan, Sven Kosub: Cluster Computing and the Power of Edge Recognition CoRR abs/cs/0509060: (2005)
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristopher M. Homan, Lane A. Hemaspaandra: Guarantees for the Success Frequency of an Algorithm for Finding Dodgson-Election Winners CoRR abs/cs/0509061: (2005)
2004
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristopher M. Homan: Tight lower bounds on the ambiguity of strong, total, associative, one-way functions. J. Comput. Syst. Sci. 68(3): 657-674 (2004)
2003
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristopher M. Homan, Mayur Thakur: One-way permutations and self-witnessing languages. J. Comput. Syst. Sci. 67(3): 608-622 (2003)
2002
3no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristopher M. Homan, Mayur Thakur: One-Way Permutations and Self-Witnessing Languages. IFIP TCS 2002: 243-254
2000
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristopher M. Homan: Low Ambiguity in Strong, Total, Associative, One-Way Functions CoRR cs.CC/0010005: (2000)
1999
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlina Beygelzimer, Lane A. Hemaspaandra, Christopher M. Homan, Jörg Rothe: One-Way Functions in Worst-Case Cryptography: Algebraic and Security Properties CoRR cs.CC/9911007: (1999)

Coauthor Index

1Melanie J. Agnew [10]
2Alina Beygelzimer [1]
3Ioannis Caragiannis [19]
4Jason A. Covey [18] [19]
5Michal Feldman [19]
6Lane A. Hemaspaandra (Lane A. Hemachandra) [1] [6] [7] [8] [11] [12] [14] [15]
7Christos Kaklamanis [19]
8Nikos Karanikolas [19]
9Sven Kosub [7] [8] [11] [14] [15] [16] [17]
10Andrew Pavlo [9] [13]
11Ariel D. Procaccia [19]
12Jeffrey S. Rosenschein [19]
13Jörg Rothe [1]
14Jonathan Schull [9] [13]
15Mayur Thakur [3] [4]
16Klaus W. Wagner [8] [14]

Colors in the list of coauthors

Copyright © Mon Nov 16 17:22:42 2009 by Michael Ley (ley@uni-trier.de)