{"entities":{"Q1926488":{"pageid":1937230,"ns":120,"title":"Item:Q1926488","lastrevid":69484836,"modified":"2026-04-13T07:18:56Z","type":"item","id":"Q1926488","labels":{"en":{"language":"en","value":"An asymptotically optimal online algorithm to minimize the total completion time on two multipurpose machines with unit processing times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6118999"}},"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":"Q1926488$1351D0E2-B030-4C74-8E61-53CC2E820AB0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9c90dca06b1ebbee31fbd22e9a7b3db5c726333","datavalue":{"value":{"text":"An asymptotically optimal online algorithm to minimize the total completion time on two multipurpose machines with unit processing times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1926488$1214F14C-43FE-4DB5-953E-0D5ACC057453","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe3a1915f38d6635fc403a1cb28ecfe80c555274","datavalue":{"value":"1254.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926488$CF356873-7E32-4F4A-8C7A-9723212E2D77","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf032047174f2690756bbd2b0469a4af7a00bb17","datavalue":{"value":{"entity-type":"item","numeric-id":271930,"id":"Q271930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926488$9B3AC68C-A531-4832-9403-ECB9382380DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe4b76cce0f63c22ed2379637f6e07c33febfea6","datavalue":{"value":{"entity-type":"item","numeric-id":358658,"id":"Q358658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926488$59A96389-4E42-4142-BEC0-1002BC9EFBE1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926488$96C4342D-AACA-4BCC-83B1-ECD06424CD6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"301689b941ceac320ec3fc788c3edc7451f689da","datavalue":{"value":{"time":"+2012-12-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1926488$FAAA2E3A-FEAF-44AB-81AF-4A0229F09373","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926488$3153B34F-C3CA-491A-AE7A-71603C52AA3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f409418b11d81dbd6373bd7e5cbbd0d06bb5bb4","datavalue":{"value":"6118999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926488$B39258FF-2FF0-47B3-8961-0047554799A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a07fd49ade5b9cc5ab50df5454f5581047f55ed","datavalue":{"value":"multipurpose machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1926488$D8794111-4B79-4F6A-A30C-27A5FB2F4574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d69d4ec54ef1e0668f390af68f307667c54a5db","datavalue":{"value":"online scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1926488$D12ED06B-CFCF-4D50-A86A-D01C89B350C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5f52b22d40422b56ec68a7c55092408445459fb","datavalue":{"value":"total completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1926488$E4262815-5956-4268-B618-88ED3C4CF535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1926488$D0A81D58-24EA-4CE7-BE6D-5379D4F0A0C0","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":"Q1926488$3428762E-AF4B-4BAB-A1F4-84E435A3BDAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c136f94f8dbacb31e32559e2213613ccd8dd5bb1","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2012.07.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1926488$FF3FDF66-6481-4A92-94B0-4BB12FF627C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d08262ae99be9df6ca12d8ce11a1f7792cc75aa","datavalue":{"value":"W2049627958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926488$48443414-BE7C-48D1-B224-47654A00E95F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c2f8ee6bcf293da9b3e8f55c8df84b1d12c50f","datavalue":{"value":{"entity-type":"item","numeric-id":4327820,"id":"Q4327820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926488$644FCAF5-A0B1-473C-9ADA-30ED592EAFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d79c068df18432d4afc2d07261fde376b024836","datavalue":{"value":{"entity-type":"item","numeric-id":4650621,"id":"Q4650621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926488$EE2D8A18-F172-4032-AAFF-F5D5C51D0E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeaea7aed8c5ca23d9b2f87df9be1a74629354f9","datavalue":{"value":{"entity-type":"item","numeric-id":2508148,"id":"Q2508148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926488$40AC2BCA-5432-4A34-AD76-4493F8438FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87e9a265b308c4d4be6c1c3f383d81b79919c770","datavalue":{"value":{"entity-type":"item","numeric-id":867934,"id":"Q867934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926488$10A63E7C-C6C5-4239-A78A-2769B40DB7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e51b856dfd9cecdaaaf17c9130d9dc2d9109981a","datavalue":{"value":{"entity-type":"item","numeric-id":941832,"id":"Q941832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926488$580DFC96-C042-4D6C-9A7F-952C9E46D1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79190a6399bc655dc471b7c6ee339d69ca40dca","datavalue":{"value":{"entity-type":"item","numeric-id":719259,"id":"Q719259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926488$C8BAC95D-12FF-413F-8E04-5F55366CD011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ec47d6c900a50c0839df5f2a8300128f186d7b6","datavalue":{"value":{"entity-type":"item","numeric-id":1761990,"id":"Q1761990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926488$ACF2E028-2EAB-43BF-8DA3-8428C5B00940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20035fa85aae4bc70739cb445ef4daa940ba51f8","datavalue":{"value":{"entity-type":"item","numeric-id":657255,"id":"Q657255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926488$5DCDF26F-5A53-4DF9-A1BA-F80BC28E38DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"404cc881bbcb2ff7f30bacd4910ae7fa9f88eff2","datavalue":{"value":{"entity-type":"item","numeric-id":837151,"id":"Q837151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926488$BACEE905-9CF4-4684-AD3D-DF25EA759478","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f00add2a0b8ef51363ec400ee82b2b6da07923f4","datavalue":{"value":"10.1016/J.DISOPT.2012.07.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926488$5B7F4052-F764-41B2-85C9-51E31FF0E15E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dd2b7a1e49b4f0cdd1cdbbfd018b46bb11c14b8","datavalue":{"value":{"entity-type":"item","numeric-id":1761990,"id":"Q1761990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73fa6e6d6421ff71d973ad9b09f45c83cfa84a08","datavalue":{"value":{"amount":"+0.8844220638275146","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":"Q1926488$43A7A97F-33DF-478E-B007-88CE3FBE6F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62925f59716ba088871d9e15a90e705e2a50846f","datavalue":{"value":{"entity-type":"item","numeric-id":1013450,"id":"Q1013450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55972087c6c9fb776bf2261914144291587174fe","datavalue":{"value":{"amount":"+0.8526604771614075","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":"Q1926488$8EEDF758-55D4-45EB-BD14-8D8CEE91D3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b7cd268d8c9ac50f5d93e691cf3087943e0bee9","datavalue":{"value":{"entity-type":"item","numeric-id":421265,"id":"Q421265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c0b826dc6fffd78fa50f49c38706ad4292ea6c9","datavalue":{"value":{"amount":"+0.8374031186103821","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":"Q1926488$9771C976-4F5F-40A0-B989-57BA35A1121E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f5c1e59b627113bab3be76e46076360c931d2ce","datavalue":{"value":{"entity-type":"item","numeric-id":2359792,"id":"Q2359792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2da33a515324704f9e6dd27fab26fd02a261d1e2","datavalue":{"value":{"amount":"+0.8286694884300232","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":"Q1926488$986E8AF3-BFFB-45A8-B21E-E065F68B07C0","rank":"normal"},{"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":"53ee2bff5de0b102eeb8fb733f20b0c33ccd967d","datavalue":{"value":{"amount":"+0.828478217124939","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":"Q1926488$FCBA1E92-14A2-433B-BA29-CE765B751130","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An asymptotically optimal online algorithm to minimize the total completion time on two multipurpose machines with unit processing times","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_asymptotically_optimal_online_algorithm_to_minimize_the_total_completion_time_on_two_multipurpose_machines_with_unit_processing_times"}}}}}