{"entities":{"Q870840":{"pageid":872688,"ns":120,"title":"Item:Q870840","lastrevid":50051863,"modified":"2026-01-12T19:46:12Z","type":"item","id":"Q870840","labels":{"en":{"language":"en","value":"Optimal semi-online algorithms for machine covering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5134101"}},"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":"Q870840$BDE387C4-C01B-46D4-97DE-8B2C77D5FD11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca20f8ada10491a80daee11eb75cdf7f6a173d17","datavalue":{"value":{"text":"Optimal semi-online algorithms for machine covering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q870840$CF488B50-0FCF-4156-BEE0-053316F4BF1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e51ddc8d6203ee1427bdfd74fb7eed6d9da56d2c","datavalue":{"value":"1108.68023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870840$48C5FC06-AB0A-487A-9B45-022732D1A536","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e6d4b405f56e5bca21cca5dba6ebd869ea6c7d8","datavalue":{"value":{"entity-type":"item","numeric-id":207397,"id":"Q207397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870840$31D493CC-7BE6-497B-849E-C308FCC9707B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac8f405f8af55b3582c971db13ca4e257cf9fdd8","datavalue":{"value":{"entity-type":"item","numeric-id":197058,"id":"Q197058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870840$7CE95CA3-D5A5-4FF7-9F33-CA59E059F7D3","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":"Q870840$FB51494B-4F69-41E3-A4D3-BAA4EB7228A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c617fea8223e0e7484f67fc86050a1dce2e3fa3","datavalue":{"value":{"time":"+2007-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":"Q870840$C985B7EA-3950-472B-A8E9-A93AC1F2588E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870840$D390DFE7-FEF7-460C-824E-582FAD1D469A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48c76f1dfb1f8cb914dfbbc6f899ece8b0c1477a","datavalue":{"value":"5134101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870840$1E9CB2FE-D3CF-419C-AFA7-1450B827527A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q870840$901A8678-A1E2-4F98-A382-7D0711535AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deed1ed78085a4f1bee65a043958ab87f8026ca6","datavalue":{"value":"design and analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q870840$AA2789E0-88A8-4F80-85C1-68D5CA1B71B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c28d48e23b8d27af92460ed21a5aa43ca209f8cc","datavalue":{"value":"semi-online","type":"string"},"datatype":"string"},"type":"statement","id":"Q870840$BED4D8BA-61F3-40F2-9E7A-CC42ECF4A797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q870840$45A228BA-6615-4438-B0D0-1B5304F2660C","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":"Q870840$9A1D2594-D69C-411C-AC98-65F466D0D90F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9fafdaee3b19180f126caedaae756a3cd9c9086","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.11.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q870840$672A30F4-5689-474C-AEB5-47D693467263","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca7c4b68410f1fc4652fc756212211e216713f52","datavalue":{"value":"W1987709673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870840$3B598AAB-D613-41D9-AFFA-A69899CDF544","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f2086021e3787d51e84cd398cead1a5d2e2954","datavalue":{"value":{"entity-type":"item","numeric-id":5906280,"id":"Q5906280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870840$572A4D3D-D9BD-4595-8967-7AE9A6A2579E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"913917c92920a18448f4304c3e5274267913610e","datavalue":{"value":{"entity-type":"item","numeric-id":5958712,"id":"Q5958712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870840$31625780-887F-434A-BBF4-C4012E13143A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c55aabca22cbb925746f47500b0863b828e1b066","datavalue":{"value":{"entity-type":"item","numeric-id":557814,"id":"Q557814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870840$551788D3-3231-4282-B875-45EF6DB3E877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d487b8643ff799899ef0a74c1653661d01e4ecde","datavalue":{"value":{"entity-type":"item","numeric-id":1196214,"id":"Q1196214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870840$ED5BDA4E-2F55-4E80-BED0-61170395744D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73226909c34ce189c2e96c756371da2b82b1f9c4","datavalue":{"value":{"entity-type":"item","numeric-id":3951534,"id":"Q3951534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870840$43EBD3F2-A359-411E-8E12-477B45CC51EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6782aacabed40991d3879d6a14fdc3f21d9c290","datavalue":{"value":{"entity-type":"item","numeric-id":1885287,"id":"Q1885287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870840$D84C8DA1-D53B-4C9C-96B5-83B935DCFEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95a2d4e563fad453db49a4ca39df1ac080aa274a","datavalue":{"value":{"entity-type":"item","numeric-id":1403343,"id":"Q1403343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870840$F03F55CE-2AF1-467F-8450-34820505B4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70390942c1c09914b9fc4b5f2727b2a2b7344fe6","datavalue":{"value":{"entity-type":"item","numeric-id":5931905,"id":"Q5931905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870840$C805D5A7-8690-467A-AC0E-381CD9D1BCFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1ea3fa2066729108cba90ce4e0ee9d4713035c","datavalue":{"value":{"entity-type":"item","numeric-id":1568731,"id":"Q1568731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870840$3CE501B6-1376-4473-AE0B-E4B147293602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"217e988de296062b980a80e3803aa85d628e2df3","datavalue":{"value":{"entity-type":"item","numeric-id":3626419,"id":"Q3626419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870840$23A81BB9-1ACC-4C04-8FA1-2DE5469C71D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea2b4b271f343838e7d22c45e38e1b662614cba","datavalue":{"value":{"entity-type":"item","numeric-id":1300219,"id":"Q1300219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870840$6521A758-256D-42F3-A138-F9C741DFC3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92aacdaa63d7d729022987f4933a1dd3c8e248ab","datavalue":{"value":{"entity-type":"item","numeric-id":1267197,"id":"Q1267197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870840$D00A7252-9326-46D6-A4D7-2E72E6B53009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e5a82bd74902344d9fb32ce646833f20abeb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":5929138,"id":"Q5929138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870840$96BAAF93-F504-4F96-B2B6-A9CD3EDFAD4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4928c31e2e792baa164890d432eca0351edc6623","datavalue":{"value":{"entity-type":"item","numeric-id":1870021,"id":"Q1870021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870840$9005B472-80F7-4C0E-98A7-36C6AA611E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d4601ed78d2d73843bd58f1d6c28b61cb70d256","datavalue":{"value":{"entity-type":"item","numeric-id":1362519,"id":"Q1362519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870840$FE16DBB1-1903-4CB7-B3DC-3B352543DB42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83874d310cfbec95cf04c61232b9ef111c2823ac","datavalue":{"value":"10.1016/J.TCS.2006.11.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870840$D8DA1803-091D-4DB6-B6E6-8FCA46466644","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5484298ca3857cfaaa0d92c18a7f6a64441f42e","datavalue":{"value":{"entity-type":"item","numeric-id":5295439,"id":"Q5295439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7b82090c7c354c7e14c442a2bef0f75e5c077d0","datavalue":{"value":{"amount":"+0.9547873139381408","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":"Q870840$14E05B19-D3FF-44F5-887D-FD9556FDE6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c546486c5fc73b551280b0c3ffa438900b8d2d3","datavalue":{"value":{"entity-type":"item","numeric-id":5898467,"id":"Q5898467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6df586a8e0c7bf7339d9aea4c501f74d6e59cb9c","datavalue":{"value":{"amount":"+0.9192105531692504","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":"Q870840$96D80D31-6BF2-463D-8B23-6DDB0C4823F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aa2f7d5e8273b630cd17af7f3ea59282b0fd3bf","datavalue":{"value":{"entity-type":"item","numeric-id":3577471,"id":"Q3577471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bb77aeff970fb60d87c5a3845c8866efa9d1e3b","datavalue":{"value":{"amount":"+0.9118235111236572","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":"Q870840$398B9629-EE39-466D-BC7D-DE4E72169A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74aa6bb777a1846726f0cf599adad9ddf208112f","datavalue":{"value":{"entity-type":"item","numeric-id":2441779,"id":"Q2441779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bc1bf6c7ae90abedc378789cb672f17612dc84e","datavalue":{"value":{"amount":"+0.9049747586250304","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":"Q870840$255CE55D-CCD8-42E4-903B-080BBD5A2292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9075a1eb06649d2b2826dabc38f4402dafd3494c","datavalue":{"value":{"entity-type":"item","numeric-id":5456087,"id":"Q5456087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32b0fc0fbb28b8bebfe3fb23336f09063342839c","datavalue":{"value":{"amount":"+0.8940814733505249","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":"Q870840$2F68DD10-7973-46D5-A4BD-5F6DEE8A21A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:870840","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:870840"}}}}}