Mitsunori Ogihara

Proceedings of the 2019 IEEE International Conference on Big Data (IEEE BigData), 2019

2018

The Semantic Shapes of Popular Music Lyrics: Graph-Based Representation, Analysis, and Interpretation of Popular Music Lyrics in Semantic Natural Language Embedding Space.

[BibT_eX]

[DOI]

Daniel Galarraga

Tiago Fernandes Tavares

Proceedings of the 17th IEEE International Conference on Machine Learning and Applications, 2018

Fundamentals of Java Programming

[BibT_eX]

[DOI]

Springer, ISBN: 978-3-319-89490-4, 2018

2017

Computational complexity studies of synchronous Boolean finite dynamical systems on directed graphs.

[BibT_eX]

[DOI]

Kei Uchizawa

Inf. Comput., 2017

Transforming Musical Signals through a Genre Classifying Convolutional Neural Network.

[BibT_eX]

[DOI]

Shijia Geng

CoRR, 2017

Generalized Predecessor Existence Problems for Boolean Finite Dynamical Systems.

[BibT_eX]

[DOI]

Akinori Kawachi

Kei Uchizawa

Proceedings of the 42nd International Symposium on Mathematical Foundations of Computer Science, 2017

Student Retention Pattern Prediction Employing Linguistic Features Extracted from Admission Application Essays.

[BibT_eX]

[DOI]

Proceedings of the 16th IEEE International Conference on Machine Learning and Applications, 2017

Multimodal Content Analysis for Effective Advertisements on YouTube.

[BibT_eX]

[DOI]

Proceedings of the 2017 IEEE International Conference on Data Mining, 2017

2016

Sequential Pattern Based Temporal Contour Representations for Content-Based Multimedia Timeline Analysis.

[BibT_eX]

[DOI]

Proceedings of the 15th IEEE International Conference on Machine Learning and Applications, 2016

2015

Mining library and university data to understand library use patterns.

[BibT_eX]

[DOI]

Electron. Libr., 2015

Computational Complexity Studies of Synchronous Boolean Finite Dynamical Systems.

[BibT_eX]

[DOI]

Kei Uchizawa

Proceedings of the Theory and Applications of Models of Computation, 2015

Finding trendy products from pins.

[BibT_eX]

[DOI]

Proceedings of the 9th IEEE International Conference on Semantic Computing, 2015

Analysis of the Evolution of Research Groups and Topics in the ISMIR Conference.

[BibT_eX]

[DOI]

Mohamed Sordo

Stefan Wuchty

Proceedings of the 16th International Society for Music Information Retrieval Conference, 2015

2014

Guest Editorial: Special Section on Music Data Mining.

[BibT_eX]

[DOI]

George Tzanetakis

IEEE Trans. Multim., 2014

2013

Theory and Applications of Models of Computation 2011.

[BibT_eX]

[DOI]

Jun Tarui

Theor. Comput. Sci., 2013

Evaluation on Feature Importance for Favorite Song Detection.

[BibT_eX]

[DOI]

Dingding Li

Proceedings of the 14th International Society for Music Information Retrieval Conference, 2013

Cuban Theater Digital Archive: A Multimodal Platform for Theater Documentation and Research.

[BibT_eX]

[DOI]

Lillian Manzor

Kyle R. Rimkus

Proceedings of the Information Technologies for Performing Arts, Media Access, and Entertainment, 2013

2012

Hierarchical Co-Clustering: A New Way to Organize the Music Data.

[BibT_eX]

[DOI]

IEEE Trans. Multim., 2012

Gestural cue analysis in automated semantic miscommunication annotation.

[BibT_eX]

[DOI]

Multim. Tools Appl., 2012

A model for multi-label classification and ranking of learning objects.

[BibT_eX]

[DOI]

Vivian F. López Batista

Fernando de la Prieta

Ding Ding Wong

Expert Syst. Appl., 2012

Summarizing the differences from microblogs.

[BibT_eX]

[DOI]

Proceedings of the 35th International ACM SIGIR conference on research and development in Information Retrieval, 2012

Genre classification for million song dataset using confidence-based classifiers combination.

[BibT_eX]

[DOI]

Proceedings of the 35th International ACM SIGIR conference on research and development in Information Retrieval, 2012

Combining Gene Expression Profiles and Protein-Protein Interactions for Identifying Functional Modules.

[BibT_eX]

[DOI]

