Skip to main navigation
Skip to search
Skip to main content
Tel Aviv University Home
Update Request & User Guide (TAU staff only)
Home
Experts
Research units
Research output
Datasets
Prizes
Activities
Press/Media
Search by expertise, name or affiliation
Fully Dynamic MIS in Uniformly Sparse Graphs
Krzysztof Onak
, Baruch Schieber
,
Shay Solomon
, Nicole Wein
School of Electrical Engineering
IBM
New Jersey Institute of Technology
Massachusetts Institute of Technology
Research output
:
Contribution to journal
›
Article
›
peer-review
3
Scopus citations
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Fully Dynamic MIS in Uniformly Sparse Graphs'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Arboricity
100%
Dynamic Graph
20%
Edge Deletion
20%
Edge Insertion
20%
Fully Dynamic
100%
General Graphs
20%
Maximal Independent Set
40%
Minor-free Graphs
20%
Number of Edges
20%
Number of Vertices
20%
Real-world Graphs
20%
Sparse Graphs
100%
Update Time
100%
Mathematics
Arboricity
100%
Edge
40%
Free Graph
20%
Independent Set
40%
Sparse Graphs
100%