{"entities":{"Q1874403":{"pageid":1885145,"ns":120,"title":"Item:Q1874403","lastrevid":48101929,"modified":"2026-01-03T15:58:54Z","type":"item","id":"Q1874403","labels":{"en":{"language":"en","value":"Lower bounds for on-line single-machine scheduling."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1915579"}},"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":"Q1874403$009ACD36-26F7-40CF-9046-6B8B160BF2A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c22b829619f5e39ccc22d8bcbe4b6ac6fbc7699","datavalue":{"value":{"text":"Lower bounds for on-line single-machine scheduling.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1874403$1A10A4F6-90BC-4CFA-BA65-CE23C8210F87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bc164dc0cc2bf340e917978e6c3174496d77ee0","datavalue":{"value":"1040.68007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874403$89580002-A582-4E0F-B79B-1F0E3C83D380","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a87f0d6f7d1a6c8d90d9c8969a223ef86ed6467a","datavalue":{"value":"10.1016/S0304-3975(02)00488-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874403$E0BA7049-C02C-41C2-B447-4A5A85C0CA57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c3269ab44f9669f0576537dce123fd34c697ef0","datavalue":{"value":{"entity-type":"item","numeric-id":189394,"id":"Q189394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874403$D2552DFB-B7C7-4261-A136-AB04986EFFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e7ec923bebfb6af07e8a24fa7eb98d057e29fca","datavalue":{"value":{"entity-type":"item","numeric-id":199230,"id":"Q199230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874403$053C46BA-4990-405D-9000-97E9769596BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874403$C33CE8B5-42A9-49FB-834F-75143F3F8CB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68a6a59edb1a41421171fc7a476d9d545e0612d5","datavalue":{"value":{"time":"+2003-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1874403$4BF843D3-216C-4776-9D4A-0DB3777FE577","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874403$3A9EA837-DFB2-4BC9-8D2F-5B828A00119D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874403$A908129E-A6A2-4A89-AA4F-EAA824815AAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e4c2b2f383f89e90aa3e86db8617cc5477dcf18","datavalue":{"value":"1915579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874403$A4689F0A-C0ED-4FF7-92A9-987D353AEAA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d122ea19f078070090478f5012f1ea57323d3bb","datavalue":{"value":"scheduling jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874403$8D9D1ACE-8154-432A-847B-20EE9C4C7640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874403$E9D924CE-9CBA-495E-BE85-DE0BC1BB6615","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":"Q1874403$A5413C1F-7DCB-4272-A8A0-757A465F4043","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eae0bb526b66d99f98d7ab7f131e8e60819b3b0","datavalue":{"value":{"entity-type":"item","numeric-id":4828982,"id":"Q4828982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874403$31EAE9A2-7ED4-424D-82EF-3FEA69B26D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330ee0dce04c7f1d1bd83bd42b844d9920df3464","datavalue":{"value":{"entity-type":"item","numeric-id":5175956,"id":"Q5175956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874403$6732C44E-D966-4D8E-A0F4-88607F61A98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99ee1bccd358a77d151edad7eae6836a4db4c985","datavalue":{"value":{"entity-type":"item","numeric-id":2719134,"id":"Q2719134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874403$7D552981-0C26-4B81-9C2E-FFEA6FFDC409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"809a9f827119a1a7d9cead9f3ff240c54a485c59","datavalue":{"value":{"entity-type":"item","numeric-id":5501838,"id":"Q5501838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874403$20A76E8E-9AD6-4A04-A45B-15695473B284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"864aa90b180e1c1166cb27aab62e39e47d6494b0","datavalue":{"value":{"entity-type":"item","numeric-id":2784510,"id":"Q2784510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874403$DBD6C51F-C0CE-420B-9907-9A6032C65987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36334078b919fd4b1bf0c128eca1a6aeff211707","datavalue":{"value":{"entity-type":"item","numeric-id":4943704,"id":"Q4943704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874403$AA167C6D-6B86-443B-B00D-E16762FC1FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a18f618a7a58e2b52921695f475b3601ff2b27a","datavalue":{"value":{"entity-type":"item","numeric-id":4228496,"id":"Q4228496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874403$70338CE5-4928-4AED-8F68-83C1C96A6345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00e74672ab074ecc289bc2d90e9e9d1afae3cd36","datavalue":{"value":{"entity-type":"item","numeric-id":3217922,"id":"Q3217922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874403$2AE23F8A-B319-43B6-8F87-79D885D4F9BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2213a31159418a3eb8dbd93ccf2be60c49d0db5","datavalue":{"value":{"entity-type":"item","numeric-id":3995531,"id":"Q3995531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874403$AC6A5223-EF16-4445-A365-5C95503E6167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67a2be64a5f3c971c2622b1acc548263df5b1068","datavalue":{"value":{"entity-type":"item","numeric-id":1600001,"id":"Q1600001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874403$CFE53E8B-E1CC-4A70-9B7B-D88D16D37D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee379b6188d402184b8ad58d0ab7a975d436e44","datavalue":{"value":{"entity-type":"item","numeric-id":4411418,"id":"Q4411418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874403$2F39F4D7-9A8A-4F43-B3E2-448AEE5AA5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"210c98741c4fbe9357a9bfc81e1ac660c0954cbb","datavalue":{"value":{"entity-type":"item","numeric-id":1612009,"id":"Q1612009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874403$E44629EC-1996-4366-A6C8-ADAE8DD36755","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":"Q1874403$656A1BD0-396F-4A89-8369-7F01522C2FD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d26af5d9d5ef82f34d7a654a22530819ac2aac7","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(02)00488-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1874403$A82114E5-DB36-419F-AD4E-0A7F93161794","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9eddc36efd56041efff3b8678c66a12725305d2","datavalue":{"value":"W2058876827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874403$327FECCA-BAAD-4047-925B-A4384522C0B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75acd0c1cf51d6cfce2cd7d44d0fead3bb286389","datavalue":{"value":{"entity-type":"item","numeric-id":4779156,"id":"Q4779156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e943eedafd1cdc3c4592ed615e4acef4b2fe6cf7","datavalue":{"value":{"amount":"+0.9945253133773804","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":"Q1874403$FEE684B8-7051-4AA4-8B33-6007D75A8086","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":"1c334328bd96cc45126e6d45dd00f69e871bd686","datavalue":{"value":{"amount":"+0.8700403571128845","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":"Q1874403$AA3D595E-7C64-4219-853A-E1A395C9C6BE","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":"29378f67ed4aa683213e7626d433b9aead95cd1d","datavalue":{"value":{"amount":"+0.8645015954971313","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":"Q1874403$79B344D1-EFAF-43C6-9E7D-E3FDBAD1B87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"448425a8c33d0de059a516e9e7d3238087e42936","datavalue":{"value":{"entity-type":"item","numeric-id":1607065,"id":"Q1607065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29378f67ed4aa683213e7626d433b9aead95cd1d","datavalue":{"value":{"amount":"+0.8645015954971313","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":"Q1874403$ACE7D280-8A52-4407-BC54-925DAA754C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"213cbcd860036d93c82f15a2ec9971e6e4deb472","datavalue":{"value":{"entity-type":"item","numeric-id":4400847,"id":"Q4400847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2037e6c9b4c0e459bd89d98472bda2ffbdf2fd8","datavalue":{"value":{"amount":"+0.8612774610519409","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":"Q1874403$6F12BCCE-4ED5-4762-898B-9F977EB5D3D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1874403","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1874403"}}}}}