Complexity of approximating the oriented diameter of chordal graphs. Fomin, F. V., Matamala, M., & Rapaport, I. J. Graph Theory, 45(4):255--269, 2004.
![Complexity of approximating the oriented diameter of chordal graphs [link]](https://bibbase.org/img/filetypes/link.svg "link")
Paper ![Complexity of approximating the oriented diameter of chordal graphs [pdf]](https://bibbase.org/img/filetypes/pdf.svg "pdf")
Paper doi bibtex
Paper Paper doi bibtex @article{2004b,
Author = {Fomin, Fedor V. and Matamala, Mart{\'{\i}}n and Rapaport, Ivan},
Coden = {JGTHDO},
Date-Added = {2016-02-23 00:45:36 +0000},
Date-Modified = {2016-02-23 00:45:36 +0000},
Doi = {10.1002/jgt.10160},
Fjournal = {Journal of Graph Theory},
Issn = {0364-9024},
Journal = {J. Graph Theory},
Mrclass = {05C12 (05C85 94C15)},
Mrnumber = {2039463 (2004k:05077)},
Mrreviewer = {K. B. Reid},
Number = {4},
Pages = {255--269},
Title = {Complexity of approximating the oriented diameter of chordal graphs},
Url = {http://dx.doi.org/10.1002/jgt.10160},
Url_Paper = {http://www.ii.uib.no/~fomin/articles/2004/2004b.pdf},
Volume = {45},
Year = {2004},
Bdsk-Url-1 = {http://dx.doi.org/10.1002/jgt.10160}}Downloads: 0
{"_id":"J9do4gp4aL4vLQ87D","bibbaseid":"fomin-matamala-rapaport-complexityofapproximatingtheorienteddiameterofchordalgraphs-2004","downloads":0,"creationDate":"2015-06-23T17:42:40.136Z","title":"Complexity of approximating the oriented diameter of chordal graphs","author_short":["Fomin, F. V.","Matamala, M.","Rapaport, I."],"year":2004,"bibtype":"article","biburl":"http://www.ii.uib.no/~fomin/articles/fvf_journals.bib","bibdata":{"bibtype":"article","type":"article","author":[{"propositions":[],"lastnames":["Fomin"],"firstnames":["Fedor","V."],"suffixes":[]},{"propositions":[],"lastnames":["Matamala"],"firstnames":["Martín"],"suffixes":[]},{"propositions":[],"lastnames":["Rapaport"],"firstnames":["Ivan"],"suffixes":[]}],"coden":"JGTHDO","date-added":"2016-02-23 00:45:36 +0000","date-modified":"2016-02-23 00:45:36 +0000","doi":"10.1002/jgt.10160","fjournal":"Journal of Graph Theory","issn":"0364-9024","journal":"J. Graph Theory","mrclass":"05C12 (05C85 94C15)","mrnumber":"2039463 (2004k:05077)","mrreviewer":"K. B. Reid","number":"4","pages":"255--269","title":"Complexity of approximating the oriented diameter of chordal graphs","url":"http://dx.doi.org/10.1002/jgt.10160","url_paper":"http://www.ii.uib.no/~fomin/articles/2004/2004b.pdf","volume":"45","year":"2004","bdsk-url-1":"http://dx.doi.org/10.1002/jgt.10160","bibtex":"@article{2004b,\n\tAuthor = {Fomin, Fedor V. and Matamala, Mart{\\'{\\i}}n and Rapaport, Ivan},\n\tCoden = {JGTHDO},\n\tDate-Added = {2016-02-23 00:45:36 +0000},\n\tDate-Modified = {2016-02-23 00:45:36 +0000},\n\tDoi = {10.1002/jgt.10160},\n\tFjournal = {Journal of Graph Theory},\n\tIssn = {0364-9024},\n\tJournal = {J. Graph Theory},\n\tMrclass = {05C12 (05C85 94C15)},\n\tMrnumber = {2039463 (2004k:05077)},\n\tMrreviewer = {K. B. Reid},\n\tNumber = {4},\n\tPages = {255--269},\n\tTitle = {Complexity of approximating the oriented diameter of chordal graphs},\n\tUrl = {http://dx.doi.org/10.1002/jgt.10160},\n\tUrl_Paper = {http://www.ii.uib.no/~fomin/articles/2004/2004b.pdf},\n\tVolume = {45},\n\tYear = {2004},\n\tBdsk-Url-1 = {http://dx.doi.org/10.1002/jgt.10160}}\n\n","author_short":["Fomin, F. V.","Matamala, M.","Rapaport, I."],"key":"2004b","id":"2004b","bibbaseid":"fomin-matamala-rapaport-complexityofapproximatingtheorienteddiameterofchordalgraphs-2004","role":"author","urls":{"Paper":"http://dx.doi.org/10.1002/jgt.10160"," paper":"http://www.ii.uib.no/~fomin/articles/2004/2004b.pdf"},"downloads":0,"html":""},"search_terms":["complexity","approximating","oriented","diameter","chordal","graphs","fomin","matamala","rapaport"],"keywords":[],"authorIDs":[],"dataSources":["Cypug6AWS8rvGPR5j"]}