{"entities":{"Q293204":{"pageid":294971,"ns":120,"title":"Item:Q293204","lastrevid":52549649,"modified":"2026-01-22T22:49:56Z","type":"item","id":"Q293204","labels":{"en":{"language":"en","value":"A 2.5-factor approximation algorithm for the \\(k\\)-MST problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590674"}},"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":"Q293204$41A01EB6-DFEA-4A5C-89F1-D643B00E403A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c23c9a3a1e155c9e86045c786635e96b69d9fdc5","datavalue":{"value":{"text":"A 2.5-factor approximation algorithm for the \\(k\\)-MST problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293204$C971046B-0C92-48E2-A949-3A3BE7EEE360","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3dfb6b802f3458379dc585a5993586f40f898fb0","datavalue":{"value":"1338.68287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293204$06E7B219-6850-401E-AC94-3212C02B8852","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0030e1c61330aa321a990df1bca2787a9684f2b","datavalue":{"value":"10.1016/S0020-0190(98)00010-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293204$60370EE3-2D7E-4B24-BE85-CF7BB48A1AB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd8b7aa5abc28b023a6525a716374e0834612669","datavalue":{"value":{"entity-type":"item","numeric-id":293202,"id":"Q293202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293204$5EE73DA1-7054-4BCA-A7D2-1335D30210BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbdddc8bdcc918e4b72cb3033d5cbcf5784142ea","datavalue":{"value":{"entity-type":"item","numeric-id":293203,"id":"Q293203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293204$D0810A15-C030-4B7F-A19A-29529A2CCBC3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293204$576B4A32-281F-4ABF-9E50-3C80BB9A76BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q293204$F0D308D7-EB41-4AD0-8B52-6E234335B3E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4f45b5ad4e7e46305ba8bab06d79748503bbeb1","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019098000106?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293204$5B58B917-8C3A-4B63-8D99-3EF929B665FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293204$C19F0F52-BB9B-4A72-9566-561F7C5A3AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293204$F0557D10-DA67-442D-AEF8-9A92635876E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293204$7A7FB1B6-0FF6-40AC-AC97-7DDA40B5AFC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49ebd1b658352afa3f5e23810c77feecb0e3419b","datavalue":{"value":"6590674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293204$4BCC49B4-5089-43C4-8AC4-52EAF67AB628","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q293204$6FD6474D-7DFB-4039-BE05-7FAAD8FF3CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"351f937debdfd788fff091b84d9ecb924fbe9f95","datavalue":{"value":"\\(k\\)-MST problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q293204$A75D8ADF-55B7-455F-A82F-ACC15FDCE09A","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":"Q293204$18D0DA5F-0D1E-4A3A-824B-3308A12D19C1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d2098fd3e629aeffae372593427bb0ef5971190","datavalue":{"value":{"entity-type":"item","numeric-id":4234076,"id":"Q4234076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293204$8F86A618-8A1C-4E9F-9AEA-387DE235CA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293204$BE17227A-3CFB-451A-AA41-4B27AF4E8C5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0116b51a9b85143690b72313010b04549fa25d25","datavalue":{"value":{"entity-type":"item","numeric-id":1305925,"id":"Q1305925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eef60bb10645cd54c8100a9bc9daa87b7885d4a","datavalue":{"value":{"amount":"+0.8973791599273682","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":"Q293204$C6A43894-51AC-45F4-8FFA-598E3D199F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa158a48ebbb7d8f183b8d02ed2140f380cb4b99","datavalue":{"value":{"entity-type":"item","numeric-id":4537735,"id":"Q4537735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eef60bb10645cd54c8100a9bc9daa87b7885d4a","datavalue":{"value":{"amount":"+0.8973791599273682","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":"Q293204$AA1E0D6E-2118-4B3E-BE1A-E8088B52E75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8222ceb38be41b3c2e6f8a54668ec346bf6b41e9","datavalue":{"value":{"entity-type":"item","numeric-id":4952696,"id":"Q4952696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"408505407a9b5d8cc081c70643c0f4a9787f44bb","datavalue":{"value":{"amount":"+0.8926483988761902","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":"Q293204$BECF2B39-B705-4B64-9B4E-40346B926BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a50722002366f56c830294bd2790416432a7f8f","datavalue":{"value":{"entity-type":"item","numeric-id":1881568,"id":"Q1881568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"408505407a9b5d8cc081c70643c0f4a9787f44bb","datavalue":{"value":{"amount":"+0.8926483988761902","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":"Q293204$8C5B5E9E-9E20-4228-BD47-069CCCB53DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ecf1521b8339845c96f9e638fb75f5cf126b020","datavalue":{"value":{"entity-type":"item","numeric-id":4228499,"id":"Q4228499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff82f6d775d8988f287298eb1545444caab9a4ea","datavalue":{"value":{"amount":"+0.8901203274726868","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":"Q293204$9549F209-7291-48D9-962E-5545CC2E4BDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:293204","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:293204"}}}}}