{"entities":{"Q2942616":{"pageid":2953336,"ns":120,"title":"Item:Q2942616","lastrevid":85269002,"modified":"2026-06-03T06:33:49Z","type":"item","id":"Q2942616","labels":{"en":{"language":"en","value":"Enumeration of Maximum Common Subtree Isomorphisms with Polynomial-Delay"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6480905"}},"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":"Q2942616$F8570640-2446-4F23-BB3E-5514360D892B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8a8255f402372bcc9a431a604e6487f802699ff","datavalue":{"value":{"text":"Enumeration of Maximum Common Subtree Isomorphisms with Polynomial-Delay","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2942616$44DA53B2-649B-475C-9F48-1C6460EEBD54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91ff9a721918cf0e4bbc8e4a0c149dcfdb60b9d2","datavalue":{"value":"1435.05105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942616$63DB5966-340D-442C-8DA1-B62C7461448C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"643a554a9860db7ab2bdbc7275497a5133eca6e2","datavalue":{"value":"10.1007/978-3-319-13075-0_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942616$0EFB9F32-A5D4-4D5D-8749-10D951AB0B85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"989a3fa100494cd47a8ac60f2d57e919b94b4e74","datavalue":{"value":{"entity-type":"item","numeric-id":2942615,"id":"Q2942615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942616$B0C513CE-F7A3-4C98-8017-0FD1D525525E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2e96a8166b825564aa7d3e45e288dcc7e8fe930","datavalue":{"value":{"entity-type":"item","numeric-id":190300,"id":"Q190300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942616$A55623AE-800E-4267-965E-B182BB7CD193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43736c3e33ca3c76f8b8388e84903bd812fcee27","datavalue":{"value":{"entity-type":"item","numeric-id":1670993,"id":"Q1670993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942616$9FEE6372-05B1-4974-BF32-CED11F890E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d2ef2e004dadf2280b1eb49c44b6969dc2a5533","datavalue":{"value":{"entity-type":"item","numeric-id":548666,"id":"Q548666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942616$4C8EC053-E7EB-431D-8F92-43E5FBFAEF37","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942616$7761503C-81EC-4AD9-8A8D-71F7A9EF77E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2942616$53A73E62-69FD-416F-A1FC-40B365ABD3BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942616$BD89C91F-8798-4253-9F98-F96E0245ED31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942616$31E382BC-71D1-4768-B91F-FA7C19558563","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"800b4171605fb0339ac5efbc16b95b4936be60e8","datavalue":{"value":"6480905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942616$3D8596B2-546A-4906-874C-9A027849F1A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb1d35a2ecf73f0130b2a5d33ef40972a27b961d","datavalue":{"value":"maximum common subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942616$705CC23D-0F18-4F85-A664-2BF916EC8C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8572b2af9489c28e74c0c7d1df666248c4ff7b77","datavalue":{"value":"Edmonds' algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942616$70E983F5-AD8E-4CCC-8180-CA4C3F994396","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4ebd5a500e3085104da0d8e986d0c9dd97fdb63b","datavalue":{"value":"Q56976974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942616$DE9B4116-BD6A-4783-8D43-93CE39789E6B","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":"Q2942616$13DC63D7-7670-4BAE-ADC1-1F2EBFEB5F64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"619195a6466517d6b671f43c6f5540607c43b7fe","datavalue":{"value":"https://doi.org/10.1007/978-3-319-13075-0_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2942616$8F8D437E-D4CD-4DCD-A7F6-6DF2E0450296","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7d9622afdb5888669cb9d034e83bf95bbb23523","datavalue":{"value":"W170258134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942616$E8DDA1F1-51E9-443D-9F16-16C305D8B3CD","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"92c3b8c63bcfd78f43a75883fe1e056f753269aa","datavalue":{"value":"conf/isaac/DroschinskyHKM14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942616$5634F4A9-5DF4-40CA-8B8A-184ABEE18285","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5076db362d52da934ee8051185b6f16d24571181","datavalue":{"value":{"entity-type":"item","numeric-id":4608592,"id":"Q4608592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2fa458ba6d340466a7852554f01d7072700f9ab","datavalue":{"value":{"amount":"+0.9083031","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2942616$B9EF480B-51D6-45F1-A99E-6D51298634FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf74022609db148b963bcbbc954174e0f70d832f","datavalue":{"value":{"entity-type":"item","numeric-id":1677051,"id":"Q1677051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a6da2d2a266f515d9678023b9682560d846990c","datavalue":{"value":{"amount":"+0.88561225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2942616$BE85796E-DBB0-482C-A30F-548E3005DE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a7a08ffe51078c7c25eeab25456101a4750b518","datavalue":{"value":{"entity-type":"item","numeric-id":6039434,"id":"Q6039434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88cb265a764dadd70c59e060cea8242b988b8014","datavalue":{"value":{"amount":"+0.8783923","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2942616$30896536-F0C5-4207-A682-0983EF460182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdbade2429fb8c3b9e8e367730d33f5758284794","datavalue":{"value":{"entity-type":"item","numeric-id":5212857,"id":"Q5212857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17f1702ffb73f92a5156846b554137e8a8d35b8e","datavalue":{"value":{"amount":"+0.87709165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2942616$4D655B94-F7C2-4991-816E-0AFD0FC9C6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7fe33c3281961c5c8e0c00850da7e6b85d85bbd","datavalue":{"value":{"entity-type":"item","numeric-id":2348030,"id":"Q2348030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c1d9a357cdac59011b60ce6523faff2d7700619","datavalue":{"value":{"amount":"+0.87615466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2942616$B7ABD978-6680-4459-852B-AE4AEF1F55B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3c25a3e9613f2e22e34b77fd3d43bf2ec829613","datavalue":{"value":{"entity-type":"item","numeric-id":2842767,"id":"Q2842767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c1d9a357cdac59011b60ce6523faff2d7700619","datavalue":{"value":{"amount":"+0.87615466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2942616$4594B383-0DFE-4FAE-942D-4C580F8A1C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c80575c093c60cf9e2cabbc4435f3c25a35ffc13","datavalue":{"value":{"entity-type":"item","numeric-id":3599072,"id":"Q3599072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d282c371ee10616c8c6acaef551bbcc811abd8c","datavalue":{"value":{"amount":"+0.86795545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2942616$0553BC59-9A79-419B-AB7D-CDDD70B3E256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"736006b1d942ab05735e105cda6b18f7c9870b79","datavalue":{"value":{"entity-type":"item","numeric-id":5315329,"id":"Q5315329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba638fb2b78dde43a052ac7b8a530511a1a7978e","datavalue":{"value":{"amount":"+0.8664128","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2942616$EF3DE84E-4E65-4DB4-AE6F-F832D67319D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c8510baf0d437df694f61b99e70ff61a38c4d9e","datavalue":{"value":{"entity-type":"item","numeric-id":2642315,"id":"Q2642315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3d7e03c30d296594726cac04431c944eb4faacb","datavalue":{"value":{"amount":"+0.86641276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2942616$B1E7DB4D-7B32-4B19-9823-6D99AA7FD695","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":"4a852cb109206e1dc1e073e217e70a697ec7f1a2","datavalue":{"value":{"amount":"+0.86512715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2942616$DC397430-463D-4943-830B-768E4AAC2D16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumeration of Maximum Common Subtree Isomorphisms with Polynomial-Delay","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumeration_of_Maximum_Common_Subtree_Isomorphisms_with_Polynomial-Delay"}}}}}