Back to Results
First PageMeta Content
NP-complete problems / Maximal independent set / Independent set / Graph coloring / Clique / Extremal graph theory / Domatic number / Path decomposition / Graph theory / Theoretical computer science / Mathematics


BRICS Basic Research in Computer Science BRICS RSJ. M. Nielsen: On the Number of Maximal Independent Sets in a Graph On the Number of Maximal Independent Sets
Add to Reading List

Document Date: 2002-04-12 04:11:55

Open Document

File Size: 105,88 KB

Share Result on Facebook

Country

Denmark / /

Currency

Rs / /

/

Facility

Computer Science University of Aarhus / Computer Science University of Aarhus Ny Munkegade / Computer Science University / /

IndustryTerm

polynomial time algorithm / /

Organization

Danish National Research Foundation / University of Aarhus / BRICS Department / Graph Jesper Makholm Nielsen BRICSāˆ— Department / Computer Science University of Aarhus Ny Munkegade / /

/

ProgrammingLanguage

C / /

Technology

above-mentioned algorithm / polynomial time algorithm / /

URL

www.brics.dk / ftp /

SocialTag