{"entities":{"Q1853092":{"pageid":1863834,"ns":120,"title":"Item:Q1853092","lastrevid":73897149,"modified":"2026-04-14T17:39:35Z","type":"item","id":"Q1853092","labels":{"en":{"language":"en","value":"Optimal online algorithm for scheduling on two identical machines with machine availability constraints."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1856428"}},"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":"Q1853092$9B6B355E-AF36-48A1-A82D-5B40E1966B33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"692ae0a98aac4fab7de7a2956e36bbdf1c6bca0c","datavalue":{"value":{"text":"Optimal online algorithm for scheduling on two identical machines with machine availability constraints.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1853092$80ECB679-8204-41C1-9C9A-4DFB91DE2F82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cda9b729345df3f0f46dcf2a701c1d999f29ed06","datavalue":{"value":"1043.90033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853092$86A6B43D-1ECB-4B15-A99C-ACF7A6277776","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2ae6b45eb36a591ff36f23fc00277e98321a075","datavalue":{"value":"10.1016/S0020-0190(02)00211-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853092$6854074E-39A1-47F8-B441-71A10F8C7764","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e6d4b405f56e5bca21cca5dba6ebd869ea6c7d8","datavalue":{"value":{"entity-type":"item","numeric-id":207397,"id":"Q207397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853092$16E42FE9-1781-4A9E-9959-98F61A48CE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7deb0976355e7a73e9a4ac48ba92734f1de8eb8b","datavalue":{"value":{"entity-type":"item","numeric-id":176728,"id":"Q176728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853092$C22B83AE-B6B9-418B-8575-604474B49863","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":"Q1853092$8E085B6D-A901-476E-9197-728270FA9583","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b5e42af6f5e314fbfeffbcec47ae99c9eed44fd","datavalue":{"value":{"time":"+2003-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1853092$981F542F-F4CE-4769-95F8-5C23B39C3BBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853092$794222E7-C0C2-40B9-84F8-BE7C6A907590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853092$77AABC0A-57A7-4ED2-840D-B256A3DC0231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853092$422DA39F-4B0F-4008-AAB1-B281718EA224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853092$D511DFCB-BAC6-4C6A-A750-F4BD6C70E150","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce626ad240bc2e4c13de4cb2c6810743f21e5930","datavalue":{"value":"1856428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853092$114629B6-4358-4EE2-B650-27EFC2F52A2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a362ce090b25a564d589edc558e4bd1266d9df9e","datavalue":{"value":"Analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853092$F017A68F-0553-48CD-8E66-61C149C3E584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b8cacc954ab12772056510f6bf9ef97fbddace","datavalue":{"value":"Scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853092$11542C8E-D04C-4841-81CA-B7B61B0DBBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe5265cfb315b80d4e741ca7b9b830de9528d458","datavalue":{"value":"Online","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853092$CF537EE4-ACF7-4FD0-BA0F-2F48E0827E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd2308c327db69c76e6a6eb581e7b21f0de82493","datavalue":{"value":"Competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853092$585A40A7-3796-44F9-9193-93530631F755","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":"Q1853092$91D429C2-98E6-4E68-B303-7433DF70A90E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25194651134b5ff75934c650bd4bb6aa43e26e6","datavalue":{"value":{"entity-type":"item","numeric-id":4527046,"id":"Q4527046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853092$65B93A76-C0F3-4746-9969-798BBEA0F46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43dab05bf608bf4840a4dbaa51aac503ec31b87e","datavalue":{"value":{"entity-type":"item","numeric-id":1304470,"id":"Q1304470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853092$CEC57B22-8260-4750-9329-7193D5B0019F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a72f62fefdb685e07a9b87ce900e285f2fd5866","datavalue":{"value":{"entity-type":"item","numeric-id":1606963,"id":"Q1606963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853092$FCAF24AB-B5BB-4807-9089-2B93E51F8BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2175dc9cbae4253d17600a5deb70d4cf95c2ee36","datavalue":{"value":{"entity-type":"item","numeric-id":1806577,"id":"Q1806577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853092$DE6ACA27-FC6D-447A-A9B4-BC420EC5902E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4ff34dc980596959363eb1b4a4beb0054d0016","datavalue":{"value":{"entity-type":"item","numeric-id":757232,"id":"Q757232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853092$F5D45F95-B547-496A-A15F-3FFFFDCC2171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66d094ec1cb837d56a17143ad1623f40899a7031","datavalue":{"value":{"entity-type":"item","numeric-id":1362517,"id":"Q1362517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853092$75E24A14-3412-4B1C-AC27-2D5CD303A7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce4ee7db99a2b1d7ade3ce9d9ae72a03f854b43d","datavalue":{"value":{"entity-type":"item","numeric-id":1296377,"id":"Q1296377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853092$E9292DD5-F875-4B0B-8922-07F398F378A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b05d793898ac7642e6e837e0d767f87dea6d8a1","datavalue":{"value":{"entity-type":"item","numeric-id":1962027,"id":"Q1962027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853092$FDBA8842-98FE-4F43-8F11-DDA5B6DBA430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1dc3dc2cbf32fc7b4466765ade4796b933f1b65","datavalue":{"value":{"entity-type":"item","numeric-id":1374418,"id":"Q1374418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853092$93B33ABC-4299-4D91-8A61-B1AF87CCDD70","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce0b323abf08f779d7e89f8312743e2a9b3837cf","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(02)00211-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1853092$1227879D-C80B-469C-B7AB-29BA7C38C39E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b46212736e7ef8df1d81d5090f6f3e9c2dc4d340","datavalue":{"value":"W2046781886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853092$61EC8576-F84E-4A15-BC3E-9BD53558507F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8e3b9a685ededee477767d352af7e2130d467ff","datavalue":{"value":{"entity-type":"item","numeric-id":719260,"id":"Q719260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7b26b063651d72a7c8d325980d73393025a286f","datavalue":{"value":{"amount":"+0.91730535030365","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":"Q1853092$C127C67B-F6E8-423D-B3A8-DE0E69D8481A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d2aa0c5c3da12291e7e09b3c78b74bc15e2497a","datavalue":{"value":{"entity-type":"item","numeric-id":719024,"id":"Q719024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"176e0666347d751c491bb34381429bdc3086aa3c","datavalue":{"value":{"amount":"+0.9118261337280272","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":"Q1853092$8C73B400-40F7-4827-B109-0D7B87339554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec49e0c9757c63d9709c58bc852aa7c64832bade","datavalue":{"value":{"entity-type":"item","numeric-id":3578374,"id":"Q3578374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ec0798a39ffcff7976d8541f921f056a83b4ea7","datavalue":{"value":{"amount":"+0.894890546798706","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":"Q1853092$D37C161E-3B0B-4DD0-AA3C-DB866056F21A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"042f3ec326c3dc10230d5a7563f46d8713451320","datavalue":{"value":{"entity-type":"item","numeric-id":3451058,"id":"Q3451058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e9e2797834997269a85b060c0f573c9213387d1","datavalue":{"value":{"amount":"+0.8646292090415955","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":"Q1853092$E5EA032D-1548-4A48-B8B3-87036DA1CF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4b980f6ee87fa13b48c04ac4b58f5d4c0aa4c6e","datavalue":{"value":{"entity-type":"item","numeric-id":5958718,"id":"Q5958718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5513fb55c2ffcf1d309b73f63e4de6f714c4236f","datavalue":{"value":{"amount":"+0.8526017665863037","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":"Q1853092$C4781D9C-5773-496C-A91D-98E2C6E80812","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal online algorithm for scheduling on two identical machines with machine availability constraints.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_online_algorithm_for_scheduling_on_two_identical_machines_with_machine_availability_constraints."}}}}}