Search everything
Home
Research Intelligence
Expert Finder
Scinapse Trends
Paper Search
Journal Search
Collections
Favorites
History
Submit Feedback
doi.org/10.5555/2634074.2634117
Original paper
Independent set in P5-free graphs in polynomial time
Daniel Lokshantov
3
,
Martin Vatshelle
12
,
Yngve Villanger
15
View all 3 authors
Published
: Jan 5, 2014
34
Citations
Source
Cite
Basic Info
Analytics
References
Citations
Paper Fields
Discrete mathematics
Independent set
Time complexity
Set (abstract data type)
Computer science
Maximal independent set
Graph
Mathematics
Combinatorics
1-planar graph
Programming language
Chordal graph
Paper Details
Title
Independent set in P5-free graphs in polynomial time
DOI
doi.org/10.5555/2634074.2634117
Published Date
Jan 5, 2014
Notes
History
View all history