Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

7

FSTTCS
2009
Springer

favoriteEmaildiscussreport

99views Software Engineering» more FSTTCS 2009»

A Fine-grained Analysis of a Simple Independent Set Algorithm

13 years 11 months ago

A Fine-grained Analysis of a Simple Independent Set Algorithm

Download drops.dagstuhl.de

ABSTRACT. We present a simple exact algorithm for the INDEPENDENT SET problem with a run

Joachim Kneis, Alexander Langer, Peter Rossmanith

Real-time Traffic

FSTTCS 2009 | Independent Set Problem | Simple Exact Algorithm | Theoretical Computer Science |

claim paper

Related Content

» Fine grained indexing of software repositories to support impact analysis

» Compositionality Principle in Recognition of FineGrained Emotions from Text

» VerbOcean Mining the Web for FineGrained Semantic Verb Relations

» FineGrain Morphological Analyzer and PartofSpeech Tagger for Arabic Text

» Large independent sets in regular graphs of large girth

» sDLS Distributed Least Squares localization for large Wireless Sensor Networks

» Messagepassing for Maximum Weight Independent Set

» An ICA algorithm for analyzing multiple data sets

» Almost random graphs with simple hash functions

Post Info
More Details (n/a)

Added	26 May 2010
Updated	26 May 2010
Type	Conference
Year	2009
Where	FSTTCS
Authors	Joachim Kneis, Alexander Langer, Peter Rossmanith

Comments (0)