A Linear-Time Algorithm for Broadcast Domination in a Tree

Networks - United States
doi 10.1002/net.20275
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Wiley

Related search

A Simple Linear Algorithm for the Connected Domination Problem in Circular-Arc Graphs

Discussiones Mathematicae - Graph Theory
CombinatoricsApplied MathematicsDiscrete Mathematics
2004English

A Polynomial-Time Algorithm for the Paired-Domination Problem on Permutation Graphs

Discrete Applied Mathematics
CombinatoricsApplied MathematicsDiscrete Mathematics
2009English

Splaying a Search Tree in Preorder Takes Linear Time

ACM SIGACT News
1993English

A Simple Linear Time LexBFS Cograph Recognition Algorithm

SIAM Journal on Discrete Mathematics
Mathematics
2008English

A Linear-Time Algorithm for Predicting Functional Annotations From Ppi Networks

Journal of Bioinformatics and Computational Biology
BiochemistryComputer Science ApplicationsMolecular Biology
2008English

A New Algorithm for Latent State Estimation in Non-Linear Time Series Models

Applied Mathematics and Computation
Computational MathematicsApplied Mathematics
2008English

A Unique Sorting Algorithm With Linear Time & Space Complexity

International Journal of Research in Engineering and Technology
2014English

Evolving Hogg’s Quantum Algorithm Using Linear-Tree GP

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2003English

Medium Domination Number in Linear Polyacene

International Journal of Innovative Technology and Exploring Engineering
Mechanics of MaterialsElectronic EngineeringCivilStructural EngineeringElectricalComputer Science
2019English

Amanote Research

Note-taking for researchers

Follow Amanote

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

Privacy PolicyRefund Policy