A Linear Time Algorithm for the 1-Fixed-Endpoint Path Cover Problem on Interval Graphs

SIAM Journal on Discrete Mathematics - United States
doi 10.1137/140981265
Full Text
Abstract

Available in full text

Categories
Mathematics
Date
Authors
Publisher

Society for Industrial & Applied Mathematics (SIAM)

Related search

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

Discrete Applied Mathematics
CombinatoricsApplied MathematicsDiscrete Mathematics
2009English

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

Computers and Operations Research
Management ScienceSimulationComputer ScienceOperations ResearchModeling
2007English

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

Discussiones Mathematicae - Graph Theory
CombinatoricsApplied MathematicsDiscrete Mathematics
2004English

A Shortest-Path Algorithm for the Departure Time and Speed Optimization Problem

Transportation Science
CivilTransportationStructural Engineering
2018English

On the Circuit Cover Problem for Mixed Graphs

Combinatorics Probability and Computing
StatisticsProbabilityApplied MathematicsMathematicsComputational TheoryTheoretical Computer Science
2002English

An Algorithm for Solving an Integer Linear Programming Problem With a Fixed Number of Variables in Polynominal Time.

English

Genetic Algorithm With Path Relinking for the Orienteering Problem With Time Windows

Fundamenta Informaticae
Information SystemsAlgebraNumber TheoryMathematicsComputational TheoryTheoretical Computer Science
2014English

A Branch & Price Algorithm for the Minimum Cost Clique Cover Problem in Max-Point Tolerance Graphs

4OR
MathematicsManagement ScienceManagement Information SystemsComputational TheoryOperations ResearchTheoretical Computer Science
2018English

A FEAST Algorithm for the Linear Response Eigenvalue Problem

Algorithms
MathematicsComputational MathematicsNumerical AnalysisTheoretical Computer ScienceComputational Theory
2019English

Amanote Research

Note-taking for researchers

Follow Amanote

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

Privacy PolicyRefund Policy