Proceedings of the 11th International Conference on Machine Learning and Applications, 2012

Identifying Accuracy of Social Tags by Using Clustering Representations of Song Lyrics.

[BibT_eX]

[DOI]

Proceedings of the 11th International Conference on Machine Learning and Applications, 2012

Generating Pictorial Storylines Via Minimum-Weight Connected Dominating Set Approximation in Multi-View Graphs.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, 2012

2011

Potential Relationship Discovery in Tag-Aware Music Style Clustering and Artist Social Networks.

[BibT_eX]

[DOI]

Proceedings of the 12th International Society for Music Information Retrieval Conference, 2011

NextOne Player: A Music Recommendation System Based on User Behavior.

[BibT_eX]

[DOI]

Proceedings of the 12th International Society for Music Information Retrieval Conference, 2011

Learning Condition-Dependent Dynamical PPI Networks from Conflict-Sensitive Phosphorylation Dynamics.

[BibT_eX]

[DOI]

Qiong Cheng

Vineet Gupta

Proceedings of the IEEE International Conference on Bioinformatics and Biomedicine, 2011

Inferring conflict-sensitive phosphorylation dynamics.

[BibT_eX]

[DOI]

Qiong Cheng

Vineet Gupta

Proceedings of the ACM International Conference on Bioinformatics, 2011

2010

Analysis of Chord Progression Data.

[BibT_eX]

[DOI]

Brandt Absolu

Proceedings of the Advances in Music Information Retrieval, 2010

Wavelet Methods in Data Mining.

[BibT_eX]

[DOI]

Proceedings of the Data Mining and Knowledge Discovery Handbook, 2nd ed., 2010

Time and Space Complexity for Splicing Systems.

[BibT_eX]

[DOI]

Remco Loos

Theory Comput. Syst., 2010

On the Autoreducibility of Functions.

[BibT_eX]

[DOI]

Piotr Faliszewski

Theory Comput. Syst., 2010

On combining multiple clusterings: an overview and a new perspective.

[BibT_eX]

[DOI]

Appl. Intell., 2010

Are Tags Better Than Audio? The Effect of Joint Use of Tags and Audio Content Features for Artistic Style Clustering.

[BibT_eX]

[DOI]

Proceedings of the 11th International Society for Music Information Retrieval Conference, 2010

Hierarchical Co-Clustering of Artists and Tags.

[BibT_eX]

[DOI]

Jingxuan Li

Proceedings of the 11th International Society for Music Information Retrieval Conference, 2010

Fixed-Parameter Tractable Combinatorial Algorithms for Metabolic Networks Alignments.

[BibT_eX]

[DOI]

Proceedings of the ICDMW 2010, 2010

Global iceberg detection over distributed data streams.

[BibT_eX]

[DOI]

Proceedings of the 26th International Conference on Data Engineering, 2010

WS-GraphMatching: a web service tool for graph matching.

[BibT_eX]

[DOI]

Proceedings of the 19th ACM Conference on Information and Knowledge Management, 2010

2009

Music Clustering With Features From Different Information Sources.

[BibT_eX]

[DOI]

IEEE Trans. Multim., 2009

Music Recommendation Based on Acoustic Features and User Access Patterns.

[BibT_eX]

[DOI]

IEEE Trans. Speech Audio Process., 2009

Mining product reviews based on shallow dependency parsing.

[BibT_eX]

[DOI]

Proceedings of the 32nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2009

Tag Integrated Multi-Label Music Style Classification with Hypergraph.

[BibT_eX]

[DOI]

Proceedings of the 10th International Society for Music Information Retrieval Conference, 2009

An Efficient Algorithm for Measuring Medium- to Large-Sized Flows in Network Traffic.

[BibT_eX]

[DOI]

Ashwin Lall

Jun (Jim) Xu

Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

2008

Text categorization via generalized discriminant analysis.

[BibT_eX]

[DOI]

Inf. Process. Manag., 2008

Quantify music artist similarity based on style and mood.

[BibT_eX]

[DOI]

Bo Shao

Proceedings of the 10th ACM International Workshop on Web Information and Data Management (WIDM 2008), 2008

N-Gram Chord Profiles for Composer Style Representation.

[BibT_eX]

[DOI]

Proceedings of the ISMIR 2008, 2008

2007

Complexity theory for splicing systems.

[BibT_eX]

[DOI]

Remco Loos

Theor. Comput. Sci., 2007

