Mitsunori Ogihara's Publication List
Books and Monographs Published

Mitsunori Ogihara.
Hierarchies in Complexity Theory (in Japanese).
Kyoritsu Shuppan Co., November, 2006,
ISBN 4320121724.

Lane A. Hemaspaandra
and
Mitsunori Ogihara.
The Complexity Theory Companion.
SpringerVerlag, 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: 9781439835524.

Mitsunori Ogihara
and
Jun Tarui
Theory and Applications of Models of Computation  8th Annual Conference, TAMC 2011.
SpringerVerlag 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):7284, 2013.

Vivian F. Lopez Batista,
Fernando de la Prieta,
Mitsunori Ogihara,
and
Dingding Wang.
A model for multilabel classification and ranking of learning objects.
Expert Systems with Applications,
39(10):88788884,
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):301316, 2012.

Jingxuan Li,
Bo Shao,
Tao Li,
and
Mitsunori Ogihara.
Hierarchical coclustering: a new way to organize the music data.
IEEE Transactions on Multimedia,
14(2): 471481, 2012.

Tao Li,
Mitsunori Ogihara,
and
Sheng Ma.
On combining multiple clusterings.
Applied Intelligence,
33(2):207219, 2010.

Remco Loos
and
Mitsunori Ogihara.
Time and space complexity for splicing systems.
Theory of Computing Systems,
47(2):301316, 2010.

Piotr Faliszewski
and
Mitsunori Ogihara.
On the autoreducibility of functions.
Theory of Computing Systems,
46(2):222245, 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 phosphoproteomic 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):16021611, 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):211230, 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 multiclass 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 topTodaequivalenceclass 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(23):248  259, 2005.

Jinyi 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):289309, 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.
Associationbased similarity testing and its applications.
Intelligent Data Analysis,
7(3):209  232, 2003.

Maciej Liskiewicz
Mitsunori Ogihara,
and
Seinosuke Toda.
The complexity of counting selfavoiding walks in subgraphs of twodimensional grids and hypercubes.
Theoretical Computer Science,
304(13):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,
Yinhe 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 sharedmemory 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.
Pselective sets, and reducing search to decision vs. selfreducibility.
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 spaceefficient algorithms.
Chicago Journal of Theoretical Computer Science,
Volume1996:article 2, 1996.

Lane A. Hemaspaandra,
Albrecht Hoene, and Mitsunori Ogihara.
Reducibility classes of Pselective 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.
Polynomialtime membership comparable sets.
SIAM Journal on Computing,
24, 1168  1181, 1995.

Mitsunori Ogihara.
Equivalence of NCk and AC(k1) closures of NP and other classes,
Information and Computation,
120:56  59, 1995.

Mitsunori Ogihara.
On helping by paritylike 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.
Spaceefficient recognition of sparse selfreducible 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,
E75D: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 polynomialtime hierarchy.
SIAM Journal on Computing,
21:316  328, 1992.

Mitsunori Ogiwara
and
Osamu Watanabe.
On polynomial time bounded truthtable 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. GoldhaberFiebert
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 135168,
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,
SpringerVerlag, 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 165184, SpringerVerlag, 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,
InTech Education and Publishing, 2009.

Mitsunori Ogihara.
Molecular Computation.
In Zoltan 'Esik, Carlos MartinVide, and Victor Mitrana, eds.,
Recent Advances in Formal Languages and Applications,
pages 255  268,
SpringerVerlag, 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,
SpringerVerlag, 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 ChingTien Ho, eds.,
LargeScale Parallel DataMining,
pages 65  82.
SpringerVerlag 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 618628.
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 BioMolecules: Theory and Experiments.
pages 111  126.
SpringerVerlag, 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.
SpringerVerlag, 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.

Jinyi Cai
and
Mitsunori Ogihara.
Sparse hard sets.
In Lane A. Hemaspaandra and Alan L. Selman, eds.,
Complexity Theory Retrospective II,
pages 53  80.
SpringerVerlag, New York, 1997.

Dieter van Melkebeek
and
Mitsunori Ogihara.
Sparse hard sets for P.
In Dingzhu Du and KerI 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 AmbosSpies, 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 Peerreviewed 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 proteinprotein 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 minimumweight connected dominating set approximation in multiview graphs.
In Proceedings of the American Association for Artificial Intelligence (AAAI'12).

Yajie Hu
and
Mitsunori Ogihara.
Genre classification for million song dataset using confidencebased classifiers combination.
In Proceedings of SIGIR'12,
pages 10831084.

Dingding Wang,
Mitsunori Ogihara,
and
Tao Li.
Summarizing the differences from microblogs.
In Proceedings of SIGIR'12,
pages 11471148.

Qiong Cheng,
Mitsunori Ogihara,
and
Vineet Gupta.
Learning conditiondependent dynamical PPI networks from conflictsensitive phosphorylation dynamics.
In Proceedings of the IEEE Conference on Biomedicine and Bioinformatics (BIBM2011),
pages 309312.

Qiong Cheng,
Vineet Gupta,
and
Mitsunori Ogihara.
Inferring conflictsensitive phosphorylation dynamics.
In Proceedings of ACM Conference on Computational Biology and Biomedicine,
pages 430434.

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),
103110.

Dingding Wang
and
Mitsunori Ogihara.
Potential relationship discovery in tagaware music style clustering and artist social networks.
In Proceedings of the International Society for Music Information Retrieval Conference (ISMIR2011),
435442.

Qiong Cheng,
Jinpeng Wei,
Alex Zelikovsky,
and
Mitsunori Ogihara.
Fixedparameter tractable combinatorial algorithms for metabolic networks alignments.
In ICDM2010 Workshop on Biological Data Mining and Its Applications in Healthcare,
679686.

