{"entities":{"Q813965":{"pageid":815813,"ns":120,"title":"Item:Q813965","lastrevid":64536633,"modified":"2026-04-11T20:33:15Z","type":"item","id":"Q813965","labels":{"en":{"language":"en","value":"On-line scheduling to minimize Max flow time: an optimal preemptive algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5003053"}},"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":"Q813965$840CF1B7-8CEA-4B07-8564-5BC1726E5041","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53180dd47de8d517ada59f719171937fdd95cf02","datavalue":{"value":{"text":"On-line scheduling to minimize Max flow time: an optimal preemptive algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q813965$B03177D8-C449-465E-A641-D09D3A8F6D8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd1603efa2a6b4a3347b31b091f7c65a9e46e43d","datavalue":{"value":"1082.90032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813965$D433890F-7769-4489-8675-1C16A272C167","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"019c683b2b6b2db6399db38cf29dcf5b370a7ec8","datavalue":{"value":{"entity-type":"item","numeric-id":813964,"id":"Q813964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813965$19217E26-881B-421D-8595-958B61DED964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8522c9c3dc1d4f5ab36cdb95808d7ec3816cb5be","datavalue":{"value":{"entity-type":"item","numeric-id":486996,"id":"Q486996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813965$9FD3C2A4-3A85-403D-930E-81279B6BD3F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813965$09BF6C45-25B8-4A91-B159-6872A0D28D0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7fb4130bb17ad439fa844d1246fb434f9a0f593","datavalue":{"value":{"time":"+2006-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q813965$D17D5DF2-B8F9-4019-8619-7572A19CBC0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813965$9DCED253-DE75-4B56-94DC-763D65173BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813965$E75100A6-E00D-4CC6-B96F-61A8E138A1F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c25925c6e816b3e378ffcfeaded6ede46a499645","datavalue":{"value":"5003053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813965$BF01D4C6-1788-4B12-A786-B4E2D2E1C411","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q813965$096A73CA-5CED-4375-A999-9E5CC486D0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093b6cf03ea8632c2b2799e79e088978235109d7","datavalue":{"value":"preemption","type":"string"},"datatype":"string"},"type":"statement","id":"Q813965$D46E590F-7199-4D19-B718-7D7409A09BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be09917c8b117d2a659118ad2b48f63fb5690a50","datavalue":{"value":"on-line algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q813965$B0EA9623-3D4B-4B07-AE10-1A5D133241F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b420c11934e0e644d5abf8a4764c280a99f7e675","datavalue":{"value":"Max flow time","type":"string"},"datatype":"string"},"type":"statement","id":"Q813965$CD9DF219-A0BD-4366-8048-D15B5A2AD312","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":"Q813965$90AD5243-4CDF-4E0E-80C7-53FDE41EE17E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3426da2a3e1e58543f79d724537478e9cb0718b0","datavalue":{"value":"https://doi.org/10.1016/j.orl.2004.10.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q813965$10E6EA1E-630E-41AA-91A8-D7FB5E46CCF2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c0cb9d794f418d3307a3bcacb9810f67f486e60","datavalue":{"value":"W1981135899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813965$7B03510C-3D2B-4C25-A556-1BB6D1D6B254","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab8b6f2305205d5406c76b6fe212c64c385490f4","datavalue":{"value":{"entity-type":"item","numeric-id":2819546,"id":"Q2819546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813965$B59AD3BD-E755-453E-A8E1-F209BE830ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a313269e8a83b1b15a4c7e224a6d4988e401481e","datavalue":{"value":{"entity-type":"item","numeric-id":4250192,"id":"Q4250192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813965$343DD39D-B5A1-448F-B7B7-CB56539F688A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bbc56707d7f0796bbdf12b76ff019553073d391","datavalue":{"value":{"entity-type":"item","numeric-id":4247460,"id":"Q4247460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813965$0757629E-8C7B-46E2-89CB-6433590699F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b546d4be6791f7d4b96d8de0454eeaef69fe7a97","datavalue":{"value":{"entity-type":"item","numeric-id":1919176,"id":"Q1919176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813965$27AC06BB-70E2-4A6F-9BC2-EB9BFDE9D4CD","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":"Q813965$B4FE0487-C5CD-4CD7-AE9D-0373DC59F356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"961f113f1ccc28206afcbc9ba1fbdfc17d641918","datavalue":{"value":{"entity-type":"item","numeric-id":4170215,"id":"Q4170215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813965$4787443D-3472-4A9D-B7B5-AA326ED12916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dce72d9bdc8e274b650395ba19e861eb4fa98f30","datavalue":{"value":{"entity-type":"item","numeric-id":4526975,"id":"Q4526975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813965$8DA63D9E-E794-4969-88C9-DB97A36DD112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c00b053e7fe843e1a2066a14476816e65eba9054","datavalue":{"value":{"entity-type":"item","numeric-id":3022006,"id":"Q3022006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813965$1D3952C1-3F89-4C8D-8612-FD9595477226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813965$64E0EA32-63F6-41DE-932E-5C01C004F3CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b12527a2c0a58eb3c731e536346d5e583e15831","datavalue":{"value":"10.1016/J.ORL.2004.10.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813965$1AEE26AC-89FC-49F8-B4D3-5814521B2E48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21f401f764f1cc41a15d9d2aa881c4cda1cde658","datavalue":{"value":{"entity-type":"item","numeric-id":1919176,"id":"Q1919176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0332125d0ff3f0a9658b1c0a869e75a3fc6f932f","datavalue":{"value":{"amount":"+0.9501494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q813965$120D8F12-713F-448E-95FE-63196B1F0D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f65e76c8d337f8c6e94ac9c50e27dab2a27d2ea","datavalue":{"value":{"entity-type":"item","numeric-id":3022006,"id":"Q3022006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec1ce535dddc37fc17b232b946775434223530e7","datavalue":{"value":{"amount":"+0.95000863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q813965$9A6864B8-4232-4E85-A9FF-74A952B5D583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68f9ee720b9361837cba9e3103f728ecc08bde3d","datavalue":{"value":{"entity-type":"item","numeric-id":5900785,"id":"Q5900785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3503c651408a8b1795b3dc959e5bc2159675e821","datavalue":{"value":{"amount":"+0.93551517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q813965$AD72FB9F-0D9E-4F7B-ADBB-4F3FB29F21B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"692c1ed619e5fb22dbe627bd28ea6c158ecdeaba","datavalue":{"value":{"entity-type":"item","numeric-id":3167387,"id":"Q3167387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec1d33c1468eeb8096ecd1425739506d31df0ecc","datavalue":{"value":{"amount":"+0.92895687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q813965$D9F57EE1-1970-49FB-B3F8-1DA2F3F3C0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91e2be11b8179a6841c7f640a4b817e1a5fe120e","datavalue":{"value":{"entity-type":"item","numeric-id":2931730,"id":"Q2931730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faa732047d3eb731ac84779337cc6d899e6b0a64","datavalue":{"value":{"amount":"+0.9154767","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q813965$440472A4-ECFE-4332-A164-406A9EEAF38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"906aa840b8ef012ded9a92e4d325182083ee55f6","datavalue":{"value":{"entity-type":"item","numeric-id":5875658,"id":"Q5875658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74a6a27ba6c1ca1d6af1f25eb4023e1d0542a32b","datavalue":{"value":{"amount":"+0.91414404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q813965$4FFD2524-B038-4E46-AE38-9F3CEB1EB96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"555f16e44b2a406d20e040d59f0c5c8fa1e5b36c","datavalue":{"value":{"entity-type":"item","numeric-id":1016520,"id":"Q1016520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9afd64a4aa73bcbadf6ddc76daed5d340c536bfa","datavalue":{"value":{"amount":"+0.9141216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q813965$304AB8C7-2D94-43FF-8F5A-2B0CF86D924C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a76e677da1c7bebce98f69ab98d62ea5a29f165","datavalue":{"value":{"entity-type":"item","numeric-id":5449539,"id":"Q5449539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9afd64a4aa73bcbadf6ddc76daed5d340c536bfa","datavalue":{"value":{"amount":"+0.9141216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q813965$952BEE5C-0F66-41D5-B9C4-77977AC1404F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac1f5360d3d4febdbaf62645341203c089b9434","datavalue":{"value":{"entity-type":"item","numeric-id":1944164,"id":"Q1944164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7134cd3a270f88505b8740bb1b79b4b72c263f60","datavalue":{"value":{"amount":"+0.91073275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q813965$3CD2C38B-8BD4-4D0C-A883-7153F0D7301F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5d61ab6f1df540a8354bb06832a139c690c4ac9","datavalue":{"value":{"entity-type":"item","numeric-id":829170,"id":"Q829170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"141bd04ae6f1c29af4e9ed4dd05efaf9979629dd","datavalue":{"value":{"amount":"+0.90903866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q813965$28324CC9-D89C-4080-A6D2-727BE936DC03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On-line scheduling to minimize Max flow time: an optimal preemptive algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On-line_scheduling_to_minimize_Max_flow_time:_an_optimal_preemptive_algorithm"}}}}}