Hierarchical document classification using automatically generated hierarchy.

[BibT_eX]

[DOI]

J. Intell. Inf. Syst., 2007

Autoreducibility, mitoticity, and immunity.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 2007

Keyword Generation for Lyrics.

[BibT_eX]

[DOI]

Bin Wei

Chengliang Zhang

Proceedings of the 8th International Conference on Music Information Retrieval, 2007

Music Clustering with Constraints.

[BibT_eX]

[DOI]

Wei Peng

Proceedings of the 8th International Conference on Music Information Retrieval, 2007

A data streaming algorithm for estimating entropies of od flows.

[BibT_eX]

[DOI]

Proceedings of the 7th ACM SIGCOMM Internet Measurement Conference, 2007

Analysis of input-dependent program behavior using active profiling.

[BibT_eX]

[DOI]

Proceedings of the Workshop on Experimental Computer Science, 2007

2006

Molecular Computation.

[BibT_eX]

[DOI]

Proceedings of the Recent Advances in Formal Languages and Applications, 2006

Toward intelligent music information retrieval.

[BibT_eX]

[DOI]

IEEE Trans. Multim., 2006

The Complexity of Finding Top-Toda-Equivalence-Class Members.

[BibT_eX]

[DOI]

Theory Comput. Syst., 2006

Using discriminant analysis for multi-class classification: an experimental investigation.

[BibT_eX]

[DOI]

Knowl. Inf. Syst., 2006

Data streaming algorithms for estimating entropy of network traffic.

[BibT_eX]

[DOI]

Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems, 2006

A hierarchical model of data locality.

[BibT_eX]

[DOI]

Proceedings of the 33rd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 2006

Finding global icebergs over distributed data sets.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2006

Very Sparse Leaf Languages.

[BibT_eX]

[DOI]

Lance Fortnow

Proceedings of the Mathematical Foundations of Computer Science 2006, 2006

Program-level adaptive memory management.

[BibT_eX]

[DOI]

Proceedings of the 5th International Symposium on Memory Management, 2006

Integrating Features from Different Sources for Music Information Retrieval.

[BibT_eX]

[DOI]

Proceedings of the 6th IEEE International Conference on Data Mining (ICDM 2006), 2006

2005

The enumerability of P collapses P to NC.

[BibT_eX]

[DOI]

Alina Beygelzimer

Theor. Comput. Sci., 2005

Semisupervised learning from different information sources.

[BibT_eX]

[DOI]

Venkatesan T. Chakaravarthy

Knowl. Inf. Syst., 2005

Competing provers yield improved Karp-Lipton collapse results.

[BibT_eX]

[DOI]

Jin-yi Cai

Inf. Comput., 2005

Separating the Notions of Self- and Autoreducibility.

[BibT_eX]

[DOI]

Piotr Faliszewski

Proceedings of the Mathematical Foundations of Computer Science 2005, 2005

Music genre classification with taxonomy.

[BibT_eX]

[DOI]

Proceedings of the 2005 IEEE International Conference on Acoustics, 2005

Gated memory control for memory monitoring, leak detection and garbage collection.

[BibT_eX]

[DOI]

Proceedings of the 2005 workshop on Memory System Performance, 2005

Wavelet Methods in Data Mining.

[BibT_eX]

Proceedings of the Data Mining and Knowledge Discovery Handbook., 2005

2004

On the reducibility of sets inside NP to sets with low information content.

[BibT_eX]

[DOI]

Till Tantau

J. Comput. Syst. Sci., 2004

A comparative study of feature selection and multiclass classification methods for tissue classification based on gene expression.

[BibT_eX]

[DOI]

Chengliang Zhang

Bioinform., 2004

Document clustering via adaptive subspace iteration.

[BibT_eX]

[DOI]

Proceedings of the SIGIR 2004: Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2004

Music artist style identification by semi-supervised learning from both lyrics and content.

[BibT_eX]

[DOI]

Proceedings of the 12th ACM International Conference on Multimedia, 2004

Entropy-based criterion in categorical clustering.

[BibT_eX]

[DOI]

Proceedings of the Machine Learning, 2004

Content-based music similarity search and emotion detection.

[BibT_eX]

[DOI]

Proceedings of the 2004 IEEE International Conference on Acoustics, 2004

On combining multiple clusterings.

[BibT_eX]

[DOI]

