{"entities":{"Q1091147":{"pageid":1101899,"ns":120,"title":"Item:Q1091147","lastrevid":69620235,"modified":"2026-04-13T08:15:05Z","type":"item","id":"Q1091147","labels":{"en":{"language":"en","value":"Edge-connectivity augmentation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4009833"}},"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":"Q1091147$A7C97636-9916-4B4B-8EB3-FC4305AD01ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec32091d4da64bf5c1d03caeff5bd88b8bda1654","datavalue":{"value":{"text":"Edge-connectivity augmentation problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1091147$29225787-E55F-4B8E-B1DF-7F72016C8745","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3899df1979f89d328a08c46b0b542ab619812556","datavalue":{"value":"0622.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091147$3A3D483B-03A0-4EDA-9D42-E759D77BA945","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae86622815edb9fa7a6b310135753e9c305b4156","datavalue":{"value":"10.1016/0022-0000(87)90038-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091147$DDF3F17D-99C1-4151-B76A-4F5DCAAD7882","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091147$FABA0B90-B8D5-42E2-B57F-4B982BA749C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091147$5E805A09-2FC1-4488-8EC8-E49C7D494D9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1091147$4133841B-9662-4127-94ED-296026C43351","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"30cc5ad098a0ee3ec583628136822da15e65c2ed","datavalue":{"value":"We give a characterization on the minimum number of edges to be added so as to k-edge-connect a graph. We also show that such a minimum edge set can be determined in \\({\\mathcal O}(kL| V|^ 4(k| V| +| E|))\\) time for any graph \\(G=(V,E)\\) and any fixed \\(k\\geq 2\\), where \\(L=\\min \\{k,| V| \\}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091147$27BAD484-84A5-4093-9F7B-1F8B9CE1587B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091147$9AEDC61E-4DC4-4E6D-98E0-B3BEF2FB4C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091147$48660B4C-1D47-4E3C-AA07-0BE3C2869B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091147$02A1E20E-3398-4834-AD73-99192EBA4B35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"506e9497b965a27afc4dd401a0841626f9686edb","datavalue":{"value":"4009833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091147$59072CC7-B561-4938-9A96-88ABE8F858D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d468a28c43d8e36704a6568558d616e82eccea4e","datavalue":{"value":"minimum edge set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091147$2EC4C757-6749-440A-8F89-924AD2DDEB7B","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":"Q1091147$FE6350DB-3F50-4EFD-85B7-00D916EC38B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"978908cc986caf461c33ffdc09888240f1aab854","datavalue":{"value":"https://doi.org/10.1016/0022-0000(87)90038-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1091147$E9E8A62F-1B01-4503-8CB9-BC058B979564","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5aaac96d035da61c4a61c6f32f1424dfeeac4556","datavalue":{"value":"W2067818080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091147$451E0CFE-418A-4C87-A3CC-F2AC794EB235","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091147$E73404DC-8323-4669-A827-9A5CBD13F282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091147$26803972-EFC3-4F70-B0DB-D3375BB5390E","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":"Q1091147$36EC19C5-65B9-4FCF-B208-985808C8C69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091147$0E3F2766-1944-4B77-A7D3-71CF65B3A1B7","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":"Q1091147$E9849F3F-ECBE-46D0-B718-89171E83B54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091147$FA22EC07-00D5-477A-9C9C-38E7B7129C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091147$6BD2A6D7-D197-4AFE-A296-BBAAC1BB756B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f1ddaba8285217bb41a356c810dd9d4f0f25b5","datavalue":{"value":{"entity-type":"item","numeric-id":5595961,"id":"Q5595961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091147$CCBA79CB-2AD9-4285-A01F-80290391B11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0540fd78fb7a7ac36ecb95287d9deaac0fb1e2","datavalue":{"value":{"entity-type":"item","numeric-id":5585021,"id":"Q5585021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091147$BBD35979-F99F-4751-96AF-A14B2512CD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8043dd107c7904927ab042bfc394b0b4d1ce82c4","datavalue":{"value":{"entity-type":"item","numeric-id":4170751,"id":"Q4170751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091147$EBB851F4-1E1F-417E-8A44-C8A1604D97D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb05e440e2d5b051a5f834a1ca5439d8a40bea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4121936,"id":"Q4121936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091147$820E11A8-1B6C-44C6-8E86-9728489FEA9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"227e54671b4cf7c3ef74156e7660ad3e46e44a24","datavalue":{"value":{"entity-type":"item","numeric-id":2816106,"id":"Q2816106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3190da941ed343019ff30fe0a747508620dba81c","datavalue":{"value":{"amount":"+0.8830146789550781","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":"Q1091147$96E65D38-2DA3-4CE9-BAC0-36D9B39FCEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d5306a1bb01fe9281223c994627be261070afb4","datavalue":{"value":{"entity-type":"item","numeric-id":2721988,"id":"Q2721988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0091d9cfd2e55e9c25a069c981aaf5aafb62cfd","datavalue":{"value":{"amount":"+0.8692134618759155","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":"Q1091147$B96A36CD-E1FB-4E0E-9A75-9981FD9FCDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a221f712911103573aa654ec2fe6cc8705d97e1","datavalue":{"value":{"entity-type":"item","numeric-id":3825104,"id":"Q3825104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23b4d753adb57c7ccbe5827d93b11a7ea8615f84","datavalue":{"value":{"amount":"+0.8679776191711426","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":"Q1091147$CD5D6D88-5243-4A6D-9F47-7E30443C71E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28fa770b4da573b6f7fc04ecc3a18393e0abda7f","datavalue":{"value":{"entity-type":"item","numeric-id":4525704,"id":"Q4525704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40bd6d669f28b85c526b2e43bfde5b2bffb7e285","datavalue":{"value":{"amount":"+0.867881178855896","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":"Q1091147$ADAD1FF5-E5FB-4EE2-B982-E180A101EC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff8550d753082c226e379b29790bef7a650b16d8","datavalue":{"value":{"entity-type":"item","numeric-id":4210226,"id":"Q4210226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b5bfc1880fbc9ac1b943ab31d5037d84dd9726d","datavalue":{"value":{"amount":"+0.8668542504310608","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":"Q1091147$DE012767-2230-48C6-8882-287042C8401C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge-connectivity augmentation problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge-connectivity_augmentation_problems"}}}}}