Skip to main navigation
Skip to search
Skip to main content
Princeton University Home
Help & FAQ
Home
Profiles
Research units
Facilities
Projects
Research output
Press/Media
Search by expertise, name or affiliation
On constant time approximation of parameters of bounded degree graphs
Noga Alon
Research output
:
Chapter in Book/Report/Conference proceeding
›
Conference contribution
12
Scopus citations
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'On constant time approximation of parameters of bounded degree graphs'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Mathematics
Constant Time
100%
Best Approximation
50%
Independent Set
50%
domination number γ
50%
Independence Number
50%
Dominating Set
50%
Keyphrases
Constant-time Algorithm
100%