Mitsunori Ogihara

Mitsunori Ogiwara

	2012
160		Vivian F. López Batista, Fernando de la Prieta, Mitsunori Ogihara, Ding Ding Wong: A model for multi-label classification and ranking of learning objects. Expert Syst. Appl. 39(10): 8878-8884 (2012)
159		Jingxuan Li, Bo Shao, Tao Li, Mitsunori Ogihara: Hierarchical Co-Clustering: A New Way to Organize the Music Data. IEEE Transactions on Multimedia 14(2): 471-481 (2012)
	2011
158		Mitsunori Ogihara, Jun Tarui: Theory and Applications of Models of Computation - 8th Annual Conference, TAMC 2011, Tokyo, Japan, May 23-25, 2011. Proceedings Springer 2011
157		Qiong Cheng, Mitsunori Ogihara, Vineet Gupta: Learning Condition-Dependent Dynamical PPI Networks from Conflict-Sensitive Phosphorylation Dynamics. BIBM 2011: 309-312
156		Yajie Hu, Mitsunori Ogihara: NextOne Player: A Music Recommendation System Based on User Behavior. ISMIR 2011: 103-108
155		Dingding Wang, Mitsunori Ogihara: Potential Relationship Discovery in Tag-Aware Music Style Clustering and Artist Social Networks. ISMIR 2011: 435-440
	2010
154		Qiong Cheng, Mitsunori Ogihara, Jinpeng Wei, Alexander Zelikovsky: WS-GraphMatching: a web service tool for graph matching. CIKM 2010: 1949-1950
153		Haiquan (Chuck) Zhao, Ashwin Lall, Mitsunori Ogihara, Jun Xu: Global iceberg detection over distributed data streams. ICDE 2010: 557-568
152		Qiong Cheng, Jinpeng Wei, Alexander Zelikovsky, Mitsunori Ogihara: Fixed-Parameter Tractable Combinatorial Algorithms for Metabolic Networks Alignments. ICDM Workshops 2010: 679-686
151		Jingxuan Li, Tao Li, Mitsunori Ogihara: Hierarchical Co-Clustering of Artists and Tags. ISMIR 2010: 249-254
150		Dingding Wang, Tao Li, Mitsunori Ogihara: Are Tags Better Than Audio? The Effect of Joint Use of Tags and Audio Content Features for Artistic Style Clustering. ISMIR 2010: 57-62
149		Brandt Absolu, Tao Li, Mitsunori Ogihara: Analysis of Chord Progression Data. Advances in Music Information Retrieval 2010: 165-184
148		Tao Li, Sheng Ma, Mitsunori Ogihara: Wavelet Methods in Data Mining. Data Mining and Knowledge Discovery Handbook 2010: 553-571
147		Tao Li, Mitsunori Ogihara, Sheng Ma: On combining multiple clusterings: an overview and a new perspective. Appl. Intell. 33(2): 207-219 (2010)
146		Piotr Faliszewski, Mitsunori Ogihara: On the Autoreducibility of Functions. Theory Comput. Syst. 46(2): 222-245 (2010)
145		Remco Loos, Mitsunori Ogihara: Time and Space Complexity for Splicing Systems. Theory Comput. Syst. 47(2): 301-316 (2010)
	2009
144		Ashwin Lall, Mitsunori Ogihara, Jun Xu: An Efficient Algorithm for Measuring Medium- to Large-Sized Flows in Network Traffic. INFOCOM 2009: 2711-2715
143		Fei Wang, Xin Wang, Bo Shao, Tao Li, Mitsunori Ogihara: Tag Integrated Multi-Label Music Style Classification with Hypergraph. ISMIR 2009: 363-368
142		Qi Zhang, Yuanbin Wu, Tao Li, Mitsunori Ogihara, Joseph Johnson, Xuanjing Huang: Mining product reviews based on shallow dependency parsing. SIGIR 2009: 726-727
141		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)
140		Tao Li, Mitsunori Ogihara, Wei Peng, Bo Shao, Shenghuo Zhu: Music Clustering With Features From Different Information Sources. IEEE Transactions on Multimedia 11(3): 477-485 (2009)
	2008
