{"entities":{"Q1336752":{"pageid":1347491,"ns":120,"title":"Item:Q1336752","lastrevid":47277223,"modified":"2026-01-01T05:19:35Z","type":"item","id":"Q1336752","labels":{"en":{"language":"en","value":"A lower bound for randomized on-line scheduling algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 681772"}},"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":"Q1336752$A3B8FC07-B38F-4740-84D9-58D33D5234D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"509b1eca23b999aa4c0f0fdd24b7fd41b2a508f4","datavalue":{"value":{"text":"A lower bound for randomized on-line scheduling algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1336752$3CEFB80F-9D0B-4D97-9160-D22E013B49C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ade860d6ade45ebddaccde8db1894c3c389c700","datavalue":{"value":"0821.68011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336752$A2E7920B-93AA-4B69-8116-DC5FCCB81F29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e9a27695775802b41a2e0a8b06b195267725c04","datavalue":{"value":"10.1016/0020-0190(94)00110-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336752$67A1FEC0-E6E6-4FDF-9C90-309F8B86991E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e1353cbb111a4c27e4c19336d66af4761f05218","datavalue":{"value":{"entity-type":"item","numeric-id":176732,"id":"Q176732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336752$DB980B1F-E888-4641-8CF6-99790E7AB9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336752$DA442FF2-808A-4239-8A56-163560EEEA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae51deb52e43b2d29fb0f3f555bc276864f7d8f1","datavalue":{"value":{"entity-type":"item","numeric-id":688929,"id":"Q688929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336752$F78464E8-638C-4A93-A906-310BA7E2E1FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336752$C039D0E4-E7F4-4501-8340-4D082AFC81A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08f5437286aaa8af8092e84ccdd0fe40a386052f","datavalue":{"value":{"time":"+1995-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1336752$08E30EA6-F1D3-4CE3-ACB5-418D0966E752","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336752$68B26C39-2393-4902-81E5-41B2AB61BFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336752$CE46E2D7-F57D-42A1-9EEE-DD731B990BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336752$244F818B-FA72-41C3-9B79-54EA6749CF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336752$0A7AE9B9-436E-42AA-8367-F926F86E95AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f416a927a24c94f806fe60661af28e47eb6d5a2","datavalue":{"value":"681772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336752$472579E7-7EE4-44CF-B464-153B9295D4DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336752$B6D66776-5DA8-4738-BC47-4C25BAC4721E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be09917c8b117d2a659118ad2b48f63fb5690a50","datavalue":{"value":"on-line algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336752$6B965DEE-D274-4B2F-AC6C-0A3F28610FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcc729bb1adde06a1c64ac4ac5fcabe6b61bea5b","datavalue":{"value":"worst case bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336752$276A623B-B15F-4EDE-913C-AA8C1722BB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336752$5F5A7D0E-FEC6-4AAC-81ED-B7D1B65623FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679372600590a03c48d4032113dc215d14bd33c6","datavalue":{"value":"randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336752$C216F9F4-B670-4200-9806-B5D2EBC238EC","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":"Q1336752$0BD0F3B4-B18C-465A-B4B6-311F2FCBE313","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67807548c44a48438634372a9fdf82731f4fc57b","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)00110-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1336752$2E4C2F9B-DDDB-4A75-AC84-0B0989A0A077","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2fc3f19fabafa96fc0860d6fa2eb3df05272e790","datavalue":{"value":"W1965521122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336752$0329D2E5-A653-407C-9009-EB49F74FA704","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336752$ABA039BC-DAA6-46C0-B97A-00D4736DDC32","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70ea7ca467c4cbd872434eda185b481dfff972c1","datavalue":{"value":{"entity-type":"item","numeric-id":287130,"id":"Q287130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0599d29d8868ae3558d2e1d42e2d8fcf07239507","datavalue":{"value":{"amount":"+0.923206627368927","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":"Q1336752$B4E2B9AE-1B59-4C6B-AC27-FD90CFEAC57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b92af664437a04f01bb0bc29b6a79af14f21cb99","datavalue":{"value":{"entity-type":"item","numeric-id":1612009,"id":"Q1612009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a121c42e09b2e723c33447b0df2deb30c48aa82","datavalue":{"value":{"amount":"+0.9053096771240234","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":"Q1336752$4F34FD6D-FEB1-49B5-A422-49B97A83B020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5de6123f24a83bfbd38f83f4527d29145da88123","datavalue":{"value":{"entity-type":"item","numeric-id":4801952,"id":"Q4801952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a121c42e09b2e723c33447b0df2deb30c48aa82","datavalue":{"value":{"amount":"+0.9053096771240234","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":"Q1336752$A3CF4B21-4C59-4898-9071-BDDE50982211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ca825168ac5ed9cf982193e7c6f5fbd0a3fbce9","datavalue":{"value":{"entity-type":"item","numeric-id":5096939,"id":"Q5096939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aa3e2d78e7e00c6e80a14d42b7d8ed138740190","datavalue":{"value":{"amount":"+0.8950157761573792","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":"Q1336752$11AC5BC1-7975-4EE0-9468-1767B9D45B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32a780fb24623fe81639a360166e7c7b98e42076","datavalue":{"value":{"entity-type":"item","numeric-id":1970423,"id":"Q1970423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c1fee76de6ea49d5780e300421e71df2218337c","datavalue":{"value":{"amount":"+0.8882004618644714","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":"Q1336752$9F1DB792-DD03-4E96-8899-4DDD0E330E72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1336752","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1336752"}}}}}