{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T01:12:50Z","timestamp":1742951570424,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662489949"},{"type":"electronic","value":"9783662489956"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.5"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-662-48995-6_14","type":"book-chapter","created":{"date-parts":[[2015,12,8]],"date-time":"2015-12-08T18:37:29Z","timestamp":1449599849000},"page":"187-200","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Testing Consumer Rationality Using Perfect Graphs and Oriented Discs"],"prefix":"10.1007","author":[{"given":"Shant","family":"Boodaghians","sequence":"first","affiliation":[]},{"given":"Adrian","family":"Vetta","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,12,30]]},"reference":[{"key":"14_CR1","doi-asserted-by":"publisher","first-page":"67","DOI":"10.2307\/2525382","volume":"8","author":"S Afriat","year":"1967","unstructured":"Afriat, S.: The construction of a utility function from expenditure data. Int. Econ. Rev. 8, 67\u201377 (1967)","journal-title":"Int. Econ. Rev."},{"key":"14_CR2","doi-asserted-by":"publisher","first-page":"460","DOI":"10.2307\/2525934","volume":"14","author":"S Afriat","year":"1967","unstructured":"Afriat, S.: On a system of inequalities in demand analysis: an extension of the classical method. Int. Econ. Rev. 14, 460\u2013472 (1967)","journal-title":"Int. Econ. Rev."},{"key":"14_CR3","doi-asserted-by":"crossref","unstructured":"Apesteguia, J., Ballester, M.: A measure of rationality and welfare. Journal of Political Economy (2015, to appear)","DOI":"10.1086\/683838"},{"key":"14_CR4","first-page":"114","volume":"10","author":"C Berge","year":"1961","unstructured":"Berge, C.: F\u00e4rbung von Graphen deren s\u00e4mtliche beziehungsweise deren ungerade Kreise starr sind (Zusammenfassung). Wiss. Z. Martin-Luther-Univ. Halle-Wittenberg Math.-Natur. Reihe 10, 114\u2013115 (1961)","journal-title":"Wiss. Z. Martin-Luther-Univ. Halle-Wittenberg Math.-Natur. Reihe"},{"key":"14_CR5","doi-asserted-by":"publisher","first-page":"51","DOI":"10.4007\/annals.2006.164.51","volume":"164","author":"M Chudnovsky","year":"2006","unstructured":"Chudnovsky, M., Robertson, N., Seymour, P., Thomas, R.: The strong perfect graph theorem. Ann. Math. 164, 51\u2013229 (2006)","journal-title":"Ann. Math."},{"key":"14_CR6","doi-asserted-by":"crossref","unstructured":"Dean, M., Martin, D.: Measuring rationality with the minimum cost of revealed preference violations. Review of Economics and Statistics (2015, to appear)","DOI":"10.1162\/REST_a_00542"},{"key":"14_CR7","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1016\/j.jmateco.2013.11.005","volume":"50","author":"R Deb","year":"2014","unstructured":"Deb, R., Pai, M.: The geometry of revealed preference. J. Math. Econ. 50, 203\u2013207 (2014)","journal-title":"J. Math. Econ."},{"issue":"1","key":"14_CR8","doi-asserted-by":"publisher","first-page":"439","DOI":"10.4007\/annals.2005.162.439","volume":"162","author":"I Dinur","year":"2005","unstructured":"Dinur, I., Safra, S.: On the hardness of approximating minimum vertex cover. Ann. Math. 162(1), 439\u2013485 (2005)","journal-title":"Ann. Math."},{"key":"14_CR9","unstructured":"Earl, R.: Geometry II: 3.1 Stereographic Projection and the Riemann Sphere (2007). https:\/\/people.maths.ox.ac.uk\/earl\/G2-lecture5.pdf"},{"issue":"6","key":"14_CR10","doi-asserted-by":"publisher","first-page":"1201","DOI":"10.1086\/665011","volume":"119","author":"F Echenique","year":"2011","unstructured":"Echenique, F., Lee, S., Shum, M.: The money pump as a measure of revealed preference violations. J. Polit. Econ. 119(6), 1201\u20131223 (2011)","journal-title":"J. Polit. Econ."},{"issue":"4","key":"14_CR11","doi-asserted-by":"publisher","first-page":"701","DOI":"10.2307\/2109817","volume":"77","author":"J Gross","year":"1995","unstructured":"Gross, J.: Testing data for consistency with revealed preference. Rev. Econ. Stat. 77(4), 701\u2013710 (1995)","journal-title":"Rev. Econ. Stat."},{"key":"14_CR12","first-page":"325","volume":"21","author":"M Gr\u00f6tschel","year":"1984","unstructured":"Gr\u00f6tschel, M., Lov\u00e1sz, L., Schrijver, A.: Polynomial algorithms for perfect graphs. Ann. Discret. Math. 21, 325\u2013356 (1984)","journal-title":"Ann. Discret. Math."},{"key":"14_CR13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-97881-4","volume-title":"Geometric Algorithms and Combinatorial Optimisation","author":"M Gr\u00f6tschel","year":"1988","unstructured":"Gr\u00f6tschel, M., Lov\u00e1sz, L., Schrijver, A.: Geometric Algorithms and Combinatorial Optimisation. Springer-Verlag, Berlin (1988)"},{"issue":"3","key":"14_CR14","doi-asserted-by":"publisher","first-page":"878","DOI":"10.1137\/090756144","volume":"40","author":"V Guruswami","year":"2011","unstructured":"Guruswami, V., Hastad, J., Manokaran, R., Raghavendra, P., Charikar, M.: Beating the random ordering is hard: every ordering CSP is approximation resistant. SIAM J. Comput. 40(3), 878\u2013914 (2011)","journal-title":"SIAM J. Comput."},{"key":"14_CR15","doi-asserted-by":"publisher","first-page":"372","DOI":"10.2307\/2109872","volume":"77","author":"M Famulari","year":"1995","unstructured":"Famulari, M.: A household-based, nonparametric test of demand theory. Rev. Econ. Stat. 77, 372\u2013383 (1995)","journal-title":"Rev. Econ. Stat."},{"issue":"3","key":"14_CR16","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/s11238-013-9373-4","volume":"76","author":"J Heufer","year":"2014","unstructured":"Heufer, J.: A geometric approach to revealed preference via Hamiltonian cycles. Theor. Decis. 76(3), 329\u2013341 (2014)","journal-title":"Theor. Decis."},{"issue":"66","key":"14_CR17","doi-asserted-by":"publisher","first-page":"159","DOI":"10.2307\/2549382","volume":"17","author":"H Houthakker","year":"1950","unstructured":"Houthakker, H.: Revealed preference and the utility function. Economica New Ser. 17(66), 159\u2013174 (1950)","journal-title":"Economica New Ser."},{"key":"14_CR18","first-page":"89","volume":"19","author":"M Houtman","year":"1950","unstructured":"Houtman, M., Maks, J.: Determining all maximal data subsets consistent with revealed preference. Kwantitatieve Methoden 19, 89\u2013104 (1950)","journal-title":"Kwantitatieve Methoden"},{"key":"14_CR19","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/978-1-4684-2001-2_9","volume-title":"Complexity of Computer Computations","author":"R Karp","year":"1972","unstructured":"Karp, R.: Reducibility among combinatorial problems. In: Miller, R.E., Thatcher, J.W., Bohlinger, J.D. (eds.) Complexity of Computer Computations, pp. 85\u2013103. Plenum, New York (1972)"},{"key":"14_CR20","doi-asserted-by":"crossref","unstructured":"Khot, S.: On the power of unique 2-prover 1-round games. In: Proceedings of STOC, pp 767\u2013775 (2002)","DOI":"10.1145\/509907.510017"},{"issue":"4","key":"14_CR21","doi-asserted-by":"publisher","first-page":"646","DOI":"10.2307\/1909164","volume":"31","author":"A Koo","year":"1963","unstructured":"Koo, A.: An emphirical test of revealed preference theory. Econometrica 31(4), 646\u2013664 (1963)","journal-title":"Econometrica"},{"issue":"3","key":"14_CR22","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1016\/0012-365X(72)90006-4","volume":"2","author":"L Lov\u00e1sz","year":"1972","unstructured":"Lov\u00e1sz, L.: Normal hypergraphs and the perfect graph conjecture. Discret. Math. 2(3), 253\u2013267 (1972)","journal-title":"Discret. Math."},{"key":"14_CR23","doi-asserted-by":"publisher","first-page":"124","DOI":"10.2307\/2296210","volume":"25","author":"H Rose","year":"1958","unstructured":"Rose, H.: Consistency of preference: the two-commodity case. Rev. Econ. Stud. 25, 124\u2013125 (1958)","journal-title":"Rev. Econ. Stud."},{"issue":"17","key":"14_CR24","doi-asserted-by":"publisher","first-page":"61","DOI":"10.2307\/2548836","volume":"5","author":"P Samuelson","year":"1938","unstructured":"Samuelson, P.: A note on the pure theory of consumer\u2019s behavior. Economica 5(17), 61\u201371 (1938)","journal-title":"Economica"},{"issue":"60","key":"14_CR25","doi-asserted-by":"publisher","first-page":"243","DOI":"10.2307\/2549561","volume":"15","author":"P Samuelson","year":"1948","unstructured":"Samuelson, P.: Consumption theory in terms of revealed preference. Economica 15(60), 243\u2013253 (1948)","journal-title":"Economica"},{"issue":"2","key":"14_CR26","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/BF01200760","volume":"15","author":"P Seymour","year":"1995","unstructured":"Seymour, P.: Packing directed circuits fractionally. Combinatorica 15(2), 281\u2013288 (1995)","journal-title":"Combinatorica"},{"key":"14_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/978-3-642-32512-0_26","volume-title":"Approximation, Randomization, and Combinatorial Optimization","author":"O Svensson","year":"2012","unstructured":"Svensson, O.: Hardness of vertex deletion and project scheduling. In: Gupta, A., Jansen, K., Rolim, J., Servedio, R. (eds.) APPROX 2012 and RANDOM 2012. LNCS, vol. 7408, pp. 301\u2013312. Springer, Heidelberg (2012)"},{"key":"14_CR28","doi-asserted-by":"publisher","first-page":"458","DOI":"10.2307\/1925533","volume":"69","author":"J Swafford","year":"1987","unstructured":"Swafford, J., Whitney, G.: Nonparametric test of utility maximization and weak separability for consumption, leisure and money. Rev. Econ. Stat. 69, 458\u2013464 (1987)","journal-title":"Rev. Econ. Stat."},{"key":"14_CR29","first-page":"99","volume-title":"Samulesonian Economics and the 21st Century","author":"H Varian","year":"2005","unstructured":"Varian, H.: Revealed preference. In: Szenberg, M., et al. (eds.) Samulesonian Economics and the 21st Century, pp. 99\u2013115. Oxford University Press, New York (2005)"},{"key":"14_CR30","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/0304-4076(90)90051-T","volume":"46","author":"H Varian","year":"1990","unstructured":"Varian, H.: Goodness-of-fit in optimizing models. J. Econometrics 46, 125\u2013140 (1990)","journal-title":"J. Econometrics"},{"issue":"6","key":"14_CR31","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/0020-0190(88)90174-3","volume":"28","author":"D Wang","year":"1988","unstructured":"Wang, D., Kuo, Y.: A study on two geometric location problems. Inf. Process. Lett. 28(6), 281\u2013286 (1988)","journal-title":"Inf. Process. Lett."}],"container-title":["Lecture Notes in Computer Science","Web and Internet Economics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-48995-6_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,28]],"date-time":"2023-12-28T09:13:49Z","timestamp":1703754829000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-662-48995-6_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662489949","9783662489956"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-48995-6_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"30 December 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}