Improved Distributed Algorithms for Coloring Interval Graphs With Application to Multicoloring Trees

Theoretical Computer Science - Netherlands
doi 10.1016/j.tcs.2018.11.028
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Elsevier BV

Related search

Interval Incidence Coloring of Subcubic Graphs

Discussiones Mathematicae - Graph Theory
CombinatoricsApplied MathematicsDiscrete Mathematics
2017English

Two ID-Free Distributed Distance-2 Edge Coloring Algorithms for WSNs

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2009English

NC Algorithms for Recognizing Chordal Graphs and K Trees

IEEE Transactions on Computers
HardwareArchitectureMathematicsComputational TheoryTheoretical Computer ScienceSoftware
1988English

Parallel Maximum Matching Algorithms in Interval Graphs

International Journal of Foundations of Computer Science
Computer Science
1999English

Improved Approximation Algorithms for Firefighter Problem on Trees

IEICE Transactions on Information and Systems
Electronic EngineeringPattern RecognitionHardwareComputer VisionElectricalArchitectureArtificial IntelligenceSoftware
2011English

Improved Update/Query Algorithms for the Interval Valuation Problem

Information Processing Letters
Signal ProcessingComputer Science ApplicationsInformation SystemsTheoretical Computer Science
1987English

An Improved Algorithm for the P-Center Problem on Interval Graphs With Unit Lengths

Computers and Operations Research
Management ScienceSimulationComputer ScienceOperations ResearchModeling
2007English

Dot Net Platform for Distributed Evolutionary Algorithms With Application in Hydroinformatics

Handbook of Research on High Performance and Cloud Computing in Scientific Research and Education
2014English

New Approximation Algorithms for Graph Coloring

Journal of the ACM
ControlSystems EngineeringInformation SystemsHardwareArchitectureArtificial IntelligenceSoftware
1994English

Amanote Research

Note-taking for researchers

Follow Amanote

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

Privacy PolicyRefund Policy