{"entities":{"Q5060056":{"pageid":7089632,"ns":120,"title":"Item:Q5060056","lastrevid":100281044,"modified":"2026-06-05T21:45:41Z","type":"item","id":"Q5060056","labels":{"en":{"language":"en","value":"Parallel Algorithm for Solving the Graph Isomorphism Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7643291"}},"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":"Q5060056$3C3A28E4-151A-4AD6-BA5E-3F482DBB8F9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a908c793a285811cc7afeb9dc69c6a17154aec7","datavalue":{"value":{"text":"Parallel Algorithm for Solving the Graph Isomorphism Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5060056$859B69F3-99ED-4F3B-A227-4B48C29C3859","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7bc38e698dcf2026615faa05ceed27f28c16ca1","datavalue":{"value":"10.18255/1818-1015-2020-1-86-94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060056$F10B51C8-7A75-4A31-80CF-AD06E22D0893","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14fa8c27f2146801dd058355367d17926eae9c69","datavalue":{"value":{"entity-type":"item","numeric-id":5060055,"id":"Q5060055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060056$4AA863B8-D0B5-4DED-9884-933A247BFEAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5e4ff69d98581f0e60171b74a0d3744b7741d0e6","datavalue":{"value":{"entity-type":"item","numeric-id":5060051,"id":"Q5060051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060056$FC2EEE44-889E-42C7-8E6C-48F9C46F1A49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"957af406b21c0dd147c281b56551aa32e3ad16a3","datavalue":{"value":{"time":"+2023-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5060056$D04D66AA-045A-4E2B-97FB-CA7957144280","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bdcc748fcebb137332c1f58f974fa88e6cb1fa7","datavalue":{"value":"http://mathnet.ru/eng/mais705","type":"string"},"datatype":"url"},"type":"statement","id":"Q5060056$DB0238E8-8295-48F3-B30D-D5402168AF34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060056$92598407-98D9-48B1-A08B-A7D81502FAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060056$429FC12D-2903-47E5-AB5C-347283152113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060056$D3929331-7349-4DFF-8979-821492CEBA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060056$5048CF2D-C2B4-403F-BF6C-647CFBF7184C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d57fc47d90a48a3bceda0707a4bae2a224f5e8db","datavalue":{"value":"7643291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060056$D4107626-5150-4E77-99EA-B701AF1C9DBF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5102ff1d0ab4ae24c2cb9e030acd02235ec2c2f1","datavalue":{"value":"graph isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5060056$C570FA93-2335-4C5B-B6B1-2CE2EB5A400B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5060056$A1D1312D-A2D8-4F03-87D9-BDC6FBB9B81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f796ed2b460346bbba92264dac0da22a5120d5d","datavalue":{"value":"recursion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5060056$06B8F942-1B35-4AA1-B3FC-310B8BEAD14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"359cc99fe2e734d750c9477058ba26c6a8c28ba4","datavalue":{"value":".NET","type":"string"},"datatype":"string"},"type":"statement","id":"Q5060056$01893B8A-3751-4356-970A-B90BE56FD35F","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":"Q5060056$4142E97B-90DB-448E-AA9F-77649D356795","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"285bbacaf7af5aef554c442c4f7643307566ab93","datavalue":{"value":"W3013574327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060056$958B82EE-9985-4184-958C-DA9D418A49A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060056$C2BF501A-600F-440E-A153-3D8DA6032DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"117a8e3f19a549ec1b7ea7af064e4885a391e256","datavalue":{"value":{"entity-type":"item","numeric-id":4128621,"id":"Q4128621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060056$D06FBE70-9C5C-4DC7-8E2E-8017ACA55FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c80ff9b6aba9b771609ee53cd6aed17b5740d2e","datavalue":{"value":{"entity-type":"item","numeric-id":5361871,"id":"Q5361871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060056$0656FBDF-0FDD-4BEB-BED5-DA3236978EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060056$5B8AFC7E-B251-4892-BE9B-5D33BD36662A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74ae4e3d2c73ce855c6bf1b01b845cd11ef65a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4719436,"id":"Q4719436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060056$EF3DCB23-7979-4F3A-B56F-BA9D4FD8E5EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b83fa1973927c074eb9d0ebc6265b080661981ad","datavalue":{"value":{"entity-type":"item","numeric-id":1650334,"id":"Q1650334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bb1e7fa94f94c86e2c61082b9b30e3fb67fd51e","datavalue":{"value":{"amount":"+0.71864914894104","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":"Q5060056$9B5C79A1-2F0E-40A9-821A-884874EC2B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22fb1abfd8cd86ba1aa24ff2defaaf6989708d28","datavalue":{"value":{"entity-type":"item","numeric-id":3801100,"id":"Q3801100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3106795f0315efccd397710e52ff425a4b28e108","datavalue":{"value":{"amount":"+0.7108991146087646","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":"Q5060056$2190F697-2E31-43CE-8140-FF85944B6731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf18dfc11a924c4ad5d473c0c79368bfadf6fc2","datavalue":{"value":{"entity-type":"item","numeric-id":1288544,"id":"Q1288544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcd7b9902cc48f052a0d55efcd6ac5a21f117050","datavalue":{"value":{"amount":"+0.7038604617118835","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":"Q5060056$84456117-3F80-441A-BE97-C627F94C62D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f712a0db390f273a13329f31667782868eed6fe0","datavalue":{"value":{"entity-type":"item","numeric-id":662128,"id":"Q662128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e41410b61d2d1cf88e81897a969f91a536139d33","datavalue":{"value":{"amount":"+0.7019264101982117","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":"Q5060056$154ECA5E-47F1-4A9C-9B13-9DA7A5421FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc0945f8812e70f8e833c2de5b244d73c3b8334f","datavalue":{"value":{"entity-type":"item","numeric-id":4830992,"id":"Q4830992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be90a25fd39e0f5ef4a48fcaf2c8bb0aa1abfd64","datavalue":{"value":{"amount":"+0.7004566788673401","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":"Q5060056$EAAA06DD-0E22-4352-A4FC-210A72A16C1A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060056$8535CA88-1B5C-4E35-9623-0AE49EBE558D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel Algorithm for Solving the Graph Isomorphism Problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_Algorithm_for_Solving_the_Graph_Isomorphism_Problem"}}}}}