{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T13:39:17Z","timestamp":1740145157762,"version":"3.37.3"},"reference-count":10,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,3,30]],"date-time":"2016-03-30T00:00:00Z","timestamp":1459296000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001824","name":"Czech Science Foundation (CZ)","doi-asserted-by":"publisher","award":["P202-13\/201414"],"award-info":[{"award-number":["P202-13\/201414"]}],"id":[{"id":"10.13039\/501100001824","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001700","name":"Ministry of Education, Culture, Sports, Science, and Technology (JP)","doi-asserted-by":"publisher","award":["Kakenhi and Scientific Research on Innovative Areas:Exploring the Limits of Computation"],"award-info":[{"award-number":["Kakenhi and Scientific Research on Innovative Areas:Exploring the Limits of Computation"]}],"id":[{"id":"10.13039\/501100001700","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2017,3]]},"DOI":"10.1007\/s11590-016-1029-1","type":"journal-article","created":{"date-parts":[[2016,3,30]],"date-time":"2016-03-30T04:17:22Z","timestamp":1459311442000},"page":"445-455","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On the $${\\mathcal {H}}$$ H -free extension complexity of the TSP"],"prefix":"10.1007","volume":"11","author":[{"given":"David","family":"Avis","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1903-1600","authenticated-orcid":false,"given":"Hans Raj","family":"Tiwary","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,3,30]]},"reference":[{"key":"1029_CR1","doi-asserted-by":"crossref","unstructured":"Avis, D., Tiwary, H.R.: On the extension complexity of combinatorial polytopes. In: ICALP, pp. 57\u201368 (2013)","DOI":"10.1007\/978-3-642-39206-1_6"},{"issue":"6\u20138","key":"1029_CR2","doi-asserted-by":"crossref","first-page":"588","DOI":"10.1016\/j.ipl.2015.02.005","volume":"115","author":"D Avis","year":"2015","unstructured":"Avis, D., Tiwary, H.R.: A generalization of extension complexity that captures P. Inf. Process. Lett. 115(6\u20138), 588\u2013593 (2015)","journal-title":"Inf. Process. Lett."},{"key":"1029_CR3","doi-asserted-by":"crossref","unstructured":"Conforti, M., Cornu\u00e9jols, G., Zambelli, G.: Extended formulations in combinatorial optimization. 4OR 8, 1\u201348 (2010)","DOI":"10.1007\/s10288-010-0122-z"},{"key":"1029_CR4","doi-asserted-by":"crossref","unstructured":"Faenza, Y., Fiorini, S., Grappe, R., Tiwary, H.R.: Extended formulations, nonnegative factorizations, and randomized communication protocols. In: ISCO, pp. 129\u2013140 (2012)","DOI":"10.1007\/978-3-642-32147-4_13"},{"key":"1029_CR5","doi-asserted-by":"crossref","unstructured":"Fiorini, S., Massar, S., Pokutta, S., Tiwary, H.R., de Wolf, R.: Linear vs. semidefinite extended formulations: exponential separation and strong lower bounds. In: STOC, pp. 95\u2013106 (2012)","DOI":"10.1145\/2213977.2213988"},{"issue":"4","key":"1029_CR6","doi-asserted-by":"crossref","first-page":"696","DOI":"10.1287\/moor.1060.0214","volume":"31","author":"L Fleischer","year":"2006","unstructured":"Fleischer, L., Letchford, A.N., Lodi, A.: Polynomial-time separation of a superclass of simple comb inequalities. Math. Oper. Res. 31(4), 696\u2013713 (2006)","journal-title":"Math. Oper. Res."},{"issue":"1","key":"1029_CR7","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1007\/BF01582117","volume":"16","author":"M Gr\u00f6tschel","year":"1979","unstructured":"Gr\u00f6tschel, M., Padberg, M.: On the symmetric travelling salesman problem II: lifting theorems and facets. Math. Program. 16(1), 281\u2013302 (1979)","journal-title":"Math. Program."},{"key":"1029_CR8","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1287\/moor.7.1.67","volume":"7","author":"M Padberg","year":"1982","unstructured":"Padberg, M., Rao, M.R.: Odd minimum cut-sets and $$b$$ b -matchings. Math. Oper. Res. 7, 67\u201380 (1982)","journal-title":"Math. Oper. Res."},{"issue":"4","key":"1029_CR9","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1016\/j.orl.2013.03.010","volume":"41","author":"S Pokutta","year":"2013","unstructured":"Pokutta, S., Vyve, M.V.: A note on the extension complexity of the knapsack polytope. Oper. Res. Lett. 41(4), 347\u2013350 (2013)","journal-title":"Oper. Res. Lett."},{"key":"1029_CR10","doi-asserted-by":"crossref","unstructured":"Rothvo\u00df, T.: The matching polytope has exponential extension complexity. In: STOC, pp. 263\u2013272 (2014)","DOI":"10.1145\/2591796.2591834"}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-016-1029-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11590-016-1029-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-016-1029-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-016-1029-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T13:11:45Z","timestamp":1559394705000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11590-016-1029-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,30]]},"references-count":10,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,3]]}},"alternative-id":["1029"],"URL":"https:\/\/doi.org\/10.1007\/s11590-016-1029-1","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"type":"print","value":"1862-4472"},{"type":"electronic","value":"1862-4480"}],"subject":[],"published":{"date-parts":[[2016,3,30]]}}}