{"entities":{"Q5101432":{"pageid":7131008,"ns":120,"title":"Item:Q5101432","lastrevid":94280099,"modified":"2026-06-05T06:24:52Z","type":"item","id":"Q5101432","labels":{"en":{"language":"en","value":"A faster edge splitting algorithm in multigraphs and its application to the edge-connectivity augmentation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7577908"}},"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":"Q5101432$AE2C70AC-C1A9-4FBB-BFEC-C893FC1FE0D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"184298fa0fb10a6fc5dffdb931502e2d78e569e3","datavalue":{"value":{"text":"A faster edge splitting algorithm in multigraphs and its application to the edge-connectivity augmentation problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5101432$371BAEFF-4575-4FEB-B1BB-F79ABB6B73FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8a19ffadf15af1848763228ac581c330dde82b0","datavalue":{"value":"1501.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101432$714C1E62-0B93-444D-BF8D-30ED08D1F489","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbf7b86ce88b98ee7aaa5a1d5603d46cd9ddfc89","datavalue":{"value":"10.1007/3-540-59408-6_68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101432$9242B4BE-5856-4102-8D5C-C3E072B3A130","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101432$F600B7EC-C347-4DD0-8FCB-72ECE940C799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"746535ddb96ae77c4a55cf2874e59b3bf4f00d57","datavalue":{"value":{"entity-type":"item","numeric-id":171928,"id":"Q171928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101432$942A7938-9835-4FB3-8C1C-B5E4F2A95706","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101432$DC5DE7EB-A4C3-4256-8BBE-A304A5AFEABC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24c2eb8fa17c20bdfa5b9ef95dab30ffa7f0677b","datavalue":{"value":{"time":"+2022-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5101432$0E346633-085E-4F81-9033-B1456F8129AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101432$78FB4509-86B8-424E-B85F-358E38A4049D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101432$6E5A0BDC-7E8B-48B4-8DBF-7D6922D44DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101432$138CA1D0-3826-4C53-B654-479F723B2710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101432$FF6EF3F1-0F76-4568-A10F-44B71FC968D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"299d1a2c5b7225384161b30bc803e4623e505c92","datavalue":{"value":"7577908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101432$9CF54A8B-C46E-47E9-98D2-4E5868ED377E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0dcde17365168f38b5db9f390ef87427cde34d","datavalue":{"value":"\\(k\\)-edge-connection","type":"string"},"datatype":"string"},"type":"statement","id":"Q5101432$8F079123-3FF8-4FCC-B738-6FB6986D4034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26c4dcc7e19c3dc2a0ba692d0967edaf85c6d4f4","datavalue":{"value":"time augmentation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5101432$006467D4-05D2-467E-A077-DA06FD5A37A7","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":"Q5101432$C1699F6F-DBB3-4908-8D78-83B02E0549AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dbec9582fc87f7ae172fad8aba250ac4901d3a9b","datavalue":{"value":"https://doi.org/10.1007/3-540-59408-6_68","type":"string"},"datatype":"url"},"type":"statement","id":"Q5101432$37141803-7D11-4275-8D72-321FD98381AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66703661975230cc82934076da851a7d0ffe85e3","datavalue":{"value":"W1482549262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101432$FD48CEB3-3B97-4FD9-B158-3BB67D91CBE6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c4cb891d7652b42f321cb2f1b9ee272d1ab3a4","datavalue":{"value":{"entity-type":"item","numeric-id":2817659,"id":"Q2817659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101432$11A17096-18D9-4EF2-BF3F-D16C0925B74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b67fe127ea64dfc69c3ace11f8c7804c6928784","datavalue":{"value":{"entity-type":"item","numeric-id":3825104,"id":"Q3825104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101432$53F58C4F-D88C-484A-B0F4-6B8B1CBECA6B","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":"Q5101432$F1E4B2FC-E760-4F39-A91A-C58C1D72163C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af6fd25d8cd5c3accecbdc6de5cb7c83eb3c4d2","datavalue":{"value":{"entity-type":"item","numeric-id":4201383,"id":"Q4201383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101432$9D951953-1098-4ADF-B42B-4890C13DB6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4570e1e1a1c94666e42eb8a04b046cb91cb55aaa","datavalue":{"value":{"entity-type":"item","numeric-id":2817664,"id":"Q2817664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101432$A8E43E24-695E-48A3-8615-18E657B2C73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101432$38483ECD-B3AD-46D4-A342-928C1241ABA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d575657fa68b8ef0feca63f02ca1b0b6990f89b9","datavalue":{"value":{"entity-type":"item","numeric-id":3989010,"id":"Q3989010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101432$52C57ECA-A993-40BE-BF87-3B8C10CA91B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d2e08f0d0ab677023a9731f89fa5bd4b6cc88d7","datavalue":{"value":{"entity-type":"item","numeric-id":4525700,"id":"Q4525700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101432$0BC7D0B6-35CB-4984-BADA-068EEEDC9A1F","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":"Q5101432$69180F27-5781-4ADD-8141-C8B64C6490E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bac06f387ae89bf6537ef284c2db69f9db39f3f","datavalue":{"value":{"entity-type":"item","numeric-id":4228455,"id":"Q4228455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e652efe1a1d1e36b234ebef0d602c5dfc0121e4","datavalue":{"value":{"amount":"+0.8910956382751465","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":"Q5101432$AAE40C8A-0CC2-4483-8780-2E0259791264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b5458b5dad6e131c5f70a9d3cfeadedb6036b30","datavalue":{"value":{"entity-type":"item","numeric-id":1383804,"id":"Q1383804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e66dcc4350d65b0075fd7a2267c7943d53a319f1","datavalue":{"value":{"amount":"+0.8872910737991333","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":"Q5101432$3C216F3E-3AF3-4073-BDCB-12F98155C21F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"186da0a4ed8d376bd4f838327b69fe77edbaaed9","datavalue":{"value":{"entity-type":"item","numeric-id":1969943,"id":"Q1969943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dad2f309ef3e563c701a11f0b27985b83387f7de","datavalue":{"value":{"amount":"+0.88072669506073","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":"Q5101432$1993CEA8-2F59-4FB8-967F-C4B5E063F7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b3ddb3d5b8794ae51367da02b8d7cf1ff15652","datavalue":{"value":{"entity-type":"item","numeric-id":2492637,"id":"Q2492637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44530462f307cf87cfb83f320efd0e3ae680640d","datavalue":{"value":{"amount":"+0.880511462688446","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":"Q5101432$CBB98584-AB82-4FDC-8EFB-7CD24CE8E664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83b2862b197eab51c1f189a4e0f214b27e1ed6e6","datavalue":{"value":{"entity-type":"item","numeric-id":2817664,"id":"Q2817664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"896dd4da80d677b59709eb3ecfb81ef608afcaf5","datavalue":{"value":{"amount":"+0.8463173508644104","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":"Q5101432$A958842D-43B9-4DDC-8B96-8EB358E6015D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A faster edge splitting algorithm in multigraphs and its application to the edge-connectivity augmentation problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_faster_edge_splitting_algorithm_in_multigraphs_and_its_application_to_the_edge-connectivity_augmentation_problem"}}}}}