{"entities":{"Q5082158":{"pageid":7111734,"ns":120,"title":"Item:Q5082158","lastrevid":54340946,"modified":"2026-01-26T16:22:21Z","type":"item","id":"Q5082158","labels":{"en":{"language":"en","value":"Exact computation of graph edit distance for uniform and non-uniform metric edit costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7542183"}},"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":"Q5082158$FB7660CD-BF75-4E40-A9E5-6FEAA256192D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74d3d197a7a0d9fe185c7c126c1435ea2e83aa3d","datavalue":{"value":{"text":"Exact Computation of Graph Edit Distance for Uniform and Non-uniform Metric Edit Costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5082158$17FA8E0F-E3FD-486A-8846-E213CF5E22B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9bb67fe89209cab5a6f23902ca4503be7a18d17e","datavalue":{"value":"1489.68182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5082158$23E5D5EF-7098-4A39-BFEC-AF81D94F4641","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b745efc87a0a71673674aa980ca50c3f37ddcc16","datavalue":{"value":"10.1007/978-3-319-58961-9_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5082158$2B8AF47A-90C4-46C0-B239-C9818114FE26","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"846cc50556cca161ad4523aaf310df5e12059f81","datavalue":{"value":{"entity-type":"item","numeric-id":5082157,"id":"Q5082157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5082158$6121AE83-338F-4DC5-8554-B9340405AFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e46f9317e18300f4502817ca4c4df157c3ab4c5","datavalue":{"value":{"entity-type":"item","numeric-id":862834,"id":"Q862834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5082158$24A24AA6-559D-4EE0-8323-3C7A94F96D86","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9c827a1d024927cdcdba5ff2977e46b4adaef0f8","datavalue":{"value":{"entity-type":"item","numeric-id":3003437,"id":"Q3003437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5082158$4B298936-B8B5-41CA-AC00-F44115EB91D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b034a322f1ddd26cbad4d23fbb21c53158db6544","datavalue":{"value":{"time":"+2022-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5082158$BBFDC61E-22BD-4DD4-AE26-EFBBF5812D1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5082158$2D4A2BFF-9392-4005-B4AB-9F6214D63E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5082158$27D54FD0-1262-4626-BC3F-93D1C7161D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5082158$8F7E9678-CCC1-4A9B-B5CF-E95DE5D7CDDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5082158$B51FB720-FD65-40B7-BF78-F70F834A20B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45144dd6dd6c967a726951884498a95da9f53b02","datavalue":{"value":"7542183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5082158$2550E8D2-08D2-4FCE-B19E-D2092C089AAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd3d2c33ecc5fa87c975216844a43ff66233694","datavalue":{"value":"graph matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5082158$933C052A-C0A8-499A-A494-EEBD0B9AD9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00b97eec1f135c7c9426209b9c2ee2a0c7a19814","datavalue":{"value":"graph similarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5082158$C68B926C-DD08-41B8-B96D-08D2284C6443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbbf8256c1162099601287c43847030008f3e699","datavalue":{"value":"graph edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5082158$227D5E38-A738-491A-A46F-087D74906D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5082158$F3E54634-7E84-43DB-95F4-FF5236E8C4FE","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":"Q5082158$DED9755A-7818-4F18-89A3-E5DE101EA763","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ddd31c5ed6b67117cc49d71d9435d51063fc9605","datavalue":{"value":"https://doi.org/10.1007/978-3-319-58961-9_19","type":"string"},"datatype":"url"},"type":"statement","id":"Q5082158$00C43337-D415-439C-808B-285F0FF0B367","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f41998626ed3ac26986a659a2b7946d9b6fd666a","datavalue":{"value":"W2613296560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5082158$F995C260-76B1-4452-AD96-967BF08F73E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5082158$D82A5C55-3D5A-4373-BBC1-1E5E22D58868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3f72c715c682df1ef717fec058c5428b1ac35ff","datavalue":{"value":{"entity-type":"item","numeric-id":3003453,"id":"Q3003453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5082158$532FA09A-6726-4AE6-8B6E-F3C6C735B255","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dee5ef22ef805a4232c921a665e1020211e0193","datavalue":{"value":{"entity-type":"item","numeric-id":710632,"id":"Q710632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea8f5aaab6433666338a43b79c12a6f9a773d44b","datavalue":{"value":{"amount":"+0.8133952021598816","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":"Q5082158$EE1E3569-59F6-44D6-89E9-52DC4A2D6E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aefb80b259decbe00fd4f97fcae6402fc47ea998","datavalue":{"value":{"entity-type":"item","numeric-id":3300141,"id":"Q3300141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e152e2c0173e517ad3c5823a4ce677ef38315fe7","datavalue":{"value":{"amount":"+0.7830513715744019","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":"Q5082158$181C609B-DFF2-441C-B9F2-F39F5FE4243A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5190fc1772830158eeea78837982063373795e31","datavalue":{"value":{"entity-type":"item","numeric-id":3003462,"id":"Q3003462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e006a4389c1762c2037d0388ece61543d46805f","datavalue":{"value":{"amount":"+0.7803088426589966","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":"Q5082158$F53BAF69-947B-4944-AA04-8E3E3BDB970F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"753291c22d5e0ff0e068b87dda8ae7ae83a261c6","datavalue":{"value":{"entity-type":"item","numeric-id":1678686,"id":"Q1678686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c86570373e7d6dba13ef56a7618dcbb354316d10","datavalue":{"value":{"amount":"+0.7766672968864441","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":"Q5082158$E09CAA03-CB94-468E-8518-484330ADA3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cb39bfc9153435ef3bf644e2b94bfac636ae180","datavalue":{"value":{"entity-type":"item","numeric-id":4922158,"id":"Q4922158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bd6c29131a67a7808ad583f4832ceac01f907a1","datavalue":{"value":{"amount":"+0.776027500629425","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":"Q5082158$74938AF4-9D72-451B-88EC-4584797EE570","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5082158","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5082158"}}}}}