{"entities":{"Q736607":{"pageid":738456,"ns":120,"title":"Item:Q736607","lastrevid":63952569,"modified":"2026-04-11T16:39:36Z","type":"item","id":"Q736607","labels":{"en":{"language":"en","value":"Generic case completeness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6609208"}},"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":"Q736607$FE7D8B14-1677-4F04-B82D-BEB4D05391D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c5b1069607978d614a892945edcc20acc504006","datavalue":{"value":{"text":"Generic case completeness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q736607$B327DA47-3715-420A-B3CC-361DB4F7BAF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25f538aacc2825baf079d8b51d6f2d81f4563c5d","datavalue":{"value":"1349.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q736607$C8C28551-4BBD-49B0-BFCA-528A8A6C4064","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"edebbfa9a761343c145d1a4d3d92688eda6c9e63","datavalue":{"value":{"entity-type":"item","numeric-id":260111,"id":"Q260111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736607$C79E2732-E88E-416C-B832-BE1CE2CFDDA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b1843ff51384642f69cbb6cac945664c66fbeb9","datavalue":{"value":{"entity-type":"item","numeric-id":639687,"id":"Q639687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736607$B0780DD3-F4AB-490F-A1FC-B8D498817CF5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736607$A83D1A34-1817-429C-ADB2-65D863951E3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"232725aa107c4269ab2284724848a38212e521dc","datavalue":{"value":{"time":"+2016-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q736607$38E87E3A-DA79-470F-89E2-A970D9A94F3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a7c971e9437d8c51cb290dad9b7a0f6a069dd1c","datavalue":{"value":"https://arxiv.org/abs/1606.01172","type":"string"},"datatype":"url"},"type":"statement","id":"Q736607$05333CE4-5C5E-4A9D-B04B-C77398D746BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q736607$07CC94F8-5F3B-4D12-83DE-17C22170D1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q736607$9DE4C72C-5466-407F-A8A5-2C273C694A8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bea0ac4698bc6bba465c48de9ba8694b2fe64356","datavalue":{"value":"6609208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q736607$ED3A4DC3-7636-4C7B-B6E2-6C72E7751C0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"525586f7f0852d84a5b56ad455da977a4639d4b5","datavalue":{"value":"generic-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q736607$3BD899E7-A2E8-4B22-AA6E-4E666659BCE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6816fdf79dd11ac09d9af4886c02baab03d2cf9","datavalue":{"value":"completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q736607$6117743B-520E-4C17-86A6-2D13C9C7C59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641dca5cd555875b988602e9a8815d7e93f4a0f","datavalue":{"value":"randomized problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q736607$2CF248CF-F141-4626-A290-2C437A11E8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"536224014a91782c8eace8ccdc154b9b3655ff14","datavalue":{"value":"bounded halting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q736607$2EE31576-AFFF-4EFE-AF16-44AFCFA53A75","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":"Q736607$FA7FA27D-234F-438F-9730-0472365F7C1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95ce59fdc3d455416e48b219d80ad7f7acb7c5ee","datavalue":{"value":"W2963826388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q736607$25CA6ED9-1945-4BAC-8346-9107C2C095F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5552ed20a0e5d9a507a3c8fe87c56451f19dff8f","datavalue":{"value":{"entity-type":"item","numeric-id":4216832,"id":"Q4216832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736607$D258159B-07F7-4A07-87BD-53A2E57D5964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f759099de4c7abbab7053ce66e261eb38f8fe5ca","datavalue":{"value":{"entity-type":"item","numeric-id":5407050,"id":"Q5407050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736607$A162A670-C953-45A8-AAAD-FF3382F55D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd9649bb35950bb7c226813470b8085926566c5","datavalue":{"value":{"entity-type":"item","numeric-id":4469600,"id":"Q4469600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736607$B982F888-D19B-4525-A962-1F6F6A397E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afecf2da27b82df16e7cc2f803a52bb0cbeaf68","datavalue":{"value":{"entity-type":"item","numeric-id":1910397,"id":"Q1910397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736607$EFF84FAA-DB03-42D7-98E0-3B9926AF0683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0d4f65f6c5010a96531fa31cc67b91a3b69f2b8","datavalue":{"value":{"entity-type":"item","numeric-id":5258480,"id":"Q5258480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736607$C9565431-B2B0-4265-ACCA-84ADA0B0CE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c484f69c828b07548ddb485aebdb9adef9ef0df4","datavalue":{"value":{"entity-type":"item","numeric-id":5401598,"id":"Q5401598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736607$285881D9-2A2B-4D60-B1C4-A7D67A3B048F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320a4959b3b19951cebc6a79a1a4b49c7a726972","datavalue":{"value":{"entity-type":"item","numeric-id":3772406,"id":"Q3772406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736607$4BE33B1F-1369-4A03-BFA4-F2AFDE7EC0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b26efbe586bd09c2385490a57ad82725e316cd","datavalue":{"value":{"entity-type":"item","numeric-id":1402327,"id":"Q1402327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736607$E8B0DC1F-469A-4C91-A2C4-05AF4BF07373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2fde7e79cb1dee2c5a78cce3ac4d49dcd1f6f4e","datavalue":{"value":{"entity-type":"item","numeric-id":1176231,"id":"Q1176231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736607$EF701459-4C0A-40F6-8956-249EB2F4031D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba05b6b2105bb1fc3fb671c077db1793db29bbfb","datavalue":{"value":{"entity-type":"item","numeric-id":2372684,"id":"Q2372684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736607$41D45C6B-E71B-4434-B5A1-391D862CA607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e29845191d6146d7843cffbdb8b7f2f79602ad","datavalue":{"value":{"entity-type":"item","numeric-id":5300075,"id":"Q5300075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736607$4891E1E3-21F6-4D63-97FE-1A53E3DF5139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9577b93372538e9dc036b8ea406fb56d1385b655","datavalue":{"value":{"entity-type":"item","numeric-id":2880398,"id":"Q2880398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736607$289A332B-2CF6-4699-93F1-68D46304EE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3d7ca8b0234359bc7dff84ba74f7b4aa6a580a1","datavalue":{"value":{"entity-type":"item","numeric-id":1399190,"id":"Q1399190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736607$B68EEAEC-21AA-4238-865E-F3900C1FBE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bd268f69949c0347feabc15314f5a9283442809","datavalue":{"value":{"entity-type":"item","numeric-id":703812,"id":"Q703812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736607$D8DF0431-2045-45BA-85F8-59AFBF3C582F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04533b5e4f54e7a61c4fc1c55a4a47c19e20f43a","datavalue":{"value":{"entity-type":"item","numeric-id":3718151,"id":"Q3718151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736607$BA935782-417F-41AB-BFA4-9F317F672DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff59decbaffbf578881972c7b583827456212f43","datavalue":{"value":{"entity-type":"item","numeric-id":3503760,"id":"Q3503760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736607$32F79437-C9B0-4646-85BB-0ECA5CF626F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f9fdb7ad32641795fe4f82b209ad536b1bdb483","datavalue":{"value":{"entity-type":"item","numeric-id":3101433,"id":"Q3101433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736607$9C5A50C4-8768-4366-A035-F5FF5CA76191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b02f584322f2eeee9cb61e78f42a6c0dbefbb6a","datavalue":{"value":{"entity-type":"item","numeric-id":2508974,"id":"Q2508974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736607$942847CE-D761-48A8-B37E-E231D73AA240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64efc6e2d0423fd507b2505eebdd36de51588b62","datavalue":{"value":{"entity-type":"item","numeric-id":4024644,"id":"Q4024644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736607$127C2899-F1B2-4ACD-BE10-426DD613E9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736607$013DDFF8-1974-4229-AF64-98D79D058BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1165bc598ddf6309079f75a261e98277fe6229b8","datavalue":{"value":{"entity-type":"item","numeric-id":4234079,"id":"Q4234079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736607$5D650377-5F1F-4760-A302-B7841CA17D79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"386f285d2832588797dbcd15bd27a702ff270811","datavalue":{"value":"10.1016/J.JCSS.2016.05.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q736607$170BDC52-7770-4452-B0C8-FFDA5090A969","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generic case completeness","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generic_case_completeness"}}}}}