{"entities":{"Q413276":{"pageid":415043,"ns":120,"title":"Item:Q413276","lastrevid":61665387,"modified":"2026-04-11T00:49:30Z","type":"item","id":"Q413276","labels":{"en":{"language":"en","value":"On an optimal randomized acceptor for graph nonisomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6030955"}},"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":"Q413276$C14AB554-E008-4A9E-8362-5F684587E3B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb035f7017e2194cf68495e1b594dfd51942fa2e","datavalue":{"value":{"text":"On an optimal randomized acceptor for graph nonisomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q413276$5922F416-C6FA-42A3-8AB4-A78763E316D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95547505fed3a0ac0c9766c96ad11a6df4141147","datavalue":{"value":"1237.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413276$CAEABF7D-6B43-4A00-9E1C-33515026C962","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"082fc9f964d52bb224385bf2fb43b8343199b054","datavalue":{"value":{"entity-type":"item","numeric-id":234710,"id":"Q234710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413276$23E3CCCE-56C5-4FFB-9179-8F8D0905B3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9dd58384b41cd0e0a1a2a3006084e0e7c07e0e8","datavalue":{"value":{"entity-type":"item","numeric-id":413275,"id":"Q413275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413276$7BDFAD8A-745C-4BE4-B0DE-FE970879EB33","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413276$3B8ABE82-56CE-41E0-99D3-53902A96D4A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d0f2e18c1df897dbb15de5492927d1ae63c4ec2","datavalue":{"value":{"time":"+2012-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q413276$8C3D748E-315A-4777-A124-9A3A2172F2BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413276$921192D4-FD85-4133-BB90-5CA3F0F4E638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413276$15424EBA-3DE5-42E3-9B8A-A608DB9F653D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413276$6A622459-928F-4336-A621-9C6B38BB7626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413276$2F86F276-951A-4851-AE05-9EBBCA3FE6DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de04b06649fd498cbf07bf2fb754f77aaca92291","datavalue":{"value":"6030955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413276$104F16A1-4AA7-4DFD-B938-4B55F22B5265","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q413276$693FFAB3-708F-4429-96F1-7695EF34EFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc00012563a75ed0c7975e9c32d5f2d16f0982e3","datavalue":{"value":"optimal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q413276$785AF53D-BBF8-41DB-A0D9-7BE51FD475EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q413276$5F72B66B-1C14-4737-A53B-8D0825BC3BB4","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":"Q413276$A2A38507-DE02-48E5-8CDA-12CDABFF5C50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3a747d506d35d4b4c5bcf3fd8ff482559675266","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2011.11.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q413276$5ECDD60C-E4A7-47A0-A14F-C14AD541FC55","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e24b1f5f4a5feff84bc7985f859bc7615e3081e2","datavalue":{"value":"W2096321451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413276$A406BC8C-4D3C-4CE6-9EB5-97A39917EE81","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4cc4c5b12bdeb4bc8fd4208a2741062bdf868af","datavalue":{"value":{"entity-type":"item","numeric-id":3413362,"id":"Q3413362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413276$98F39740-90DF-40AD-AECF-EC3097B8B042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"825ed82d62fceaafcac0c633ccd04cdd8b8b1144","datavalue":{"value":{"entity-type":"item","numeric-id":5891700,"id":"Q5891700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413276$AF07DEF5-66CA-4780-B274-CDD7EFEE0918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de1b3541975f21c68128b48b36c15544e39ff063","datavalue":{"value":{"entity-type":"item","numeric-id":5444705,"id":"Q5444705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413276$76916291-EE31-47A4-89F5-D8CB92B83925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"754652cf2c90b088b8c9da15d520e7b56460f438","datavalue":{"value":{"entity-type":"item","numeric-id":693058,"id":"Q693058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413276$71C1610D-9ED7-4A5D-9EF5-14BFA20DC8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"909989a7340c35a7cd775e042dd1f49b68cb6f81","datavalue":{"value":{"entity-type":"item","numeric-id":3569061,"id":"Q3569061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413276$2E02DD22-BE62-4C8F-B99D-A18128E08886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25f4a86512e0f02bf82877dbb62313fcd7fe9ed1","datavalue":{"value":{"entity-type":"item","numeric-id":3472096,"id":"Q3472096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413276$A20BDC27-B007-405D-B362-E6B83A213154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14efb49139bf6636efc61d26092213d1072148b8","datavalue":{"value":{"entity-type":"item","numeric-id":4779250,"id":"Q4779250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413276$5CF9A85C-0910-4BF4-B9F6-84F6C7D138CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbb6ffdc2da3f7f9fdafbed4d441b6ee26762fc8","datavalue":{"value":{"entity-type":"item","numeric-id":4472459,"id":"Q4472459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413276$B77D3E50-742A-4271-B5B0-54793F26305F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"572a0ee44349c2469ef3719e0ab87f3436d9e7dd","datavalue":{"value":{"entity-type":"item","numeric-id":4708605,"id":"Q4708605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413276$B775AEFA-A824-456A-8CC1-0AAEC3727719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95ab9aa169065b9cf233558ff11a821fa44d8a0a","datavalue":{"value":{"entity-type":"item","numeric-id":4263798,"id":"Q4263798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413276$AA041D39-9438-40E5-8BFC-EB2FF59265C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b97d85c698776b378ae0f9d65263a35efacf8c4d","datavalue":{"value":"10.1016/J.IPL.2011.11.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413276$CAB500B4-7F1C-4789-8F74-EC89461574C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd1018e4305d1f7805c1760e3db7749c14f5f93e","datavalue":{"value":{"entity-type":"item","numeric-id":4251070,"id":"Q4251070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd6bfac72c06ddc87cc0d1d3220e52ed1327155d","datavalue":{"value":{"amount":"+0.7646674513816833","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":"Q413276$F0450989-80F3-410D-8D6F-18ADC670E9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2e5c0c45876a2d5fc2df6dd3b363275ab3522e0","datavalue":{"value":{"entity-type":"item","numeric-id":3569061,"id":"Q3569061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0ac839d8d52a17eeda8a8a4a65e415b5c4ac913","datavalue":{"value":{"amount":"+0.7276223301887512","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":"Q413276$7DC7707B-7D55-408E-896D-E88D53B1D94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c20b772f409d60fdfe92facf03ce1574f60d9c8","datavalue":{"value":{"entity-type":"item","numeric-id":693058,"id":"Q693058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae7d2f727141a97bc392aa69d789cdcae60eaf0a","datavalue":{"value":{"amount":"+0.7052051424980164","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":"Q413276$B36A0A67-025B-4882-8048-87C0AC58EE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"174e573de117702a2dce5b525c0777fa29327136","datavalue":{"value":{"entity-type":"item","numeric-id":2819595,"id":"Q2819595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a6d9ff9392816b13c1d4f9e62a25d9f68f76844","datavalue":{"value":{"amount":"+0.7041931748390198","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":"Q413276$6082BCEA-2022-46B9-BE10-9605E18CC19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"082a2f46cfd0409c29032b280a79a66d60d238e0","datavalue":{"value":{"entity-type":"item","numeric-id":3149879,"id":"Q3149879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a37b5bd3837f6a40f24baf0aa1716633fcbff789","datavalue":{"value":{"amount":"+0.6952987313270569","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":"Q413276$18518EF1-EAAB-4A4E-BAD3-4AF0EF4EC125","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On an optimal randomized acceptor for graph nonisomorphism","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_an_optimal_randomized_acceptor_for_graph_nonisomorphism"}}}}}