139		M. Arif Wani, Mehmed M. Kantardzic, Tao Li, Ying Liu, Lukasz A. Kurgan, Jieping Ye, Mitsunori Ogihara, Seref Sagiroglu, Xue-wen Chen, Leif E. Peterson, Khalid Hafeez: The Sixth International Conference on Machine Learning and Applications, ICMLA 2007, Cincinnati, Ohio, USA, 13-15 December 2007 IEEE Computer Society 2008
138		Mitsunori Ogihara, Tao Li: N-Gram Chord Profiles for Composer Style Representation. ISMIR 2008: 671-676
137		Bo Shao, Tao Li, Mitsunori Ogihara: Quantify music artist similarity based on style and mood. WIDM 2008: 119-124
136		Tao Li, Shenghuo Zhu, Mitsunori Ogihara: Text categorization via generalized discriminant analysis. Inf. Process. Manage. 44(5): 1684-1697 (2008)
	2007
135		Remco Loos, Mitsunori Ogihara: Complexity Theory for Splicing Systems. Developments in Language Theory 2007: 300-311
134		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
133		Bin Wei, Chengliang Zhang, Mitsunori Ogihara: Keyword Generation for Lyrics. ISMIR 2007: 121-122
132		Wei Peng, Tao Li, Mitsunori Ogihara: Music Clustering with Constraints. ISMIR 2007: 27-32
131		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
130		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)
129		Tao Li, Shenghuo Zhu, Mitsunori Ogihara: Hierarchical document classification using automatically generated hierarchy. J. Intell. Inf. Syst. 29(2): 211-230 (2007)
128		Remco Loos, Mitsunori Ogihara: Complexity theory for splicing systems. Theor. Comput. Sci. 386(1-2): 132-150 (2007)
	2006
127		Tao Li, Mitsunori Ogihara, Shenghuo Zhu: Integrating Features from Different Sources for Music Information Retrieval. ICDM 2006: 372-381
126		Chengliang Zhang, Kirk Kelsey, Xipeng Shen, Chen Ding, Matthew Hertz, Mitsunori Ogihara: Program-level adaptive memory management. ISMM 2006: 174-183
125		Lance Fortnow, Mitsunori Ogihara: Very Sparse Leaf Languages. MFCS 2006: 375-386
124		Qi Zhao, Mitsunori Ogihara, Haixun Wang, Jun Xu: Finding global icebergs over distributed data sets. PODS 2006: 298-307
123		Chengliang Zhang, Chen Ding, Mitsunori Ogihara, Yutao Zhong, Youfeng Wu: A hierarchical model of data locality. POPL 2006: 16-29
122		Ashwin Lall, Vyas Sekar, Mitsunori Ogihara, Jun Xu, Hui Zhang: Data streaming algorithms for estimating entropy of network traffic. SIGMETRICS/Performance 2006: 145-156
121		Mitsunori Ogihara: Molecular Computation. Recent Advances in Formal Languages and Applications 2006: 255-267
120		Tao Li, Mitsunori Ogihara: Toward intelligent music information retrieval. IEEE Transactions on Multimedia 8(3): 564-574 (2006)
119		Tao Li, Shenghuo Zhu, Mitsunori Ogihara: Using discriminant analysis for multi-class classification: an experimental investigation. Knowl. Inf. Syst. 10(4): 453-472 (2006)
118		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
117		Piotr Faliszewski, Mitsunori Ogihara: Separating the Notions of Self- and Autoreducibility. MFCS 2005: 308-315
116		Christian Glaßer, Mitsunori Ogihara, Aduri Pavan, Alan L. Selman, Liyu Zhang: Autoreducibility, Mitoticity, and Immunity. MFCS 2005: 387-398
115		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
114		Tao Li, Sheng Ma, Mitsunori Ogihara: Wavelet Methods in Data Mining. The Data Mining and Knowledge Discovery Handbook 2005: 603-626
113		Christian Glaßer, Mitsunori Ogihara, Aduri Pavan, Alan L. Selman, Liyu Zhang: Autoreducibility, Mitoticity, and Immunity Electronic Colloquium on Computational Complexity (ECCC)(011): (2005)
112		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)
111		Tao Li, Mitsunori Ogihara: Semisupervised learning from different information sources. Knowl. Inf. Syst. 7(3): 289-309 (2005)
110		Alina Beygelzimer, Mitsunori Ogihara: The enumerability of P collapses P to NC. Theor. Comput. Sci. 345(2-3): 248-259 (2005)
	2004
