Mitsunori Ogihara's Publication List
Books and Monographs Published
-
Mitsunori Ogihara.
Hierarchies in Complexity Theory (in Japanese).
Kyoritsu Shuppan Co., November, 2006,
ISBN 4-320-12172-4.
-
Lane A. Hemaspaandra
and
Mitsunori Ogihara.
The Complexity Theory Companion.
Springer-Verlag, Berlin, 2001.
Edited Books and Volumes
-
Mitsunori Ogihara
and
J. Tarui.
Theoretical Computer Science,
505(1). Special Issue on Theory and Applications of Models of Computation - 8th Annual Conference, TAMC 2011.
-
Tao Li,
Mitsunori Ogihara,
and
George Tzanetakis.
Music Data Mining.
CRC, 2011.
ISBN: 978-1-4398-3552-4.
-
Mitsunori Ogihara
and
Jun Tarui
Theory and Applications of Models of Computation - 8th Annual Conference, TAMC 2011.
Springer-Verlag Lecture Notes in Computer Science, Vol. 6628, 2011.
-
M. Arif Wani,
M. M. Kantardzic,
Tao Li,
Y. Liu,
L. A. Kurgan,
J. Ye,
Mitsunori Ogihara,
S. Sagiroglu,
X. Chen,
L. E. Peterson,
and
K. Hafeez,
Sixth International Conference on Machine Learning and Applications, ICMLA 2007,
IEEEE Computer Society, 2008.
Refereed Journal Articles
-
S. Britton,
J. Renaud,
D. Wang,
and
Mitsunori Ogihara.
Mining library and university data to understand library use patterns.
Electronic Library.
In press.
-
Carlos Gallo,
Hilda Pantin,
Juan Villamar,
Guillermo Prado,
Maria Tapia,
Mitsunori Ogihara,
Gracelyn Cruden,
and
C. Hendricks Brown
Blending qualitative and computational linguistics methods for fidelity assessment: experience with the Familias Unidas preventive intervention.
Administration and Policy in Mental Health and Mental Health Services Research.
February 06, 2014.
-
C. Hendricks Brown,
David Mohr,
Carlos Gomez Gallo,
Christopher Mader,
Larry Palinkas,
Gina Wingood,
Guellelmo Prado,
Shappard G. Kellam,
Hilda Pantin,
Jean Poduska,
R. Gibbons,
John McManus,
Mitsunori Ogihara,
Thomas Valente,
Fred Wulczyn,
Sara Czaja,
Geoff Sutcliffe,
Juan Villamar,
Christopher Jacobs.
A computational future for preventing HIV in minority communities: how advanced technology can improve implementation of effective programs.
Journal of Acquired Immune Deficiency Syndromes,
63(S):72-84, 2013.
-
Vivian F. Lopez Batista,
Fernando de la Prieta,
Mitsunori Ogihara,
and
Dingding Wang.
A model for multi-label classification and ranking of learning objects.
Expert Systems with Applications,
39(10):8878-8884,
2012.
-
C. Hendricks Brown,
Sheppard G. Kellam,
Sheila Kaupert,
Bengt O. Muthen,
Wei Wang,
Linda K. Muthen,
Patricia Chamberlain,
Craig L. PoVey,
Rick Cady,
Thomas W. Valente,
Mitsunori Ogihara,
Guillermo J. Prado,
Hilda M. Pantin,
Carlos G. Gallo,
Jose Szapocznik,
Sara J. Czaja,
and
John W. McManus.
Partnerships for the design, conduct, and analysis of effectiveness, and implementation research: experiences of the prevention science and methodology group.
Administration and Policy in Mental Health,
39(4):301-316, 2012.
-
Jingxuan Li,
Bo Shao,
Tao Li,
and
Mitsunori Ogihara.
Hierarchical co-clustering: a new way to organize the music data.
IEEE Transactions on Multimedia,
14(2): 471-481, 2012.
-
Tao Li,
Mitsunori Ogihara,
and
Sheng Ma.
On combining multiple clusterings.
Applied Intelligence,
33(2):207-219, 2010.
-
Remco Loos
and
Mitsunori Ogihara.
Time and space complexity for splicing systems.
Theory of Computing Systems,
47(2):301-316, 2010.
-
Piotr Faliszewski
and
Mitsunori Ogihara.
On the autoreducibility of functions.
Theory of Computing Systems,
46(2):222-245, 2010.
-
Amir H. Qureshi,
Vineet Chaoji,
Dony Maiguel,
Mohd Hafeez Faridi,
Constantinos J. Barth,
Saeed M. Salem,
Mudita Singhal,
Darren Stoub,
Bryan Krastins,
Mitsunori Ogihara,
Mohammed J. Zaki,
and
Vineet Gupta.
Proteomic and phospho-proteomic profile of human platelets in basal, resting state: insights into Integrin signaling,
PLoS ONE,
4:37627, 2009.
-
Tao Li,
Mitsunori Ogihara,
Bo Shao,
and
Dingding Wang.
Music recommendation based on acoustic features and user access patterns.
IEEE Transactions on Audio, Speech and Language Processing,
17(8):1602-1611, 2009
-
Tao Li,
Mitsunori Ogihara,
Wei Peng,
Bo Shao,
and
Shenghuo Zhu.
Music clustering with features from different information sources.
IEEE Transactions on Multimedia,
11(3):477 - 485, 2009.
-
Tao Li,
Shenghuo Zhu, and Mitsunori Ogihara.
Text categorization via generalized discriminant analysis.
Information Processing and Management
44(5):1684 - 1697, 2008.
-
Tao Li,
Shenghuo Zhu,
and
Mitsunori Ogihara.
Hierarchical document classification using automatically generated hierarchy.
Journal of Intelligent Information Systems
,
29(2):211-230, 2007.
-
Remco Loos
and
Mitsunori Ogihara.
Complexity theory for splicing systems.
Theoretical Computer Science,
386(1 - 2):132 - 150, 2007.
-
Christian Glasser,
Mitsunori Ogihara,
Aduri Pavan,
Alan L. Selman,
and
Liyu Zhang.
Autoreducibility, mitoticity, and immunity.
Journal of Computer and System Sciences,
73(5):735 - 754, 2007.
-
Tao Li,
Shenghuo Zhu,
and
Mitsunori Ogihara.
Using discriminant analysis for multi-class classification: an experimental investigation.
Knowledge and Information Systems,
10(4):453 - 472, 2006.
-
Lane A. Hemaspaandra,
Mitsunori Ogihara,
Mohammed J. Zaki,
and
Marius Zimand,
The complexity of finding top-Toda-equivalence-class members.
Theory of Computing Systems,
39(5):669 - 684, 2006.
-
Tao Li
and
Mitsunori Ogihara.
Toward intelligent music information retrieval.
IEEE Transactions on Multimedia,
8(3):564 - 574, 2006.
-
Alina Beygelzimer
and
Mitsunori Ogihara.
The enumerability of P collapses P to NC.
Theoretical Computer Science,
345(2-3):248 - 259, 2005.
-
Jin-yi Cai,
Venkatesan T. Chakaravarthy,
Lane A. Hemaspaandra,
and
Mitsunori Ogihara.
Competing provers yield improved Karp - Lipton collapse results.
Information and Computation,
198(1):1 - 23, 2005.
-
Tao Li
and
Mitsunori Ogihara.
Semisupervised learning from different information sources.
Knowledge and Information Systems,
7(3):289-309, 2005.
-
Mitsunori Ogihara
and
Till Tantau.
On the reducibility of sets inside NP to sets with low information content.
Journal of Computer and System Sciences,
69(4):499 - 524, 2004.
-
Tao Li,
Chengliang Zhang,
and
Mitsunori Ogihara.
A comparative study of feature selection and multiclass classification methods for tissue classification based on gene expression.
Bioinformatics,
20:2421 - 2428, 2004.
-
Tao Li,
Shenghuo Zhu,
and
Mitsunori Ogihara.
Algorithms for clustering high dimensional and distributed data.
Intelligent Data Analysis,
7(4):305 - 326, 2003.
-
Tao Li,
Mitsunori Ogihara,
and
Shenghuo Zhu.
Association-based similarity testing and its applications.
Intelligent Data Analysis,
7(3):209 - 232, 2003.
-
Maciej Liskiewicz
Mitsunori Ogihara,
and
Seinosuke Toda.
The complexity of counting self-avoiding walks in subgraphs of two-dimensional grids and hypercubes.
Theoretical Computer Science,
304(1-3):129 - 156, 2003.
-
Alina Beygelzimer
and
Mitsunori Ogihara.
The (non)enumerability of the determinant and the rank.
Theory of Computing Systems,
36(4):359 - 374, 2003.
-
Richard J. Lipton,
Mitsunori Ogihara,
and
Yechezkel Zalcstein.
A note on square rooting of time functions of Turing machines.
Theory of Computing Systems,
36(3):295 - 299, 2003.
-
Rahul Bijlani,
Yin-he Cheng,
Andrew I. Brooks,
David A. Pearce,
and
Mitsunori Ogihara.
A biologically relevant classification approach to microarray data analysis: Independently Consistent Expression Discriminator (ICED).
Bioinformatics,
19(1):69 - 80, 2003.
-
Lane A. Hemaspaandra,
Mitsunori Ogihara,
and
Gerd Wechsung.
Reducing the number of solutions of NP.
Journal of Computer and System Sciences,
64(2):311 - 328, 2001.
-
Srinivasan Parthasarathy,
Mohammed J. Zaki,
Mitsunori Ogihara,
and
Wei Li.
Parallel data mining for association rules on shared-memory systems.
Knowledge and Information Systems,
3(1):1 - 29, 2001.
-
Neil Lesh,
Mohammed J. Zaki,
and
Mitsunori Ogihara.
PlanMine: predicting plan failures using sequence mining.
Artificial Intelligence Review,
14(6):421 - 445, 2001.
-
Judy Goldsmith,
Mitsunori Ogihara,
and
Jörg Rothe.
Tally NP sets and easy census functions.
Information and Computation,
158:29 - 52, 2000.
-
Neil Lesh,
Mohammed J. Zaki, and Mitsunori Ogihara.
Scalable feature mining for sequential data.
IEEE Transactions on Intelligent Systems and Their Applications,
15(2):48 - 56, 2000.
-
Eric W. Allender,
Robert A. Beals, and Mitsunori Ogihara.
The complexity of matrix rank and feasible systems of linear equations.
Computational Complexity,
8:99 - 126, 1999.
-
Mitsunori Ogihara
and
Animesh Ray.
Simulating Boolean circuits on a DNA computer.
Algorithmica,
25:239 - 250, 1999.
-
Ioan J. Macarie
and
Mitsunori Ogihara.
Properties of probabilistic pushdown automata.
Theoretical Computer Science,
207:117 - 130, 1998.
-
Mitsunori Ogihara.
The PL hierarchy collapses.
SIAM Journal on Computing,
27:1430 - 1437, 1998.
-
Mohammed J. Zaki,
Srinivasan Parthasarathy, Mitsunori Ogihara,
and
Wei Li.
Parallel algorithms for discovery of association rules.
Data Mining and Knowledge Discovery,
1:343 - 373, 1998.
-
Mitsunori Ogihara
and
Animesh Ray.
Parallel Evaluation of Boolean Circuits by Primer Extension.
Romanian Journal of Information Science and Technology,
1:343 - 352, 1998.
-
Lane A. Hemaspaandra
and
Mitsunori Ogihara.
Universally serializable computation.
Journal of Computer and System Sciences,
55:547 - 560, 1997.
-
Stephen A. Fenner,
Steven Homer, Mitsunori Ogihara,
and
Alan L. Selman.
On using oracles that compute values.
SIAM Journal on Computing,
26:1043 - 1065, 1997.
-
Mitsunori Ogihara,
Thomas Thierauf,
Seinosuke Toda,
and
Osamu Watanabe.
On closure properties of #P in the context of PF o #P.
Journal of Computer and System Sciences,
53:171 - 179, 1996.
-
Edith Hemaspaandra,
Ashish V. Naik, Mitsunori Ogihara,
and
Alan L. Selman.
P-selective sets, and reducing search to decision vs. self-reducibility.
Journal of Computer and System Sciences,
53:194 - 209, 1996.
-
Eric W. Allender
and
Mitsunori Ogihara.
Relationships among PL, #L, and the determinant.
RAIRO - Theoretical Information and Application,
30:1 - 21, 1996.
-
Lane A. Hemaspaandra,
Ashish V. Naik, Mitsunori Ogihara,
and
Alan L. Selman.
Computing solutions uniquely collapses the polynomial hierarchy.
SIAM Journal on Computing,
25:597 - 608, 1996.
-
Mitsunori Ogihara.
Functions computable with limited access to NP.
Information Processing Letters,
58:35 - 38, 1996.
-
Mitsunori Ogihara.
Sparse hard sets for P yield space-efficient algorithms.
Chicago Journal of Theoretical Computer Science,
Volume-1996:article 2, 1996.
-
Lane A. Hemaspaandra,
Albrecht Hoene, and Mitsunori Ogihara.
Reducibility classes of P-selective sets.
Theoretical Computer Science,
155:439 - 446, 1996.
Erratum: 234:323, 2000.
-
Lane A. Hemaspaandra,
Albrecht Hoene,
Ashish V. Naik, Mitsunori Ogihara,
Alan L. Selman,
Thomas Thierauf,
and
Jie Wang.
Nondeterministically selective sets.
International Journal on Foundation of Computer Science,
6:403 - 416, 1995.
-
Mitsunori Ogihara.
Polynomial-time membership comparable sets.
SIAM Journal on Computing,
24, 1168 - 1181, 1995.
-
Mitsunori Ogihara.
Equivalence of NCk and AC(k-1) closures of NP and other classes,
Information and Computation,
120:56 - 59, 1995.
-
Mitsunori Ogihara.
On helping by parity-like languages.
Information Processing Letters,
54:41 - 43, 1995.
-
Mitsunori Ogihara.
On serializable languages.
International Journal of Foundations of Computer Science,
5(3/4):303 - 318, 1994.
-
Lane A. Hemachandra,
Mitsunori Ogihara,
and
Seinosuke Toda.
Space-efficient recognition of sparse self-reducible languages.
Computational Complexity,
4:262 - 296, 1994.
-
Mitsunori Ogiwara.
Generalized theorems on the relationships among reducibility notions to certain complexity classes.
Mathematical Systems Theory,
27:189 - 200, 1994.
-
Mitsunori Ogiwara
and
Lane A. Hemachandra.
A complexity theory for feasible closure properties.
Journal of Computer and System Sciences,
46:295 - 325, 1993.
-
Mitsunori Ogiwara
and
Antoni Lozano.
Sparse hard sets for counting classes.
Theoretical Computer Science,
112:255 - 276, 1993.
-
Richard Beigel,
Richard Chang, and Mitsunori Ogiwara.
A relationship between difference hierarchies and relativized hierarchies,
Mathematical Systems Theory,
26:293 - 310, 1993.
-
Mitsunori Ogiwara.
A characterization of P^(C=P).
The Transactions of the Institute of Electronics, Information and Communication Engineers,
E75-D:44 - 49, 1992.
-
Eric W. Allender,
Lane A. Hemachandra, Mitsunori Ogiwara,
and
Osamu Watanabe.
Relating equivalence and reducibility to sparse sets.
SIAM Journal on Computing,
21:551 - 539, 1992.
-
Seinosuke Toda
and
Mitsunori Ogiwara.
Counting classes are at least as hard as the polynomial-time hierarchy.
SIAM Journal on Computing,
21:316 - 328, 1992.
-
Mitsunori Ogiwara
and
Osamu Watanabe.
On polynomial time bounded truth-table reducibility of NP sets to sparse sets.
SIAM Journal on Computing,
20:471 - 483, 1991.
-
Mitsunori Ogiwara.
A method for generating cryptographically strong primes.
The Transactions of the Institute of Electronics, Information and Communication Engineers,
E73:985 - 994, 1990.
-
Mitsunori Ogiwara.
On the paddability of the quadratic residuosity problem.
The Transactions of the Institute of Electronics, Information and Communication Engineers,
E73:207 - 211, 1990.
Book Chapters
-
John I. Lanswerk,
C. Hendricks Brown,
Patricia Chamberlain,
Lawrence Palinkas,
Mitsunori Ogihara,
Sara Czaja,
Jeremy D. Goldhaber-Fiebert
Jennifer A. Rolls Reutz,
Sarah Mccue Horwitz.
Design and Analysis in Dissemination and Implementation Research.
In Dissemination and Implementation Research in Health: Translating Science to Practice,
Chapter 12, pages 1225, 2012.
-
Mitsunori Ogihara
and
Youngmoo Kim.
Mood and emotional classification.
In
Tao Li,
Mitsunori Ogihara,
and
George Tzanetakis, eds.,
Music Data Mining,
pages 135-168,
Chapman & Hall, 2011.
-
Tao Li,
Sheng Ma, and Mitsunori Ogihara.
Wavelet methods in data mining.
In Oded Maimon and Lior Rokach, eds.,
The Data Mining and Knowledge Discovery Handbook 2010,
pages 553 - 571,
Springer-Verlag, 2010.
-
Brandt Absolu,
Tao Li,
and
Mitsunori Ogihara.
Analysis of chord progression data.
In
Zbignew W. Raz
and
Alicja J. Wieczorkowska,
eds.,
Advances in Music Information Retrieval,
pages 165-184, Springer-Verlag, 2009.
-
Tao Li,
Mitsunori Ogihara,
Bo Shao,
and
Dingding Wang.
Machine Learning Approaches for Music Information Retrieval.
In M.eng Joo Er and Yi Zhou, eds.,
Machine Learning,
In-Tech Education and Publishing, 2009.
-
Mitsunori Ogihara.
Molecular Computation.
In Zoltan 'Esik, Carlos Martin-Vide, and Victor Mitrana, eds.,
Recent Advances in Formal Languages and Applications,
pages 255 - 268,
Springer-Verlag, 2006.
-
Tao Li,
Sheng Ma, and Mitsunori Ogihara.
Wavelet methods in data mining.
In O. Maimon and L. Rokach, eds.,
The Data Mining and Knowledge Discovery Handbook: A Complete Guide for Practitioners and Researchers,
pages 603 - 626,
Springer-Verlag, 2005.
-
Mohammed J. Zaki,
Neil Lesh, and Mitsunori Ogihara.
Predicting failures in event sequences.
In Robert Grossman, Chandrika Kamath, Philip Kegelmeyer, Vipin Kumar, and Raju R. Namburu, eds.,
Data Mining for Scientific and Engineering Applications.
Kluwer Academic Publishers, 2001.
-
Srinivasan Parthasarathy,
Mohammed J. Zaki, Mitsunori Ogihara,
and
Sandhya Dwarkadas.
Sequence mining in dynamic and interactive environments.
In Witold Abramowicz and Jösef Zurada, eds.,
Knowledge Discovery for Business Information Systems,
Chapter 16, pages 377 - 396.
Kluwer Academic Publishers, 2001.
-
Srinivasan Parthasarathy,
Sandhya Dwarkadas, and Mitsunori Ogihara.
Active mining in a distributed setting.
In Mohammed J. Zaki and Ching-Tien Ho, eds.,
Large-Scale Parallel Data-Mining,
pages 65 - 82.
Springer-Verlag Lecture Notes in Computer Science #1759, 2000.
-
Mitsunori Ogihara
and
Animesh Ray.
DNA parallel computation by ``counting''.
In Harvey Rubin and David H. Wood, eds.,
DNA Based Computers III,
pages 255 - 264.
DIMACS Series in Discrete Mathematics and Theoretical Computer Science #48.
The American Mathematics Society Press, pages 255 - 264, 1999.
-
Mitsunori Ogihara.
Computational Complexity Theory.
In John G. Webster, ed.,
Wiley Encyclopedia on Electrical and Electronics Engineering
volume 3,
pages 618-628.
John Wiley and Sons., Inc., 1999.
-
Mitsunori Ogihara
and
Animesh Ray.
Circuit evaluation: thoughts on a killer application in DNA computing.
In Georghe Paun, ed.,
Computing with Bio-Molecules: Theory and Experiments.
pages 111 - 126.
Springer-Verlag, Singapore, 1998.
-
Mitsunori Ogihara
and
Animesh Ray.
The minimum DNA computation and its computational power.
In Cristian S. Calude, John Casti, and Michael J. Dinneen, eds.,
Unconventional Models of Computation,
pages 309 - 322.
Springer-Verlag, Singapore, 1998.
-
Mohammed J. Zaki,
Srinivasan Parthasarathy, Mitsunori Ogihara,
and
Wei Li.
Parallel algorithms for discovery of association rules.
In Paul Stolorz and Ron Musick, eds.,
Scalable High Performance Computing for Knowledge Discovery and Data Mining.
Kluwer Academic Publishers, 1998.
-
Jin-yi Cai
and
Mitsunori Ogihara.
Sparse hard sets.
In Lane A. Hemaspaandra and Alan L. Selman, eds.,
Complexity Theory Retrospective II,
pages 53 - 80.
Springer-Verlag, New York, 1997.
-
Dieter van Melkebeek
and
Mitsunori Ogihara.
Sparse hard sets for P.
In Ding-zhu Du and Ker-I Ko, eds.,
Advances in Complexity and Algorithms,
pages 191 - 208.
Kluwer Academic Publishers, 1997.
-
Vikraman Arvind,
Yenjo Han,
Lane A. Hemachandra,
Johannes Köbler,
Antoni Lozano,
Martin Mundhenk, Mitsunori Ogiwara,
Uwe Schöning,
Ricardo Silvestri,
and
Thomas Thierauf.
Reductions to sets of low information content.
In Klaus Ambos-Spies, Steven Homer, and Uwe Schöning, eds.,
Complexity Theory,
pages 1 - 46.
Cambridge University Press, 1993.
-
Lane A. Hemachandra
and
Mitsunori Ogiwara.
Is #P Closed Under Subtraction?
In Grzegorz Rozenberg and Arto Salomaa, eds.,
Current Trends in Theoretical Computer Science: Essays and Tutorials,
pages 523 - 536.
World Scientific Press, 1993.
Papers in Peer-reviewed Selective Conferences
-
Dingding Wang
and
Mitsunori Ogihara.
Finding trendy products from pins.
The Ninth IEEE International Conference on Semantic Computing. In press.
-
Yajie Hu,
Dingding Wang,
and
Mitsunori Ogihara.
Evaluation of feature importance for favorite song detection.
In Proceedings of the International Society for Music Information Retrieval Conference (ISMIR2013).
-
Lillian Manzur,
Kyle Rimkus,
and
Mitsunori Ogihara.
Cuban Theater Digital Archive: a multimodal platform for theater documentation and research.
In Proceedings of the Information Technologies for Performing Arts, Media Access, and Entertainment - Second International Conference (ECLAP'13).
-
Dingding Wang,
Guannan G. Zhao,
Yajie Hu,
Neil F. Johnson,
Brent E. Kinser,
and
Mitsunori Ogihara.
Analyzing the Carlyle Letters Online.
In Proceedings of the Digital Humanities Congress,
2012.
-
Yajie Hu
and
Mitsunori Ogihara.
Identifying accuracy of social tags using clustering representations of song lyrics.
In Proceedings of the IEEE Conference on Machine Learning and Applications (ICMLA'12).
-
Dingding Wang,
Mitsunori Ogihara,
Erliang Zeng,
and
Tao Li.
Combing gene expression profiles and protein-protein interactions for identifying functional modules.
In Proceedings of the IEEE Conference on Machine Learning and Applications (ICMLA'12)
-
Dingding Wang,
Tao Li,
and
Mitsunori Ogihara.
Generating pictorial storylines via minimum-weight connected dominating set approximation in multi-view graphs.
In Proceedings of the American Association for Artificial Intelligence (AAAI'12).
-
Yajie Hu
and
Mitsunori Ogihara.
Genre classification for million song dataset using confidence-based classifiers combination.
In Proceedings of SIGIR'12,
pages 1083-1084.
-
Dingding Wang,
Mitsunori Ogihara,
and
Tao Li.
Summarizing the differences from microblogs.
In Proceedings of SIGIR'12,
pages 1147-1148.
-
Qiong Cheng,
Mitsunori Ogihara,
and
Vineet Gupta.
Learning condition-dependent dynamical PPI networks from conflict-sensitive phosphorylation dynamics.
In Proceedings of the IEEE Conference on Biomedicine and Bioinformatics (BIBM2011),
pages 309-312.
-
Qiong Cheng,
Vineet Gupta,
and
Mitsunori Ogihara.
Inferring conflict-sensitive phosphorylation dynamics.
In Proceedings of ACM Conference on Computational Biology and Biomedicine,
pages 430-434.
-
Yajie Hu
and
Mitsunori Ogihara.
NextOne Player: a music recommendation system based on user behavior.
In Proceedings of the International Society for Music Information Retrieval Conference (ISMIR2011),
103-110.
-
Dingding Wang
and
Mitsunori Ogihara.
Potential relationship discovery in tag-aware music style clustering and artist social networks.
In Proceedings of the International Society for Music Information Retrieval Conference (ISMIR2011),
435-442.
-
Qiong Cheng,
Jinpeng Wei,
Alex Zelikovsky,
and
Mitsunori Ogihara.
Fixed-parameter tractable combinatorial algorithms for metabolic networks alignments.
In ICDM2010 Workshop on Biological Data Mining and Its Applications in Healthcare,
679-686.
-
Qiong Cheng,
Mitsunori Ogihara,
Jinpeng Wei,
and
Alex Zelikovsky.
WS-GraphMatching: a web service tool for graph matching.
In Proceedings of the ACM Conference on Information and Knowledge Mining,
pages 1949-1950, 2010.
-
Dingding Wang,
Tao Li,
and
Mitsunori Ogihara.
Are tags better than audio? The effect of joint use of tags and audio content features for artistic style clustering,
In Proceedings of the Eleventh International Society for Music Information Retrieval Conference (ISMIR'10),
pages 57 - 62, 2010.
-
Jingxuan Li,
Tao Li,
and
Mitsunori Ogihara.
Hierarchical co-clustering of artists and tags,
In Proceedings of the Eleventh International Society for Music Information Retrieval Conference (ISMIR'10),
pages 249 - 254, 2010.
-
Masashi Inoue,
Mitsunori Ogihara,
Ryoko Hanada,
and
Nobuhiro Furuyama.
Utility of gestural cues in indexing semantic miscommunication.
In Proceedings of the International Workshop on Multimedia and Semantic Technologies (MUST2010).
-
Haiquan (Chuck) Zhao,
Ashwin Lall,
Mitsunori Ogihara,
and
Jun (Jim) Xu.
Global iceberg detection over distributed data streams,
In Proceedings of the Twenty-sixth International Conference on Data Engineering (ICDE'10),
pages 557-568.
-
Fei Wang,
Xin Wang,
Bo Shao,
Tao Li,
and
Mitsunori Ogihara.
Tag integrated multi-label music style classification with hypergraphs,
In Proceedings of the Tenth International Society for Music Information Retrieval Conference (ISMIR'09),
pages 363 - 368.
-
E. Zeng
and
Mitsunori Ogihara.
Nonnegative least squares - a new look into SAGE data.
In Proceedings of the Eighth Annual Conference on Computational Systems Biology (CSB'09),
Life Sciences Society, pages 151 - 162.
-
Qi Zhang,
Yuanbin Wu,
Tao Li,
Mitsunori Ogihara,
Joseph Johnson,
and
Xuanjing Huang.
Mining product reviews based on shallow dependency parsing.
In Proceedings of the Thirty-second Annual International ACM Conference on
Research and Development in Information Retrieval (SIGIR'09),
pages 726 - 727.
-
Ashwin Lall,
Mitsunori Ogihara,
and
Jun (Jim) Xu.
An efficient algorithm for measuring medium-to-large-sized flows in network traffic.
In IEEE INFOCOM'09,
pages 2711-2715.
-
Bo Shao,
Tao Li,
and
Mitsunori Ogihara.
Quantify music artist similarity based on style and mood.
In Proceedings of the 10th ACM International Workshop on Web Information and Data Management (WIDM'08),
pages 119 - 124, 2008.
-
Mitsunori Ogihara
and
Tao Li.
N-gram chord profiles for composer style representation.
In Proceedings of the 2008 Symposium on Music Information Retrieval,
pages 671 - 676, 2008.
-
Haiquan (Chuck) Zhao,
Ashwin Lall,
Mitsunori Ogihara,
Oliver Spatscheck,
Jie Wang,
and
Jun (Jim) Xu.
Data streaming algorithm for estimating entropies of OD flows,
In Proceedings of the 2007 ACM Internet Measurement Conference,
pages 279 - 290, 2007.
-
Wei Peng,
Tao Li,
and
Mitsunori Ogihara.
Music clustering with constraints.
In Proceedings of the 8th International Symposium on Music Information Retrieval,
pages 27 - 32, 2007.
-
Bin Wei,
Chengliang Zhang,
and
and
Mitsunori Ogihara.
Keyword generation for lyrics.
In Proceedings of the 8th International Symposium on Music Information Retrieval,
pages 121 - 122, 2007.
-
Xipeng Shen,
Chengliang Zhang,
Chen Ding,
Michael L. Scott,
Sandhya Dwarkadas,
and
Mitsunori Ogihara.
Analysis of input-dependent program behavior using active profiling.
In Experimental Computer Science,
page 5, 2007.
-
Remco Loos
and
Mitsunori Ogihara.
Complexity theory for splicing systems.
In Proceedings of the Eleventh International Conference on Development sin Language Theory (DLT'07),
pages 300-311,
Springer-Verlag Lecture Notes in Computer Science Vol. 4588, 2007.
-
Tao Li,
Mitsunori Ogihara,
and
Shenghuo Zhu.
Integrating features from different sources for music information retrieval.
In Proceedings of the Sixth IEEE International Conference on Data Mining (ICDM'06),
pages 372 - 381, 2006.
-
Lance J. Fortnow
and
Mitsunori Ogihara.
Very sparse leaf languages.
In Proceedings of the Thirty-first International Symposium on Mathematical Foundations of Computer Science (MFCS'06),
Springer-Verlag Lecture Notes in Computer Science Volume 4162, pages 375 - 386, 2006.
-
Chengliang Zhang,
Kirk Kelsey,
Xipeng Shen,
Chen Ding,
Matthew Hertz, and Mitsunori Ogihara.
Program-level adaptive memory management.
In Proceedings of the International Symposium on Memory Management (ISMM'06),
pages 174 - 183, 2006.
-
Qi Zhao,
Mitsunori Ogihara,
Haixing Wang,
and
Jun (Jim) Xu.
Finding global iceberg over distributed data sets.
In Proceedings of the Twenty-fifth ACM SIGMOD-SIGACT-SIGART Symposium on
Principles of Database Systems (PODS'06),
pages 298 - 307, 2006.
-
Ashwin Lall,
Vyas Sekar, Mitsunori Ogihara,
Jun (Jim) Xu,
and
Hui Zhang.
Streaming algorithms for estimating entropy of network traffic data.
In Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS'06),
pages145 - 156, 2006.
-
Chengliang Zhang,
Yutao Zhong,
Chen Ding, Mitsunori Ogihara,
and
Youfeng Wu.
A hierarchy model of data locality.
In Proceedings of the 33rd Annual ACM Symposium on Principles of Programming Languages (POPL'06),
pages 16 - 29, 2006.
-
Christian Glasser,
Mitsunori Ogihara,
Aduri Pavan,
Alan L. Selman,
and
Liyu Zhang.
Autoreducibility, mitoticity, and immunity.
In Proceedings of the Thirtieth International Symposium on Mathematical Foundations of Computer Science (MFCS'05),
pages 387 - 398, 2005.
-
Piotr Faliszewski
and
Mitsunori Ogihara.
Separating the notions of self- and autoreducibility.
In Proceedings of the Thirtieth International Symposium on Mathematical Foundations of Computer Science (MFCS'05),
pages 308 - 315, 2005.
-
C. Ding,
C. Zhang,
X. Shen, and Mitsunori Ogihara,
Gated memory control for memory monitoring, leak detection and garbage collection.
In Proceedings of the Workshop on Memory Performance (MSP'05).
-
Tao Li
and
Mitsunori Ogihara.
Music genre classification with taxonomy.
In Proceedings of the 2005 International Conference on Acoustic, Speech, and Signal Processing (ICASSP'05),
pages V198-201. IEEE Computer Society Press, 2005.
-
Tao Li
and
Mitsunori Ogihara.
Semi-supervised learning for music artist classification.
In Proceedings of the IEEE Conference on Information Knowledge Management (CIKM'04),
pages 152 - 153, 2004.
-
Tao Li,
Sheng Ma, and Mitsunori Ogihara.
On combining multiple clusterings.
In Proceedings of the IEEE Conference on Information Knowledge Management (CIKM'04),
pages 294 - 303, 2004.
-
Chengliang Zhang,
Yutao Zhong,
Chen Ding, and Mitsunori Ogihara.
Finding reference affinity groups in trace using sampling method,
In Proceedings of the 3rd International Workshop on Mining Temporal and Sequential Data (TDM'04),
pages 72 - 83.
-
Tao Li
and
Mitsunori Ogihara.
Music artist style identification by semisupervised learning from both lyrics and content.
In Proceedings of the Twelfth ACM International Conference on Multimedia (MM'04),
pages 364 - 367, 2004.
-
Alina Beygelzimer
and
Mitsunori Ogihara.
The enumerability of P collapses P to NC.
In Proceedings of the Twenty-ninth International Symposium on Mathematical Foundations of Computer Science (MFCS'04),
Springer-Verlag Lecture Notes in Computer Science Volume 3153,
pages 364 - 355, 2004.
-
Tao Li,
Sheng Ma
and
Mitsunori Ogihara.
Document clustering via adaptive subspace iteration.
In Proceedings of the Twenty-seventh Annual International ACM Conference on
Research and Development in Information Retrieval (SIGIR'04),
pages 218 - 225.
-
Tao Li,
Sheng Ma, and Mitsunori Ogihara.
Entropy-based criterion for categorical data clustering.
In Proceedings of the Twenty-first International Conference on
Machine Learning (ICML'04),
pages 536 - 543.
-
Tao Li
and
Mitsunori Ogihara.
Content-based music similarity search and emotion detection.
In Proceedings of the 2004 International Conference on Acoustic, Speech, and Signal Processing (ICASSP'04),
IEEE Computer Society Press,
pages V705 - V708, 2004.
-
Lane A. Hemaspaandra,
Mitsunori Ogihara,
Mohammed J. Zaki,
and
Marius Zimand.
The complexity of finding top-Toda-equivalence-class members.
In Proceedings of the Sixth Latin American Symposium on Theoretical Informatics (LATIN'04),
Springer-Verlag Lecture Notes in Computer Science Volume 2976,
pages 90 - 99, 2004.
-
Tao Li,
Shenghuo Zhu, and Mitsunori Ogihara.
Using discriminant analysis for multi-class classification.
In Proceedings of the 2003 International Conference on Data Mining (ICDM'03),
pages 589-592, IEEE Computer Society Press, 2003.
-
Tao Li
and
Mitsunori Ogihara.
Detecting emotion in music.
In Proceedings of the Fifth International Symposium on Music Information Retrieval (ISMIR'03),
pages 239 - 240, 2003.
-
Tao Li,
Shenghuo Zhu, and Mitsunori Ogihara.
Efficient multi-way text categorization via generalized discriminant analysis.
In Proceedings of the Twelfth International Conference on Information and Knowledge Management (CIKM'03),
pages 317 - 324.
ACM Press, 2003.
-
Tao Li,
Mitsunori Ogihara,
and
Q. Li.
A comparative study on content-based music genre classification.
In Proceedings of the Twenty-sixth Annual International ACM Conference on
Research and Development in Information Retrieval (SIGIR'03),
pages 282 - 289. ACM Press, 2003.
-
Tao Li,
Shenghuo Zhu, and Mitsunori Ogihara.
Topic hierarchy generation via linear discriminant projection.
In Proceedings of the Twenty-sixth Annual International ACM Conference on
Research and Development in Information Retrieval (SIGIR'03),
pages 421 - 422. ACM Press, 2003.
-
Tao Li,
Shenghuo Zhu, and Mitsunori Ogihara.
A new distributed data mining model based on similarity.
In Proceedings of the Eighteenth Annual ACM Symposium on Applied
Computing (SAC'03),
pages 432 - 436, 2003.
-
Tao Li,
Shenghuo Zhu,
Qi Li, and Mitsunori Ogihara.
Gene functional classification by semi-supervised learning from heterogeneous data.
In Proceedings of the Eighteenth Annual ACM Symposium on Applied
Computing (SAC'03),
pages 78 - 82, 2003.
-
Jin-yi Cai,
Venkatesh T. Chakaravarthy,
Lane A. Hemaspaandra, and Mitsunori Ogihara.
Some Karp - Lipton-Type Theorems Based on $S^p_2$.
In Proceedings of the Twentieth Annual Symposium on Theoretical Aspects of Computer Science (STACS'03),
pages 535 - 546,
Springer-Verlag Lecture Notes in Computer Science #2607, 2003.
-
Mitsunori Ogihara
and
Animesh Ray.
The Minimum-Model DNA Computation on a Sequence of Probe Arrays.
In 3rd International Conference on Unconventional Models of Computation (UMC'02),
pages 38 - 49.
Springer-Verlag Lecture Notes in Computer Science #2509, 2002.
-
Tao Li,
Shenghuo Zhu, Mitsunori Ogihara,
and
Yin-he Cheng.
Estimating joint probabilities from marginal ones.
In Fourth International Conference on Data Warehousing and Knowledge Discovery (DaWaK'02),
pages 31 - 41.
Springer-Verlag Lecture Notes in Computer Science #2454, 2002.
-
Shenghuo Zhu,
Tao Li, and Mitsunori Ogihara.
CoFD: an algorithm for non-distance based clustering in high dimensional spaces.
In Fourth International Conference on Data Warehousing and Knowledge Discovery (DaWaK'02),
pages 52 - 62.
Springer-Verlag Lecture Notes in Computer Science #2454, 2002.
-
Alina Beygelzimer
and
Mitsunori Ogihara.
On the enumerability of the determinant and the rank.
In Second IFIP International Conference on Theoretical Computer Science (IFIP-TCS'02),
pages 59 - 70.
Kluwer IFIP Proceedings Volume 223, 2002.
-
Mitsunori Ogihara
and
Seinosuke Toda.
The complexity of computing the number of self-avoiding walks
in two-dimensional grid graphs and in hypercube graphs.
In Proceedings of the Twenty-sixth International Symposium on Mathematical Foundations of Computer Science (MFCS'01),
pages 585 - 597.
Springer-Verlag Lecture Notes in Computer Science #2136, 2001.
-
Tao Li,
Shenghuo Zhu, and Mitsunori Ogihara.
Mining patterns from case-based analysis.
In ICDM2001 Workshop on Integrating Data Mining and Knowledge Management.
-
Srinivasan Parthasarathy
and
Mitsunori Ogihara.
Clustering distributed homogeneous datasets.
In D. A. Zighed, H. J. Komorowski, and J. M. Zytkow, eds.,
Proceedings of the Fourth European Conference on Principles of Data Mining and Knowledge Discovery (PAKDD'00),
pages 566 - 574.
Springer-Verlag Lecture Notes in Computer Science #1910, 2000.
-
S. Diaz,
J. L. Esteban,
and
Mitsunori Ogihara.
A DNA-based random walk method for solving k-SAT.
In A. Condon and G. Rozenberg, eds.,
Proceedings of the Sixth International Workshop on DNA-Based Computers (DNA'00),
pages 209 - 219.
Springer-Verlag Lecture Notes in Computer Science #2054, 2000.
-
Srinivasan Parthasarathy
and
Mitsunori Ogihara.
Exploiting dataset similarity for distributed mining.
In J. P. Rolim et al., eds.,
Parallel and Distributed Processing, 15 IPDPS 2000 Proceedings (IPDPS'00),
pages 390 - 398.
Springer-Verlag Lecture Notes in Computer Science #1800, 2000.
-
L. A. Hemaspaandra,
Mitsunori Ogihara,
and
G. Wechsung.
Reducing the number of solutions of NP.
In Proceedings of the Twenty-fifth Symposium on Mathematical Foundations of Computer Science (MFCS'00),
pages 394 - 404.
Springer-Verlag Lecture Notes in Computer Science #1892, 2000.
-
Srinivasan Parthasarathy,
Mohammed J. Zaki, Mitsunori Ogihara,
and
Sandhya Dwarkadas.
Incremental and interactive sequence mining.
In Proceedings of the 1999 ACM International Conference on
Information and Knowledge Management (CIKM'99),
pages 251-258.
ACM Press, New York, NY 1999.
-
Neil Lesh,
Mohammed J. Zaki, and Mitsunori Ogihara.
Mining features for sequence classification.
In Proceedings of the Fifth IEEE Conference on Knowledge Discovery and Data Mining (KDD'99),
pages 342 - 346.
ACM Press, New York, NY 1999.
-
Mitsunori Ogihara.
Relating the minimum model for DNA computation and Boolean circuits.
In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'99),
pages 1817 - 1821.
Morgan Kaufman Publishers, San Francisco, CA, 1999.
-
Mitsunori Ogihara
and
Animesh Ray.
Executing parallel logical operations with DNA.
In Proceedings of the Congress on Evolutionary Computation (CEC'99),
pages 972 - 979.
IEEE Computer Society Press, Los Alamitos, CA, 1999.
-
Mohammed J. Zaki
and
Mitsunori Ogihara.
Theoretical foundations of association rules.
In Proceedings of the 3rd SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery,
pages 7:1 - 7:8. 1998.
-
Mohammed J. Zaki,
Neil Lesh, and Mitsunori Ogihara.
PlanMine: sequence mining for plan failures.
In Proceedings of the Fourth IEEE Conference on Knowledge Discovery and Data Mining (KDD'98),
pages 369 - 373.
Morgan Kaufman Publishers, San Francisco, CA, 1998.
-
Gabriel Istrate
and
Mitsunori Ogihara.
The phase transition in random horn satisfiability.
In Proceedings of the Fifth International Symposium on Artificial Intelligence and Mathematics,
1998.
-
Judy Goldsmith,
Mitsunori Ogihara,
and
Jörg Rothe.
Tally NP sets and easy census functions.
In Proceedings of the Fifteenth Conference on
Mathematical Foundations of Computer Science (MFCS'98),
pages 483 - 492.
Springer-Verlag Lecture Notes in Computer Science #1450, 1998.
-
Mitsunori Ogihara
and
Animesh Ray.
DNA-based self-propagation algorithm for solving bounded fan-in Boolean circuits.
In Proceedings of the Third Conference on Genetic Programming (GP'98),
pages 725 - 730.
Morgan Kaufman Publishers, San Francisco, CA, 1998.
-
Mohammed J. Zaki,
Srinivasan Parthasarathy, Mitsunori Ogihara,
and
Wei Li.
New algorithms for fast discovery of association rules.
In Proceedings of the 3rd IEEE Conference on Knowledge Discovery and Data Mining (KDD'97),
pages 283 - 286.
Morgan Kaufman Publishers, San Francisco, CA, 1997.
-
Mohammed J. Zaki,
Srinivasan Parthasarathy,
Wei Li, and Mitsunori Ogihara.
Evaluation of sampling for data mining of association rules.
In Proceedings of the Seventh IEEE International Workshop on Research Issues in Data Engineering (RIDE'97),
pages 42 - 50, 1997.
-
Mitsunori Ogihara
and
Animesh Ray.
Simulating Boolean circuits on a DNA computer.
In Proceedings of the First Annual Conference on Computational Molecular Biology (RECOMB'97),
pages 326 - 331.
ACM Press, New York, NY, 1997.
-
Mohammed J. Zaki,
Mitsunori Ogihara,
Srinivasan Parthasarathy,
and
Wei Li.
Parallel data mining for association rules on shared-memory multiprocessors.
In Proceedings of the 1996 ACM/IEEE conference on Supercomputing (SC'96),
article no. 43, 1996.
-
Mitsunori Ogihara.
The PL hierarchy collapses.
In Proceedings of the Twenty-Eighth Annual Symposium on Theory of Computing (STOC'96),
pages 84 - 88.
ACM Press, New York, NY, 1996.
-
Eric W. Allender,
Robert A. Beals, and Mitsunori Ogihara.
The complexity of matrix rank and feasible systems of linear equations.
In Proceedings of the Twenty-Eighth Annual Symposium on Theory of Computing (STOC'96),
pages 161 - 167.
ACM Press, New York, NY, 1996.
-
Mitsunori Ogihara.
Sparse hard sets for P yield space-efficient algorithms.
In Proceedings of the Thirty-Sixth Annual Conference on Foundations of Computer Science (FOCS'95),
pages 354 - 361.
IEEE Computer Society Press, Los Alamitos, CA, 1995.
-
Ioan J. Macarie
and
Mitsunori Ogihara.
Properties of probabilistic pushdown automata.
In Proceedings of the Tenth Biannual Conference on Fundamentals of Computing Theory (FCT'95),
pages 343 - 353.
Springer-Verlag Lecture Notes in Computer Science #965, 1995.
-
Jin-yi Cai,
Richard J. Lipton,
Luc Longpre,
Mitsunori Ogihara,
Kenneth W. Regan,
and
D. Sivakumar.
Communication complexity of key agreement on limited ranges
.
In Proceedings of the Twelfth Annual Symposium on Theoretical Aspects of Computer Science (STACS'95),
pages 38 - 49.
Springer-Verlag Lecture Notes in Computer Science #900, 1995.
-
Lane A. Hemaspaandra,
Ashish V. Naik, Mitsunori Ogihara,
and
Alan L. Selman.
Computing solutions uniquely collapses the polynomial hierarchy.
In Proceedings of the Fifth Annual International Symposium on Algorithm and Computation (ISAAC'95),
pages 56 - 64.
Springer-Verlag Lecture Notes in Computer Science #834, 1994.
-
Mitsunori Ogihara.
Polynomial-time membership comparable sets.
In Proceedings of the Ninth Annual Conference on Structure in Complexity Theory (STRUCTURES'94),
pages 2 - 11.
IEEE Computer Society Press, Los Alamitos, CA, 1994.
-
Eric W. Allender
and
Mitsunori Ogihara.
Relationships among PL, #L, and the determinant.
In Proceedings of the Ninth Annual Conference on Structure in Complexity Theory (STRUCTURES'94),
pages 267 - 278.
IEEE Computer Society Press, Los Alamitos, CA, 1994.
-
Lide Li,
Mitsunori Ogihara,
and
K. Regan.
On information from #P functions.
In Proceedings of the Sixth International Conference on
Computing and Information (ICCI'94).
IEEE Computer Society Press, Los Alamitos, CA, 1994.
-
Mitsunori Ogihara.
NC^k(NP) = AC^(k-1)(NP).
In Proceedings of the Eleventh Annual Symposium on Theoretical Aspects of Computer Science (STACS'94),
pages 313 - 324.
Springer-Verlag Lecture Notes in Computer Science #775, 1994.
-
Stephen A. Fenner,
Steven Homer, Mitsunori Ogiwara,
and
Alan L. Selman.
On using oracles that compute values.
In Proceedings of the Tenth Annual Symposium on Theoretical Aspects of Computer Science (STACS'93),
pages 398 - 407.
Springer-Verlag Lecture Notes in Computer Science #665, 1993.
-
Ashish V. Naik,
Mitsunori Ogiwara,
and
Alan L. Selman.
P-selective sets, and reducing search to decision vs. self-reducibility.
In Proceedings of the Eighth Annual Conference on Structure in Complexity Theory (STRUCTURES'93),
pages 52 - 64.
IEEE Computer Society Press, Los Alamitos, CA, 1993.
-
Lane A. Hemachandra,
Albrecht Hoene, Mitsunori Ogiwara,
Alan L. Selman,
Thomas Thierauf,
and
Jie Wang.
Selectivity.
In Proceedings of the Fifth International Conference on
Computing and Information (ICCI'93),
pages 55 - 59.
IEEE Computer Society Press, Los Alamitos, CA, 1993.
-
Mitsunori Ogiwara,
Thomas Thierauf,
Seinosuke Toda,
and
Osamu Watanabe.
On closure properties of #P in the context of PF o #P.
Proceedings of the Eighth Annual Conference on
Structure in Complexity Theory (STRUCTURES'93),
pages 139 - 146,
IEEE Computer Society Press, Los Alamitos, CA, 1993.
-
Lane A. Hemachandra,
Mitsunori Ogiwara,
and
Osamu Watanabe.
How hard are sparse sets?
In Proceedings of the Seventh Annual Conference on Structure in Complexity Theory (STRUCTURES'92),
pages 222 - 238.
IEEE Computer Society Press, Los Alamitos, CA, 1992.
-
Vikraman Arvind,
Yenjo Han,
Lane A. Hemachandra,
Johannes Köbler,
Antoni Lozano,
Martin Mundhenk,
Mitsunori Ogiwara,
Uwe Schöning,
Ricardo Silvestri,
and
Thomas Thierauf.
Reductions to sets of low information content
.
In Proceedings of the Nineteenth International Colloquium on Automata, Languages and Programming (ICALP'92),
pages 162 - 173.
Springer-Verlag Lecture Notes in Computer Science #623, 1992.
-
Eric W. Allender,
Lane A. Hemachandra, Mitsunori Ogiwara,
and
Osamu Watanabe.
Relating equivalence and reducibility to sparse sets.
In Proceedings of the Sixth Annual Conference
on Structure in Complexity Theory (STRUCTURES'91),
pages 220 - 229.
IEEE Computer Society Press, Los Alamitos, CA, 1991.
-
Mitsunori Ogiwara
and
Lane A. Hemachandra.
A complexity theory for feasible closure properties.
In Proceedings of the Sixth Annual Conference
on Structure in Complexity Theory (STRUCTURES'91),
pages 16 - 29.
IEEE Computer Society Press, Los Alamitos, CA, 1991.
-
Mitsunori Ogiwara
and
Antoni Lozano.
On one-query self-reducible sets.
In Proceedings of the Sixth Annual Conference
on Structure in Complexity Theory (STRUCTURES'91),
pages 139 - 151.
IEEE Computer Society Press, Los Alamitos, CA, 1991.
-
Seinosuke Toda
and
Mitsunori Ogiwara.
Counting classes are at least as hard as the polynomial-time hierarchy.
In Proceedings of the Sixth Annual Conference
on Structure in Complexity Theory (STRUCTURES'91),
pages 2 - 12.
IEEE Computer Society Press, Los Alamitos, CA, 1991.
-
Mitsunori Ogiwara
and
Osamu Watanabe.
On polynomial time bounded truth-table reducibility of NP sets to sparse sets.
In Proceedings of the Twenty-Second Annual Symposium on Theory of Computing (STOC'90),
pages 457 - 467.
ACM Press, New York, NY, 1990.
Reviews, Surveys, and Conference Abstracts
-
Maciej Liskiewicz,
Mitsunori Ogihara,
and
Seinosuke Toda.
Counting self-avoiding walks in some regular graphs.
SIGACT News
34(3):26 - 39, 2003.
-
Tao Li,
Q. Li,
Shenghuo Zhu, and Mitsunori Ogihara.
A survey on wavelet applications in data mining.
SIGKDD Explorations
4(2):49 - 68, 2003.
-
Mitsunori Ogihara
and
Anne E. Condon.
Guest Editor's Forward.
Special Issue of Seventh International Meeting on DNA Based Computers,
Theory of Computing Systems
35(5):469, 2002.
-
Mitsunori Ogihara
and
Animesh Ray.
DNA computing on a chip.
Nature
403:143 - 144, 2000.
-
Mitsunori Ogihara
and
Animesh Ray.
Biomolecular computing - recent theoretical and experimental advances.
SIGACT News
30(2):22 - 30, 1999.
-
Mitsunori Ogihara,
Animesh Ray,
and
Kimberly L. Smith.
DNA computation - a shape of computing to come.
SIGACT News 28(3), pages 2-11, 1997.
-
Lane A. Hemachandra
and
Mitsunori Ogiwara.
Is #P Closed Under Subtraction?
Bulletin of the EATCS
46:107 - 122, 1992.