![](https://dblp.uni-trier.de./img/logo.320x120.png)
![search dblp search dblp](https://dblp.uni-trier.de./img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de./img/search.dark.16x16.png)
default search action
Mitsunori Ogihara
Person information
- affiliation: University of Miami, Department of Computer Science, Coral Gables, FL, USA
- affiliation (former): University of Rochester, New York, USA
Refine list
![note](https://dblp.uni-trier.de./img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
Books and Theses
- 2018
- [b2]Mitsunori Ogihara
:
Fundamentals of Java Programming. Springer 2018, ISBN 978-3-319-89490-4, pp. 1-505 - 2002
- [b1]Lane A. Hemaspaandra
, Mitsunori Ogihara:
The Complexity Theory Companion. Texts in Theoretical Computer Science. An EATCS Series, Springer 2002, ISBN 978-3-642-08684-7, pp. 1-372
Journal Articles
- 2023
- [j79]Elvira Mayordomo, Mitsunori Ogihara
, Atri Rudra:
Foreword: a Commemorative Issue for Alan L. Selman. Theory Comput. Syst. 67(3): 415-416 (2023) - [j78]Mitsunori Ogiwara
, Kei Uchizawa
:
Synchronous Boolean Finite Dynamical Systems on Directed Graphs over XOR Functions. Theory Comput. Syst. 67(3): 569-591 (2023) - 2022
- [j77]Jerry Bonnell
, Mitsunori Ogihara
, Yelena Yesha:
Challenges and Issues in Data Science Education. Computer 55(2): 63-66 (2022) - [j76]Jerry Bonnell
, Mitsunori Ogihara:
Rule-based Adornment of Modern Historical Japanese Corpora using Accurate Universal Dependencies. Digit. Humanit. Q. 16(4) (2022) - [j75]Jingfan Meng, Huayi Wang, Jun Xu, Mitsunori Ogihara
:
ONe Index for All Kernels (ONIAK): A Zero Re-Indexing LSH Solution to ANNS-ALT. Proc. VLDB Endow. 15(13): 3937-3949 (2022) - 2021
- [j74]Jerry Bonnell
, Mitsunori Ogihara
:
Hoshi: A Japanese morphological adorner for TEI XML. Digit. Scholarsh. Humanit. 36(1): 32-42 (2021) - [j73]Huayi Wang, Jingfan Meng, Long Gong, Jun Xu, Mitsunori Ogihara
:
MP-RW-LSH: An Efficient Multi-Probe LSH Solution to ANNS-L_1. Proc. VLDB Endow. 14(13): 3267-3280 (2021) - 2020
- [j72]Long Gong, Huayi Wang, Mitsunori Ogihara
, Jun Xu:
iDEC: Indexable Distance Estimating Codes for Approximate Nearest Neighbor Search. Proc. VLDB Endow. 13(9): 1483-1497 (2020) - [j71]Long Gong, Ziheng Liu, Liang Liu, Jun Xu, Mitsunori Ogihara
, Tong Yang:
Space- and Computationally-Efficient Set Reconciliation via Parity Bitmap Sketch (PBS). Proc. VLDB Endow. 14(4): 458-470 (2020) - 2019
- [j70]Akinori Kawachi, Mitsunori Ogihara
, Kei Uchizawa
:
Generalized predecessor existence problems for Boolean finite dynamical systems on directed graphs. Theor. Comput. Sci. 762: 25-40 (2019) - 2017
- [j69]Mitsunori Ogihara
, Kei Uchizawa
:
Computational complexity studies of synchronous Boolean finite dynamical systems on directed graphs. Inf. Comput. 256: 226-236 (2017) - 2015
- [j68]John P. Renaud
, Scott Britton
, Dingding Wang, Mitsunori Ogihara
:
Mining library and university data to understand library use patterns. Electron. Libr. 33(3): 355-372 (2015) - 2014
- [j67]Tao Li, Mitsunori Ogihara
, George Tzanetakis
:
Guest Editorial: Special Section on Music Data Mining. IEEE Trans. Multim. 16(5): 1185-1187 (2014) - 2013
- [j66]Mitsunori Ogihara, Jun Tarui:
Theory and Applications of Models of Computation 2011. Theor. Comput. Sci. 505: 1 (2013) - 2012
- [j65]Vivian F. López Batista
, Fernando de la Prieta
, Mitsunori Ogihara
, Ding Ding Wong:
A model for multi-label classification and ranking of learning objects. Expert Syst. Appl. 39(10): 8878-8884 (2012) - [j64]Masashi Inoue
, Mitsunori Ogihara
, Ryoko Hanada, Nobuhiro Furuyama:
Gestural cue analysis in automated semantic miscommunication annotation. Multim. Tools Appl. 61(1): 7-20 (2012) - [j63]Jingxuan Li, Bo Shao, Tao Li, Mitsunori Ogihara
:
Hierarchical Co-Clustering: A New Way to Organize the Music Data. IEEE Trans. Multim. 14(2): 471-481 (2012) - 2010
- [j62]Tao Li, Mitsunori Ogihara
, Sheng Ma:
On combining multiple clusterings: an overview and a new perspective. Appl. Intell. 33(2): 207-219 (2010) - [j61]Piotr Faliszewski
, Mitsunori Ogihara
:
On the Autoreducibility of Functions. Theory Comput. Syst. 46(2): 222-245 (2010) - [j60]Remco Loos
, Mitsunori Ogihara
:
Time and Space Complexity for Splicing Systems. Theory Comput. Syst. 47(2): 301-316 (2010) - 2009
- [j59]Bo Shao, Mitsunori Ogihara
, Dingding Wang, Tao Li:
Music Recommendation Based on Acoustic Features and User Access Patterns. IEEE Trans. Speech Audio Process. 17(8): 1602-1611 (2009) - [j58]Tao Li, Mitsunori Ogihara
, Wei Peng, Bo Shao, Shenghuo Zhu:
Music Clustering With Features From Different Information Sources. IEEE Trans. Multim. 11(3): 477-485 (2009) - 2008
- [j57]Tao Li, Shenghuo Zhu, Mitsunori Ogihara
:
Text categorization via generalized discriminant analysis. Inf. Process. Manag. 44(5): 1684-1697 (2008) - 2007
- [j56]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) - [j55]Tao Li, Shenghuo Zhu, Mitsunori Ogihara
:
Hierarchical document classification using automatically generated hierarchy. J. Intell. Inf. Syst. 29(2): 211-230 (2007) - [j54]Remco Loos
, Mitsunori Ogihara
:
Complexity theory for splicing systems. Theor. Comput. Sci. 386(1-2): 132-150 (2007) - 2006
- [j53]Tao Li, Shenghuo Zhu, Mitsunori Ogihara
:
Using discriminant analysis for multi-class classification: an experimental investigation. Knowl. Inf. Syst. 10(4): 453-472 (2006) - [j52]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) - [j51]Tao Li, Mitsunori Ogihara
:
Toward intelligent music information retrieval. IEEE Trans. Multim. 8(3): 564-574 (2006) - 2005
- [j50]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) - [j49]Tao Li, Mitsunori Ogihara
:
Semisupervised learning from different information sources. Knowl. Inf. Syst. 7(3): 289-309 (2005) - [j48]Alina Beygelzimer, Mitsunori Ogihara
:
The enumerability of P collapses P to NC. Theor. Comput. Sci. 345(2-3): 248-259 (2005) - 2004
- [j47]Tao Li, Chengliang Zhang, Mitsunori Ogihara
:
A comparative study of feature selection and multiclass classification methods for tissue classification based on gene expression. Bioinform. 20(15): 2429-2437 (2004) - [j46]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
- [j45]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). Bioinform. 19(1): 62-70 (2003) - [j44]Tao Li, Mitsunori Ogihara, Shenghuo Zhu:
Association-based similarity testing and its applications. Intell. Data Anal. 7(3): 209-232 (2003) - [j43]Tao Li, Shenghuo Zhu, Mitsunori Ogihara:
Algorithms for clustering high dimensional and distributed data. Intell. Data Anal. 7(4): 305-326 (2003) - [j42]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) - [j41]Alina Beygelzimer, Mitsunori Ogihara
:
The (Non)Enumerability of the Determinant and the Rank. Theory Comput. Syst. 36(4): 359-374 (2003) - [j40]Maciej Liskiewicz, Mitsunori Ogihara
, Seinosuke Toda:
The complexity of counting self-avoiding walks in subgraphs of two-dimensional grids and hypercubes. Theor. Comput. Sci. 304(1-3): 129-156 (2003) - 2002
- [j39]Lane A. Hemaspaandra
, Mitsunori Ogihara
, Gerd Wechsung:
Reducing the Number of Solutions of NP Functions. J. Comput. Syst. Sci. 64(2): 311-328 (2002) - [j38]Mitsunori Ogihara
, Anne Condon:
Guest Editors' Foreword. Theory Comput. Syst. 35(5): 469 (2002) - [j37]Tao Li, Qi Li, Shenghuo Zhu, Mitsunori Ogihara:
A Survey on Wavelet Applications in Data Mining. SIGKDD Explor. 4(2): 49-68 (2002) - 2001
- [j36]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) - [j35]Mitsunori Ogihara:
Review of "DNA based computers V" by Eric Winfree and David K. Gifford. American Mathematics Society. SIGACT News 32(2): 11-13 (2001) - [j34]Lane A. Hemaspaandra
, Mitsunori Ogihara
:
The complexity theory companion. SIGACT News 32(4): 66-68 (2001) - 2000
- [j33]Mohammed Javeed Zaki
, Neal Lesh, Mitsunori Ogihara
:
PlanMine: Predicting Plan Failures Using Sequence Mining. Artif. Intell. Rev. 14(6): 421-446 (2000) - [j32]Neal Lesh, Mohammed Javeed Zaki, Mitsunori Ogihara:
Scalable Feature Mining for Sequential Data. IEEE Intell. Syst. 15(2): 48-56 (2000) - [j31]Judy Goldsmith
, Mitsunori Ogihara
, Jörg Rothe:
Tally NP Sets and Easy Census Functions. Inf. Comput. 158(1): 29-52 (2000) - [j30]Lane A. Hemaspaandra
, Albrecht Hoene, Mitsunori Ogihara:
Erratum to "Reducibility classes of P-selective sets". Theor. Comput. Sci. 234(1-2): 323 (2000) - 1999
- [j29]Mitsunori Ogihara, Animesh Ray:
Simulating Boolean Circuits on a DNA Computer. Algorithmica 25(2-3): 239-250 (1999) - [j28]Eric Allender, Robert Beals, Mitsunori Ogihara:
The Complexity of Matrix Rank and Feasible Systems of Linear Equations. Comput. Complex. 8(2): 99-126 (1999) - [j27]Mitsunori Ogihara, Animesh Ray:
Review of DNA Based Computers II edited by Laura F. Landweber and Eric K. Baum. SIGACT News 30(4): 7-9 (1999) - 1998
- [j26]Mitsunori Ogihara
:
The PL Hierarchy Collapses. SIAM J. Comput. 27(5): 1430-1437 (1998) - [j25]Ioan I. Macarie, Mitsunori Ogihara
:
Properties of Probabilistic Pushdown Automata. Theor. Comput. Sci. 207(1): 117-130 (1998) - 1997
- [j24]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) - [j23]Lane A. Hemaspaandra
, Mitsunori Ogihara:
Universally Serializable Computation. J. Comput. Syst. Sci. 55(3): 547-560 (1997) - [j22]Stephen A. Fenner, Steven Homer, Mitsunori Ogihara, Alan L. Selman:
Oracles that Compute Values. SIAM J. Comput. 26(4): 1043-1065 (1997) - 1996
- [j21]Mitsunori Ogihara:
Sparse Hard Sets for P Yield Space-Efficient Algorithms. Chic. J. Theor. Comput. Sci. 1996 (1996) - [j20]Mitsunori Ogihara
:
Functions Computable with Limited Access to NP. Inf. Process. Lett. 58(1): 35-38 (1996) - [j19]Eric Allender, Mitsunori Ogihara:
Relationships Among PL, #L, and the Determinant. RAIRO Theor. Informatics Appl. 30(1): 1-21 (1996) - [j18]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) - [j17]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) - [j16]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) - [j15]Lane A. Hemaspaandra
, Albrecht Hoene, Mitsunori Ogihara
:
Reducibility Classes of P-Selective Sets. Theor. Comput. Sci. 155(2): 447-457 (1996) - 1995
- [j14]Mitsunori Ogihara
:
Equivalence of NC^k and AC^k-1 closures of NP and Other Classes. Inf. Comput. 120(1): 55-58 (1995) - [j13]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) - [j12]Mitsunori Ogihara
:
On Helping by Parity-Like Languages. Inf. Process. Lett. 54(1): 41-43 (1995) - [j11]Mitsunori Ogihara
:
Polynomial-Time Membership Comparable Sets. SIAM J. Comput. 24(5): 1068-1081 (1995) - 1994
- [j10]Lane A. Hemaspaandra
, Mitsunori Ogihara
, Seinosuke Toda:
Space-Efficient Recognition of Sparse Self-Reducible Languages. Comput. Complex. 4: 262-296 (1994) - [j9]Mitsunori Ogihara:
On Serializable Languages. Int. J. Found. Comput. Sci. 5(3/4): 303-318 (1994) - [j8]Mitsunori Ogiwara
:
Generalized Theorems on Relationships Among Reducibility Notions to Certain Complexity Classes. Math. Syst. Theory 27(3): 189-200 (1994) - 1993
- [j7]Mitsunori Ogiwara
, Lane A. Hemachandra
:
A Complexity Theory for Feasible Closure Properties. J. Comput. Syst. Sci. 46(3): 295-325 (1993) - [j6]Richard Beigel, Richard Chang, Mitsunori Ogiwara
:
A Relationship Between Difference Hierarchies and Relativized Polynomial Hierarchies. Math. Syst. Theory 26(3): 293-310 (1993) - [j5]Mitsunori Ogiwara
, Antoni Lozano
:
On Sparse Hard Sets for Counting Classes. Theor. Comput. Sci. 112(2): 255-275 (1993) - 1992
- [j4]Lane A. Hemachandra, Mitsunori Ogiwara:
Is #P Closed under Substraction? Bull. EATCS 46: 107-123 (1992) - [j3]Seinosuke Toda, Mitsunori Ogiwara:
Counting Classes are at Least as Hard as the Polynomial-Time Hierarchy. SIAM J. Comput. 21(2): 316-328 (1992) - [j2]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
- [j1]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)
Conference and Workshop Papers
- 2023
- [c114]Jingfan Meng, Huayi Wang, Jun Xu, Mitsunori Ogihara
:
On Efficient Range-Summability of IID Random Variables in Two or Higher Dimensions. ICDT 2023: 21:1-21:18 - 2022
- [c113]Jingfan Meng, Huayi Wang, Jun Xu, Mitsunori Ogihara
:
A Dyadic Simulation Approach to Efficient Range-Summability. ICDT 2022: 17:1-17:18 - [c112]Jerry Bonnell
, Melanie Xia, Lee Wall, York Eggleston, Mitsunori Ogihara
, Vanessa Aguiar-Pulido:
Machine Learning in Personalized Skin Care: A Simulation Scheme for Pattern Recognition in Skin Condition Genome-wide Association Studies. ICMLA 2022: 980-985 - 2020
- [c111]Masaharu Goto, Kiyoshi Chikamatsu, Naoki Kobayashi, Gang Ren, Mitsunori Ogihara
:
Effective Detection of Rare Anomalies from Massive Waveform Data Using Heterogeneous Clustering. IEEE BigData 2020: 1513-1522 - [c110]Gang Ren, Masaharu Goto, Naoki Kobayashi, Mitsunori Ogihara
:
Long-Duration Waveform Descriptive Grammar for Consumer Electronics Design, Diagnosis, and Validation. ICCE 2020: 1-4 - [c109]Brian Manolovitz, Mitsunori Ogihara:
Practical Evaluation of Repeated Recommendations in Personalized Music Discovery. ISMIR 2020: 633-639 - [c108]Mitsunori Ogihara
, Kei Uchizawa
:
Synchronous Boolean Finite Dynamical Systems on Directed Graphs over XOR Functions. MFCS 2020: 76:1-76:13 - 2019
- [c107]Masaharu Goto, Naoki Kobayashi, Gang Ren, Mitsunori Ogihara
:
Scaling Up Heterogeneous Waveform Clustering for Long-Duration Monitoring Signal Acquisition, Analysis, and Interaction: Bridging Big Data Analytics with Measurement Instrument Usage Pattern. IEEE BigData 2019: 1794-1803 - [c106]Mitsunori Ogihara, Zakia Hammal, Katherine B. Martin, Jeffrey F. Cohn, Justine Cassell, Gang Ren, Daniel S. Messinger:
Categorical Timeline Allocation and Alignment for Diagnostic Head Movement Tracking Feature Analysis. CVPR Workshops 2019: 43-51 - [c105]Masaharu Goto, Naoki Kobayashi, Gang Ren, Mitsunori Ogihara
:
Multi-scale Sequential Pattern Discovery and Alignment for Long-Duration Waveform Similarity Quantification and Interpretation. ICDM Workshops 2019: 820-829 - [c104]Joseph Johnson, Raju Parakkal, Sherry Bartz, Gang Ren, Mitsunori Ogihara
:
Survival of the Fastest: Using Sequential Pattern Analysis to Measure Efficiency of Complex Organizational Processes. ICDM Workshops 2019: 830-837 - 2018
- [c103]Mitsunori Ogihara
, Daniel Galarraga, Gang Ren, Tiago Fernandes Tavares
:
The Semantic Shapes of Popular Music Lyrics: Graph-Based Representation, Analysis, and Interpretation of Popular Music Lyrics in Semantic Natural Language Embedding Space. ICMLA 2018: 1249-1254 - 2017
- [c102]Nikhita Vedula, Wei Sun
, Hyunhwan Lee
, Harsh Gupta, Mitsunori Ogihara
, Joseph Johnson, Gang Ren, Srinivasan Parthasarathy
:
Multimodal Content Analysis for Effective Advertisements on YouTube. ICDM 2017: 1123-1128 - [c101]Mitsunori Ogihara
, Gang Ren:
Student Retention Pattern Prediction Employing Linguistic Features Extracted from Admission Application Essays. ICMLA 2017: 532-539 - [c100]Akinori Kawachi, Mitsunori Ogihara
, Kei Uchizawa
:
Generalized Predecessor Existence Problems for Boolean Finite Dynamical Systems. MFCS 2017: 8:1-8:13 - 2016
- [c99]Gang Ren, Joseph Johnson, Hyunhwan Lee
, Mitsunori Ogihara
:
Sequential Pattern Based Temporal Contour Representations for Content-Based Multimedia Timeline Analysis. ICMLA 2016: 657-664 - 2015
- [c98]Mohamed Sordo, Mitsunori Ogihara, Stefan Wuchty:
Analysis of the Evolution of Research Groups and Topics in the ISMIR Conference. ISMIR 2015: 204-210 - [c97]Dingding Wang, Mitsunori Ogihara
:
Finding trendy products from pins. ICSC 2015: 428-431 - [c96]Mitsunori Ogihara
, Kei Uchizawa
:
Computational Complexity Studies of Synchronous Boolean Finite Dynamical Systems. TAMC 2015: 87-98 - 2013
- [c95]Lillian Manzor, Kyle R. Rimkus
, Mitsunori Ogihara
:
Cuban Theater Digital Archive: A Multimodal Platform for Theater Documentation and Research. ECLAP 2013: 138-150 - [c94]Yajie Hu, Dingding Li, Mitsunori Ogihara:
Evaluation on Feature Importance for Favorite Song Detection. ISMIR 2013: 323-328 - 2012
- [c93]Dingding Wang, Tao Li, Mitsunori Ogihara:
Generating Pictorial Storylines Via Minimum-Weight Connected Dominating Set Approximation in Multi-View Graphs. AAAI 2012: 683-689 - [c92]Dingding Wang, Mitsunori Ogihara
, Erliang Zeng, Tao Li:
Combining Gene Expression Profiles and Protein-Protein Interactions for Identifying Functional Modules. ICMLA (1) 2012: 114-119 - [c91]Yajie Hu, Mitsunori Ogihara
:
Identifying Accuracy of Social Tags by Using Clustering Representations of Song Lyrics. ICMLA (1) 2012: 582-585 - [c90]Yajie Hu, Mitsunori Ogihara
:
Genre classification for million song dataset using confidence-based classifiers combination. SIGIR 2012: 1083-1084 - [c89]Dingding Wang, Mitsunori Ogihara
, Tao Li:
Summarizing the differences from microblogs. SIGIR 2012: 1147-1148 - 2011
- [c88]Qiong Cheng, Mitsunori Ogihara
, Vineet Gupta
:
Inferring conflict-sensitive phosphorylation dynamics. BCB 2011: 430-434 - [c87]Qiong Cheng, Mitsunori Ogihara
, Vineet Gupta
:
Learning Condition-Dependent Dynamical PPI Networks from Conflict-Sensitive Phosphorylation Dynamics. BIBM 2011: 309-312 - [c86]Yajie Hu, Mitsunori Ogihara:
NextOne Player: A Music Recommendation System Based on User Behavior. ISMIR 2011: 103-108 - [c85]Dingding Wang, Mitsunori Ogihara:
Potential Relationship Discovery in Tag-Aware Music Style Clustering and Artist Social Networks. ISMIR 2011: 435-440 - 2010
- [c84]Qiong Cheng, Mitsunori Ogihara
, Jinpeng Wei, Alexander Zelikovsky
:
WS-GraphMatching: a web service tool for graph matching. CIKM 2010: 1949-1950 - [c83]Haiquan (Chuck) Zhao, Ashwin Lall, Mitsunori Ogihara
, Jun (Jim) Xu:
Global iceberg detection over distributed data streams. ICDE 2010: 557-568 - [c82]Qiong Cheng, Jinpeng Wei, Alexander Zelikovsky
, Mitsunori Ogihara
:
Fixed-Parameter Tractable Combinatorial Algorithms for Metabolic Networks Alignments. ICDM Workshops 2010: 679-686 - [c81]Dingding Wang, Tao Li, Mitsunori Ogihara:
Are Tags Better Than Audio? The Effect of Joint Use of Tags and Audio Content Features for Artistic Style Clustering. ISMIR 2010: 57-62 - [c80]Jingxuan Li, Tao Li, Mitsunori Ogihara:
Hierarchical Co-Clustering of Artists and Tags. ISMIR 2010: 249-254 - 2009
- [c79]Ashwin Lall, Mitsunori Ogihara
, Jun (Jim) Xu:
An Efficient Algorithm for Measuring Medium- to Large-Sized Flows in Network Traffic. INFOCOM 2009: 2711-2715 - [c78]Fei Wang, Xin Wang, Bo Shao, Tao Li, Mitsunori Ogihara:
Tag Integrated Multi-Label Music Style Classification with Hypergraph. ISMIR 2009: 363-368 - [c77]Qi Zhang, Yuanbin Wu, Tao Li, Mitsunori Ogihara
, Joseph Johnson, Xuanjing Huang:
Mining product reviews based on shallow dependency parsing. SIGIR 2009: 726-727 - 2008
- [c76]Mitsunori Ogihara, Tao Li:
N-Gram Chord Profiles for Composer Style Representation. ISMIR 2008: 671-676 - [c75]Bo Shao, Tao Li, Mitsunori Ogihara
:
Quantify music artist similarity based on style and mood. WIDM 2008: 119-124 - 2007
- [c74]Remco Loos
, Mitsunori Ogihara
:
Complexity Theory for Splicing Systems. Developments in Language Theory 2007: 300-311 - [c73]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 - [c72]Haiquan (Chuck) Zhao, Ashwin Lall, Mitsunori Ogihara
, Oliver Spatscheck, Jia Wang, Jun (Jim) Xu:
A data streaming algorithm for estimating entropies of od flows. Internet Measurement Conference 2007: 279-290 - [c71]Wei Peng, Tao Li, Mitsunori Ogihara:
Music Clustering with Constraints. ISMIR 2007: 27-32 - [c70]Bin Wei, Chengliang Zhang, Mitsunori Ogihara:
Keyword Generation for Lyrics. ISMIR 2007: 121-122 - 2006
- [c69]Tao Li, Mitsunori Ogihara
, Shenghuo Zhu:
Integrating Features from Different Sources for Music Information Retrieval. ICDM 2006: 372-381 - [c68]Chengliang Zhang, Kirk Kelsey, Xipeng Shen
, Chen Ding, Matthew Hertz, Mitsunori Ogihara
:
Program-level adaptive memory management. ISMM 2006: 174-183 - [c67]Lance Fortnow, Mitsunori Ogihara
:
Very Sparse Leaf Languages. MFCS 2006: 375-386 - [c66]Qi Zhao, Mitsunori Ogihara
, Haixun Wang, Jun (Jim) Xu:
Finding global icebergs over distributed data sets. PODS 2006: 298-307 - [c65]Chengliang Zhang, Chen Ding, Mitsunori Ogihara
, Yutao Zhong, Youfeng Wu:
A hierarchical model of data locality. POPL 2006: 16-29 - [c64]Ashwin Lall, Vyas Sekar, Mitsunori Ogihara
, Jun (Jim) Xu, Hui Zhang:
Data streaming algorithms for estimating entropy of network traffic. SIGMETRICS/Performance 2006: 145-156 - 2005
- [c63]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 - [c62]Tao Li, Mitsunori Ogihara
:
Music genre classification with taxonomy. ICASSP (5) 2005: 197-200 - [c61]Piotr Faliszewski
, Mitsunori Ogihara:
Separating the Notions of Self- and Autoreducibility. MFCS 2005: 308-315 - [c60]Christian Glaßer, Mitsunori Ogihara, Aduri Pavan, Alan L. Selman, Liyu Zhang:
Autoreducibility, Mitoticity, and Immunity. MFCS 2005: 387-398 - 2004
- [c59]Tao Li, Mitsunori Ogihara
:
Semi-supervised learning for music artists style identification. CIKM 2004: 152-153 - [c58]Tao Li, Mitsunori Ogihara
, Sheng Ma:
On combining multiple clusterings. CIKM 2004: 294-303 - [c57]Tao Li, Mitsunori Ogihara
:
Content-based music similarity search and emotion detection. ICASSP (5) 2004: 705-708 - [c56]Tao Li, Sheng Ma, Mitsunori Ogihara
:
Entropy-based criterion in categorical clustering. ICML 2004 - [c55]Lane A. Hemaspaandra
, Mitsunori Ogihara, Mohammed Javeed Zaki, Marius Zimand:
The Complexity of Finding Top-Toda-Equivalence-Class Members. LATIN 2004: 90-99 - [c54]Alina Beygelzimer, Mitsunori Ogihara:
The Enumerability of P Collapses P to NC. MFCS 2004: 346-355 - [c53]Tao Li, Mitsunori Ogihara:
Music artist style identification by semi-supervised learning from both lyrics and content. ACM Multimedia 2004: 364-367 - [c52]Tao Li, Sheng Ma, Mitsunori Ogihara:
Document clustering via adaptive subspace iteration. SIGIR 2004: 218-225 - 2003
- [c51]Tao Li, Shenghuo Zhu, Mitsunori Ogihara:
Efficient multi-way text categorization via generalized discriminant analysis. CIKM 2003: 317-324 - [c50]Tao Li, Shenghuo Zhu, Mitsunori Ogihara
:
Using Discriminant Analysis for Multi-class Classification. ICDM 2003: 589-592 - [c49]Tao Li, Mitsunori Ogihara:
Detecting emotion in music. ISMIR 2003 - [c48]Tao Li, Shenghuo Zhu, Qi Li, Mitsunori Ogihara:
Gene Functional Classification by Semisupervised Learning from Heterogeneous Data. SAC 2003: 78-82 - [c47]Tao Li, Shenghuo Zhu, Mitsunori Ogihara
:
A New Distributed Data Mining Model Based on Similarity. SAC 2003: 432-436 - [c46]Tao Li, Mitsunori Ogihara, Qi Li:
A comparative study on content-based music genre classification. SIGIR 2003: 282-289 - [c45]Tao Li, Shenghuo Zhu, Mitsunori Ogihara:
Topic hierarchy generation via linear discriminant projection. SIGIR 2003: 421-422 - [c44]Jin-yi Cai, Venkatesan T. Chakaravarthy, Lane A. Hemaspaandra
, Mitsunori Ogihara:
Competing Provers Yield Improved Karp-Lipton Collapse Results. STACS 2003: 535-546 - 2002
- [c43]Tao Li, Shenghuo Zhu, Mitsunori Ogihara, Yinhe Cheng:
Estimating Joint Probabilities from Marginal Ones. DaWaK 2002: 31-41 - [c42]Shenghuo Zhu, Tao Li, Mitsunori Ogihara:
CoFD : An Algorithm for Non-distance Based Clustering in High Dimensional Spaces. DaWaK 2002: 52-62 - [c41]Alina Beygelzimer, Mitsunori Ogihara:
On the Enumerability of the Determinant and the Rank. IFIP TCS 2002: 59-70 - [c40]Mitsunori Ogihara
, Animesh Ray
:
The Minimum-Model DNA Computation on a Sequence of Probe Arrays. UMC 2002: 38-49 - 2001
- [c39]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 - 2000
- [c38]Sergio Díaz, Juan Luis Esteban
, Mitsunori Ogihara
:
A DNA-Based Random Walk Method for Solving k-SAT. DNA Computing 2000: 209-219 - [c37]Srinivasan Parthasarathy
, Mitsunori Ogihara
:
Exploiting Dataset Similarity for Distributed Mining. IPDPS Workshops 2000: 399-406 - [c36]Lane A. Hemaspaandra
, Mitsunori Ogihara
, Gerd Wechsung:
Reducing the Number of Solutions of NP Functions. MFCS 2000: 394-404 - [c35]Srinivasan Parthasarathy
, Mitsunori Ogihara
:
Clustering Distributed Homogeneous Datasets. PKDD 2000: 566-574 - 1999
- [c34]Mitsunori Ogihara
, Animesh Ray
:
Executing parallel logical operations with DNA. CEC 1999: 972-979 - [c33]Srinivasan Parthasarathy
, Mohammed Javeed Zaki, Mitsunori Ogihara, Sandhya Dwarkadas:
Incremental and Interactive Sequence Mining. CIKM 1999: 251-258 - [c32]Srinivasan Parthasarathy, Sandhya Dwarkadas, Mitsunori Ogihara
:
Active Mining in a Distributed Setting. Large-Scale Parallel Data Mining 1999: 65-82 - [c31]Neal Lesh, Mohammed Javeed Zaki, Mitsunori Ogihara:
Mining Features for Sequence Classification. KDD 1999: 342-346 - 1998
- [c30]Mohammed Javeed Zaki, Neal Lesh, Mitsunori Ogihara:
PlanMine: Sequence Mining for Plan Failures. KDD 1998: 369-374 - [c29]Judy Goldsmith, Mitsunori Ogihara, Jörg Rothe:
Tally NP Sets and Easy Census Functions. MFCS 1998: 483-492 - 1997
- [c28]Dieter van Melkebeek, Mitsunori Ogihara:
Sparse Hard Sets for P. Advances in Algorithms, Languages, and Complexity 1997: 191-208 - [c27]Mitsunori Ogihara, Animesh Ray:
DNA-based parallel computation by "counting". DNA Based Computers 1997: 255-264 - [c26]Mohammed Javeed Zaki, Srinivasan Parthasarathy, Mitsunori Ogihara, Wei Li:
New Algorithms for Fast Discovery of Association Rules. KDD 1997: 283-286 - [c25]Mitsunori Ogihara
, Animesh Ray:
Simulating Boolean circuits on a DNA computer. RECOMB 1997: 226-231 - [c24]Mohammed Javeed Zaki, Srinivasan Parthasarathy, Wei Li, Mitsunori Ogihara
:
Evaluation of Sampling for Data Mining of Association Rules. RIDE 1997: 42-50 - 1996
- [c23]Mohammed Javeed Zaki, Mitsunori Ogihara, Srinivasan Parthasarathy, Wei Li:
Parallel Data Mining for Association Rules on Shared-Memory Multi-Processors. SC 1996: 43 - [c22]Mitsunori Ogihara
:
The PL Hierarchy Collapses. STOC 1996: 84-88 - [c21]Eric Allender, Robert Beals, Mitsunori Ogihara
:
The Complexity of Matrix Rank and Feasible Systems of Linear Equations (Extended Abstract). STOC 1996: 161-167 - 1995
- [c20]Ioan I. Macarie, Mitsunori Ogihara
:
Properties of Probabilistic Pushdown Automata (Extended Abstract). FCT 1995: 343-352 - [c19]Mitsunori Ogihara
:
Sparse P-Hard Sets Yield Space-Efficient Algorithms. FOCS 1995: 354-361 - [c18]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 - 1994
- [c17]Mitsunori Ogihara
:
Polynomial-Time Membership Comparable Sets. SCT 1994: 2-11 - [c16]Eric Allender, Mitsunori Ogihara
:
Relationships Among PL, #L, and the Determinant. SCT 1994: 267-278 - [c15]Lane A. Hemaspaandra
, Ashish V. Naik, Mitsunori Ogihara, Alan L. Selman:
Computing Solutions Uniquely collapses the Polynomial Hierarchy. ISAAC 1994: 56-64 - [c14]Mitsunori Ogiwara
:
NC^k(NP) = AC^(k-1)(NP). STACS 1994: 313-324 - 1993
- [c13]Ashish V. Naik, Mitsunori Ogiwara, Alan L. Selman:
P-Selective Sets, and Reducing Search to Decision vs. Self-Reducability. SCT 1993: 52-64 - [c12]Mitsunori Ogiwara, Thomas Thierauf, Seinosuke Toda, Osamu Watanabe:
On Closure Properties of #P in the Context of PF°#P. SCT 1993: 139-146 - [c11]Lane A. Hemachandra, Albrecht Hoene, Mitsunori Ogiwara, Alan L. Selman, Thomas Thierauf, Jie Wang:
Selectivity. ICCI 1993: 55-59 - [c10]Stephen A. Fenner, Steven Homer, Mitsunori Ogiwara
, Alan L. Selman:
On Using Oracles That Compute Values. STACS 1993: 398-407 - 1992
- [c9]Lane A. Hemachandra
, Mitsunori Ogiwara, Osamu Watanabe:
How Hard Are Sparse Sets? SCT 1992: 222-238 - [c8]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 - [c7]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 - 1991
- [c6]Seinosuke Toda, Mitsunori Ogiwara:
Counting Classes Are at Least as Hard as the Polynomial-Time Hierarchy. SCT 1991: 2-12 - [c5]Mitsunori Ogiwara, Lane A. Hemachandra
:
A Complexity Theory for Feasible Closure Properties. SCT 1991: 16-29 - [c4]Mitsunori Ogiwara, Antoni Lozano:
On One Query Self-Reducible Sets. SCT 1991: 139-151 - [c3]Eric Allender, Lane A. Hemachandra
, Mitsunori Ogiwara, Osamu Watanabe:
Relating Equivalence and Reducibility to Sparse Sets. SCT 1991: 220-229 - 1990
- [c2]Mitsunori Ogiwara, Osamu Watanabe:
On Polynominal Time Bounded Truth-Table Reducibility of NP Sets to Sparse Sets (Abstract). SCT 1990: 2 - [c1]Mitsunori Ogiwara, Osamu Watanabe
:
On Polynomial Time Bounded Truth-Table Reducibility of NP Sets to Sparse Sets. STOC 1990: 457-467
Parts in Books or Collections
- 2010
- [p5]Tao Li, Sheng Ma, Mitsunori Ogihara
:
Wavelet Methods in Data Mining. Data Mining and Knowledge Discovery Handbook 2010: 553-571 - [p4]Brandt Absolu, Tao Li, Mitsunori Ogihara
:
Analysis of Chord Progression Data. Advances in Music Information Retrieval 2010: 165-184 - 2006
- [p3]Mitsunori Ogihara
:
Molecular Computation. Recent Advances in Formal Languages and Applications 2006: 255-267 - 2005
- [p2]Tao Li, Sheng Ma, Mitsunori Ogihara:
Wavelet Methods in Data Mining. The Data Mining and Knowledge Discovery Handbook 2005: 603-626 - 1993
- [p1]Lane A. Hemachandra
, Mitsunori Ogiwara:
Is #P Closed Under Subtraction? Current Trends in Theoretical Computer Science 1993: 523-536
Editorship
- 2011
- [e2]Mitsunori Ogihara
, Jun Tarui:
Theory and Applications of Models of Computation - 8th Annual Conference, TAMC 2011, Tokyo, Japan, May 23-25, 2011. Proceedings. Lecture Notes in Computer Science 6648, Springer 2011, ISBN 978-3-642-20876-8 [contents] - 2008
- [e1]M. Arif Wani, Mehmed M. Kantardzic, Tao Li, Ying Liu, Lukasz A. Kurgan, Jieping Ye, Mitsunori Ogihara, Seref Sagiroglu, Xue-wen Chen, Leif E. Peterson, Khalid Hafeez:
The Sixth International Conference on Machine Learning and Applications, ICMLA 2007, Cincinnati, Ohio, USA, 13-15 December 2007. IEEE Computer Society 2008, ISBN 0-7695-3069-9 [contents]
Informal and Other Publications
- 2022
- [i15]Mitsunori Ogihara
, Kei Uchizawa
:
A Theory for Discrete-time Boolean Finite Dynamical Systems with Uncertainty. CoRR abs/2211.07923 (2022) - 2021
- [i14]Huayi Wang, Jingfan Meng, Long Gong, Jun Xu, Mitsunori Ogihara:
MP-RW-LSH: An Efficient Multi-Probe LSH Solution to ANNS in L1 Distance. CoRR abs/2103.05864 (2021) - [i13]Jingfan Meng, Huayi Wang, Jun Xu, Mitsunori Ogihara:
A Dyadic Simulation Approach to Efficient Range-Summability. CoRR abs/2109.06366 (2021) - [i12]Jingfan Meng, Huayi Wang, Jun Xu, Mitsunori Ogihara:
On Efficient Range-Summability of IID Random Variables in Two or Higher Dimensions. CoRR abs/2110.07753 (2021) - 2020
- [i11]Long Gong, Ziheng Liu, Liang Liu, Jun Xu, Mitsunori Ogihara, Tong Yang:
Space- and Computationally-Efficient Set Reconciliation via Parity Bitmap Sketch (PBS). CoRR abs/2007.14569 (2020) - 2017
- [i10]Shijia Geng, Gang Ren, Mitsunori Ogihara:
Transforming Musical Signals through a Genre Classifying Convolutional Neural Network. CoRR abs/1706.09553 (2017) - [i9]Nikhita Vedula, Wei Sun, Hyunhwan Lee, Harsh Gupta, Mitsunori Ogihara, Joseph Johnson, Gang Ren, Srinivasan Parthasarathy:
Multimodal Content Analysis for Effective Advertisements on YouTube. CoRR abs/1709.03946 (2017) - 2005
- [i8]Christian Glaßer, Mitsunori Ogihara, Aduri Pavan, Alan L. Selman, Liyu Zhang:
Autoreducibility, Mitoticity, and Immunity. Electron. Colloquium Comput. Complex. TR05 (2005) - 2002
- [i7]Alina Beygelzimer, Mitsunori Ogihara:
On the Enumerability of the Determinant and the Rank. Electron. Colloquium Comput. Complex. TR02 (2002) - 2001
- [i6]Mitsunori Ogihara, Seinosuke Toda:
The Complexity of Computing the Number of Self-Avoiding Walks in Two-Dimensional Grid Graphs and in Hypercube Graphs. Electron. Colloquium Comput. Complex. TR01 (2001) - 1998
- [i5]Judy Goldsmith, Mitsunori Ogihara, Jörg Rothe:
Tally NP Sets and Easy Census Functions. CoRR cs.CC/9809002 (1998) - 1996
- [i4]Mitsunori Ogihara:
The PL Hierarchy Collapses. Electron. Colloquium Comput. Complex. TR96 (1996) - [i3]Mitsunori Ogihara:
Sparse Hard Sets for P Yields Space-Efficient Algorithms. Electron. Colloquium Comput. Complex. TR96 (1996) - [i2]Eric Allender, Robert Beals, Mitsunori Ogihara:
The complexity of matrix rank and feasible systems of linear equations. Electron. Colloquium Comput. Complex. TR96 (1996) - [i1]Lane A. Hemaspaandra, Ashish V. Naik, Mitsunori Ogihara, Alan L. Selman:
Computing Solutions Uniquely Collapses the Polynomial Hierarchy. Electron. Colloquium Comput. Complex. TR96 (1996)
Coauthor Index
![](https://dblp.uni-trier.de./img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-01-21 00:00 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint