{"entities":{"Q4554355":{"pageid":6583947,"ns":120,"title":"Item:Q4554355","lastrevid":53276888,"modified":"2026-01-24T15:06:12Z","type":"item","id":"Q4554355","labels":{"en":{"language":"en","value":"Subtree isomorphism revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6979217"}},"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":"Q4554355$0FD61061-DDB2-4C23-ABBB-9ACF80148541","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b38669e8aa8cc83214722273a2e628948e1bbcf4","datavalue":{"value":{"text":"Subtree Isomorphism Revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4554355$8D26159F-3B2B-4EBD-8ED3-B5DA7401EFE5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9bf3d24239074527db630b76b599a86d3cc83322","datavalue":{"value":"1454.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554355$B847C404-F4C9-4292-B648-C617656AA50C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"538da3c694a87b8be1f065ddebad866220a2caf1","datavalue":{"value":"10.1145/3093239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554355$F9177350-9CAA-4822-BFD4-C07061D4F991","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5231303b814a921b52d77be1801f7b96f6832578","datavalue":{"value":{"entity-type":"item","numeric-id":1660915,"id":"Q1660915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554355$7FFED5A1-AF0D-447E-9100-258AF0D5F961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"619b3da40ce89470588c7f95a71532372f9ba3e6","datavalue":{"value":{"entity-type":"item","numeric-id":2843228,"id":"Q2843228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554355$DB5EBCFC-6906-4ECC-BC39-15BCE100BA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3af8eeae38864a18d9524ebd3b8523aa6691c068","datavalue":{"value":{"entity-type":"item","numeric-id":708337,"id":"Q708337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554355$41E84A65-980C-49E9-BF8A-311E8299F6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7b90dadf80c03650a50ff58bdc19f53ad48f740","datavalue":{"value":{"entity-type":"item","numeric-id":4554354,"id":"Q4554354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554355$0ED999F2-7F4B-4922-AAB0-5B89A52BAC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fcbc0bdc408571607f1e2241e62aaed8bf9b44f","datavalue":{"value":{"entity-type":"item","numeric-id":2304934,"id":"Q2304934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554355$A8ED8B90-523D-45C4-9886-1887EC3792B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554355$44E4AD9D-519A-47AB-8123-A5E88FB1F002","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c3e7ffaa69ffebfb5eb0a52329439c507e45afbd","datavalue":{"value":{"time":"+2018-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4554355$1D80746D-755C-4292-80F1-988B2A9D45F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554355$D1AF2EA0-D7FD-43C0-A010-16C0B8B1D72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554355$986C7E6C-C131-4110-B67E-D250BACAAA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554355$26E0CC13-1D8A-4CA4-97C7-1B07D36E0B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554355$8D81D0D3-A583-4F32-A7FC-B368F25B2B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554355$9FA3191E-F394-4557-BFA1-172BFECC3CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554355$D9E6E173-78F7-4C70-A392-34B120F87AA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83208f70ac8c5e3d12354d0da049f2a2c0b1cc79","datavalue":{"value":"6979217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554355$732B4FF9-7AD1-46D7-871B-EA0C454FCDF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78ac3261b77ce4fd3d632b98526dba4bf52e02f4","datavalue":{"value":"SETH","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554355$04C87603-0363-4FF7-9FB2-7893C1EDCACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4261f168ead09b8f137e0bf54d12e496acc79564","datavalue":{"value":"subtree isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554355$80FF2265-722D-48FE-A20A-2EBE4F996B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554355$B2A34353-0815-4C4F-905F-C43DFAA9142E","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":"Q4554355$672F1C98-1817-4E4E-A965-30C055E22A00","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a20e84592e37d655c87624e5480a58b74b6a62d1","datavalue":{"value":"https://doi.org/10.1145/3093239","type":"string"},"datatype":"url"},"type":"statement","id":"Q4554355$79D6A719-B688-458A-883C-7A66453646E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc21743a202beffed67c28e6d947bf0610d8bcb8","datavalue":{"value":"W2949518505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554355$19EB16AA-D65E-44C6-A7F6-2740915FF51D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1d139c7876e900ef8ccd6f8465f9e1e586be6d52","datavalue":{"value":"Q129685254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554355$860917D4-FFB5-449F-93E8-AA140FE9C424","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eae4b1954257c19e61371e63bebcd0d9f593b03","datavalue":{"value":{"entity-type":"item","numeric-id":4575669,"id":"Q4575669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6c7326ccaad9287ee03c729f6d614b23b40cf1e","datavalue":{"value":{"amount":"+0.9917824268341064","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":"Q4554355$0A9B5CCA-D332-4331-837E-2169736D9267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddaa43ff349f0caabc4b21cfa01d4f7c97c01de1","datavalue":{"value":{"entity-type":"item","numeric-id":4935309,"id":"Q4935309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f2a1b321f78934c086eb31992351d22ed14d0d1","datavalue":{"value":{"amount":"+0.8467923998832703","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":"Q4554355$851A2844-90D2-4C7C-A027-13C3C620D30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f90f0244f54209169f8a349ec87bebeda47d2ef","datavalue":{"value":{"entity-type":"item","numeric-id":1186597,"id":"Q1186597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44a3c85e1aa6b846e15c55713303c7483f0096ac","datavalue":{"value":{"amount":"+0.8325825929641724","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":"Q4554355$F8994A3D-DC9C-477F-AC11-C80FD66D9709","rank":"normal"},{"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":"69b5909b5cb7080c9f2c8e075ae3a56ad2a9c0d4","datavalue":{"value":{"amount":"+0.8312699198722839","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":"Q4554355$BE8BC2BD-5627-455E-BE40-7F3B64E749BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6427c72dbaf36d20367c7be167ed5fbea2b4f600","datavalue":{"value":{"entity-type":"item","numeric-id":1182123,"id":"Q1182123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eb98b0eba2d117b79fa1f3a665e4a15fc903af5","datavalue":{"value":{"amount":"+0.8038250803947449","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":"Q4554355$8CAA42E1-5057-49E6-9619-55DECCEA00E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4554355","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4554355"}}}}}