{"entities":{"Q954962":{"pageid":956810,"ns":120,"title":"Item:Q954962","lastrevid":65611281,"modified":"2026-04-12T03:47:06Z","type":"item","id":"Q954962","labels":{"en":{"language":"en","value":"Improved random graph isomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5368274"}},"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":"Q954962$848350D4-4C99-4B5C-8B4A-2DD2E3C1C01A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea96f5bad3fd913fa521e72edb548b0865468e61","datavalue":{"value":{"text":"Improved random graph isomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q954962$7CCDA733-5276-41DE-A8BD-D9469F59A18D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c5f002021da510f99612d6442caf2d51c08558f","datavalue":{"value":"1157.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954962$D67FE342-4B3E-4075-B5F9-CCE6D67D75E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b03b88099f2f5f7299034425dd6cdf855aae002b","datavalue":{"value":{"entity-type":"item","numeric-id":954961,"id":"Q954961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954962$08A3A1FD-6C44-49ED-9CC9-589DEF03818B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56c59a0885325ce39069b0eb869e7d29e9f0f9f5","datavalue":{"value":{"entity-type":"item","numeric-id":477096,"id":"Q477096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954962$9EC81FC7-8DA1-44E8-A8C1-7C92845E032B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954962$BE89148D-B211-44A2-A963-85DFB859A1EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"306381da90d766ef5d1c239e6a30b867b4ac575a","datavalue":{"value":{"time":"+2008-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q954962$B7B7940D-8B0C-4CC1-92E2-BCFC09749CBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954962$9E421BF6-70BA-4F49-B963-7F9E61031A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954962$AF79A888-7B3F-4738-963E-B7995374E6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954962$25780573-79D6-44C7-8ABE-D03BAC6EC174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954962$F4C64951-6599-4CC4-AB89-DA6B648D9606","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c0e9ca6349ac0f619e995cffc78e614c4b7b44c","datavalue":{"value":"5368274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954962$4938C09F-421C-49E7-8E3B-10F4DEBFFAAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q954962$1E4395D8-55F2-4273-A59D-D7C6E5B73286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q954962$BE2694BD-913D-44EC-B43B-7E44092F4F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f1df13d04523cac6506c837a9a53b1d036ae39e","datavalue":{"value":"canonical labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q954962$208D40D5-40B0-4754-B84F-F5C5A72775A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9686dd118d0b70dc145f083f27be284c74dd65b9","datavalue":{"value":"martingale analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q954962$6A681321-194C-45D4-A181-12C24275B9B7","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":"Q954962$82E17158-59E6-431B-9EEB-DBE95B5F17E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55e626af75aae6a39780c1a6b129620ffc58f877","datavalue":{"value":"https://doi.org/10.1016/j.jda.2007.01.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q954962$366A5BF8-005B-4327-8A28-202DBA283EAA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25eb0b950f9fcf5d074135451ef28df4cb74ab95","datavalue":{"value":"W2052728310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954962$C8665518-7485-4D9A-97A2-2C70017F32E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1bb63192136286ee2b68ee1b226f2d4a02b4b9e","datavalue":{"value":{"entity-type":"item","numeric-id":3901544,"id":"Q3901544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954962$DE5B15BA-DCA1-448C-B089-C87E60AAB9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954962$1F36E1F9-1E7C-4234-9764-55818212A80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11afeb18708c57231188d6238e9065e65c080c0f","datavalue":{"value":{"entity-type":"item","numeric-id":3958505,"id":"Q3958505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954962$89CC266D-11CC-437B-856A-B58CEA47AD53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3315894380497d70eba936d55f1b82213f5560","datavalue":{"value":{"entity-type":"item","numeric-id":3122905,"id":"Q3122905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954962$D4562F4B-FC7B-4120-A9A0-DE60BD028807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a04e9ab387ed655198260c230c130b2e7ae3cac1","datavalue":{"value":{"entity-type":"item","numeric-id":3865476,"id":"Q3865476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954962$9D2CF9D3-681E-4F76-89E2-FB7695BA1A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954962$4069F158-E52B-4A90-990F-1453417EFD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ba3bd74ef41e0757015be3b53bca7ad9cb71ba","datavalue":{"value":{"entity-type":"item","numeric-id":5463630,"id":"Q5463630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954962$744A7975-5391-4585-A5C5-D772379B68E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954962$C64DA444-E73B-42A2-B601-471DF095899D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8be837d4d8ac4aec0e92acf95a8c9241d9307417","datavalue":{"value":"10.1016/J.JDA.2007.01.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954962$4E2772C0-D3E4-47E1-9672-51EDA8CF4300","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"322b6959a3255e799802a90dd129c0f37346100a","datavalue":{"value":{"entity-type":"item","numeric-id":2375981,"id":"Q2375981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1991577e7efc21bf80473cf7dfcecd3aa960eac7","datavalue":{"value":{"amount":"+0.8842729926109314","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":"Q954962$AAEAFB70-C77F-4F6C-A662-90096AE04EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2aa2d606c7dfe32bdd60bb3e7199e56e7921817","datavalue":{"value":{"entity-type":"item","numeric-id":3901544,"id":"Q3901544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"242b850aad33383faf901fb6ae063de662e31b47","datavalue":{"value":{"amount":"+0.874064028263092","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":"Q954962$8FA282E0-06E4-443E-87C0-258C55F0E668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c38b7b428b4cd5a0dc9af6474dc8801c20ceb6e8","datavalue":{"value":{"entity-type":"item","numeric-id":3620818,"id":"Q3620818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f68c9d817a212ab79f1fffa8d3e1bf1c2e119e4","datavalue":{"value":{"amount":"+0.8017221689224243","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":"Q954962$87B61E2A-0467-4C8F-90FC-41F7221D79F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"510a97adb11a34b7c71ba605d3949c76b97f634f","datavalue":{"value":{"entity-type":"item","numeric-id":5233500,"id":"Q5233500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eecb16071193badc193eab11d21461980c81c3f","datavalue":{"value":{"amount":"+0.7740791440010071","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":"Q954962$C56CA845-0D37-4B05-8876-BE88ACA015F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4836e4f2f7b87b6a7516ee3ed1f476f1071b258a","datavalue":{"value":{"entity-type":"item","numeric-id":3339303,"id":"Q3339303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e68b6b4e79be3a46d5deeff20c140bfb4a1b721c","datavalue":{"value":{"amount":"+0.7702820301055908","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":"Q954962$F2C36075-955B-4FE3-AA05-F13D686B7B9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved random graph isomorphism","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_random_graph_isomorphism"}}}}}