{"entities":{"Q3057092":{"pageid":3067808,"ns":120,"title":"Item:Q3057092","lastrevid":51135557,"modified":"2026-01-16T21:04:30Z","type":"item","id":"Q3057092","labels":{"en":{"language":"en","value":"Approximating the smallest \\(k\\)-edge connected spanning subgraph by LP-rounding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5818748"}},"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":"Q3057092$6E39830D-D4A0-4F1A-9FEF-7514819FC130","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a223ed5e7373355c7ab6baefb826474a837fc10","datavalue":{"value":{"text":"Approximating the smallest <i>k</i> -edge connected spanning subgraph by LP-rounding","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3057092$FF4D042A-62EA-4EB0-A254-5C0453A7B223","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1dbc5a44efae611310df3e2891ee6576517f15c7","datavalue":{"value":"1205.05125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057092$882188D1-64B3-42B6-BA80-B8876E24C084","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9affa52c26b6379657cc76d837ceb8095a4531de","datavalue":{"value":{"entity-type":"item","numeric-id":226801,"id":"Q226801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057092$778547D1-35CB-4BCE-A8B4-3A10507E036E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb42abb4d03c24c0e42c27e662a950bd082fe46","datavalue":{"value":{"entity-type":"item","numeric-id":687041,"id":"Q687041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057092$AC2B6808-E611-43DF-86D9-BBA340D37C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7dde4a423c2580d52c0f36d3743f26c291e5854","datavalue":{"value":{"entity-type":"item","numeric-id":222777,"id":"Q222777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057092$371F453D-583C-4844-847B-AFDB06F86488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7537c48c812c6b32a62e6d918beaeb90aa1eab","datavalue":{"value":{"entity-type":"item","numeric-id":324760,"id":"Q324760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057092$ACDBB316-BB39-4AE2-9E49-E8FD4AC92C7D","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":"Q3057092$E3FE3E3C-E9A8-4709-B71E-13F943D7EB98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f215f7e295fb33f7620c626220660e1de286ef9","datavalue":{"value":{"time":"+2010-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3057092$C2824F7E-3E61-400B-97F1-E57E56478E1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057092$0ED9301D-61A3-4DB4-89E1-1054321ED84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057092$2B9CA492-5BBA-43C5-90BE-D25D424B5FAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a967ef2642e36a3897802c3b1362b30a17c8ee2","datavalue":{"value":"5818748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057092$EE8CE588-7EF8-472E-99F8-8CDE61E4DB5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057092$40D0F81C-CD13-4BA4-85F8-7705B748D923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057092$FFBE492A-4789-4EBD-BEE4-B76BADA08903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057092$D09EB1A5-DB4A-4D7F-BE93-E3F33C9FA9BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb45071cd7f2ef62e28ce6a67489416cd658ac9e","datavalue":{"value":"edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057092$A4299154-B949-4689-AA6F-0C4D1477405F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4901c88c254883d3f81ed98c588ea7267e35f73f","datavalue":{"value":"linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057092$37650E5A-FA5B-4B45-B3FD-A3CFD969AA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e09a93f085cb74c87471cfecb85df8dfa8e044a","datavalue":{"value":"LP-rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057092$FF4BA9D2-7906-482C-90EA-5557BC9D9BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a07c730bb067bd4d4df6928db596a1dcfa13120","datavalue":{"value":"MAX SNP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057092$28949B97-6405-43E5-B1B4-70CCE11CF65C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5ace6b1422a3d6e5005c81a705f004fb90a44fe0","datavalue":{"value":"Q101127553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057092$142A55FC-78AD-4AD6-B1FF-DD61326E3623","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":"Q3057092$94A668C8-8B9F-4B36-BBB4-FE0ACDEB7546","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"273c04b06a82e3ed541f1b5c69cf0eb4bad4452b","datavalue":{"value":"https://doi.org/10.1002/net.20289","type":"string"},"datatype":"url"},"type":"statement","id":"Q3057092$55FF3051-7F4C-499C-95EC-2F0B1A4EBBE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b37109d32a0b17d1576bb0bf8cb47f74bbe5d92e","datavalue":{"value":"W4240507476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057092$902EE9EC-0627-4CBA-9D82-6D0E242ED9DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b238c7f6ad2c5f43d4c2b5689d2373bcdad8796","datavalue":{"value":{"entity-type":"item","numeric-id":4507363,"id":"Q4507363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057092$711F706F-0313-415B-AC6A-73EC472760A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e8a2a2ba09a34750ac91787a928d451826bfdc","datavalue":{"value":{"entity-type":"item","numeric-id":3675933,"id":"Q3675933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057092$13A882A2-6E5F-4E7D-B52D-58937100C0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c1af6ad6aa309d85eb9cc7642ab6b9c52de4427","datavalue":{"value":{"entity-type":"item","numeric-id":4216147,"id":"Q4216147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057092$52E92AF3-A2AC-4E18-A88D-D43A30699F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3023e9ae1f987fb496b8a60ea88971c8abb83e8d","datavalue":{"value":{"entity-type":"item","numeric-id":686469,"id":"Q686469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057092$43129332-9597-4B18-9AB4-41D22FF3C911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12956d6b5a62d484193ec57bc61e79863cc7269d","datavalue":{"value":{"entity-type":"item","numeric-id":5501264,"id":"Q5501264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057092$294148FB-E510-4E39-9A9B-128C874F1CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e3c0f740f4b46410f62b0c26c6aaa0c041d84bd","datavalue":{"value":{"entity-type":"item","numeric-id":5317594,"id":"Q5317594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057092$5F80ABAE-4C8D-42CF-95B6-6CC655F8BBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63258abeb72ab6f09f764db7e509dd94240d36f0","datavalue":{"value":{"entity-type":"item","numeric-id":877196,"id":"Q877196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057092$2C2AEACD-344B-41BC-9BF1-FC09A0D0E778","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":"Q3057092$EAF890BA-EBAB-466E-A204-035D21848C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ebe16e0c95e3bc7ff4ae1b204449b0f03f5c9a","datavalue":{"value":{"entity-type":"item","numeric-id":2757600,"id":"Q2757600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057092$B34393F5-E412-49D8-B452-9ED206C75C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5529cf4a71914cb5bd39a2f3d8cdaa0a7d3646e2","datavalue":{"value":{"entity-type":"item","numeric-id":4895812,"id":"Q4895812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057092$CF3410C2-64F0-47DD-A6EB-E67E3D9FE7FE","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":"Q3057092$940E6713-71C3-425A-8684-5B56A8DB9E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c07f812137b17f424d9d826c4252491260c38f6","datavalue":{"value":{"entity-type":"item","numeric-id":4474300,"id":"Q4474300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057092$AF54F857-AFC1-41C5-BE41-F8948F7B6971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057092$37A087FE-7C1F-474D-A235-07EB8A7EEAA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"007f3ccd2abba1712f686dbbb05c0025140e4b68","datavalue":{"value":"10.1002/NET.20289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057092$2BC860E5-6255-4A65-A6FB-155B6504CED5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51e3dd235c8365d6c9419fcd7d3d5b117e743f01","datavalue":{"value":{"entity-type":"item","numeric-id":2921713,"id":"Q2921713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdfb5500b59a6e5428d3bd138c2f5fa7bedca322","datavalue":{"value":{"amount":"+0.9872660040855408","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":"Q3057092$28A139F3-6A54-48B0-9E8D-3515EB9CA43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b2e95a098cda4accc2b68c6fed81dd3e1e0d68d","datavalue":{"value":{"entity-type":"item","numeric-id":2884575,"id":"Q2884575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"763f13d6b08b72d4257a76375871f83f72fda261","datavalue":{"value":{"amount":"+0.9006671905517578","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":"Q3057092$D89E2E11-CF31-4277-8894-4C4436D5F8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a576d4648b1c1fb438207977b38b4bd6a7e7213","datavalue":{"value":{"entity-type":"item","numeric-id":3075464,"id":"Q3075464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f97b2735ad8d4fc0d9236cd640b57a66d1d6feb","datavalue":{"value":{"amount":"+0.886370837688446","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":"Q3057092$AB5D38A1-80C7-4B88-8E6B-A4BD459575BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06fe611e2ea68b1a7c82b327efe50899a31d46df","datavalue":{"value":{"entity-type":"item","numeric-id":5317594,"id":"Q5317594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b143545080f7e289a79f395a6a3c3db65e4c3650","datavalue":{"value":{"amount":"+0.8788213133811951","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":"Q3057092$BC6247C4-A65C-4D5C-B2F8-3112C3B2D14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4907f7d8b06e325edab5d307e95b6175f1319323","datavalue":{"value":{"entity-type":"item","numeric-id":4471330,"id":"Q4471330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e58c0f7689c9c59be0854e08064ea1289a90195","datavalue":{"value":{"amount":"+0.8568777441978455","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":"Q3057092$05D3899E-20C4-432F-A168-4FAA805E77E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3057092","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3057092"}}}}}