{"entities":{"Q1856599":{"pageid":1867341,"ns":120,"title":"Item:Q1856599","lastrevid":69055848,"modified":"2026-04-13T04:11:29Z","type":"item","id":"Q1856599","labels":{"en":{"language":"en","value":"On-line algorithms for the \\(q\\)-adic covering of the unit interval and for covering a cube by cubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1866009"}},"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":"Q1856599$A452490C-79B8-445D-BBD4-B0FF4BB5C42D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87a56f14d3f42da605f8b7f783768a13d8e95d57","datavalue":{"value":{"text":"On-line algorithms for the \\(q\\)-adic covering of the unit interval and for covering a cube by cubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1856599$34A4C2A4-A8A9-4FA4-84E5-C9A58DFBB9D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4d5903f39ce291708bf053c6cbff51d6bd630d1","datavalue":{"value":"1020.52017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1856599$F6678019-C138-4665-B256-9040EB7B97F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59358e022ad9c1b74e01b46d6b0fb5c3ecedb35a","datavalue":{"value":{"entity-type":"item","numeric-id":173452,"id":"Q173452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856599$65324BC4-EF0C-46D6-953F-D43C783E32AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fcf622d4faaaf9eb501926768589cf6bc6e37689","datavalue":{"value":{"entity-type":"item","numeric-id":213743,"id":"Q213743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856599$F8EAF9D9-CD07-458B-9614-2D901E5BA5E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eade319fbd7af1fa341701e0c7fce55a6e0f8291","datavalue":{"value":{"time":"+2003-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1856599$A96EF00F-D3AA-4BA7-8C94-E859D5B005A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5dc2a5d4f3eea8635553f152317fc6244f8d311","datavalue":{"value":"https://eudml.org/doc/228479","type":"string"},"datatype":"url"},"type":"statement","id":"Q1856599$70512DB0-7EFD-4CF8-9CD6-F6CE54F5F17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0384ccf26d22af2dbdc97012e7ceb907c804838","datavalue":{"value":"http://www.emis.de/journals/BAG/vol.43/no.2/18.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1856599$21A4D9A4-C514-4412-9712-A580CCF407AE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"83aa1194d5735515908822439f2029a2660e29ce","datavalue":{"value":"An algorithm for the on-line \\(q\\)-adic covering of the unit interval by sequences of segments is presented. This algorithm guarantees covering provided the total length of segments is at least \\(1+\\frac{2}{q}-\\frac{1}{q^3}\\). Next a more sophisticated algorithm is proposed which lowers the above estimate to \\(1+\\frac{5}{3}\\cdot\\frac{1}{q}+\\frac{5}{3}\\cdot\\frac{1}{q^2}\\). As a consequence, every sequence of cubes of sides at most 1 in \\(E^d\\) whose total volume is at least \\(2^d+\\frac{5}{3} + \\frac{5}{3}\\cdot 2^{-d}\\) permits an on-line covering of the unit cube in \\(E^d\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1856599$DC5F8947-DC95-4DA6-9CF7-993A89BF8050","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4e1df7ba929664ba7b91d5a816f05411516abc3","datavalue":{"value":"52C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1856599$FFF635A3-4434-45A6-8A62-A3F9393D7833","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45beb6b2bf1dc6b93baf7414b6e3b54a5b6a9ed3","datavalue":{"value":"1866009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1856599$ADA8A1DB-93F7-46B9-923A-31D3BBECFC82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1bc7317850ada93e92ee7ef77204d5810ffe4f3","datavalue":{"value":"on-line covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1856599$E736FAC1-9FE2-4CB3-AE13-258E2FBACEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a14b1d5eb32e5d5e466266ae3fc9817826d8a5a","datavalue":{"value":"\\(q\\)-adic covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1856599$CB566DCC-E875-4E35-AF09-34550D3F4787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f39c497b768238a924df0ae322363f0f75dc9c3b","datavalue":{"value":"sequence of segments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1856599$8DA45CE5-2A79-4ED4-94A8-5D4B3B591B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bfb7e3079d4778c8c3021b272f434685c7daee6","datavalue":{"value":"sequence of cubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1856599$D005CE0C-C6DD-4D91-9EA3-CB16A060AEE2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6e02192f68d866aaa3462a93b426ce615491a081","datavalue":{"value":{"entity-type":"item","numeric-id":439266,"id":"Q439266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856599$5B93FEDD-7CD4-4DF6-A5CF-372E6834FAB9","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":"Q1856599$A417D98E-2236-4796-B7BE-EEEA2DBE4511","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9582bfedd551dc538152120b4d43757d05185e29","datavalue":{"value":"bafkreia6jxt27zwsokl4xzfkapnnd3nrt6xmc2gffreiksi5v26i5e4osa","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1856599$440B4FA8-2FF8-46BB-8198-15738A65800B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a31076186fb294885c0ff1456dd54c32b62bea7","datavalue":{"value":{"entity-type":"item","numeric-id":1922678,"id":"Q1922678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c07c873980d17de541e5312cf7e175c735a8a8e5","datavalue":{"value":{"amount":"+0.9301704168319702","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":"Q1856599$55AB92C3-89AA-4612-BB8E-DF5B3FA3C662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c2251e947e40aa0c3be5644640c300db4db01c","datavalue":{"value":{"entity-type":"item","numeric-id":4322108,"id":"Q4322108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c07c873980d17de541e5312cf7e175c735a8a8e5","datavalue":{"value":{"amount":"+0.9301704168319702","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":"Q1856599$FAB185AA-6309-4218-AE1B-3BD69F923B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee19dfce9097afb763f65d7ee821ba0e09b365d3","datavalue":{"value":{"entity-type":"item","numeric-id":4459857,"id":"Q4459857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f14f58793021b30e130f6af01345cf83ba3f195","datavalue":{"value":{"amount":"+0.8958492875099182","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":"Q1856599$6A1EE9D9-86AB-4607-BB4A-68E5EE7A72A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f066137e1d91f42c612d8a50a9c12d4340b20d03","datavalue":{"value":{"entity-type":"item","numeric-id":1338463,"id":"Q1338463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c36c833049b27e46024a17f3c288a4397a8d943","datavalue":{"value":{"amount":"+0.885337769985199","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":"Q1856599$F4156854-0956-4E47-814A-47D0C10E55CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"387ac245f611ee06f1c6564d6b1f81c5ce4c6014","datavalue":{"value":{"entity-type":"item","numeric-id":1330886,"id":"Q1330886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d0cfcde583b94f4304fb30dc8c8ef061a5006e0","datavalue":{"value":{"amount":"+0.8844916224479675","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":"Q1856599$DF1F6985-E0E6-437C-AF5E-8A15F963ABA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On-line algorithms for the \\(q\\)-adic covering of the unit interval and for covering a cube by cubes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On-line_algorithms_for_the_%5C(q%5C)-adic_covering_of_the_unit_interval_and_for_covering_a_cube_by_cubes"}}}}}