{"entities":{"Q1813979":{"pageid":1824721,"ns":120,"title":"Item:Q1813979","lastrevid":46209373,"modified":"2025-12-24T07:55:11Z","type":"item","id":"Q1813979","labels":{"en":{"language":"en","value":"A smallest augmentation to 3-connect a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5492"}},"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":"Q1813979$2A88AFF7-6F85-457F-AB64-3BC52978B5B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a34dc6ae9dbc5baddd2f82a8053d2e2419105867","datavalue":{"value":{"text":"A smallest augmentation to 3-connect a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1813979$FC7D5152-59F7-4BB8-85A2-61906A173343","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0cbcf9457ba2e8acd65e656a6c213690b0a1dab5","datavalue":{"value":"0752.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813979$2D55FA5C-53B5-45BB-A0A8-9D29EB045052","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38250a28d7f2f0018c24cb7c76d149978cdfb7d8","datavalue":{"value":"10.1016/0166-218X(90)90116-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813979$80B489CA-EFB7-425D-80C9-55246BCF0ADE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813979$D20BFA40-9053-4B09-A6D5-860A8FA05604","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813979$F317FC14-F636-400E-9674-D4FE281659BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1813979$26B5EAEF-3925-466A-AE5B-413552601A35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813979$4EF79ED1-F8B0-43ED-A64E-4C35E47EB171","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80d0ab54d2cb4a6eca4adcabf39ca18224508d14","datavalue":{"value":"5492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813979$73497829-0C52-40F8-AB6A-E5096638A162","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813979$CC51F271-69A8-4405-BB29-C60E923A4F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bdf0bb4691b95cfff269cf622b78eb468535ce3","datavalue":{"value":"unweighted 3-connectivity augmentation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813979$E770E5E5-B97F-41BA-96D2-AD9F0104A79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1356eb61012ee244d9f9a9a1fe7086114151696","datavalue":{"value":"simple undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813979$7844AD81-E5E8-475B-9A39-962235B5E519","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":"Q1813979$79B0FF97-0A6E-490D-9BDB-06F841E870E1","rank":"normal"}],"P223":[{"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":"Q1813979$5CCAEA08-3111-4FCF-8761-3044BF8F2960","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":"Q1813979$E4EC66B0-32FE-4007-99C4-D14380388F34","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":"Q1813979$7032D0FE-1892-4D31-AC21-2D18760A2946","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":"Q1813979$58164B0B-89E9-4B40-AFB8-C571A7514F5C","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":"Q1813979$D524FCAC-0685-432E-A12B-55138F8DAC8E","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":"Q1813979$9854A740-96E0-4FF1-9B44-BB9C4E0048BD","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":"Q1813979$3CE4CDBA-4BB1-4D42-B1F4-2C29AA81E0C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5876b15e431a94461beffa0f15837b81349e04cd","datavalue":{"value":"https://doi.org/10.1016/0166-218x(90)90116-t","type":"string"},"datatype":"url"},"type":"statement","id":"Q1813979$D326126E-7BAB-4CCF-B3EE-6E420CA3DE1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c9f050dcb57ef946e043aedede6efc3ebfed6a9","datavalue":{"value":"W1966215622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813979$9B3E4343-7D43-403E-BD03-E3EDE00D4B53","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2aa2aa363118d8950d0bf7746d435ddfaed1f3c","datavalue":{"value":{"entity-type":"item","numeric-id":1208926,"id":"Q1208926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35e9949e0fca1939ce02da4057d775109951c38a","datavalue":{"value":{"amount":"+0.9154695868492126","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":"Q1813979$4F2A73C8-9DEE-45F0-B9B1-25FAD76BC7F1","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":"77e1c81449e67e154e7ad04ebfc93782992b6062","datavalue":{"value":{"amount":"+0.9068764448165894","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":"Q1813979$BBC0955C-81EE-4898-A515-9162B1EC7CDB","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":"fa6566acaf0312aa17719c06567f75008c749500","datavalue":{"value":{"amount":"+0.8569582104682922","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":"Q1813979$5346425D-73B1-4C73-9761-95EA12C6A83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d68703cd044bbd46713c2b7d2191c219a5161859","datavalue":{"value":{"entity-type":"item","numeric-id":1407835,"id":"Q1407835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d24c16a4d1d937856d1c2fb5a0bc86f44bccf95e","datavalue":{"value":{"amount":"+0.8526804447174072","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":"Q1813979$A4AD6D29-3C1C-4508-A4F8-14ECC06C102E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1813979","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1813979"}}}}}