{"entities":{"Q802874":{"pageid":804722,"ns":120,"title":"Item:Q802874","lastrevid":42701442,"modified":"2025-07-08T15:23:19Z","type":"item","id":"Q802874","labels":{"en":{"language":"en","value":"A linear time and space algorithm for finding isomorphic subtrees of a binary tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4199635"}},"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":"Q802874$77451A79-C77C-45D6-A739-03B1F7CD1223","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eaf9b7a194e4c3d25e2c8e74e5169cffdafde19b","datavalue":{"value":{"text":"A linear time and space algorithm for finding isomorphic subtrees of a binary tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q802874$3CC2983E-0E5F-4C7F-90DB-DB77D6D2A0C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96c1831a172bdc9bc6ada39509ab30e2e990da5b","datavalue":{"value":"0726.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802874$11F08385-566B-42FD-B09F-DD95376B6EC1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b6f543d2d7d04c6a67653fdec8cbb08572e101f","datavalue":{"value":"10.1007/BF01931294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802874$EB1D15A6-C00A-4D95-9B7E-2F151D1713BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802874$A9FABD6A-12AA-4CDB-A892-9CEB46527A79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q802874$1F603CBB-DFE1-4359-84DB-BC2EEC42ED0F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802874$2E3DD7DB-A91A-4E4D-88B1-E613E55A8ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802874$498BDF4F-6F6F-45DD-97C4-F223230EFC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802874$DF1F5F4C-C8E0-4F26-BFE6-C3D321B7A94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802874$70117886-D56B-46EB-8EA0-F1F0B5FBCEBF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d798859be80e1637f10b0ef05246e8665af809c7","datavalue":{"value":"4199635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802874$27E0EFB2-A96D-48C1-9F27-5CFDE39C92A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9d232404e3baddd231a3376e82bd4fb0335910","datavalue":{"value":"isomorphic subtrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q802874$8B5B8ED8-712F-46EF-9738-B0263E4D3B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7bcb48c25db0908929ba2383247380f87f15321","datavalue":{"value":"binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q802874$6C1E456A-8F5E-4A85-8C43-8116F880B4A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"294e1560b692bac1dd7a61f0104c714c0eb36374","datavalue":{"value":{"entity-type":"item","numeric-id":594603,"id":"Q594603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802874$A74B368E-6AAD-4549-8B57-71A5982C7358","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":"Q802874$D99985F9-E119-4050-B735-9845E34B4F86","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802874$036965EE-A766-4259-B857-C7B85BCBF73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7853bf93dd63a7668077029ec9cea40df9361a0","datavalue":{"value":{"entity-type":"item","numeric-id":4114762,"id":"Q4114762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802874$72D693F0-3ADB-4364-B418-2ABCA2E29C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b891baa1dd046d47eed9f79f1640147c9ac879","datavalue":{"value":{"entity-type":"item","numeric-id":1168727,"id":"Q1168727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802874$6412991F-5714-48B7-8B15-4CBF07EEEBB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fa01b0c411e43441dcca140c2f97171b8ba98dc","datavalue":{"value":{"entity-type":"item","numeric-id":5483829,"id":"Q5483829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1327e1c7557108008397c7d489e439b9c16f3473","datavalue":{"value":{"amount":"+0.88144493","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":"Q802874$3BAAD658-65A8-4AA3-881A-989B6B9AB2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05f901a5425be97040dae3539f15b6b0fcac2cc5","datavalue":{"value":{"entity-type":"item","numeric-id":3728039,"id":"Q3728039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"290f0271c05a30302478d148755a78e71751d1bb","datavalue":{"value":{"amount":"+0.87482035","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":"Q802874$1735F0B1-4153-48F8-98A8-1F1C2A997FB5","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":"a6ea0ac820c79cb6cbb1c69c24b0acf85f119d4f","datavalue":{"value":{"amount":"+0.8725545","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":"Q802874$27DC3E8B-159F-4B58-A4AB-1A2DF9151FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b246b81614648d0705267795b9a14a0880624565","datavalue":{"value":{"entity-type":"item","numeric-id":987822,"id":"Q987822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d212787020bad035611ea07b9ac70df33d772ef","datavalue":{"value":{"amount":"+0.87232757","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":"Q802874$77105A4F-2776-4932-92C1-2F42B533635F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2c7b6f8a360a5eda6a6065f943b1cf6f3a80215","datavalue":{"value":{"entity-type":"item","numeric-id":2870033,"id":"Q2870033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da80d344f7d3b68de91232e45c4bd6fa6de9fc1e","datavalue":{"value":{"amount":"+0.871713","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":"Q802874$E4852871-4DF3-418B-80BC-8224868C6FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52dff1b34755dad5477039517402e5225f235842","datavalue":{"value":{"entity-type":"item","numeric-id":2955638,"id":"Q2955638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da80d344f7d3b68de91232e45c4bd6fa6de9fc1e","datavalue":{"value":{"amount":"+0.871713","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":"Q802874$62B414D1-EE45-477A-A0F8-4E857AF50C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf4d4a6352b53c5f34e78edea2e8e898e842116c","datavalue":{"value":{"entity-type":"item","numeric-id":5387816,"id":"Q5387816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ca80aa1d7195b68330ef997618319817c47733c","datavalue":{"value":{"amount":"+0.87133527","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":"Q802874$53102271-EBE2-44B9-A7EE-82B01C7C0246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"542091c218fdeb645a5ce09270735a286b85c1cd","datavalue":{"value":{"entity-type":"item","numeric-id":294684,"id":"Q294684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5974157db75fd921e67567c06fb2cc009a0bd261","datavalue":{"value":{"amount":"+0.87121934","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":"Q802874$EA770D81-AFF1-4DA5-A833-82D87ADE7E91","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":"dc4757cf2a12f06dc299261af93d77eedba1714f","datavalue":{"value":{"amount":"+0.8693473","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":"Q802874$747EACB4-CDA5-41A1-972E-89D004B9E913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"038d5bd3eeb19b99ce90c52f01a6b869d74979f8","datavalue":{"value":{"entity-type":"item","numeric-id":4429673,"id":"Q4429673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65e9f043f60ef2424ed8399009cb30dcc5770aa5","datavalue":{"value":{"amount":"+0.8672837","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":"Q802874$286060E2-0BC4-4434-B00F-935A95B42CF3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:802874","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:802874"}}}}}