{"entities":{"Q837178":{"pageid":839026,"ns":120,"title":"Item:Q837178","lastrevid":64745730,"modified":"2026-04-11T21:56:56Z","type":"item","id":"Q837178","labels":{"en":{"language":"en","value":"Hard constraint satisfaction problems have hard gaps at location 1"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5602745"}},"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":"Q837178$7BA6E893-A1FF-4017-BC5A-2D611E30FB4E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2642480cec7f73f08562195550c8a4d023d90359","datavalue":{"value":{"text":"Hard constraint satisfaction problems have hard gaps at location 1","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q837178$AE6BFBBB-2BC1-4E02-ABBE-AF495EF48011","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f62d2ef10ab84023845ed3ec04b0bb789be2b9e9","datavalue":{"value":"1176.90498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837178$79BADEC2-93A6-42BD-9AB4-8DD60D960BD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cd3e34874773bfa76c6e79803e08ccc412dc7bf","datavalue":{"value":{"entity-type":"item","numeric-id":269510,"id":"Q269510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$A54E0BF0-EB1C-4492-89C4-A72EFB89B8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b73822b9ca542bcab8c44d33c8be36daacb7e0ff","datavalue":{"value":{"entity-type":"item","numeric-id":665997,"id":"Q665997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$1BD9D855-F9A1-4D63-9AEF-DEB2E3B6E941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"493128c96979a388c0be87a47dbede5cae11c5de","datavalue":{"value":{"entity-type":"item","numeric-id":221508,"id":"Q221508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$904F8A81-E215-4458-A9A6-71B14E7C2124","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$AD9028B5-CD19-4F9E-A3F9-3075173D27AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b166ae75e722a83b8bddd2a19323f18c1176021","datavalue":{"value":{"time":"+2009-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q837178$9A41CAD5-E157-4452-B511-C676508F2630","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837178$280A5637-3513-43CE-B90B-569D858528C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837178$131C1E6F-528B-42A3-9B77-FA153C96960D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837178$BF7C819A-8C67-476D-933C-77A5EB9503FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"640823fec95a7a296f09f21955c7d09c323ffe50","datavalue":{"value":"5602745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837178$99A13CB3-4429-4158-AE7D-4894CE055C61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q837178$4F905FFC-711B-4431-80D9-272A3376007A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1d9324f9aeeea351a8db73f8cf20002060b26de","datavalue":{"value":"optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q837178$6C0357B0-A913-4E66-A3BF-18A52D984B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762537bc50f732e72b5a90a6c8258b47ac0f486c","datavalue":{"value":"approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q837178$09D10FAE-C7AA-41E1-9F89-BEB4009DFCB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09a188bc590546995974b55a3f2f84f00e08b2a9","datavalue":{"value":"universal algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q837178$3E26E755-4CE9-4129-BAE5-D01448CFD059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q837178$A76FB445-04ED-4DA6-8415-E67E805044A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b987be565609a99f8666695ba29384cff98521a9","datavalue":{"value":"dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q837178$EADCA0FB-D78C-4C64-B182-84ACE6FD30A0","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":"Q837178$FC167746-B630-474F-A919-3F6A9607BF42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"473d45b9bdf84211604586169c9f2a923ce33beb","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.05.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q837178$98AF15F3-8EC5-4BDB-B7BA-B27525E21FB7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be6ddfecaa0219a1e59ef84866a9795302a529c5","datavalue":{"value":"W2029110781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837178$AA7F2634-C36B-4671-AE54-A22105D1E53D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$54ED6D19-16C1-459E-B2E2-A851AD1579EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$CD17D304-6DC9-4E24-BFBF-6AF83074A456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$752BE21F-B8F2-41E5-9FAC-97503395DE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f3a5a6ef5b4dad2d6e7e841bea784191d0a73c","datavalue":{"value":{"entity-type":"item","numeric-id":3841041,"id":"Q3841041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$F84A51BC-3BCC-4140-8BE1-82BD2A7EB858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$A3EE0EF4-B19B-4447-A86B-250BE5B06A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fcc1beb258313c6cc88cda9ae62d481e75d9884","datavalue":{"value":{"entity-type":"item","numeric-id":3642864,"id":"Q3642864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$86EDFDA5-476D-4575-B43D-DBF7752B5289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17329aeb7c77f3079291a06d18c322c312b1a335","datavalue":{"value":{"entity-type":"item","numeric-id":2946643,"id":"Q2946643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$BE8CA15C-1A4E-4923-8CAA-91FE5188A8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6df9df797c66e2105b650b58bb72a65315b081d","datavalue":{"value":{"entity-type":"item","numeric-id":3546290,"id":"Q3546290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$B0B3F0E3-E2C7-4445-847A-CA11DB6E210D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee7444b3608e010e0cb2ae3a0328529c538a73df","datavalue":{"value":{"entity-type":"item","numeric-id":5470744,"id":"Q5470744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$235AF79F-D2CD-4C96-BB6F-19C6BB24063E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9d5f067eb958341991b2ee01dc0caab581f808","datavalue":{"value":{"entity-type":"item","numeric-id":5317171,"id":"Q5317171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$004D09B2-8852-4A6F-A06D-20252B920E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17d805b01b31fa9a707e4c2d8061776d6d2c3fb1","datavalue":{"value":{"entity-type":"item","numeric-id":840700,"id":"Q840700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$B7103830-9507-4A94-9DA4-6842415BFF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6939b7c6b5e1e43a2947e6d05e58171b2f424c55","datavalue":{"value":{"entity-type":"item","numeric-id":3934450,"id":"Q3934450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$583FB0CB-5585-4CAF-BB93-24871EC0AB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"210c71e61c629822f548ece6c4eda7b30cf33ca0","datavalue":{"value":{"entity-type":"item","numeric-id":2931385,"id":"Q2931385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$C81E034E-4091-4575-A1FB-3EC45FF6F750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8adcf5c6849eb369f0ba78678850ae0482eb3e71","datavalue":{"value":{"entity-type":"item","numeric-id":2387428,"id":"Q2387428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$7C1BF7EF-B540-449F-9491-8B7CACD1E549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a7740cfc6072b49b113f76e886af169e5536e6b","datavalue":{"value":{"entity-type":"item","numeric-id":5515373,"id":"Q5515373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$417BE918-7C85-4961-88F1-4E68C523AB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06455b232b15ad6e8025fc9587d194531c0b2ce2","datavalue":{"value":{"entity-type":"item","numeric-id":960525,"id":"Q960525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$46786D4D-5A66-4481-8ECA-512395E12242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b330a1fcd57ed03b5bb7894b903390953871d98","datavalue":{"value":{"entity-type":"item","numeric-id":2723175,"id":"Q2723175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$D28F89F9-D39C-4FEA-80D1-846942E81E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f5f4f39218826eedff7b273f6d1e45c2b937771","datavalue":{"value":{"entity-type":"item","numeric-id":1426470,"id":"Q1426470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$792EC595-7E90-44DB-BF2F-9CACF2EEFD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19746d86fa8012e8078078e06fcb3ea17c937b17","datavalue":{"value":{"entity-type":"item","numeric-id":3451267,"id":"Q3451267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$827A1301-00FF-4297-AA99-7FAB98A168D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f25caf0d568455ad6ef71b82c3f9d319be07cb","datavalue":{"value":{"entity-type":"item","numeric-id":5900521,"id":"Q5900521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$994778C0-CCF5-43D7-A97A-916DA411C186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e510c28272a3f8f49c594f14674d64df509b1c","datavalue":{"value":{"entity-type":"item","numeric-id":1884871,"id":"Q1884871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$EA638AB2-2D2C-4F80-BE7B-1A592D36B95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e90518da06b2ab55b402d0d9f53c34c2b0c025","datavalue":{"value":{"entity-type":"item","numeric-id":864125,"id":"Q864125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$18DDDF3A-BFF6-4BD5-ADDC-C1429869B191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5c6061c3f6daf7454d0e9c58daef6f441530aa","datavalue":{"value":{"entity-type":"item","numeric-id":4210136,"id":"Q4210136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$E7D7665D-9F83-4251-8DFF-5ED81582A819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95129feb93e690035be7048ddf51a4f5a6e82adb","datavalue":{"value":{"entity-type":"item","numeric-id":1854566,"id":"Q1854566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$5329BC90-F719-461A-A6D8-F48E46DA0DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633e84f28e974524d6f21199618016457237af","datavalue":{"value":{"entity-type":"item","numeric-id":4828516,"id":"Q4828516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$9397024A-F2B5-4450-AA01-B014634B91B6","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":"Q837178$4901C232-BF7D-45E4-B732-9712447F8827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$55F1058E-2D4D-429B-BA3F-D302EBBA07E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19a62d39b10622749e338de38252fcaed5d04493","datavalue":{"value":{"entity-type":"item","numeric-id":1276253,"id":"Q1276253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$1A53AB41-77F1-4993-B274-E0CEC280AFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"215fd7f718e277ec69a088e44c413ed0b740deff","datavalue":{"value":{"entity-type":"item","numeric-id":4376981,"id":"Q4376981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$4EF2D6DD-823D-4A8A-993D-90758A6D645C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e6546fbb2499adca4dec6ff6589db1baee7f2cf","datavalue":{"value":{"entity-type":"item","numeric-id":5470737,"id":"Q5470737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$5ACB4FF2-BED5-4EDC-90DA-AB359950ED10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377902d69e99220fbd7e7977e03f401fbdb4b389","datavalue":{"value":{"entity-type":"item","numeric-id":881590,"id":"Q881590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$75A8B9EC-662B-4901-A42C-14F15A3FF332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e2f22b2827015dc3a0055fc808a420af199dbc","datavalue":{"value":{"entity-type":"item","numeric-id":2706139,"id":"Q2706139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$BADDD909-7014-4783-9973-CE868DC8E774","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":"Q837178$D397BDC8-9FD9-4C91-AB49-845AB04BC6F2","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":"Q837178$FDC92A5B-7C97-4856-B3AB-31223CB45B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b5fa8fb11c78aae21b2eb5b72be3dfa58615b97","datavalue":{"value":{"entity-type":"item","numeric-id":4037693,"id":"Q4037693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$25167687-AB40-4AA7-BB37-85DE2AE1290B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fbc705cb02290a9b1297b0c67d041bf169a63f0","datavalue":{"value":{"entity-type":"item","numeric-id":3524191,"id":"Q3524191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$86402235-C854-4ED5-9838-9D878956DE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2654c1ad3008ab65ddf962a999d4d8045dcdea","datavalue":{"value":{"entity-type":"item","numeric-id":4085242,"id":"Q4085242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$A1894BE9-3887-4F98-ABDD-EA5696DCA528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f49bf139b4458a81d856bfe99e24e59ee7a4d438","datavalue":{"value":{"entity-type":"item","numeric-id":5483456,"id":"Q5483456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$9F952021-1ACB-4392-B179-B813E9F12896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$11763B49-69ED-4EB4-A183-22DEBD22CD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ccf4d42c4757827ddea695c7555934bd0854b7","datavalue":{"value":{"entity-type":"item","numeric-id":1112836,"id":"Q1112836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$61AC3B53-16A0-4784-A351-C870D6FA8538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2868ae382c809c0461af2b74228a57d86e190ab0","datavalue":{"value":{"entity-type":"item","numeric-id":1001467,"id":"Q1001467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$0E1514B6-28D5-435A-92D6-5E3A588A7FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$854ECC2B-78FD-4207-87CE-1BDEE7C87432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"853cca7338917c54279472cd3d8107590a24e419","datavalue":{"value":{"entity-type":"item","numeric-id":1332662,"id":"Q1332662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$689EF0CD-B930-4AA1-9609-3C328D1B020B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"065effebb9eb33eac27129c0352d79969c1d61a8","datavalue":{"value":{"entity-type":"item","numeric-id":3208654,"id":"Q3208654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$55C467CE-9717-45BA-B847-BA5BC82CCC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fac33fcaba991f9403b8d09b8ef4fc791c0a07e","datavalue":{"value":{"entity-type":"item","numeric-id":3549708,"id":"Q3549708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$D89BB218-D4EE-4F66-834E-86F64E23C93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7516fc65ecac37755fe011fe1711991dc2a48599","datavalue":{"value":{"entity-type":"item","numeric-id":3184605,"id":"Q3184605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$8405F25E-CDE7-45C7-8159-F9E86DF91ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$53897BF9-8590-4A1F-A392-11001AF8FB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c73a99d019745eca01f9c351ef4ff2f085e9e8","datavalue":{"value":{"entity-type":"item","numeric-id":3739181,"id":"Q3739181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$B149ED0D-006B-4AC1-99F6-3F05BD15FD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eee431ff39bb162a157496bc18597e97a2da439","datavalue":{"value":{"entity-type":"item","numeric-id":3059320,"id":"Q3059320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837178$A79C91E8-3884-4275-A627-C010C2AB9681","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89d531e38c59a0750ff23bf1bd210460657b1b1a","datavalue":{"value":"10.1016/J.TCS.2009.05.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837178$7E041196-1B32-47B6-AF43-0DFD5DF2A794","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e4faab94e764ca441771d56eb4cf85b829b42d9","datavalue":{"value":{"entity-type":"item","numeric-id":3499775,"id":"Q3499775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe1d7e7bb06c8d27d22423812e32ec9a7e97d285","datavalue":{"value":{"amount":"+0.9133664965629578","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":"Q837178$38BB28F6-2B92-46D6-99CA-DBF9C41921F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7cbfc30883463b8f33020d98e1474c9385c9219","datavalue":{"value":{"entity-type":"item","numeric-id":2706139,"id":"Q2706139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1339f91761a12ee7bf4f3d5dfefd132ab7e0155f","datavalue":{"value":{"amount":"+0.8538426756858826","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":"Q837178$4E84D15C-29A3-4ED2-AD40-C6BD8D4B637B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"414b093dbf7167bf328d30908db35c8b7e06a23a","datavalue":{"value":{"entity-type":"item","numeric-id":2988897,"id":"Q2988897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1339f91761a12ee7bf4f3d5dfefd132ab7e0155f","datavalue":{"value":{"amount":"+0.8538426756858826","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":"Q837178$9EBFD980-48C0-4F8A-8800-669672E42FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fd9d18b9d035c456a6fd2708f3e7662fe7d889b","datavalue":{"value":{"entity-type":"item","numeric-id":4526965,"id":"Q4526965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e80d331a94276b595926bd979ed34869c429451b","datavalue":{"value":{"amount":"+0.8462541699409485","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":"Q837178$3EFFDFDF-11C6-40E8-8D93-A0AA55A85290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de42caa09328f3951c917ac3d24c10efcfa806e","datavalue":{"value":{"entity-type":"item","numeric-id":3451267,"id":"Q3451267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e80d331a94276b595926bd979ed34869c429451b","datavalue":{"value":{"amount":"+0.8462541699409485","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":"Q837178$D51625D6-116F-491B-B100-94BD3A06B93C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hard constraint satisfaction problems have hard gaps at location 1","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hard_constraint_satisfaction_problems_have_hard_gaps_at_location_1"}}}}}