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
 
Importer (talk | contribs)
Changed an Item
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

Revision as of 19:18, 1 July 2023

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