{"entities":{"Q391778":{"pageid":393545,"ns":120,"title":"Item:Q391778","lastrevid":61531332,"modified":"2026-04-10T23:58:06Z","type":"item","id":"Q391778","labels":{"en":{"language":"en","value":"Constant-competitive tree node assignment"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244491"}},"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":"Q391778$27F5F089-9501-45F0-91F6-FEF351B11754","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd88f9855e0b8f9d69928eb669f4d07013179f0c","datavalue":{"value":{"text":"Constant-competitive tree node assignment","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q391778$E03BACE2-F8A9-4D99-9324-414E55D8ADEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5b95bad1418cb4372e9fbbd3685aaf57783167a","datavalue":{"value":"1358.68327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391778$2666E15C-1121-49D6-924E-B9148A99CCDC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca27f7bdaa490e761f9f7c24443656b33b69930e","datavalue":{"value":{"entity-type":"item","numeric-id":328688,"id":"Q328688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391778$7F8CB2DD-EA43-474D-B5B7-0111C0B71177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a42b76bf88be18fe61b5431863cec7c6b4c7c556","datavalue":{"value":{"entity-type":"item","numeric-id":328689,"id":"Q328689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391778$D77EC355-5F57-4869-95BB-EB3BA2736D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c76a39db29a142bd5b40b094c2dab1d08330b41","datavalue":{"value":{"entity-type":"item","numeric-id":243623,"id":"Q243623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391778$8115FD72-33DE-41DC-B098-FE4A1BF9273C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391778$0C1D1CDE-0B81-42BA-AFAF-C58C8790A566","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a7f0ce9f8644dc92186acf7aa59a26f9b811cbd","datavalue":{"value":{"time":"+2014-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q391778$F2DF3E34-0E24-4C32-BB36-405577F98FA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391778$31C3DCEC-1B1B-4574-BD4C-85B563C15F50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"736bc2adab5c838816f501ff025bc89b4dbe7fc6","datavalue":{"value":"6244491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391778$95964CCF-9A0F-453B-8146-2597FA5659A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q391778$D851BF07-15DF-44D0-9450-E1E2C200ACF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c622d7ad4f18b493148acda295fcfeace16900a","datavalue":{"value":"tree node assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q391778$042B86FD-AEDC-4924-B565-43F842931806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q391778$00F1DAA6-A225-449F-905A-0B55D0D94AA6","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":"Q391778$C2820A21-D120-4A15-BF59-4E5FBC9FAE11","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6dddd7a35cd69fe0d27151e1cdb9708ab9369b92","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.05.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q391778$3ABA8A49-8DFB-4EE4-8D73-586857E52D11","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"057661d9d2e5b2bdbca26ef70056d71de74628b2","datavalue":{"value":"W2156051565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391778$1DBC24A1-6DAF-4EA1-A419-F3CB0402C36D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"62a081115c556fcd4d523c47f72d909b9b5c9585","datavalue":{"value":{"entity-type":"item","numeric-id":1772105,"id":"Q1772105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391778$4F99AC7D-8F97-4B69-8148-7E7CAA61D515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eccb9585f6d8c0a1778919c25c3a998cf8631af","datavalue":{"value":{"entity-type":"item","numeric-id":845962,"id":"Q845962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391778$81BFC7AF-9923-4D3E-942F-FD751537468D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22fbbfb485ab6212fc3bfe5ecb3c1758a5dc1d4","datavalue":{"value":{"entity-type":"item","numeric-id":652619,"id":"Q652619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391778$7CE2E4DA-6DEB-4D24-BD74-03B8CFF47CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4169eb2f204360f49ea612f9137d918705e89ee6","datavalue":{"value":{"entity-type":"item","numeric-id":848939,"id":"Q848939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391778$B114CCF6-77D2-4408-8E51-AA446E4D0D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b54d743375440b277f3f275e46968a80c9bcf029","datavalue":{"value":{"entity-type":"item","numeric-id":5434437,"id":"Q5434437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391778$139A6CAD-8435-4AFF-8804-8F03DEE30F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"288796e5cbcaee6aa0dfdf3ac1fc78d821ab05d5","datavalue":{"value":{"entity-type":"item","numeric-id":5375396,"id":"Q5375396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391778$9272266A-FF75-418F-BC9F-A3DAE780C30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ca5ec37ce2e868c58efa4095d6a0285adc49787","datavalue":{"value":{"entity-type":"item","numeric-id":878438,"id":"Q878438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391778$213F4C85-1165-4FCA-84B7-B03CA72EE089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e84f1f624e8d66645c056c6df9c38f2f12ee172","datavalue":{"value":{"entity-type":"item","numeric-id":5716930,"id":"Q5716930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391778$81ACDE26-5663-4CB3-AE37-2CA0FDC7083E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb735601d79c0f4a0961c8d29a02facb8d8b07d8","datavalue":{"value":{"entity-type":"item","numeric-id":5337562,"id":"Q5337562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391778$1523CFE2-3E50-44B2-AF14-AC7914F06BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a634cbc29683300650d9989a01808c0a4931ead5","datavalue":{"value":{"entity-type":"item","numeric-id":4398780,"id":"Q4398780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391778$3095264B-4AA4-4D17-942E-AD12A85C1EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f856d73350f4e4b6913c3db54528838d1852dd21","datavalue":{"value":{"entity-type":"item","numeric-id":3596707,"id":"Q3596707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391778$BF1431C6-980A-4595-A1C4-60EC7597D129","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81625b5c677a39b18228d0116181ef797f49fd94","datavalue":{"value":"10.1016/J.TCS.2013.05.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391778$608FD4B3-4A98-4E64-8420-8FE29CC1FA80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6bc295ae0101eb10af331cd87de0f250fb1e4c4","datavalue":{"value":{"entity-type":"item","numeric-id":1113677,"id":"Q1113677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9ba9322863d1244719c1d10ba5a24b7bcafdfc4","datavalue":{"value":{"amount":"+0.86281884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q391778$FAB653A3-8F02-4070-A6BC-5272F2119700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8edc025f14324d21566b4cd86e94600093cacfa","datavalue":{"value":{"entity-type":"item","numeric-id":671529,"id":"Q671529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5ff5359e3ab79df27fd6010f219bd856d6b61cf","datavalue":{"value":{"amount":"+0.8602701","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q391778$707B416A-D596-4F37-BB6F-6A88AE1F7A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76aa9f186bb7ec0e044ddda156c2a350a2fbdb88","datavalue":{"value":{"entity-type":"item","numeric-id":652619,"id":"Q652619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1982a5d7f7188c9a0156233edb183a9967820b95","datavalue":{"value":{"amount":"+0.858365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q391778$0001EE2F-A9A6-4C26-B334-E1E16FCDA97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45356f534f6dd6b6fd069328e806995c25266181","datavalue":{"value":{"entity-type":"item","numeric-id":5323084,"id":"Q5323084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1982a5d7f7188c9a0156233edb183a9967820b95","datavalue":{"value":{"amount":"+0.858365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q391778$41B7727D-7EDF-4B4D-B1F6-40E002AB560C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a33cec1e943b5fbc58efbac32ebe59cb187fb7f","datavalue":{"value":{"entity-type":"item","numeric-id":1825031,"id":"Q1825031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a7c89a367e42cddb308dc6735341472061ad221","datavalue":{"value":{"amount":"+0.8581994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q391778$121293C2-DA14-46C1-8099-9893695922F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0cae8f567917e595b00ba591293790ca5681ca0","datavalue":{"value":{"entity-type":"item","numeric-id":3418809,"id":"Q3418809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ba01b51d4481c77270d2aaeffd057efe7094dae","datavalue":{"value":{"amount":"+0.85535157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q391778$C3DF5F4C-3E2B-47D9-B364-631138EF468F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fee518b5ff4056e167187e2c1473652ac463738","datavalue":{"value":{"entity-type":"item","numeric-id":1024215,"id":"Q1024215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"154b3993bc236c259345a8b30392d3e9477e2b46","datavalue":{"value":{"amount":"+0.850122","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q391778$480E4F64-9D91-4FB8-ABBF-2A6F8689C9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2c5f3b6db446681f25a5eab4d06f47ddb758fdb","datavalue":{"value":{"entity-type":"item","numeric-id":5449517,"id":"Q5449517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"154b3993bc236c259345a8b30392d3e9477e2b46","datavalue":{"value":{"amount":"+0.850122","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q391778$C7D3C05B-461A-495F-A51F-3628EB4E82DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5825d8caa6e9e32c801f4a9c7a214e1d925bcefa","datavalue":{"value":{"entity-type":"item","numeric-id":5478009,"id":"Q5478009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a36eeb62b92c22a5ce1838320e5a5f2b37aeed2d","datavalue":{"value":{"amount":"+0.84881294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q391778$D6C193B4-BA81-4D7D-BC6E-48F6FB906DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ef5b045131aaddc5a0ff394ea2866a545b22949","datavalue":{"value":{"entity-type":"item","numeric-id":1827846,"id":"Q1827846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31770c954f0f518f3ef3be06e644e3438521a126","datavalue":{"value":{"amount":"+0.8458606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q391778$37A9E133-536E-49D1-9998-46C02FE01967","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constant-competitive tree node assignment","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constant-competitive_tree_node_assignment"}}}}}