{"entities":{"Q294684":{"pageid":296451,"ns":120,"title":"Item:Q294684","lastrevid":52556261,"modified":"2026-01-22T23:13:11Z","type":"item","id":"Q294684","labels":{"en":{"language":"en","value":"On an algorithm of Zemlyachenko for subtree isomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594050"}},"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":"Q294684$59E4359B-2DDB-4FEA-B783-9F2337403C3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9c3872262c00bb63b4ddcf64d24ff3c046e8f3c","datavalue":{"value":{"text":"On an algorithm of Zemlyachenko for subtree isomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294684$FDDC3CB0-82ED-4B1C-A88C-30E5DF55367D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"582a698efd75a5eb0ca60d0a6434bfdf7ce110c2","datavalue":{"value":"1339.05383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294684$4F3819B9-E393-4288-8CB4-A02FF1BD2F79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd456fc266dc1f894d235b8d9c8f7ee4d5bce641","datavalue":{"value":"10.1016/S0020-0190(99)00054-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294684$F6D5BB62-4554-40AA-90B9-DA6403BD7ACA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"768e033f31190cbaea0944ac118f8a6cb545c066","datavalue":{"value":{"entity-type":"item","numeric-id":294682,"id":"Q294682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294684$F9321BE5-62C8-4AFB-A0D6-03CA9A80EDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2872bed5fcb30d8d1f13d096dba023621a9acd3c","datavalue":{"value":{"entity-type":"item","numeric-id":294683,"id":"Q294683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294684$464CCB44-3928-4BC5-AB2C-C361C6443597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"daef67eea74a7d97d05f1ea2c32e8f88b71d4c1e","datavalue":{"value":{"entity-type":"item","numeric-id":5615774,"id":"Q5615774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294684$731AE725-B91C-47D6-BFC9-5833D9CBA15C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294684$1AB7434E-84AE-4F32-96A3-E14C4A101EC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294684$E4BE3450-3A97-48B3-B019-3C4DC6932B95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b7480bd2e33cbc09fb851a55b5b52f9a9fc03e1","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S002001909900054X?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q294684$E1F8F86A-C115-402A-B89F-4ECC4F6C4836","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294684$25A89F13-91B3-44D0-8DEB-83E06F6732E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294684$59DB97CB-FD89-4770-8CD3-62FF90D5851E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294684$0C6FE9BE-97C0-46B5-9671-E393553C9FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294684$D0B03A37-D6A3-492F-80E9-0801AD75E5C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5810329362d18804b13fb972ae2d7f61d4d6e9d4","datavalue":{"value":"6594050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294684$30B0F1C7-BAA5-4901-8A5A-FF6BF480EEC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec3505d4a1a47ba6779c1bc97acbae985df00be0","datavalue":{"value":"isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q294684$C1DC283E-05F9-4744-9826-99F5434B7394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f9b31f62fd7a97ff488d61ff311b8af96719461","datavalue":{"value":"subtree","type":"string"},"datatype":"string"},"type":"statement","id":"Q294684$9602DBF2-671C-4DCC-AB3F-DA830C5817FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q294684$ADC800C4-EB8B-4E96-BA6D-78BC8E59AEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6c78b67096b558b6a5b7f77cad8eea1fc65662","datavalue":{"value":"linear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q294684$C61786D5-2B57-442D-A114-B06B503B15A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd49f785bc74ae1320ffae4c73c8c43d76a9d0da","datavalue":{"value":"trie","type":"string"},"datatype":"string"},"type":"statement","id":"Q294684$ABE64CE9-CD13-410A-8700-EEB990DABF0F","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":"Q294684$8CF1EF14-7072-4916-8916-55D847148D9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc5487cb3c230799e3ccfee23403c44a6514ce38","datavalue":{"value":"W2040344654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294684$0866DE65-C350-48CA-B235-AE6FB4DDA99C","rank":"normal"}],"P1643":[{"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":"2bc553411c68f434b71cdf979c1a711946beab33","datavalue":{"value":{"amount":"+0.8118316531181335","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":"Q294684$1326E028-31BC-4B62-89DF-B4BC5AE9E5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09c816ff3ca843c3eb2643acd97af265e805c273","datavalue":{"value":{"entity-type":"item","numeric-id":918705,"id":"Q918705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"278c4c6cf34a925e538b77120903d7f54e17e018","datavalue":{"value":{"amount":"+0.7955926060676575","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":"Q294684$1A16DA23-6F09-45A3-8001-115B73FDA981","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":"d606b6346117fb4b5346e3e9423bab59c22d2319","datavalue":{"value":{"amount":"+0.7863634824752808","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":"Q294684$D8CEA22E-601A-4F05-BCC1-9F3450DBE57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d3a6d542e7431b35020e736c115cf14ba9c3730","datavalue":{"value":{"entity-type":"item","numeric-id":922707,"id":"Q922707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edc8827cee55c72b85491a9f5d00df4538a652fb","datavalue":{"value":{"amount":"+0.7858155965805054","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":"Q294684$EB8F4060-5E23-409A-BB80-8FA84C129AA3","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":"28c7d6b336326256f3873a3d05c83b30ec596fcf","datavalue":{"value":{"amount":"+0.7706040143966675","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":"Q294684$C2391F37-858B-4AC2-A5C9-02B2E9ED22CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:294684","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:294684"}}}}}