{"entities":{"Q1106855":{"pageid":1117604,"ns":120,"title":"Item:Q1106855","lastrevid":69654957,"modified":"2026-04-13T08:29:40Z","type":"item","id":"Q1106855","labels":{"en":{"language":"en","value":"A fast backtrack algorithm for graph isomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4063116"}},"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":"Q1106855$7C6B7417-490E-43CE-82DC-A9F6FBA8E469","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"565d8633a37be131ab1149b297ad7dba645466e4","datavalue":{"value":{"text":"A fast backtrack algorithm for graph isomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1106855$A0A5A645-D97C-45BC-B41F-4049F70B2BD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67b74ec9e9a1792cf5dca971ef063aa4b447fe49","datavalue":{"value":"0652.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106855$106298B8-8667-418E-B24A-604E715994D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92bd5e8df2eddeea5ab6d1c36da8b2e16138cff2","datavalue":{"value":"10.1016/0020-0190(88)90037-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106855$BE86581E-75AE-4398-AAEC-09FED629BD47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98928248f0d726c498d36fc6df95f7e67592ac40","datavalue":{"value":{"entity-type":"item","numeric-id":1106854,"id":"Q1106854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106855$D75AE76D-C6AC-4BB1-BD93-FD3A0AF93F8E","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":"Q1106855$0D0EBD18-3BB2-4156-B366-C7A4AF345A3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1106855$845271C9-4C88-47F8-A758-B0A431DDB7EE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"062825a62bd4e2ea5c542ceac128efbfe2d9649e","datavalue":{"value":"A backtrack algorithm is described to test two digraphs for isomorphism. Use is made of the degree sequence of vertices and a recursive procedure, using the distance matrices, to obtain the initial partitioning of vertices. The backtrack procedure maps vertices by composing rows and columns of the distance matrix. The algorithm is similar to that given by Schmidt and Druffel (1976) and is much faster than previously known algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106855$5708076D-D6D2-4FEA-8F44-B00D0550A8CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106855$52DC63A5-3561-4A3E-95D9-B5F3A44F7A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106855$00E26CE8-615D-4545-B209-AACBE24581A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ee19f8e927d9453e1a4ab323a1d1dd9a20d9abe","datavalue":{"value":"4063116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106855$74662B1A-7A4F-4011-86E9-450C6E351AAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39b8e6d57ec18c6b5c9be4cd40348585ad564e2f","datavalue":{"value":"isomorphism testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106855$0F91E846-5A93-4979-9E04-3C766C083CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06bf7af95a6892ee30d95dc04eb3fefe3acf05b1","datavalue":{"value":"search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106855$1F59B5D6-E93C-44B6-87C8-8D80AA0C2DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb2c74601b9fb35c4de6d61494a752f141324186","datavalue":{"value":"backtrack algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106855$72605264-5338-4F44-AED2-1312403EC1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106855$59D991CD-A072-4AC9-82AA-CFB0B595AF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"583ae4a782a4b0f5bc359c7b8eed7e3d923f41c3","datavalue":{"value":"degree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106855$E1544A5B-ED46-499F-B222-9875A2AF1EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7446a8683987eff8e607ef8f5e32e3d98001d893","datavalue":{"value":"recursive procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106855$3A35589D-428B-4F51-8E79-6CE282A3D5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b1115a8841434f78f1a6f561b6c6cfe04e18d8","datavalue":{"value":"distance matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106855$7704A834-2995-4278-95F0-6C2E4CC26CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ef4ff156453c90eebaa2e220e21cb3fa07e046","datavalue":{"value":"initial partitioning of vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106855$C9500337-7463-4134-B4C0-608C566F6AD3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106855$8929AC89-BBB6-4B03-B42D-3AB681C2D8E6","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":"Q1106855$6C87362D-F8B8-40CB-91BB-03FF3A06CE8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"329b908e923bc92b9e5e13fbf00420f428704464","datavalue":{"value":"https://doi.org/10.1016/0020-0190(88)90037-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1106855$CF0AC232-4A89-4644-9654-3B1AD6AAE1C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"022cab8737703cc6a00ec478d75b73ca0ff51b31","datavalue":{"value":"W1964028031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106855$2CA93FDE-61A9-4686-A81F-6576B04BFCC5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"375852e2a8bb79861e363f98777d2cb62b2933d9","datavalue":{"value":{"entity-type":"item","numeric-id":4060385,"id":"Q4060385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106855$0533B3F6-1FF4-443E-943C-C5B7DFF62CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd8cb1215aef0d9f93a69257cc0f856f07aa567","datavalue":{"value":{"entity-type":"item","numeric-id":3899526,"id":"Q3899526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106855$D067C361-82A4-40DA-9C16-FBF1A2733F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"566ff1f2a128f5300661cecc6ae5d1c56f4f2a1f","datavalue":{"value":{"entity-type":"item","numeric-id":5597464,"id":"Q5597464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106855$36D8FB9C-B32C-4A25-95BC-89050BB55DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257530bd20dad5aa4c49102bfd4e040c72b4900d","datavalue":{"value":{"entity-type":"item","numeric-id":3897079,"id":"Q3897079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106855$9F00263B-6546-4266-AA7C-7EBF8AFAE2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a81a4e8cf6725f46e7067b864676a8fbc4c99f","datavalue":{"value":{"entity-type":"item","numeric-id":4136562,"id":"Q4136562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106855$FDBB3C2A-9DA8-4623-B665-E7B22172B2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a1c8c44038e269ad6d7bf19c68b42ca10a14739","datavalue":{"value":{"entity-type":"item","numeric-id":5514130,"id":"Q5514130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106855$381AB576-4130-4747-B964-17DE5AEEB463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29b172e4ad045f3155d3b563ba0cf247064f0a90","datavalue":{"value":{"entity-type":"item","numeric-id":5329581,"id":"Q5329581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106855$ED782BE7-D010-449F-B33E-4551CAEA1067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106855$EDF4CA90-FF90-4BE8-B848-CBA6B729300B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0d74c67dc2a310002c18dbbd07aa3d14ea2edc","datavalue":{"value":{"entity-type":"item","numeric-id":4159083,"id":"Q4159083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106855$C42E47E7-B874-450F-BE55-6026D360465B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aece73b24fd5345d746a44ef59c52856dd83757","datavalue":{"value":{"entity-type":"item","numeric-id":5535994,"id":"Q5535994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106855$A21F122E-AA96-4403-9D02-81999D9E109D","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":"Q1106855$F40BBC72-A7AE-4AA4-A164-15E1ACE2CB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be002956a74fef0c99a6df6e91381a4c448d245","datavalue":{"value":{"entity-type":"item","numeric-id":4063501,"id":"Q4063501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106855$8CF50270-19CB-440C-A60B-00D9245BF0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62f15ffbadd1a9ea50e5df9caa4ecda36fa41c35","datavalue":{"value":{"entity-type":"item","numeric-id":5736478,"id":"Q5736478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106855$179CA3FC-AA44-4DF0-B2AC-68E4B0203633","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66cd06ea5a35866b5c44e4e4eea86434b1a145cf","datavalue":{"value":{"entity-type":"item","numeric-id":1087556,"id":"Q1087556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c121c45da5dd2e44fbb40e197fafab1384eb097","datavalue":{"value":{"amount":"+0.7987848520278931","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":"Q1106855$32B9FCC9-7928-41B8-9516-1D7580DAFE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77f4010707a92fbabc7f0d15732be6046238ed19","datavalue":{"value":{"entity-type":"item","numeric-id":2764398,"id":"Q2764398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc3dbcc7503da58c630c14d9133070ca4277f456","datavalue":{"value":{"amount":"+0.7709740400314331","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":"Q1106855$F7A46848-8CEF-4C46-9CC9-229AA1615DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deb1e9501636a5e9f841058228726b55157e4241","datavalue":{"value":{"entity-type":"item","numeric-id":5951348,"id":"Q5951348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66d13b94b3185d7f8a4dbf1db61a01340e873591","datavalue":{"value":{"amount":"+0.769193172454834","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":"Q1106855$FFEAF2C4-1286-4C8C-A28D-D5E01C583E4E","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":"79e62dc353ba5e1d94d6654dfea7b53ac5691356","datavalue":{"value":{"amount":"+0.7601176500320435","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":"Q1106855$586934E0-3A92-4752-B7BC-1BC9E2F451A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48e69deb5175063f10452026af352fd4ed20719c","datavalue":{"value":{"entity-type":"item","numeric-id":3726170,"id":"Q3726170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0237ec9031af24361e08e47ca5058c8478a3521","datavalue":{"value":{"amount":"+0.7522551417350769","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":"Q1106855$D34A2FD5-D4AB-41EF-AA26-C71F7EB4FC41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast backtrack algorithm for graph isomorphism","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_backtrack_algorithm_for_graph_isomorphism"}}}}}