{"entities":{"Q5091248":{"pageid":7120824,"ns":120,"title":"Item:Q5091248","lastrevid":54368864,"modified":"2026-01-26T17:21:20Z","type":"item","id":"Q5091248","labels":{"en":{"language":"en","value":"Tight bounds for online weighted tree augmentation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561581"}},"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":"Q5091248$9B4DDEC0-48F4-4B95-BB4C-842B7B4A5CD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a66f8b21c6eccede4355afafb3eaafe6975da626","datavalue":{"value":{"entity-type":"item","numeric-id":398847,"id":"Q398847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091248$A271DA0E-D232-4274-88CD-6946EBAC990C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0f7393d6934b3d14e8710089478ea3abec2f9bc","datavalue":{"value":{"entity-type":"item","numeric-id":832513,"id":"Q832513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091248$AE987A82-F2BA-40FC-A041-6855FAC9FF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7537c48c812c6b32a62e6d918beaeb90aa1eab","datavalue":{"value":{"entity-type":"item","numeric-id":324760,"id":"Q324760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091248$E4B3B04E-B84A-4D48-9F79-B80A3DCCC3E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091248$64D0CF83-5BE4-4AAF-8719-812DEAF6E457","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22747e2e68eec6d75666be75d34c17b4537cde29","datavalue":{"value":"https://arxiv.org/abs/1904.11777","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091248$010A7CDF-A92E-4BFA-A72F-0788EA70F7C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091248$3984471E-7CD0-477F-99A9-89EE4D5EE39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091248$0BF462F9-2851-4F04-BA2B-A5C3E38B8AA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca149541d89a03c42bc07c4c978d55d08ffa1d27","datavalue":{"value":"7561581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091248$FF864446-B49C-4F1D-8761-5A8D48A388F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091248$9A510C1D-E78D-4566-B150-9607EF09C9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091248$7816FBD9-1961-4172-A7D4-A837D807AD4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dc1b1481363972ee5ac524dde831a402c48bf93","datavalue":{"value":"tree augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091248$47A9AFD3-C369-43EA-935B-9BC319394807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091248$9EDCDCBE-E304-46CE-84CB-6ED45C7E6355","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":"Q5091248$06C54C6D-7C3D-463C-8BA0-BAF489B87EF0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b55b4551708651e063250a44f346f97379cf0f","datavalue":{"value":{"entity-type":"item","numeric-id":3558005,"id":"Q3558005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091248$E3A7C740-9009-48B6-BC3A-E860221976A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa57eca37371b17445f7c2ce3b04fceb35e5d64","datavalue":{"value":{"entity-type":"item","numeric-id":1887091,"id":"Q1887091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091248$65D39EC2-5B84-4602-BCF9-A1FDDF678A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7091ee0a861a7e0ea3c454a4cc694a44ea578be4","datavalue":{"value":{"entity-type":"item","numeric-id":4527000,"id":"Q4527000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091248$EB2F9052-CD9C-4D93-AA1A-E3347D328EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897aa11c52f8e7d8d063c375512f19d3353e1d6d","datavalue":{"value":{"entity-type":"item","numeric-id":5002841,"id":"Q5002841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091248$3F4F4BEF-8145-488E-9916-7952DB062C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c3bb04f71ffef797a7e678fb4aed64241c60bd0","datavalue":{"value":{"entity-type":"item","numeric-id":741535,"id":"Q741535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091248$57D09EBF-9E2E-43E7-B44F-D5637F2EFAF8","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":"Q5091248$29A5501F-00CA-4C76-A8A9-20302E3F0EF2","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":"Q5091248$3C613B65-631A-4C79-BD4D-DAEFC3478386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b8e87d328efabb5c6b11a5802ecddd5077f59ce","datavalue":{"value":{"entity-type":"item","numeric-id":4910579,"id":"Q4910579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091248$55944DA7-92AA-4C49-8D26-79ED66E2D77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f58e98374b008717535af9c44f1a6c80f9026941","datavalue":{"value":{"entity-type":"item","numeric-id":5167774,"id":"Q5167774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091248$60D26E20-B5B5-48C5-85CF-9878B7D972DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee586ea4123218c5beb9620e4d9afa510591969","datavalue":{"value":{"entity-type":"item","numeric-id":3977293,"id":"Q3977293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091248$F70F2163-EE85-49D4-9119-80DAA8E99B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ca91bf3b0e3825d3576f05052355760f0014e2","datavalue":{"value":{"entity-type":"item","numeric-id":5494965,"id":"Q5494965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091248$B52A116B-2984-4CE6-BB4E-2D7CFCFD5AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15c661eea06afe4276eb4ac2d86cd43c18ee9f25","datavalue":{"value":{"entity-type":"item","numeric-id":1755747,"id":"Q1755747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091248$BD926865-A2A2-4C98-9B1A-7A38AC1A57FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091248$2E65FD79-3745-43E1-902B-69AB5726CC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8d506156a34195702e5452a7b0974451080513","datavalue":{"value":{"entity-type":"item","numeric-id":5363006,"id":"Q5363006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091248$1E598684-6A11-4CBD-ADB1-C28E49D8A8CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ed66ed4fdb638004e375983cd57f3b3b6785aa3","datavalue":{"value":"W2964541980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091248$EBC36A1A-9225-437B-BD00-1772595315DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29d7f6870bdae1a2d16d9a483b5872690c66b364","datavalue":{"value":{"text":"Tight Bounds for Online Weighted Tree Augmentation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5091248$3868B07C-21C4-4F2D-A351-5C78C2B46C67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1969fe8242329ad554fb9e47eb9d7bcf643710f1","datavalue":{"value":"10.4230/LIPICS.ICALP.2019.88","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091248$92A0744C-5D67-497A-8A54-0DD285445E05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6672860db94ae023ca2f6a5a9536dc326d12a2c9","datavalue":{"value":{"entity-type":"item","numeric-id":832514,"id":"Q832514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"716963fb90f0fb1301cdacb585fa6eac1f9c8bb3","datavalue":{"value":{"amount":"+0.9981589317321776","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":"Q5091248$F4698E24-5005-45C3-A70F-105D25319C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb0d313d5473a30c92f088a7efafab85155c32d5","datavalue":{"value":{"entity-type":"item","numeric-id":4607935,"id":"Q4607935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35d02b8271991f4e53dd5a10f6aba1e481321d05","datavalue":{"value":{"amount":"+0.8279776573181152","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":"Q5091248$3EAA5CF1-F768-4D46-95DE-55F429B12F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bddc4f307988f9ba80a70252123cbb77fcb43df","datavalue":{"value":{"entity-type":"item","numeric-id":4629987,"id":"Q4629987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51d1bbbc93916adbf8799c018438dcf83a91c03b","datavalue":{"value":{"amount":"+0.8256559371948242","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":"Q5091248$362AE94E-6D8A-4BC2-AF98-ABA6D9E88B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c0c985979d07729586a240358312bb844692ff2","datavalue":{"value":{"entity-type":"item","numeric-id":4575906,"id":"Q4575906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94e275e480deed0d3d6c2a28fcf57909e7640df8","datavalue":{"value":{"amount":"+0.820578396320343","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":"Q5091248$73785313-2296-44DA-85F9-DB6345C1535F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52ada1d771447044d9dba0cb7144596840c39d59","datavalue":{"value":{"entity-type":"item","numeric-id":5494965,"id":"Q5494965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e6cf37d36a2671e50f1524092466f99410b6c35","datavalue":{"value":{"amount":"+0.8005918264389038","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":"Q5091248$CA4152FE-56E3-40A0-A109-96DC99F90576","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091248","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5091248"}}}}}