𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Finding Large Independent Sets in Graphs and Hypergraphs

✍ Scribed by Shachnai, Hadas; Srinivasan, Aravind

Book ID
118198887
Publisher
Society for Industrial and Applied Mathematics
Year
2004
Tongue
English
Weight
179 KB
Volume
18
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Finding hidden independent sets in inter
Finding hidden independent sets in interval graphs
✍ Therese Biedl; Broňa BrejovΓ‘; Erik D. Demaine; AngΓ¨le M. Hamel; Alejandro LΓ³pez- πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 301 KB

We design e cient competitive algorithms for discovering hidden information using few queries. SpeciΓΏcally, consider a game in a given set of intervals (and their implied interval graph G) in which our goal is to discover an (unknown) independent set X by making the fewest queries of the form "Is po

On independent sets in hypergraphs
On independent sets in hypergraphs
✍ Alexandr Kostochka; Dhruv Mubayi; Jacques VerstraΓ«te πŸ“‚ Article πŸ“… 2012 πŸ› John Wiley and Sons 🌐 English βš– 154 KB