109		Tao Li, Mitsunori Ogihara: Music artist style identification by semi-supervised learning from both lyrics and content. ACM Multimedia 2004: 364-367
108		Tao Li, Mitsunori Ogihara: Semi-supervised learning for music artists style identification. CIKM 2004: 152-153
107		Tao Li, Mitsunori Ogihara, Sheng Ma: On combining multiple clusterings. CIKM 2004: 294-303
106		Tao Li, Sheng Ma, Mitsunori Ogihara: Entropy-based criterion in categorical clustering. ICML 2004
105		Lane A. Hemaspaandra, Mitsunori Ogihara, Mohammed Javeed Zaki, Marius Zimand: The Complexity of Finding Top-Toda-Equivalence-Class Members. LATIN 2004: 90-99
104		Alina Beygelzimer, Mitsunori Ogihara: The Enumerability of P Collapses P to NC. MFCS 2004: 346-355
103		Tao Li, Sheng Ma, Mitsunori Ogihara: Document clustering via adaptive subspace iteration. SIGIR 2004: 218-225
102		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)
101		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
100		Tao Li, Shenghuo Zhu, Mitsunori Ogihara: Efficient multi-way text categorization via generalized discriminant analysis. CIKM 2003: 317-324
99		Tao Li, Shenghuo Zhu, Mitsunori Ogihara: Using Discriminant Analysis for Multi-class Classification. ICDM 2003: 589-592
98		Tao Li, Mitsunori Ogihara: Detecting emotion in music. ISMIR 2003
97		Tao Li, Shenghuo Zhu, Mitsunori Ogihara: A New Distributed Data Mining Model Based on Similarity. SAC 2003: 432-436
96		Tao Li, Shenghuo Zhu, Qi Li, Mitsunori Ogihara: Gene Functional Classification by Semisupervised Learning from Heterogeneous Data. SAC 2003: 78-82
95		Tao Li, Mitsunori Ogihara, Qi Li: A comparative study on content-based music genre classification. SIGIR 2003: 282-289
94		Tao Li, Shenghuo Zhu, Mitsunori Ogihara: Topic hierarchy generation via linear discriminant projection. SIGIR 2003: 421-422
93		Jin-yi Cai, Venkatesan T. Chakaravarthy, Lane A. Hemaspaandra, Mitsunori Ogihara: Competing Provers Yield Improved Karp-Lipton Collapse Results. STACS 2003: 535-546
92		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)
91		Tao Li, Mitsunori Ogihara, Shenghuo Zhu: Association-based similarity testing and its applications. Intell. Data Anal. 7(3): 209-232 (2003)
90		Tao Li, Shenghuo Zhu, Mitsunori Ogihara: Algorithms for clustering high dimensional and distributed data. Intell. Data Anal. 7(4): 305-326 (2003)
89		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)
88		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)
87		Alina Beygelzimer, Mitsunori Ogihara: The (Non)Enumerability of the Determinant and the Rank. Theory Comput. Syst. 36(4): 359-374 (2003)
	2002
86		Tao Li, Shenghuo Zhu, Mitsunori Ogihara, Yinhe Cheng: Estimating Joint Probabilities from Marginal Ones. DaWaK 2002: 31-41
85		Shenghuo Zhu, Tao Li, Mitsunori Ogihara: CoFD : An Algorithm for Non-distance Based Clustering in High Dimensional Spaces. DaWaK 2002: 52-62
84		Alina Beygelzimer, Mitsunori Ogihara: On the Enumerability of the Determinant and the Rank. IFIP TCS 2002: 59-70
83		Mitsunori Ogihara, Animesh Ray: The Minimum-Model DNA Computation on a Sequence of Probe Arrays. UMC 2002: 38-49
82		Alina Beygelzimer, Mitsunori Ogihara: On the Enumerability of the Determinant and the Rank Electronic Colloquium on Computational Complexity (ECCC)(016): (2002)
81		Lane A. Hemaspaandra, Mitsunori Ogihara, Gerd Wechsung: Reducing the Number of Solutions of NP Functions. J. Comput. Syst. Sci. 64(2): 311-328 (2002)
80		Tao Li, Qi Li, Shenghuo Zhu, Mitsunori Ogihara: A Survey on Wavelet Applications in Data Mining. SIGKDD Explorations 4(2): 49-68 (2002)
79		Mitsunori Ogihara, Anne Condon: Guest Editors' Foreword. Theory Comput. Syst. 35(5): 469 (2002)
	2001
78		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
77		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)
76		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)
75		Mitsunori Ogihara: Review of "DNA based computers V" by Eric Winfree and David K. Gifford. American Mathematics Society. SIGACT News 32(2): 11-13 (2001)
74		Lane A. Hemaspaandra, Mitsunori Ogihara: The complexity theory companion. SIGACT News 32(4): 66-68 (2001)
	2000
