Improved approximation algorithms for MAX \(\frac{n}2\)-DIRECTED-BISECTION and MAX \(\frac{n}2\)-DENSE-SUBGRAPH (Q1430177): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Set OpenAlex properties.
 
(4 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Da-Chuan Xu / rank
Normal rank
 
Property / author
 
Property / author: Ji-ye Han / rank
Normal rank
 
Property / author
 
Property / author: Zheng-Hai Huang / rank
Normal rank
 
Property / author
 
Property / author: Li-ping Zhang / rank
Normal rank
 
Property / author
 
Property / author: Da-Chuan Xu / rank
 
Normal rank
Property / author
 
Property / author: Ji-ye Han / rank
 
Normal rank
Property / author
 
Property / author: Zheng-Hai Huang / rank
 
Normal rank
Property / author
 
Property / author: Li-ping Zhang / 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.1023/a:1026094110647 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W424054382 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 09:02, 30 July 2024

scientific article
Language Label Description Also known as
English
Improved approximation algorithms for MAX \(\frac{n}2\)-DIRECTED-BISECTION and MAX \(\frac{n}2\)-DENSE-SUBGRAPH
scientific article

    Statements

    Improved approximation algorithms for MAX \(\frac{n}2\)-DIRECTED-BISECTION and MAX \(\frac{n}2\)-DENSE-SUBGRAPH (English)
    0 references
    27 May 2004
    0 references
    max \(\frac{n}2\)-directed-bisection
    0 references
    max \(\frac{n}2\)-dense-subgraph
    0 references
    Polynomial-time approximation algorithm
    0 references
    Semidefinite programming
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references