{"entities":{"Q5233501":{"pageid":7263069,"ns":120,"title":"Item:Q5233501","lastrevid":100500635,"modified":"2026-06-05T22:17:47Z","type":"item","id":"Q5233501","labels":{"en":{"language":"en","value":"ScrewBox: a randomized certifying graph-non-isomorphism algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7103697"}},"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":"Q5233501$2E685E99-E960-464B-ABBB-FDEB5A0E3B85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"743f021eae6e8bbdd3ca25d8733df6b84c122685","datavalue":{"value":{"text":"ScrewBox: a Randomized Certifying Graph-<i>Non</i>-Isomorphism Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5233501$C05FCBAC-08F9-4E70-B645-DDB3782BCB27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"083b48f30829918aa5d4a88b9001463b92be70f0","datavalue":{"value":"1428.68388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233501$B78CBE1C-ABD5-44C5-B7D6-C8477354BCA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a3ad7c19047ad07f5e15bfb006e733771813614","datavalue":{"value":"10.1137/1.9781611972870.14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233501$93A11022-55D8-4406-B9E5-B093DB414D1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8b52841988544f65003154e5cc7288ffdbd3b6c","datavalue":{"value":{"entity-type":"item","numeric-id":344863,"id":"Q344863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233501$6335E22F-8CCC-4E5E-B5EE-48F948ED7B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b46ad88832a64ef8cfeae347e4557b3742d0660","datavalue":{"value":{"entity-type":"item","numeric-id":1838657,"id":"Q1838657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233501$5344B685-BB51-4037-A98E-17FB90792476","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0cb721905168e8c79b3cc1442972733a4d3d54dc","datavalue":{"value":{"entity-type":"item","numeric-id":5233489,"id":"Q5233489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233501$D073E3FB-5D3C-4E9A-AD7B-B123B8BDE27B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f1f8b3524fd7f0e6a91d2b9fbd34292331d8541","datavalue":{"value":{"time":"+2019-09-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":"Q5233501$B63D8DBE-3AFD-44B6-B8A3-22CBB89E59E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233501$3C15B148-433A-4F11-97AD-F6B1D2D02C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233501$0C0F6CE0-4A6A-4282-A232-33C381643D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233501$0258773B-795D-4A45-8F25-DC2CC2E28F39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2148ceb128a071c34643a6d72ca0ea4f68754b5","datavalue":{"value":"7103697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233501$9F5982F7-2EAF-4ACF-BF16-F4911009335E","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":"Q5233501$425ED9A7-C0CD-4184-A528-B678190D0506","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"718bd0936f9abe7fbe47ee16f4894d0cf89b2be1","datavalue":{"value":"https://doi.org/10.1137/1.9781611972870.14","type":"string"},"datatype":"url"},"type":"statement","id":"Q5233501$B7A1B53E-132D-45A3-857D-B7B5678BB539","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b898d014ec4b3ba627ac3b22d95cb90cb92db4a","datavalue":{"value":"W1606772652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233501$353E7E16-6B83-49C5-AD89-DF529D637E52","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c04cc650540b3e4575db4ca6d7fdf461f1797ad6","datavalue":{"value":{"entity-type":"item","numeric-id":3507262,"id":"Q3507262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"050f981398144a8a6997c954fd6cdc7352a497f3","datavalue":{"value":{"amount":"+0.7866374254226685","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":"Q5233501$80CFA28B-67A4-4F1E-A26F-979D5D59A649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e74fb71a49f325510a662b49c69310f9dc26b780","datavalue":{"value":{"entity-type":"item","numeric-id":2437295,"id":"Q2437295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e1c247cfb800dcf77c3b58158e8dbaffadb3374","datavalue":{"value":{"amount":"+0.761547327041626","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":"Q5233501$0987B819-0048-4312-8D09-E3A9A012A637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20b7837784494ba31107eeaa092ee066cb940586","datavalue":{"value":{"entity-type":"item","numeric-id":5111749,"id":"Q5111749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8fc48223b2178a628a10130c7098e828faa9c58","datavalue":{"value":{"amount":"+0.7535028457641602","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":"Q5233501$38FB5ABA-4F24-4835-A0A9-8F48A1ACAE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b85dd1a1dc5c461708154e62c48458de77b7322","datavalue":{"value":{"entity-type":"item","numeric-id":2373963,"id":"Q2373963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3576c8732637e832167df93d1d9041646954fdc","datavalue":{"value":{"amount":"+0.7450549006462097","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":"Q5233501$A64F9FBA-7171-46CD-B27F-3ACEF279B752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60af1fe3d379e6bb4c556eb7cff42c289ed1eb79","datavalue":{"value":{"entity-type":"item","numeric-id":5146186,"id":"Q5146186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bc29bd9a80eb4cb99a4eeb425a9a3eb3d4d856a","datavalue":{"value":{"amount":"+0.7442731857299805","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":"Q5233501$A475FE46-C0C8-403E-8FA2-FEF9418C14EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"ScrewBox: a randomized certifying graph-non-isomorphism algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/ScrewBox:_a_randomized_certifying_graph-non-isomorphism_algorithm"}}}}}