{"entities":{"Q2102832":{"pageid":2113575,"ns":120,"title":"Item:Q2102832","lastrevid":57117582,"modified":"2026-03-26T16:47:01Z","type":"item","id":"Q2102832","labels":{"en":{"language":"en","value":"On small-depth tree augmentations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7631933"}},"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":"Q2102832$CBD2E0F1-044E-43FF-B970-FE5D593D7D4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cfba44063eff472c05b7ff9f76a8e35101e9fde","datavalue":{"value":{"text":"On small-depth tree augmentations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2102832$F0059FFD-EB99-44D1-8628-825FB6168C5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"144578eff703d53a4a405cc36c671eb77de361eb","datavalue":{"value":{"entity-type":"item","numeric-id":222490,"id":"Q222490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102832$B81D13AA-5842-4AA4-8128-C73D9B17355C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102832$368CA308-ACD6-4352-B9C2-E4735114388F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf537e3cf6eb1fd2e14457a06df925a8d4ede532","datavalue":{"value":{"entity-type":"item","numeric-id":1991429,"id":"Q1991429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102832$FC47BA2B-923F-408B-B493-37580CA48B6D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102832$3A6037F0-B50A-41CE-BCBA-3AFA197FA874","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"864c812669f7b711965df21a240639cb0cf894cd","datavalue":{"value":{"time":"+2022-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2102832$AFBBA1BB-47C5-4F34-8907-01C3401B69F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fafb83a58035db00fc97906a83e8cade90a615b3","datavalue":{"value":"https://arxiv.org/abs/2111.00148","type":"string"},"datatype":"url"},"type":"statement","id":"Q2102832$CD35CF6F-DB48-4E81-AE54-0AB0028C4F8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2102832$7B00B15C-D512-4867-A308-4CAFA41130AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2341d48609011efc54ef4739da4bb2b16ced55db","datavalue":{"value":"7631933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2102832$008490AD-024E-4DCE-A3BA-F0B7F0A60F6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2102832$99E53FAB-D0C8-405A-B26C-4066D1DFD557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2102832$E19F9A7A-1278-4465-84B6-D20DA8A8D0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q2102832$3AC0F143-7532-4491-899E-9D0E6B84F78A","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":"Q2102832$CAD22E81-C0E1-467A-9690-B6E36AD5CBAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0059fa2f329fafa39e21ae7b9ac95ae86cc88959","datavalue":{"value":"W3208440388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2102832$06E7BC9D-B9DF-4848-AFFA-DB897DFBFAB3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bfe6b8b5bfe061a73d66f2fef9a6aaa94cd11dc","datavalue":{"value":{"entity-type":"item","numeric-id":4575906,"id":"Q4575906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102832$2B25FBE4-C979-41A5-B3EB-82BB224E7164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"014c6c89ab266a9144841e64d74499932951cad6","datavalue":{"value":{"entity-type":"item","numeric-id":5487806,"id":"Q5487806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102832$1FB1789C-5E9F-437B-A554-3B000DF8F094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43f1af86ea5740ec2541046ede7fe504c4e5389","datavalue":{"value":{"entity-type":"item","numeric-id":2467475,"id":"Q2467475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102832$4DD5B6EC-E548-4359-808C-5F5E6B2CE3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c51f1adfec3e4c1da1bdeb625927be606d3bfaf6","datavalue":{"value":{"entity-type":"item","numeric-id":1814791,"id":"Q1814791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102832$6FB1E818-B9D0-48E3-9CE6-03B7BEDADA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ac6ed6235ae64c6388b8e9fae5e141f6cf97635","datavalue":{"value":{"entity-type":"item","numeric-id":1709580,"id":"Q1709580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102832$80280D23-E0B3-499C-BC5E-6F7CFB0A0FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf5116febd6c1652926c0abaa7768041ee713b8","datavalue":{"value":{"entity-type":"item","numeric-id":4938792,"id":"Q4938792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102832$135868C3-E0F9-4AFA-BDE8-B6BF6E66BDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6c8f0cc276ac13748b7efd9a555859b965ba49","datavalue":{"value":{"entity-type":"item","numeric-id":1003482,"id":"Q1003482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102832$F4B159BD-C0B9-42E4-B307-9CC54B2856E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dde0185ccd06757e2eb779f3a29f9d8a6346a9b","datavalue":{"value":{"entity-type":"item","numeric-id":388116,"id":"Q388116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102832$BF9A010A-B7F0-4316-B3FB-A33FE37A9AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e9ddba1e1678cd0270436f0675558597a4caf10","datavalue":{"value":{"entity-type":"item","numeric-id":4607935,"id":"Q4607935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102832$6FABF8E8-D959-4F39-B453-47DF15A261E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123daef8044687c6b82b228d6d82b12d7d70e566","datavalue":{"value":{"entity-type":"item","numeric-id":3910552,"id":"Q3910552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102832$59E69441-6C2E-4299-813B-2466FD6821CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a843a4b32f4ab9ca5043f5a8e1f1f88d9c76f15a","datavalue":{"value":{"entity-type":"item","numeric-id":1165162,"id":"Q1165162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102832$803B9C21-D7D9-4BAE-90B9-471EE2777670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"194833ce45a3d70f0a9210d1de8e9fc00eac1e66","datavalue":{"value":{"entity-type":"item","numeric-id":5230326,"id":"Q5230326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102832$53695C1A-74E4-49C8-B2AD-57342A265812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab7752652f7af8cab3c8f4d7ea190b3e4079a41","datavalue":{"value":{"entity-type":"item","numeric-id":2102838,"id":"Q2102838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102832$B06D5ADB-4D30-4422-8F22-CC4F562CD37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b85a7227210950f9303f223aeff2c507d7aa52","datavalue":{"value":{"entity-type":"item","numeric-id":4033765,"id":"Q4033765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102832$04304ED5-A30C-4579-99B9-844C61C53B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ea6b9fbb293ae0077cfce35426980e21d16a51","datavalue":{"value":{"entity-type":"item","numeric-id":4651489,"id":"Q4651489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102832$7423FC9B-F04A-4319-AB12-7627A029AD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd999ed2259d4d79f435dc972cda157ed3eda73f","datavalue":{"value":{"entity-type":"item","numeric-id":4962218,"id":"Q4962218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102832$D140FCCC-4A76-41D3-9FE8-21A78BF37CA2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea539106eff1a93b0f20dc16406b79965bc81aad","datavalue":{"value":"10.1016/J.ORL.2022.10.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2102832$3C2DFEA0-B57A-44C4-9D5A-A3F4B7F49822","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"391a1d18968c6163ce519e247f0d7333f3a3e01d","datavalue":{"value":{"entity-type":"item","numeric-id":2659770,"id":"Q2659770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de128da814ce11dba543422cfe8f9f8fd4b35574","datavalue":{"value":{"amount":"+0.8611275553703308","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":"Q2102832$04C668E8-68FB-49D4-8695-0C17F8071475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"445efbc3f10dfb4938f8bffbcd8c8aa8ef19382e","datavalue":{"value":{"entity-type":"item","numeric-id":1706120,"id":"Q1706120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"444ce6a0555f739fa55b7863b5d44411dc442588","datavalue":{"value":{"amount":"+0.8611220717430115","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":"Q2102832$F307D98F-200B-47E8-9CCF-D8C90954945A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"261f087dcca9e2785f922eecb2bc2415dc0688e9","datavalue":{"value":{"entity-type":"item","numeric-id":5111750,"id":"Q5111750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b5ac7d8ca51808f2558c22de9ad1b353aef25fb","datavalue":{"value":{"amount":"+0.8585813641548157","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":"Q2102832$DD251BCA-5611-4271-B153-92655C451DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5c07d72ef22bcde7f273e5d35a6ca6d5880bf7f","datavalue":{"value":{"entity-type":"item","numeric-id":2102838,"id":"Q2102838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9307b1222ae4b62fcc95a981977ac00291af3f3e","datavalue":{"value":{"amount":"+0.8249337077140808","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":"Q2102832$E70BBD04-836E-43F3-8425-0D4280BB0FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ce81e15b4da1e4a17abb2775382ac1a1cdb1081","datavalue":{"value":{"entity-type":"item","numeric-id":1003482,"id":"Q1003482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f0a9808a94629f8eb9bd3c43a3c007fc7c3b138","datavalue":{"value":{"amount":"+0.8244901299476624","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":"Q2102832$CDE0CC01-6647-47E6-8C7F-D3F78B1CC2E3","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102832$1FAB0B6C-52A0-4746-B0F4-0F373616DACB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2102832","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2102832"}}}}}