{"entities":{"Q5301407":{"pageid":7330981,"ns":120,"title":"Item:Q5301407","lastrevid":56678055,"modified":"2026-03-18T17:37:39Z","type":"item","id":"Q5301407","labels":{"en":{"language":"en","value":"Challenging Complexity of Maximum Common Subgraph Detection Algorithms: A Performance Analysis of Three Algorithms on a Wide Database of Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5493575"}},"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":"Q5301407$73C4EC57-2041-4AF9-9E30-33B431632DFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2383c5deab3a2ce46021aea7b478dc18b33e4409","datavalue":{"value":{"text":"Challenging Complexity of Maximum Common Subgraph Detection Algorithms: A Performance Analysis of Three Algorithms on a Wide Database of Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5301407$3280F0C7-3819-4E78-A498-A022801DAB18","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"093e760f83b4d487107e4d22a706252404d41c0c","datavalue":{"value":"1161.68846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301407$612E417A-CE0B-427D-8ABB-5DEEA66AF776","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72f39e45b6a090b0339418dea049f90fa73f2bfd","datavalue":{"value":{"entity-type":"item","numeric-id":1734843,"id":"Q1734843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301407$770FBD0D-3880-40D5-AE32-6C231CE45D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"137378ac8348f12558c48dd8ef2181454a400706","datavalue":{"value":{"entity-type":"item","numeric-id":2369584,"id":"Q2369584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301407$307E6F0F-28D6-488B-A415-163EB5D2A047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa8bbaef66c95386c64617154af436755100bf72","datavalue":{"value":{"entity-type":"item","numeric-id":1677049,"id":"Q1677049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301407$5F466564-DF03-4B6B-B6AE-18008749EFEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301407$CCC5403A-D393-4F20-ADEC-53385A687DD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60d14c889cc56278fb5a8f6b5d56d0e24667ed2f","datavalue":{"value":{"time":"+2009-01-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":"Q5301407$44BDA813-B7C7-4252-98D7-640AF4C72DC2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffbd3130a3e30217fe6e54ed57cb9c94f87549c1","datavalue":{"value":"https://eudml.org/doc/55424","type":"string"},"datatype":"url"},"type":"statement","id":"Q5301407$8E794199-49E1-4269-9C61-DF643E483E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac144e5b5bdc6d7bad21c2d0d10a90c2c4b0b732","datavalue":{"value":"http://www.emis.de/journals/JGAA/accepted/2007/ConteFoggiaVento2007.11.1.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5301407$AA18C439-0776-4AE1-AA19-264DB387612C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301407$583BCF07-4D91-4ADE-9EC3-34AC577AC6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301407$C7C6A298-D939-4736-9537-1EA0CC669512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301407$2917FBBB-D52D-4234-BFF8-7D71E78B3FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301407$4162295A-8C50-451D-B4B5-C46884FBAE9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"745391df2dd1b7b9ada10dd624cd2cf27b41a317","datavalue":{"value":"5493575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301407$CE965BE8-3662-4DF6-8AFE-1F210DC9DE61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9828f8e09df9f3db431f03f6c2436e04d2c1845a","datavalue":{"value":"graph matching algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301407$4CACD962-9755-401C-807B-86E7388E8D42","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":"Q5301407$D518A4E7-2D2C-43CC-9486-28175226CFCA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63490f0b470b35cf309819a7ed884eadb9259ed8","datavalue":{"value":"W2168933917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301407$B03A477C-8AFE-490C-93E4-7D8463D63BD0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"df22cd71b91743fc54c0900c05d937dadc51b6eb","datavalue":{"value":"Q115926079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301407$EDA1E7F0-5800-4507-B16A-A952DD2AE139","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ac86e71497676b7b213f3d94618ee9a18c242b4","datavalue":{"value":"10.7155/JGAA.00139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301407$58296663-8840-480C-9A63-29467A775484","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dad1e44e0b859c28847b519c36d6f087341fb98","datavalue":{"value":{"entity-type":"item","numeric-id":4450798,"id":"Q4450798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"251d54d275634a7bc2e200084714d9ebbaa9d8ab","datavalue":{"value":{"amount":"+0.9086560606956482","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":"Q5301407$D9177500-7A4B-4A8F-9F14-4F455C75A282","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":"251bad2fc362557f12ba304ac1b0bf1ef31c9375","datavalue":{"value":{"amount":"+0.8712713718414307","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":"Q5301407$59B554A4-0D26-4814-B2FA-9B5ED945C1F2","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":"617989ba8d2746d1024cd2be84096c957710508a","datavalue":{"value":{"amount":"+0.810234010219574","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":"Q5301407$076C7E7D-0C41-4725-9B69-03B704C9F534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26c11be976443f1b72fa9055c03abf6142340630","datavalue":{"value":{"entity-type":"item","numeric-id":4417659,"id":"Q4417659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e243eaaa2f9a253fb5e2f8fba8d5e1529f9ce661","datavalue":{"value":{"amount":"+0.8102101683616638","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":"Q5301407$5550341F-0587-47DE-B252-CCB5CB2AB54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd4f0d6a0de9303132ac80c7934d74e6da0e40b2","datavalue":{"value":{"entity-type":"item","numeric-id":4450797,"id":"Q4450797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e243eaaa2f9a253fb5e2f8fba8d5e1529f9ce661","datavalue":{"value":{"amount":"+0.8102101683616638","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":"Q5301407$212A2A7A-2DA1-432D-B355-4C606A81F291","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301407$79166861-9EDD-4293-99DC-AAD2D9B0B7E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5301407","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5301407"}}}}}