Parallel Fixed-Parameter Tractability of Max-Leaf Spanning Tree Calculation

doi 10.22215/etd/2003-05595
Full Text
Abstract

Available in full text

Date

Unknown

Authors
Publisher

Carleton University

Related search

Minimizing Movement: Fixed-Parameter Tractability

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2009English

On the Fixed Parameter Tractability and Approximability of the Minimum Error Correction Problem

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2015English

Approximation Complexity of Min-Max (Regret) Versions of Shortest Path, Spanning Tree, and Knapsack

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2005English

Parallel Minimum Spanning Tree Heuristic for the Steiner Problem in Graphs

2007English

Exact and Fixed Parameter Tractable Algorithms for Max-Conflict-Free Coloring in Hypergraphs

SIAM Journal on Discrete Mathematics
Mathematics
2018English

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

Energies
ControlElectronic EngineeringEnergy EngineeringRenewable EnergyEnergyFuel TechnologySustainabilityOptimizationElectricalPower Technologythe Environment
2017English

Parallel Regional Segmentation Method of High-Resolution Remote Sensing Image Based on Minimum Spanning Tree

Remote Sensing
EarthPlanetary Sciences
2020English

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

Journal of Applied Mathematics and Physics
2018English

Generalized Minimum Spanning Tree Games

EURO Journal on Computational Optimization
ControlSimulationManagement ScienceOptimizationModelingComputational MathematicsOperations Research
2015English

Amanote Research

Note-taking for researchers

Follow Amanote

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

Privacy PolicyRefund Policy