Linear programming based approximation algorithms for feedback set problems in bipartite tournaments (Q534571): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68W25 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C20 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68R10 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 90C05 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 5895911 / rank
 
Normal rank
Property / zbMATH Keywords
 
feedback vertex set
Property / zbMATH Keywords: feedback vertex set / rank
 
Normal rank
Property / zbMATH Keywords
 
feedback arc set
Property / zbMATH Keywords: feedback arc set / rank
 
Normal rank
Property / zbMATH Keywords
 
bipartite tournament
Property / zbMATH Keywords: bipartite tournament / rank
 
Normal rank
Property / zbMATH Keywords
 
approximation algorithm
Property / zbMATH Keywords: approximation algorithm / rank
 
Normal rank
Property / zbMATH Keywords
 
linear programming
Property / zbMATH Keywords: linear programming / rank
 
Normal rank

Revision as of 09:42, 1 July 2023

scientific article
Language Label Description Also known as
English
Linear programming based approximation algorithms for feedback set problems in bipartite tournaments
scientific article

    Statements

    Linear programming based approximation algorithms for feedback set problems in bipartite tournaments (English)
    0 references
    0 references
    18 May 2011
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    feedback vertex set
    0 references
    feedback arc set
    0 references
    bipartite tournament
    0 references
    approximation algorithm
    0 references
    linear programming
    0 references