{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T09:34:23Z","timestamp":1725701663022},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642330896"},{"type":"electronic","value":"9783642330902"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33090-2_32","type":"book-chapter","created":{"date-parts":[[2012,8,28]],"date-time":"2012-08-28T11:29:11Z","timestamp":1346153351000},"page":"361-372","source":"Crossref","is-referenced-by-count":0,"title":["Steiner Forest Orientation Problems"],"prefix":"10.1007","author":[{"given":"Marek","family":"Cygan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guy","family":"Kortsarz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zeev","family":"Nutov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3","key":"32_CR1","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1016\/S0166-218X(01)00228-1","volume":"116","author":"E. Arkin","year":"2002","unstructured":"Arkin, E., Hassin, R.: A note on orientations of mixed graphs. Discrete Applied Mathematics\u00a0116(3), 271\u2013278 (2002)","journal-title":"Discrete Applied Mathematics"},{"key":"32_CR2","doi-asserted-by":"crossref","unstructured":"Dodis, Y., Khanna, S.: Design networks with bounded pairwise distance. In: STOC, pp. 750\u2013759 (1999)","DOI":"10.1145\/301250.301447"},{"key":"32_CR3","doi-asserted-by":"crossref","unstructured":"Dorn, B., H\u00fcffner, F., Kr\u00fcger, D., Niedermeier, R., Uhlmann, J.: Exploiting bounded signal flow for graph orientation based on cause-effect pairs. Algorithms for Molecular Biology\u00a06(21) (2011)","DOI":"10.1186\/1748-7188-6-21"},{"issue":"2","key":"32_CR4","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1016\/S0166-218X(02)00460-2","volume":"131","author":"A. Frank","year":"2003","unstructured":"Frank, A., Kir\u00e1ly, T.: Combined connectivity augmentation and orientation problems. Discrete Applied Mathematics\u00a0131(2), 401\u2013419 (2003)","journal-title":"Discrete Applied Mathematics"},{"key":"32_CR5","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1016\/S0166-218X(02)00462-6","volume":"131","author":"A. Frank","year":"2003","unstructured":"Frank, A., Kir\u00e1ly, T., Kir\u00e1ly, Z.: On the orientation of graphs and hypergraphs. Discrete Applied Mathematics\u00a0131, 385\u2013400 (2003)","journal-title":"Discrete Applied Mathematics"},{"key":"32_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/978-3-642-15294-8_18","volume-title":"Algorithms in Bioinformatics","author":"I. Gamzu","year":"2010","unstructured":"Gamzu, I., Segev, D., Sharan, R.: Improved Orientations of Physical Networks. In: Moulton, V., Singh, M. (eds.) WABI 2010. LNCS, vol.\u00a06293, pp. 215\u2013225. Springer, Heidelberg (2010)"},{"key":"32_CR7","unstructured":"Goemans, M., Goldberg, A., Plotkin, S., Shmoys, D., Tardos, E., Williamson, D.: Improved approximation algorithms for network design problems. In: SODA, pp. 223\u2013232 (1994)"},{"key":"32_CR8","doi-asserted-by":"crossref","unstructured":"Hassin, R., Megiddo, N.: On orientations and shortest paths. Linear Algebra and Its Applications, 589\u2013602 (1989)","DOI":"10.1016\/0024-3795(89)90481-3"},{"issue":"1","key":"32_CR9","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/s004930170004","volume":"21","author":"K. Jain","year":"2001","unstructured":"Jain, K.: A factor 2 approximation algorithm for the generalized Steiner network problem. Combinatorica\u00a021(1), 39\u201360 (2001)","journal-title":"Combinatorica"},{"key":"32_CR10","unstructured":"Khanna, S., Naor, J., Shepherd, B.: Directed network design with orientation constraints. In: SODA, pp. 663\u2013671 (2000)"},{"key":"32_CR11","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1007\/978-3-540-87361-7_19","volume-title":"Algorithms in Bioinformatics","author":"A. Medvedovsky","year":"2008","unstructured":"Medvedovsky, A., Bafna, V., Zwick, U., Sharan, R.: An Algorithm for Orienting Graphs Based on Cause-Effect Pairs and Its Applications to Orienting Protein Networks. In: Crandall, K.A., Lagergren, J. (eds.) WABI 2008. LNCS (LNBI), vol.\u00a05251, pp. 222\u2013232. Springer, Heidelberg (2008)"},{"key":"32_CR12","doi-asserted-by":"publisher","first-page":"555","DOI":"10.4153\/CJM-1960-049-6","volume":"12","author":"Nash-Williams","year":"1960","unstructured":"Nash-Williams: On orientations, connectivity and odd vertex pairings in finite graphs. Canad. J. Math.\u00a012, 555\u2013567 (1960)","journal-title":"Canad. J. Math."},{"key":"32_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"424","DOI":"10.1007\/978-3-642-20036-6_39","volume-title":"Research in Computational Molecular Biology","author":"D. Silverbush","year":"2011","unstructured":"Silverbush, D., Elberfeld, M., Sharan, R.: Optimally Orienting Physical Networks. In: Bafna, V., Sahinalp, S.C. (eds.) RECOMB 2011. LNCS, vol.\u00a06577, pp. 424\u2013436. Springer, Heidelberg (2011)"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2012"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33090-2_32.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T07:54:54Z","timestamp":1620114894000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33090-2_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642330896","9783642330902"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33090-2_32","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}