{"entities":{"Q3613848":{"pageid":5643754,"ns":120,"title":"Item:Q3613848","lastrevid":87438986,"modified":"2026-06-04T11:41:03Z","type":"item","id":"Q3613848","labels":{"en":{"language":"en","value":"Simulated annealing algorithm for detecting graph isomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5528868"}},"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":"Q3613848$EEC0AE1E-C122-429C-B994-D0360F398F68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ebed5414834b49317e8bc4f5923c0b35323f285e","datavalue":{"value":{"text":"Simulated annealing algorithm for detecting graph isomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3613848$B5A4129A-36FB-4099-B1A9-206774419C52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41fbf4032978de370e2f31889b95158177aaf171","datavalue":{"value":"1157.90573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613848$CF66EA04-8784-49B8-B3A7-A928B1B172FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6034fe3043602696c8dd9138031adac26d2bd350","datavalue":{"value":"10.1016/S1004-4132(08)60195-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613848$523D16BF-440A-4383-9CB0-402DA753DF2A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f8de55560f8a453abe7a32e290eff514da781df2","datavalue":{"value":{"entity-type":"item","numeric-id":86240,"id":"Q86240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3613848$6E3BAA3A-31F9-4A0F-B223-726417362B05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5633353462eee310c4db3234ed97ea2c49f28694","datavalue":{"value":{"time":"+2009-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3613848$C81E9B52-C612-4C86-A1F7-79BED0A0F871","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613848$C2AAEEC8-BE09-4072-BFCC-06C24F9CC51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613848$EF0F8C05-8F46-4714-9705-5C5E623D6CD7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ff278f56e5a5acab4262b85631596923b854434","datavalue":{"value":"5528868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613848$C3D27115-7361-495F-8677-ECAE8600AD01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5102ff1d0ab4ae24c2cb9e030acd02235ec2c2f1","datavalue":{"value":"graph isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3613848$8E6F9789-EED7-4F8A-A18C-5C8F6205976A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61f2649d258c3319be7b78fd283a28d13520399a","datavalue":{"value":"simulated annealing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3613848$AEC6073D-0D59-44A4-89B5-37B61160EC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eae957f75a2f606a56ab7158dba172c371182cc","datavalue":{"value":"nondeterministic polynomial problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3613848$757D6B7C-9F23-44DD-BC4D-E4B18B6A877C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3613848$D8A29283-E3F1-40A8-8528-E232D4E10533","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":"Q3613848$F6433D43-3A0A-47FB-9816-DBF6B9B8DE7A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e306ac91beaa85cf2156c7569f9c51182b0c5ea","datavalue":{"value":"https://doi.org/10.1016/s1004-4132(08)60195-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3613848$462FE3A6-BD61-4A37-AC27-F0F5AA67E38B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1526c520e03c41c99713022fc00d7925245cc0bd","datavalue":{"value":"W1503300632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613848$75ED5650-0018-41BC-A613-6BC4C9A116C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1108736a323e0e8488af2f298436b31e0c5273b0","datavalue":{"value":{"entity-type":"item","numeric-id":4729406,"id":"Q4729406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24d7ba2ffb22e5ba7ddab017ae76ad9eae0dc7b9","datavalue":{"value":{"amount":"+0.7693025469779968","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":"Q3613848$88532F20-17ED-41E5-BC3F-B87DADB652AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8cb6802cfa06032c1b47184e84e65c35941f75c","datavalue":{"value":{"entity-type":"item","numeric-id":3476605,"id":"Q3476605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79322f839b9ef67015f4c88ac54a2f6eaa1fc009","datavalue":{"value":{"amount":"+0.746159553527832","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":"Q3613848$FBA4B9CD-6792-42BF-858D-0C512465037C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c95cf6c35abf965a6cb9680e6009e3276a910f4","datavalue":{"value":{"entity-type":"item","numeric-id":4301315,"id":"Q4301315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d0f611e4c738ae0437ea0cbdea9ffe913654c01","datavalue":{"value":{"amount":"+0.7340537309646606","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":"Q3613848$590F9B50-454E-457C-AE86-AF2777971E33","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":"d0fe01e9244061766ef9a9d04e9f99c407872da8","datavalue":{"value":{"amount":"+0.7297826409339905","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":"Q3613848$F77E3D75-0894-4DFA-9DFE-FD73DBB76BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63c9bd6c26dc7d063c53fc034cf78493c413471e","datavalue":{"value":{"entity-type":"item","numeric-id":4933881,"id":"Q4933881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06489e6883bbfe55b868df39d78a43be454eb3fa","datavalue":{"value":{"amount":"+0.7180072069168091","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":"Q3613848$F1223A68-C46A-4AB7-AC7E-523266253CF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simulated annealing algorithm for detecting graph isomorphism","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simulated_annealing_algorithm_for_detecting_graph_isomorphism"}}}}}