{"entities":{"Q5230286":{"pageid":7259854,"ns":120,"title":"Item:Q5230286","lastrevid":53507855,"modified":"2026-01-25T02:23:20Z","type":"item","id":"Q5230286","labels":{"en":{"language":"en","value":"The query complexity of graph isomorphism: bypassing distribution testing lower bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7096993"}},"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":"Q5230286$9665A391-4E6D-47B0-B25E-0F7F8EC03D11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac60224bc756cd4b052cc2b148a775a213f68d59","datavalue":{"value":{"text":"The query complexity of graph isomorphism: bypassing distribution testing lower bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5230286$C4F3799C-4D74-4CDA-AF07-DEBDB8290FAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1725f8e1269faa68d51b907a055b0a4f0db023e8","datavalue":{"value":"1428.68390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230286$84F7CBB5-F8CC-40A7-9E3C-5B7B60198160","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a921ab719a569e8c255c08e8268d1cb4f127c845","datavalue":{"value":"10.1145/3188745.3188952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230286$4413FD09-3BA7-4FFC-89F4-9BC9BE667109","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43912d6de9de9a18670bd6c5f7fa4a46eeab49c0","datavalue":{"value":{"entity-type":"item","numeric-id":343846,"id":"Q343846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230286$54F2AB18-F710-4424-90DE-708617D181E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1fafbfdbcba730df23f71f6b7ad97fc662ceddf","datavalue":{"value":{"entity-type":"item","numeric-id":726338,"id":"Q726338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230286$BBF7CD54-2C10-47DC-A223-9DCC34C41121","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1105f48e8bbfd733392f29532baa204749fd789d","datavalue":{"value":{"entity-type":"item","numeric-id":5230271,"id":"Q5230271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230286$ACD42174-8206-45B8-9C31-DA03460377FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2137b88b3b13f5dc18a801021013ed4e793327","datavalue":{"value":{"time":"+2019-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5230286$18741726-4EB0-41C9-A21B-B2AAB38FC51E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230286$4BB625E1-916C-41AB-8E3B-E6524E5C7A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230286$23548D25-C310-4C7E-8EFF-70A5B1542E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230286$B93905D3-17F4-49CA-94C3-B3C7A4BDB805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230286$0A320F9F-B3E2-4AC6-9723-7BA6612F4CE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db7f428accc98c5be936a6e377b293c283c72228","datavalue":{"value":"7096993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230286$C87D68DC-6B81-4FCA-B86A-39A2A29CA304","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230286$AA3DC99E-3ED3-4A73-96A6-14DD0616A19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230286$1FCE01B5-1818-4ACA-AD71-40206E0FDFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230286$4FC10AE1-0AD1-4524-9DC8-CCFC494FCB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b75d02aa96eefe42964c24b2e52964b9dd69149a","datavalue":{"value":"sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230286$8D80F203-EDBB-4D15-B9D1-62D848F0D3B6","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":"Q5230286$3CC97748-4DE4-47A2-B339-D5080A051DCC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b12478037af462b7c5bb29f45f7cf5539a82e3a8","datavalue":{"value":"https://doi.org/10.1145/3188745.3188952","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230286$E7B6B7BE-0982-4BD0-96AA-09A2F77EDE6F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"321798b3a151dc68ed6ecb8b8a5fac09a9681d54","datavalue":{"value":"W2794200891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230286$48B76DD8-1B25-4F3F-BC92-245392AC3B01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f024ea5b63fd5ab9146add08ad851ebbe5facd24","datavalue":{"value":{"entity-type":"item","numeric-id":3614155,"id":"Q3614155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc06dc3e332ce7d4bea4206a18b74e6899e1e9ff","datavalue":{"value":{"amount":"+0.8301405310630798","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":"Q5230286$0AF96E23-12F4-467B-8ADF-56833EAE86EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"560c0d57440fcb903d24616cf6827ba68aea15a1","datavalue":{"value":{"entity-type":"item","numeric-id":5365148,"id":"Q5365148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d06212635b4d2343d86837a713b24965608b4dde","datavalue":{"value":{"amount":"+0.7622818350791931","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":"Q5230286$EE536AA6-2554-47F7-B3C9-D503C22BE653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"063656921a5d1779753b7b0aa12d6b613bc3b425","datavalue":{"value":{"entity-type":"item","numeric-id":3580984,"id":"Q3580984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c2fec72acdea7ef830e0a7494b2648c0eb371db","datavalue":{"value":{"amount":"+0.7540788054466248","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":"Q5230286$53BCD86B-5D1D-41EA-8F26-2103B2E00E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"422f4542e112c1f7a1c5668e2d239b302979c342","datavalue":{"value":{"entity-type":"item","numeric-id":2840979,"id":"Q2840979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95785af1d7a9d026e7540bd281c44c1aebf1c10c","datavalue":{"value":{"amount":"+0.7475699782371521","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":"Q5230286$1792FB3A-4165-4C95-9BD1-BC6831273D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e7f0e0fc55f323d5c8598336303cc73fd48a75a","datavalue":{"value":{"entity-type":"item","numeric-id":5317189,"id":"Q5317189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd4825380641cb65a2fc214d2e5f07c40a06ba3d","datavalue":{"value":{"amount":"+0.7464664578437805","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":"Q5230286$E632CE21-09C6-44D7-BBE9-EA1092183B4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5230286","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5230286"}}}}}