{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,2,24]],"date-time":"2024-02-24T05:25:54Z","timestamp":1708752354115},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2008,6,21]],"date-time":"2008-06-21T00:00:00Z","timestamp":1214006400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2009,12]]},"DOI":"10.1007\/s00454-008-9085-7","type":"journal-article","created":{"date-parts":[[2008,6,20]],"date-time":"2008-06-20T15:14:58Z","timestamp":1213974898000},"page":"517-526","source":"Crossref","is-referenced-by-count":4,"title":["Removing Degeneracy in LP-Type Problems Revisited"],"prefix":"10.1007","volume":"42","author":[{"given":"Ji\u0159\u00ed","family":"Matou\u0161ek","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,6,21]]},"reference":[{"key":"9085_CR1","first-page":"1819","volume-title":"Handbook of Combinatorics","author":"A. Bj\u00f6rner","year":"1995","unstructured":"Bj\u00f6rner, A.: Topological methods. In: Graham, R.L., Gr\u00f6tschel, M., Lov\u00e1sz, L. (eds.) Handbook of Combinatorics, Chapter 34, pp. 1819\u20131872. North-Holland, Amsterdam (1995)"},{"issue":"6","key":"9085_CR2","doi-asserted-by":"crossref","first-page":"906","DOI":"10.1016\/j.ejc.2005.04.010","volume":"27","author":"R. Ehrenborg","year":"2006","unstructured":"Ehrenborg, R., Hetyei, G.: The topology of the independence complex. Eur. J. Comb. 27(6), 906\u2013923 (2006)","journal-title":"Eur. J. Comb."},{"key":"9085_CR3","unstructured":"G\u00e4rtner, B., Matou\u0161ek, J., R\u00fcst, L., \u0160kovro\u0148, P.: Violator spaces: structure and algorithms. In Proc. 14th Annual European Symposium on Algorithms (ESA), pp.\u00a0387\u2013398 (2007). arXiv: cs.DM\/0606087"},{"key":"9085_CR4","volume-title":"Algebraic Topology","author":"A. Hatcher","year":"2001","unstructured":"Hatcher, A.: Algebraic Topology. Cambridge University Press, Cambridge (2001). Electronic version available at http:\/\/math.cornell.edu\/~hatcher#AT1"},{"issue":"1","key":"9085_CR5","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1006\/jcta.1999.2984","volume":"88","author":"D. Kozlov","year":"1999","unstructured":"Kozlov, D.: Complexes of directed trees. J. Comb. Theory Ser. A 88(1), 112\u2013122 (1999)","journal-title":"J. Comb. Theory Ser. A"},{"key":"9085_CR6","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/BF02570713","volume":"14","author":"J. Matou\u0161ek","year":"1995","unstructured":"Matou\u0161ek, J.: On geometric optimization with few violated constraints. Discrete Comput. Geom. 14, 365\u2013384 (1995)","journal-title":"Discrete Comput. Geom."},{"key":"9085_CR7","doi-asserted-by":"crossref","first-page":"159","DOI":"10.4086\/toc.2007.v003a008","volume":"3","author":"J. Matou\u0161ek","year":"2007","unstructured":"Matou\u0161ek, J., \u0160kovro\u0148, P.: Removing degeneracy may require a large dimension increase. Theory Comput. 3, 159\u2013177 (2007)","journal-title":"Theory Comput."},{"issue":"1","key":"9085_CR8","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/s004930170006","volume":"21","author":"R. Meshulam","year":"2001","unstructured":"Meshulam, R.: The clique complex and hypergraph matching. Combinatorica 21(1), 89\u201394 (2001)","journal-title":"Combinatorica"},{"issue":"2","key":"9085_CR9","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/S0097-3165(03)00045-1","volume":"102","author":"R. Meshulam","year":"2003","unstructured":"Meshulam, R.: Domination numbers and homology. J. Comb. Theory Ser. A 102(2), 321\u2013330 (2003)","journal-title":"J. Comb. Theory Ser. A"},{"key":"9085_CR10","volume-title":"Elements of Algebraic Topology","author":"J.R. Munkres","year":"1984","unstructured":"Munkres, J.R.: Elements of Algebraic Topology. Addison-Wesley, Reading (1984)"},{"key":"9085_CR11","series-title":"Lecture Notes in Computer Science","first-page":"569","volume-title":"Proc. 9th Symp. Theor. Aspects Comput. Sci.","author":"M. Sharir","year":"1992","unstructured":"Sharir, M., Welzl, E.: A combinatorial bound for linear programming and related problems. In: Proc. 9th Symp. Theor. Aspects Comput. Sci. Lecture Notes in Computer Science, vol. 577, pp. 569\u2013579. Springer, Berlin (1992)"},{"key":"9085_CR12","first-page":"I:196","volume-title":"Proc. 15th Week of Doctoral Students (WDS)","author":"P. \u0160kovro\u0148","year":"2006","unstructured":"\u0160kovro\u0148, P.: Removing degeneracies in LP-type problems may need to increase dimension. In: \u0160afr\u00e1nkov\u00e1, J., Pavlu\u0307, J. (eds.) Proc. 15th Week of Doctoral Students (WDS), pp. I:196\u2013207. Matfyzpress, Prague (2006)"},{"key":"9085_CR13","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1007\/BF01229745","volume":"26","author":"G. Wegner","year":"1975","unstructured":"Wegner, G.: d-collapsing and nerves of families of convex sets. Arch. Math. 26, 317\u2013321 (1975)","journal-title":"Arch. Math."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-008-9085-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-008-9085-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-008-9085-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T23:47:35Z","timestamp":1559087255000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-008-9085-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6,21]]},"references-count":13,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["9085"],"URL":"https:\/\/doi.org\/10.1007\/s00454-008-9085-7","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,6,21]]}}}