Amanote Research

Amanote Research

    RegisterSign In

Subtree Isomorphism Is in Random NC

Discrete Applied Mathematics - Netherlands
doi 10.1016/0166-218x(90)90081-m
Full Text
Open PDF
Abstract

Available in full text

Categories
CombinatoricsApplied MathematicsDiscrete Mathematics
Date

November 1, 1990

Authors
Phillip B. GibbonsRichard M. KarpGary L. MillerDanny Soroker
Publisher

Elsevier BV


Related search

Isomorphism and Symmetries in Random Phylogenetic Trees

Journal of Applied Probability
MathematicsStatisticsUncertaintyProbability
2009English

EvoMiner: Frequent Subtree Mining in Phylogenetic Databases

Knowledge and Information Systems
Information SystemsHuman-Computer InteractionHardwareArchitectureArtificial IntelligenceSoftware
2013English

Bounded Color Multiplicity Graph Isomorphism Is in the #L Hierarchy

English

Approximate Subtree Identification in Heterogeneous XML Documents Collections

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2005English

Licensing Double Negation in NC and Non-Nc Languages

Natural Language and Linguistic Theory
LinguisticsLanguage
2012English

How Random Is a Random Polymer Coil?

Acta Physica Polonica A
AstronomyPhysics
2012English

Millikan's Isomorphism Requirement

2012English

Subjet Distributions in NC DIS

2009English

An Isomorphism Problem in Z^2

Theory and Applications of Graphs
CombinatoricsNumerical AnalysisTheoretical Computer ScienceDiscrete Mathematics
2015English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy