Mitsunori Ogihara

Mitsunori Ogiwara

	2009
134		Qi Zhang, Yuanbin Wu, Tao Li, Mitsunori Ogihara, Joseph Johnson, Xuanjing Huang: Mining product reviews based on shallow dependency parsing. SIGIR 2009: 726-727
133		Bo Shao, Mitsunori Ogihara, Dingding Wang, Tao Li: Music Recommendation Based on Acoustic Features and User Access Patterns. IEEE Transactions on Audio, Speech & Language Processing 17(8): 1602-1611 (2009)
	2008
132		Bo Shao, Tao Li, Mitsunori Ogihara: Quantify music artist similarity based on style and mood. WIDM 2008: 119-124
131		Tao Li, Shenghuo Zhu, Mitsunori Ogihara: Text categorization via generalized discriminant analysis. Inf. Process. Manage. 44(5): 1684-1697 (2008)
	2007
130		Remco Loos, Mitsunori Ogihara: Complexity Theory for Splicing Systems. Developments in Language Theory 2007: 300-311
129		Xipeng Shen, Michael L. Scott, Chengliang Zhang, Sandhya Dwarkadas, Chen Ding, Mitsunori Ogihara: Analysis of input-dependent program behavior using active profiling. Experimental Computer Science 2007: 5
128		Haiquan (Chuck) Zhao, Ashwin Lall, Mitsunori Ogihara, Oliver Spatscheck, Jia Wang, Jun Xu: A data streaming algorithm for estimating entropies of od flows. Internet Measurement Comference 2007: 279-290
127		Christian Glaßer, Mitsunori Ogihara, Aduri Pavan, Alan L. Selman, Liyu Zhang: Autoreducibility, mitoticity, and immunity. J. Comput. Syst. Sci. 73(5): 735-754 (2007)
126		Tao Li, Shenghuo Zhu, Mitsunori Ogihara: Hierarchical document classification using automatically generated hierarchy. J. Intell. Inf. Syst. 29(2): 211-230 (2007)
125		Remco Loos, Mitsunori Ogihara: Complexity theory for splicing systems. Theor. Comput. Sci. 386(1-2): 132-150 (2007)
	2006
124		Tao Li, Mitsunori Ogihara, Shenghuo Zhu: Integrating Features from Different Sources for Music Information Retrieval. ICDM 2006: 372-381
123		Chengliang Zhang, Kirk Kelsey, Xipeng Shen, Chen Ding, Matthew Hertz, Mitsunori Ogihara: Program-level adaptive memory management. ISMM 2006: 174-183
122		Lance Fortnow, Mitsunori Ogihara: Very Sparse Leaf Languages. MFCS 2006: 375-386
121		Qi Zhao, Mitsunori Ogihara, Haixun Wang, Jun Xu: Finding global icebergs over distributed data sets. PODS 2006: 298-307
120		Chengliang Zhang, Chen Ding, Mitsunori Ogihara, Yutao Zhong, Youfeng Wu: A hierarchical model of data locality. POPL 2006: 16-29
119		Ashwin Lall, Vyas Sekar, Mitsunori Ogihara, Jun Xu, Hui Zhang: Data streaming algorithms for estimating entropy of network traffic. SIGMETRICS/Performance 2006: 145-156
118		Mitsunori Ogihara: Molecular Computation. Recent Advances in Formal Languages and Applications 2006: 255-267
117		Tao Li, Mitsunori Ogihara: Toward intelligent music information retrieval. IEEE Transactions on Multimedia 8(3): 564-574 (2006)
116		Tao Li, Shenghuo Zhu, Mitsunori Ogihara: Using discriminant analysis for multi-class classification: an experimental investigation. Knowl. Inf. Syst. 10(4): 453-472 (2006)
115		Lane A. Hemaspaandra, Mitsunori Ogihara, Mohammed J. Zaki, Marius Zimand: The Complexity of Finding Top-Toda-Equivalence-Class Members. Theory Comput. Syst. 39(5): 669-684 (2006)
	2005
