{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T15:53:18Z","timestamp":1782834798734,"version":"3.54.5"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319483139","type":"print"},{"value":"9783319483146","type":"electronic"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-48314-6_24","type":"book-chapter","created":{"date-parts":[[2016,11,3]],"date-time":"2016-11-03T11:01:04Z","timestamp":1478170864000},"page":"374-390","source":"Crossref","is-referenced-by-count":34,"title":["An Approximation Algorithm for Path Computation and Function Placement in SDNs"],"prefix":"10.1007","author":[{"given":"Guy","family":"Even","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Matthias","family":"Rost","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stefan","family":"Schmid","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,11,4]]},"reference":[{"key":"24_CR1","doi-asserted-by":"crossref","unstructured":"Abujoda, A., Papadimitriou, P.: MIDAS: middlebox discovery and selection for on-path flow processing. In Proceedings of the COMSNETS Conference (2015)","DOI":"10.1109\/COMSNETS.2015.7098686"},{"key":"24_CR2","doi-asserted-by":"crossref","unstructured":"Dietrich, D., Abujoda, A., Papadimitriou, P.: Network service embedding across multiple providers with nestor. In: IFIP Networking Conference (2015)","DOI":"10.1109\/IFIPNetworking.2015.7145312"},{"key":"24_CR3","doi-asserted-by":"crossref","unstructured":"Gember-Jacobson, A., et al.: OpenNF: Enabling innovation in network function control. In: Proceedings of the ACM SIGCOMM (2014)","DOI":"10.1145\/2740070.2626313"},{"key":"24_CR4","unstructured":"GSNFV ETSI: Network functions virtualisation (NFV); use cases. V1.1.1 (2013)"},{"key":"24_CR5","doi-asserted-by":"crossref","unstructured":"Even, G., Medina, M., Patt-Shamir, B.: Competitive path computation and function placement in SDNs. CoRR, abs\/1602.06169 (2016)","DOI":"10.1007\/978-3-319-49259-9_11"},{"key":"24_CR6","doi-asserted-by":"crossref","unstructured":"Even, G., Rost, M., Schmid, S.: An approximation algorithm for path computation and function placement in SDNs. CoRR, abs\/1603.09158 (2016)","DOI":"10.1007\/978-3-319-48314-6_24"},{"issue":"4","key":"24_CR7","doi-asserted-by":"crossref","first-page":"1888","DOI":"10.1109\/SURV.2013.013013.00155","volume":"15","author":"A Fischer","year":"2013","unstructured":"Fischer, A., Botero, J., Beck, M.T., de Meer, H., Hesselbach, X.: Virtual network embedding: a survey. IEEE Commun. Surv. Tutorials 15(4), 1888\u20131906 (2013)","journal-title":"IEEE Commun. Surv. Tutorials"},{"issue":"1","key":"24_CR8","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/JPROC.2014.2371999","volume":"103","author":"D Kreutz","year":"2015","unstructured":"Kreutz, D., Ramos, F.M.V., Verissimo, P.E., Rothenberg, C.E., Azodolmolky, S., Uhlig, S.: Software-defined networking: a comprehensive survey. Proc. IEEE 103(1), 14\u201376 (2015)","journal-title":"Proc. IEEE"},{"key":"24_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1007\/978-3-319-25258-2_8","volume-title":"Structural Information and Communication Complexity","author":"T Lukovszki","year":"2015","unstructured":"Lukovszki, T., Schmid, S.: Online admission control and embedding of service chains. In: Scheideler, C. (ed.) Structural Information and Communication Complexity. LNCS, vol. 9439, pp. 104\u2013118. Springer, Heidelberg (2015). doi: 10.1007\/978-3-319-25258-2_8"},{"key":"24_CR10","doi-asserted-by":"crossref","unstructured":"Mehraghdam, S., Keller, M., Karl, H.: Specifying and placing chains of virtual network functions. In: IEEE 3rd International Conference on Cloud Networking (CloudNet), pp. 7\u201313. IEEE (2014)","DOI":"10.1109\/CloudNet.2014.6968961"},{"key":"24_CR11","unstructured":"Motwani, R., Naor, J.S., Raghavan, P.: Randomized approximation algorithms in combinatorial optimization. In: Approximation Algorithms for NP-Hard Problems, pp. 447\u2013481. PWS Publishing Co. (1996)"},{"key":"24_CR12","doi-asserted-by":"crossref","unstructured":"Skoldstrom, P., et al.: Towards unified programmability of cloud and carrier infrastructure. In: Proceedings of the European Workshop on Software Defined Networking (2014)","DOI":"10.1109\/EWSDN.2014.18"},{"key":"24_CR13","doi-asserted-by":"crossref","unstructured":"Hartert, R., et al.: Declarative and expressive approach to control forwarding paths in carrier-grade networks. In: Proceedings of the ACM SIGCOMM (2015)","DOI":"10.1145\/2785956.2787495"},{"key":"24_CR14","unstructured":"Raghavan, P.: Randomized rounding, discrete ham-sandwich theorems: provably good algorithms for routing and packing problems. In: Report UCB\/CSD 87\/312. Computer Science Division, University of California Berkeley (1986)"},{"issue":"4","key":"24_CR15","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/BF02579324","volume":"7","author":"P Raghavan","year":"1987","unstructured":"Raghavan, P., Tompson, C.D.: Randomized rounding: a technique for provably good algorithms and algorithmic proofs. Combinatorica 7(4), 365\u2013374 (1987)","journal-title":"Combinatorica"},{"key":"24_CR16","unstructured":"Rost, M., Schmid, S.: Service chain, virtual network embeddings: approximations using randomized rounding. CoRR, abs\/1604.02180 (2016)"},{"key":"24_CR17","doi-asserted-by":"crossref","first-page":"492","DOI":"10.1016\/j.comnet.2015.09.035","volume":"93","author":"S Sahhaf","year":"2015","unstructured":"Sahhaf, S., Tavernier, W., Rost, M., Schmid, S., Colle, D., Pickavet, M., Demeester, P.: Network service chaining with optimized network function embedding supporting service decompositions. J. Comput. Net. (COMNET) 93, 492\u2013505 (2015)","journal-title":"J. Comput. Net. (COMNET)"},{"key":"24_CR18","doi-asserted-by":"crossref","unstructured":"Soul\u00e9, R., Basu, S., Marandi, P.J., Pedone, F., Kleinberg, R., Sirer, E.G., Foster, N.: Merlin: a language for provisioning network resources. In: Proceedings of the 10th ACM International on Conference on Emerging Networking Experiments and Technologies (CoNEXT), pp. 213\u2013226 (2014)","DOI":"10.1145\/2674005.2674989"},{"issue":"8","key":"24_CR19","doi-asserted-by":"crossref","first-page":"1565","DOI":"10.1109\/JLT.2015.2388585","volume":"33","author":"M Xia","year":"2015","unstructured":"Xia, M., Shirazipour, M., Zhang, Y., Green, H., Takacs, A.: Network function placement for NFV chaining in packet\/optical datacenters. J. Lightwave Technol. 33(8), 1565\u20131570 (2015)","journal-title":"J. Lightwave Technol."},{"key":"24_CR20","unstructured":"Young, N.E.: Randomized rounding without solving the linear program. In: SODA, vol. 95, pp. 170\u2013178 (1995)"}],"container-title":["Lecture Notes in Computer Science","Structural Information and Communication Complexity"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-48314-6_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,15]],"date-time":"2019-09-15T03:43:45Z","timestamp":1568519025000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-48314-6_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319483139","9783319483146"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-48314-6_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016]]}}}