{"entities":{"Q6087009":{"pageid":13221316,"ns":120,"title":"Item:Q6087009","lastrevid":58667457,"modified":"2026-04-06T06:14:35Z","type":"item","id":"Q6087009","labels":{"en":{"language":"en","value":"Bridging the gap between tree and connectivity augmentation: unified and stronger approaches"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7765178"}},"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":"Q6087009$133AE186-71E5-4855-B889-7471EBD440AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"373a967a92534cafe34f5bd181b899e2a33c3de0","datavalue":{"value":{"text":"Bridging the gap between tree and connectivity augmentation: unified and stronger approaches","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6087009$A0B1956A-AA78-4503-9F20-DFD501C31B69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72bf8bc861fdeae2c0bff3f18713c70154702740","datavalue":{"value":"10.1145/3406325.3451086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087009$47D1E1C2-9EE6-40F5-8F37-00297B9631D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8956f0a538f1fe39d4ead8dc7c3b1be491b92bda","datavalue":{"value":{"entity-type":"item","numeric-id":6087008,"id":"Q6087008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087009$F75CD3C3-2088-4716-A70D-54B0863EE7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3596d09730afcba63738d998c6ce829c31350981","datavalue":{"value":{"entity-type":"item","numeric-id":2061852,"id":"Q2061852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087009$E1E6A493-3520-4AD3-A93D-EFDA006EBFF4","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":"Q6087009$EE84701E-D20E-49EB-B444-EA7A9417E9D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e1daac321441bd98d8a8a605c8e52de8430f356b","datavalue":{"value":{"entity-type":"item","numeric-id":6065162,"id":"Q6065162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087009$368CC24E-1757-4B8A-9817-1428DA28A3C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57f772c7334dce3f7920e528999b803f662d580","datavalue":{"value":{"time":"+2023-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6087009$8E69970D-E09D-43C5-A956-72409E609CBE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d85a49144608b9782d94742530354b5aa3e79e6","datavalue":{"value":"https://arxiv.org/abs/2012.00086","type":"string"},"datatype":"url"},"type":"statement","id":"Q6087009$9974FA5B-D5E3-4BF5-9704-78209AC39501","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087009$2653CF87-59E7-4F24-9C48-2F79EDDAA759","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27bf3a92534405646901bcbe2609a548e8f199e8","datavalue":{"value":"7765178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087009$6D448665-E403-4C6A-A99E-B876BD542A2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087009$6CF6D162-3830-40ED-86D7-0BF5D20C9FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cc759b8d0780cedd13f9e5a60d99f32301d914d","datavalue":{"value":"cacti augmentation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087009$C47CFB9C-B103-43A8-A124-93661E66B95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087009$A59686B2-43B4-4B17-809B-3B9DA003E1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cfaef24cc7b5f111fd9ba06ed5b42a9f34498bd","datavalue":{"value":"connectivity augmentation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087009$7457CACC-4378-4CC0-B5DA-C013C1DE5DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8c4bbe08bea04451d09705ff869e349b2fc1737","datavalue":{"value":"tree augmentation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087009$2B40B599-DE12-4B64-95CA-BEA43036CEC5","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":"Q6087009$E7928554-8CD4-4B45-BBEA-53D6BC64B649","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b42b9c4abe15e2f43381d55b6778055ce7e92136","datavalue":{"value":"W3166580633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087009$23F1A907-DE12-4B3A-A253-547CC5030F99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6087009","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6087009"}}}}}