{"entities":{"Q3825104":{"pageid":5855010,"ns":120,"title":"Item:Q3825104","lastrevid":54263990,"modified":"2026-01-26T13:53:32Z","type":"item","id":"Q3825104","labels":{"en":{"language":"en","value":"The minimum augmentation of any graph to aK-edge-connected graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4099356"}},"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":"Q3825104$66BB4CEB-F00F-4B3E-A5C5-68158E7B30C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9100f0ba46b9b079ac226538f595c8834622d521","datavalue":{"value":{"text":"The minimum augmentation of any graph to aK-edge-connected graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3825104$45A7DD51-FC34-4ED6-9584-DBB3BC06694B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c42b12a8d28bf4e6ce86a7b5a7008ba81a8a7b09","datavalue":{"value":"0672.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3825104$B6BF63E5-25BD-48EE-B85F-13F86B327954","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc84898edfa6c15069c9a410eaf5c4373128efb1","datavalue":{"value":{"entity-type":"item","numeric-id":3407333,"id":"Q3407333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3825104$0786AB46-99F3-4196-99BE-87276A5E867C","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":"Q3825104$F16E1AA1-0F35-4868-9FDA-7A213F492D6F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3825104$6744D1A5-7CB0-426D-9DD6-69A43D5163E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3825104$6489699E-66ED-4432-B01A-D93BEC73F1F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3825104$BC5A6AB5-80F0-4EE3-A844-A68180DCD3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3825104$7FB41DCD-0599-4DD1-B1AA-265ECE27D848","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8bc24043214c51bdc4f70d733763445c17c7188c","datavalue":{"value":"4099356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3825104$981D9AB2-986F-498F-9F52-C1235BD824B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a8ba2d56fdef473ba566bd50751168103c4feb8","datavalue":{"value":"adding edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q3825104$07AFF7F4-586E-4E89-8C1B-43C6D4DD88C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbdb42883d54b8fc2aeea6e2fc62bdda17895a8e","datavalue":{"value":"arbitrary multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3825104$87224801-5B25-4F38-82F1-E04AD29437E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3825104$956D687F-E9B1-4393-95EC-565BA19AF857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9ac3b63e6267b39abe17fea501d498c4ebb0769","datavalue":{"value":"k-edge- connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3825104$E1F937A3-EB7F-47DB-9CEF-EB73725C9BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"903182585c656c194a10fe1a2f74ef4d1956dcb6","datavalue":{"value":"polynomial augmentation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3825104$81AE7EA3-CCE8-48E9-A68D-93CA7827E9FE","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":"Q3825104$EEAA2751-708F-43DE-98B2-788662761073","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ef8e8fa263150b2b58b563e2fb1c3c6db978c59","datavalue":{"value":"https://doi.org/10.1002/net.3230190112","type":"string"},"datatype":"url"},"type":"statement","id":"Q3825104$A90BED67-EA03-42B0-BDE2-3C82E4DCB360","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f3dd880c0544cf1437050e565dfd3b2b7da8d5c","datavalue":{"value":"W2102671623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3825104$10547FAF-8D36-4B33-A5CE-9660957ECF38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89baf5bd46f5bf10f81d9ec87f1e5a1545f7e304","datavalue":{"value":"10.1002/NET.3230190112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3825104$579975F8-BAF2-4D70-BFCD-629FF9C72BB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28fa770b4da573b6f7fc04ecc3a18393e0abda7f","datavalue":{"value":{"entity-type":"item","numeric-id":4525704,"id":"Q4525704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb2b09ae981f24c833a9e737828aee304f0c9ae9","datavalue":{"value":{"amount":"+0.9722702","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3825104$46F0E6B5-665C-4057-B393-96354999CF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"482942222f42e5b106b97d9ce4242ed02d792745","datavalue":{"value":{"entity-type":"item","numeric-id":3783316,"id":"Q3783316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bc39345ca9ab92bc911e2fd8ced07be98c7ac65","datavalue":{"value":{"amount":"+0.9565592","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3825104$43B47B60-0DC2-485F-9094-625A765D931A","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":"cae2fc2148a847587c6c37c6c92b4dcee5538a9e","datavalue":{"value":{"amount":"+0.95490384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3825104$1BC85A8B-3354-47FD-95C1-BA33B114133F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c84e7d0f66eb5ef97a61047201e9333b6e0b8b2","datavalue":{"value":{"entity-type":"item","numeric-id":765200,"id":"Q765200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a687ae7bebf220ccf11ca6527c3fed885b93055","datavalue":{"value":{"amount":"+0.9393971","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3825104$B43434D6-97E3-420A-87BD-BCD737649351","rank":"normal"},{"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":"345ae683632a4443121152516bbb4e4afa5460c6","datavalue":{"value":{"amount":"+0.93817115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3825104$4F640715-4DAA-44E9-AEDD-1B1390329DAD","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":"345ae683632a4443121152516bbb4e4afa5460c6","datavalue":{"value":{"amount":"+0.93817115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3825104$11EE8B21-C20A-4CB8-933F-B46AD0C20287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35177484e8c759801e1cec32368db0366008b269","datavalue":{"value":{"entity-type":"item","numeric-id":3798671,"id":"Q3798671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cd971483b180bda6feb0440c197927600ad8470","datavalue":{"value":{"amount":"+0.9283714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3825104$DDE80643-FD4A-4BE6-9019-EECF26110EA7","rank":"normal"},{"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":"372e3e8425f88f31f4bfb8304461d031665ba954","datavalue":{"value":{"amount":"+0.9176758","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3825104$04FD347F-6830-42DB-990D-AF88BF5A8A57","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":"bb0719e931dce6729df2fb62d86341ada5969a12","datavalue":{"value":{"amount":"+0.9147265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3825104$0887D1AD-A2BD-439E-B4AA-3247D3951668","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":"704068d8ec05a62f5fb4454e02f2ccc4643115bb","datavalue":{"value":{"amount":"+0.9139709","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3825104$C9FC0C38-9BA7-4604-8C0D-F3A01B592700","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3825104","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3825104"}}}}}