On approximating optimal weight ``no''-certificates in weighted difference constraint systems (Q721917): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Q261361 / rank
Normal rank
 
Property / author
 
Property / author: Vahan V. Mkrtchyan / rank
Normal rank
 
Property / author
 
Property / author: K. Subramani and Vahan Mkrtchyan / rank
 
Normal rank
Property / author
 
Property / author: Vahan V. Mkrtchyan / rank
 
Normal rank
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.1007/s10878-018-0292-8 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2800048262 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Empirical analysis of algorithms for the shortest negative cost cycle problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3651735 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new approach to dynamic all pairs shortest paths / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4943600 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomized algorithms for finding the shortest negative cost cycle in networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal length resolution refutations of difference constraint systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved algorithms for optimal length resolution refutation in difference constraint systems / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 05:01, 16 July 2024

scientific article
Language Label Description Also known as
English
On approximating optimal weight ``no''-certificates in weighted difference constraint systems
scientific article

    Statements

    On approximating optimal weight ``no''-certificates in weighted difference constraint systems (English)
    0 references
    20 July 2018
    0 references
    0 references
    difference constraint system
    0 references
    ``no''-certificate
    0 references
    approximation algorithm
    0 references
    graph theory
    0 references
    negative cost cycle
    0 references
    certification
    0 references
    0 references