{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T06:15:33Z","timestamp":1648793733415},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2006,10,19]],"date-time":"2006-10-19T00:00:00Z","timestamp":1161216000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["4OR"],"published-print":{"date-parts":[[2007,6,25]]},"DOI":"10.1007\/s10288-006-0027-z","type":"journal-article","created":{"date-parts":[[2006,10,18]],"date-time":"2006-10-18T07:53:11Z","timestamp":1161157991000},"page":"161-164","source":"Crossref","is-referenced-by-count":0,"title":["Polynomial approximation: a structural and operational study"],"prefix":"10.1007","volume":"5","author":[{"given":"B.","family":"Escoffier","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,10,19]]},"reference":[{"issue":"1","key":"27_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0304-3975(94)00291-P","volume":"150","author":"G Ausiello","year":"1995","unstructured":"Ausiello G, Crescenzi P, Protasi M (1995) Approximate solution of NP optimization problems. Theor Comput Sci 150(1):1\u201355","journal-title":"Theor Comput Sci"},{"issue":"2\u20133","key":"27_CR2","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1016\/j.tcs.2005.03.007","volume":"339","author":"C Bazgan","year":"2005","unstructured":"Bazgan C, Escoffier B, Paschos VTh (2005) Poly-APX- and PTAS-completeness in standard and differential approximation. Theor Comput Sci 339(2\u20133):272\u2013292","journal-title":"Theor Comput Sci"},{"key":"27_CR3","doi-asserted-by":"crossref","unstructured":"Della Croce F, Escoffier B, Murat C, Paschos VTh (2005) Probabilistic coloring of bipartite and split graphs. In: proceedings of ICCSA\u201905, vol 3483 of LNCS, pp 202\u2013211","DOI":"10.1007\/11424925_23"},{"issue":"2","key":"27_CR4","first-page":"169","volume":"26","author":"M Demange","year":"2001","unstructured":"Demange M, Monnot J, Paschos VTh (2001) Maximizing the number of unused bins. Found Comput Decis Sci 26(2):169\u2013186","journal-title":"Found Comput Decis Sci"},{"key":"27_CR5","doi-asserted-by":"crossref","unstructured":"Demange M, de Werra D, Escoffier B, Monnot J, Paschos VTh (2004) Weighted coloring on planar, bipartite and split graphs: complexity and improved approximation In: proceedings of ISAAC\u201904, vol 3341 of LNCS, pp 896\u2013907","DOI":"10.1007\/978-3-540-30551-4_76"},{"key":"27_CR6","unstructured":"Escoffier B, Hammer PL (2005) Approximation of the quadratic set covering problem. DIMACS Technical Report 2005\u201309"},{"issue":"2","key":"27_CR7","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1080\/00207160412331296625","volume":"82","author":"B Escoffier","year":"2005","unstructured":"Escoffier B, Paschos VTh (2005) Proving completeness by logic. Int J Comput Math 82(2):151\u2013161","journal-title":"Int J Comput Math"},{"key":"27_CR8","doi-asserted-by":"crossref","unstructured":"Escoffier B, Paschos VTh (2006) Differential approximation of MIN SAT, MAX SAT and related problems. Eur J Oper Res (to appear)","DOI":"10.1007\/11424925_22"},{"issue":"3","key":"27_CR9","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1016\/j.ipl.2005.09.013","volume":"97","author":"B Escoffier","year":"2006","unstructured":"Escoffier B, Monnot J, Paschos VTh (2006) Weighted coloring: further complexity and approximations results. Inf Process Lett 97(3):98\u2013103","journal-title":"Inf Process Lett"},{"key":"27_CR10","first-page":"43","volume-title":"Complexity of computations, vol 7","author":"R Fagin","year":"1974","unstructured":"Fagin R (1974) General first-order spectra and polynomial time recognizable sets. In: Karp RM (ed) Complexity of computations, vol 7. AMS, New York, pp 43\u201373"},{"issue":"2","key":"27_CR11","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/S0020-0190(97)00002-1","volume":"61","author":"DJ Guan","year":"1997","unstructured":"Guan DJ, Zhu X (1997) A coloring problem for weighted graphs. Inf Process Lett 61(2):77\u201381","journal-title":"Inf Process Lett"},{"issue":"2","key":"27_CR12","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1006\/inco.1994.1100","volume":"115","author":"PG Kolaitis","year":"1994","unstructured":"Kolaitis PG, Thakur MN (1994) Logical definability of NP optimization problems. Inf Comput 115(2):321\u2013353","journal-title":"Inf Comput"},{"key":"27_CR13","doi-asserted-by":"crossref","DOI":"10.1002\/9780470612507","volume-title":"Probabilistic combinatorial optimization on graphs","author":"C Murat","year":"2006","unstructured":"Murat C, Paschos VTh (2006) Probabilistic combinatorial optimization on graphs. Hermes Science Publishing, London"},{"issue":"3","key":"27_CR14","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1016\/0022-0000(91)90023-X","volume":"43","author":"CH Papadimitriou","year":"1991","unstructured":"Papadimitriou CH, Yannakakis M (1991) Optimization, approximation, and complexity classes. J Comput Syst Sci 43(3):425\u2013440","journal-title":"J Comput Syst Sci"}],"container-title":["4OR"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10288-006-0027-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10288-006-0027-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10288-006-0027-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T08:12:54Z","timestamp":1559117574000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10288-006-0027-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,10,19]]},"references-count":14,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2007,6,25]]}},"alternative-id":["27"],"URL":"https:\/\/doi.org\/10.1007\/s10288-006-0027-z","relation":{},"ISSN":["1619-4500","1614-2411"],"issn-type":[{"value":"1619-4500","type":"print"},{"value":"1614-2411","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,10,19]]}}}