{"entities":{"Q2840513":{"pageid":2851233,"ns":120,"title":"Item:Q2840513","lastrevid":79571414,"modified":"2026-05-06T14:13:53Z","type":"item","id":"Q2840513","labels":{"en":{"language":"en","value":"A branch \\& cut algorithm for the maximum common edge subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6189789"}},"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":"Q2840513$3D79E4D4-D269-417B-A6B3-9BBD3C6F45B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d9048526949d3aa3c3f1746bcd8d1cbc0f1920b","datavalue":{"value":"1268.05206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840513$DEA04284-E853-4463-8B38-45B450E6BCF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d57133a588bbfaec567764488378f5ba352cffd","datavalue":{"value":{"entity-type":"item","numeric-id":496691,"id":"Q496691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840513$6A7A996C-D0BE-416E-8AD1-CE7B0F2ED1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6add3d418de5f105c0533fc75c237e4535060962","datavalue":{"value":{"entity-type":"item","numeric-id":1759825,"id":"Q1759825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840513$140CA5EF-B1B7-4407-94C7-483CA783E5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13fa08b1f229ded49a5986b2311efce93ef9ca9d","datavalue":{"value":{"entity-type":"item","numeric-id":1309807,"id":"Q1309807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840513$2A75E2A0-C09D-446C-84A1-CAF63D85B7E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840513$8C205B26-BA5A-4B93-983B-0961244A192B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"088890f9b4ff718d86d26dd0e453fa439be94488","datavalue":{"value":{"time":"+2013-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2840513$6C9F1C8A-E3C2-4DD7-9CA1-9A968939ED3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840513$18C80C00-FB84-42FE-899E-C4D86812A93D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8f0cb9fe06a7d53d02dea6961a4267a2e51745a","datavalue":{"value":"6189789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840513$BE1D2568-D7D6-4A1F-8CA8-38790ADD85C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"903e042877538a17eae0901d52e331b7ad33c103","datavalue":{"value":"maximum common subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840513$605CB337-9214-4306-A448-63866812CA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dea558a35b6389c7bf161513bad0f80b4bc68a2","datavalue":{"value":"mapping problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840513$8DAB168F-FBEE-4D21-96E0-842D88ECAE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840513$6B0C42AD-E371-46C3-87CF-D1E37EEB2771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840513$4243DCE0-2BA7-4EAF-91A1-B8B7B096D358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a289c068fd4c270899c1e5926ddb483385d0df","datavalue":{"value":"branch \\& cut algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840513$70A515C6-893E-40E3-B54C-58C4F71DA28B","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":"Q2840513$09CEBB28-133B-4694-BF98-249D6A7AC870","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cdbf39193f584c8cb3cfd293076712c7fe89d0b5","datavalue":{"value":"https://doi.org/10.1016/j.endm.2009.11.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2840513$C57A1C47-2966-4A44-805E-DA6CBA4B3A2D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2fac5ff58953409bba34098fb3a39279a32e795","datavalue":{"value":"W2083958948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840513$A07168D5-C4EF-4649-B3A4-C56692003436","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"17dc24b38250c24ed34a5a1030cc21e216f9da2d","datavalue":{"value":"Q115926588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840513$7C131D99-8045-4519-B64A-5DD9F1263992","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e31a3d6c31ebd0d8cc28773428ee17bfaeb48883","datavalue":{"value":"10.1016/J.ENDM.2009.11.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840513$E188D5E3-9428-4DF9-AC15-831996F78D86","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5892bbf2328ea02d5b53611a779a08e58d507fb","datavalue":{"value":{"entity-type":"item","numeric-id":3057129,"id":"Q3057129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c60560ce9f387e8124e39b78501b2455ff34769f","datavalue":{"value":{"amount":"+0.9337008","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2840513$50E7382E-3624-4530-A82F-C342E7BDA1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c843158a47af3cd24d305190bda016a44cc899f","datavalue":{"value":{"entity-type":"item","numeric-id":1759826,"id":"Q1759826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3650843a850a7df3a6edf9d292a85f1aed661a92","datavalue":{"value":{"amount":"+0.92534125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2840513$420EBE99-101E-441C-A0E0-C9DDD5A99F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a26da39c71693e0e165342f46cb3a6962c18af","datavalue":{"value":{"entity-type":"item","numeric-id":5096796,"id":"Q5096796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d74edb64866f137d667b0cc9a0cbc1b35cb738e9","datavalue":{"value":{"amount":"+0.90870297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2840513$4729791E-BC2A-48CF-9D88-2806DA0F336C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2234c276cde995dcf1c9260ab75aa0665161017","datavalue":{"value":{"entity-type":"item","numeric-id":5716994,"id":"Q5716994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bde034cecfbd4c5fa79ac8da7cbbc385bb43dbfe","datavalue":{"value":{"amount":"+0.9085623","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2840513$E9E08278-EA15-485E-B869-A9F9D2D31BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"413b00e745083870edd6ce4ddf81c66bd156a9e7","datavalue":{"value":{"entity-type":"item","numeric-id":4922160,"id":"Q4922160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e9b542f5ff374e7529853b1abec30bceaf40258","datavalue":{"value":{"amount":"+0.9048878","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2840513$7977D90A-130D-430C-BA13-2ED9FAFA56FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba3ba062b911f29b7af6bd8792d1b37232413b89","datavalue":{"value":{"entity-type":"item","numeric-id":2231324,"id":"Q2231324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"385642161bcedc3ea4718323fc824404406bb47d","datavalue":{"value":{"amount":"+0.89799654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2840513$0ECB4BCF-C5A8-4C9D-9E08-2C5FF9C3F880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6bc0a37feef834ee29c64126d59da00844b0fa0","datavalue":{"value":{"entity-type":"item","numeric-id":6081679,"id":"Q6081679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cc2d7050aa69b0510dcc5b0450dc418ff2f2634","datavalue":{"value":{"amount":"+0.89489156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2840513$3DBB3A3D-C44A-4524-8304-8404181FF0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8df3eb25de3f5514d15687898d99dd4379b85e5e","datavalue":{"value":{"entity-type":"item","numeric-id":1736548,"id":"Q1736548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d67b6c72c734b7ccbd61495900ba45581a23d48","datavalue":{"value":{"amount":"+0.8945954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2840513$7629E66D-413F-44C6-A50F-127C211DEF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd3a9e86382e18c6e03532dd6b40337f87e69cd6","datavalue":{"value":{"entity-type":"item","numeric-id":2673248,"id":"Q2673248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aabd066a54a14a6daf602b110d0e51adbc443d2e","datavalue":{"value":{"amount":"+0.89393824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2840513$8AE85BEE-56D7-47E5-8437-6588347EE7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21e9156a6b64eaed5b25004f66b9b31627cf3a03","datavalue":{"value":{"entity-type":"item","numeric-id":4808935,"id":"Q4808935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abe64ac2ce1bcebb7ac2622567effb218dbb88a1","datavalue":{"value":{"amount":"+0.89257056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2840513$530D2A20-4AD0-48D5-8E69-EBCFB1093E79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61aa344a103c83e1d4ce1aecc9e107f2c5b1f5b3","datavalue":{"value":{"text":"A branch \\& cut algorithm for the maximum common edge subgraph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2840513$2394103D-8AE9-4042-8B69-A33C815DDFB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch \\& cut algorithm for the maximum common edge subgraph problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch_%5C%26_cut_algorithm_for_the_maximum_common_edge_subgraph_problem"}}}}}