{"entities":{"Q5397730":{"pageid":7427304,"ns":120,"title":"Item:Q5397730","lastrevid":58552857,"modified":"2026-04-05T17:36:42Z","type":"item","id":"Q5397730","labels":{"en":{"language":"en","value":"Non-deterministic graph property testing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6261152"}},"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":"Q5397730$FB370ED7-0B6F-4337-8E1E-E9584C6FDA85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5521d0387bc5e7515b84aa4c9143e4d8a8028b6","datavalue":{"value":{"text":"Non-Deterministic Graph Property Testing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5397730$FE8FD9FC-EEFA-4BE1-BD93-F3E0F7CD5D66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96bafaec6f8b66f1ae0d1a80f5e38b3b57b43516","datavalue":{"value":"1282.05198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5397730$C707A3F8-DBF8-4B1A-9F69-EDF3C6EAF39B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d17cebbf512948f8c812544c878e3c15c9f13cf","datavalue":{"value":"10.1017/S0963548313000205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5397730$F2B0D250-66B7-4F7D-A8FC-E1ADDA615DCD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab86d1685f6659c4d78ebff43c69de571394f8d6","datavalue":{"value":{"entity-type":"item","numeric-id":447925,"id":"Q447925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5397730$22EBBC4F-1448-45A0-92FB-FAC01DED5150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"201364cbbc61e0d0a85431778d2e1c2e76306b69","datavalue":{"value":{"entity-type":"item","numeric-id":6480584,"id":"Q6480584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5397730$0B8E66DC-E037-4FE0-A53B-10239FEDA9FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5397730$AE16E8A2-4879-47E9-86A6-B1ED614B43F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"edc60c143e737e298b4ca08ce27bbb180593b554","datavalue":{"value":{"time":"+2014-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5397730$D925CACE-89EC-4A1A-AD0B-3390F1FC64C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45edd21b17cab16191193270a0fccf5bb5067901","datavalue":{"value":"https://arxiv.org/abs/1202.5337","type":"string"},"datatype":"url"},"type":"statement","id":"Q5397730$C3D9D962-D170-425E-B4F2-5155FF81779C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5397730$4A2006BF-8D12-4321-B685-EC53BD105CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5397730$2318E8CF-A3EE-46EB-930D-ACD665CA01A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5397730$3C2DCEE4-F6C4-4FE3-B8EC-A277BA225B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5397730$14F7303D-A52C-44A8-B7EA-023ACD646FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5397730$740B4FE3-7DD8-41E4-9753-FAF56C3E942F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3175102f2a123cd8b58d139b7647921510439fc9","datavalue":{"value":"6261152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5397730$E2540864-9967-4686-A692-6BBB9F2F3A0B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370efdbf98b7c927d4c58b3e346e1f25f25bf5f3","datavalue":{"value":"non-deterministically testable properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q5397730$CD22B955-3357-419C-9A6D-008956E70461","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0e3f716cea2544b7354e58b5849ea4fd4f48c24d","datavalue":{"value":"Q106143888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5397730$75C1C972-396D-466E-98AB-C03E849A1F4A","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":"Q5397730$F2E28A72-E710-4C54-901E-39093A0CC956","rank":"normal"}],"P223":[{"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":"Q5397730$49BC0779-F66B-4EC5-8B08-150FF0023CE4","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":"Q5397730$49B26F50-921C-4F4D-BFB4-61E437C991A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e2c545884697b06ba58383220ea025f83304699","datavalue":{"value":{"entity-type":"item","numeric-id":952421,"id":"Q952421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5397730$EA8DAC22-39FB-4692-BE8D-FA0AB1947010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b979d4c555d820caec85176bd17ebf2112afca39","datavalue":{"value":{"entity-type":"item","numeric-id":607829,"id":"Q607829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5397730$17F4B6FF-2C99-4E27-AF6C-395BA89F9F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b746b3671154fd92ba5de264256b48d7331caac8","datavalue":{"value":{"entity-type":"item","numeric-id":879618,"id":"Q879618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5397730$429ED177-F397-43EA-8DF7-4B9993EE2A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34d97340c4dfbe7848c639a00aacc8ba143ac935","datavalue":{"value":{"entity-type":"item","numeric-id":859618,"id":"Q859618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5397730$791B8BC0-9F5F-4753-AF83-B811F6C6C106","rank":"normal"},{"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":"Q5397730$D985AC28-96DA-41AF-93BD-0BCDBDFA3739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1cc17ffbf1c54d8c4e6d82ad0ec57c9cccdad27","datavalue":{"value":{"entity-type":"item","numeric-id":3549321,"id":"Q3549321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5397730$9CC96837-DB89-4231-8407-E212FEFA3755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca8bbf4118c450880861b5fdef4c150c8fd1c211","datavalue":{"value":{"entity-type":"item","numeric-id":708444,"id":"Q708444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5397730$C849EB66-8D7E-4E48-86D4-5AC3A9DB6396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0db2f617417eadbcdb0fab07e8a9367f78bc085","datavalue":{"value":{"entity-type":"item","numeric-id":1125616,"id":"Q1125616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5397730$FE5CFEA2-10C7-4210-B7A8-DDCCD579D01C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82df25510a7e9b0f188ad169284324e8878a81fc","datavalue":{"value":{"entity-type":"item","numeric-id":480810,"id":"Q480810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1de72ff6f12f028d3021b8b668932f69d34322f","datavalue":{"value":{"amount":"+0.9125949740409852","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":"Q5397730$BC0AA639-54A6-4617-AEF3-30EB901A3566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2aafbd19101bddc2b65662113f55cd7370fb7d","datavalue":{"value":{"entity-type":"item","numeric-id":5932749,"id":"Q5932749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a028ffe89e7d5d580343f6207f037bfb196924d","datavalue":{"value":{"amount":"+0.7849013805389404","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":"Q5397730$3BBE396C-19AF-455F-B07F-7EFB7F44A656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"594d0f52093ccacd2110d90982556a05af9d2e19","datavalue":{"value":{"entity-type":"item","numeric-id":5902166,"id":"Q5902166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f29b8db4e6d80f49988ec1c3a56fcffa1fb5ffed","datavalue":{"value":{"amount":"+0.7844719290733337","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":"Q5397730$4907C783-DD0E-4B11-971F-E8E3981BB681","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":"93c8064402e155806d1005b7e95a9ce0022abc04","datavalue":{"value":{"amount":"+0.7778820991516113","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":"Q5397730$BA966A87-6E17-4621-B293-7F6B2D3AAE93","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":"93c8064402e155806d1005b7e95a9ce0022abc04","datavalue":{"value":{"amount":"+0.7778820991516113","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":"Q5397730$32CD35C0-5798-4696-8649-F94ACEF207CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5397730","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5397730"}}}}}