Proceedings of the 2004 ACM CIKM International Conference on Information and Knowledge Management, 2004

Semi-supervised learning for music artists style identification.

[BibT_eX]

[DOI]

Proceedings of the 2004 ACM CIKM International Conference on Information and Knowledge Management, 2004

2003

The complexity of counting self-avoiding walks in subgraphs of two-dimensional grids and hypercubes.

[BibT_eX]

[DOI]

Maciej Liskiewicz

Theor. Comput. Sci., 2003

A Note on Square Rooting of Time Functions of Turing Machines.

[BibT_eX]

[DOI]

Richard J. Lipton

Yechezkel Zalcstein

Theory Comput. Syst., 2003

The (Non)Enumerability of the Determinant and the Rank.

[BibT_eX]

[DOI]

Alina Beygelzimer

Theory Comput. Syst., 2003

Algorithms for clustering high dimensional and distributed data.

[BibT_eX]

[DOI]

Intell. Data Anal., 2003

Association-based similarity testing and its applications.

[BibT_eX]

[DOI]

Intell. Data Anal., 2003

Prediction of biologically significant components from microarray data: Independently Consistent Expression Discriminator (ICED).

[BibT_eX]

[DOI]

Bioinform., 2003

Topic hierarchy generation via linear discriminant projection.

[BibT_eX]

[DOI]

Proceedings of the SIGIR 2003: Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, July 28, 2003

A comparative study on content-based music genre classification.

[BibT_eX]

[DOI]

Qi Li

Proceedings of the SIGIR 2003: Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, July 28, 2003

A New Distributed Data Mining Model Based on Similarity.

[BibT_eX]

[DOI]

Proceedings of the 2003 ACM Symposium on Applied Computing (SAC), 2003

Gene Functional Classification by Semisupervised Learning from Heterogeneous Data.

[BibT_eX]

[DOI]

Proceedings of the 2003 ACM Symposium on Applied Computing (SAC), 2003

Detecting emotion in music.

[BibT_eX]

[DOI]

Proceedings of the ISMIR 2003, 2003

Using Discriminant Analysis for Multi-class Classification.

[BibT_eX]

[DOI]

Proceedings of the 3rd IEEE International Conference on Data Mining (ICDM 2003), 2003

Efficient multi-way text categorization via generalized discriminant analysis.

[BibT_eX]

[DOI]

Proceedings of the 2003 ACM CIKM International Conference on Information and Knowledge Management, 2003

2002

The Complexity Theory Companion

[BibT_eX]

[DOI]

Texts in Theoretical Computer Science. An EATCS Series, Springer, ISBN: 978-3-662-04880-1, 2002

A Survey on Wavelet Applications in Data Mining.

[BibT_eX]

[DOI]

SIGKDD Explor., 2002

Guest Editors' Foreword.

[BibT_eX]

[DOI]

Anne Condon

Theory Comput. Syst., 2002

Reducing the Number of Solutions of NP Functions.

[BibT_eX]

[DOI]

Gerd Wechsung

J. Comput. Syst. Sci., 2002

On the Enumerability of the Determinant and the Rank

[BibT_eX]

[DOI]

Alina Beygelzimer

Electron. Colloquium Comput. Complex., 2002

The Minimum-Model DNA Computation on a Sequence of Probe Arrays.

[BibT_eX]

[DOI]

Proceedings of the Unconventional Models of Computation, Third International Conference, 2002

CoFD : An Algorithm for Non-distance Based Clustering in High Dimensional Spaces.

[BibT_eX]

[DOI]

Proceedings of the Data Warehousing and Knowledge Discovery, 4th International Conference, 2002

Estimating Joint Probabilities from Marginal Ones.

[BibT_eX]

[DOI]

Proceedings of the Data Warehousing and Knowledge Discovery, 4th International Conference, 2002

2001

Review of "DNA based computers V" by Eric Winfree and David K. Gifford. American Mathematics Society.

[BibT_eX]

[DOI]

SIGACT News, 2001

The complexity theory companion.

[BibT_eX]

[DOI]

SIGACT News, 2001

Parallel Data Mining for Association Rules on Shared-Memory Systems.

[BibT_eX]

[DOI]

Knowl. Inf. Syst., 2001

The Complexity of Computing the Number of Self-Avoiding Walks in Two-Dimensional Grid Graphs and in Hypercube Graphs

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2001

2000

Erratum to "Reducibility classes of P-selective sets".

