Cormode, Graham, Dark, Jacques and Konrad, Christian (2018) Approximating the Caro-Wei bound for independent sets in graph streams. In: International Symposium on Combinatorial Optimization, Marrakesh, Morocco, 11-13 Apr 2018. Published in: Combinatorial Optimization. ISCO 2018., 10856 ISBN 9783319961507. doi:10.1007/978-3-319-96151-4_9 ISSN 0302-9743.
![[thumbnail of WRAP-approximating-Caro-Wei-bound-independent-sets-graph-streams-Cormode-2018.pdf]](https://cdn.statically.io/img/wrap.warwick.ac.uk/99393/7.hassmallThumbnailVersion/WRAP-approximating-Caro-Wei-bound-independent-sets-graph-streams-Cormode-2018.pdf)  Preview |
PDF
WRAP-approximating-Caro-Wei-bound-independent-sets-graph-streams-Cormode-2018.pdf - Accepted Version - Requires a PDF viewer. Download (647kB) | Preview |
Official URL: https://doi.org/10.1007/978-3-319-96151-4_9
| Item Type: | Conference Item (Paper) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science |
| Library of Congress Subject Headings (LCSH): | Graph theory, Approximation algorithms, Combinatorial optimization |
| Series Name: | Lecture Notes in Computer Science |
| Journal or Publication Title: | Combinatorial Optimization. ISCO 2018. |
| Publisher: | Springer |
| ISBN: | 9783319961507 |
| ISSN: | 0302-9743 |
| Editor: | Lee, J. and Rinaldi, G. and Mahjoub, A. |
| Official Date: | 18 July 2018 |
| Dates: | Date Event 18 July 2018 Available 26 February 2018 Accepted |
| Volume: | 10856 |
| DOI: | 10.1007/978-3-319-96151-4_9 |
| Status: | Peer Reviewed |
| Publication Status: | Published |
| Re-use Statement: | This is a post-peer-review, pre-copyedit version of an article published in Combinatorial Optimization. ISCO 2018. The final authenticated version is available online at: https://doi.org/10.1007/978-3-319-96151-4_9 |
| Access rights to Published version: | Restricted or Subscription Access |
| Date of first compliant deposit: | 11 May 2018 |
| Date of first compliant Open Access: | 15 October 2018 |
| RIOXX Funder/Project Grant: | Project/Grant ID RIOXX Funder Name Funder ID EP/N510129/1 Engineering and Physical Sciences Research Council EP/N011163/1 Engineering and Physical Sciences Research Council |
| Conference Paper Type: | Paper |
| Title of Event: | International Symposium on Combinatorial Optimization |
| Type of Event: | Conference |
| Location of Event: | Marrakesh, Morocco |
| Date(s) of Event: | 11-13 Apr 2018 |
| Related URLs: | |
| Persistent URL: | https://wrap.warwick.ac.uk/99393/ |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |