dblp.uni-trier.dewww.uni-trier.de

Jinsong Tan

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
12EEJinsong Tan: Inapproximability of Maximum Weighted Edge Biclique and Its Applications. TAMC 2008: 282-293
11EEMichael Kearns, Jinsong Tan: Biased Voting and the Democratic Primary Problem. WINE 2008: 639-652
10EEJinsong Tan: A note on the inapproximability of correlation clustering. Inf. Process. Lett. 108(5): 331-335 (2008)
2007
9EEMichael Kearns, Jinsong Tan, Jennifer Wortman: Privacy-Preserving Belief Propagation and Sampling. NIPS 2007
8EEKuzman Ganchev, Alex Kulesza, Jinsong Tan, Ryan Gabbard, Qian Liu, Michael Kearns: Empirical Price Modeling for Sponsored Search. WINE 2007: 541-548
7EEJinsong Tan, Kok Seng Chua, Louxin Zhang, Song Zhu: Algorithmic and Complexity Issues of Three Clustering Methods in Microarray Data Analysis. Algorithmica 48(2): 203-219 (2007)
6EEJinsong Tan, Louxin Zhang: The Consecutive Ones Submatrix Problem for Sparse Matrices. Algorithmica 48(3): 287-299 (2007)
5EEJinsong Tan: Inapproximability of Maximum Weighted Edge Biclique via Randomized Reduction and Its Applications CoRR abs/0704.0468: (2007)
4EEJinsong Tan: A Note on the Inapproximability of Correlation Clustering CoRR abs/0704.2092: (2007)
2005
3EEJinsong Tan, Kok Seng Chua, Louxin Zhang: Algorithmic and Complexity Issues of Three Clustering Methods in Microarray Data Analysis. COCOON 2005: 74-83
2004
2EEJinsong Tan, Louxin Zhang: Approximation Algorithms for the Consecutive Ones Submatrix Problem on Sparse Matrices. ISAAC 2004: 835-846
2003
1EEJinsong Tan: On Cheeger inequalities of a graph. Discrete Mathematics 269(1-3): 315-323 (2003)

Coauthor Index

1Kok Seng Chua [3] [7]
2Ryan Gabbard [8]
3Kuzman Ganchev [8]
4Michael Kearns [8] [9] [11]
5Alex Kulesza [8]
6Qian Liu [8]
7Jennifer Wortman [9]
8Louxin Zhang [2] [3] [6] [7]
9Song Zhu [7]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)