{"entities":{"Q3989009":{"pageid":6018865,"ns":120,"title":"Item:Q3989009","lastrevid":46250230,"modified":"2025-12-24T09:53:23Z","type":"item","id":"Q3989009","labels":{"en":{"language":"en","value":"Augmenting Graphs to Meet Edge-Connectivity Requirements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 33675"}},"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":"Q3989009$825D7206-1451-4957-AA4C-8D1FC751327C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f5325446e601e0713de99c15ffad236944e3d5f","datavalue":{"value":{"text":"Augmenting Graphs to Meet Edge-Connectivity Requirements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3989009$3707AE08-2F33-4455-8E40-F96803760DF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7915971418fae1bcb97f89143d1bd48b04ec1929","datavalue":{"value":"0782.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989009$49245063-7E9C-4564-BC31-DE3EC4E88A20","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1a89b0bc3dbeb5f7a9862235be1e0fddda5eeec","datavalue":{"value":"10.1137/0405003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989009$48133164-BA19-4A7C-8F77-3AAEB9DE3E19","rank":"normal"}],"P16":[{"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":"Q3989009$F5CA1677-7ED1-4DA5-970F-0313193578A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989009$9DBD8F64-B650-42CE-BA30-7145CF1A232E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3989009$DFA67D8A-9C44-4A35-8C3A-401DA481F78A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f1800c3e30293ab04b1fe5b256472f562b6e3a0","datavalue":{"value":"https://semanticscholar.org/paper/69ec8e6092e3e1db81af9af1567f6155dea9f3da","type":"string"},"datatype":"url"},"type":"statement","id":"Q3989009$B58B6FBD-A7CC-42AD-BEB7-14139F8F0D19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989009$C9397312-4ACC-40B1-8317-44653AFD0152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4399edb936883c90e4875bd660b6cebbb734bcea","datavalue":{"value":"90B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989009$76E974EB-00BE-40BC-BF18-B96AC57CA23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989009$C0BF9B9C-B4EB-41DB-B620-C572FDF3F999","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69199b7c262413aab2989820b9fe97947d2069a2","datavalue":{"value":"33675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989009$4BF9230A-1E97-4BEB-BD0E-6F03AEE85E6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989009$FDE5BE2E-3045-49F8-A078-FCBE3D2EDC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989009$0B6260C3-259B-46AB-907A-6555A3C59039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989009$58638512-9111-4DA5-997D-7D374F1363AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"038b270a1c5b1869fb3cdc7584d5250f853b8549","datavalue":{"value":"splitting theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989009$2FB6BFF8-7190-48D8-9CF8-90E78E7AC155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f469cba3dd7481437bb2e4170ec92719ce7581c","datavalue":{"value":"polymatroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989009$CBEE50F7-BB93-47E8-8F79-7677203FB9B1","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":"Q3989009$68CDE9E3-6F72-4165-8AF4-7D3001C38FE5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"630a3c3c8607462cad072f981fb368b2e7aca756","datavalue":{"value":"Q56519177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989009$F338E76F-9A96-4BA5-9559-E20BF0FAE033","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"987b53c00f8b6b1c35cfe13584839590360720dd","datavalue":{"value":"W4367329880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989009$2936696E-5571-4210-ADDF-F6BFE019708D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa0bc3b995b1e55c6ffa4abafc0925b557046d29","datavalue":{"value":{"entity-type":"item","numeric-id":4370202,"id":"Q4370202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53fb2efaede75226dba826cff285f37c49fd0168","datavalue":{"value":{"amount":"+0.8725244402885437","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":"Q3989009$7C5DA90F-5137-409D-B667-179C4EC5A4F2","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":"6ad7644516483267713d0e0093e156cf04c9192e","datavalue":{"value":{"amount":"+0.8467260599136353","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":"Q3989009$EFFB6505-F3D2-4139-93C5-02CDD70BAAD2","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":"05919aa038ec5d58d1642f8975e421b2f37cf943","datavalue":{"value":{"amount":"+0.8448176383972168","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":"Q3989009$6DF5C26C-AC08-47B2-B8EC-F6F9167E0D63","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":"038d341928db1148397fb5629c90985e0ebbb3b5","datavalue":{"value":{"amount":"+0.8443552255630493","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":"Q3989009$AC0E548E-DAD2-49C3-A2FE-A3606AD70B9E","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":"f0dc609deeb6a5a37f9760fa354093771cf48bbe","datavalue":{"value":{"amount":"+0.8366371989250183","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":"Q3989009$5981886B-7617-4F82-902A-548E6F9D6734","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3989009","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3989009"}}}}}