114		Piotr Faliszewski, Mitsunori Ogihara: Separating the Notions of Self- and Autoreducibility. MFCS 2005: 308-315
113		Christian Glaßer, Mitsunori Ogihara, Aduri Pavan, Alan L. Selman, Liyu Zhang: Autoreducibility, Mitoticity, and Immunity. MFCS 2005: 387-398
112		Chen Ding, Chengliang Zhang, Xipeng Shen, Mitsunori Ogihara: Gated memory control for memory monitoring, leak detection and garbage collection. Memory System Performance 2005: 62-67
111		Tao Li, Sheng Ma, Mitsunori Ogihara: Wavelet Methods in Data Mining. The Data Mining and Knowledge Discovery Handbook 2005: 603-626
110		Christian Glaßer, Mitsunori Ogihara, Aduri Pavan, Alan L. Selman, Liyu Zhang: Autoreducibility, Mitoticity, and Immunity Electronic Colloquium on Computational Complexity (ECCC)(011): (2005)
109		Jin-yi Cai, Venkatesan T. Chakaravarthy, Lane A. Hemaspaandra, Mitsunori Ogihara: Competing provers yield improved Karp-Lipton collapse results. Inf. Comput. 198(1): 1-23 (2005)
108		Tao Li, Mitsunori Ogihara: Semisupervised learning from different information sources. Knowl. Inf. Syst. 7(3): 289-309 (2005)
107		Alina Beygelzimer, Mitsunori Ogihara: The enumerability of P collapses P to NC. Theor. Comput. Sci. 345(2-3): 248-259 (2005)
	2004
106		Tao Li, Mitsunori Ogihara: Music artist style identification by semi-supervised learning from both lyrics and content. ACM Multimedia 2004: 364-367
105		Tao Li, Mitsunori Ogihara: Semi-supervised learning for music artists style identification. CIKM 2004: 152-153
104		Tao Li, Mitsunori Ogihara, Sheng Ma: On combining multiple clusterings. CIKM 2004: 294-303
103		Tao Li, Sheng Ma, Mitsunori Ogihara: Entropy-based criterion in categorical clustering. ICML 2004
102		Lane A. Hemaspaandra, Mitsunori Ogihara, Mohammed Javeed Zaki, Marius Zimand: The Complexity of Finding Top-Toda-Equivalence-Class Members. LATIN 2004: 90-99
101		Alina Beygelzimer, Mitsunori Ogihara: The Enumerability of P Collapses P to NC. MFCS 2004: 346-355
100		Tao Li, Sheng Ma, Mitsunori Ogihara: Document clustering via adaptive subspace iteration. SIGIR 2004: 218-225
99		Tao Li, Chengliang Zhang, Mitsunori Ogihara: A comparative study of feature selection and multiclass classification methods for tissue classification based on gene expression. Bioinformatics 20(15): 2429-2437 (2004)
98		Mitsunori Ogihara, Till Tantau: On the reducibility of sets inside NP to sets with low information content. J. Comput. Syst. Sci. 69(4): 499-524 (2004)
	2003
97		Tao Li, Shenghuo Zhu, Mitsunori Ogihara: Efficient multi-way text categorization via generalized discriminant analysis. CIKM 2003: 317-324
96		Tao Li, Shenghuo Zhu, Mitsunori Ogihara: Using Discriminant Analysis for Multi-class Classification. ICDM 2003: 589-592
95		Tao Li, Mitsunori Ogihara: Detecting emotion in music. ISMIR 2003
94		Tao Li, Shenghuo Zhu, Mitsunori Ogihara: A New Distributed Data Mining Model Based on Similarity. SAC 2003: 432-436
93		Tao Li, Shenghuo Zhu, Qi Li, Mitsunori Ogihara: Gene Functional Classification by Semisupervised Learning from Heterogeneous Data. SAC 2003: 78-82
92		Tao Li, Mitsunori Ogihara, Qi Li: A comparative study on content-based music genre classification. SIGIR 2003: 282-289
91		Tao Li, Shenghuo Zhu, Mitsunori Ogihara: Topic hierarchy generation via linear discriminant projection. SIGIR 2003: 421-422
90		Jin-yi Cai, Venkatesan T. Chakaravarthy, Lane A. Hemaspaandra, Mitsunori Ogihara: Competing Provers Yield Improved Karp-Lipton Collapse Results. STACS 2003: 535-546
89		Rahul Bijlani, Yinhe Cheng, David A. Pearce, Andrew I. Brooks, Mitsunori Ogihara: Prediction of biologically significant components from microarray data: Independently Consistent Expression Discriminator (ICED). Bioinformatics 19(1): 62-70 (2003)
88		Tao Li, Mitsunori Ogihara, Shenghuo Zhu: Association-based similarity testing and its applications. Intell. Data Anal. 7(3): 209-232 (2003)
87		Tao Li, Shenghuo Zhu, Mitsunori Ogihara: Algorithms for clustering high dimensional and distributed data. Intell. Data Anal. 7(4): 305-326 (2003)
86		Maciej Liskiewicz, Mitsunori Ogihara, Seinosuke Toda: The complexity of counting self-avoiding walks in subgraphs of two-dimensional grids and hypercubes. Theor. Comput. Sci. 1-3(304): 129-156 (2003)
85		Richard J. Lipton, Mitsunori Ogihara, Yechezkel Zalcstein: A Note on Square Rooting of Time Functions of Turing Machines. Theory Comput. Syst. 36(3): 295-299 (2003)
84		Alina Beygelzimer, Mitsunori Ogihara: The (Non)Enumerability of the Determinant and the Rank. Theory Comput. Syst. 36(4): 359-374 (2003)
	2002
