{"entities":{"Q832514":{"pageid":834362,"ns":120,"title":"Item:Q832514","lastrevid":64746171,"modified":"2026-04-11T21:57:02Z","type":"item","id":"Q832514","labels":{"en":{"language":"en","value":"Tight bounds for online weighted tree augmentation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7498361"}},"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":"Q832514$B9B9E8D9-98A9-48F8-916A-865BC899277C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8330f763fb10855bc2ab1764f9f2b91a850ddd0","datavalue":{"value":{"text":"Tight bounds for online weighted tree augmentation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q832514$0AB67FC1-F388-439D-973B-A580950BAC15","rank":"normal"}],"P16":[{"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":"Q832514$EECC7F70-BCAC-4781-9670-20A6C34C3B2E","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":"Q832514$4304632E-04FA-44CC-9AE5-BADF3160303B","rank":"normal"},{"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":"Q832514$9EDDE012-B305-43B1-ACA5-56B4B3883A9F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832514$D285EEDB-CA1A-4926-A8EF-9BC68A0C7F75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26426ab4d5a6ecfa201abc41ba9257e3996155a5","datavalue":{"value":{"time":"+2022-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q832514$56C347C9-5B8A-413B-A3E7-58F608FD22DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0952e587da0d2c37f35a8a403e758256f788e689","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2019/10664/","type":"string"},"datatype":"url"},"type":"statement","id":"Q832514$93A4D741-708C-4FD8-AEE7-F7F8E5D28948","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832514$A3B94379-278E-4135-8C32-73DF1720C576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832514$80C5D306-261C-4293-9EF6-24E3D3F1C325","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"390a31751e88d4963ae752aab9f991d01daa2d4f","datavalue":{"value":"7498361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832514$7158F5BA-CD35-48F5-8148-29E1F4F0A211","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":"Q832514$EC1ECE63-2CD5-46A9-BC0F-36CA58F9ABA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26b2a27afd6627534324cafe482cd6c35e14ca2f","datavalue":{"value":"W3216837767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832514$37246442-6FA1-4E5F-9898-7D4A1361BC1E","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":"Q832514$CAC5F2F5-7BD5-43FA-B956-E29B8C855EE2","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":"Q832514$70C67BFA-2166-4B38-8E65-2BC9CB11B97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbd87d0c3e841c77f9191083586dd40cb7ce6b9c","datavalue":{"value":{"entity-type":"item","numeric-id":5146873,"id":"Q5146873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832514$423664C4-B1EF-40A9-8186-D27679DDCD90","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":"Q832514$C4382A2F-6DC5-441E-B64C-0F30D38EBB9F","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":"Q832514$D4BBBE35-7231-41DE-9DA1-1A666EA2E6E5","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":"Q832514$6224A737-B4AD-4158-9981-8C2CFC1B6FEC","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":"Q832514$67D2F2C4-35DE-4CCC-8508-322AEE6C83BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832514$F10EC244-696F-4ABB-B28B-C190D43AA21E","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":"Q832514$990CB9EA-9D69-4A4A-96E6-2FC961D5D646","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":"Q832514$25460658-6819-4135-A6CC-7BB7C682D6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"587cf9e4dc7174c7dc21d00ab5d001a06e788520","datavalue":{"value":{"entity-type":"item","numeric-id":5737814,"id":"Q5737814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832514$79C00E1E-C2DF-4512-9942-E6A5BF5717EE","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":"Q832514$1E083EC9-70FD-44B5-8977-8A531E410738","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":"Q832514$8FAACC25-EF7F-4211-8772-14C56BE54E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb70d1d8b26d27608a3e459b78d1fe6176e74531","datavalue":{"value":{"entity-type":"item","numeric-id":4821529,"id":"Q4821529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832514$37301FC9-E233-45B0-AE43-2B0223D9BD24","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":"Q832514$0E34BC31-481D-4F40-8EEA-D36473B222B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1300321952a67d5860c5a8d660eb508215fa0385","datavalue":{"value":{"entity-type":"item","numeric-id":5091248,"id":"Q5091248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832514$815A2D20-BDEA-41B9-9EBF-8F3979881850","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":"Q832514$E9E59489-9BCB-4988-9F61-47231FC571E3","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":"Q832514$17095EB5-6A52-45D4-9721-8A8FEF0BE37B","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":"Q832514$30DCB998-C5FD-4DCF-B3F2-A72F2D79934C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"374918925dca89c5dbedeceb8dc2cc0cce189de4","datavalue":{"value":"10.1007/S00453-021-00888-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832514$25A82BCF-F901-4E3E-96EF-D2A6EFC2BBCC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f334db237a02c59a42b81737b6f89d79250dc679","datavalue":{"value":{"entity-type":"item","numeric-id":5091248,"id":"Q5091248"},"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":"Q832514$BB06B9D0-BEB9-452F-8438-023DCFA4328C","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":"33162631160fd655b3a05b66c732f5816210c556","datavalue":{"value":{"amount":"+0.828095018863678","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":"Q832514$0B73FD30-993B-4A83-AD3D-9CDA0B514301","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":"22cc2e31e767af2df068cb1f42147fd7335ab290","datavalue":{"value":{"amount":"+0.8253769874572754","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":"Q832514$F9983072-4CC3-4005-9B14-E0B284E0EA79","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":"6e6a1b2b6df4d64e7e2f92486064d055aa494a9d","datavalue":{"value":{"amount":"+0.8198516964912415","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":"Q832514$390049DB-AF77-4D1D-8ADC-05C2EA6C5FD7","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":"99b7b2793b684bea0e2f363eac0940a64b5dc625","datavalue":{"value":{"amount":"+0.7976865172386169","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":"Q832514$2B91852F-6011-488F-B84D-C0A26DBCCA33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight bounds for online weighted tree augmentation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_bounds_for_online_weighted_tree_augmentation"}}}}}