{"entities":{"Q1208926":{"pageid":1219675,"ns":120,"title":"Item:Q1208926","lastrevid":66880374,"modified":"2026-04-12T13:29:21Z","type":"item","id":"Q1208926","labels":{"en":{"language":"en","value":"A minimum 3-connectivity augmentation of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 167123"}},"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":"Q1208926$3C8CA983-6C28-4041-806A-8CB296C3A341","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33666a837fbb3500712447097d30339789bc6b5f","datavalue":{"value":{"text":"A minimum 3-connectivity augmentation of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1208926$8CBF0194-F0FA-429D-B416-1146B1F451A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ddb1124252466473fd769a7300a0dcf80e6e5d55","datavalue":{"value":"0768.68188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208926$42301DAF-CB92-418F-9A38-1950DB8F5522","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e265b18021db71aea2cfcd5a9aaae90a8fc4eeb4","datavalue":{"value":"10.1016/0022-0000(93)90050-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208926$72460E46-E083-4ABD-B5B9-24F2AE611D9F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b17683dd2eedd3f1d821a1087aa218b2b31d17","datavalue":{"value":{"entity-type":"item","numeric-id":1160451,"id":"Q1160451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208926$AE63EE59-738D-4D3D-9190-7C32F4D469FB","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":"Q1208926$BA3B46B4-93CA-4450-B055-2C7CC1E93D0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1208926$5FC89E7C-F443-46E3-AE85-107EC5EF20A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208926$30FD16F0-F3A5-447D-B4B7-01A902BAC3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208926$32F2D567-015B-48B7-B2CE-A1E3AC623956","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab7084f7e2d203fcdddd191edb849965d987a67e","datavalue":{"value":"167123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208926$80120552-D800-4657-99A6-6C2488761969","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"983a90beb52f1214ddabfa5e69c693c16cb7be21","datavalue":{"value":"minimum 3-connectivity augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208926$135FB61E-5115-4BDB-93DC-9796D18E1415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b8d81c771f162935935898b6c3d58a02fa38956","datavalue":{"value":"undirected simple graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208926$B92F31D7-BE56-4B88-8507-C787283E1AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a7f128a8890c1ed831720a74faec8d6c0dd504e","datavalue":{"value":"NP- complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208926$B6F6EF50-403C-42FE-BA15-2B94F9B614D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208926$58C84298-5004-4DF2-97D2-006917BB9EB2","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":"Q1208926$ABD9C758-0A48-40C0-8B72-0AAD1F5B38A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"557c5e7bc45410f99c2995a53734ed39ee059665","datavalue":{"value":"https://doi.org/10.1016/0022-0000(93)90050-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1208926$F2906DD8-31FB-4293-89B6-8BD7CE5B9C9E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35ea7d745e13b9a9f09ec1a8056b9248c7728f8a","datavalue":{"value":"W2038041864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208926$EAC15761-3038-4969-9CDC-1CE77094890B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208926$2B35D297-772B-415E-9359-EC0E6EBE168A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa6b88d7c0c035ddcdc73a99f8a04d3f8ce9fbcc","datavalue":{"value":{"entity-type":"item","numeric-id":4187840,"id":"Q4187840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208926$8090B513-72F1-4565-864F-19DEDE949A6B","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":"Q1208926$4ADD417A-71AD-48EB-84AD-DA602A377DAB","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":"Q1208926$65E0480A-DC60-426F-854F-651FB4A6305A","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":"Q1208926$60F25911-4617-4EDC-9C56-96C119AE9109","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":"Q1208926$E674815F-4021-4B69-BFD1-AF3641358476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208926$7A06917B-85FC-4328-87A8-C98C7A725518","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":"Q1208926$39E23DB0-1E6A-4670-AB92-F5F6F9E2A67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab905d27922a85af616443e1769a1850cb9248b6","datavalue":{"value":{"entity-type":"item","numeric-id":5524326,"id":"Q5524326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208926$200B465D-11C2-484A-9431-A76C5610737F","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":"Q1208926$62D351B5-381E-4009-AD7B-4DE8F045491B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"373262750174bf7a089a5866d94d9e7c477c3a59","datavalue":{"value":{"entity-type":"item","numeric-id":4207930,"id":"Q4207930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208926$39FDE12A-C134-496E-937D-44F032BB3D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a231e813b30e2d7d1fcf25df9d5d1ffa3b5d0e9d","datavalue":{"value":{"entity-type":"item","numeric-id":1813979,"id":"Q1813979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208926$78141F51-8B15-4FE5-B223-1F1F9866F85B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1539164461e5e670f706f7531477bfefc342e4c","datavalue":{"value":{"entity-type":"item","numeric-id":1813979,"id":"Q1813979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9c8e58af91f6fdc8e539408cff694d0e9eaa9f0","datavalue":{"value":{"amount":"+0.913265824317932","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":"Q1208926$8C1580D1-3F92-44A1-9038-A35F062EDCC0","rank":"normal"},{"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":"c00cdcfc0437a55a593c93b58429d50a7e8d59bc","datavalue":{"value":{"amount":"+0.9113688468933104","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":"Q1208926$4A412E31-A8BA-4065-849B-57F5CE3C9C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b133b50462c57ca7b69b0af1bea6c2e9c7c11533","datavalue":{"value":{"entity-type":"item","numeric-id":4207930,"id":"Q4207930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50b3fb96a6f5faa4714cf17df27fd913773ee0a3","datavalue":{"value":{"amount":"+0.8895378708839417","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":"Q1208926$3602D6DE-367C-43A4-8D10-5D4A682A83A8","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":"2385296f48e4bf04086be6356048f9391a170677","datavalue":{"value":{"amount":"+0.8520106077194214","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":"Q1208926$CFFE03D0-392D-49F9-A2B5-A72FE4263BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ed3eb5001a83b709f83206c9908373d551c5e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1091147,"id":"Q1091147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47e59ff24fc15f8d48bc639dc3c125037a957792","datavalue":{"value":{"amount":"+0.8457001447677612","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":"Q1208926$9309A701-FC76-47AA-A0AD-D59E31C36974","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A minimum 3-connectivity augmentation of a graph","badges":[]}}}}}