{"entities":{"Q5230326":{"pageid":7259894,"ns":120,"title":"Item:Q5230326","lastrevid":58490112,"modified":"2026-04-05T10:57:51Z","type":"item","id":"Q5230326","labels":{"en":{"language":"en","value":"Improved approximation for tree augmentation: saving by rewiring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7097032"}},"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":"Q5230326$D933F580-264B-4769-BEB2-03EAC3B50C80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ae8ca7ace1c1d0620c23bb583246504feb2e6c0","datavalue":{"value":{"text":"Improved approximation for tree augmentation: saving by rewiring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5230326$B0254DFE-80B9-4697-B4C9-355B80256368","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"534bf22eb87a81c362ff83a2beb5f2092e4d5cc6","datavalue":{"value":"1429.68190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230326$45542994-115B-4A06-8D18-5DEE8ED526D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22f62ce4ecf50f3a9770f7ee66b4b65a2163b83e","datavalue":{"value":"10.1145/3188745.3188898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230326$278B477C-12B4-4A3B-857C-CE3F02E15E05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e992a1ebab66e67a2ab1e823ea360dfebc6857","datavalue":{"value":{"entity-type":"item","numeric-id":334925,"id":"Q334925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230326$C0886901-0D0D-47DB-9398-66B0E484674C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c9e869c0a7746af6529d6b64593a401162c8674","datavalue":{"value":{"entity-type":"item","numeric-id":896293,"id":"Q896293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230326$40B4CFB6-293C-4D73-912E-87FF46D7CFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26f62544e3496a6c42798706c99506c8712f0566","datavalue":{"value":{"entity-type":"item","numeric-id":299792,"id":"Q299792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230326$609E826A-7DDF-4B03-ABA4-93A3DB538F0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1105f48e8bbfd733392f29532baa204749fd789d","datavalue":{"value":{"entity-type":"item","numeric-id":5230271,"id":"Q5230271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230326$833EB712-9DF0-4EBC-960C-6D8C0A23F78F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2137b88b3b13f5dc18a801021013ed4e793327","datavalue":{"value":{"time":"+2019-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5230326$0BBE472D-E4FD-4FEC-BE05-9EE17EDD6347","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"243662a6af396537983df0497892947ae2bdff8b","datavalue":{"value":"https://arxiv.org/abs/1804.02242","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230326$A79876B6-7B92-4C56-99EE-48F040A3A31A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230326$53368652-8BB3-4674-86DD-BBC232DEDD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230326$29B08F55-58D6-421E-9D3E-E7A3A2298DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230326$EB65C384-CDB9-4712-A11D-D15AB08910F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48c01a4be23d622a0b5ef3552cf4502ae60fa8c0","datavalue":{"value":"7097032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230326$03996415-C0A2-4203-A47D-A6590FEDDFFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dc1b1481363972ee5ac524dde831a402c48bf93","datavalue":{"value":"tree augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230326$251AD7CE-984D-4290-898D-E3B38D677FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230326$0C22B5B7-9ED9-494A-90FB-1CDAF52999F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230326$B1B89F66-E8FE-4B71-B580-B9A314F0369E","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":"Q5230326$8217C100-CE3F-4DE5-887E-966A4A498B29","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51129f5a579ccd6f059f1f485ec038ee533f8091","datavalue":{"value":"W2963193695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230326$6A4B5D93-5AA7-4929-8F99-D1D4C8D0FD10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dab4daef437cf3197891e06016324f87e6bf7539","datavalue":{"value":{"entity-type":"item","numeric-id":4636443,"id":"Q4636443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5987cf5f5a8584940ea5fd7a4b9cf6c1c7a9abc7","datavalue":{"value":{"amount":"+0.8610684871673584","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":"Q5230326$5425ED12-AB99-490B-9E49-516B3BA57EA4","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":"2a4210ee1788b7a8893b96fdff4a425e24963e77","datavalue":{"value":{"amount":"+0.8593804836273193","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":"Q5230326$81406AA6-CB8F-4152-8402-C36B60F960E3","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":"9cbc5901f582b196d30af3136241aff10994af25","datavalue":{"value":{"amount":"+0.8509616255760193","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":"Q5230326$A734DD5F-A43A-4451-8FA3-064F353E6B58","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":"25a2e61c915f458153ee1d35d39a2dd3e465f006","datavalue":{"value":{"amount":"+0.846220850944519","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":"Q5230326$87CFB611-E7AB-421A-8185-6733EBB50184","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":"ce06dfcb04aba7d83fc5317b028b6c6c91e5ae1e","datavalue":{"value":{"amount":"+0.8273369669914246","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":"Q5230326$43E9A9BF-85DF-4747-9A3E-559C3318D58C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5230326","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5230326"}}}}}