73		Sergio Díaz, Juan Luis Esteban, Mitsunori Ogihara: A DNA-Based Random Walk Method for Solving k-SAT. DNA Computing 2000: 209-219
72		Srinivasan Parthasarathy, Mitsunori Ogihara: Exploiting Dataset Similarity for Distributed Mining. IPDPS Workshops 2000: 399-406
71		Lane A. Hemaspaandra, Mitsunori Ogihara, Gerd Wechsung: Reducing the Number of Solutions of NP Functions. MFCS 2000: 394-404
70		Srinivasan Parthasarathy, Mitsunori Ogihara: Clustering Distributed Homogeneous Datasets. PKDD 2000: 566-574
69		Mohammed Javeed Zaki, Neal Lesh, Mitsunori Ogihara: PlanMine: Predicting Plan Failures Using Sequence Mining. Artif. Intell. Rev. 14(6): 421-446 (2000)
68		Neal Lesh, Mohammed Javeed Zaki, Mitsunori Ogihara: Scalable Feature Mining for Sequential Data. IEEE Intelligent Systems 15(2): 48-56 (2000)
67		Judy Goldsmith, Mitsunori Ogihara, Jörg Rothe: Tally NP Sets and Easy Census Functions. Inf. Comput. 158(1): 29-52 (2000)
66		Lane A. Hemaspaandra, Albrecht Hoene, Mitsunori Ogihara: Erratum to "Reducibility classes of P-selective sets". Theor. Comput. Sci. 234(1-2): 323 (2000)
	1999