83		Tao Li, Shenghuo Zhu, Mitsunori Ogihara, Yinhe Cheng: Estimating Joint Probabilities from Marginal Ones. DaWaK 2002: 31-41
82		Shenghuo Zhu, Tao Li, Mitsunori Ogihara: CoFD : An Algorithm for Non-distance Based Clustering in High Dimensional Spaces. DaWaK 2002: 52-62
81		Alina Beygelzimer, Mitsunori Ogihara: On the Enumerability of the Determinant and the Rank. IFIP TCS 2002: 59-70
80		Mitsunori Ogihara, Animesh Ray: The Minimum-Model DNA Computation on a Sequence of Probe Arrays. UMC 2002: 38-49
79		Alina Beygelzimer, Mitsunori Ogihara: On the Enumerability of the Determinant and the Rank Electronic Colloquium on Computational Complexity (ECCC)(016): (2002)
78		Lane A. Hemaspaandra, Mitsunori Ogihara, Gerd Wechsung: Reducing the Number of Solutions of NP Functions. J. Comput. Syst. Sci. 64(2): 311-328 (2002)
77		Tao Li, Qi Li, Shenghuo Zhu, Mitsunori Ogihara: A Survey on Wavelet Applications in Data Mining. SIGKDD Explorations 4(2): 49-68 (2002)
76		Mitsunori Ogihara, Anne Condon: Guest Editors' Foreword. Theory Comput. Syst. 35(5): 469 (2002)
	2001
75		Mitsunori Ogihara, Seinosuke Toda: The Complexity of Computing the Number of Self-Avoiding Walks in Two-Dimensional Grid Graphs and in Hypercube Graphs. MFCS 2001: 585-597
74		Mitsunori Ogihara, Seinosuke Toda: The Complexity of Computing the Number of Self-Avoiding Walks in Two-Dimensional Grid Graphs and in Hypercube Graphs Electronic Colloquium on Computational Complexity (ECCC) 8(061): (2001)
73		Srinivasan Parthasarathy, Mohammed Javeed Zaki, Mitsunori Ogihara, Wei Li: Parallel Data Mining for Association Rules on Shared-Memory Systems. Knowl. Inf. Syst. 3(1): 1-29 (2001)
	2000
72		Sergio Díaz, Juan Luis Esteban, Mitsunori Ogihara: A DNA-Based Random Walk Method for Solving k-SAT. DNA Computing 2000: 209-219
71		Srinivasan Parthasarathy, Mitsunori Ogihara: Exploiting Dataset Similarity for Distributed Mining. IPDPS Workshops 2000: 399-406
70		Lane A. Hemaspaandra, Mitsunori Ogihara, Gerd Wechsung: Reducing the Number of Solutions of NP Functions. MFCS 2000: 394-404
69		Srinivasan Parthasarathy, Mitsunori Ogihara: Clustering Distributed Homogeneous Datasets. PKDD 2000: 566-574
68		Mohammed Javeed Zaki, Neal Lesh, Mitsunori Ogihara: PlanMine: Predicting Plan Failures Using Sequence Mining. Artif. Intell. Rev. 14(6): 421-446 (2000)
67		Neal Lesh, Mohammed Javeed Zaki, Mitsunori Ogihara: Scalable Feature Mining for Sequential Data. IEEE Intelligent Systems 15(2): 48-56 (2000)
66		Judy Goldsmith, Mitsunori Ogihara, Jörg Rothe: Tally NP Sets and Easy Census Functions. Inf. Comput. 158(1): 29-52 (2000)
65		Lane A. Hemaspaandra, Albrecht Hoene, Mitsunori Ogihara: Erratum to "Reducibility classes of P-selective sets". Theor. Comput. Sci. 234(1-2): 323 (2000)
	1999
