Efficient algorithm for graph-partitioning problem using a problem transformation method (Q583241): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Set OpenAlex properties.
 
(3 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Sumit K. Garg / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C70 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 4132209 / rank
 
Normal rank
Property / zbMATH Keywords
 
electronic design automation
Property / zbMATH Keywords: electronic design automation / rank
 
Normal rank
Property / zbMATH Keywords
 
circuit partitioning
Property / zbMATH Keywords: circuit partitioning / rank
 
Normal rank
Property / zbMATH Keywords
 
k-way graph- partitioning problem
Property / zbMATH Keywords: k-way graph- partitioning problem / rank
 
Normal rank
Property / zbMATH Keywords
 
Kernighan-Lin algorithm
Property / zbMATH Keywords: Kernighan-Lin algorithm / rank
 
Normal rank
Property / zbMATH Keywords
 
maximum cutset
Property / zbMATH Keywords: maximum cutset / rank
 
Normal rank
Property / zbMATH Keywords
 
uniform k- way partitioning problem
Property / zbMATH Keywords: uniform k- way partitioning problem / rank
 
Normal rank
Property / zbMATH Keywords
 
max-cut problem
Property / zbMATH Keywords: max-cut problem / 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.1016/0010-4485(89)90159-0 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1964201692 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 01:29, 20 March 2024

scientific article
Language Label Description Also known as
English
Efficient algorithm for graph-partitioning problem using a problem transformation method
scientific article

    Statements

    Efficient algorithm for graph-partitioning problem using a problem transformation method (English)
    0 references
    0 references
    0 references
    1989
    0 references
    0 references
    electronic design automation
    0 references
    circuit partitioning
    0 references
    k-way graph- partitioning problem
    0 references
    Kernighan-Lin algorithm
    0 references
    maximum cutset
    0 references
    uniform k- way partitioning problem
    0 references
    max-cut problem
    0 references
    0 references