{"entities":{"Q5096796":{"pageid":7126372,"ns":120,"title":"Item:Q5096796","lastrevid":54383753,"modified":"2026-01-26T17:56:11Z","type":"item","id":"Q5096796","labels":{"en":{"language":"en","value":"On the approximability of the maximum common subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7573045"}},"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":"Q5096796$EB68A744-DC92-43CD-99F7-BEBCA684AB1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3641a693adb248a503362fd85e63e715aeab68e","datavalue":{"value":{"text":"On the approximability of the maximum common subgraph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5096796$D29F644F-3EC3-4DE6-BE8B-1C9898314E03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c7dea0ccc1018902f074350b12638883f9f4abf","datavalue":{"value":"1494.68196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096796$AD0DDBA7-3202-49CC-92C3-751C12A5E2AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c820af42bab40cc6e4dbe6a93a2e77c03f9994c4","datavalue":{"value":"10.1007/3-540-55210-3_198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096796$9D846BCD-5142-43B2-B902-BA2D1118A911","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c40085a5a3aabaacd15d3477a46b09467a0d262","datavalue":{"value":{"entity-type":"item","numeric-id":293217,"id":"Q293217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096796$0537634E-4AE6-4751-903F-8E6C3893D4BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"73699815df52a11b9f0a027e039427fa47b837a6","datavalue":{"value":{"entity-type":"item","numeric-id":5096764,"id":"Q5096764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096796$4F478306-7E39-4EFD-A62D-32B73A0AE051","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc5d7d1bdf288a91b8530ddee2bbdc5e2a735b6a","datavalue":{"value":{"time":"+2022-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5096796$E75E8E49-22FB-4911-BB6D-EC23FF9AD4F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096796$C5879E95-55EF-4CFF-A377-DE33ACF7FA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096796$D4D3E503-4E0A-4906-9681-0802E766F888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096796$21F92CB2-EAD1-4BED-A466-61FC23F79284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096796$139880BC-94CA-4C4B-8263-5C4692CBB26B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59345a91a89d68b0bfb863e9d0db862179d3771e","datavalue":{"value":"7573045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096796$6E786997-D0FB-43F3-92AD-F4E6C118BD8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096796$5CA357C6-40ED-428E-8F3B-76CA9795D8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e085984a5851a830262f6e97a827ed60b6108c0","datavalue":{"value":"graph problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096796$9C30DACC-023F-4B28-8D3F-F8EE53C16856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096796$E579DCBB-A024-4056-A6EA-F117A902AEA0","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":"Q5096796$77656FB0-9AC1-4F63-AA56-351C91F60255","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87885ba9e1e65db5340889aacacb41c9fa7e789e","datavalue":{"value":"https://doi.org/10.1007/3-540-55210-3_198","type":"string"},"datatype":"url"},"type":"statement","id":"Q5096796$CBF051C6-0ECE-4DFF-9B39-EE95ED9242BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"744dbdaf645b491d7272702cc359adf795b564d3","datavalue":{"value":"W1605991832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096796$93969D97-8D59-4132-A091-E898B4C2A3E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea01f220092e831a692964f404f335297466e14a","datavalue":{"value":{"entity-type":"item","numeric-id":1245239,"id":"Q1245239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096796$0E6E29AD-1358-4729-9BF5-A4C316CC07FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fff3d0b01d7ce8178154b0d471662887ae6a912d","datavalue":{"value":{"entity-type":"item","numeric-id":5096160,"id":"Q5096160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096796$A5DD400E-D361-43B3-A235-891F753D55A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901db5dd05e9960cc23bc2cfccdad9df2b47887d","datavalue":{"value":{"entity-type":"item","numeric-id":1123630,"id":"Q1123630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096796$192DC5E0-878D-4A81-87A3-50C744ABD37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b65a8a5581842586f798f1064b4750c719167264","datavalue":{"value":{"entity-type":"item","numeric-id":4310837,"id":"Q4310837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096796$8ABBCCC3-9DF6-4572-822F-AD718AE43B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c6592a49761f461763cc72d2b91dee964ad0498","datavalue":{"value":{"entity-type":"item","numeric-id":1196452,"id":"Q1196452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096796$5DE298F3-ADCD-422B-8ABD-B47AAC771C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28e3284fe414d79699ac229657ad2fe0abde99a","datavalue":{"value":{"entity-type":"item","numeric-id":3484326,"id":"Q3484326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096796$BEF4CA67-AB7F-4F39-8CCC-DD8F83B70923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d518d0b844959e6a69fd5f3c3ce1068d3e9c7281","datavalue":{"value":{"entity-type":"item","numeric-id":2120141,"id":"Q2120141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096796$04E5F4C6-B8E6-4C49-BB16-B17D345DDA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57e69d3625951b85e5f96d9b9f4f5eb87c0afbc","datavalue":{"value":{"entity-type":"item","numeric-id":3974859,"id":"Q3974859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096796$C5FD60ED-00DB-431B-A6FB-24FEC3FD1F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0839e7e46510112865b452a6ed8d8dd889a4c60","datavalue":{"value":{"entity-type":"item","numeric-id":4058132,"id":"Q4058132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096796$76460062-A72D-4979-95DA-845D0768A4A6","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":"Q5096796$D660DDFF-4F25-4A1D-BAE9-D0E75CA83C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096796$5E90A3FC-5CB6-4F18-BA9B-310CF5FD5C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096796$C05A57CE-85B7-49B9-AEFD-D7C6B6045AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429924f0ddd3bc1c7dc54a3226f108e3ebc2b532","datavalue":{"value":{"entity-type":"item","numeric-id":922700,"id":"Q922700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096796$9B7B42AE-3CF5-451A-9A26-F8C9C3293AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80e7a1380ec025afaec5721f2a48c29a99d902d","datavalue":{"value":{"entity-type":"item","numeric-id":1342522,"id":"Q1342522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096796$CF5028DF-17DB-411F-944F-CE7B9EDCA57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c30f6e432ce9e9ae75031144ac1199e0b83ca0d7","datavalue":{"value":{"entity-type":"item","numeric-id":1107309,"id":"Q1107309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096796$B84F523C-A013-47F8-80F6-8B3B2A73A9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096796$CE6231E5-1AAC-409E-871C-11282E7B67F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f553c8f59e26fce96d1650fc4043c8eb59e4441","datavalue":{"value":{"entity-type":"item","numeric-id":3854626,"id":"Q3854626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096796$7EAA4CE6-2DE9-4E84-AAAC-280C4582D9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c95488d33c7f5f660efc9a0540767728ccb24d3","datavalue":{"value":{"entity-type":"item","numeric-id":3921260,"id":"Q3921260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096796$AB1DE0ED-A2B8-4ABB-8EF1-59CDBAAFCF19","rank":"normal"}],"P1643":[{"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":"0c18cc5f5abdbb09b1781c78773b2c1ea9bc2610","datavalue":{"value":{"amount":"+0.8542353510856628","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":"Q5096796$B3A02AD1-79EA-457E-9589-11A4C4606903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a44c982f8a8a87ace50e3d24cf408b64f5fbf038","datavalue":{"value":{"entity-type":"item","numeric-id":4489164,"id":"Q4489164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ded28babdc50ec0c252c8d906fc775b6c6424baf","datavalue":{"value":{"amount":"+0.8251052498817444","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":"Q5096796$CBE52683-13DA-4F34-9F11-46B6B27DD453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d743b21a6fe5b3da1617a049e57d7ef8d004b10","datavalue":{"value":{"entity-type":"item","numeric-id":1575954,"id":"Q1575954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b57cc719c1bf8dfd56d7921ebbb3f47cc8672640","datavalue":{"value":{"amount":"+0.8237464427947998","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":"Q5096796$8E1B99E2-222F-4D70-8583-6CC05283573A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f548d29e2856eefd6250f9919414444ce38b37e","datavalue":{"value":{"entity-type":"item","numeric-id":4525728,"id":"Q4525728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"201eaaac99c78fe44675ffdc26d388bab4b25e59","datavalue":{"value":{"amount":"+0.8200171589851379","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":"Q5096796$372D6C20-F1D0-43B3-A479-E20A4446F87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48291b6d4f0a8851285e37b57efab9982c2c142e","datavalue":{"value":{"entity-type":"item","numeric-id":4630247,"id":"Q4630247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3b43ca67f667a395606a42671feaa7e8ab6f3f3","datavalue":{"value":{"amount":"+0.813512921333313","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":"Q5096796$501DA7C2-66A6-45A6-824E-79DD8E9B4EA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5096796","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5096796"}}}}}