{"entities":{"Q5002604":{"pageid":7032181,"ns":120,"title":"Item:Q5002604","lastrevid":55960939,"modified":"2026-02-21T13:14:52Z","type":"item","id":"Q5002604","labels":{"en":{"language":"en","value":"The quest for strong inapproximability results with perfect completeness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7375809"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$E5DAD975-CF1E-4050-A5AD-1016C5583921","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1efb75f07a2aafd03189f35b91cd4b382cd75808","datavalue":{"value":"1467.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002604$E25F0E00-042B-4461-9994-CFB14AC1A2F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef181b4a798ad23d1ad4b11d408249fa23bc9938","datavalue":{"value":{"entity-type":"item","numeric-id":2090126,"id":"Q2090126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$293FFF34-7A67-4179-9C9F-FAFD0417061A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c036cc59d8136b1c1d330e12aacdea4899ce840","datavalue":{"value":{"entity-type":"item","numeric-id":293456,"id":"Q293456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$69ADB351-1DA3-48BC-9070-A1222929084B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4211c9afbc08aaacbac7309503449b759a8aef6c","datavalue":{"value":{"time":"+2021-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5002604$836AA8ED-CF41-4644-A683-6BCFDA69A110","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002604$59C1CF25-63DA-4574-ADBA-94275883ED94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002604$92AC4FF3-B38E-4D52-B009-E93E79EC2196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002604$067755D7-B75E-464B-B5B0-8910CBB10B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7083a5d146d78edf9fc7469a5d9b0c104122f1b7","datavalue":{"value":"68R07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002604$3EFF1AA5-C014-4BFF-A1FB-E3D2A65E5D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002604$21F5B7D1-268F-4A41-8670-54EE55003B82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"870eca7c27e0836ba903475f99871b9a008764d4","datavalue":{"value":"7375809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002604$C97B87DF-4C7D-43C7-94FC-DF7E0BF0BB88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002604$2EDF2268-26B9-409C-94E0-67AD76321341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002604$C926AD6B-F718-4B29-942D-51488D005C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"061a50ad1f31f06ad395b9ead4448555046f0edd","datavalue":{"value":"dictatorship testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002604$B9D0C3C8-D043-42E7-909C-0D6F6FC1A8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002604$0A499675-9928-448C-A6B5-430068953575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60f1ade5bdce6f5b585a29288b17631aa55b4d0","datavalue":{"value":"hypergraph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002604$B7FE8D53-4875-4ABC-859E-85C407A17CA2","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$93B6BDEB-B93D-47F6-A7FD-45C595D43F0E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83a00e805cb41e3f8ce716054d3b105e6a3db97","datavalue":{"value":{"entity-type":"item","numeric-id":626619,"id":"Q626619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$AF1D72CC-7055-4976-9F1A-9CF819F86B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b7ff390eb97d466fb12649fefbe87f4666b0ae","datavalue":{"value":{"entity-type":"item","numeric-id":5171195,"id":"Q5171195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$4A3EE799-5E4E-41C1-9DE5-8E2021EF59DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f07193f6cf75d52fe01ff9563d5c5d35475e11c","datavalue":{"value":{"entity-type":"item","numeric-id":3587384,"id":"Q3587384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$376B3ABA-C0B4-4538-AD6F-0587F0C073F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"431107dd8336ee1d4c02b7cce0a8b2b77178ba4e","datavalue":{"value":{"entity-type":"item","numeric-id":5351896,"id":"Q5351896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$54C0B461-27A3-45F6-8D52-B1E276322786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed13ccb61c0ccbf9df3518695a9f1cc087118591","datavalue":{"value":{"entity-type":"item","numeric-id":5368748,"id":"Q5368748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$C7E74B23-270D-4FB2-89CE-CD1597AC33ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8fd4e9b4e734dd6ce83052d1e04709f7c447e1","datavalue":{"value":{"entity-type":"item","numeric-id":5495815,"id":"Q5495815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$2401988D-5C31-4F34-B70C-0E370E5C4B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8c5f811e179f431a2d3585735c621431241c527","datavalue":{"value":{"entity-type":"item","numeric-id":3177800,"id":"Q3177800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$9E772B10-0F23-4250-8374-3347AA32BA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"253659f7225face2e2a4c9293ed54aa461ceab7f","datavalue":{"value":{"entity-type":"item","numeric-id":2930257,"id":"Q2930257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$5F72ECA7-3C10-4DA5-A3A8-4C0CF430BF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d944632fa28171d250995fdc2fcdede8179b805","datavalue":{"value":{"entity-type":"item","numeric-id":3575151,"id":"Q3575151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$682DDA98-3B9F-4AF0-BB15-2B21ABB6F8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3992cfcd7694041efe34ca0c1f909ca1a2993710","datavalue":{"value":{"entity-type":"item","numeric-id":2368586,"id":"Q2368586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$874FCFEA-7D3A-4BAE-A174-3D4478D8E073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2944680d9be1bbf82be438feb52f904d24769775","datavalue":{"value":{"entity-type":"item","numeric-id":4652625,"id":"Q4652625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$FE015C10-0972-42C8-906B-2C8BB94F8E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce439f107dba513a621a110f9fc187e577e5d296","datavalue":{"value":{"entity-type":"item","numeric-id":3608306,"id":"Q3608306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$6B337575-0DEF-4962-A193-4661CC28D3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3c233db4adf17fb645cca6ede21ea5d2718319d","datavalue":{"value":{"entity-type":"item","numeric-id":5781438,"id":"Q5781438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$013DACB3-BE60-4B2D-A686-3A545565B4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269e88e623c8b8e7e32e2e34e9d3a71e5d498a44","datavalue":{"value":{"entity-type":"item","numeric-id":3093627,"id":"Q3093627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$CFF8063A-3956-40AC-855A-BE8CF3412D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94b113ba05d56c89c3c4f8588892cdf5e27b18e3","datavalue":{"value":{"entity-type":"item","numeric-id":3149889,"id":"Q3149889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$12ECF8B5-A920-4322-8509-0337036E1D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a091f752454514f7fa9a9e01682257606b6fee1","datavalue":{"value":{"entity-type":"item","numeric-id":4652619,"id":"Q4652619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$9C8F1D81-4DA9-46D5-8E91-7DC7E290E115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d14bc88c06a897316cab152181c6ea6f6b6efbd6","datavalue":{"value":{"entity-type":"item","numeric-id":5363095,"id":"Q5363095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$31C84407-9060-4908-BE4D-F8C30A706F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bafecdb5d3fcab4eac0204fd753b5642080a389","datavalue":{"value":{"entity-type":"item","numeric-id":4575703,"id":"Q4575703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$BADCF5DF-270B-464B-BECB-0BB527C1A687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a37862a96579439e34a623b2ac69d0460ee3cf5c","datavalue":{"value":{"entity-type":"item","numeric-id":3541788,"id":"Q3541788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$709FD9CD-6574-4DF5-8382-82BB3213C292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"481bcd7810a84bf70cd16264252f6215e962dcb1","datavalue":{"value":{"entity-type":"item","numeric-id":4962201,"id":"Q4962201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$95CE5331-C3E0-412E-AF1E-48091318E58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a9ec5fa187abafac38a896a7e03d53308f51212","datavalue":{"value":{"entity-type":"item","numeric-id":3191580,"id":"Q3191580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$346F1471-8C74-4AC3-9C4F-70BC35B75B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17274a377622fd7d851f51fa63354af8091cdbc3","datavalue":{"value":{"entity-type":"item","numeric-id":5716842,"id":"Q5716842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$091D0564-E562-4CA1-B665-258B5EBE6D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$0A6CC9A4-71E3-49D0-B22F-42E184475A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d294477451b4e4cf6da04717af8db29433f60eb1","datavalue":{"value":{"entity-type":"item","numeric-id":3002760,"id":"Q3002760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$F4898EC4-BDB0-4602-910F-26F3D7CE9363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b455b291e270a9b7297f000f3707baed8fa47b4b","datavalue":{"value":{"entity-type":"item","numeric-id":5497121,"id":"Q5497121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$E82356BD-DED0-44E4-8BCA-EBC5FEB35246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89e5095cf56e1623e2c82e90d952f8ec4fd95299","datavalue":{"value":{"entity-type":"item","numeric-id":5419035,"id":"Q5419035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$18C3D981-AFA8-477F-8C6F-171196439500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bf577f8df243284c7aa14152bd849375c03dc3","datavalue":{"value":{"entity-type":"item","numeric-id":1866178,"id":"Q1866178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$2C69FA9B-902C-4164-9143-A5FF7B5CBDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4654aae8b18d38dae6f3ee82111d1335fc96fe89","datavalue":{"value":{"entity-type":"item","numeric-id":5932643,"id":"Q5932643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$28320DAE-1DEE-47F7-8506-7C7A88A55147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$A54E1978-FBF9-4067-9B99-7726AB933DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"434e3d029b3c74ed7da0e93d488afceb7c5b2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":5454254,"id":"Q5454254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$40616075-40FF-48B4-A570-3CD717D38640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$3E702EF4-A6E4-40AA-86DA-9972184FF002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca61c45061a6f99c329cc73d6037b107aed5b7f8","datavalue":{"value":{"entity-type":"item","numeric-id":5384079,"id":"Q5384079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$E47B737C-B8AC-415D-AF80-0BB9E2A18E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b32e875ac8188ee0272b011052e8902b04a2627","datavalue":{"value":{"entity-type":"item","numeric-id":2941530,"id":"Q2941530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$A5E11C19-BF96-4E3F-A8E5-B1A56AC72743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200d04e068fe5070aeb99e965320b3b66490d190","datavalue":{"value":{"entity-type":"item","numeric-id":5111424,"id":"Q5111424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$3EE813CA-B72F-4C7C-BFC1-D4342B7CA07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ca35e6d99bd4ec355cef8ced24273d3226b766e","datavalue":{"value":{"entity-type":"item","numeric-id":5497122,"id":"Q5497122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$87E76860-E974-4063-A431-48F3BB136EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a5463d80abce72f59514d0bcd58a0497b33908","datavalue":{"value":{"entity-type":"item","numeric-id":4289300,"id":"Q4289300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$72F7FEC2-7C7F-4DB3-947D-92C9F49FECC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b4913f5b485bbc4fea7a67835b10aeb458ff0c5","datavalue":{"value":{"entity-type":"item","numeric-id":2379368,"id":"Q2379368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$5A0A87F6-50AE-449F-8E12-D996A67F5A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"815776f2e7b0da4faf4cbf6611e3d5ed2706bd99","datavalue":{"value":{"entity-type":"item","numeric-id":974039,"id":"Q974039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$F0ED27F6-CDBA-43B0-A139-FBBFF812E89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51a60583410113f671ac14914652a2f7012e5461","datavalue":{"value":{"entity-type":"item","numeric-id":5302081,"id":"Q5302081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$30598E9A-A0F5-43C8-977A-76F666CE1DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7feb3dddf65cf595be7122d4bb2788090e170e4b","datavalue":{"value":{"entity-type":"item","numeric-id":5172744,"id":"Q5172744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$91A18A03-D1AA-4DA4-BCD1-324B7B4D73C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82574a3db0582779a1c11099371f4dabb6d226cc","datavalue":{"value":{"entity-type":"item","numeric-id":3266068,"id":"Q3266068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$C444BECF-E694-43D9-9B1C-08ACAF6445FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1801d2b36de86e6610197e5def4b58f236a653","datavalue":{"value":{"entity-type":"item","numeric-id":5189548,"id":"Q5189548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$318EC8F1-8075-48C1-B23A-B005A31E07AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c838b9c29403a30009bc371ef6955e3141c412f","datavalue":{"value":{"entity-type":"item","numeric-id":3191985,"id":"Q3191985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$CFAD5DDB-1725-457E-926F-52E34C4265E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"009b96e0fc0408e737e546f89174adda9bef4df7","datavalue":{"value":{"entity-type":"item","numeric-id":3588448,"id":"Q3588448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$6AD3F579-1DC6-450F-8CF2-9C288C9CAC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af13816671d0dcc9a5910daced0e33bc7abd309","datavalue":{"value":{"entity-type":"item","numeric-id":1386460,"id":"Q1386460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$7D5D4E5C-32E8-4C8A-AAAE-BA278A013E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e27fd1c8f8d875d5c42a1bb994d164d297549f6f","datavalue":{"value":{"entity-type":"item","numeric-id":1578395,"id":"Q1578395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$E9976BD7-D6ED-4352-85C7-11FFD243181A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b8968dfdc94f8e24c739a40c68db87afaffdb9","datavalue":{"value":{"entity-type":"item","numeric-id":3191593,"id":"Q3191593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$F257288B-D3E7-470C-9A0D-57C90FBB9922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5a1bfa6cf767296cf44e14c903f744c0c6ff3ac","datavalue":{"value":{"entity-type":"item","numeric-id":3213951,"id":"Q3213951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002604$0831507A-16C2-4D69-BEFE-24C4A3301CAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae2912db02ede83974a08c2e1a6c65eba3383ee7","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/approx/approx2017.html#BrakensiekG17","type":"string"},"datatype":"url"},"type":"statement","id":"Q5002604$88D33E24-4B63-4014-A30E-25F205A75BA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58b3aca6b99c08d9d17a68c0eb85cc7132f70fbf","datavalue":{"value":"W2747410788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002604$88A13C60-69FE-4ABC-9637-9079BFCAE0D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26c16ae4b039bfe0d88bc41ad7954c7d5eee4606","datavalue":{"value":{"text":"The Quest for Strong Inapproximability Results with Perfect Completeness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5002604$0FC73D6A-2724-4497-9654-E4F2A8640823","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"422f3dd77a52c655b317f6ea37c0faa57e6979b8","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2017.4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002604$196E6286-624B-452B-A306-830996E2C88B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f6a7e82e70ee0d2ea710d4320ab27c04771144","datavalue":{"value":{"entity-type":"item","numeric-id":4636446,"id":"Q4636446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9c3a187f0f1ec463bde6550eda6ae812adbf6aa","datavalue":{"value":{"amount":"+0.807923436164856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5002604$4C65D433-6A97-4736-A5EA-E2817284FEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50165c9555e859ed6126c586ef038f778777ce57","datavalue":{"value":{"entity-type":"item","numeric-id":5365139,"id":"Q5365139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7aa769ebadaf23b0a2437ba005428527b84d2d7","datavalue":{"value":{"amount":"+0.7878015637397766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5002604$6D53B3B0-74CF-4BA1-930F-BFC4981484E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dd6a3eb14192a452ebbf1efe9668a7bea0814c9","datavalue":{"value":{"entity-type":"item","numeric-id":3652279,"id":"Q3652279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"101154f3bdfa1d101ea1f5050d3e3754202e4f02","datavalue":{"value":{"amount":"+0.7839034199714661","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5002604$E5996B2E-A989-4E20-BB4C-D2BE5551EAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fae697735f1cfe3e7dfb9f5fca85b4dd76135176","datavalue":{"value":{"entity-type":"item","numeric-id":2913811,"id":"Q2913811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08c68abe4b1346e61cf24d2cbe9a866e0faec503","datavalue":{"value":{"amount":"+0.7790119051933289","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5002604$ABCEDC3F-926F-4D67-B5E6-D13973603A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"171ab77dec29e847f7d8fda73a4fec90be0fef66","datavalue":{"value":{"entity-type":"item","numeric-id":5365140,"id":"Q5365140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"163ac3f754752d2057f37fe6fd07b0678484fcb4","datavalue":{"value":{"amount":"+0.7779945731163025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5002604$5CEC7793-9DEC-4BE4-BF78-274C785ED463","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5002604","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5002604"}}}}}