Mitsunori Ogiwara
List of publications from the DBLP Bibliography Server - FAQ
2008 | ||
---|---|---|
132 | EE | Bo Shao, Tao Li, Mitsunori Ogihara: Quantify music artist similarity based on style and mood. WIDM 2008: 119-124 |
131 | EE | Tao Li, Shenghuo Zhu, Mitsunori Ogihara: Text categorization via generalized discriminant analysis. Inf. Process. Manage. 44(5): 1684-1697 (2008) |
2007 | ||
130 | EE | Remco Loos, Mitsunori Ogihara: Complexity Theory for Splicing Systems. Developments in Language Theory 2007: 300-311 |
129 | EE | 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 | EE | 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 | EE | 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 | EE | Tao Li, Shenghuo Zhu, Mitsunori Ogihara: Hierarchical document classification using automatically generated hierarchy. J. Intell. Inf. Syst. 29(2): 211-230 (2007) |
125 | EE | Remco Loos, Mitsunori Ogihara: Complexity theory for splicing systems. Theor. Comput. Sci. 386(1-2): 132-150 (2007) |
2006 | ||
124 | EE | Tao Li, Mitsunori Ogihara, Shenghuo Zhu: Integrating Features from Different Sources for Music Information Retrieval. ICDM 2006: 372-381 |
123 | EE | Chengliang Zhang, Kirk Kelsey, Xipeng Shen, Chen Ding, Matthew Hertz, Mitsunori Ogihara: Program-level adaptive memory management. ISMM 2006: 174-183 |
122 | EE | Lance Fortnow, Mitsunori Ogihara: Very Sparse Leaf Languages. MFCS 2006: 375-386 |
121 | EE | Qi Zhao, Mitsunori Ogihara, Haixun Wang, Jun Xu: Finding global icebergs over distributed data sets. PODS 2006: 298-307 |
120 | EE | Chengliang Zhang, Chen Ding, Mitsunori Ogihara, Yutao Zhong, Youfeng Wu: A hierarchical model of data locality. POPL 2006: 16-29 |
119 | EE | 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 | EE | Mitsunori Ogihara: Molecular Computation. Recent Advances in Formal Languages and Applications 2006: 255-267 |
117 | EE | Tao Li, Mitsunori Ogihara: Toward intelligent music information retrieval. IEEE Transactions on Multimedia 8(3): 564-574 (2006) |
116 | EE | 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 | EE | 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 | EE | Piotr Faliszewski, Mitsunori Ogihara: Separating the Notions of Self- and Autoreducibility. MFCS 2005: 308-315 |
113 | EE | Christian Glaßer, Mitsunori Ogihara, Aduri Pavan, Alan L. Selman, Liyu Zhang: Autoreducibility, Mitoticity, and Immunity. MFCS 2005: 387-398 |
112 | EE | 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 | EE | 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 | EE | 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 | EE | Tao Li, Mitsunori Ogihara: Semisupervised learning from different information sources. Knowl. Inf. Syst. 7(3): 289-309 (2005) |
107 | EE | Alina Beygelzimer, Mitsunori Ogihara: The enumerability of P collapses P to NC. Theor. Comput. Sci. 345(2-3): 248-259 (2005) |
2004 | ||
106 | EE | Tao Li, Mitsunori Ogihara: Music artist style identification by semi-supervised learning from both lyrics and content. ACM Multimedia 2004: 364-367 |
105 | EE | Tao Li, Mitsunori Ogihara: Semi-supervised learning for music artists style identification. CIKM 2004: 152-153 |
104 | EE | Tao Li, Mitsunori Ogihara, Sheng Ma: On combining multiple clusterings. CIKM 2004: 294-303 |
103 | EE | Tao Li, Sheng Ma, Mitsunori Ogihara: Entropy-based criterion in categorical clustering. ICML 2004 |
102 | EE | Lane A. Hemaspaandra, Mitsunori Ogihara, Mohammed Javeed Zaki, Marius Zimand: The Complexity of Finding Top-Toda-Equivalence-Class Members. LATIN 2004: 90-99 |
101 | EE | Alina Beygelzimer, Mitsunori Ogihara: The Enumerability of P Collapses P to NC. MFCS 2004: 346-355 |
100 | EE | Tao Li, Sheng Ma, Mitsunori Ogihara: Document clustering via adaptive subspace iteration. SIGIR 2004: 218-225 |
99 | EE | 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 | EE | 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 | EE | Tao Li, Shenghuo Zhu, Mitsunori Ogihara: Efficient multi-way text categorization via generalized discriminant analysis. CIKM 2003: 317-324 |
96 | EE | Tao Li, Shenghuo Zhu, Mitsunori Ogihara: Using Discriminant Analysis for Multi-class Classification. ICDM 2003: 589-592 |
95 | EE | 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 | EE | Tao Li, Mitsunori Ogihara, Qi Li: A comparative study on content-based music genre classification. SIGIR 2003: 282-289 |
91 | EE | Tao Li, Shenghuo Zhu, Mitsunori Ogihara: Topic hierarchy generation via linear discriminant projection. SIGIR 2003: 421-422 |
90 | EE | 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 | EE | Tao Li, Mitsunori Ogihara, Shenghuo Zhu: Association-based similarity testing and its applications. Intell. Data Anal. 7(3): 209-232 (2003) |
87 | EE | Tao Li, Shenghuo Zhu, Mitsunori Ogihara: Algorithms for clustering high dimensional and distributed data. Intell. Data Anal. 7(4): 305-326 (2003) |
86 | EE | 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 | EE | 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 | EE | Alina Beygelzimer, Mitsunori Ogihara: The (Non)Enumerability of the Determinant and the Rank. Theory Comput. Syst. 36(4): 359-374 (2003) |
2002 | ||
83 | EE | Tao Li, Shenghuo Zhu, Mitsunori Ogihara, Yinhe Cheng: Estimating Joint Probabilities from Marginal Ones. DaWaK 2002: 31-41 |
82 | EE | 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 | EE | Mitsunori Ogihara, Animesh Ray: The Minimum-Model DNA Computation on a Sequence of Probe Arrays. UMC 2002: 38-49 |
79 | EE | Alina Beygelzimer, Mitsunori Ogihara: On the Enumerability of the Determinant and the Rank Electronic Colloquium on Computational Complexity (ECCC)(016): (2002) |
78 | EE | 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 | EE | Tao Li, Qi Li, Shenghuo Zhu, Mitsunori Ogihara: A Survey on Wavelet Applications in Data Mining. SIGKDD Explorations 4(2): 49-68 (2002) |
76 | EE | Mitsunori Ogihara, Anne Condon: Guest Editors' Foreword. Theory Comput. Syst. 35(5): 469 (2002) |
2001 | ||
75 | EE | 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 | EE | 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 | EE | 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 | EE | Sergio Díaz, Juan Luis Esteban, Mitsunori Ogihara: A DNA-Based Random Walk Method for Solving k-SAT. DNA Computing 2000: 209-219 |
71 | EE | Srinivasan Parthasarathy, Mitsunori Ogihara: Exploiting Dataset Similarity for Distributed Mining. IPDPS Workshops 2000: 399-406 |
70 | EE | Lane A. Hemaspaandra, Mitsunori Ogihara, Gerd Wechsung: Reducing the Number of Solutions of NP Functions. MFCS 2000: 394-404 |
69 | EE | 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 | EE | 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 | EE | 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 | EE | Srinivasan Parthasarathy, Mohammed Javeed Zaki, Mitsunori Ogihara, Sandhya Dwarkadas: Incremental and Interactive Sequence Mining. CIKM 1999: 251-258 |
63 | EE | Neal Lesh, Mohammed Javeed Zaki, Mitsunori Ogihara: Mining Features for Sequence Classification. KDD 1999: 342-346 |
62 | EE | Srinivasan Parthasarathy, Sandhya Dwarkadas, Mitsunori Ogihara: Active Mining in a Distributed Setting. Large-Scale Parallel Data Mining 1999: 65-82 |
61 | EE | 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 | EE | Judy Goldsmith, Mitsunori Ogihara, Jörg Rothe: Tally NP Sets and Easy Census Functions. MFCS 1998: 483-492 |
57 | EE | Judy Goldsmith, Mitsunori Ogihara, Jörg Rothe: Tally NP Sets and Easy Census Functions CoRR cs.CC/9809002: (1998) |
56 | EE | Mitsunori Ogihara: The PL Hierarchy Collapses. SIAM J. Comput. 27(5): 1430-1437 (1998) |
55 | EE | 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 | EE | 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 | EE | Eric Allender, Robert Beals, Mitsunori Ogihara: The Complexity of Matrix Rank and Feasible Systems of Linear Equations (Extended Abstract). STOC 1996: 161-167 |
46 | EE | Mitsunori Ogihara: The PL Hierarchy Collapses. STOC 1996: 84-88 |
45 | EE | Mitsunori Ogihara: Sparse Hard Sets for P Yield Space-Efficient Algorithms. Chicago J. Theor. Comput. Sci. 1996: (1996) |
44 | EE | Mitsunori Ogihara: The PL Hierarchy Collapses Electronic Colloquium on Computational Complexity (ECCC) 3(13): (1996) |
43 | EE | Mitsunori Ogihara: Sparse Hard Sets for P Yields Space-Efficient Algorithms Electronic Colloquium on Computational Complexity (ECCC) 3(14): (1996) |
42 | EE | 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 | EE | 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 | EE | 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 | EE | 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 | EE | 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 |