{"entities":{"Q722530":{"pageid":724379,"ns":120,"title":"Item:Q722530","lastrevid":57147378,"modified":"2026-03-26T19:21:42Z","type":"item","id":"Q722530","labels":{"en":{"language":"en","value":"Dual-based approximation algorithms for cut-based network connectivity problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6911191"}},"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":"Q722530$ED8B7874-70EC-4DBB-97C5-7E06474A634B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65afd932f5475750f62205094b9c2a4b3aa03889","datavalue":{"value":{"text":"Dual-based approximation algorithms for cut-based network connectivity problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q722530$FEB20A89-2853-4F3C-B101-71C68B759611","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3abc0630f029ebb6b3017560d67c456cb4affb45","datavalue":{"value":"1392.68324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722530$2931F972-6C75-4028-9860-CF35BDD6F1D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"48277f026c6fd656bd4b0ec5004bdc1b9616c3ca","datavalue":{"value":{"entity-type":"item","numeric-id":266061,"id":"Q266061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722530$BDE07233-90B8-4B9A-8D7D-D246164278C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722530$BD499A94-17AD-457D-AF63-325947E1EBAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c11ebaf7be0aa0574d40db26aec7772df0b741f","datavalue":{"value":{"time":"+2018-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q722530$F0E51A6D-7E5D-415A-AC44-FEC4F4768A93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48bfe2b306ad0249144cb4ed3fb85b342a88135e","datavalue":{"value":"https://arxiv.org/abs/1508.05567","type":"string"},"datatype":"url"},"type":"statement","id":"Q722530$77A62002-8E9B-425D-9AF3-59A814116523","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722530$BAD56641-6D9A-47AA-A384-59A9C520F093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722530$F8BBEBF8-76BF-4DB7-84D1-3F373339614F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"136c37e8d20d8e1a2f4048a26ea9e17705aac56c","datavalue":{"value":"6911191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722530$963B8F67-0EFE-4778-9478-99B3CF00C49B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q722530$A34399BA-86A1-46F3-9B4F-53D0A3C356BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q722530$E2B4E953-0B99-4CB7-BB64-92F63998BC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a41cb636024fc7bd0456ab5536d1ee1510cb3cd3","datavalue":{"value":"power assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q722530$3EBF88D8-A905-4B06-B3D2-B37F9165CCB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q722530$937D8EC9-1AED-4358-849C-B76484BF4AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q722530$0DDCB559-9B2D-4CB4-AE5B-603B2067946C","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":"Q722530$783379E3-9381-4E18-BB52-EC0401330D0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8209c19c7f6026a402a64f0bbd7599acb1cfe4a5","datavalue":{"value":"W2963985350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722530$42ED1D68-5E96-4D1A-AE9D-CB97859F50FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722530$62ADA6EA-DF8B-40E0-AE3F-415A35ED47AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdeeb26977fa2e5f6c6675c190c5ff8751b07a05","datavalue":{"value":{"entity-type":"item","numeric-id":4471364,"id":"Q4471364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722530$1310E7A1-5C58-4CEB-AB3D-E78897E65875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7c0947e810e6691277714f0b20467ce39184c6","datavalue":{"value":{"entity-type":"item","numeric-id":2753746,"id":"Q2753746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722530$BBDDBC91-7338-46A4-A022-8DCCF5C8F0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ba232b458d8d08f5b6bf7c5897c54f301bf98a","datavalue":{"value":{"entity-type":"item","numeric-id":4299007,"id":"Q4299007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722530$31BFA788-A20D-4992-B159-00627AED04EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722530$B9AA80CF-04CF-42F2-AC15-B12B65C41459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caaa732d069f034b8734393d5d1391ee46d2d196","datavalue":{"value":{"entity-type":"item","numeric-id":3057092,"id":"Q3057092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722530$BC6F2453-8158-4AF0-80C3-048FD35F0818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea0f5f6fd83be5a811c9564cb346853f9a14de3","datavalue":{"value":{"entity-type":"item","numeric-id":2768327,"id":"Q2768327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722530$BA05BD7F-A8F0-4287-8618-424451E2BE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3919974a0da75982842c318887f6990491692f99","datavalue":{"value":{"entity-type":"item","numeric-id":4852628,"id":"Q4852628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722530$D14F3294-3433-4BD1-AF16-86CEC59D93B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79feac6311819ad6b7afaf3af574725569ed8d23","datavalue":{"value":{"entity-type":"item","numeric-id":1923587,"id":"Q1923587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722530$8EF499DD-E80D-489A-B9BB-C45F947665F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f683adebe447e19a5e6cc031a459908387540ce","datavalue":{"value":{"entity-type":"item","numeric-id":1007574,"id":"Q1007574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722530$E2451A2D-558C-4C59-B17B-24DDE8E00884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d61fcaaa666726580e3b17214f35357a81ce4af","datavalue":{"value":{"entity-type":"item","numeric-id":924146,"id":"Q924146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722530$69146A24-6173-4525-B7CB-D20589A5E8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8993b76185c09b91b3f701611e905a0fc39bb80d","datavalue":{"value":{"entity-type":"item","numeric-id":2352357,"id":"Q2352357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722530$300EA4BD-D3CC-408F-BF3F-D8A38F2971BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da1693d9dee3c609737a70f7f8b4c6d1cfe6a0eb","datavalue":{"value":{"entity-type":"item","numeric-id":870460,"id":"Q870460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722530$0F15214F-DD1F-4B26-8A25-817DE815970F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f37ac8a21f93d0fe39f5a89edfbdfb15a7cd2e6a","datavalue":{"value":{"entity-type":"item","numeric-id":2870520,"id":"Q2870520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722530$FC07B8F5-0148-4FF3-A591-2DCDC5784D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8bcaedd421ac9af45a4264a056b35b583065eb0","datavalue":{"value":{"entity-type":"item","numeric-id":2843285,"id":"Q2843285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722530$E07CECBE-1B18-4252-9D7D-7E5D5CA25669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c3ae4ba25fd4ea6e24f6df94718af6df93cbdc3","datavalue":{"value":{"entity-type":"item","numeric-id":1869998,"id":"Q1869998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722530$89E6830A-27B9-4E1D-89CD-74F7936B5131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ab973b1716b378c7762589d09017debba28506e","datavalue":{"value":{"entity-type":"item","numeric-id":5897239,"id":"Q5897239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722530$D561567B-1616-49D5-BD0E-C104AD3F5CD4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40a4b4b66174e05a82f49a40fa7e7d45774c63ee","datavalue":{"value":"10.1007/S00453-017-0356-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722530$5C573CEA-C169-4B50-8DD0-5C071B5D9F92","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4281e67a892628689cb0f656c819f4a507f0ffc","datavalue":{"value":{"entity-type":"item","numeric-id":1889860,"id":"Q1889860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc00e298baabd2d5b0e7f0e763967a249203e90a","datavalue":{"value":{"amount":"+0.89970696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q722530$CE588899-057C-4366-8A40-37786FE68BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e534b96a638e3f70f9f622b9c71208196a3dbc82","datavalue":{"value":{"entity-type":"item","numeric-id":3812008,"id":"Q3812008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6811ad181b87f188a7180b93c3125a5e51a1479","datavalue":{"value":{"amount":"+0.8976656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q722530$74DCE137-79C2-4C65-AFA1-FF94D0DAD82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd166a516a0d2ac46e50723065c5f1beeb4d425c","datavalue":{"value":{"entity-type":"item","numeric-id":2462107,"id":"Q2462107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11980fc33c7cb4335ba380134ec3ba76e3221eb1","datavalue":{"value":{"amount":"+0.88613355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q722530$9E93505B-38BF-4DAE-B2C9-3DAE0D447DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ca8aa85de139931f1d0100e396f4a485beef146","datavalue":{"value":{"entity-type":"item","numeric-id":4828991,"id":"Q4828991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01c6fe596f4982b1b12d05ce84a17eab49c45dcc","datavalue":{"value":{"amount":"+0.8850585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q722530$A0CAF67E-9D78-4D40-BDE7-4100791F0722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2303dcf94068cedd430bb8ee59b01f163d4c6f14","datavalue":{"value":{"entity-type":"item","numeric-id":2117100,"id":"Q2117100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47c9a6c89720fbcbb8a0b53b1018d58b617a9905","datavalue":{"value":{"amount":"+0.88482744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q722530$AB612A07-2C20-4E0B-BE68-5E8D1E4ED9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42db3881cd69aced92e159a8061c6130b8fee648","datavalue":{"value":{"entity-type":"item","numeric-id":4470888,"id":"Q4470888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a0efba7878bc4238126639ca73a55959b36bdfb","datavalue":{"value":{"amount":"+0.8839513","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q722530$C2168114-8F1B-4316-B522-F498B5850814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d52ac0858dd5fcb1159db1ec9e852a603ee525ef","datavalue":{"value":{"entity-type":"item","numeric-id":1713924,"id":"Q1713924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d64083308798315f6fc296f27069078ccce6f7c","datavalue":{"value":{"amount":"+0.88010824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q722530$BB74FBAC-0852-4E9E-AACD-3F09C87C2FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f754228612448be2369631a6ed2e9296a2561c0","datavalue":{"value":{"entity-type":"item","numeric-id":4259987,"id":"Q4259987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbcf05ce6b6b91fcef717a940a7db8c4dfef9b87","datavalue":{"value":{"amount":"+0.8770476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q722530$391EBFAB-0E5D-4CBE-83E0-C41774062F9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:722530","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:722530"}}}}}