{"entities":{"Q1045062":{"pageid":1046910,"ns":120,"title":"Item:Q1045062","lastrevid":79906049,"modified":"2026-05-06T14:58:59Z","type":"item","id":"Q1045062","labels":{"en":{"language":"en","value":"Generating asymptotically optimal broadcasting schedules to minimize average waiting time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5648109"}},"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":"Q1045062$2D6CF755-3E50-41EB-8F13-DAAACE50C375","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d5ee1c9087ef755bb1e7edae00bcbbcf1e9b4e0","datavalue":{"value":{"text":"Generating asymptotically optimal broadcasting schedules to minimize average waiting time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1045062$5FCD72A3-E5AF-4D44-B289-346E2790D8A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd3d1fbbbafe6720964ce40d9da0fa7beebc52b7","datavalue":{"value":"1178.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045062$E04CE24A-ED15-48AF-9D97-ED758710B080","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12a1a913f46cfe95abe338c2b791acf4073e7b34","datavalue":{"value":{"entity-type":"item","numeric-id":329949,"id":"Q329949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045062$667986A4-190C-4E7E-9D79-321B4A126E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e08e98050347b2f382b74fb5b50dccf8cf81c94","datavalue":{"value":{"entity-type":"item","numeric-id":405118,"id":"Q405118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045062$3E228B9A-4011-4969-8ADE-DB644D6D3754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eaaa033e67ba881518aa74411bf0c77c000b68f","datavalue":{"value":{"entity-type":"item","numeric-id":284587,"id":"Q284587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045062$9A9C760E-9F1B-4545-B77E-1220C8195FD8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045062$0CCBA6A6-325A-47D9-BCB9-48A4E2F45A76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d265d400060d2e7fb9c5c45adc5a5c7f5f7bbd7","datavalue":{"value":{"time":"+2009-12-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":"Q1045062$A4FFD868-B338-4E7E-B274-343AEE6B8DB2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aa39ed1785a2115005f998ed1a84bb0553553332","datavalue":{"value":"In the paper under review, video-on-demand broadcasting systems are studied with the objective to minimize the average waiting time for the customers before they can start viewing. It is assumed that a fixed start points (FSP) scheme is used which means that the customers can start downloading at prespecified time points. A heuristic algorithm is presented which generates so-called harmonic block windows schedules. In simulation experiments it is shown that the average waiting time of the generated schedules asymptotically approaches a lower bound among all FSP schedules.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045062$BF200C0E-AC33-4416-B483-310CA653803F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e47c7ebb56a1f0496381a9a28be5aa2e34301ed2","datavalue":{"value":{"entity-type":"item","numeric-id":210525,"id":"Q210525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045062$116DA280-ED69-4A46-8527-BC159EDB342A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045062$E1F30CCE-EC3B-41BB-AA48-6976257C389D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045062$3CC1DBEB-D146-4135-A704-170798F3E221","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f40144cb83e0a1c9a1d89378385e1e06fc9da4ab","datavalue":{"value":"5648109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045062$698E316F-46A3-49CD-9CC8-38D125BD8B8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045062$960E811F-20F0-4973-80A5-4418AB3C79CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b0062ea5215ac81d4c08cf66de60d0c5816e608","datavalue":{"value":"video-on-demand","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045062$B6AE7FEF-C814-4AAE-B99D-3BE599288774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa9ad909f404f5326f5b8ea6ee8c138f6d59c488","datavalue":{"value":"video broadcasting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045062$D5A151BD-87FB-4F22-87AE-2ADEA803DCE6","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":"Q1045062$868ADD74-C55E-4B98-AB3F-5ED9F05BA39E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff2520211d2add6546c82c62979e7a5a034a6df1","datavalue":{"value":"https://doi.org/10.1016/j.disc.2008.05.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q1045062$7738EFE0-2528-42AF-978D-5FC4F5A870FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56ffa781fabb2266405272f0475337098c03e1bb","datavalue":{"value":"W2019462839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045062$870FA867-8799-4EA1-8BE2-C61B54004990","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1726ab37c7e1fe0d76ed10b4ad43fad0284bb8b","datavalue":{"value":{"entity-type":"item","numeric-id":4828965,"id":"Q4828965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045062$8BE377ED-2D9A-47B6-AF0B-185EC70D15C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e57c62bf926cf0dfc22a18258315048d435363b0","datavalue":{"value":{"entity-type":"item","numeric-id":4471373,"id":"Q4471373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045062$C4D31671-3F80-4AF9-97B8-3B7F8E4B02F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"064122421b37ec17dcff0fe7934f5cf428a712aa","datavalue":{"value":{"entity-type":"item","numeric-id":2787671,"id":"Q2787671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045062$8DEBFF3A-E93F-4BB9-9239-CE1915A67F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdfe26426d2b9a82faab7e36a7c965c0cc2c6968","datavalue":{"value":{"entity-type":"item","numeric-id":5471087,"id":"Q5471087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045062$28E34B59-6C80-4A7C-8912-26F997BDD984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e3386f29d094b404dc4fb5d75fcdcba5d18bbb4","datavalue":{"value":{"entity-type":"item","numeric-id":5501368,"id":"Q5501368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045062$D40DE9EC-9B04-441A-A5FF-1CBD687AD0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f26f9f6396785bc659b376c5a0fb298112fae745","datavalue":{"value":{"entity-type":"item","numeric-id":2934670,"id":"Q2934670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045062$57ED8F00-45E7-4307-816F-AEA229DB55B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81de12888f7d28b2fed9fa909132958da715ba82","datavalue":{"value":"10.1016/J.DISC.2008.05.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045062$805096C4-86CC-48D8-A576-72666F58F163","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcd875b43aa385eac834cfca2978e8d1f7a23547","datavalue":{"value":{"entity-type":"item","numeric-id":5897237,"id":"Q5897237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f6473d7b11e973d25d5c0f58120b80328fb9ee6","datavalue":{"value":{"amount":"+0.7881433963775635","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":"Q1045062$6BD251F6-B228-4F08-8D24-A42E93CEBD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8cb7b59b455d4fc0cd22702f11a275e315ef310","datavalue":{"value":{"entity-type":"item","numeric-id":4828965,"id":"Q4828965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"437e1ee66cd2946424edede1d8ed01d3b54952fa","datavalue":{"value":{"amount":"+0.7797720432281494","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":"Q1045062$555174FC-0FBF-4821-B678-3D6756991741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbeb9f795641cb71625b7de7e06d29395333f14b","datavalue":{"value":{"entity-type":"item","numeric-id":4429676,"id":"Q4429676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cfa1fc1ee7dc85c2887df5e22c2a5a6f068b347","datavalue":{"value":{"amount":"+0.7761825323104858","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":"Q1045062$B89DDB53-246E-4B0B-81CC-80DDAB3DABE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30e4ff7f0367cfbbaa27ee0cd110f0c7ddea13e2","datavalue":{"value":{"entity-type":"item","numeric-id":5501368,"id":"Q5501368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a548df1dbc7a5ceb5392decec00a5f4487b0cbd","datavalue":{"value":{"amount":"+0.7613589763641357","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":"Q1045062$6B53919B-6FD0-4BDA-997E-EF3583FABFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4565bf4f12c1a31e45b90a58d613eb7daa2470d3","datavalue":{"value":{"entity-type":"item","numeric-id":2944535,"id":"Q2944535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef21a0aabed6a65e0f4efed345ffdf3b61b036a3","datavalue":{"value":{"amount":"+0.7572870254516602","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":"Q1045062$E73BE6FF-DFFD-4265-8252-0C1F05C13EE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generating asymptotically optimal broadcasting schedules to minimize average waiting time","badges":[]}}}}}