{"entities":{"Q1407835":{"pageid":1418575,"ns":120,"title":"Item:Q1407835","lastrevid":67373658,"modified":"2026-04-12T17:11:44Z","type":"item","id":"Q1407835","labels":{"en":{"language":"en","value":"\\(k\\)-vertex-connectivity minimum augmentation for undirected unweighted graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1983615"}},"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":"Q1407835$2F2B0A60-7296-4AF2-A9EA-0A559EC574B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0895d46d9f5e08e251e65ae1fb136ab655f217b","datavalue":{"value":{"text":"\\(k\\)-vertex-connectivity minimum augmentation for undirected unweighted graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1407835$EF0A25C1-B2A8-4DE0-9279-28D9211A9837","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4bf9f22c669dba448d7c806c33e3f0ae61235d05","datavalue":{"value":"1033.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407835$1CC6DE76-BC9F-446A-8E1F-9EE433D83F44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"812098798d48513cfa7679b65d78936d08929a27","datavalue":{"value":{"entity-type":"item","numeric-id":1407832,"id":"Q1407832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407835$BA012D7D-543C-439E-8A11-FD32C188E823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81d82b78b525aad8959ec44268d50424356b09ce","datavalue":{"value":{"entity-type":"item","numeric-id":1407833,"id":"Q1407833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407835$E1113681-B703-49EE-919F-42AFD4C7210A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b183320cb4bb54c8f07066b8e10f8bcf63a8705","datavalue":{"value":{"entity-type":"item","numeric-id":1407834,"id":"Q1407834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407835$ECFEAD8C-22BC-4FA4-81C8-A0F8B5ECD202","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5cca04c8ee62fe50f03a25f0a32af477a0360c7b","datavalue":{"value":{"entity-type":"item","numeric-id":815650,"id":"Q815650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407835$F15B7F08-5CE7-4175-8348-094B26B644E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ef41585a5372b70881ccd7e925b75aa3def7208","datavalue":{"value":{"time":"+2004-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1407835$C1000A3A-5387-4847-81ED-A527D97CAFCB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"91c11f3aaec20381455a0cf448e7d61067fe7cfa","datavalue":{"value":"The authors provide an algorithm for the following problem: Given a graph \\(G=(V(G),E(G))\\) and a number \\(k\\). Find a minimum set \\(E'\\) of edges not in \\(E(G)\\) so that adding edges in \\(E'\\) to \\(G\\) results in a \\(k\\)-connected graph. The complexity of the algorithm is \\(O(k| V(G)| ^5)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1407835$8D2EAC70-ECBA-4398-BB55-9AEC0B23D3CB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407835$8173C206-812C-48B7-AB0F-29FBE3D023F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407835$490A6526-2B66-4B33-98D4-E24F8B1399F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22316676efa59db93b888eb5abb830e07dc3dd0d","datavalue":{"value":"1983615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407835$56E9E58B-03D6-4540-91E9-2185900D168D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1407835$4160481B-AB11-4191-9E86-D40215453431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1407835$703F8F6E-A040-4852-B010-998E66B42755","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":"Q1407835$FEA7ECF0-837A-46AC-B22B-34B742BE21D1","rank":"normal"}],"P1643":[{"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":"26bd9a02e37471b2b91a97b15e88f084acb231c2","datavalue":{"value":{"amount":"+0.8934587836265564","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":"Q1407835$1131C82D-0FBC-4AFD-B1F4-81D7D44E247E","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":"f015bcf75ce4e208997aa9710377513fba7a7522","datavalue":{"value":{"amount":"+0.893105149269104","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":"Q1407835$D9F6B95C-DD80-43FA-9D53-45165BA3C0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"324b13493cc98202fa75546dc6ee3816e842e3c8","datavalue":{"value":{"entity-type":"item","numeric-id":848841,"id":"Q848841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f79e4324564382f660b52d55e9190316ccd0395b","datavalue":{"value":{"amount":"+0.8929426074028015","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":"Q1407835$C56A884A-72E5-48B8-A68E-FBEE516DE9B8","rank":"normal"},{"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":"d6fa9b3c2922a23a235268f219049c2dcf5fc45e","datavalue":{"value":{"amount":"+0.8754194974899292","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":"Q1407835$473FA240-75D6-4A9A-87FB-D8EE6261E790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb03f5ed120c61ae366bfd44f69e9399f2afe0ae","datavalue":{"value":{"entity-type":"item","numeric-id":1386437,"id":"Q1386437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"066826aabe4d0cafd8d2c2e3fdd75a42e7a96484","datavalue":{"value":{"amount":"+0.8701468110084534","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":"Q1407835$D04FA851-295D-438F-80E1-46C7E961BBD0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(k\\)-vertex-connectivity minimum augmentation for undirected unweighted graphs.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(k%5C)-vertex-connectivity_minimum_augmentation_for_undirected_unweighted_graphs."}}}}}