{"entities":{"Q5900474":{"pageid":8006042,"ns":120,"title":"Item:Q5900474","lastrevid":102005396,"modified":"2026-06-06T03:17:54Z","type":"item","id":"Q5900474","labels":{"en":{"language":"en","value":"A Constant Factor Approximation for Minimum \u03bb-Edge-Connected k-Subgraph with Metric Costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5374370"}},"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":"Q5900474$E53CE1A8-00AB-449A-B872-F31713F7B143","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b39840861be716c51a50c2bcf7fd3b5e4a03f2ab","datavalue":{"value":{"text":"A Constant Factor Approximation for Minimum \u03bb-Edge-Connected k-Subgraph with Metric Costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5900474$4C9A3074-2057-4B78-BB4A-AAA6F5BB1146","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e40a71c80d04fefea2fccc7a8bfcdeea629585cd","datavalue":{"value":"1159.68676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900474$474E860B-E242-4FBD-BA44-5D4661862439","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9676411070f614ccb611539cb9c4e6cb3cf13df1","datavalue":{"value":"10.1007/978-3-540-85363-3_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900474$432137E8-7ACA-40AF-92A3-1FB5C3667D61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"856b5d9e7bc4fc341c6f873a3d3b2b88b732f701","datavalue":{"value":{"entity-type":"item","numeric-id":1885911,"id":"Q1885911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900474$6316B68E-3D49-4076-8F16-00F529D7D1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"822dc1750691ad516529d51cddf7d7a8882aa4e2","datavalue":{"value":{"entity-type":"item","numeric-id":247905,"id":"Q247905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900474$8179174C-6D7E-4D16-AB10-D2DE14E13AFC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900474$4C0F7FF5-93E1-4636-8683-C2F000FF6C52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a5749b126b021d85a2ebf6a8aa65ef57ba3c669","datavalue":{"value":{"time":"+2008-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5900474$BCC2F0B7-F138-4D11-A5EF-D3FA73E41C84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900474$24199217-F2C3-41BB-A20C-75CD6FFCF0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900474$80DC0C8C-418E-4907-A17A-3F05E95F4EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900474$E94390A7-71CF-480E-AFE9-069184249A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900474$DF67D169-6DE6-42CE-ADA4-7BC0333BC050","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e92378b6eb22e1198862a4c24d4da13ce2d016d","datavalue":{"value":"5374370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900474$626453E5-C616-48CF-8EDB-4CCC316728F6","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":"Q5900474$37AB5182-81E6-4399-B6C7-EB4C454E736F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cbbb350d06e414f0a6442092c14c2f34c9e59b4e","datavalue":{"value":"https://doi.org/10.1007/978-3-540-85363-3_19","type":"string"},"datatype":"url"},"type":"statement","id":"Q5900474$37105DD0-504A-48D2-A67B-A8814BFDA4A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ddb437113ad0d4a46d426a43e86c1696466d764a","datavalue":{"value":"W1574619705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900474$143A79A5-4F60-4221-BEB6-2DC195190565","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e0896c79ee1679be6f42bf3583bd38c8f181bab","datavalue":{"value":{"entity-type":"item","numeric-id":4210146,"id":"Q4210146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900474$89422C82-9B5D-431F-B70B-9BB8FECFD225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64b5705440d0df1aa971945ffd5418cee404f275","datavalue":{"value":{"entity-type":"item","numeric-id":1305925,"id":"Q1305925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900474$F8DAD869-4286-49E2-9C9D-F1D3CBB4836D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce689e2ec457d6cd7755cb65d4fcc9d35cbeb0f6","datavalue":{"value":{"entity-type":"item","numeric-id":3581389,"id":"Q3581389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900474$7D55A584-6DEA-4D9B-80E8-768F8C3C2F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b632170856b6de9237eb2d77804331315a462866","datavalue":{"value":{"entity-type":"item","numeric-id":3165952,"id":"Q3165952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900474$844C7F4F-E0E0-4D63-99D4-88C6CFA2F16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36e2adb0793ff2c781ace39a43954380679898bd","datavalue":{"value":{"entity-type":"item","numeric-id":3579451,"id":"Q3579451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900474$360FA3B0-8F4E-4D1B-B1F3-543E4D69B64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bcfa757067761b8f8d509efdb8801c6f8515ef8","datavalue":{"value":{"entity-type":"item","numeric-id":1881568,"id":"Q1881568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900474$C9B1FA21-4873-49EF-9B8C-2F50D939193B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c23f529975da1dfb160cd57e3dcfba73ae9e93a","datavalue":{"value":{"entity-type":"item","numeric-id":5930156,"id":"Q5930156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900474$AFA442FD-9395-4CB8-9217-BB561E841410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3d962441425809e5a89b92d7cdfde5d540ea32","datavalue":{"value":{"entity-type":"item","numeric-id":3581401,"id":"Q3581401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900474$E0B26ECD-DFF5-474B-9401-73B5B89E9A9C","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":"Q5900474$9412F952-9E53-4C7D-8552-7BDC38B6A29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f71c43ff18750ab1c5c18d164808ad4544e81cb3","datavalue":{"value":{"entity-type":"item","numeric-id":3549666,"id":"Q3549666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900474$7CA7E02D-EFCA-45A2-9CDE-3C10C22067F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cccb2aaec1b0fd089776d54d6e7e048a38946578","datavalue":{"value":{"entity-type":"item","numeric-id":4881285,"id":"Q4881285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900474$1A2F4EE2-D24F-4BEA-966F-C5BD4DCF1751","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":"Q5900474$1DD39DA3-0674-44F6-B377-00114D6D9BB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56bd78211ab47dc6272c07552e8d401cbf5e8445","datavalue":{"value":{"entity-type":"item","numeric-id":5895537,"id":"Q5895537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24afcd6f281b516fa0decee6ea58bf9d162f0cdf","datavalue":{"value":{"amount":"+0.9985447525978088","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":"Q5900474$EFF2F7A3-6363-4C0B-A4DD-B33F34DF1356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecc44f2862c2e0e58008a4bb28efdf44d6dbac42","datavalue":{"value":{"entity-type":"item","numeric-id":1789587,"id":"Q1789587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ac1afe4913ef3511bd26466b3d1039d0c10fa57","datavalue":{"value":{"amount":"+0.8471711277961731","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":"Q5900474$625ADDAE-26DF-4486-A2F1-D3154CB97348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a0f549a9c56f2ca7957de2e7f645b8a9fdfc098","datavalue":{"value":{"entity-type":"item","numeric-id":2446854,"id":"Q2446854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbfa3f8f1630f70347e0a95696e78418574c4a39","datavalue":{"value":{"amount":"+0.8365007638931274","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":"Q5900474$4D9CF608-C356-43E5-BB2F-035299F292DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bf0012070138b0cb638e5000d9a55f103809ed3","datavalue":{"value":{"entity-type":"item","numeric-id":2929700,"id":"Q2929700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd94ccc6298a5d45b0aece968db46edb230fecb5","datavalue":{"value":{"amount":"+0.8290482759475708","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":"Q5900474$14E7ADB1-3163-4EDE-BB0A-4B9C929C6872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3613b1ca37917f80fc11db502cafc0894ed8b80a","datavalue":{"value":{"entity-type":"item","numeric-id":4252299,"id":"Q4252299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5415a343b051dea80230fee05a6a6a79efef184","datavalue":{"value":{"amount":"+0.8254980444908142","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":"Q5900474$E7F0C9D3-9C67-4792-900F-B0FB877723FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Constant Factor Approximation for Minimum \u03bb-Edge-Connected k-Subgraph with Metric Costs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Constant_Factor_Approximation_for_Minimum_%CE%BB-Edge-Connected_k-Subgraph_with_Metric_Costs"}}}}}