64		Srinivasan Parthasarathy, Mohammed Javeed Zaki, Mitsunori Ogihara, Sandhya Dwarkadas: Incremental and Interactive Sequence Mining. CIKM 1999: 251-258
63		Neal Lesh, Mohammed Javeed Zaki, Mitsunori Ogihara: Mining Features for Sequence Classification. KDD 1999: 342-346
62		Srinivasan Parthasarathy, Sandhya Dwarkadas, Mitsunori Ogihara: Active Mining in a Distributed Setting. Large-Scale Parallel Data Mining 1999: 65-82
61		Mitsunori Ogihara, Animesh Ray: Simulating Boolean Circuits on a DNA Computer. Algorithmica 25(2-3): 239-250 (1999)
60		Eric Allender, Robert Beals, Mitsunori Ogihara: The Complexity of Matrix Rank and Feasible Systems of Linear Equations. Computational Complexity 8(2): 99-126 (1999)
	1998
59		Mohammed Javeed Zaki, Neal Lesh, Mitsunori Ogihara: PlanMine: Sequence Mining for Plan Failures. KDD 1998: 369-374
58		Judy Goldsmith, Mitsunori Ogihara, Jörg Rothe: Tally NP Sets and Easy Census Functions. MFCS 1998: 483-492
57		Judy Goldsmith, Mitsunori Ogihara, Jörg Rothe: Tally NP Sets and Easy Census Functions CoRR cs.CC/9809002: (1998)
56		Mitsunori Ogihara: The PL Hierarchy Collapses. SIAM J. Comput. 27(5): 1430-1437 (1998)
55		Ioan I. Macarie, Mitsunori Ogihara: Properties of Probabilistic Pushdown Automata. Theor. Comput. Sci. 207(1): 117-130 (1998)
	1997
54		Dieter van Melkebeek, Mitsunori Ogihara: Sparse Hard Sets for P. Advances in Algorithms, Languages, and Complexity 1997: 191-208
53		Mohammed Javeed Zaki, Srinivasan Parthasarathy, Mitsunori Ogihara, Wei Li: New Algorithms for Fast Discovery of Association Rules. KDD 1997: 283-286
52		Mitsunori Ogihara, Animesh Ray: Simulating Boolean circuits on a DNA computer. RECOMB 1997: 226-231
51		Mohammed Javeed Zaki, Srinivasan Parthasarathy, Wei Li, Mitsunori Ogihara: Evaluation of Sampling for Data Mining of Association Rules. RIDE 1997: 0-
50		Mohammed Javeed Zaki, Srinivasan Parthasarathy, Mitsunori Ogihara, Wei Li: Parallel Algorithms for Discovery of Association Rules. Data Min. Knowl. Discov. 1(4): 343-373 (1997)
49		Lane A. Hemaspaandra, Mitsunori Ogihara: Universally Serializable Computation. J. Comput. Syst. Sci. 55(3): 547-560 (1997)
48		Stephen A. Fenner, Steven Homer, Mitsunori Ogihara, Alan L. Selman: Oracles that Compute Values. SIAM J. Comput. 26(4): 1043-1065 (1997)
	1996
