{"entities":{"Q848841":{"pageid":850689,"ns":120,"title":"Item:Q848841","lastrevid":50911994,"modified":"2026-01-15T17:33:44Z","type":"item","id":"Q848841","labels":{"en":{"language":"en","value":"Minimum augmentation of edge-connectivity between vertices and sets of vertices in undirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5674255"}},"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":"Q848841$7E19FC96-3D50-4BCC-99AE-51456A4716E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a394ccf109dc8cccf2377272c69a04a51c9e4ae","datavalue":{"value":{"text":"Minimum augmentation of edge-connectivity between vertices and sets of vertices in undirected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q848841$886B2B7F-AF1A-4E8F-AC42-5B6FB7131A28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"393eacf617dbf5d26689126b3bf000dad15b8b21","datavalue":{"value":"1187.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848841$0FD1F6D7-C5EB-433D-992E-10167D00957A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd50cafeb7b40aba5852fdface8d2050ee59a85b","datavalue":{"value":{"entity-type":"item","numeric-id":290103,"id":"Q290103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848841$547AAF66-221C-4DA1-BD9F-AD4F9BFBA86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c51905712c8be85df7ea68f9eb4ce0b7f6639f4e","datavalue":{"value":{"entity-type":"item","numeric-id":848840,"id":"Q848840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848841$0A63FAA9-1FB1-4396-ABA5-1AD17FBCC3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848841$F90E7F5A-E672-46B9-9208-CBC1D94EFAA3","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":"Q848841$53BF673C-5AC7-4A76-A849-792BF1C5C1E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24e3170ae1d6bebbc96609d601d5472b321e57f1","datavalue":{"value":{"time":"+2010-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q848841$A180DCA1-A99D-4392-9487-4BF8B1EA565B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02fd8ea0d009fce7f899194fd72cc843537e415c","datavalue":{"value":"http://hdl.handle.net/10252/3049","type":"string"},"datatype":"url"},"type":"statement","id":"Q848841$051FB12E-38BA-4D11-9C79-2008D0226905","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848841$5FC2A304-B2CA-49C4-A2FE-B530B131F0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848841$12625731-0B04-44D8-AA5F-176F0EA2A147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848841$4FBDA560-3D73-4CC6-AABD-E76234EC0635","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56ecc1b93d2aafe3564353d4921266927c85ddfe","datavalue":{"value":"5674255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848841$900CD575-B5C9-4CA7-8D55-1C5ABAC005EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q848841$7BD4D9C5-80E0-4579-9CD8-1DBD474BB488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cfaef24cc7b5f111fd9ba06ed5b42a9f34498bd","datavalue":{"value":"connectivity augmentation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q848841$55718C68-8286-4A00-A435-8E1D28BBD0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q848841$D49C94D4-BFC0-4974-9EAF-CC39946A324B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42c44fa67964da8eca99153ec28438ccd6f40f5e","datavalue":{"value":"node-to-area connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q848841$14D74876-E45E-44A0-A9E4-B7337FC56D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6c53503eb22d09182f6b26b54fd76a3902ff4d8","datavalue":{"value":"polynomial time deterministic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q848841$B5452235-F685-4099-92BB-7A68FA9A8F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d56662740c100b0c87c695719e5d2e344af68c6f","datavalue":{"value":"edge-splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q848841$C77D6A1C-CA4F-4E71-8EB4-B7840781D225","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":"Q848841$7CE8EB49-9D82-42FE-BA42-500580EDC643","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb56635e2b7933a3fc9ca353d3c63c649614a8f1","datavalue":{"value":"W1972636981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848841$85DC1531-CF60-498D-B579-826A70A85BA9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"70416dc717dd0e2d0dbb49d7e831c25f9c22076f","datavalue":{"value":{"entity-type":"item","numeric-id":2777606,"id":"Q2777606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848841$5931C2F1-56B8-4FF2-BC5D-E696867B5D13","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":"Q848841$C374FF0A-C05C-40B1-B4DA-3513E0D4EEE2","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":"Q848841$4F8E07D7-F715-4CA0-9790-F8003235B1D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848841$81D3DD7C-DD32-4CEC-A719-638002E4F4E8","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":"Q848841$3A0CFE88-ADED-4182-BC1E-DB4809763533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd633005b9ed0b459a1d00251c97e75a253b406f","datavalue":{"value":{"entity-type":"item","numeric-id":4845372,"id":"Q4845372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848841$8FA0D90E-588E-40FD-BBE2-585F763D9750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"610a98f27c6952fa33aa3068fa7a844bb9cd0d96","datavalue":{"value":{"entity-type":"item","numeric-id":4664045,"id":"Q4664045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848841$F4871743-F531-4C12-B9E0-E72A2DA2F932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae02aa5e940aec926794a90179a0a928b044901","datavalue":{"value":{"entity-type":"item","numeric-id":4540043,"id":"Q4540043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848841$1188BCBA-70F9-4F41-99DC-9E6A02DDA3AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1be28aaa87dc65f0e0bd4cf6167af81fb2b5da06","datavalue":{"value":{"entity-type":"item","numeric-id":4490552,"id":"Q4490552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848841$18C07417-BF97-4AF7-8C6A-B9376DFF399D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab8dfc8888bb3eef3373ad033d450e5efc7a20cb","datavalue":{"value":{"entity-type":"item","numeric-id":4875438,"id":"Q4875438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848841$6A772898-B1C3-4DE9-BBF8-CCB87058D4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ad00718bf59cf9e2666814df75e0cd552ef037","datavalue":{"value":{"entity-type":"item","numeric-id":4671020,"id":"Q4671020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848841$7591670B-473D-469B-8703-94BFB3009583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d99b4366655c3c9c674922ff78c44c9ecd0c17d3","datavalue":{"value":{"entity-type":"item","numeric-id":1186788,"id":"Q1186788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848841$A04C40B2-7183-4FFB-9DDE-045971A91D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d575657fa68b8ef0feca63f02ca1b0b6990f89b9","datavalue":{"value":{"entity-type":"item","numeric-id":3989010,"id":"Q3989010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848841$BF6230E8-358A-4030-BAF7-84866CCC4015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a427a9ca91c25a5976bdfc3c72e251d169df8144","datavalue":{"value":{"entity-type":"item","numeric-id":1383804,"id":"Q1383804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848841$5AABEDF8-2A80-4BBB-B54F-52964DA3E8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29fb4a42580a90bad5a386d83e8984d9dfa4645","datavalue":{"value":{"entity-type":"item","numeric-id":1607133,"id":"Q1607133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848841$6FB19ACE-3AC3-4655-9F49-163CF7B77A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6353361c73d63b210c9e9043b4320534e4706cf4","datavalue":{"value":{"entity-type":"item","numeric-id":2921668,"id":"Q2921668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848841$C58E97CD-C3F2-43A6-98B2-381C247F26E0","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":"Q848841$C85FF00A-33B6-45DC-8AF8-B091D59BAAE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"354c8d00666d5af9d6f8c37d28fd9d3fb33c6c7d","datavalue":{"value":"10.1007/S00453-008-9178-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848841$C285A255-CACA-43E6-BC28-E595054904BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9363442f362dc09411ca79f465207d4c63dab3a5","datavalue":{"value":{"entity-type":"item","numeric-id":2843925,"id":"Q2843925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d637d8aca23a3c24cfd304af9c7de0ecf06db3b8","datavalue":{"value":{"amount":"+0.9980931878089904","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":"Q848841$E1C0ABE2-CF70-4768-A917-52CF6E31B662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5198709be24be2e6e1101fc2fa5eeb68cb21a76f","datavalue":{"value":{"entity-type":"item","numeric-id":860392,"id":"Q860392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d619fc65bcc37293c60da30bc061ce2a219668a1","datavalue":{"value":{"amount":"+0.9513919353485109","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":"Q848841$3D0EC490-80D5-4DE6-A6C5-E7FAF1237924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"076fae26e68c7b2ff33a661de6de0270100e27fd","datavalue":{"value":{"entity-type":"item","numeric-id":5431336,"id":"Q5431336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20f214f2f8f52dadf6e352a1d8df8a81f1a5756c","datavalue":{"value":{"amount":"+0.9267116785049438","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":"Q848841$27911806-5C20-4B2F-AA12-9CCBC5645A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"889dc3eda00fbd147f2ad0a165e627763987dea3","datavalue":{"value":{"entity-type":"item","numeric-id":4703856,"id":"Q4703856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98771dbe07dbc8aab10cc6ddb9607b8f30d985d6","datavalue":{"value":{"amount":"+0.8867367506027222","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":"Q848841$E54DBE98-E7BF-45D6-91BF-28D6074BCABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2d2e8cd5e045b1fe53a433370963e1f9e154abe","datavalue":{"value":{"entity-type":"item","numeric-id":4249524,"id":"Q4249524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bad93054effdfd06e9a3193e3b01c075c0122f4a","datavalue":{"value":{"amount":"+0.8857111930847168","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":"Q848841$BC799CA3-EE4F-4E35-966F-0C31EFCB879F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:848841","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:848841"}}}}}