[BibT_eX]

[DOI]

Albrecht Hoene

Theor. Comput. Sci., 2000

Tally NP Sets and Easy Census Functions.

[BibT_eX]

[DOI]

Judy Goldsmith

Jörg Rothe

Inf. Comput., 2000

Scalable Feature Mining for Sequential Data.

[BibT_eX]

[DOI]

IEEE Intell. Syst., 2000

PlanMine: Predicting Plan Failures Using Sequence Mining.

[BibT_eX]

[DOI]

Artif. Intell. Rev., 2000

Clustering Distributed Homogeneous Datasets.

[BibT_eX]

[DOI]

Proceedings of the Principles of Data Mining and Knowledge Discovery, 2000

Exploiting Dataset Similarity for Distributed Mining.

[BibT_eX]

[DOI]

Proceedings of the Parallel and Distributed Processing, 2000

A DNA-Based Random Walk Method for Solving k-SAT.

[BibT_eX]

[DOI]

Sergio Díaz

Juan Luis Esteban

Proceedings of the DNA Computing, 6th International Workshop on DNA-Based Computers, 2000

1999

Review of DNA Based Computers II edited by Laura F. Landweber and Eric K. Baum.

[BibT_eX]

[DOI]

SIGACT News, 1999

The Complexity of Matrix Rank and Feasible Systems of Linear Equations.

[BibT_eX]

[DOI]

Eric Allender

Robert Beals

Comput. Complex., 1999

Simulating Boolean Circuits on a DNA Computer.

[BibT_eX]

[DOI]

Algorithmica, 1999

Active Mining in a Distributed Setting.

[BibT_eX]

[DOI]

Sandhya Dwarkadas

Proceedings of the Large-Scale Parallel Data Mining, 1999

Mining Features for Sequence Classification.

[BibT_eX]

[DOI]

Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 1999

Incremental and Interactive Sequence Mining.

[BibT_eX]

[DOI]

Sandhya Dwarkadas

Proceedings of the 1999 ACM CIKM International Conference on Information and Knowledge Management, 1999

Executing parallel logical operations with DNA.

[BibT_eX]

[DOI]

Proceedings of the 1999 Congress on Evolutionary Computation, 1999

1998

Properties of Probabilistic Pushdown Automata.

[BibT_eX]

[DOI]

Ioan I. Macarie

Theor. Comput. Sci., 1998

The PL Hierarchy Collapses.

[BibT_eX]

[DOI]

SIAM J. Comput., 1998

PlanMine: Sequence Mining for Plan Failures.

[BibT_eX]

[DOI]

Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining (KDD-98), 1998

1997

Oracles that Compute Values.

[BibT_eX]

[DOI]

SIAM J. Comput., 1997

Universally Serializable Computation.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 1997

Parallel Algorithms for Discovery of Association Rules.

[BibT_eX]

[DOI]

Data Min. Knowl. Discov., 1997

Evaluation of Sampling for Data Mining of Association Rules.

[BibT_eX]

[DOI]

