{"entities":{"Q480810":{"pageid":482577,"ns":120,"title":"Item:Q480810","lastrevid":56992023,"modified":"2026-03-25T13:41:46Z","type":"item","id":"Q480810","labels":{"en":{"language":"en","value":"Deterministic vs non-deterministic graph property testing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6379545"}},"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":"Q480810$53593722-E534-4F5E-9BF4-B4AD7D96FD56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb1dc286212d8333d37bec1835e58aa97aae0765","datavalue":{"value":{"text":"Deterministic vs non-deterministic graph property testing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q480810$D2A1E115-D7EF-4678-8328-2E8521C3944A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d241586a7f6ac57a2518c3f7e66d8a118d40445f","datavalue":{"value":"1304.05123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q480810$B7CCBFFD-29CA-46C0-9AB7-0F267D964B37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af500a65311a4c34eb25256ce5e9f19fbfb1648a","datavalue":{"value":{"entity-type":"item","numeric-id":480809,"id":"Q480809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480810$398BDE24-6709-411A-BEF7-312A50BEE61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63374f39c7f9618158f0fe867382b7bf912eea01","datavalue":{"value":{"entity-type":"item","numeric-id":313428,"id":"Q313428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480810$1BEDF914-55FC-4AAC-85BB-822D0FE153F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480810$D6C39BBA-B4B6-4949-A9EE-D3844615E66C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be70a49d3d60285f2bdc5735a44d081a23055750","datavalue":{"value":{"time":"+2014-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q480810$BF8726DE-6EBA-4D81-BA4A-E966BDFD81B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5c54737a5a6cf0b7616d11e47f1e470131962b6","datavalue":{"value":"https://arxiv.org/abs/1304.1982","type":"string"},"datatype":"url"},"type":"statement","id":"Q480810$972636AA-C8DF-4558-8C16-3D9706DCC4D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q480810$F17270B3-9335-44BB-8877-2A5E9B0A2300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q480810$870ED20B-E250-4248-BDFE-0C86F16CC6C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c91e1c6c0991ae9a970aaadef324f9ecc4d7faef","datavalue":{"value":"6379545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q480810$7E14139F-3523-421F-A792-EB432C5D1709","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d9702cfceef978a63417db03c4a5f3c4c2afb1c","datavalue":{"value":"Szemer\u00e9di's regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q480810$2C3351A0-D2D8-41FA-B908-F3996D326239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0576ab6d925b46b320c2e3fa4a187c88109dd867","datavalue":{"value":"nondeterministic testing of graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q480810$12F23D00-2F8A-4DD6-B45C-3E78C534D5C0","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":"Q480810$248B1A2A-485B-4837-AE8B-5B061112A2E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4150979f8b0fd2ec06f00fb6d2e25b5967935cfa","datavalue":{"value":"W2155726088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q480810$5BA2A8C4-F650-404A-89C8-EB330C429EA7","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":"Q480810$2406EE40-0355-401B-A9F5-4DE4C0EABE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e1f8e9c118d1e3bb8d77c6bdf6c175f2d1660e","datavalue":{"value":{"entity-type":"item","numeric-id":5189542,"id":"Q5189542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480810$C6FA5BF4-12B7-45BE-BD49-86A99A66DD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6828eb51a9f12df88423e8d07ef497d26c0eb452","datavalue":{"value":{"entity-type":"item","numeric-id":5317189,"id":"Q5317189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480810$E2FD45E2-654F-4151-A9F7-7B50FF3AB8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29bae51d20d865f4238c741d2a93440064bd2198","datavalue":{"value":{"entity-type":"item","numeric-id":5386210,"id":"Q5386210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480810$F234C72E-4A1D-4EBF-B1F6-15F174A7DEEB","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":"Q480810$E4202801-2FB5-403C-B311-FAE84026B653","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":"Q480810$CD995649-BE39-4656-A6B7-B4D02BB93A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b737d49ccbe83d3b251ed98894611161565732","datavalue":{"value":{"entity-type":"item","numeric-id":4417002,"id":"Q4417002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480810$A39E72CB-5B99-4330-857C-796328CA26CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed0b82ae82773b964a96367bdde8d8d4e478307","datavalue":{"value":{"entity-type":"item","numeric-id":4878666,"id":"Q4878666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480810$AD0A6916-6319-4FC6-819F-606E35F6F5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c2b83f98c1e116100d1e463ebfa637fef76e494","datavalue":{"value":{"entity-type":"item","numeric-id":5397730,"id":"Q5397730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480810$3853BFCB-DA6D-4F59-97B3-0DB1789D9569","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":"Q480810$10B4DB4C-9E5C-4280-9A7F-FACFD2AD69C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ccd521f3b6dbd6f018da835038b07173970e297","datavalue":{"value":{"entity-type":"item","numeric-id":3225140,"id":"Q3225140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480810$BB191F2D-C15E-41E0-86C8-84A3A02920B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922598857b64c682415741da5fd4eb7cb848d71b","datavalue":{"value":{"entity-type":"item","numeric-id":4200109,"id":"Q4200109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q480810$0FC485AF-2EA1-49F8-9BDD-766B97ECDE4C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7df07081c7fedbc8c06b6dac2ceb18c45e845018","datavalue":{"value":"10.1007/S11856-014-1096-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q480810$9140E392-7C02-415D-9697-73D04A1E7B46","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e359458776ffa15f8893603122682abb10b924c5","datavalue":{"value":{"entity-type":"item","numeric-id":5397730,"id":"Q5397730"},"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":"Q480810$07054E6A-D799-4EA9-AD6B-7FEAD320C214","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":"c5dd24876fe0d3eb2cc71339a8f8f40e2d11e04d","datavalue":{"value":{"amount":"+0.8290475606918335","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":"Q480810$8BA6CFF0-6E06-462A-B3EB-374798EF64C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c91c4916eee0b7b2b2f190502c887bde8dd604d5","datavalue":{"value":{"entity-type":"item","numeric-id":5189542,"id":"Q5189542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"892c23596ccae4f6436aadeca3b55d685dc50949","datavalue":{"value":{"amount":"+0.8255515098571777","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":"Q480810$911DDD9B-E6B5-4EAD-ABB5-0C1085290EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb327e51cdcf6eed3e4354b726525188501494eb","datavalue":{"value":{"entity-type":"item","numeric-id":3581385,"id":"Q3581385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a0e90adaacd02871f28a5799e142f27ac5a18f5","datavalue":{"value":{"amount":"+0.8220720887184143","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":"Q480810$B1D4A9FC-40EE-4FC4-B8F0-89F0AC546D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b982f472968d31971ca8ae73c3781c160730c75","datavalue":{"value":{"entity-type":"item","numeric-id":3624375,"id":"Q3624375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc09e989ff66774da91c66cfeabe9b23ba88df2c","datavalue":{"value":{"amount":"+0.8166937232017517","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":"Q480810$D67F659C-69D8-4DF5-BEE2-6516F34E2A85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:480810","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:480810"}}}}}