{"entities":{"Q2365813":{"pageid":2376556,"ns":120,"title":"Item:Q2365813","lastrevid":72612906,"modified":"2026-04-14T06:04:48Z","type":"item","id":"Q2365813","labels":{"en":{"language":"en","value":"The recognition of union trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 222806"}},"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":"Q2365813$0DA57A0C-3889-4AF6-B101-80F15047DCDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3835f8e324c4573a3f56f2e2565d645cc5a3201e","datavalue":{"value":{"text":"The recognition of union trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2365813$A84804C6-10FD-4933-BFA7-45A32F8695B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba7dacf45f20b2757d59612334548bca01a9e5d9","datavalue":{"value":"0768.68109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365813$A70E673C-BE73-4F60-B46A-3B776505A39D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f728263f7669cccdfc9ad2df70dd8ad56c55654b","datavalue":{"value":"10.1016/0020-0190(93)90037-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365813$C571A14B-7120-4203-8D96-469C8DC37B0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f00237d5739b07662cb51e9e957100249e47b2d2","datavalue":{"value":{"entity-type":"item","numeric-id":175508,"id":"Q175508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365813$C11AF431-0B82-4C9C-B911-9B2A6BAECA00","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":"Q2365813$CDBFF50B-7458-4A6D-A847-EC37BDF20170","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2365813$0E6D376B-2F50-419A-9368-A869C33933EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365813$7F540E90-4132-462D-B146-F8DC14F51FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365813$5A1E22FD-2F27-4C67-81BE-65B8D2A0832F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365813$7EF0F213-BB23-41D2-B8DA-3529BD941E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365813$91E6DB72-A0F7-4EEB-AAAE-D051AF2B3174","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1413c8b0e46d65fae943aacd14acd183534ebf9","datavalue":{"value":"222806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365813$A345F972-3066-4B45-8D99-4BBE362939BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365813$B8FA6A9A-F463-41D1-A717-EB0D8321F2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b45c45a73d43f4712a9ef8a67e74cb52c1e6418f","datavalue":{"value":"union tree-recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365813$E4DBB997-561C-4081-8C7A-59BE9522003B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa1aad7939edcfd4b5e484df0d142dec37c824fb","datavalue":{"value":"rooted trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365813$7B080B73-C296-4C2F-AACB-C8FED6FCE512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43f1319cf5cc2bf8b1b07d9b280fc1eb5120b6eb","datavalue":{"value":"disjoint-set union","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365813$404BEFB5-E44C-4EC2-ABDC-1B7D18EC757C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365813$9F33D781-8393-4414-BC18-E5ED9CA8A50F","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":"Q2365813$7FD89C47-50D4-4A8E-B274-11F68CB3695F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365813$D23A4A6A-5A57-4594-BD16-B800282B2C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f8f0b4240ad43b4400a2b1a7057f13444b1e8a","datavalue":{"value":{"entity-type":"item","numeric-id":5337563,"id":"Q5337563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365813$95ED80B0-8998-4E34-8B2E-8D83362E3C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365813$07FD18A1-7DA5-4050-AAED-73388424C475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e9366c82f8a71633f567b778add8be59a85724d","datavalue":{"value":{"entity-type":"item","numeric-id":3769963,"id":"Q3769963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365813$D260A1E2-5373-4A84-8E35-2E25BC19CF4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3f48e9cee68b1962b48ec77729d7522e58e6216","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90037-a","type":"string"},"datatype":"url"},"type":"statement","id":"Q2365813$40DEE560-ACC8-40E7-BB18-8AE9576071DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd9fdd0dfcca12ae5aa60d95596a83fde5b202d4","datavalue":{"value":"W2029770599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365813$F37DB733-5F8C-4D1E-B513-AE3005C45E36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"511acbd3fc3a0829497f3c0af446c2787b9e1f36","datavalue":{"value":{"entity-type":"item","numeric-id":5205041,"id":"Q5205041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"139d04e40462b86b36746f9303225b50959b4474","datavalue":{"value":{"amount":"+0.8402044773101807","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":"Q2365813$ACCA8B1E-6F6B-4942-B070-C7EC3854F6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f89f90856aedca234f4d172ad6e28c2903607412","datavalue":{"value":{"entity-type":"item","numeric-id":2400998,"id":"Q2400998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b57c0fac78909a546341f71aa775ba3b092293eb","datavalue":{"value":{"amount":"+0.8378733396530151","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":"Q2365813$567D294D-ECE4-4939-ABEA-0A94D3C1A534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f50c653b866450ceb8b15b3d0da512bc6e85ebee","datavalue":{"value":{"entity-type":"item","numeric-id":1685019,"id":"Q1685019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2291654737be7adae833f0b2a66e6319c534725b","datavalue":{"value":{"amount":"+0.8376964330673218","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":"Q2365813$4E44D885-5D9E-4EFB-A3B0-97DA00DE4F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e399d891db954560f137185c81662ecfb4b12be","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebf13b3afb43694eaa3160481430da36aef09cc8","datavalue":{"value":{"amount":"+0.8073751330375671","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":"Q2365813$AABF28CC-0F31-4B0C-ABB0-50F3A552C19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aef1d488d529de7b27a2502e31814e28abcb9590","datavalue":{"value":{"entity-type":"item","numeric-id":688696,"id":"Q688696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0599894cc23345982c6902e126bccc01622ddcea","datavalue":{"value":{"amount":"+0.7549883127212524","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":"Q2365813$DC7EE332-F6FC-47DA-8157-8DCFC90536EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The recognition of union trees","badges":[]}}}}}