{"entities":{"Q2041970":{"pageid":2052712,"ns":120,"title":"Item:Q2041970","lastrevid":54050675,"modified":"2026-01-26T04:04:59Z","type":"item","id":"Q2041970","labels":{"en":{"language":"en","value":"The \\((2, k)\\)-connectivity augmentation problem: algorithmic aspects"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7374874"}},"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":"Q2041970$1D7900B9-BDDF-4F64-AFDD-06D214DB055B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc628376a360902e8927319f1c93677eca141ae5","datavalue":{"value":{"text":"The \\((2, k)\\)-connectivity augmentation problem: algorithmic aspects","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2041970$DA8F2F19-D9FF-4C3C-B437-876EE3119E2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8905457d4db0fb16eaf37dd4cb3cfda5044d5b7a","datavalue":{"value":{"entity-type":"item","numeric-id":1985442,"id":"Q1985442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041970$46D830BD-61FA-4330-A6B8-D5D8192DAB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a4895db1da1fd9aed91d3d4f5cc26a3bd76d976","datavalue":{"value":{"entity-type":"item","numeric-id":210158,"id":"Q210158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041970$F39D8033-6498-4A26-A8F0-C056530A15D4","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":"Q2041970$863D154B-5D04-4A1E-90B6-C3F6A7517C02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"837bc3912e68c80895b26e4dcc78c9f39b1564e0","datavalue":{"value":{"time":"+2021-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2041970$ACA71BDF-ECBF-48F9-8517-8DFB87D615B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e265cc82689108d58aecfdc46d252fdb1c7703a","datavalue":{"value":"https://arxiv.org/abs/2004.08645","type":"string"},"datatype":"url"},"type":"statement","id":"Q2041970$8AFF792B-C532-473C-9609-FCADF71967AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2041970$1C80D1CE-255F-4745-ACD0-224D3D46DE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2041970$759940BA-F666-49C5-8140-16681D17A281","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e5d8537e1e0959cdf8870c5bc84177d0334f4f7","datavalue":{"value":"7374874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2041970$D14010D3-E26C-40C7-BC52-7E07DA6F83D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4e0c9e40b6373efa9b5a488c475d0504518e431","datavalue":{"value":"connectivity augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2041970$39CCF2B7-B269-43A1-920D-7DF646E33DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fee145aef3c33b79a2e9af274e75a2b2e4100ffc","datavalue":{"value":"mixed connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2041970$463BA644-4A47-46F7-B3B0-CED273A26EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a84c1eddf2bf53361429a8766fa83a21bf2c3165","datavalue":{"value":"bisets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2041970$E8556744-6E0C-465B-A25B-7A520ABB8355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b41923640b2d60ac14f2a35f3b8a12438216198","datavalue":{"value":"splitting off","type":"string"},"datatype":"string"},"type":"statement","id":"Q2041970$E6749F70-8B7D-4137-97CF-CADD0399D47B","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":"Q2041970$63B42F91-CE99-44B2-9E1F-0EA8F397FD4C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2cf2eaf34f853cd9efcaf56c13ced90a22db7392","datavalue":{"value":"W3167906013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2041970$30BDB239-D583-44CB-983C-129BFC4E39FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83bfb8cd61a6cd4a446c69da0163b606c4f6418","datavalue":{"value":{"entity-type":"item","numeric-id":4837644,"id":"Q4837644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041970$80E2CD64-9EE9-4F8A-A2C8-94F5605013F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f236e1be2ac94c7745f28a2b330e1da8c734111","datavalue":{"value":{"entity-type":"item","numeric-id":4255815,"id":"Q4255815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041970$CC0813F1-03E9-43FF-BF25-DEE88ECE08DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1855250acd962d91aa867b3cceef35f7c03ab6c","datavalue":{"value":{"entity-type":"item","numeric-id":1300052,"id":"Q1300052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041970$F56D29D7-9D3B-4BDB-BDF7-AF487BCD5DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1081639c735f98cc27baa5fce8aea649cd6cb182","datavalue":{"value":{"entity-type":"item","numeric-id":4210226,"id":"Q4210226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041970$F48C91D4-06F5-4240-A115-791C7DE5CC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6637950b6fbe315094ab6b7d61c16f5e25e5d169","datavalue":{"value":{"entity-type":"item","numeric-id":1300054,"id":"Q1300054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041970$8985827C-32BD-4DA1-91C6-E3D0F4CD770A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83bd824365a419dce309e85665d9a224e6a9b4ad","datavalue":{"value":{"entity-type":"item","numeric-id":4916091,"id":"Q4916091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041970$967D641B-B0D0-433B-B883-E453F7BB52AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29c22c06004cf6e684f159740230a50872da3239","datavalue":{"value":{"entity-type":"item","numeric-id":2968515,"id":"Q2968515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041970$B5190F6E-27E9-4863-834C-247FC859569D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b67fe127ea64dfc69c3ace11f8c7804c6928784","datavalue":{"value":{"entity-type":"item","numeric-id":3825104,"id":"Q3825104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041970$3A0E260D-F7F2-4607-B54D-A57C254401A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a562e9cd5d5ef4b952849404678c5dcf6c2620f6","datavalue":{"value":{"entity-type":"item","numeric-id":5229537,"id":"Q5229537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041970$55F7DCDF-C671-41F2-ACD8-58239F7592B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f984a76d33b502ce8030a3d08c9fecc669033c57","datavalue":{"value":{"entity-type":"item","numeric-id":4115167,"id":"Q4115167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041970$C6498EDA-2E46-41D2-A398-4967CEE3E638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4f3e0736459225ac2e4084da2fef9d84c767fc","datavalue":{"value":{"entity-type":"item","numeric-id":3989009,"id":"Q3989009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041970$74F20D3C-5238-4346-B969-2005FB623774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec55db9cbbcc9f7d4aa2eabe3f9319cc489b63e5","datavalue":{"value":{"entity-type":"item","numeric-id":3085455,"id":"Q3085455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041970$97DE6A7B-B898-4E68-AD47-A3D915D1439E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1066acc47aa019afced1deb4be2ac2683e5934c4","datavalue":{"value":{"entity-type":"item","numeric-id":1898731,"id":"Q1898731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041970$06C2A942-1D77-4FFE-B997-5DB183B6FA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14cb8cdab58fddf3d179fbe8edbcf4725bb35a3a","datavalue":{"value":{"entity-type":"item","numeric-id":1775893,"id":"Q1775893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041970$92B410D2-F0C5-4F7E-AA0F-B7368E4CAC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb439f80010203b15d85c80d5095c80c453851f9","datavalue":{"value":{"entity-type":"item","numeric-id":1850492,"id":"Q1850492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041970$6FD122AE-B549-4E5F-95A9-0C6E64B8D988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c5061cde2a77f21649400e4868c6d1c766a784","datavalue":{"value":{"entity-type":"item","numeric-id":697579,"id":"Q697579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041970$936E97E6-DD65-45C5-BE04-59AA1498A621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20569c6b29da9354cd37a497aa220fe3b06745be","datavalue":{"value":{"entity-type":"item","numeric-id":2971622,"id":"Q2971622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041970$C910B01B-DE45-470D-A67E-30528F1AE2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33807609702bc818a13bcbc3363e46c14dabde1","datavalue":{"value":{"entity-type":"item","numeric-id":1091147,"id":"Q1091147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041970$984DB7E6-360A-4882-B68B-830CBA3C28E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e368111cb477940c1c59a8658e806185a8ddee26","datavalue":{"value":"10.1007/S00453-021-00829-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2041970$098DC74C-28BA-4AAE-A59E-6B85DED4639B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40e0baf238e0ec6bdf027b88ddc8d0b40161fc25","datavalue":{"value":{"entity-type":"item","numeric-id":4234133,"id":"Q4234133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f491e3ced9b3976c2c572ee6295d7c3691dacf96","datavalue":{"value":{"amount":"+0.8809123039245605","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":"Q2041970$987BB25E-FC37-493D-BE37-3BE34AB12EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47a1c5f837605511685280d967216d2fd439373d","datavalue":{"value":{"entity-type":"item","numeric-id":4472504,"id":"Q4472504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b47c5a4f57f6a5863187772968751fd3a8a3f594","datavalue":{"value":{"amount":"+0.8797215223312378","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":"Q2041970$031016EC-3CD1-4D59-AFB5-AAA538A6CF64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d68703cd044bbd46713c2b7d2191c219a5161859","datavalue":{"value":{"entity-type":"item","numeric-id":1407835,"id":"Q1407835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad41c051e43921be28aecb94c42be2c72eaf6937","datavalue":{"value":{"amount":"+0.8404748439788818","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":"Q2041970$BA2A9061-5EA5-48AC-8289-960019A0AFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7b4b74a557b098cef5c826fd08f5768953b687","datavalue":{"value":{"entity-type":"item","numeric-id":2753943,"id":"Q2753943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19f14f1c970bec721cb1439f460f76996886f311","datavalue":{"value":{"amount":"+0.8331037759780884","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":"Q2041970$2D0CBA50-1E2A-483A-9785-C0CC91E493BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b0a182f417ba1a8954be3d259708c1bef102ff7","datavalue":{"value":{"entity-type":"item","numeric-id":3125225,"id":"Q3125225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c147ed4ba503aaefd7f72b9da842cd34a74598f","datavalue":{"value":{"amount":"+0.8133912086486816","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":"Q2041970$752C7AD1-3011-49A9-A476-7E06C08DA50A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2041970","badges":[]}}}}}