Proceedings of the 7th International Workshop on Research Issues in Data Engineering (RIDE '97) High Performance Database Management for Large-Scale Applications, 1997

New Algorithms for Fast Discovery of Association Rules.

[BibT_eX]

[DOI]

Proceedings of the Third International Conference on Knowledge Discovery and Data Mining (KDD-97), 1997

DNA-based parallel computation by "counting".

[BibT_eX]

[DOI]

Proceedings of the DNA Based Computers, 1997

Sparse Hard Sets for P.

[BibT_eX]

Dieter van Melkebeek

Proceedings of the Advances in Algorithms, Languages, and Complexity, 1997

1996

Reducibility Classes of P-Selective Sets.

[BibT_eX]

[DOI]

Albrecht Hoene

Theor. Comput. Sci., 1996

Computing Solutions Uniquely Collapses the Polynomial Hierarchy.

[BibT_eX]

[DOI]

SIAM J. Comput., 1996

On Closure Properties of #P in the Context of PF ° #P.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 1996

P-Selektive Sets and Reducing Search to Decision vs Self-Reducibility.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 1996

Relationships Among PL, #L, and the Determinant.

[BibT_eX]

[DOI]

Eric Allender

RAIRO Theor. Informatics Appl., 1996

Functions Computable with Limited Access to NP.

[BibT_eX]

[DOI]

Inf. Process. Lett., 1996

Sparse Hard Sets for P Yields Space-Efficient Algorithms

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 1996

Sparse Hard Sets for P Yield Space-Efficient Algorithms.

[BibT_eX]

[DOI]

Chic. J. Theor. Comput. Sci., 1996

The Complexity of Matrix Rank and Feasible Systems of Linear Equations (Extended Abstract).

[BibT_eX]

[DOI]

Eric Allender

Robert Beals

Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, 1996

Parallel Data Mining for Association Rules on Shared-Memory Multi-Processors.

[BibT_eX]

[DOI]

Proceedings of the 1996 ACM/IEEE Conference on Supercomputing, 1996

1995

Equivalence of NC^k and AC^k-1 closures of NP and Other Classes

[BibT_eX]

[DOI]

Inf. Comput., July, 1995

Polynomial-Time Membership Comparable Sets.

[BibT_eX]

[DOI]

SIAM J. Comput., 1995

On Helping by Parity-Like Languages.

[BibT_eX]

[DOI]

Inf. Process. Lett., 1995

Nondeterministically Selective Sets.

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 1995

Communication Complexity of Key Agreement on Small Ranges.

[BibT_eX]

[DOI]

Proceedings of the STACS 95, 1995

Sparse P-Hard Sets Yield Space-Efficient Algorithms.

[BibT_eX]

[DOI]

Proceedings of the 36th Annual Symposium on Foundations of Computer Science, 1995

Properties of Probabilistic Pushdown Automata (Extended Abstract).

[BibT_eX]

[DOI]

Ioan I. Macarie

Proceedings of the Fundamentals of Computation Theory, 10th International Symposium, 1995

1994

Generalized Theorems on Relationships Among Reducibility Notions to Certain Complexity Classes.

[BibT_eX]

[DOI]

Math. Syst. Theory, 1994

On Serializable Languages.

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 1994

Space-Efficient Recognition of Sparse Self-Reducible Languages.

[BibT_eX]

[DOI]

Comput. Complex., 1994

NC^k(NP) = AC^(k-1)(NP).

[BibT_eX]

[DOI]

Proceedings of the STACS 94, 1994

1993

Is #P Closed Under Subtraction?

[BibT_eX]

[DOI]

Proceedings of the Current Trends in Theoretical Computer Science - Essays and Tutorials, 1993

On Sparse Hard Sets for Counting Classes.

[BibT_eX]

[DOI]

Antoni Lozano

Theor. Comput. Sci., 1993

A Relationship Between Difference Hierarchies and Relativized Polynomial Hierarchies.

[BibT_eX]

[DOI]

Richard Beigel

Richard Chang

Math. Syst. Theory, 1993

A Complexity Theory for Feasible Closure Properties.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 1993

On Using Oracles That Compute Values.

[BibT_eX]

[DOI]

Proceedings of the STACS 93, 1993

Selectivity.

[BibT_eX]

Proceedings of the Computing and Information, 1993

P-Selective Sets, and Reducing Search to Decision vs. Self-Reducability.

[BibT_eX]

[DOI]

Ashish V. Naik

Alan L. Selman

Proceedings of the Eigth Annual Structure in Complexity Theory Conference, 1993

1992

Counting Classes are at Least as Hard as the Polynomial-Time Hierarchy.

[BibT_eX]

[DOI]

SIAM J. Comput., 1992

Relating Equivalence and Reducibility to Sparse Sets.

[BibT_eX]

[DOI]

SIAM J. Comput., 1992

Is #P Closed under Substraction?

[BibT_eX]

Bull. EATCS, 1992

Reductions to Sets of Low Information Content.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming, 19th International Colloquium, 1992

How Hard Are Sparse Sets?

[BibT_eX]

[DOI]

Osamu Watanabe

Proceedings of the Seventh Annual Structure in Complexity Theory Conference, 1992

1991

On Polynomial-Time Bounded Truth-Table Reducibility of NP Sets to Sparse Sets.

[BibT_eX]

[DOI]

Osamu Watanabe

SIAM J. Comput., 1991

On One Query Self-Reducible Sets.

[BibT_eX]

[DOI]

Antoni Lozano

Proceedings of the Sixth Annual Structure in Complexity Theory Conference, Chicago, Illinois, USA, June 30, 1991

1990

On Polynominal Time Bounded Truth-Table Reducibility of NP Sets to Sparse Sets (Abstract).

[BibT_eX]

[DOI]