{"entities":{"Q1087556":{"pageid":1098308,"ns":120,"title":"Item:Q1087556","lastrevid":49022860,"modified":"2026-01-06T12:01:17Z","type":"item","id":"Q1087556","labels":{"en":{"language":"en","value":"A general backtrack algorithm for the isomorphism problem of combinatorial objects"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3987308"}},"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":"Q1087556$7D9471ED-2442-42F8-BD2B-114A2ECAB133","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ae91472ec57861cfbfed8cebaf8d1cee2e18744","datavalue":{"value":{"text":"A general backtrack algorithm for the isomorphism problem of combinatorial objects","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1087556$A86B2104-BA30-4830-98C7-D3EEB1CF7A56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e054bde9f23f40c93c0b1ca13487a66804977139","datavalue":{"value":"0611.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087556$89CA75B3-5959-4E7F-AA2B-F24EB7CC686A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"842992f409cf238acad01b9ccd2f2a044e77c9b4","datavalue":{"value":"10.1016/S0747-7171(85)80021-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087556$40F0AF9E-075E-4B6E-B679-10E2F3AC4504","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087556$29589912-F246-4F72-BCD4-39E72CBBC4E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087556$A6D63FAB-B2BC-4C11-A0D0-BA07B5A4A4EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1087556$78B2DAD0-154A-4717-85F1-E385C09F08BD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"212eb74686254ceb8fd63fd45b8b0e5a547efbd5","datavalue":{"value":"A practical algorithm for the isomorphism problem that can be adapted to any class of combinatorial objects is presented. The parts of the algorithm that are dependent on the class of combinatorial objects and those that are independent of the class are identified and an interface between the two parts is developed to provide a general backtracking algorithm for the problem that incorporates the technique of branch-and- bound and uses the outhomorphisms of combinatorial objects to prune the search tree.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087556$93B6570F-50E8-4DB7-B5D3-247C8AD6CF58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087556$84F00990-F538-4768-9A7F-F57ABB6F7055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087556$84CD1C46-007D-4651-855A-BD38A8A0C9E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79ebb6dd99d255b1b85efef96a897e8e1d0156fe","datavalue":{"value":"3987308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087556$3A1BAAB9-AB09-4C31-8203-AFEB985F8E5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b181606adcba6432b0019d481c67f516d9807857","datavalue":{"value":"isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087556$CCFFD620-608C-4CF4-B85F-5398899BEB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6347c02bea4fbbce3600d69a6b6c05db74076253","datavalue":{"value":"backtracking algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087556$4C69B958-251E-49FB-91F1-CE1E81E8AE14","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9d2038bc5b75235dbb16f529946235e1ed908b44","datavalue":{"value":{"entity-type":"item","numeric-id":583878,"id":"Q583878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087556$4A29EB29-34B7-4786-9D70-BE98BB2A1B6F","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":"Q1087556$BC1AF570-4928-4133-AAC3-1B170664797A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae7707dd1b4957edd6fcd941f2f7c307e5f8ac3e","datavalue":{"value":{"entity-type":"item","numeric-id":5549828,"id":"Q5549828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087556$CCF39BE6-5F17-438A-8ECF-0270707E8FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c255c7ea59d51e165cba720ca0c7b09c086d5f","datavalue":{"value":{"entity-type":"item","numeric-id":3900079,"id":"Q3900079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087556$9FBC7668-9148-40C7-B26C-1C18F09836AB","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":"Q1087556$6C8071B2-2F04-4E3F-AE4C-BBBD1FDC220E","rank":"normal"},{"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":"Q1087556$2B802D7F-4CAE-4BC4-A4A0-56E4AA393C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c435d235f5dd5d88317484b4ce4d5923395e2745","datavalue":{"value":{"entity-type":"item","numeric-id":1165581,"id":"Q1165581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087556$537F08B6-70AB-485F-8BB2-BBFDCD3B6178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4cc4a7ecc6049fce452aec78e65ad081d5e7ec","datavalue":{"value":{"entity-type":"item","numeric-id":4148000,"id":"Q4148000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087556$4D6A50E1-22BF-4C8B-9E62-67C167C8FDBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c578dfd8206b9efc52813f4c49cdf09dcbe9072d","datavalue":{"value":{"entity-type":"item","numeric-id":4195901,"id":"Q4195901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087556$EE6ECF15-4872-4F0D-BADD-1C4D30BC5105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"884405834b1ece117404c719205493a4ee406b4b","datavalue":{"value":{"entity-type":"item","numeric-id":1846739,"id":"Q1846739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087556$8A7C739E-7369-4380-99A9-EF7C8275F05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a335684a5e8ee940ae20d8a2f319417df122940e","datavalue":{"value":{"entity-type":"item","numeric-id":1140154,"id":"Q1140154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087556$CF472206-F3A3-4D69-A3AE-7D9E5F8278E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597a01070de4d8edf89c0694f057f7806b09ea5d","datavalue":{"value":{"entity-type":"item","numeric-id":3887632,"id":"Q3887632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087556$6B33C60E-68A4-4A57-9EF2-9718B930B89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4425d9304ad80e4490fc1a971df839531fb37c7c","datavalue":{"value":{"entity-type":"item","numeric-id":3937285,"id":"Q3937285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087556$D46BD01F-D2C8-4EF2-A3C3-23C533B1F7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce4493691b953be87321c04faeaa9027cc53d2a6","datavalue":{"value":{"entity-type":"item","numeric-id":3337626,"id":"Q3337626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087556$951F838E-8935-40F8-BB67-7F732D006686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3921b159ce9c91f8b51cfb6d318c4a5985c15fda","datavalue":{"value":{"entity-type":"item","numeric-id":4182548,"id":"Q4182548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087556$8D4D0E11-D624-41F8-A201-D92F9C4031C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f09e2b186d828846679c30c6bffa9b5472411f2a","datavalue":{"value":{"entity-type":"item","numeric-id":4194477,"id":"Q4194477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087556$C396BF16-C30D-464B-9F30-4F37408C1AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65977f7b909523180617d9e9a7840bdc7ae5320f","datavalue":{"value":{"entity-type":"item","numeric-id":1255008,"id":"Q1255008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087556$6CD42E10-7267-4AB4-B848-BB8FFB77D900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a75109434bcbab59509fe104f53200a80e3cca","datavalue":{"value":{"entity-type":"item","numeric-id":3853632,"id":"Q3853632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087556$79B37B20-AFA4-4A86-ACD4-425FC251502E","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":"Q1087556$A92BFFD7-532B-42CF-A6FC-87A190B2BB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb931fe8fa8acbbb940451666fdbe3853061586a","datavalue":{"value":{"entity-type":"item","numeric-id":5666716,"id":"Q5666716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087556$9181DEA4-2321-4381-975A-C539CFE24EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b85f17dbc0fffa49ba639b47837cdf4f61fd955","datavalue":{"value":{"entity-type":"item","numeric-id":3895641,"id":"Q3895641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087556$9FB91168-F7C2-4B22-BF4A-050E417D67BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a93387c2ca5056e6e01e993e364b8062db8fbb60","datavalue":{"value":"https://doi.org/10.1016/s0747-7171(85)80021-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1087556$E93587DD-F926-4AF4-A748-5D7B6D7EBDEF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e6104a90b870f0267e7855f127cd2fc8cb961c2","datavalue":{"value":"W2092777292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087556$F55D98FA-5AB2-4935-BC6E-BD51015F4263","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56ea36499a7d991e8932e8f3aec38f0d4fc7cf6d","datavalue":{"value":{"entity-type":"item","numeric-id":1106855,"id":"Q1106855"},"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":"Q1087556$DCC83DD1-632C-45D1-AF83-1D4BD69BB375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"774815dee42f285c74cdb42709a7ad87e3dbd88a","datavalue":{"value":{"entity-type":"item","numeric-id":1825676,"id":"Q1825676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9451bdc549a68e1c0b673d5d5a14a7efc73dc41f","datavalue":{"value":{"amount":"+0.789681077003479","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":"Q1087556$8687D582-55D5-4E80-86B0-F7E9521E825C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc226c4838b14c533fafd92107cc04cd7dd5f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":4386451,"id":"Q4386451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d3c80598a1b6af45fd85e61283320b2954ea576","datavalue":{"value":{"amount":"+0.7846348881721497","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":"Q1087556$BEBDC3E3-B4C3-4B69-AEE8-90050740DEDB","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":"f6138433020217c7fad32804c977a17ec6bb3a6d","datavalue":{"value":{"amount":"+0.7783341407775879","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":"Q1087556$B98FA464-57E7-4DF9-90B7-D9496F73FFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fa72c6694a303f2597646f805aa43d3a12c4278","datavalue":{"value":{"entity-type":"item","numeric-id":1273874,"id":"Q1273874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a106721696d3750d9a849e27c76dacfc8f0c1d0c","datavalue":{"value":{"amount":"+0.7733949422836304","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":"Q1087556$C2E8298C-B752-49AC-90D2-AF0B67B0D980","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1087556","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1087556"}}}}}