John Tromp - RankMe

59 papers A* 5A 1B 3C 1Misc 3Journal 31Unranked 13

Year	Rank	Type	Title / Venue / Authors
2016	—	`conf`	A Googolplex of Go Games. Computers and Games Matthieu Walraet, John Tromp
2016	—	`ch.`	Nearest Neighbor Interchange and Related Distances. Encyclopedia of Algorithms Bhaskar DasGupta, Xin He, Ming Li, John Tromp, Louxin Zhang
2016	—	`conf`	The Number of Legal Go Positions. Computers and Games John Tromp
2015	—	`conf`	Cuckoo Cycle: A Memory Bound Graph-Theoretic Proof-of-Work. Financial Cryptography Workshops John Tromp
2014	J	`jnl`	Cuckoo Cycle: a memory-hard proof-of-work system. IACR Cryptol. ePrint Arch. John Tromp
2008	—	`ch.`	Nearest Neighbor Interchange and Related Distances. Encyclopedia of Algorithms Bhaskar DasGupta, Xin He, Tao Jiang, Ming Li, John Tromp, Louxin Zhang
2007	J	`jnl`	Computing exact Bioinform. Jing Zhang, Bo Jiang, Ming Li, John Tromp, Xuegong Zhang, Michael Q. Zhang
2007	—	`conf`	Prefix Reversals on Binary and Ternary Strings. AB Cor A. J. Hurkens, Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, John Tromp
2007	J	`jnl`	Prefix Reversals on Binary and Ternary Strings. SIAM J. Discret. Math. Cor A. J. Hurkens, Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, John Tromp
2007	J	`jnl`	The Complexity of the Single Individual SNP Haplotyping Problem. Algorithmica Rudi Cilibrasi, Leo van Iersel, Steven Kelk, John Tromp
2006	—	`conf`	Binary Lambda Calculus and Combinatory Logic. Kolmogorov Complexity and Applications John Tromp
2006	—	`conf`	Combinatorics of Go. Computers and Games John Tromp, Gunnar Farnebäck
2005	J	`jnl`	Limits of Rush Hour Logic Complexity CoRR John Tromp, Rudi Cilibrasi
2005	C	`conf`	On the Complexity of Several Haplotyping Problems. WABI Rudi Cilibrasi, Leo van Iersel, Steven Kelk, John Tromp
2004	J	`jnl`	On spaced seeds for similarity search. Discret. Appl. Math. Uri Keich, Ming Li, Bin Ma, John Tromp
2004	J	`jnl`	Patternhunter Ii: Highly Sensitive and Fast Homology Search. J. Bioinform. Comput. Biol. Ming Li, Bin Ma, Derek Kisman, John Tromp
2003	A*	`conf`	A Fast and Simple Algorithm for Bounds Consistency of the AllDifferent Constraint. IJCAI Alejandro López-Ortiz, Claude-Guy Quimper, John Tromp, Peter van Beek
2003	J	`jnl`	Sharpening Occam's razor. Inf. Process. Lett. Ming Li, John Tromp, Paul M. B. Vitányi
2002	B	`conf`	A Protocol for Randomized Anonymous Two-process Wait-free Test-and-Set with Finite-state Verification. SIROCCO John Tromp, Paul M. B. Vitányi
2002	J	`jnl`	Correction to "Algorithmic statistics". IEEE Trans. Inf. Theory Péter Gács, John Tromp, Paul M. B. Vitányi
2002	J	`jnl`	DNACompress: fast and effective DNA sequence compression. Bioinform. Xin Chen, Ming Li, Bin Ma, John Tromp
2002	J	`jnl`	PatternHunter: faster and more sensitive homology search. Bioinform. Bin Ma, John Tromp, Ming Li
2002	J	`jnl`	Randomized two-process wait-free test-and-set. Distributed Comput. John Tromp, Paul M. B. Vitányi
2002	J	`jnl`	Sharpening Occam's Razor CoRR Ming Li, John Tromp, Paul M. B. Vitányi
2002	Misc	`conf`	Sharpening Occam's Razor. COCOON Ming Li, John Tromp, Paul M. B. Vitányi
2001	J	`jnl`	Algorithmic statistics. IEEE Trans. Inf. Theory Péter Gács, John Tromp, Paul M. B. Vitányi
2001	—	`conf`	On a Generalized Ruin Problem. RANDOM-APPROX Kazuyuki Amano, John Tromp, Paul M. B. Vitányi, Osamu Watanabe
2001	J	`jnl`	Randomized Two-Process Wait-Free Test-and-Set CoRR John Tromp, Paul M. B. Vitányi
2001	J	`jnl`	Time and Space Bounds for Reversible Simulation CoRR Harry Buhrman, John Tromp, Paul M. B. Vitányi
2001	A*	`conf`	Time and Space Bounds for Reversible Simulation. ICALP Harry Buhrman, John Tromp, Paul M. B. Vitányi
2000	J	`jnl`	Algorithmic Statistics CoRR Péter Gács, John Tromp, Paul M. B. Vitányi
2000	J	`jnl`	Cellular Gravity. Parallel Process. Lett. Frédéric Gruau, John Tromp
2000	—	`conf`	Ladders Are PSPACE-Complete. Computers and Games Marcel Crâsmaru, John Tromp
2000	B	`conf`	Towards an Algorithmic Statistics. ALT Péter Gács, John Tromp, Paul M. B. Vitányi
1999	J	`jnl`	Kolmogorov Random Graphs and the Incompressibility Method. SIAM J. Comput. Harry Buhrman, Ming Li, John Tromp, Paul M. B. Vitányi
1999	J	`jnl`	Mutual Search CoRR Harry Buhrman, Matthew K. Franklin, Juan A. Garay, Jaap-Henk Hoepman, John Tromp, Paul M. B. Vitányi
1999	J	`jnl`	Mutual Search. J. ACM Harry Buhrman, Matthew K. Franklin, Juan A. Garay, Jaap-Henk Hoepman, John Tromp, Paul M. B. Vitányi
1999	—	`conf`	On computing the nearest neighbor interchange distance. Discrete Mathematical Problems with Medical Applications Bhaskar DasGupta, Xin He, Tao Jiang, Ming Li, John Tromp, Louxin Zhang
1999	J	`jnl`	On the Linear-Cost Subtree-Transfer Distance between Phylogenetic Trees. Algorithmica Bhaskar DasGupta, Xin He, Tao Jiang, Ming Li, John Tromp
1998	A*	`conf`	Mutual Search (Extended Abstract). SODA Harry Buhrman, Matthew K. Franklin, Juan A. Garay, Jaap-Henk Hoepman, John Tromp, Paul M. B. Vitányi
1997	J	`jnl`	Inferring a DNA Sequence from Erroneous Copies. Theor. Comput. Sci. John D. Kececioglu, Ming Li, John Tromp
1997	A*	`conf`	On Distances between Phylogenetic Trees (Extended Abstract). SODA Bhaskar DasGupta, Xin He, Tao Jiang, Ming Li, John Tromp, Louxin Zhang
1997	J	`jnl`	Reversible Simulation of Irreversible Computation by Pebble Games CoRR Ming Li, John Tromp, Paul M. B. Vitányi
1997	J	`jnl`	Small Weight Bases for Hamming Codes. Theor. Comput. Sci. John Tromp, Louxin Zhang, Ying Zhao
1996	J	`jnl`	How to Share Concurrent Wait-Free Variables. J. ACM Ming Li, John Tromp, Paul M. B. Vitányi
1996	J	`jnl`	Lower Bounds on Learning Decision Lists and Trees. Inf. Comput. Thomas R. Hancock, Tao Jiang, Ming Li, John Tromp
1996	J	`jnl`	On the Vector Space of the Automatic Reals. Theor. Comput. Sci. Siegfried Lehr, Jeffrey O. Shallit, John Tromp
1996	Misc	`conf`	Some Notes on the Nearest Neighbour Interchange Distance. COCOON Ming Li, John Tromp, Louxin Zhang
1995	B	`conf`	Inferring a DNA Sequence from Erroneous Copies (Abstract). ALT John D. Kececioglu, Ming Li, John Tromp
1995	A	`conf`	Lower Bounds on Learning Decision Lists and Trees (Extended Abstract). STACS Thomas R. Hancock, Tao Jiang, Ming Li, John Tromp
1995	Misc	`conf`	Small Weight Bases for Hamming Codes. COCOON John Tromp, Louxin Zhang, Ying Zhao
1995	J	`jnl`	Subword Complexity of a Generalized Thue-Morse Word. Inf. Process. Lett. John Tromp, Jeffrey O. Shallit
1994	J	`jnl`	Linear Approximation of Shortest Superstrings. J. ACM Avrim Blum, Tao Jiang, Ming Li, John Tromp, Mihalis Yannakakis
1993	—	`conf`	Binary Snapshots. WDAG Jaap-Henk Hoepman, John Tromp
1993	J	`jnl`	On Update-Last Schemes. Parallel Process. Lett. John Tromp
1992	—	`conf`	Associative Storage Modification Machines. Complexity Theory: Current Research John Tromp, Peter van Emde Boas
1992	—	`conf`	Wait-free Test-and-Set (Extended Abstract). WDAG Yehuda Afek, Eli Gafni, John Tromp, Paul M. B. Vitányi
1991	A*	`conf`	Linear Approximation of Shortest Superstrings STOC Avrim Blum, Tao Jiang, Ming Li, John Tromp, Mihalis Yannakakis
1989	—	`conf`	How to Construct an Atomic Variable (Extended Abstract). WDAG John Tromp