{"entities":{"Q2062000":{"pageid":2072742,"ns":120,"title":"Item:Q2062000","lastrevid":78275786,"modified":"2026-05-06T11:12:32Z","type":"item","id":"Q2062000","labels":{"en":{"language":"en","value":"Best match graphs with binary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7450230"}},"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":"Q2062000$82155A05-0023-42EB-8738-36EDF353B213","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf5e98984af06d075a3c8a90cee8572c543686f3","datavalue":{"value":{"text":"Best match graphs with binary trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2062000$06365FA1-BAB0-478B-B429-F95EFC2E3438","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b51672af684d5b8cc4619b94cc1c82478b93592d","datavalue":{"value":"1480.92153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062000$EF325C91-CC76-4EC7-A27B-A73270C9B1DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"760d1d090a67c4917cd80708fd999f1df9d84485","datavalue":{"value":"10.1007/978-3-030-74432-8_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062000$484ECB46-22A4-483F-AB41-F23F9E1F6CB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10c9dc8db3de1058cd121ef298eeb41940378dc2","datavalue":{"value":{"entity-type":"item","numeric-id":2022087,"id":"Q2022087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062000$09ED1106-9436-433C-88F2-AE6B1DEA3DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b51741a1a837cae6f2b3c744d6760a846e85e49b","datavalue":{"value":{"entity-type":"item","numeric-id":1789079,"id":"Q1789079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062000$E74932B0-2B82-4537-AD81-9435B6C744F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f0bf7e5ea950435b1869b59f5448c7d19137c33","datavalue":{"value":{"entity-type":"item","numeric-id":340607,"id":"Q340607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062000$C6E9F30E-C27A-4226-BCD2-EDDD3B1622D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a93e0417a54db04a001534bc4b28927ef06fcb34","datavalue":{"value":{"entity-type":"item","numeric-id":176199,"id":"Q176199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062000$A97BCE40-43D0-4121-AC70-4CE2AE348408","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"284cb704c1ef14a8cc66c4147b73bf6c18c95c07","datavalue":{"value":{"time":"+2021-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2062000$8A759CD6-DA0D-4DA2-8C01-BCA765924118","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4dcfad2e2e00d17abde0ddef34cb6240a82aba9a","datavalue":{"value":"https://arxiv.org/abs/2011.00511","type":"string"},"datatype":"url"},"type":"statement","id":"Q2062000$3FAD8C0C-9D05-49CF-B78A-FE851FF1FFA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062000$00622E7D-D712-4758-879F-50E1645B9C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062000$9F153B76-AC89-4E48-895A-137D814669EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"276390e4e31f155d31e3ca064a9919e437dd0607","datavalue":{"value":"7450230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062000$26491120-0B73-458E-8B04-B7A836299096","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1baa5b1d145f30a0a398be4a7a4e3e416ffafc7","datavalue":{"value":"best match graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2062000$26537197-11D9-4C75-958E-82BA19C408F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cfab7320641965853a62ff5e5c00f87e266c99b","datavalue":{"value":"binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2062000$9E457BCD-CFCC-463C-80EA-CC09C17AD2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"814be7c6652df72dfd9b10ba3e8f880d57bbce9f","datavalue":{"value":"rooted triple consistency","type":"string"},"datatype":"string"},"type":"statement","id":"Q2062000$77AAAADD-74CE-4830-A5BF-CC6C9273F5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2062000$5D6ED5A6-1BA5-4066-A379-5A3FFEEBF2EA","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":"Q2062000$82D2E777-AAA6-4D42-856C-6F118BD8173F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8450f77aa679f2c98f36c63efbe11939f591927a","datavalue":{"value":"W3173515872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062000$20E003F0-6E50-4476-84FA-7A841CDC223B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49bda588443f01d9e783c0ce0409d89eac168eed","datavalue":{"value":{"entity-type":"item","numeric-id":3912082,"id":"Q3912082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062000$827D4672-78BF-4545-88D6-671772412EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79d0777dcf64a2a770ac2e8dea77950e2f0463c4","datavalue":{"value":{"entity-type":"item","numeric-id":1914784,"id":"Q1914784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062000$DF533ECA-C873-4066-8C67-2FA63CFE4A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13320ff9ae8f2c2acfd994e5e3b1a05dac6dffde","datavalue":{"value":{"entity-type":"item","numeric-id":724246,"id":"Q724246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062000$0B67C856-7146-4F34-9233-E97CC97988C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b788bf11526077ea6368e3ff4f802be0019acbde","datavalue":{"value":{"entity-type":"item","numeric-id":1789081,"id":"Q1789081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062000$17C54361-EFB0-431E-B380-DA0A84BC65F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6672530cfc6d8ee306d56d03d97a10b23d4b6c03","datavalue":{"value":{"entity-type":"item","numeric-id":2420450,"id":"Q2420450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062000$FB5215B0-137C-49D6-8BC2-8BBA49613CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a263c64710b1a949e66f603bd074637a528f1ad8","datavalue":{"value":{"entity-type":"item","numeric-id":2303745,"id":"Q2303745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062000$10C36509-DDE4-496E-AE58-43620DF9F0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac376f4bbee4fd99a467321c6c0d6609c45f74ac","datavalue":{"value":{"entity-type":"item","numeric-id":2382399,"id":"Q2382399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062000$A577321B-F2C7-418B-94FB-D31493270DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96cb73f46911a8b4608f55d26bdf1d8f602e600b","datavalue":{"value":{"entity-type":"item","numeric-id":1293865,"id":"Q1293865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062000$8D73052A-A86E-4011-893B-594215CFBFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09098edb29978f141b43865d83001f13a21f8bf3","datavalue":{"value":{"entity-type":"item","numeric-id":2022091,"id":"Q2022091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062000$F9C2E89B-B7BC-4A3B-B0F8-2B622A1A7D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"064e4f17993018977161582336296e8e253b2464","datavalue":{"value":{"entity-type":"item","numeric-id":2659043,"id":"Q2659043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062000$B532155B-2A18-416B-8DBE-B1E159BC3D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66dcd14af5a0a2e02cf9d8515f93f7c35ae5a5dd","datavalue":{"value":{"entity-type":"item","numeric-id":2661779,"id":"Q2661779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062000$A56E4CAC-5B8D-4F31-BD07-39A04AB2CC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20d1397ce1ef8a00eddbfcecd5770c43b2cf0ce0","datavalue":{"value":{"entity-type":"item","numeric-id":1746594,"id":"Q1746594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062000$550AB651-1150-47F0-9B37-E98838293929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc2a4287f007042dcf1f60bf89e93ae19f5770f7","datavalue":{"value":{"entity-type":"item","numeric-id":1811070,"id":"Q1811070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062000$3A4D3845-543B-47C8-B558-BDB626CE0B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a21ff9f84d5ce737d3830c3241f7c10b6b0e6f","datavalue":{"value":{"entity-type":"item","numeric-id":4792088,"id":"Q4792088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062000$EA694FB0-8F47-46FC-88C8-2A97BBC74B46","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77eea7e01b158d8534b75279f694da7415e1570d","datavalue":{"value":{"entity-type":"item","numeric-id":2420450,"id":"Q2420450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abcd1b03d58ebeb047a1cc483a1d4ba7eef33c71","datavalue":{"value":{"amount":"+0.9084190726280212","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":"Q2062000$EF908C03-E2B1-494C-A16B-F43F662E6B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26c13d6d338101742fb253cb167765ae68428859","datavalue":{"value":{"entity-type":"item","numeric-id":2303745,"id":"Q2303745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"331d715737e2518e4d1ec2fea012e3fbae19494c","datavalue":{"value":{"amount":"+0.7991991639137268","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":"Q2062000$6A640643-FFAA-461F-80FA-76841DCA2C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03d88dfd07823f5a0ba0ef7a4008be3a12c19161","datavalue":{"value":{"entity-type":"item","numeric-id":2691571,"id":"Q2691571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df1bc29701e01a47f5760bdcd4dc434372c9d13f","datavalue":{"value":{"amount":"+0.7981433868408203","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":"Q2062000$259677F7-3044-42DA-BB98-1428B71A54FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"856cf99bf480faa91f06a614cc9eab5103721132","datavalue":{"value":{"entity-type":"item","numeric-id":2661779,"id":"Q2661779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd77f29d415712f0b1118ed2c2e3e1404ff8fc66","datavalue":{"value":{"amount":"+0.7953961491584778","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":"Q2062000$BF4C8CBC-C733-4324-86C4-56C6B21131CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02fa8dba06f92e5f53ddd424f3fe121aa83c2170","datavalue":{"value":{"entity-type":"item","numeric-id":5084685,"id":"Q5084685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"525b5e1c6327100abd070f390ba87f15e6a3362b","datavalue":{"value":{"amount":"+0.7897288203239441","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":"Q2062000$3D8BA0DE-210D-4934-8F45-79D0D827D4F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Best match graphs with binary trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Best_match_graphs_with_binary_trees"}}}}}