{"entities":{"Q6956047":{"pageid":21239814,"ns":120,"title":"Item:Q6956047","lastrevid":84074684,"modified":"2026-05-09T10:56:13Z","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"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d42aef318dd5e9f872dc1b57b520bcfc2b4e1ac","datavalue":{"value":{"entity-type":"item","numeric-id":6147437,"id":"Q6147437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956047$1AD26469-C722-417E-97CD-DDE76E6C206B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bca41dd32682a0e65780cba8087104622156ca1","datavalue":{"value":{"entity-type":"item","numeric-id":5871911,"id":"Q5871911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956047$4D55ABF9-CA7E-423A-B26F-9BA4F5C937C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a9e252dcd967174efec124226bbf4f16c443d8","datavalue":{"value":{"entity-type":"item","numeric-id":3947140,"id":"Q3947140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956047$D7581479-ECA7-4ABC-925A-3E0F9ADF5F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956047$C8B99774-20C6-4C61-B1FD-F8BCC61AC7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b487792d565f5048c008004aa450e454f7b3d9a","datavalue":{"value":{"entity-type":"item","numeric-id":2253454,"id":"Q2253454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956047$379BDADE-3490-44D7-8478-78FEA62FD402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1e3627f13890a3338bad7f8ce5235036336ff8","datavalue":{"value":{"entity-type":"item","numeric-id":3964325,"id":"Q3964325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956047$5D7EB67A-4682-4CBC-8AC4-10AED2606933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"048103c1958393be04a42b3747feea9ccc103601","datavalue":{"value":{"entity-type":"item","numeric-id":2118140,"id":"Q2118140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956047$F7C3D350-8630-4A73-B0A9-69EC2614A6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9524d11e3548fa2018d0863de095cec92224865","datavalue":{"value":{"entity-type":"item","numeric-id":4152030,"id":"Q4152030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956047$1356DA8E-85C4-4553-8792-9C059698ADD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b58031c6af924091b563c813c2578873fc8da1f","datavalue":{"value":{"entity-type":"item","numeric-id":1606925,"id":"Q1606925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956047$F9132736-893C-4861-9B94-0077C20ED88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d526c8503d951dc156c69258fab1b8eb71488a","datavalue":{"value":{"entity-type":"item","numeric-id":4210164,"id":"Q4210164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956047$EA18914F-8C7F-4F1B-B149-8EE779B203BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956047$574DB9D4-7203-43A0-9AE6-AAB0314E9A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce77ab66fed4671acc6769c38258fd20d5234b6","datavalue":{"value":{"entity-type":"item","numeric-id":4978037,"id":"Q4978037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956047$7FFFE896-4BAD-441A-AF2F-34419A2F1E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7980cc762eeb50603fd5bbb9e2da8e86fc3b17c","datavalue":{"value":{"entity-type":"item","numeric-id":2307495,"id":"Q2307495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956047$AF945A37-F4E1-4800-A508-104D32948655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3ef5f572bcb2f3853d79702cf6ad9c664deb7d","datavalue":{"value":{"entity-type":"item","numeric-id":7012858,"id":"Q7012858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956047$2212B533-4762-42A4-AFEA-5DBA98269F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"823c88fa053cf8f40ee6d481f89a9db0641e50d7","datavalue":{"value":{"entity-type":"item","numeric-id":2115321,"id":"Q2115321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956047$1F315A9D-F0F0-4BFE-B153-63C4566977B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30b685c87653550b7c327c958edbfdd4acda1437","datavalue":{"value":{"entity-type":"item","numeric-id":2410050,"id":"Q2410050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956047$9F34F417-F440-4CA4-A036-9E8DF55305E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdef0be5b562d6d5f817db13fc7182114492b33e","datavalue":{"value":{"entity-type":"item","numeric-id":4995101,"id":"Q4995101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956047$6BEA7B55-0B78-4214-AD36-5B28A6FF84D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eedf3dfda7f33fff93d4f126644c5d0b291f76d","datavalue":{"value":{"entity-type":"item","numeric-id":2010112,"id":"Q2010112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956047$E039871F-6BEC-4E15-A17E-7255EAC861F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"119ec1d869557a344b1c06739627a75d5f641c35","datavalue":{"value":{"entity-type":"item","numeric-id":261389,"id":"Q261389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956047$4A213660-41D6-4A71-B1B7-363913067B6A","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"}}}}}