65		Srinivasan Parthasarathy, Mohammed Javeed Zaki, Mitsunori Ogihara, Sandhya Dwarkadas: Incremental and Interactive Sequence Mining. CIKM 1999: 251-258
64		Neal Lesh, Mohammed Javeed Zaki, Mitsunori Ogihara: Mining Features for Sequence Classification. KDD 1999: 342-346
63		Srinivasan Parthasarathy, Sandhya Dwarkadas, Mitsunori Ogihara: Active Mining in a Distributed Setting. Large-Scale Parallel Data Mining 1999: 65-82
62		Mitsunori Ogihara, Animesh Ray: Simulating Boolean Circuits on a DNA Computer. Algorithmica 25(2-3): 239-250 (1999)
61		Eric Allender, Robert Beals, Mitsunori Ogihara: The Complexity of Matrix Rank and Feasible Systems of Linear Equations. Computational Complexity 8(2): 99-126 (1999)
60		Mitsunori Ogihara, Animesh Ray: Review of DNA Based Computers II edited by Lauara F. Lnndweber and Eric K. Baum. SIGACT News 30(4): 7-9 (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	Brandt Absolu	[149]
2	Eric Allender	[4] [8] [24] [40] [42] [47] [61]
3	Vikraman Arvind	[12] [13]
4	Vivian F. López Batista	[160]
5	Robert Beals	[42] [47] [61]
6	Richard Beigel	[15]
7	Alina Beygelzimer	[82] [84] [87] [104] [110]
8	Rahul Bijlani	[92]
9	Andrew I. Brooks	[92]
10	Jin-Yi Cai (Jin-yi Cai)	[32] [93] [112]
11	Venkatesan T. Chakaravarthy	[93] [112]
12	Richard Chang	[15]
13	Xue-wen Chen	[139]
14	Qiong Cheng	[152] [154] [157]
15	Yinhe Cheng	[86] [92]
16	Anne Condon	[79]
17	Sergio Díaz	[73]
18	Chen Ding	[115] [123] [126] [134]
19	Sandhya Dwarkadas	[63] [65] [134]
20	Juan Luis Esteban	[73]
21	Piotr Faliszewski	[117] [146]
22	Stephen A. Fenner	[19] [48]
23	Lance Fortnow	[125]
24	Christian Glaßer (Christian Glasser)	[113] [116] [130]
25	Judy Goldsmith	[57] [58] [67]
26	Vineet Gupta	[157]
27	Khalid Hafeez	[139]
28	Yenjo Han	[12] [13]
29	Edith Hemaspaandra (Edith Spaan)	[37]
30	Lane A. Hemaspaandra (Lane A. Hemachandra)	[4] [6] [8] [10] [11] [12] [13] [16] [20] [23] [27] [29] [35] [36] [41] [49] [66] [71] [74] [81] [93] [105] [112] [118]
31	Matthew Hertz	[126]
32	Albrecht Hoene	[20] [29] [35] [66]
33	Steven Homer	[19] [48]
34	Yajie Hu	[156]
35	Xuanjing Huang	[142]
36	Joseph Johnson	[142]
37	Mehmed M. Kantardzic	[139]
38	Kirk Kelsey	[126]
39	Johannes Köbler	[12] [13]
40	Lukasz A. Kurgan	[139]
41	Ashwin Lall	[122] [131] [144] [153]
42	Neal Lesh	[59] [64] [68] [69]
43	Jingxuan Li	[151] [159]
44	Qi Li	[80] [95] [96]
45	Tao Li	[80] [85] [86] [90] [91] [94] [95] [96] [97] [98] [99] [100] [102] [103] [106] [107] [108] [109] [111] [114] [119] [120] [127] [129] [132] [136] [137] [138] [139] [140] [141] [142] [143] [147] [148] [149] [150] [151] [159]
46	Wei Li	[50] [51] [53] [76]
47	Richard J. Lipton	[32] [88]
48	Maciej Liskiewicz	[89]
49	Ying Liu	[139]
50	Luc Longpré	[32]
51	Remco Loos	[128] [135] [145]
52	Antoni Lozano	[7] [12] [13] [14]
53	Sheng Ma	[103] [106] [107] [114] [147] [148]
54	Ioan I. Macarie	[34] [55]
55	Dieter van Melkebeek	[54]
56	Martin Mundhenk	[12] [13]
57	Ashish V. Naik	[17] [27] [29] [36] [37] [41]
58	Srinivasan Parthasarathy	[50] [51] [53] [63] [65] [70] [72] [76]
59	Aduri Pavan	[113] [116] [130]
60	David A. Pearce	[92]
61	Wei Peng	[132] [140]
62	Leif E. Peterson	[139]
63	Fernando de la Prieta	[160]
64	Animesh Ray	[52] [60] [62] [83]
65	Kenneth W. Regan	[32]
66	Jörg Rothe	[57] [58] [67]
67	Seref Sagiroglu	[139]
68	Uwe Schöning	[12] [13]
69	Michael L. Scott	[134]
70	Vyas Sekar	[122]
71	Alan L. Selman	[17] [19] [20] [27] [29] [36] [37] [41] [48] [113] [116] [130]
72	Bo Shao	[137] [140] [141] [143] [159]
73	Xipeng Shen	[115] [126] [134]
74	Riccardo Silvestri	[12] [13]
75	D. Sivakumar	[32]
76	Oliver Spatscheck	[131]
77	Till Tantau	[101]
78	Jun Tarui	[158]
79	Thomas Thierauf	[12] [13] [18] [20] [29] [38]
80	Seinosuke Toda	[5] [9] [18] [23] [38] [77] [78] [89]
81	Dingding Wang	[141] [150] [155]
82	Haixun Wang	[124]
83	Jia Wang	[131]
84	Jie Wang	[20] [29]
85	Fei Wang	[143]
86	Xin Wang	[143]
87	M. Arif Wani	[139]
88	Osamu Watanabe	[1] [2] [3] [4] [8] [11] [18] [38]
89	Gerd Wechsung	[71] [81]
90	Bin Wei	[133]
91	Jinpeng Wei	[152] [154]
92	Ding Ding Wong	[160]
93	Youfeng Wu	[123]
94	Yuanbin Wu	[142]
95	Jun Xu	[122] [124] [131] [144] [153]
96	Jieping Ye	[139]
97	Mohammed Javeed Zaki (Mohammed J. Zaki)	[50] [51] [53] [59] [64] [65] [68] [69] [76] [105] [118]
98	Yechezkel Zalcstein	[88]
99	Alexander Zelikovsky	[152] [154]
100	Chengliang Zhang	[102] [115] [123] [126] [133] [134]
101	Hui Zhang	[122]
102	Liyu Zhang	[113] [116] [130]
103	Qi Zhang	[142]
104	Haiquan (Chuck) Zhao	[131] [153]
105	Qi Zhao	[124]
106	Yutao Zhong	[123]
107	Shenghuo Zhu	[80] [85] [86] [90] [91] [94] [96] [97] [99] [100] [119] [127] [129] [136] [140]
108	Marius Zimand	[105] [118]

Colors in the list of coauthors

Last update Fri May 25 01:42:58 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page