{"entities":{"Q476307":{"pageid":478074,"ns":120,"title":"Item:Q476307","lastrevid":62155584,"modified":"2026-04-11T04:08:10Z","type":"item","id":"Q476307","labels":{"en":{"language":"en","value":"Complexity of splits reconstruction for low-degree trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6375310"}},"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":"Q476307$8D2D6E4C-3B29-4C2F-86FB-AB175F00FF15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a694dae4ae77378aec5353437c91830560d0792b","datavalue":{"value":{"text":"Complexity of splits reconstruction for low-degree trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476307$F8B199CB-65F6-4ED4-BCEC-8D4E8B7DF6E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2ec1d96a353ddf06b93f811d63e951365530603","datavalue":{"value":"1303.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476307$E357C796-DBF0-4E1A-A2E6-6BC1A7757CE1","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":"Q476307$23E8D6AF-1FEC-4918-A06F-DCF564931947","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":"Q476307$8AA47234-95AE-414C-A83A-39799528BF40","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":"Q476307$540CD375-34E7-4D2A-A94D-C8648A3600DC","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":"Q476307$5054FC94-6AA4-4A26-8837-5D56762525B8","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":"Q476307$64E434B4-C51B-4EDF-9889-DD6581A668BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d71c537fa104c737c45b84947206ae8eb89f9f4b","datavalue":{"value":{"time":"+2014-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q476307$59E40E78-F8DD-40BA-B36A-DC89DBCE7077","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476307$28F9B959-AFF5-425D-9AAE-AB184FD664F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476307$85BDBFA5-55EE-4B5D-8B9F-2452A0262B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476307$3556362B-FB52-44E2-AA5D-8CDF04FB5CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476307$3A8AD4A6-8BB2-40D8-B82F-4BBC7F78238C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476307$BFBF3EB0-41E4-4D24-9FD7-B3D69AA6F96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f2e81f5d3d80da0ada665d1153c185f52e4b779e","datavalue":{"value":"92E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476307$FB56FFF8-FFC2-43B2-ADEF-D2ABAFB12AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476307$E25D2827-2E8C-416C-9FB1-180F64A6397A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3530c693070430fd63385ea1a6620811da09dcd2","datavalue":{"value":"6375310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476307$8C8989C9-B966-48AA-974E-9AEE30551A99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ce56d31010b5f8269e471a3877af6d531f3b8e5","datavalue":{"value":"reconstruction of trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q476307$DD409AB4-97B8-4159-8355-3569C5AB70D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q476307$27DC3ADA-D151-4F0A-A0F7-E8B738518633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc316ece78b041e0bb8273a58371fabfea80a167","datavalue":{"value":"computational chemistry","type":"string"},"datatype":"string"},"type":"statement","id":"Q476307$0875B27A-8C69-4969-BAF0-F4432494AB32","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":"Q476307$7914C8C6-363D-4C48-966C-D3230FDC96D1","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":"Q476307$1C39E6F7-2229-482A-BADD-C4839B3F42F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d78c5b0d931b30a89092b61f1db9983f3cec1a0e","datavalue":{"value":"https://doi.org/10.1016/j.dam.2014.08.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q476307$6245D843-C679-460C-A5B5-F1AF4342D286","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f74fa6af9ababec84864b102c9c11cacc9a1581","datavalue":{"value":"W4205985989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476307$F4DD4D8B-E232-4EDB-A661-A6CA5F6D2CF7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cf374345198cf3625ab45a161a15ae841689ec2b","datavalue":{"value":"Q62046030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476307$B8A906BC-12BB-4822-8FD4-CB0D56981B9D","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":"Q476307$EB75F797-F625-49EE-9D32-EE9A80A5A3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93745f03fa2bf0c53307c553293851fba7eda663","datavalue":{"value":{"entity-type":"item","numeric-id":3900114,"id":"Q3900114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476307$443F07AD-3C76-4482-984D-9E149FB9F83A","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":"Q476307$C095718E-F1C2-4289-BDF9-DF5CF026DA6A","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":"Q476307$9B876C4D-A22E-4679-A32D-8B0CA79D4F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476307$614250F9-7BF4-4EC9-9B2B-3BB97D4D8FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c999f6b9afefd6f12421707e45230ed07ebd40","datavalue":{"value":{"entity-type":"item","numeric-id":5397504,"id":"Q5397504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476307$543076B4-5DA7-4EDD-8CF3-7626E02A52E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476307$42A9DBD7-96C1-47E5-8583-CAEFBAE21E9C","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":"Q476307$8A1066F0-B602-4C38-89B6-E583F4D8A7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"718944762c3097077207240aecd81f5cbbfd0dfb","datavalue":{"value":{"entity-type":"item","numeric-id":3104774,"id":"Q3104774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476307$AB327E34-7A59-4C9B-9BE4-D5D5209944BB","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":"Q476307$2698B28E-2B35-4529-ABE5-FB0DA537E33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ff1712f3af0fdbf0efb9747d4eb6976c6e05f9","datavalue":{"value":{"entity-type":"item","numeric-id":1377611,"id":"Q1377611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476307$9B4C102E-020A-4D23-AA4B-98AD5818F9EB","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":"Q476307$A6868E8D-DA71-43DD-AB15-F7D4582ABBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d93e16a4171b80031c4c9f84ae5a21c3c4e717","datavalue":{"value":{"entity-type":"item","numeric-id":533417,"id":"Q533417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476307$20171D75-9BD2-4A9F-ADC5-EC6D4635D77A","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":"Q476307$65D8D5D1-92B9-44CC-BA08-4F07AA43FD46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476307$004BF538-4116-4494-BD75-07E2382AB353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7038fa959de3f82cb9b262a65e8c15a0bde2c04","datavalue":{"value":{"entity-type":"item","numeric-id":2501129,"id":"Q2501129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476307$08118E33-B32C-4B7E-B141-5BDF0BDCFCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a85c75a3e5daf7c936891c10c5118c23e2d25d12","datavalue":{"value":{"entity-type":"item","numeric-id":2509156,"id":"Q2509156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476307$E645B50F-2F21-4562-9840-EF3919021864","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af588de30f2d24e7ddc09bf666dd0fffdfa81084","datavalue":{"value":"10.1016/J.DAM.2014.08.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476307$30B3B9E3-8239-4F82-9DA6-68A5CC6C063F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17c4577be61212c816fca5218872f3429f9aa33b","datavalue":{"value":{"entity-type":"item","numeric-id":3104774,"id":"Q3104774"},"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":"Q476307$271B0096-2D37-4B9D-A5CD-BC31014CCE1B","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":"aa59713f21dea315088eb6c8c436c9abbfc8bc8c","datavalue":{"value":{"amount":"+0.8156929612159729","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":"Q476307$1862EEB6-911A-45F1-8E16-49CDE28E8B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9bf895d49d32b804e7311adb2b5c50c4b4a3d70","datavalue":{"value":{"entity-type":"item","numeric-id":1421460,"id":"Q1421460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a726c0c964006dd32fc8c259e27f24249c789b3","datavalue":{"value":{"amount":"+0.7165915966033936","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":"Q476307$42878E9C-AE2A-4711-BB53-20117EBD81A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aca13e68cd8eb053f8fe02fc9b55886c1c61a5a3","datavalue":{"value":{"entity-type":"item","numeric-id":2428691,"id":"Q2428691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45a32713554ea30e282e24c9bb9738dc46675615","datavalue":{"value":{"amount":"+0.7156100273132324","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":"Q476307$B69557F7-949C-40FB-A30C-5595932FA534","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":"91e0c5f1bf8fd9616d0fdda0a083da1c2052d3c5","datavalue":{"value":{"amount":"+0.712893545627594","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":"Q476307$8318F219-B9B1-4CD7-8190-213A4A1C2B7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of splits reconstruction for low-degree trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_splits_reconstruction_for_low-degree_trees"}}}}}