Skip to main navigation
Skip to search
Skip to main content
Penn State Home
Help & FAQ
Home
Researchers
Research output
Research units
Equipment
Grants & Projects
Prizes
Activities
Search by expertise, name or affiliation
Finding good approximate vertex and edge partitions is NP-hard
Thang Nguyen Bui
, Curt Jones
School of Science, Engineering & Technology (Harrisburg)
Research output
:
Contribution to journal
›
Article
›
peer-review
284
Scopus citations
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Finding good approximate vertex and edge partitions is NP-hard'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Edge Partition
100%
Vertex Partition
100%
Edge Separator
80%
Vertex Separator
60%
Maximum Degree
60%
3-graphs
40%
Mathematics
Maximum Degree
60%