{"entities":{"Q393049":{"pageid":394816,"ns":120,"title":"Item:Q393049","lastrevid":61501071,"modified":"2026-04-10T23:46:37Z","type":"item","id":"Q393049","labels":{"en":{"language":"en","value":"Streaming with minimum space: an algorithm for covering by two congruent balls"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6246000"}},"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":"Q393049$AE5CF6C4-60E4-47DB-9AD8-BCBAF8468499","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03eae094d171a5cc6aa3b2c7dc55d3424e1ea7b0","datavalue":{"value":{"text":"Streaming with minimum space: an algorithm for covering by two congruent balls","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q393049$BBFF97A2-9809-435F-8883-DAD125706208","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e323c4c0964d84e3ed73114b1940b9003e0973b6","datavalue":{"value":"1301.68239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393049$2A95897F-9252-43F2-9C61-641C6F61615A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43ae9bd3885700f31a2d60e178eda15bed6e5de6","datavalue":{"value":{"entity-type":"item","numeric-id":290236,"id":"Q290236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393049$81E5075D-9BCC-4F3F-8459-A92BB2316347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ec8fbe8d522bffba86db602aec04dca122f250a","datavalue":{"value":{"entity-type":"item","numeric-id":243606,"id":"Q243606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393049$F84418DB-FBBA-414F-89FF-4DCFA9CDC054","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":"Q393049$BF084C00-DA12-4AE9-A0DA-838811543A35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9094b62160fbbb09066d67269c0f1a577ec33a61","datavalue":{"value":{"time":"+2014-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q393049$B8D1C0E0-953D-4049-A281-8A9E3CCE2216","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393049$FF0BE9F2-96C2-4C6E-AFA1-F78865BB4885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393049$BF15500B-CFC7-4544-BD01-D73F1D141ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393049$0B9E4795-4E6B-4BCD-A7CF-5AD17EF92E38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0df82f035841ed7f295846f1975709aafca68ab9","datavalue":{"value":"6246000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393049$E47C2646-1C5A-4124-B168-1F78F9A92470","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98637f317183ebe5d67b2ecd139903ee08b84cfe","datavalue":{"value":"two-center covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q393049$18860D8D-8A49-4BFB-AC35-10400477CBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e11fe2ee22b7b1505c47034e5f511b4050327e1","datavalue":{"value":"streaming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q393049$9C272224-32D3-4134-9266-66412AAE1AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d50df482cdb890999570313ae234275c0406f","datavalue":{"value":"approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q393049$0496E70F-C04E-464A-92D7-1020B765105C","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":"Q393049$72A34CEA-D692-4E91-A7FE-D2EF84A26626","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aae30e30b7a597e53c1ffa7af7c9bf46e343424f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.02.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q393049$FC8EE998-6B98-4527-95A9-F3B7916318B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2874967f5fb5b59032949816c84ae96a660a610d","datavalue":{"value":"W2142756768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393049$6409B535-FD97-4BD0-95AB-D9C39D667D4F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b974b6b57e81dffe43a359ee2f9eaf3c56338106","datavalue":{"value":{"entity-type":"item","numeric-id":3069903,"id":"Q3069903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393049$E4273651-4B78-494F-BCE8-1C1ACE66E83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d48c58e9c3eff363c18dacfefacb6555f4cf8f57","datavalue":{"value":{"entity-type":"item","numeric-id":5417724,"id":"Q5417724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393049$F59FF834-A230-4EC1-B830-87963D029280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fac31c200931157fc4b1e6d2b155cf8f6fc13bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4471374,"id":"Q4471374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393049$6CFC5EF3-C243-4195-8C4B-384C34BB2A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eed61244057f14dc700bd75dfdfe03354784195","datavalue":{"value":{"entity-type":"item","numeric-id":3579227,"id":"Q3579227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393049$2739343A-1475-491D-95AA-420683219441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9c69e308d415a20025d0555b7fa5cf7a78db2c","datavalue":{"value":{"entity-type":"item","numeric-id":1961384,"id":"Q1961384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393049$D6A3046C-8404-4339-AAAE-700B528AD9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dd9ea701459bb92d52af0bb64acc5a499c1fd1b","datavalue":{"value":{"entity-type":"item","numeric-id":3602896,"id":"Q3602896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393049$718EB5CC-92C8-4D91-B30D-67B3168DA05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89cf6510beb189974a44f939d4f8a6e6d024713","datavalue":{"value":{"entity-type":"item","numeric-id":5199242,"id":"Q5199242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393049$5AEDB4F4-0559-4B68-AF7B-142076EF4AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e68f98aab1e4bd458dae8a40872d254fcb27fe77","datavalue":{"value":{"entity-type":"item","numeric-id":4651519,"id":"Q4651519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393049$81C48A8E-866F-4741-AEB9-25C6181161A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ccaf60b1f3357d1e8f2722d415d20b9cb3ea873","datavalue":{"value":{"entity-type":"item","numeric-id":5501789,"id":"Q5501789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393049$F0C0E63B-160F-43DF-B286-D21C33DDA309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6e75b0dc1952bd3de0aa6732d893e3e8a037f32","datavalue":{"value":{"entity-type":"item","numeric-id":866968,"id":"Q866968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393049$C0ADA786-03EF-48BD-B408-2F2997D97BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"143987922dfa2cde4b2f9d49b9c4b0f75beeeb6f","datavalue":{"value":{"entity-type":"item","numeric-id":3580976,"id":"Q3580976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393049$B8463474-D282-40D6-88D4-3E61719CCCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c77248cd584c811161fe08d221734e1cb434f51","datavalue":{"value":{"entity-type":"item","numeric-id":3541794,"id":"Q3541794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393049$2C3200D2-EE59-430E-A466-F90E9535F29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25b0c4161811c01c0bda7d5dbdcd372f4b983f1","datavalue":{"value":{"entity-type":"item","numeric-id":1364134,"id":"Q1364134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393049$DEB310F5-04D1-4D1A-8C48-D2FC7064EEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"980e26b66421941f0b26ca3c35394baf55ab6554","datavalue":{"value":{"entity-type":"item","numeric-id":3541136,"id":"Q3541136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393049$BD0E1CA8-75A8-4D2A-893F-7FA3E768ACBA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"947996698754292729eb7d276e8c5b91f45f2eaa","datavalue":{"value":"10.1016/J.TCS.2013.02.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393049$F1CE7D29-C73F-4BB3-91FB-CF8EB9C5B18C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"280990dc03f1624855b27f8e8c45ab1c9e288b10","datavalue":{"value":{"entity-type":"item","numeric-id":3167368,"id":"Q3167368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6edc1fd32fc97e7948f4a1179fa0776762e8f3e5","datavalue":{"value":{"amount":"+0.9926826357841492","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":"Q393049$C1D703C7-1786-47A1-AB7D-B04BBCC9FEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06e73137d595fc63a9c9ff081ea7bb3cd7ffc430","datavalue":{"value":{"entity-type":"item","numeric-id":2948466,"id":"Q2948466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a27370b0e02bcc1cacb0838aafd864b760b56b7","datavalue":{"value":{"amount":"+0.8536005020141602","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":"Q393049$397ED462-A3FF-438A-919D-849D8B61FB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f9a2e04e6ac3e22dbb736cd71faf35a7ff33f15","datavalue":{"value":{"entity-type":"item","numeric-id":2345940,"id":"Q2345940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ba76ebbcb7872be4b4670625114b1e2b09c450a","datavalue":{"value":{"amount":"+0.8212252259254456","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":"Q393049$67974114-851D-48E3-B6EF-F665ECF97674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5e828ab288ed023d0ddc36db4b74f308da86626","datavalue":{"value":{"entity-type":"item","numeric-id":4909522,"id":"Q4909522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"010e2a791f0820330cfb34d4e61c9c910d19ae49","datavalue":{"value":{"amount":"+0.8188512325286865","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":"Q393049$3DC6BE93-ED90-49EB-889B-69358F53F635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e181a1c965748c1aceaeb1ff0068f3c389b24984","datavalue":{"value":{"entity-type":"item","numeric-id":5417724,"id":"Q5417724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"787a0e5db3169a48eeafecb31e79eab097cea8c7","datavalue":{"value":{"amount":"+0.8152462840080261","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":"Q393049$CDE25594-3912-452F-8ADA-3BF3E689BB5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Streaming with minimum space: an algorithm for covering by two congruent balls","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Streaming_with_minimum_space:_an_algorithm_for_covering_by_two_congruent_balls"}}}}}