Qiong Cheng,
Mitsunori Ogihara,
Jinpeng Wei,
and
Alex Zelikovsky.
WSGraphMatching: a web service tool for graph matching.
In Proceedings of the ACM Conference on Information and Knowledge Mining,
pages 19491950, 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 coclustering 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 Twentysixth International Conference on Data Engineering (ICDE'10),
pages 557568.

Fei Wang,
Xin Wang,
Bo Shao,
Tao Li,
and
Mitsunori Ogihara.
Tag integrated multilabel 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 Thirtysecond 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 mediumtolargesized flows in network traffic.
In IEEE INFOCOM'09,
pages 27112715.

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.
Ngram 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 inputdependent 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 300311,
SpringerVerlag 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 Thirtyfirst International Symposium on Mathematical Foundations of Computer Science (MFCS'06),
SpringerVerlag Lecture Notes in Computer Science Volume 4162, pages 375  386, 2006.

Chengliang Zhang,
Kirk Kelsey,
Xipeng Shen,
Chen Ding,
Matthew Hertz, and Mitsunori Ogihara.
Programlevel 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 Twentyfifth ACM SIGMODSIGACTSIGART 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 V198201. IEEE Computer Society Press, 2005.

Tao Li
and
Mitsunori Ogihara.
Semisupervised 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 Twentyninth International Symposium on Mathematical Foundations of Computer Science (MFCS'04),
SpringerVerlag 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 Twentyseventh Annual International ACM Conference on
Research and Development in Information Retrieval (SIGIR'04),
pages 218  225.

Tao Li,
Sheng Ma, and Mitsunori Ogihara.
Entropybased criterion for categorical data clustering.
In Proceedings of the Twentyfirst International Conference on
Machine Learning (ICML'04),
pages 536  543.

Tao Li
and
Mitsunori Ogihara.
Contentbased 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 topTodaequivalenceclass members.
In Proceedings of the Sixth Latin American Symposium on Theoretical Informatics (LATIN'04),
SpringerVerlag Lecture Notes in Computer Science Volume 2976,
pages 90  99, 2004.

Tao Li,
Shenghuo Zhu, and Mitsunori Ogihara.
Using discriminant analysis for multiclass classification.
In Proceedings of the 2003 International Conference on Data Mining (ICDM'03),
pages 589592, 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 multiway 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 contentbased music genre classification.
In Proceedings of the Twentysixth 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 Twentysixth 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 semisupervised learning from heterogeneous data.
In Proceedings of the Eighteenth Annual ACM Symposium on Applied
Computing (SAC'03),
pages 78  82, 2003.

Jinyi Cai,
Venkatesh T. Chakaravarthy,
Lane A. Hemaspaandra, and Mitsunori Ogihara.
Some Karp  LiptonType Theorems Based on $S^p_2$.
In Proceedings of the Twentieth Annual Symposium on Theoretical Aspects of Computer Science (STACS'03),
pages 535  546,
SpringerVerlag Lecture Notes in Computer Science #2607, 2003.

Mitsunori Ogihara
and
Animesh Ray.
The MinimumModel DNA Computation on a Sequence of Probe Arrays.
In 3rd International Conference on Unconventional Models of Computation (UMC'02),
pages 38  49.
SpringerVerlag Lecture Notes in Computer Science #2509, 2002.

Tao Li,
Shenghuo Zhu, Mitsunori Ogihara,
and
Yinhe Cheng.
Estimating joint probabilities from marginal ones.
In Fourth International Conference on Data Warehousing and Knowledge Discovery (DaWaK'02),
pages 31  41.
SpringerVerlag Lecture Notes in Computer Science #2454, 2002.

Shenghuo Zhu,
Tao Li, and Mitsunori Ogihara.
CoFD: an algorithm for nondistance based clustering in high dimensional spaces.
In Fourth International Conference on Data Warehousing and Knowledge Discovery (DaWaK'02),
pages 52  62.
SpringerVerlag 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 (IFIPTCS'02),
pages 59  70.
Kluwer IFIP Proceedings Volume 223, 2002.

Mitsunori Ogihara
and
Seinosuke Toda.
The complexity of computing the number of selfavoiding walks
in twodimensional grid graphs and in hypercube graphs.
In Proceedings of the Twentysixth International Symposium on Mathematical Foundations of Computer Science (MFCS'01),
pages 585  597.
SpringerVerlag Lecture Notes in Computer Science #2136, 2001.

Tao Li,
Shenghuo Zhu, and Mitsunori Ogihara.
Mining patterns from casebased 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.
SpringerVerlag Lecture Notes in Computer Science #1910, 2000.

S. Diaz,
J. L. Esteban,
and
Mitsunori Ogihara.
A DNAbased random walk method for solving kSAT.
In A. Condon and G. Rozenberg, eds.,
Proceedings of the Sixth International Workshop on DNABased Computers (DNA'00),
pages 209  219.
SpringerVerlag 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.
SpringerVerlag 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 Twentyfifth Symposium on Mathematical Foundations of Computer Science (MFCS'00),
pages 394  404.
SpringerVerlag 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 251258.
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.
SpringerVerlag Lecture Notes in Computer Science #1450, 1998.

Mitsunori Ogihara
and
Animesh Ray.
DNAbased selfpropagation algorithm for solving bounded fanin 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 sharedmemory 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 TwentyEighth 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 TwentyEighth 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 spaceefficient algorithms.
In Proceedings of the ThirtySixth 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.
SpringerVerlag Lecture Notes in Computer Science #965, 1995.

Jinyi 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.
SpringerVerlag 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.
SpringerVerlag Lecture Notes in Computer Science #834, 1994.

Mitsunori Ogihara.
Polynomialtime 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^(k1)(NP).
In Proceedings of the Eleventh Annual Symposium on Theoretical Aspects of Computer Science (STACS'94),
pages 313  324.
SpringerVerlag 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.
SpringerVerlag Lecture Notes in Computer Science #665, 1993.

Ashish V. Naik,
Mitsunori Ogiwara,
and
Alan L. Selman.
Pselective sets, and reducing search to decision vs. selfreducibility.
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.
SpringerVerlag 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 onequery selfreducible 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 polynomialtime 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 truthtable reducibility of NP sets to sparse sets.
In Proceedings of the TwentySecond 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 selfavoiding 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 211, 1997.

Lane A. Hemachandra
and
Mitsunori Ogiwara.
Is #P Closed Under Subtraction?
Bulletin of the EATCS
46:107  122, 1992.