DAM 2016 - PDF Preprint Papers

DAM 2016

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed DAM-2016 Paper

click to vote

DAM
2016

114views more DAM 2016»

An exact algorithm for maximum independent set in degree-5 graphs

8 years 26 days ago

Download www.amp.i.kyoto-u.ac.jp

The maximum independent set problem is a basic NP-hard problem and has been extensively studied in exact algorithms. The maximum independent set problems in low-degree graphs are ...

Mingyu Xiao, Hiroshi Nagamochi

claim paper

Read More »

Disclaimer and Copyright Notice

Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.

Id	Views	Title	Status

1	114	An exact algorithm for maximum independent set in degree-5 graphs	claim
2	74	Trichotomy for integer linear systems based on their sign patterns	claim
3	74	On the number of transversals in latin squares	claim
4	74	Enumerating minimal dominating sets in chordal bipartite graphs	claim
5	74	Network decontamination under m-immunity	claim
6	72	An upper bound on the extremal version of Hajnal's triangle-free game	claim
7	70	Scheduling co-operating stacking cranes with predetermined container sequences	claim
8	70	Strengthened bounds for the probability of k-out-of-n events	claim
9	61	The challenges of unbounded treewidth in parameterised subgraph counting problems	claim
10	49	Bichain graphs: Geometric model and universal graphs	claim
11	48	Convex hulls of superincreasing knapsacks and lexicographic orderings	claim
12	43	The channel capacity of read/write isolated memory	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers