{"entities":{"Q3104774":{"pageid":3115490,"ns":120,"title":"Item:Q3104774","lastrevid":58119516,"modified":"2026-04-03T21:28:23Z","type":"item","id":"Q3104774","labels":{"en":{"language":"en","value":"Complexity of splits reconstruction for low-degree trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988776"}},"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":"Q3104774$A9869919-2A41-4C6F-B9EE-F49157C76602","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c790c1eb7037e597894dfb61ee369aac27ebfdf","datavalue":{"value":{"text":"Complexity of Splits Reconstruction for Low-Degree Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3104774$459B5476-4A1C-4987-8B71-5A74A825641D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c44e1383a37b851604cd2788ee2964ad0af32d2","datavalue":{"value":"1341.05108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104774$BC2AE704-01C3-44CF-8DD3-7EE96AFF7CBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"475454f386f34cef4adbee02e273e4a1775b3f34","datavalue":{"value":"10.1007/978-3-642-25870-1_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104774$F863E774-9584-477C-B6A8-D82C92FEEB1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d39d34d441301ee331df563118867001b2e50da","datavalue":{"value":{"entity-type":"item","numeric-id":247181,"id":"Q247181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104774$CA42F910-DD6D-46A3-96E2-8498AC791DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"164b82049fcf04dfca067ac49ac53b83a140539a","datavalue":{"value":{"entity-type":"item","numeric-id":344837,"id":"Q344837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104774$F69C5BA7-1E2E-415D-847C-0406AE74B837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43ff94c4a57bcd3ff105969eaf621a1742c2d6fe","datavalue":{"value":{"entity-type":"item","numeric-id":324708,"id":"Q324708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104774$FFD59304-4891-4DAC-B3A3-ECEFFB8366BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97fb358c2079ff26884faa70254e10e1c7b11f8b","datavalue":{"value":{"entity-type":"item","numeric-id":1010833,"id":"Q1010833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104774$45971E79-C5CE-438F-A7A5-487B5A9F03C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104774$7426642B-3574-4C29-80EE-2402EC5A25DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6601c42e0f3a725c7c627adb277b8fe2583bb73","datavalue":{"value":{"time":"+2011-12-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":"Q3104774$CA6F8AD1-EBDE-4C9D-95F9-C0DC2BDFF7A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71e592296f6a25115789bc42dbfb207d58e9642b","datavalue":{"value":"https://arxiv.org/abs/1007.1733","type":"string"},"datatype":"url"},"type":"statement","id":"Q3104774$C9F96ACB-A3AB-4974-B9A3-12F926DA424C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104774$F47EA2C4-F1D5-4347-8B07-0A3C9BE8C394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104774$3DFD1CE4-E101-44BC-BC49-3087DAE3F84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104774$CB7DC21B-EC13-4A36-BF63-D1D32DCDF941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104774$BD69A075-72B7-4C91-BA03-6574B39E4565","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2db2fa5f86aa4856db14854b01287f9229f044ce","datavalue":{"value":"5988776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104774$7A183C96-E372-4207-8208-83C7A19567D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f958d6ae0905fa40dee87c9ff8e6aefad3a50f97","datavalue":{"value":"vertex-weighted tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104774$41C47A4B-C94F-4E27-9AE6-8411C81D22AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e5e1c065d7e08202fbbdd4e4e6ffcdc2d99d33","datavalue":{"value":"libraries of chemical compounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104774$C9D2B58D-6197-47F1-9827-7BCA2EE2B316","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9d43281ca1197a480e3304033a0634e8b44a3b46","datavalue":{"value":"Q62046047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104774$48ACA3FD-4DB6-4496-A3FE-61346E1F0279","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2f11eb6918978d6f1c3b3d1aa08f4d998ba83974","datavalue":{"value":{"entity-type":"item","numeric-id":21277,"id":"Q21277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104774$A539F8E4-36DD-40AE-A1D8-12A05C40763B","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":"Q3104774$3AE5DD73-980F-4CE0-A8F2-EABF66863547","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93bb8efdd391340dc9c66defe2988e343d1aaa49","datavalue":{"value":"W3101884664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104774$979D8CC8-62D9-4A17-AE87-E303C7132642","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"73044b691c6faf7fe4040ee1cfdb4a9a74cf8a4f","datavalue":{"value":{"entity-type":"item","numeric-id":5459106,"id":"Q5459106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104774$D55810F3-3B61-42CA-A5AE-E9185F93F8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f37f44939c5976dfb8065ff0fc75d972d6f9e838","datavalue":{"value":{"entity-type":"item","numeric-id":3998309,"id":"Q3998309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104774$405501E0-6F6D-45B8-A611-E837B67C1A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df7f2476332dc62e3b651979f869fae476c0c015","datavalue":{"value":{"entity-type":"item","numeric-id":5945242,"id":"Q5945242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104774$59A9A9FD-7FB2-485C-8532-3A4353B7B509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104774$F4F7B90B-9B56-4B7F-AD83-B035544A8F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104774$10018E39-6984-4C40-AA55-2A1530D55DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc08352e1328762820708d0efae9447ee07f08c8","datavalue":{"value":{"entity-type":"item","numeric-id":4952629,"id":"Q4952629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104774$8DEEC073-A833-4827-A4E6-C2BBB04CC02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc777fbe81caef7eb72536ee319ff506935b5604","datavalue":{"value":{"entity-type":"item","numeric-id":957360,"id":"Q957360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104774$77B62DF2-17C0-4A7F-917F-9F31B751E900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd1dea9ceb6a2de607baa0a08ef6f1500e10e90a","datavalue":{"value":{"entity-type":"item","numeric-id":3637114,"id":"Q3637114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104774$A3E3B761-E057-4B98-B4D6-884F0FF74986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e9ff6c546c62e656f257c0d17d2a952461d546","datavalue":{"value":{"entity-type":"item","numeric-id":4830189,"id":"Q4830189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104774$8A7DB4BA-8CA7-4D4F-9C25-26FBDE18C117","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85adccfcdbab01c1e15bf092c353254c6725d38f","datavalue":{"value":{"entity-type":"item","numeric-id":476307,"id":"Q476307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ca13234cbd0e887e37d1bc26251e71a871a4dc7","datavalue":{"value":{"amount":"+0.9889211058616638","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":"Q3104774$4E41EABA-F8C5-4975-9E74-64AC17FA3080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80037dc8bd5ba5b32a2050295768d5dee0125941","datavalue":{"value":{"entity-type":"item","numeric-id":4830189,"id":"Q4830189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86924a623ae861a042692c7ca54b6a7166c785df","datavalue":{"value":{"amount":"+0.8028742074966431","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":"Q3104774$E54DF4E3-9AF1-4C85-8CBD-27B09CAB17C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d96371eb4c352e2a6d4998748ab24c2081fe52a","datavalue":{"value":{"entity-type":"item","numeric-id":4842119,"id":"Q4842119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0229e99b73f7cdb2913627016737873df5e21ae5","datavalue":{"value":{"amount":"+0.7174983024597168","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":"Q3104774$5308DD96-B346-4F20-9876-C1245F2567AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a6fb3e19f01ce52be03d1c498809beaafba8d85","datavalue":{"value":{"entity-type":"item","numeric-id":1203103,"id":"Q1203103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc0e173c77fff785d78781cfb7dd92615989baef","datavalue":{"value":{"amount":"+0.7167842984199524","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":"Q3104774$6051BC52-2820-4A4C-9CCB-C699BE4BD654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acc2b338cfd28e041ee8a9ee65353e76d304e533","datavalue":{"value":{"entity-type":"item","numeric-id":5060131,"id":"Q5060131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c5d4f9b499e07c3f2fc16069e9f44d3e75ae966","datavalue":{"value":{"amount":"+0.7089412808418274","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":"Q3104774$7D0B78A6-A6C8-4211-B979-1AC9113F0DEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3104774","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3104774"}}}}}