47		Eric Allender, Robert Beals, Mitsunori Ogihara: The Complexity of Matrix Rank and Feasible Systems of Linear Equations (Extended Abstract). STOC 1996: 161-167
46		Mitsunori Ogihara: The PL Hierarchy Collapses. STOC 1996: 84-88
45		Mitsunori Ogihara: Sparse Hard Sets for P Yield Space-Efficient Algorithms. Chicago J. Theor. Comput. Sci. 1996: (1996)
44		Mitsunori Ogihara: The PL Hierarchy Collapses Electronic Colloquium on Computational Complexity (ECCC) 3(13): (1996)
43		Mitsunori Ogihara: Sparse Hard Sets for P Yields Space-Efficient Algorithms Electronic Colloquium on Computational Complexity (ECCC) 3(14): (1996)
42		Eric Allender, Robert Beals, Mitsunori Ogihara: The complexity of matrix rank and feasible systems of linear equations Electronic Colloquium on Computational Complexity (ECCC) 3(24): (1996)
41		Lane A. Hemaspaandra, Ashish V. Naik, Mitsunori Ogihara, Alan L. Selman: Computing Solutions Uniquely Collapses the Polynomial Hierarchy Electronic Colloquium on Computational Complexity (ECCC) 3(27): (1996)
40		Eric Allender, Mitsunori Ogihara: Relationships Among PL, #L, and the Determinant. ITA 30(1): 1-21 (1996)
39		Mitsunori Ogihara: Functions Computable with Limited Access to NP. Inf. Process. Lett. 58(1): 35-38 (1996)
38		Mitsunori Ogihara, Thomas Thierauf, Seinosuke Toda, Osamu Watanabe: On Closure Properties of #P in the Context of PF ° #P. J. Comput. Syst. Sci. 53(2): 171-179 (1996)
37		Edith Hemaspaandra, Ashish V. Naik, Mitsunori Ogihara, Alan L. Selman: P-Selektive Sets and Reducing Search to Decision vs Self-Reducibility. J. Comput. Syst. Sci. 53(2): 194-209 (1996)
36		Lane A. Hemaspaandra, Ashish V. Naik, Mitsunori Ogihara, Alan L. Selman: Computing Solutions Uniquely Collapses the Polynomial Hierarchy. SIAM J. Comput. 25(4): 697-708 (1996)
35		Lane A. Hemaspaandra, Albrecht Hoene, Mitsunori Ogihara: Reducibility Classes of P-Selective Sets. Theor. Comput. Sci. 155(2): 447-457 (1996)
	1995
34		Ioan I. Macarie, Mitsunori Ogihara: Properties of Probabilistic Pushdown Automata (Extended Abstract). FCT 1995: 343-352
33		Mitsunori Ogihara: Sparse P-Hard Sets Yield Space-Efficient Algorithms. FOCS 1995: 354-361
32		Jin-yi Cai, Richard J. Lipton, Luc Longpré, Mitsunori Ogihara, Kenneth W. Regan, D. Sivakumar: Communication Complexity of Key Agreement on Small Ranges. STACS 1995: 38-49
31		Mitsunori Ogihara: Equivalence of NC^k and AC^k-1 closures of NP and Other Classes Inf. Comput. 120(1): 55-58 (1995)
30		Mitsunori Ogihara: On Helping by Parity-Like Languages. Inf. Process. Lett. 54(1): 41-43 (1995)
29		Lane A. Hemaspaandra, Albrecht Hoene, Ashish V. Naik, Mitsunori Ogihara, Alan L. Selman, Thomas Thierauf, Jie Wang: Nondeterministically Selective Sets. Int. J. Found. Comput. Sci. 6(4): 403-416 (1995)
28		Mitsunori Ogihara: Polynomial-Time Membership Comparable Sets. SIAM J. Comput. 24(5): 1068-1081 (1995)
	1994
27		Lane A. Hemaspaandra, Ashish V. Naik, Mitsunori Ogihara, Alan L. Selman: Computing Solutions Uniquely collapses the Polynomial Hierarchy. ISAAC 1994: 56-64
26		Mitsunori Ogiwara: NC^k(NP) = AC^(k-1)(NP). STACS 1994: 313-324
25		Mitsunori Ogihara: Polynomial-Time Membership Comparable Sets. Structure in Complexity Theory Conference 1994: 2-11
24		Eric Allender, Mitsunori Ogihara: Relationships Among PL, #L, and the Determinant. Structure in Complexity Theory Conference 1994: 267-278
23		Lane A. Hemaspaandra, Mitsunori Ogihara, Seinosuke Toda: Space-Efficient Recognition of Sparse Self-Reducible Languages. Computational Complexity 4: 262-296 (1994)
22		Mitsunori Ogihara: On Serializable Languages. Int. J. Found. Comput. Sci. 5(3/4): 303-318 (1994)
21		Mitsunori Ogiwara: Generalized Theorems on Relationships Among Reducibility Notions to Certain Complexity Classes. Mathematical Systems Theory 27(3): 189-200 (1994)
	1993
