{"entities":{"Q834588":{"pageid":836436,"ns":120,"title":"Item:Q834588","lastrevid":64690470,"modified":"2026-04-11T21:34:50Z","type":"item","id":"Q834588","labels":{"en":{"language":"en","value":"Smallest bipartite bridge-connectivity augmentation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5598782"}},"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":"Q834588$FA0C1596-4FE5-44CE-B39A-D43B998E9655","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bdbfb702c02fdadbee299a09b11fd88091eb8844","datavalue":{"value":{"text":"Smallest bipartite bridge-connectivity augmentation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q834588$7E627AE6-BF8D-43D0-A945-CA3D52FE9F42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6297e5f2754498fe7a8ce652c70e38022a7cec6d","datavalue":{"value":"1187.68345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834588$0C8E13D3-09E4-4BF1-8736-156CBAE4B635","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2d8c9404ed10b5ea3987e085ec74a8a70f3cfbd","datavalue":{"value":{"entity-type":"item","numeric-id":834583,"id":"Q834583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834588$3D1D8D9C-FC3D-4377-BCBF-6C37B1559423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fe1c57b986cf423fe261d943041ee169670bca6","datavalue":{"value":{"entity-type":"item","numeric-id":834584,"id":"Q834584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834588$8E576D36-38E2-42ED-BA29-8A37333AA3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c58ba89805966f1b29305e4ae75ceca8e4aaade","datavalue":{"value":{"entity-type":"item","numeric-id":834585,"id":"Q834585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834588$11434D31-1853-4E50-93A9-41D699E50C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b029c3c3ab60f57d207d9dff92ac96319d4c6d76","datavalue":{"value":{"entity-type":"item","numeric-id":834586,"id":"Q834586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834588$0A8309BA-72C1-4EBB-85BA-E0D287521D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6256aee6cb2e67a40d4893e0825f61a3affb9f6","datavalue":{"value":{"entity-type":"item","numeric-id":834587,"id":"Q834587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834588$27F65E0B-B8F0-46F6-9946-4C9E30DA2FFA","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":"Q834588$B65A3A22-401D-43CE-B859-C8FDE902F5F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53d537450d777afe86620348ba62a2bca3ff92d2","datavalue":{"value":{"time":"+2009-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q834588$0B4B8B02-9E94-4D5F-AE23-5FA228CCC3EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834588$C8ABD1BB-71FC-4040-9814-02E32A0677AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ebb342955558ea469b8a5a69ca3d0c32950db84","datavalue":{"value":"5598782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834588$8E528FB0-02FC-4E53-8B5C-6784115D4A51","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3dff5de0affaef6911080aa59ed3483dad148f","datavalue":{"value":"2-edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q834588$1C863E55-8A22-4799-B549-B387782A4CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"265ced378a0a0c6f8bc0417c754c6fb441d1da30","datavalue":{"value":"bridge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q834588$A1CDD3EC-CD91-4016-8885-9769D7D7A6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19893d9e981ebf8d221d6a44070c53c415d66f73","datavalue":{"value":"data security","type":"string"},"datatype":"string"},"type":"statement","id":"Q834588$B0C65F6D-5B43-4DD3-8D8D-147ADFB0EFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffcc57e86590e193c905eeaac389b0e0c63c83c3","datavalue":{"value":"bipartite graph augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q834588$2502FCDF-B4E0-4303-A257-59D2FE1D63C2","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":"Q834588$B1EBFA1C-4C3E-44E6-8798-BB4A153B85DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c53296f3c39cbc8d156212f63067dd61e5c8f4d6","datavalue":{"value":"https://doi.org/10.1007/s00453-007-9127-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q834588$444DF0CA-4971-4213-84E8-CA51789B7BB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5a74e788a516f4d3cc72364010f9536b8c717e9","datavalue":{"value":"W1979844788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834588$9B4ADA38-82E6-48EE-8B82-941A9AD88FF9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce38474f0228e22a95278db5d15b4733b959ed1","datavalue":{"value":{"entity-type":"item","numeric-id":4406286,"id":"Q4406286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834588$9069D51D-4111-4729-8679-CDA8EE7571A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80231f82b0decd13db206021375ccda945be9d00","datavalue":{"value":{"entity-type":"item","numeric-id":758188,"id":"Q758188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834588$D1D3987D-756C-4D34-A666-9E30DB12105B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"923323903e30b4e1eaa6c3ab9d2f135836428aa5","datavalue":{"value":{"entity-type":"item","numeric-id":3911922,"id":"Q3911922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834588$D0B24AF2-D184-43E3-AE90-7A7D58348C47","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":"Q834588$6659931A-C566-4D0D-A74C-55514739E4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ba7534dc059423c99057dd4069e6be72a498a19","datavalue":{"value":{"entity-type":"item","numeric-id":3799808,"id":"Q3799808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834588$1DC400DC-04D0-4925-81AB-7165F39C1DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834588$ECB56A31-C6BF-4D43-A131-501B71D9A194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f25dbf735fa5b5d094eead3b04273db9bdcdf8ec","datavalue":{"value":{"entity-type":"item","numeric-id":4485192,"id":"Q4485192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834588$B34F4B49-9014-4DF2-B1E5-210B06C13A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291796761c3a930518388ddcbdb5b095eec907aa","datavalue":{"value":{"entity-type":"item","numeric-id":2753943,"id":"Q2753943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834588$B053C8A1-AD86-48E7-BADA-B5BA1AFCFCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"115ad4ea75c246430c1b0d29a6d0d1e540079c8a","datavalue":{"value":{"entity-type":"item","numeric-id":4806593,"id":"Q4806593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834588$ECB8F4E0-4426-4BC9-BF9D-9ABDA6DB536A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b035f9a0878f68d5872ffad7ea8e3dee3d9f184","datavalue":{"value":{"entity-type":"item","numeric-id":5470763,"id":"Q5470763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834588$D44C4BEB-E2BD-4EAC-9298-47B14B49F395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0234c40dc9427fb3f0fb96ca1cc99a1ee6630d4f","datavalue":{"value":{"entity-type":"item","numeric-id":3142584,"id":"Q3142584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834588$C2969328-679B-47F0-AF99-E4CCFB8456F8","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":"Q834588$A3EDB11A-7367-40C1-BF32-AF599F8E1C4D","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":"Q834588$681B97C7-83C7-49ED-BDAF-227A0AB84D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c5f657e435229adc429ff0f2f3eaa2a57ec754","datavalue":{"value":{"entity-type":"item","numeric-id":1349750,"id":"Q1349750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834588$22AC3F9D-04DD-4BB2-B27B-ECB051465D83","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":"Q834588$EE91F178-224A-42B5-A6E6-6F7034108948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fe13faeee3a817b0ca4cbfba4f79dcf413c0f64","datavalue":{"value":{"entity-type":"item","numeric-id":4337442,"id":"Q4337442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834588$B86AE42C-15CC-4912-8869-EE77B8CBABA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1ad6e540b339ded0217dbad1385eddec4881927","datavalue":{"value":{"entity-type":"item","numeric-id":4018997,"id":"Q4018997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834588$8953B2FD-7FB8-421C-819D-531721D50C8F","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":"Q834588$3E07A3AC-D7D7-4EDB-87E1-E817D3858364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834588$FAEB6E4D-B296-4E73-BC5C-EF2072391A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834588$E985BFAA-80C5-4E82-ADFE-915798BEC7D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7008c2f5b919fc2c893a71fa0fda7f50099cabc4","datavalue":{"value":{"entity-type":"item","numeric-id":1208926,"id":"Q1208926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834588$FAB36E3D-EEAA-46C3-A7E6-DE6721F05E6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"139e4543e415a37e201c3d96da5b63ce2a81d85f","datavalue":{"value":"10.1007/S00453-007-9127-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834588$21CF32B7-82FC-4F1A-876F-4C57EC6374D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7406dafe96174a19c88c03f28532860f2ab7a769","datavalue":{"value":{"entity-type":"item","numeric-id":5434434,"id":"Q5434434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f61f2d8147abe674ce9c1dd64897d2ce644398ae","datavalue":{"value":{"amount":"+0.9658170342445374","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":"Q834588$8465B38C-5F30-4AB3-8193-21D7E7F5100D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec5c02b3958ae24cecd11971d7550b32c4793ec9","datavalue":{"value":{"entity-type":"item","numeric-id":5470763,"id":"Q5470763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"780575dd144494946073477c034840585da17911","datavalue":{"value":{"amount":"+0.8646085858345032","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":"Q834588$4BB000FA-4B98-45C2-A787-CCC445473334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0cfc4c5b0d2c73068e81199963cc3286c47e51c","datavalue":{"value":{"entity-type":"item","numeric-id":6487441,"id":"Q6487441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0026f0d14a45735df8d844557122052074785abc","datavalue":{"value":{"amount":"+0.8604154586791992","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":"Q834588$B45A17E9-A57B-478D-AADE-774D683BC9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b47f5804b6bbdf8b3a442b19e9f34af7a67dbbf","datavalue":{"value":{"entity-type":"item","numeric-id":982661,"id":"Q982661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2374e7da63c1c6a50e53435cc37bb8a3c9ef0c8","datavalue":{"value":{"amount":"+0.8373644948005676","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":"Q834588$FDD1A7CD-8384-4409-B0F0-D05BEDE26D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3722cfdaff673afd0d989a2c7f31acd5e5769ee","datavalue":{"value":{"entity-type":"item","numeric-id":3142584,"id":"Q3142584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc699085001d7666fd763cb5ba89d1d00725da89","datavalue":{"value":{"amount":"+0.8070483803749084","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":"Q834588$B47823C4-7BF3-4075-B9AD-63EC7F7A927B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Smallest bipartite bridge-connectivity augmentation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Smallest_bipartite_bridge-connectivity_augmentation"}}}}}