Path-Contractions, Edge Deletions and Connectivity Preservation. Gutin, G., Ramanujan, M. S., Reidl, F., & Wahlström, M. In Pruhs, K. & Sohler, C., editors, 25th Annual European Symposium on Algorithms (ESA 2017), volume 87, of Leibniz International Proceedings in Informatics (LIPIcs), pages 47:1--47:13, Dagstuhl, Germany, 2017. Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik. Paper doi bibtex @inproceedings{GRamanujanRW,
author ={Gregory Gutin and M. S. Ramanujan and Felix Reidl and Magnus Wahlstr{\"o}m},
title ={{Path-Contractions, Edge Deletions and Connectivity Preservation}},
booktitle ={25th Annual European Symposium on Algorithms (ESA 2017)},
pages ={47:1--47:13},
series ={Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN ={978-3-95977-049-1},
ISSN ={1868-8969},
year ={2017},
volume ={87},
editor ={Kirk Pruhs and Christian Sohler},
publisher ={Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
address ={Dagstuhl, Germany},
URL ={http://drops.dagstuhl.de/opus/volltexte/2017/7827},
URN ={urn:nbn:de:0030-drops-78270},
doi ={10.4230/LIPIcs.ESA.2017.47},
annote ={Keywords: connectivity, strong connectivity, vertex deletion, arc contraction},
keywords={xtract}
}
Downloads: 0
{"_id":"DsgupSM2acay8CdLL","bibbaseid":"gutin-ramanujan-reidl-wahlstrm-pathcontractionsedgedeletionsandconnectivitypreservation-2017","downloads":0,"creationDate":"2017-10-05T10:51:21.833Z","title":"Path-Contractions, Edge Deletions and Connectivity Preservation","author_short":["Gutin, G.","Ramanujan, M. S.","Reidl, F.","Wahlström, M."],"year":2017,"bibtype":"inproceedings","biburl":"https://www2.warwick.ac.uk/fac/sci/dcs/people/ramanujan_sridharan/publications-web_copy.bib","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Gregory"],"propositions":[],"lastnames":["Gutin"],"suffixes":[]},{"firstnames":["M.","S."],"propositions":[],"lastnames":["Ramanujan"],"suffixes":[]},{"firstnames":["Felix"],"propositions":[],"lastnames":["Reidl"],"suffixes":[]},{"firstnames":["Magnus"],"propositions":[],"lastnames":["Wahlström"],"suffixes":[]}],"title":"Path-Contractions, Edge Deletions and Connectivity Preservation","booktitle":"25th Annual European Symposium on Algorithms (ESA 2017)","pages":"47:1--47:13","series":"Leibniz International Proceedings in Informatics (LIPIcs)","isbn":"978-3-95977-049-1","issn":"1868-8969","year":"2017","volume":"87","editor":[{"firstnames":["Kirk"],"propositions":[],"lastnames":["Pruhs"],"suffixes":[]},{"firstnames":["Christian"],"propositions":[],"lastnames":["Sohler"],"suffixes":[]}],"publisher":"Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik","address":"Dagstuhl, Germany","url":"http://drops.dagstuhl.de/opus/volltexte/2017/7827","urn":"urn:nbn:de:0030-drops-78270","doi":"10.4230/LIPIcs.ESA.2017.47","annote":"Keywords: connectivity, strong connectivity, vertex deletion, arc contraction","keywords":"xtract","bibtex":"@inproceedings{GRamanujanRW,\n author ={Gregory Gutin and M. S. Ramanujan and Felix Reidl and Magnus Wahlstr{\\\"o}m},\n title ={{Path-Contractions, Edge Deletions and Connectivity Preservation}},\n booktitle ={25th Annual European Symposium on Algorithms (ESA 2017)},\n pages ={47:1--47:13},\n series ={Leibniz International Proceedings in Informatics (LIPIcs)},\n ISBN ={978-3-95977-049-1},\n ISSN ={1868-8969},\n year ={2017},\n volume ={87},\n editor ={Kirk Pruhs and Christian Sohler},\n publisher ={Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},\n address ={Dagstuhl, Germany},\n URL ={http://drops.dagstuhl.de/opus/volltexte/2017/7827},\n URN ={urn:nbn:de:0030-drops-78270},\n doi ={10.4230/LIPIcs.ESA.2017.47},\n annote ={Keywords: connectivity, strong connectivity, vertex deletion, arc contraction},\n keywords={xtract}\n}\n\n\n\n\n","author_short":["Gutin, G.","Ramanujan, M. S.","Reidl, F.","Wahlström, M."],"editor_short":["Pruhs, K.","Sohler, C."],"key":"GRamanujanRW","id":"GRamanujanRW","bibbaseid":"gutin-ramanujan-reidl-wahlstrm-pathcontractionsedgedeletionsandconnectivitypreservation-2017","role":"author","urls":{"Paper":"http://drops.dagstuhl.de/opus/volltexte/2017/7827"},"keyword":["xtract"],"downloads":0,"html":""},"search_terms":["path","contractions","edge","deletions","connectivity","preservation","gutin","ramanujan","reidl","wahlström"],"keywords":["xtract"],"authorIDs":[],"dataSources":["NMnTopwcKW96LjkcR"]}