20		Lane A. Hemachandra, Albrecht Hoene, Mitsunori Ogiwara, Alan L. Selman, Thomas Thierauf, Jie Wang: Selectivity. ICCI 1993: 55-59
19		Stephen A. Fenner, Steven Homer, Mitsunori Ogiwara, Alan L. Selman: On Using Oracles That Compute Values. STACS 1993: 398-407
18		Mitsunori Ogiwara, Thomas Thierauf, Seinosuke Toda, Osamu Watanabe: On Closure Properties of #P in the Context of PF°#P. Structure in Complexity Theory Conference 1993: 139-146
17		Ashish V. Naik, Mitsunori Ogiwara, Alan L. Selman: P-Selective Sets, and Reducing Search to Decision vs. Self-Reducability. Structure in Complexity Theory Conference 1993: 52-64
16		Mitsunori Ogiwara, Lane A. Hemachandra: A Complexity Theory for Feasible Closure Properties. J. Comput. Syst. Sci. 46(3): 295-325 (1993)
15		Richard Beigel, Richard Chang, Mitsunori Ogiwara: A Relationship Between Difference Hierarchies and Relativized Polynomial Hierarchies. Mathematical Systems Theory 26(3): 293-310 (1993)
14		Mitsunori Ogiwara, Antoni Lozano: On Sparse Hard Sets for Counting Classes. Theor. Comput. Sci. 112(2): 255-275 (1993)
	1992
13		Vikraman Arvind, Yenjo Han, Lane A. Hemachandra, Johannes Köbler, Antoni Lozano, Martin Mundhenk, Mitsunori Ogiwara, Uwe Schöning, Riccardo Silvestri, Thomas Thierauf: Reductions to Sets of Low Information Content. Complexity Theory: Current Research 1992: 1-46
12		Vikraman Arvind, Yenjo Han, Lane A. Hemachandra, Johannes Köbler, Antoni Lozano, Martin Mundhenk, Mitsunori Ogiwara, Uwe Schöning, Riccardo Silvestri, Thomas Thierauf: Reductions to Sets of Low Information Content. ICALP 1992: 162-173
11		Lane A. Hemachandra, Mitsunori Ogiwara, Osamu Watanabe: How Hard Are Sparse Sets? Structure in Complexity Theory Conference 1992: 222-238
10		Lane A. Hemachandra, Mitsunori Ogiwara: Is #P Closed under Substraction? Bulletin of the EATCS 46: 107-123 (1992)
9		Seinosuke Toda, Mitsunori Ogiwara: Counting Classes are at Least as Hard as the Polynomial-Time Hierarchy. SIAM J. Comput. 21(2): 316-328 (1992)
8		Eric Allender, Lane A. Hemachandra, Mitsunori Ogiwara, Osamu Watanabe: Relating Equivalence and Reducibility to Sparse Sets. SIAM J. Comput. 21(3): 521-539 (1992)
	1991
7		Mitsunori Ogiwara, Antoni Lozano: On One Query Self-Reducible Sets. Structure in Complexity Theory Conference 1991: 139-151
6		Mitsunori Ogiwara, Lane A. Hemachandra: A Complexity Theory for Feasible Closure Properties. Structure in Complexity Theory Conference 1991: 16-29
5		Seinosuke Toda, Mitsunori Ogiwara: Counting Classes Are at Least as Hard as the Polynomial-Time Hierarchy. Structure in Complexity Theory Conference 1991: 2-12
4		Eric Allender, Lane A. Hemachandra, Mitsunori Ogiwara, Osamu Watanabe: Relating Equivalence and Reducibility to Sparse Sets. Structure in Complexity Theory Conference 1991: 220-229
3		Mitsunori Ogiwara, Osamu Watanabe: On Polynomial-Time Bounded Truth-Table Reducibility of NP Sets to Sparse Sets. SIAM J. Comput. 20(3): 471-483 (1991)
	1990
2		Mitsunori Ogiwara, Osamu Watanabe: On Polynomial Time Bounded Truth-Table Reducibility of NP Sets to Sparse Sets STOC 1990: 457-467
1		Mitsunori Ogiwara, Osamu Watanabe: On Polynominal Time Bounded Truth-Table Reducibility of NP Sets to Sparse Sets (Abstract). Structure in Complexity Theory Conference 1990: 2

Coauthor Index

1	Eric Allender	[4] [8] [24] [40] [42] [47] [60]
2	Vikraman Arvind	[12] [13]
3	Robert Beals	[42] [47] [60]
4	Richard Beigel	[15]
5	Alina Beygelzimer	[79] [81] [84] [101] [107]
6	Rahul Bijlani	[89]
7	Andrew I. Brooks	[89]
8	Jin-yi Cai	[32] [90] [109]
9	Venkatesan T. Chakaravarthy	[90] [109]
10	Richard Chang	[15]
11	Yinhe Cheng	[83] [89]
12	Anne Condon	[76]
13	Sergio Díaz	[72]
14	Chen Ding	[112] [120] [123] [129]
15	Sandhya Dwarkadas	[62] [64] [129]
16	Juan Luis Esteban	[72]
17	Piotr Faliszewski	[114]
18	Stephen A. Fenner	[19] [48]
19	Lance Fortnow	[122]
20	Christian Glaßer (Christian Glasser)	[110] [113] [127]
21	Judy Goldsmith	[57] [58] [66]
22	Yenjo Han	[12] [13]
23	Edith Hemaspaandra (Edith Spaan)	[37]
24	Lane A. Hemaspaandra (Lane A. Hemachandra)	[4] [6] [8] [10] [11] [12] [13] [16] [20] [23] [27] [29] [35] [36] [41] [49] [65] [70] [78] [90] [102] [109] [115]
25	Matthew Hertz	[123]
26	Albrecht Hoene	[20] [29] [35] [65]
27	Steven Homer	[19] [48]
28	Xuanjing Huang	[134]
29	Joseph Johnson	[134]
30	Kirk Kelsey	[123]
31	Johannes Köbler	[12] [13]
32	Ashwin Lall	[119] [128]
33	Neal Lesh	[59] [63] [67] [68]
34	Qi Li	[77] [92] [93]
35	Tao Li	[77] [82] [83] [87] [88] [91] [92] [93] [94] [95] [96] [97] [99] [100] [103] [104] [105] [106] [108] [111] [116] [117] [124] [126] [131] [132] [133] [134]
36	Wei Li	[50] [51] [53] [73]
37	Richard J. Lipton	[32] [85]
38	Maciej Liskiewicz	[86]
39	Luc Longpré	[32]
40	Remco Loos	[125] [130]
41	Antoni Lozano	[7] [12] [13] [14]
42	Sheng Ma	[100] [103] [104] [111]
43	Ioan I. Macarie	[34] [55]
44	Dieter van Melkebeek	[54]
45	Martin Mundhenk	[12] [13]
46	Ashish V. Naik	[17] [27] [29] [36] [37] [41]
47	Srinivasan Parthasarathy	[50] [51] [53] [62] [64] [69] [71] [73]
48	Aduri Pavan	[110] [113] [127]
49	David A. Pearce	[89]
50	Animesh Ray	[52] [61] [80]
51	Kenneth W. Regan	[32]
52	Jörg Rothe	[57] [58] [66]
53	Uwe Schöning	[12] [13]
54	Michael L. Scott	[129]
55	Vyas Sekar	[119]
56	Alan L. Selman	[17] [19] [20] [27] [29] [36] [37] [41] [48] [110] [113] [127]
57	Bo Shao	[132] [133]
58	Xipeng Shen	[112] [123] [129]
59	Riccardo Silvestri	[12] [13]
60	D. Sivakumar	[32]
61	Oliver Spatscheck	[128]
62	Till Tantau	[98]
63	Thomas Thierauf	[12] [13] [18] [20] [29] [38]
64	Seinosuke Toda	[5] [9] [18] [23] [38] [74] [75] [86]
65	Dingding Wang	[133]
66	Haixun Wang	[121]
67	Jia Wang	[128]
68	Jie Wang	[20] [29]
69	Osamu Watanabe	[1] [2] [3] [4] [8] [11] [18] [38]
70	Gerd Wechsung	[70] [78]
71	Youfeng Wu	[120]
72	Yuanbin Wu	[134]
73	Jun Xu	[119] [121] [128]
74	Mohammed Javeed Zaki (Mohammed J. Zaki)	[50] [51] [53] [59] [63] [64] [67] [68] [73] [102] [115]
75	Yechezkel Zalcstein	[85]
76	Chengliang Zhang	[99] [112] [120] [123] [129]
77	Hui Zhang	[119]
78	Liyu Zhang	[110] [113] [127]
79	Qi Zhang	[134]
80	Haiquan (Chuck) Zhao	[128]
81	Qi Zhao	[121]
82	Yutao Zhong	[120]
83	Shenghuo Zhu	[77] [82] [83] [87] [88] [91] [93] [94] [96] [97] [116] [124] [126] [131]
84	Marius Zimand	[102] [115]

Colors in the list of coauthors