{"entities":{"Q4216147":{"pageid":6245748,"ns":120,"title":"Item:Q4216147","lastrevid":46642653,"modified":"2025-12-25T08:00:15Z","type":"item","id":"Q4216147","labels":{"en":{"language":"en","value":"A Better Approximation Ratio for the Minimum Sizek-Edge-Connected Spanning Subgraph Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1213767"}},"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":"Q4216147$E5A42B8B-1565-468E-90D4-038CBDC01FFE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a3422eada356d6d5618f5537bc1deae369563e3","datavalue":{"value":{"text":"A Better Approximation Ratio for the Minimum Sizek-Edge-Connected Spanning Subgraph Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4216147$C0FA7B3C-3105-4479-BC0A-9D77D997C8EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dec524f78449b99e301997cbf391a5d504f1b1d0","datavalue":{"value":"0919.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216147$8E2A6AD3-0DC0-4745-AFD2-9DB1BE838ADD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71bdaae01673fd4746ec8b438e9fb124ceb0698c","datavalue":{"value":{"entity-type":"item","numeric-id":299052,"id":"Q299052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4216147$4F372802-E32F-416B-ABD9-D80AD7DCA933","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4216147$9A4CC339-5784-4E43-A273-16DCC2834AC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4657432f41b43c1846ecc251d3ec440dc26ae96","datavalue":{"value":{"time":"+1998-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4216147$8EEFC51A-124D-4284-AE3E-140DBFAABE55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216147$753693B8-3216-4BB6-83C7-6B051E6F53F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96a67bb94f44dd22f655d6df9c8410344f7691c7","datavalue":{"value":"1213767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216147$923056E9-092E-4078-80F7-4ED3E334EE88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96bdb54e0680b234505d91d3f78758ff0455abdf","datavalue":{"value":"\\(k\\)-edge-connected spanning subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4216147$F7B37F80-12B7-4E5E-B463-B49F1C69B2CE","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":"Q4216147$04E7ED44-9973-47D2-9B94-AF05F81709C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0499ee5030c34d16442bd5feedf72304f8d8706","datavalue":{"value":"https://doi.org/10.1006/jagm.1998.0931","type":"string"},"datatype":"url"},"type":"statement","id":"Q4216147$B8BE7C79-469D-4650-9C81-125BD55BA3B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc220b4957f912b5b7229a60ebd594b24989cc3c","datavalue":{"value":"W2037686175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216147$18149DDE-F6C7-4ACB-9234-E7C16C95AAF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d748631153acb57eef0ec88680eda0ff6581df69","datavalue":{"value":"10.1006/JAGM.1998.0931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216147$552C1A1D-F043-43DC-AA65-96E86CB72684","rank":"normal"}],"P1643":[{"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":"72e029a7f2ad849b489719c3f79fbfa9ae24227e","datavalue":{"value":{"amount":"+0.887006938457489","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":"Q4216147$19E5FA38-851A-42E0-8547-11BA6273DFCF","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":"f93176282d48ba29c814c8279ede28f5ee77f6e2","datavalue":{"value":{"amount":"+0.8849729299545288","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":"Q4216147$DF7C31C9-F74E-4D13-A0A6-28C91675B308","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":"1fd5efecd4a1bb3fcd80c5fcc86f7b79098f5f14","datavalue":{"value":{"amount":"+0.883360743522644","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":"Q4216147$A2B67EB4-FC0C-4418-B0AA-65C71870A72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"792b3361efe17f46670735ff2e5aeecd09624235","datavalue":{"value":{"entity-type":"item","numeric-id":3840352,"id":"Q3840352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eedffc26e7d53ab1add65e2604fbf38ceba6a451","datavalue":{"value":{"amount":"+0.8675482273101807","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":"Q4216147$35FE3456-26CA-4158-8DE0-DACBA6260B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35b0326f014de26510c9cf5b3a7d478e140970da","datavalue":{"value":{"entity-type":"item","numeric-id":4507363,"id":"Q4507363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f34a4fc507cc93f29de8399c6cda80b16e45034","datavalue":{"value":{"amount":"+0.860265851020813","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":"Q4216147$A77A22FC-911C-40F9-BA7D-2C1858B732A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4216147","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4216147"}}}}}