{"entities":{"Q1759826":{"pageid":1770568,"ns":120,"title":"Item:Q1759826","lastrevid":70841178,"modified":"2026-04-13T17:37:24Z","type":"item","id":"Q1759826","labels":{"en":{"language":"en","value":"The maximum common edge subgraph problem: A polyhedral investigation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6109901"}},"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":"Q1759826$6778A7A2-7C76-4889-950B-CC95965223BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30ed8c308e245e6bd6236eb2860eda877cb36a2d","datavalue":{"value":{"text":"The maximum common edge subgraph problem: A polyhedral investigation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759826$D83DD3BC-93A8-4D0A-A17D-7C57E1539DC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a27196530b849b22b0aacfa6fb0343ea55eda788","datavalue":{"value":"1262.05083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759826$C827CE23-87C1-4BE2-A274-316DABB5BB22","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":"Q1759826$F42217BF-086A-441F-9A04-07450AD0F753","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":"Q1759826$ADF92522-8CCD-4E3D-8A99-438655719AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e113bb98c124c2fbe7f52664e5c32fbec517855","datavalue":{"value":{"entity-type":"item","numeric-id":324807,"id":"Q324807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759826$1DD0955D-E7A4-4C3F-83C6-C8EE8FF95CF7","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":"Q1759826$1500A012-F899-4FCB-A0F0-0AF82B5064A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759826$FEA84111-5B86-497A-BE2E-D6525865C0A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f3aa46d2f66375aad8f9f235cf6aa2da570e73e","datavalue":{"value":{"time":"+2012-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759826$BE2869F2-C113-4B83-B95C-0A2807096222","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b478397aae8754703a8f5e96c6e4de4358444574","datavalue":{"value":"The number of vertices of the graphs used during the experiments was less than 40, the estimated power of the computer used was 243 MFlops. The results of these exepriments are compared with those obtained by a Ultra Sparc 1 workstation with an estimated power of 205 MFlops.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759826$5F8FEA44-C3A0-4BF4-BBF0-324CD0D3D03A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b4ad08e232b12993c2099612151067351e464b56","datavalue":{"value":{"entity-type":"item","numeric-id":958073,"id":"Q958073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759826$E83C4A86-E28D-403B-9442-2EBCDAB320BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759826$CA406E2B-A692-4D86-9C27-02C3BEB568D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759826$8A94D43E-A180-44B0-B459-1A4B4A7DA615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759826$097D94C7-C5AE-49F3-A18D-4C9D940F4C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759826$8041675B-C523-4928-9314-CEE48BC086F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759826$ED6C73EF-7C3F-48D2-965F-0643FB9C7800","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c702ecbdc311368708876148f94155a018275d26","datavalue":{"value":"6109901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759826$D880BEA2-CCE0-44D2-B739-DCCABE8411E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"903e042877538a17eae0901d52e331b7ad33c103","datavalue":{"value":"maximum common subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759826$FC18DB99-F7D5-4E4E-91FA-F850E070C9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b021e17aa5d68733d2f8043d2f5b350f63304dc","datavalue":{"value":"number of edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759826$5F30199C-8470-4D7E-A475-9C2622BF6D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759826$B31528FC-F6D4-4937-8FD3-A06AC76BA67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759826$3B802635-8AF9-4C8B-A53A-BB7A4E1CF1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e426c76ea5087dd38d7b968ac114b76a6b40fe9","datavalue":{"value":"branch-and-cut algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759826$E8FA87F6-9B85-4164-8B78-9298EB368D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c66d831f1b7a99700a8a583fdbec9044941e966","datavalue":{"value":"computational experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759826$D87AA828-AD0C-4D8A-9FE8-D746B05727B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73365890b656e44b2869c576d0348e365daaf23f","datavalue":{"value":"computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759826$18893908-24EE-4906-8AD9-BBCADA2EA8CC","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":"Q1759826$55673045-20C3-44E1-B248-1FF87408F65A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41764aec8ac3d13185ce2237b793335bab2b08d4","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.01.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759826$CD1E8430-8C2B-4307-87F1-EBBB2E454747","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5033671606116d560c239f900ebad1e019e58737","datavalue":{"value":"W2014436490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759826$35DA6918-AC27-4DE9-8695-EAA6BF55EADE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c953809ca4bad8943582ec182a01c93378fa48db","datavalue":{"value":"Q115926610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759826$CD696F70-D86A-4429-9667-6E8CDF8FCC1D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c156cd190b66b2d8026b472aa20e993af08a688d","datavalue":{"value":{"entity-type":"item","numeric-id":1969889,"id":"Q1969889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759826$BFE8EFF5-3610-4439-87EE-E0115BE88D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fbdffd42c432f02742b938f3979ce0e5f1d59e2","datavalue":{"value":{"entity-type":"item","numeric-id":2489902,"id":"Q2489902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759826$44E1AB33-951C-4A56-B8FC-E8689283F67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7807ef5a8a3830f2cfdf7a248a38d164afe80fa4","datavalue":{"value":{"entity-type":"item","numeric-id":1342316,"id":"Q1342316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759826$3B3D2F3E-EB9E-446A-B957-2070BD7FC2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a156a67bbd769138b44be94778bcf43946d3cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4947316,"id":"Q4947316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759826$C36D3DC9-F5D0-4BB2-8AE2-BBEB9E4E1CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1a47b28f31c47042e4c88a08963278ac9b96f79","datavalue":{"value":{"entity-type":"item","numeric-id":4415912,"id":"Q4415912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759826$467B1520-23ED-4FA3-B097-C8538069EF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b0e3fcba8e46839835dabf20063f54ed2c4bb5f","datavalue":{"value":{"entity-type":"item","numeric-id":5940036,"id":"Q5940036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759826$D520A36C-C78D-4D35-B20A-6A6DCBF144E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b5963d4349f14163a116fe82da77e2093fa58a7","datavalue":{"value":"10.1016/J.DAM.2012.01.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759826$829F442F-34DB-4936-B232-E41CFBFB9A66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"487a9d574c328d493e22c213f2ba2fc3d01b9f7b","datavalue":{"value":{"entity-type":"item","numeric-id":2840513,"id":"Q2840513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b16b5035dad03c3d8ed6f43485402d9c1ef9bbf5","datavalue":{"value":{"amount":"+0.8287047147750854","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":"Q1759826$D1BD9144-A295-4296-96DA-97E1E1C5B9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95e20d5252da8b5c266caf6c3ec8ceca7453e038","datavalue":{"value":{"entity-type":"item","numeric-id":1761750,"id":"Q1761750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18efb2fef817d30ebad343ef85b2b2769cb280b7","datavalue":{"value":{"amount":"+0.7872140407562256","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":"Q1759826$A5FCCB99-AF31-4A5F-82CD-58F6610B6E24","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":"0226f05cc41f1413a0bd42e8975883cb92e35b32","datavalue":{"value":{"amount":"+0.7580190300941467","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":"Q1759826$C3421825-413E-499A-A04F-0F622E1BE66F","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":"50d458565c66cc5dd71025c39f438faf626b525b","datavalue":{"value":{"amount":"+0.7494935393333435","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":"Q1759826$F8C71499-FA35-400B-9833-26B96B78097E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f094116a7622d45d02520edafc8562ec073ddb3","datavalue":{"value":{"entity-type":"item","numeric-id":4909531,"id":"Q4909531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ca402eb17442b3b02e60293c0ba10b7d48bf2a8","datavalue":{"value":{"amount":"+0.7491390705108643","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":"Q1759826$F072CB47-B36F-4F31-9E14-3D2E26502CB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The maximum common edge subgraph problem: A polyhedral investigation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_maximum_common_edge_subgraph_problem:_A_polyhedral_investigation"}}}}}