{"entities":{"Q4943704":{"pageid":6973286,"ns":120,"title":"Item:Q4943704","lastrevid":47460625,"modified":"2026-01-01T19:39:45Z","type":"item","id":"Q4943704","labels":{"en":{"language":"en","value":"A Best Possible Deterministic On-Line Algorithm for Minimizing Maximum Delivery Time on a Single Machine"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1416930"}},"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":"Q4943704$9EE1767C-CB6E-47D8-9345-AE97C6DF2FE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff7a9e1100ac7e23a460be98dc1a834df92f6df9","datavalue":{"value":{"text":"A Best Possible Deterministic On-Line Algorithm for Minimizing Maximum Delivery Time on a Single Machine","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4943704$32D38B44-D5D7-4660-A53D-B50931F7B870","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e126ff47c32580321de09894ce74ea672c7d8ec","datavalue":{"value":"0944.90020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943704$CF9C3D61-DCE8-4606-BB4E-C2B0DC589637","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6eeb1bcb55f920ab1b618108fc173fdcaac5361","datavalue":{"value":"10.1137/S0895480196296823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943704$7247F845-26F7-46E0-998D-1BD53BA995DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943704$A55F7DF9-4A4E-480C-89E0-EAB085771908","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34d8f8a2fdb2c9bbc826b2f87c09997bb61fb458","datavalue":{"value":{"time":"+2000-03-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":"Q4943704$68F14732-5464-474D-8E30-38223DBD4C7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943704$60D22369-97C9-4E01-A58E-AE24F43044F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7fc38c6a8cc5fb1fb2b241d9328a0ff8bcad96a","datavalue":{"value":"1416930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943704$83BF16C2-72F8-481B-ABE5-8A6C397E7298","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"024775a1ab4409b7447c6ccbeeb81da1d36b858e","datavalue":{"value":"on-line algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943704$B1CD5EA4-AF27-4512-BEA3-7CEFFF4465D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa05c69e8d5eb425393c1939f298a736fd7c625","datavalue":{"value":"single-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943704$8D6C7690-B061-4A26-97A1-FBB1D263E57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943704$5C88FB8A-D5D8-4375-90DA-FBF1CA8C5C68","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":"Q4943704$38A83775-BBDC-4461-A069-F7A1DD20B9D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17e01e5f35eb9c228019b354de72e8aec41446cb","datavalue":{"value":{"entity-type":"item","numeric-id":4645938,"id":"Q4645938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"510ae4b1b308f43dcee7618c569e0d4666a77771","datavalue":{"value":{"amount":"+0.9131994843482972","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":"Q4943704$20F90A7B-AF6C-45B1-8593-7D1C6232B534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b845229936f3bf9449ef8080ba1ac2122c19d2d1","datavalue":{"value":{"entity-type":"item","numeric-id":2481972,"id":"Q2481972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4fb39014eaacfdf9f63d2fa137a74b835a6dd1d","datavalue":{"value":{"amount":"+0.9121999740600586","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":"Q4943704$986F96CF-A3E9-445D-A3E7-E77DF18EF531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3413265f1b1aef486801cde4d9b3c915eefd220","datavalue":{"value":{"entity-type":"item","numeric-id":1038322,"id":"Q1038322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bb94b0dbe652caee63f150e12b6652b7320c0f6","datavalue":{"value":{"amount":"+0.8952267169952393","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":"Q4943704$0B1A4F8B-F9D4-4096-8229-0268544453D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32eed9f8d23e0b9e1cf02bab497a98befcb03d6f","datavalue":{"value":{"entity-type":"item","numeric-id":841603,"id":"Q841603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efaf8b7bc037cb6857e09e5b94b7cc7e7c41f2d8","datavalue":{"value":{"amount":"+0.8802425861358643","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":"Q4943704$B8DF5205-EC5A-424A-8BDA-1FBA33A24DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"027aeb903c68a3d86fe1b286e3b99d128d8ba1f6","datavalue":{"value":{"entity-type":"item","numeric-id":1022586,"id":"Q1022586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2757b466cea024607558fc36aebf440ebe95bcf","datavalue":{"value":{"amount":"+0.8740567564964294","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":"Q4943704$92D740F5-3F97-4C9E-995D-63B52A866367","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4943704","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4943704"}}}}}