{"entities":{"Q6956047":{"pageid":21239814,"ns":120,"title":"Item:Q6956047","lastrevid":76056474,"modified":"2026-04-22T16:34:40Z","type":"item","id":"Q6956047","labels":{"en":{"language":"en","value":"A 1/2-approximation algorithm for maximum interval multi-cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8066753"}},"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":"Q6956047$B0575470-986D-4067-BBDB-DD5F181C961C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83d07be5c83ee4c0420e7a6cf22cb319cd232c40","datavalue":{"value":{"text":"A 1/2-approximation algorithm for maximum interval multi-cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6956047$5943B86E-6D60-47D4-B6D6-41A67765047D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4fad9da67f6efec72165771841c3d7c306932d7d","datavalue":{"value":"1570.68264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6956047$6644DE5B-4836-4013-8717-A7C971D66B7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82fad8a97d294e6553ad4a5dd17f4d56a6e34818","datavalue":{"value":"10.1016/J.TCS.2025.115369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6956047$A5498AB7-2F3D-421A-9F6C-AEB33F390F0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9585ee62345121e506518ba5572467153f4c6dc7","datavalue":{"value":{"entity-type":"item","numeric-id":6888783,"id":"Q6888783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956047$FA2D84F9-71BE-4BFC-B42F-024B310F2605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa754a0c750a7e762ed5b32827073f20aacc1613","datavalue":{"value":{"entity-type":"item","numeric-id":281787,"id":"Q281787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956047$AEA750F6-2529-494F-904C-660E9482C5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956047$6414B889-FE2F-4128-B5CF-0369673DCA73","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956047$0CC5B0BC-9595-42BC-9DE0-B3285A982139","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1541852f95bfa9523e1e2b6deca7116081cce9f2","datavalue":{"value":{"time":"+2025-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6956047$A712A8B6-E2E4-43CC-8F10-659307EE678B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6956047$CE027BF1-B43E-4BA0-8DA1-C85DAC262849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6956047$032657EE-09AB-4FF3-BF49-73AEFCB81EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6956047$6130B375-6813-4682-A58B-25A5D30BD39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6956047$52437048-9215-495A-979B-8A0110DF34BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba40dc67cc4959f0440efb5ee2a8555616f757c8","datavalue":{"value":"8066753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6956047$65F55EF7-14FF-46F6-9C9B-DDBEFAF4CDEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ac91aa3499b31df90592ebd44dd3265d7d9c554","datavalue":{"value":"maximum cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6956047$35760398-23F0-476C-8254-4428BA097409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c21a12f9a3867eea75ddd5ccff5b8a342c09b04","datavalue":{"value":"multi-cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6956047$993DAA2C-BE56-42DD-95F8-7C2C32322309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6956047$AC7F99D7-212E-488F-B2EC-5F7ACD96A8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d50df482cdb890999570313ae234275c0406f","datavalue":{"value":"approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q6956047$088E3838-F65B-4F5B-99B3-43B65ED8D20B","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":"Q6956047$20125C94-7A5B-42A3-8D53-6A19F438FD5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A 1/2-approximation algorithm for maximum interval multi-cover","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_1/2-approximation_algorithm_for_maximum_interval_multi-cover"}}}}}