{"entities":{"Q5895537":{"pageid":7935124,"ns":120,"title":"Item:Q5895537","lastrevid":51434633,"modified":"2026-01-18T05:36:29Z","type":"item","id":"Q5895537","labels":{"en":{"language":"en","value":"A constant factor approximation for minimum \\(\\lambda \\)-edge-connected \\(k\\)-subgraph with metric costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6014998"}},"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":"Q5895537$C60AE013-4C06-4C6C-AFAF-EC0495C84F57","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":"Q5895537$98A1D29F-770A-4981-873A-082503FD1920","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c29ba3f7d0fe0e991462167cc4fe2944c0c99f9","datavalue":{"value":"1262.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895537$80FD7ACE-4FA3-4562-BD4F-C57393733872","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51e8be2b14846179cabee2454cf1a496d809951a","datavalue":{"value":"10.1137/080729918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895537$B5819F1A-12E6-4F3B-8FC0-2F922830D375","rank":"normal"}],"P16":[{"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":"Q5895537$D81809D4-1484-45C1-B714-A200C275BEDF","rank":"normal"},{"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":"Q5895537$A932EBD4-19E8-4A1E-98D4-5F935F021609","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":"Q5895537$A65F7EFF-7469-43CE-A4FE-456DDF982388","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bbc150dbc49164b3da7229a7dc1f13b6795c0faf","datavalue":{"value":{"time":"+2012-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5895537$47CC988E-2DE4-45D0-B8BB-32568B04F29F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895537$1F3772CE-796D-4D08-85EA-DC0B9C9270EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895537$78D10CC1-33B3-4442-BC45-1F709F3225B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895537$25C76094-ED44-47B4-AC34-52B810DA7D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895537$917B18B8-E378-4B0E-9562-06FDBB759FCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3d0185b1303797593e826b90afba9583c5061ca","datavalue":{"value":"6014998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895537$734102A9-61C3-4D10-A401-2E6EB1FEE3EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5895537$958F2615-3223-4300-B46D-609AC5D57B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba7bc8fa49b1f2de21a19b68b6c3ab95daf0cdfe","datavalue":{"value":"\\(\\lambda \\)-edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5895537$3F3306C6-F13F-4579-93C1-6BE1CA1CEBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de5be6f72a65ea7e16c98b99e8e17db36e2980b7","datavalue":{"value":"\\(k\\)-subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5895537$D7AAB2E3-3771-464A-8B82-4ADC59106D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6b275a20cbbacdcbb33cdd8d538860c7f112d81","datavalue":{"value":"metric cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q5895537$EDF7A7A6-1741-4825-A81E-DBEBDCC2B9A1","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":"Q5895537$48CD19CE-4771-4251-9C8C-20D5E0F8E8F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3195486b290c0681122427055e1b99b7ff9f998a","datavalue":{"value":"https://doi.org/10.1137/080729918","type":"string"},"datatype":"url"},"type":"statement","id":"Q5895537$4F98312D-D8A8-458F-82E0-CFFC71E56046","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c75a58cbd879ebf0c52a3c9b1bafd8fe4e340f1","datavalue":{"value":"W1965957777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895537$8C0DB1CA-EF99-47DC-A8F4-53C0D99AF7EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"423b5a92d323815912136861c55239563fa3f4a8","datavalue":{"value":{"entity-type":"item","numeric-id":5900474,"id":"Q5900474"},"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":"Q5895537$F38A7FFD-0A9E-48AD-9090-44F9DBD0ED5F","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":"fcb6f8ef982203e0731b2a5e1123a15d1ebeecdd","datavalue":{"value":{"amount":"+0.851780354976654","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":"Q5895537$516584B2-771F-4B53-9D03-17ECCD364090","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":"782183c4b5c97abb1008f6de8213c3eec5010db3","datavalue":{"value":{"amount":"+0.8377941846847534","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":"Q5895537$7B8C2025-37D6-4D34-8E9B-7F1BB024FAD7","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":"b22a7079f8f612bddd00c5e766e3ca9e685d3eed","datavalue":{"value":{"amount":"+0.8322964310646057","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":"Q5895537$15CC48BB-A1F8-4D34-A06B-6C82FDA00F09","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":"9c2bc9d7b729a907459de4240acf7b600e4414b3","datavalue":{"value":{"amount":"+0.826858639717102","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":"Q5895537$6B566F21-7978-4BD2-B02A-B4932B28BFB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5895537","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5895537"}}}}}