{"entities":{"Q5219669":{"pageid":7249239,"ns":120,"title":"Item:Q5219669","lastrevid":58483956,"modified":"2026-04-05T10:19:56Z","type":"item","id":"Q5219669","labels":{"en":{"language":"en","value":"Supermodularity in unweighted graph optimization. III: Highly connected digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7179855"}},"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":"Q5219669$F392AAE2-A1F3-4DDE-A4B5-E0293345A2D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e58d6861efbd74359a6c8bffb009cd22440439e","datavalue":{"value":{"text":"Supermodularity in Unweighted Graph Optimization III: Highly Connected Digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5219669$BDA636CE-8560-43D0-BB3A-AE2E0EAD2CC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec94617cbe540adb28b1b0302e09abd92716cfe1","datavalue":{"value":"1434.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5219669$F48F0458-F2E6-4E75-B550-397B06A70005","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf6be74b3b3aea4fcaadf00582dd1aad27b9ec27","datavalue":{"value":{"entity-type":"item","numeric-id":414632,"id":"Q414632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219669$A07B28B1-3CD3-4D97-8DF9-1CC9352CB8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0fc15a7e3d4421bc64b9f2f3b3f0c93d5e0ce58","datavalue":{"value":{"entity-type":"item","numeric-id":226797,"id":"Q226797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219669$E368F40C-0CC2-4DFA-960C-AA74E7EBE741","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219669$784426FB-DE72-481A-97AC-415AD500193E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3ddeab2841725759b2e820b7ea1589750ac80ae","datavalue":{"value":{"time":"+2020-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5219669$CD41853E-5856-4A79-B7F6-50B459EB4EAB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"488639ea95e90d329e54d4bb8ad97e8c593814ab","datavalue":{"value":"https://arxiv.org/abs/1608.05729","type":"string"},"datatype":"url"},"type":"statement","id":"Q5219669$42CB6EE7-3831-4AB2-9D05-30A925FA31FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5219669$F16C24DC-6532-40D3-9681-F3156FD30936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5219669$C5E4303C-24DD-4F03-AEF9-2AC53688B83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5219669$5BC2E236-7BC1-4114-8742-1F6D24228FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5219669$DF368EEE-03E0-4832-948C-14EFE892470C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a15e89cc075738e982bcdf53ca131370c92bad8","datavalue":{"value":"7179855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5219669$F8C5988F-4E5A-4510-8F2F-894233B3B1F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddf1ad0c829a79a4cfcb74c2d2cc7c4bd24bd5b4","datavalue":{"value":"degree-sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q5219669$48E2CC33-9D20-48EC-8266-0AF3881A6D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a0cf00fe4ff23b1f811f87754062da04a265a54","datavalue":{"value":"\\(k\\)-connected digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5219669$A85E181F-4D4B-49E9-BC23-917F47A9B847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4e0c9e40b6373efa9b5a488c475d0504518e431","datavalue":{"value":"connectivity augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5219669$C21DEEDB-964B-4578-9121-2127D796627E","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":"Q5219669$BEC5BDFC-E8FD-4B38-BD1E-7C390F086319","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fde35a464b899ddc78f81bbad623c8d41e962394","datavalue":{"value":"W2963166239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5219669$47CD29C1-F074-48C5-A25D-0BBF73FE737D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf4180bec65c8be585b44ad6a4609f84bd08237","datavalue":{"value":{"entity-type":"item","numeric-id":5329580,"id":"Q5329580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219669$0B699855-1EBD-4F45-BACC-1241EE5EC707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"071ec75eb99f91066b1e8e683ffe624a95d990cb","datavalue":{"value":{"entity-type":"item","numeric-id":5219667,"id":"Q5219667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219669$F010BEAB-A045-432A-BD9E-0B16DCC6EF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1df256c4b017a71cc2dd5df8c5a1bb41a84202","datavalue":{"value":{"entity-type":"item","numeric-id":5219668,"id":"Q5219668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219669$7E8291DA-61D8-4EC9-81AF-3202C92028DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2341a12704336a0d2310be073c4f838db66af8a1","datavalue":{"value":{"entity-type":"item","numeric-id":1159675,"id":"Q1159675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219669$56D06888-3DDC-4C2D-AB35-AE3FF30A2167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fbff3045364065666c9fc65c98a265032310de9","datavalue":{"value":{"entity-type":"item","numeric-id":5409098,"id":"Q5409098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219669$8EC387EE-E367-4221-816C-05D799E430B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88355e652fb5fab0b8392c8b5fc87e49f1128aa6","datavalue":{"value":{"entity-type":"item","numeric-id":2902905,"id":"Q2902905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219669$B8A1D6D3-693F-434A-A24F-4011BAF1304E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d94de593dd5b2ebf5a327cdfbb5e515380f3a0b3","datavalue":{"value":{"entity-type":"item","numeric-id":5732669,"id":"Q5732669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219669$FC30A770-D470-4FD7-9530-7935FB8BCA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219669$9474EFDD-4A19-4BC0-8A3C-B4079BADFACF","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":"Q5219669$B20EF13E-53BD-44A8-8137-4D4D6B904208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec55db9cbbcc9f7d4aa2eabe3f9319cc489b63e5","datavalue":{"value":{"entity-type":"item","numeric-id":3085455,"id":"Q3085455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219669$A04B1957-CCD6-452B-B691-968EE956D8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1066acc47aa019afced1deb4be2ac2683e5934c4","datavalue":{"value":{"entity-type":"item","numeric-id":1898731,"id":"Q1898731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219669$ADF3478C-8016-44E7-AF0B-3D7CB290632A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc8026aaed85a7c518de4527173718afd7affc94","datavalue":{"value":{"entity-type":"item","numeric-id":955325,"id":"Q955325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219669$07A65085-41E3-41EA-A0DE-FD7D045D3704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb8849d5884ff104bc48102aa8850895cf4d3ace","datavalue":{"value":{"entity-type":"item","numeric-id":770930,"id":"Q770930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219669$8F4AC33D-9A4C-4067-B527-A89983B5A7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f873e715b9c3469ca15d43772a21c164876cfff","datavalue":{"value":{"entity-type":"item","numeric-id":2958207,"id":"Q2958207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219669$F5B7C3C0-5694-48DC-908A-E5616B2CF8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219669$441864C2-4D2F-40EC-8D77-3ECCB3840DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c15ea52aba9e8d7cd3207e872f8306cce77e3f6","datavalue":{"value":{"entity-type":"item","numeric-id":1165861,"id":"Q1165861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219669$3CD6B7C0-88C3-4E01-9F78-7F96E0F3D726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2881929e7656f580e34f550ad92b315c8c568199","datavalue":{"value":{"entity-type":"item","numeric-id":768185,"id":"Q768185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219669$74472AB3-FEAE-42D7-9FBC-6C65836E37FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"344c0c18190fe852247b5f2cf1c1a678ba89b17a","datavalue":{"value":{"entity-type":"item","numeric-id":3246338,"id":"Q3246338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219669$8A6D9771-7C09-4439-9086-E54805729260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b42f01619235047e4cf6362bf5725564c6284fe","datavalue":{"value":{"entity-type":"item","numeric-id":1850505,"id":"Q1850505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219669$CA579E26-13E1-49ED-8065-418EDED2D7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65a604d14f4c9ccae8cae5fb5322a919805aa66","datavalue":{"value":{"entity-type":"item","numeric-id":4962713,"id":"Q4962713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219669$227144C9-BB6C-457C-92A4-06CA59B41CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62ecc2e9e662ebfe841e3c6156cc4af9ed329ec2","datavalue":{"value":{"entity-type":"item","numeric-id":5672673,"id":"Q5672673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5219669$7A9F9770-AE63-4A52-9256-4AAB4236516A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12bc752021222611e99484e2176ff62f78aeaca4","datavalue":{"value":"10.1287/MOOR.2017.0883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5219669$23FE94B4-09F4-4D6F-B36D-0A83B4FE5F09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aae40cb5cac951693aecbbd395ccacd58e41181","datavalue":{"value":{"entity-type":"item","numeric-id":2715196,"id":"Q2715196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f2c9af3f3428fff61bda6abfd98e5c1727af285","datavalue":{"value":{"amount":"+0.7783811688423157","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":"Q5219669$B0F54211-C5F2-426A-B868-DB6466158FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b2b164e65ea29b55e4c89fac71fe7f919c519d9","datavalue":{"value":{"entity-type":"item","numeric-id":1300056,"id":"Q1300056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e9d7999f60525ba0658e2d3a647316e4cb50254","datavalue":{"value":{"amount":"+0.7761523723602295","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":"Q5219669$A655F61E-B255-4B3D-B6EF-B962E0F067E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e14d8650f4c0e927a00a4a8ca8bf91fbbdc5575","datavalue":{"value":{"entity-type":"item","numeric-id":5382134,"id":"Q5382134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b0b38ff848b6e3f6c79190f92f32de291f2eec0","datavalue":{"value":{"amount":"+0.7761074304580688","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":"Q5219669$4CF63B33-EA6E-4935-868B-96641FF26CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68a645b7962848ab5f2f9ad3bc7e65aa97b3efe0","datavalue":{"value":{"entity-type":"item","numeric-id":5219667,"id":"Q5219667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7768e42361ffb075c87e49324d4fa39e9bb0c4d9","datavalue":{"value":{"amount":"+0.7745110392570496","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":"Q5219669$DD487CF8-6989-4C98-A378-CFE1F7A0CF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ebc953e717f68b57ce5ba21230fa559d31c15a9","datavalue":{"value":{"entity-type":"item","numeric-id":1313826,"id":"Q1313826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e84760de084579a31c570c713a4672da555f51df","datavalue":{"value":{"amount":"+0.7741173505783081","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":"Q5219669$473F55F6-81D1-49D8-8F1D-9439BBA44348","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5219669","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5219669"}}}}}