The Library
Approximating the Caro-Wei bound for independent sets in graph streams
Tools
Tools
Tools
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.
|
PDF
WRAP-approximating-Caro-Wei-bound-independent-sets-graph-streams-Cormode-2018.pdf - Accepted Version - Requires a PDF viewer. Download (632Kb) | 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: |
|
|||||||||
| Volume: | 10856 | |||||||||
| DOI: | 10.1007/978-3-319-96151-4_9 | |||||||||
| Status: | Peer Reviewed | |||||||||
| Publication Status: | Published | |||||||||
| Reuse Statement (publisher, data, author rights): | 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: |
|
|||||||||
| 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: |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
Downloads
Downloads per month over past year
