A successful algorithm for solving directed Hamiltonian path problems (Q788642): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/0167-6377(84)90069-5 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2039484262 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5422499 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for Large-scale Travelling Salesman Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4083324 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving Large-Scale Symmetric Travelling Salesman Problems to Optimality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3214706 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Topological design of centralized computer networks—formulations and algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: A LIFO implicit enumeration algorithm for the asymmetric travelling salesman problem using a one-arborescence relaxation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4145160 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hamiltonian Tours and Paths in Rectangular Lattice Graphs / rank
 
Normal rank

Latest revision as of 11:49, 14 June 2024

scientific article
Language Label Description Also known as
English
A successful algorithm for solving directed Hamiltonian path problems
scientific article

    Statements

    A successful algorithm for solving directed Hamiltonian path problems (English)
    0 references
    0 references
    0 references
    1984
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    ramification index
    0 references
    graph-theoretic polynomial algorithm
    0 references
    Hamiltonian path
    0 references
    spanning arborescences
    0 references
    Computational experience
    0 references
    0 references