{"entities":{"Q299105":{"pageid":300872,"ns":120,"title":"Item:Q299105","lastrevid":60754374,"modified":"2026-04-10T18:56:07Z","type":"item","id":"Q299105","labels":{"en":{"language":"en","value":"Edge separators for quasi-binary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6596267"}},"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":"Q299105$21850CF2-6650-477B-8F19-DB2EBF1A79AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13c68ede4b098ca2231690b037c9497305ce92bf","datavalue":{"value":{"text":"Edge separators for quasi-binary trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q299105$918F4E79-0DD6-497C-9268-BC00559C1974","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7633fe5d5ad58eeb78052c64f7b784ec888cb31","datavalue":{"value":"1338.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299105$47334F97-667D-4D8E-942F-B49524B744B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f9aa3e3700d0e9891a3ee9210a57c501c32011f","datavalue":{"value":{"entity-type":"item","numeric-id":299104,"id":"Q299104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299105$ECE7BF4F-E3A5-4C5A-A2F4-F1739ED0CDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40a727a1a3eb58817a136c9fb252d43d18a2bb89","datavalue":{"value":{"entity-type":"item","numeric-id":490924,"id":"Q490924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299105$8BB755FA-C966-4AD2-84D5-464DD13E59EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299105$1D20013C-7CAC-46E6-AE83-186A624EA5D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d83d2543337a9f3c481a9dc8012543a2c71e114","datavalue":{"value":{"time":"+2016-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q299105$D8E96D16-D382-47E0-824E-93CCDE858B77","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"070dd08c8a1377161179097ac6fe0984b1b8a306","datavalue":{"value":"https://arxiv.org/abs/1209.3572","type":"string"},"datatype":"url"},"type":"statement","id":"Q299105$5800B306-4483-4C40-98D3-12BC6F249B3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299105$F8EFCF0A-B84F-4D4C-A97C-5D51234DDFFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83bd3cca465ac6025f935fb9f8ad29bbeccbfa51","datavalue":{"value":"6596267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299105$D2185268-F84C-449A-8004-9983A6283D76","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7bcb48c25db0908929ba2383247380f87f15321","datavalue":{"value":"binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q299105$DE6D015F-553D-449F-BD56-A4C1FB6F633A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e2a6bd9ce52f8723050176cfb86ffa478e7a47f","datavalue":{"value":"separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q299105$7642D18D-0E46-47A9-A19C-64F26B50098B","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":"Q299105$D7CA00F0-AEC0-411F-A47A-6B123CC8CEDC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3783ac4d6c470138e8ec63dcb43ab95f72b2ed62","datavalue":{"value":"W2053774048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299105$B58826C3-DD9A-437A-A7D4-7D0AB05494BD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"141e60087196279275a9ef796f01c0182b530f56","datavalue":{"value":{"entity-type":"item","numeric-id":3972950,"id":"Q3972950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299105$B41B61D9-B030-4A94-9FF4-1290D295762B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299105$9322D456-F42A-4A08-BA2D-F71424713E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64e9b9d8fe1a60d6535e34e0259896f4168c7315","datavalue":{"value":{"entity-type":"item","numeric-id":1210307,"id":"Q1210307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299105$251EBC40-E60D-42B1-B586-4E89C3BCF847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa5ba2fd12b66405d9616f988d50873994ce4ad","datavalue":{"value":{"entity-type":"item","numeric-id":661948,"id":"Q661948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299105$A94A53E1-F7DC-4EB2-B6A8-A11D5955AA2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d04410d002ab5c19b1ad9c05ef1d0b85ab67a933","datavalue":{"value":"10.1016/J.DAM.2014.12.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299105$FDC221CB-01D0-4A09-9B40-A8ABB2F90375","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bde2f30c006c5e1c1b97bc5f6c5db7dbb78d9a2","datavalue":{"value":{"entity-type":"item","numeric-id":2370420,"id":"Q2370420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc18b236923768aa1ca0bbbd0dee5d23bd58bb62","datavalue":{"value":{"amount":"+0.7650685906410217","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":"Q299105$0FEED88A-CDD0-4B00-B6A1-A8A1BCDA62F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91adec1a27a66672dfed5660d826a39219d22264","datavalue":{"value":{"entity-type":"item","numeric-id":3596718,"id":"Q3596718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5326a9706264554cb0d12a2b69da1c462613682","datavalue":{"value":{"amount":"+0.7614469528198242","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":"Q299105$BB162229-A69A-494A-BD4E-4184BFBE1129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34099a75f1a2977224c9c0c8a50bf9a34d6a58e8","datavalue":{"value":{"entity-type":"item","numeric-id":3334089,"id":"Q3334089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30b0decbeac3629dac3566b16780efe85c6e9103","datavalue":{"value":{"amount":"+0.758485734462738","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":"Q299105$BEB37A61-E87D-4EBC-82B6-FC78CCC762DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faa8d8a4eb3922b74c587dc2315312ff16e61ce0","datavalue":{"value":{"entity-type":"item","numeric-id":4925250,"id":"Q4925250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34b207852ceb75dcf20c139b855a392c7d7523a6","datavalue":{"value":{"amount":"+0.7582865357398987","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":"Q299105$37B69B5F-2093-471F-BA87-1A490B97887C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1855755d5c762baf614ca8aaa7b7aea3b7c09873","datavalue":{"value":{"entity-type":"item","numeric-id":3339302,"id":"Q3339302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eb01b1abe28eaaf9c97d157b13ba6d7a22717b0","datavalue":{"value":{"amount":"+0.7576572299003601","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":"Q299105$69F32F74-7260-4A42-A402-C020A0377D8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge separators for quasi-binary trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge_separators_for_quasi-binary_trees"}}}}}