{"entities":{"Q4933375":{"pageid":6962957,"ns":120,"title":"Item:Q4933375","lastrevid":51102137,"modified":"2026-01-16T16:36:08Z","type":"item","id":"Q4933375","labels":{"en":{"language":"en","value":"Comparing the strength of query types in property testing: the case of testing \\(k\\)-colorability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5799064"}},"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":"Q4933375$08CF336D-E8E3-462C-AC13-C85506C64B44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d8785982a11d7030fb762826f24dd16d3c6fcdf","datavalue":{"value":{"text":"Comparing the Strength of Query Types in Property Testing: The Case of Testing k-Colorability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4933375$28567165-0878-4165-8A47-8862093EC473","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60171b5c8e4a006489afc7b9f79f9d0bcbe548d3","datavalue":{"value":"1309.68215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933375$EA1762E1-1ECA-487F-9DEF-82543CD44173","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ba24b52d113d7c117fe9ef138f95beb0334987f","datavalue":{"value":"10.1007/978-3-642-16367-8_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933375$84F08725-94B0-4F34-83FE-7600EF5F909F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd8d42b96f643b6dee14b749c2cac7eb296a1595","datavalue":{"value":{"entity-type":"item","numeric-id":414647,"id":"Q414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933375$5319B032-3BEA-4954-92F7-4D39C7947D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11193c7a89e0d4aac1f277f481375238e39e3ddc","datavalue":{"value":{"entity-type":"item","numeric-id":295847,"id":"Q295847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933375$BF3963CF-78D2-4B05-B9E2-F81D8381429D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1cf400bc99a406c4d5dfcfdd4d04f10c4dc1f7f","datavalue":{"value":{"entity-type":"item","numeric-id":178700,"id":"Q178700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933375$7ACD3060-F9AA-41CB-A390-1BB8942258F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e10480e046eb228ee7883bfe3d51ac4b35b07ad9","datavalue":{"value":{"entity-type":"item","numeric-id":171921,"id":"Q171921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933375$E3B31415-D0C1-4943-9700-73DC74728571","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5dcfb82b5a4f71d8b3d00fe7f0f86b3d86674e54","datavalue":{"value":{"entity-type":"item","numeric-id":4933358,"id":"Q4933358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933375$649C5979-DACE-478C-9CB7-C646AF30152F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8268186a71ffa78cd296b9bac558860fe9e35f3f","datavalue":{"value":{"time":"+2010-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4933375$57702260-52FC-4F2F-AE48-D8A4C48ABCC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933375$EC52A66A-2786-4305-99AF-28CF7CDE91E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933375$5F0D4F5C-9CE4-4210-AFF5-3869136E2A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933375$5E0260A0-E23C-48AA-B0F5-159B26DA2620","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"592a668698596ff408b36d04ef64eba3f58c1158","datavalue":{"value":"5799064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933375$20AB73A9-4CD2-4E57-BF81-7A2C21E569EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81cffff555b0a05f3db3e6598bc5bf990fc507f2","datavalue":{"value":"pair queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q4933375$E348CBEE-F2FD-4E67-83E2-AEE4A4C761FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76454f12082d8ceb2513cde8562fe41bedd7c213","datavalue":{"value":"neighbor queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q4933375$E36D688F-D97F-4CEF-B2C3-7281FC22CC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84a785ce55e232d7a91d006c17ed62eeb361e1f3","datavalue":{"value":"group queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q4933375$1EFD8EEA-F33A-4509-B230-6D606C290D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd601cd8efc2ef075ccd6017b6dc8a48e390c83f","datavalue":{"value":"\\(k\\)-colorability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4933375$3FF3CC6F-00A0-440A-AEA0-3E112551EFDE","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":"Q4933375$A2DB217F-6B2B-49B5-B5FA-3653CF7887CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ace9e93f5eaf150b3480cacdef0fcb53d8e456cf","datavalue":{"value":"https://doi.org/10.1007/978-3-642-16367-8_17","type":"string"},"datatype":"url"},"type":"statement","id":"Q4933375$DD93D716-F5F2-45D9-B4DC-8C20703A6744","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77a66b06d77cfc7732c0495117d911f0b822b8ed","datavalue":{"value":"W2125719181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933375$041F2B11-CA92-45C2-9E66-12D399A356AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b7de5d55578203c3562c63a97941b0aa4ccf15e","datavalue":{"value":{"entity-type":"item","numeric-id":5932749,"id":"Q5932749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933375$758548C0-F26B-4B4A-AE55-3964D45B2684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54bf83bb3d90a7a1101653d8e1e5a8018b8d0b1a","datavalue":{"value":{"entity-type":"item","numeric-id":2931390,"id":"Q2931390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933375$D5A040F7-28D7-45EA-A9EF-D48BB9DD2EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4150c3b1120e48da64088d137689d488bc03f14b","datavalue":{"value":{"entity-type":"item","numeric-id":2784512,"id":"Q2784512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933375$F2EC212B-0740-4435-B047-626FAF6FBCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480c7c021f01ffc5f376026bad2a0f5f46cf7813","datavalue":{"value":{"entity-type":"item","numeric-id":3579435,"id":"Q3579435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933375$4F5A399F-320F-466C-9740-5410B2A22A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"373e2de722b8ac85a5d7222452eabee6e1a204d0","datavalue":{"value":{"entity-type":"item","numeric-id":4857782,"id":"Q4857782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933375$9343461E-46E8-4F99-B7AD-03A8ECD221C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc39092484c42c2661962bc3a074cbc74d5b534e","datavalue":{"value":{"entity-type":"item","numeric-id":3158518,"id":"Q3158518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933375$65492592-9076-4F42-8C61-946E1DF17E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e3048d2c2874084d567774af86420c53581f57f","datavalue":{"value":{"entity-type":"item","numeric-id":1964592,"id":"Q1964592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933375$90EE85FE-6342-4C09-A7A2-CA6EB5217E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb494264a4d36acd2a99d69e8ce65d01744c1a0","datavalue":{"value":{"entity-type":"item","numeric-id":5957578,"id":"Q5957578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933375$CEA8A794-EB56-4440-9267-58478F5D87A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0159bb59638bce6c8278c732cb9c29c4abc8ffcc","datavalue":{"value":{"entity-type":"item","numeric-id":4651520,"id":"Q4651520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933375$4DE059ED-6E63-467C-BD09-26B16FE463E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"382433582447f06ec7cb3e7934e0bfd34d2ad728","datavalue":{"value":{"entity-type":"item","numeric-id":4543626,"id":"Q4543626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933375$82C2A151-5453-47FA-96E6-36B187E3E875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2414010619345b3efcb9b9620b110858b98bc12d","datavalue":{"value":{"entity-type":"item","numeric-id":1068099,"id":"Q1068099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933375$BB1AD0D4-77DC-4E1F-BBCD-B695C4870610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af9c400472b33809e98a7c72843fa27c42a11de","datavalue":{"value":{"entity-type":"item","numeric-id":4877517,"id":"Q4877517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933375$F849A6AF-32DC-45C0-98C5-D35DD47DEA55","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62d02cd62d248a78a66bf94c9060661e37590bab","datavalue":{"value":{"entity-type":"item","numeric-id":1947037,"id":"Q1947037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4adc9cee4e6a75642625ac11abc5b97a7bbbf924","datavalue":{"value":{"amount":"+0.9982324242591858","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":"Q4933375$FB1DDEAE-AB21-4E8A-85B4-628B42BB6948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85d95e39c2a4c1b3241941cbb4f91499f2f67a4d","datavalue":{"value":{"entity-type":"item","numeric-id":4680410,"id":"Q4680410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ee4b65d0613d221298a13ca175e90db322817c1","datavalue":{"value":{"amount":"+0.8279813528060913","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":"Q4933375$D47408D4-D879-4197-B77F-B90AFB1ACB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daafcff0c00a7bb1778f0473936fbe383af120ee","datavalue":{"value":{"entity-type":"item","numeric-id":4224925,"id":"Q4224925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e70092d86d4b0e6de983190dca632f073b37b85","datavalue":{"value":{"amount":"+0.7969615459442139","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":"Q4933375$21EF87DF-CA9F-4DD8-BE16-DA96CF81FAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49be9ac3c15ff09895fcd72a5d32b4278f5b6fa8","datavalue":{"value":{"entity-type":"item","numeric-id":1770424,"id":"Q1770424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e70092d86d4b0e6de983190dca632f073b37b85","datavalue":{"value":{"amount":"+0.7969615459442139","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":"Q4933375$0F891AB6-E387-4F56-8F7C-2B533E9A73E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af74beb9fe54b5aa995334fcd8b41f75cf7cb80b","datavalue":{"value":{"entity-type":"item","numeric-id":4973851,"id":"Q4973851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd34c4a641ae7c37ba4108813c24680d729e4c1e","datavalue":{"value":{"amount":"+0.7791069149971008","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":"Q4933375$14C7A2D5-7CC6-4309-BEB2-1F63F0D90A91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4933375","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4933375"}}}}}