{"entities":{"Q421265":{"pageid":423032,"ns":120,"title":"Item:Q421265","lastrevid":61714860,"modified":"2026-04-11T01:09:21Z","type":"item","id":"Q421265","labels":{"en":{"language":"en","value":"An optimal online algorithm for single machine scheduling to minimize total general completion time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6038105"}},"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":"Q421265$BA499CE0-82F1-4E88-8AD8-A625A69BCD8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88841f116ac972f11c0e0d43f86323c379e9c6c9","datavalue":{"value":{"text":"An optimal online algorithm for single machine scheduling to minimize total general completion time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q421265$B9B1E9BE-382F-49EA-B5DB-C14F30189154","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17cf7a1f3640fadc256868623dae70132b586812","datavalue":{"value":"1242.90078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421265$5625EB62-4D0E-4AE8-A072-A47989AF5402","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ba363051152d9d88aac2c457c69119aa615f03e","datavalue":{"value":{"entity-type":"item","numeric-id":297261,"id":"Q297261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421265$413E144B-DCDE-4CD8-AAF2-9C1C65CC28C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"323b6bc15df6833cd14d6ac7ae57fbae70a68d62","datavalue":{"value":{"entity-type":"item","numeric-id":336639,"id":"Q336639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421265$60ACF182-C122-42AE-97CD-B0A0406ECBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f98baed0bd88a42cb1fa5e268f9e443676dcd69a","datavalue":{"value":{"entity-type":"item","numeric-id":339561,"id":"Q339561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421265$0D87BF77-F560-40F0-8D84-F7152739F0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"724a8ff23dab918cdb145af8398053f621cc83ea","datavalue":{"value":{"entity-type":"item","numeric-id":1288472,"id":"Q1288472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421265$F8680244-54BE-48FF-9142-F11642912BCC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421265$62B4682E-7B10-475C-83B1-42D6C09DC907","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a791962b7bf8be6759d99d8d914e7c75a4b20fc2","datavalue":{"value":{"time":"+2012-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q421265$A3BDDD0E-4507-49D3-9969-E1C8966F7BF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421265$2704C3BA-5BF0-43AC-A2E1-8DA739551A29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbdb31bfa3e30b1aa72a0a743f26347bd6e067db","datavalue":{"value":"6038105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421265$10674C57-E32C-4291-96BA-CFB1A2D8E2C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d69d4ec54ef1e0668f390af68f307667c54a5db","datavalue":{"value":"online scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q421265$E673FE8D-DF22-405B-8160-41B6A8CC73D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"982e72b8c775471f39cbcf57eefade24645eaf98","datavalue":{"value":"total general completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q421265$1EAB8E15-6AE8-4B2C-A16E-B6A4F5A156CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q421265$BA35197F-F4EF-4C14-9D1B-3509811DE800","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":"Q421265$8BD44996-D639-4ED0-9597-88313295839D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"407017be294711a5b86a3f318426d7a70803294f","datavalue":{"value":"https://doi.org/10.1007/s10878-010-9348-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q421265$920F52F1-F1C6-42D8-8A62-B3B9D6645757","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d135d1e4c5173c89df0d40c8502f68a05226cae","datavalue":{"value":"W2050357462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421265$E50ADE61-C70E-4ADB-804F-D4B87C9861F2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b1014ad23e0849e4ec8b78c1014631dda1dcb502","datavalue":{"value":"Q57185658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421265$4138CBBE-5C99-4F94-9B87-D06EA07C0694","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421265$F905146B-EFEB-45B3-BB93-FC1605C3AD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"748fe7fb59b936186ef01f7c88bd5e5b640e3e96","datavalue":{"value":{"entity-type":"item","numeric-id":1811633,"id":"Q1811633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421265$CD441485-FAC4-44CB-8537-0A369D828EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"debb0db9081138c5cb70d46336d5e20fdd916459","datavalue":{"value":{"entity-type":"item","numeric-id":5711727,"id":"Q5711727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421265$86B870DA-313E-40BC-8E29-E4D61E1880E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad54c9c3ec8a4f3c2e4fe2be4dca529fe5a68e3","datavalue":{"value":{"entity-type":"item","numeric-id":4368485,"id":"Q4368485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421265$08CB7EE1-D3EE-42DC-BAE2-BDC068BF674C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aba2aa42a0e6421da0aa5c6f04013dfce8cb300a","datavalue":{"value":"10.1007/S10878-010-9348-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421265$F209DE46-83AB-4CF9-8B72-844ED3E92B68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e587421707266addde161467def9cfd72e6f162","datavalue":{"value":{"entity-type":"item","numeric-id":1811633,"id":"Q1811633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5a82134231f3b2e6e9e7d0597f946f82d79df97","datavalue":{"value":{"amount":"+0.8805710077285767","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":"Q421265$EDD2A01E-1FE8-4628-9589-BF62A57B34C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99f4320e3037c1bf48c563a86883e082458acd69","datavalue":{"value":{"entity-type":"item","numeric-id":387011,"id":"Q387011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5a82134231f3b2e6e9e7d0597f946f82d79df97","datavalue":{"value":{"amount":"+0.8805710077285767","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":"Q421265$5F86467D-BF2A-4DDF-9D72-BAF738F08DE6","rank":"normal"},{"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":"8215bd0b8a03f0645c5a3c336d79577a3265c831","datavalue":{"value":{"amount":"+0.8774172067642212","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":"Q421265$E973916E-EAFA-47A1-9CC6-1186728DB981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f09e9d1b84fc7c5815bf46eff02e910bea575732","datavalue":{"value":{"entity-type":"item","numeric-id":5704194,"id":"Q5704194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07664e0d510696305dfc9d22af6270d27faee4da","datavalue":{"value":{"amount":"+0.8762713074684143","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":"Q421265$7B2F3C8F-A5D7-48F7-A2CD-BB9C98696ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4ee1b0f3cef739dd6de957f8035d0562047c982","datavalue":{"value":{"entity-type":"item","numeric-id":4828982,"id":"Q4828982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fedd4c0f9cd23c5c253576bf520787702b73a597","datavalue":{"value":{"amount":"+0.8711503744125366","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":"Q421265$232BFCEC-CE30-4B41-B6A0-571C80E330EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal online algorithm for single machine scheduling to minimize total general completion time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_online_algorithm_for_single_machine_scheduling_to_minimize_total_general_completion_time"}}}}}