An Optimal Parallel Algorithm for Constructing a Spanning Tree on Proper Circle Trapezoid Graphs

Journal of Applied Mathematics and Physics
doi 10.4236/jamp.2018.68141
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Scientific Research Publishing, Inc,

Related search

Parallel Minimum Spanning Tree Heuristic for the Steiner Problem in Graphs

2007English

Efficient Steiner Tree Construction Based on Spanning Graphs

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
ElectricalSoftwareComputer GraphicsComputer-Aided DesignElectronic Engineering
2004English

A Spanning Tree Method for Bounding Hitting Times of Random Walks on Graphs

SIAM Journal on Discrete Mathematics
Mathematics
2010English

Constructing Minimal Spanning Tree Based on Rough Set Theory for Gene Selection

International Journal of Artificial Intelligence & Applications
2013English

An Optimal Parallel Algorithm for Learning DFA

1994English

Laplacian Matrices and Spanning Trees of Tree Graphs

Annales de la faculté des sciences de Toulouse Mathématiques
2017English

A Novel Sectionalizing Method for Power System Parallel Restoration Based on Minimum Spanning Tree

Energies
ControlElectronic EngineeringEnergy EngineeringRenewable EnergyEnergyFuel TechnologySustainabilityOptimizationElectricalPower Technologythe Environment
2017English

An Optimal Maximal Independent Set Algorithm for Bounded-Independence Graphs

Distributed Computing
Computer NetworksHardwareCommunicationsArchitectureComputational TheoryMathematicsTheoretical Computer Science
2010English

Finding a Minimal Cover for Binary Images: An Optimal Parallel Algorithm

Algorithmica
Applied MathematicsComputer Science ApplicationsComputer Science
1991English

Amanote Research

Note-taking for researchers

Follow Amanote

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

Privacy PolicyRefund Policy