{"entities":{"Q2124229":{"pageid":2134972,"ns":120,"title":"Item:Q2124229","lastrevid":57730317,"modified":"2026-04-01T03:41:22Z","type":"item","id":"Q2124229","labels":{"en":{"language":"en","value":"Additive tree \\(O(\\rho \\log n)\\)-spanners from tree breadth \\(\\rho \\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7509396"}},"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":"Q2124229$CD792232-B5A5-4BAA-AB8F-8B971381A411","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1fda908413eca6cb9f9bdeffe2ff66073980c47","datavalue":{"value":{"text":"Additive tree \\(O(\\rho \\log n)\\)-spanners from tree breadth \\(\\rho \\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2124229$B1A74843-5D56-4EE4-91CE-B13231EBEEFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a7b7c0575d641a92726cd81c161799551a72d27","datavalue":{"value":"1487.68173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124229$2A41FD2C-A05C-4198-A2B7-29F9FEC64CE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7a76a3a22b3898a53be4fee055d781efc8f8597","datavalue":{"value":{"entity-type":"item","numeric-id":2124228,"id":"Q2124228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124229$A9E6454C-AB6F-4648-A145-47495930D482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124229$AA752F82-14F8-4835-9EAE-F355E240FC93","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":"Q2124229$3CE18F2B-9E91-42F5-8FF2-CC6BBAA696D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3442da576695aca4488c92172c85d1c7d8dc1fc9","datavalue":{"value":{"time":"+2022-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2124229$483CF195-44B0-4F5C-A5F3-3E5E336E3B13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8b3c37adf1ba3c49495a928a2aa223b6e18dee4","datavalue":{"value":"https://arxiv.org/abs/2002.12103","type":"string"},"datatype":"url"},"type":"statement","id":"Q2124229$A2FE6749-4D1F-48ED-BCDE-6594AB7AF3EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124229$CDA20042-71CC-4A21-9781-014AC432966C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124229$DC7647E2-9567-431D-BFC0-240C406BEC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124229$AC9AEE66-C3A5-4A8A-B932-2DD1C8683ED1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2a93072573f5c5521345bffc8289abd6f08bdee","datavalue":{"value":"7509396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124229$E0B96068-3AF0-4B47-8E5B-2A515F7F3D49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbd16e309d8c00f5bf9449b72cebd6d9d3ae3fbd","datavalue":{"value":"additive tree spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q2124229$67002E09-C385-424C-88B5-53E168CB55FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75f1bfa28cb1a0e97859ee2488e277f63edb6730","datavalue":{"value":"multiplicative tree spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q2124229$39259A27-F054-4712-8546-DADC0D1BD8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f17bb1c2d48e7e1dcb4a43990ab4d4ed810bf7db","datavalue":{"value":"tree breadth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2124229$B6F5B2E6-3C00-4317-8D97-CC4C0DAD9888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c997897c9bf8a72b4f7b185e9f5ba4473d4af55","datavalue":{"value":"tree length","type":"string"},"datatype":"string"},"type":"statement","id":"Q2124229$46023862-2D30-42EB-9FE3-2D41CC010E86","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":"Q2124229$B8D1BDA9-0EBC-4063-96AC-D9E99C6D635E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a0902b49f1f414c1cc1a5ec7b3df8c122ed29a7","datavalue":{"value":"W4213052279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124229$6F62F04F-582F-4677-92E1-FA2B8E0D7FDA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d45dd5b8ccb621e6aefa5f5d6b3a28b45bc431","datavalue":{"value":{"entity-type":"item","numeric-id":4847362,"id":"Q4847362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124229$77A5D865-503F-45B3-9DA4-1B8F25F7317D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62b6d9f0b6463ba8f4b722a243557b6981a21c8e","datavalue":{"value":{"entity-type":"item","numeric-id":1582482,"id":"Q1582482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124229$1F3FED22-6CB7-443B-B7FD-CFC5F9976914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54ad3482b893f8e02ae5d587400cc8c64958b661","datavalue":{"value":{"entity-type":"item","numeric-id":2370441,"id":"Q2370441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124229$9EB51A2E-A2BD-4D29-AE3F-79C0B5CF04AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"288f47010055cb08c678684711728f0834b8a716","datavalue":{"value":{"entity-type":"item","numeric-id":2383601,"id":"Q2383601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124229$6490E873-78B7-44AE-9CBE-8BC40F16BAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5002c9fb3343ebdacbdd6375957c26d0ab863dc1","datavalue":{"value":{"entity-type":"item","numeric-id":2253192,"id":"Q2253192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124229$62483094-448D-4062-9082-5ECB9BB67BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c900089c9fc726cbb0e1e529701938e58a74493","datavalue":{"value":{"entity-type":"item","numeric-id":444436,"id":"Q444436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124229$0EE4FFF2-A52B-4FAD-A9A5-FB9933587C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2111fed1b2b001511d361f7ad0fe1d4b06b99d3d","datavalue":{"value":{"entity-type":"item","numeric-id":472490,"id":"Q472490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124229$A4E79CF2-03D4-4E46-88F1-76D6882C16AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aadf7b56270b5864cfc7846cd12aad34b32f5643","datavalue":{"value":{"entity-type":"item","numeric-id":5301383,"id":"Q5301383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124229$DFD5818D-CA78-4A52-8DCD-08C13546E8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae0fcbe188a8e249a7f8c7ab5b74b16b1ee3aab4","datavalue":{"value":{"entity-type":"item","numeric-id":4443141,"id":"Q4443141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124229$6D9AE86B-C9B9-41FB-9E4F-0D114F468138","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"593778c48eba0fb19568bbfa64c9e32e750033e4","datavalue":{"value":"10.1016/J.TCS.2022.02.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124229$0092EF8A-9D70-4CB7-B310-B1017953F279","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32ccb9d3b319235f3bf0838a40c288681d6f4719","datavalue":{"value":{"entity-type":"item","numeric-id":2927646,"id":"Q2927646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa71221b40800299a43dadfee70096d147f2c3d0","datavalue":{"value":{"amount":"+0.8507219552993774","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":"Q2124229$7B8EF97D-4AE0-4A6E-A3B6-AFFAD2A399F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08bf8fa5c98e727fa01c9596e96275f4d6cf1b9f","datavalue":{"value":{"entity-type":"item","numeric-id":2253192,"id":"Q2253192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28397687925f92bb245f81b26415f4fb661423c2","datavalue":{"value":{"amount":"+0.8467745780944824","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":"Q2124229$E8EB9477-59E5-40D2-A6EE-DF7BB5C8585F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86584ce6f0a9a7837ce796ef60ef53ca8642397a","datavalue":{"value":{"entity-type":"item","numeric-id":5315220,"id":"Q5315220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdb8322157e591e58424f4da1b673d7dbfe9d6cb","datavalue":{"value":{"amount":"+0.835252583026886","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":"Q2124229$6D9E110B-FE18-4615-A925-9799809E944C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19044885b818eff72a8da4e3a0b74517977e0268","datavalue":{"value":{"entity-type":"item","numeric-id":2383601,"id":"Q2383601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"063509a922f4337e85e79d57c4d6980e40fee04a","datavalue":{"value":{"amount":"+0.8256168961524963","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":"Q2124229$111843A2-6BD0-4CFF-8C13-3CD9C6F16AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9f9143deafeec4b9bb5c864690a05335c03d4f7","datavalue":{"value":{"entity-type":"item","numeric-id":4443141,"id":"Q4443141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b2b2b330e7e136e264a97026b874b543daaeffb","datavalue":{"value":{"amount":"+0.8177670836448669","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":"Q2124229$15CB7D0B-99E2-43C8-BF1E-B5ACCF1CDB42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2124229","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2124229"}}}}}