{"entities":{"Q6083470":{"pageid":13217777,"ns":120,"title":"Item:Q6083470","lastrevid":58678866,"modified":"2026-04-06T07:19:27Z","type":"item","id":"Q6083470","labels":{"en":{"language":"en","value":"Edge connectivity augmentation in near-linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774327"}},"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":"Q6083470$B3A6C9B9-0948-444C-8A05-58F36AAB0CA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"906a95f48edcb140c949878d78482df3f531aad7","datavalue":{"value":{"text":"Edge connectivity augmentation in near-linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6083470$B1CB7741-E98C-4F86-AA94-D821EAD0FC6C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bebc7447779f44655a9849ee0cea332a766f8b48","datavalue":{"value":"10.1145/3519935.3520038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083470$5D9B82D4-752B-4E90-8F30-F6FC5564B8D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6fa64c7e97c0f2a05b2b61dad8a687e47cf722f","datavalue":{"value":{"entity-type":"item","numeric-id":6083469,"id":"Q6083469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083470$D2BF79DF-6732-46C3-AA50-5E66C1A53CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b978f30061ebd566cc21b3a0458062a5313b5d62","datavalue":{"value":{"entity-type":"item","numeric-id":2164708,"id":"Q2164708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083470$3C3D4296-CB8D-4D00-ACA8-0C93D0F14122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a703f7cba18035c77d555ecd4b15a5a44bf0109b","datavalue":{"value":{"entity-type":"item","numeric-id":541659,"id":"Q541659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083470$6FE865BB-B356-4030-AD0B-AB008E00AAE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f4fd533ced917d6a4c70ffdba90a2023dcab86ef","datavalue":{"value":{"entity-type":"item","numeric-id":6083453,"id":"Q6083453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083470$58ACF5C1-7481-4E04-8175-1E0B5DDB9C28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80837e4f107d88dc61f75b08f8b7aa1a590aa151","datavalue":{"value":{"time":"+2023-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6083470$19EDAA81-2622-4263-AC4E-89D26865E467","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"844c23b425d48b5a3857078c0dc9585b594a99cf","datavalue":{"value":"https://arxiv.org/abs/2205.04636","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083470$BEF7E181-3F98-4E1D-A34D-7EC58C154609","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083470$1C83F580-448B-4857-98C8-245243EABB0B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eddaa080cd7bee8045b631471d79a15e759c9a45","datavalue":{"value":"7774327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083470$40EFBB67-4B43-49A4-B669-F9A7E5B018FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4e0c9e40b6373efa9b5a488c475d0504518e431","datavalue":{"value":"connectivity augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083470$CA20ED36-8290-4728-A53D-C350E85D1272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaf0d70b89d95d1ed5fe350e6ae9ea5c91058c99","datavalue":{"value":"extreme sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083470$39C72AA1-5D4D-446C-909C-E920E5A97267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531e62388fbf450ba0b94db4e0b5e5c3207a6696","datavalue":{"value":"minimum cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083470$8F5979E0-96D6-4B91-A0D0-9B457C771AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b41923640b2d60ac14f2a35f3b8a12438216198","datavalue":{"value":"splitting off","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083470$6F9A48B5-F1D4-4615-8DF9-6519B0348A5B","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":"Q6083470$D9B6F4B6-B598-4A42-9B33-A8F5708A36AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6083470","badges":[]}}}}}