{"entities":{"Q313819":{"pageid":315586,"ns":120,"title":"Item:Q313819","lastrevid":60966009,"modified":"2026-04-10T20:18:07Z","type":"item","id":"Q313819","labels":{"en":{"language":"en","value":"Scheduling jobs with equal processing times and a single server on parallel identical machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6626394"}},"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":"Q313819$2815D08C-51E4-4923-AB23-0E8C931DBEDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee25f4cac564611aa99878ae40db0057e628de55","datavalue":{"value":{"text":"Scheduling jobs with equal processing times and a single server on parallel identical machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q313819$848A6088-54CA-4DFB-A5F4-4E5D74C4580F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f6966b4ad1d20afc1fe826e8aa813401ca5c6e6","datavalue":{"value":"1353.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313819$89F3AEED-1FCE-4427-BD45-15BDD0EEFD0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b8b928399420e5a57e23a0fccc0dce4544e0cc","datavalue":{"value":{"entity-type":"item","numeric-id":262219,"id":"Q262219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313819$10AB0B0D-5CC2-4F89-BA05-16930EC31B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca00ed285dbda66150190f91d775e0d4650b8dc3","datavalue":{"value":{"entity-type":"item","numeric-id":275009,"id":"Q275009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313819$6AA14940-C7B9-425E-B5D6-5048F86B9049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80f17de5018612fb6ee9d45b8f4f49b0292340e8","datavalue":{"value":{"entity-type":"item","numeric-id":313817,"id":"Q313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313819$3FB5BBE1-8F99-4024-AC35-504C41602F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704a11886aabc3f81d6574d800c00badf1efc22c","datavalue":{"value":{"entity-type":"item","numeric-id":313818,"id":"Q313818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313819$06F84430-05A7-4932-B7AB-D72C06A79505","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313819$25D444CC-2F40-4AB4-A34C-5E69C4D46000","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f36863be325de210ff9d9a68f784ab8b753f9ea2","datavalue":{"value":{"time":"+2016-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q313819$5EEAB4E4-1F8F-4A89-A5C1-F8D60C00D5A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313819$9988D87D-2FFF-4373-88AE-09BCDF573606","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe36548af775cb58e7072f077e46a8df516a30e5","datavalue":{"value":"6626394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313819$78CFB2F8-83B0-47FC-8C1A-6542EC0454CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eccf4c582307803b387c8ae34e4a5d3781550b9b","datavalue":{"value":"parallel machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q313819$353F124B-02FA-4FA0-9A60-9034D2B9E455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"365bce7f345e9f30fe1bee6c3998418ee62719a7","datavalue":{"value":"single server","type":"string"},"datatype":"string"},"type":"statement","id":"Q313819$36A2430D-525B-4877-884E-2D501FEE21B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7fb66bd0d692f13a26a243df0be0cee306b1a56","datavalue":{"value":"SPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q313819$C439C1E9-DD46-4F4B-BD75-DCAB86EBB590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q313819$3902CFEB-9289-4B0D-9B68-C258E75BD066","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":"Q313819$AE8F0F36-BC1A-43BB-8E08-387F0B33C41F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f83092879d1183b0c41358112b774d6c342c3266","datavalue":{"value":"https://doi.org/10.1016/j.dam.2016.05.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q313819$8610C5EA-58DB-434E-83FA-E4FE24EED648","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43c04db28c2770a4c53007e3bf5f83ae5ee344b2","datavalue":{"value":"W2417607417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313819$74F499B7-B0D2-4425-8C79-D279E6187A5D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d59cf3444d820d115a1c387a73b6bd654ca0b6","datavalue":{"value":{"entity-type":"item","numeric-id":2467249,"id":"Q2467249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313819$6FCB6899-EC31-4D0C-9ACA-8890C72B2997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dce9e01bfcc4768e9aa39fb2c029d5865248420f","datavalue":{"value":{"entity-type":"item","numeric-id":1860370,"id":"Q1860370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313819$9666FC69-4D0D-4F69-A819-9241A046C24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04887f1e9c97bfeeb79931843dfdba76a4fe3a5d","datavalue":{"value":{"entity-type":"item","numeric-id":1772843,"id":"Q1772843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313819$6F04E797-0EE3-47C3-816F-F7DF2C198235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"100c6c611443a59dd5d77a120ea6200366745fe5","datavalue":{"value":{"entity-type":"item","numeric-id":424733,"id":"Q424733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313819$B5B7EDEF-1C6D-4183-8FB3-55EAF2E167F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fca89d8873cf93e1f1ccdf19d46285e1ed76366","datavalue":{"value":{"entity-type":"item","numeric-id":4488782,"id":"Q4488782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313819$06BBC980-8C48-4574-8C94-F4AE87EB4F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e7e5f39734ea8c86adfc6baf4d171c3df826b0","datavalue":{"value":{"entity-type":"item","numeric-id":1566574,"id":"Q1566574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313819$06472CAA-993F-4A87-979C-67C4CAD21485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18b6e1142ddf73f8b707c9eaf5004960d46c5d69","datavalue":{"value":{"entity-type":"item","numeric-id":2448861,"id":"Q2448861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313819$70C52002-AD26-44F7-841F-E1CDBC959E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53bc8923142835e7440c5d25d8f14e0a6ca414e3","datavalue":{"value":{"entity-type":"item","numeric-id":2355978,"id":"Q2355978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313819$FC29AF6D-8BF5-4AD2-B00C-7816D48DF501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef9baf3dcba699a878c514cd421e4879a8fe272","datavalue":{"value":{"entity-type":"item","numeric-id":969356,"id":"Q969356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313819$89D99674-1F46-424C-8B66-E33FE3941F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba7eee80cf4ae921b997705be7c8fcaa44038e87","datavalue":{"value":{"entity-type":"item","numeric-id":1603400,"id":"Q1603400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313819$A66C2CBC-BB3C-47A1-A147-C2BC3A516F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb616cd9c91529ab0510ff1498860791c80daae8","datavalue":{"value":{"entity-type":"item","numeric-id":983625,"id":"Q983625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313819$A412EF8E-C498-4421-9F1A-B91B45BB6E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa3b715d7a2b7ae8dace13e23bd886522298ed1","datavalue":{"value":{"entity-type":"item","numeric-id":2906746,"id":"Q2906746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313819$CEF82F93-F80B-4CFE-9FCD-C3D2C46B1CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb2fbab8b348c6d1d13094e44005fabc3d1903a9","datavalue":{"value":{"entity-type":"item","numeric-id":4658402,"id":"Q4658402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313819$73E1B569-7315-433E-A0ED-97DE7F31716E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"254f029a57007ceda36c0380d81a546a53591fd4","datavalue":{"value":"10.1016/J.DAM.2016.05.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313819$F0740260-C873-4326-A392-0386F43D274C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb2a17d67d329f6605b4fc480eefc1545ccdbcf8","datavalue":{"value":{"entity-type":"item","numeric-id":835604,"id":"Q835604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79252c731b5a158ef0a99ec43cf5bc1d49048813","datavalue":{"value":{"amount":"+0.96265614","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":"Q313819$40352953-CD60-479A-B29F-F90BD35683A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5019de6e1ab10f8c5011f253c9bc49fc54d84b8","datavalue":{"value":{"entity-type":"item","numeric-id":1570817,"id":"Q1570817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b9edbdeb83199b6c81b61bc527c2f3390871f0e","datavalue":{"value":{"amount":"+0.9538663","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":"Q313819$276BFDEB-53B3-4396-98DC-779E461F7542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f30df7d111c52e26a3ab73145ec981a69c17e04","datavalue":{"value":{"entity-type":"item","numeric-id":3204310,"id":"Q3204310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2165e3df86a8872b9762ce681be1502debeb5bdb","datavalue":{"value":{"amount":"+0.9466254","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":"Q313819$E4E92A57-58C1-4162-8C3E-2393A8E00A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e14810be193f411aa24eced1e48d9e89d5e8bb0","datavalue":{"value":{"entity-type":"item","numeric-id":1885956,"id":"Q1885956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36536b9e29734ca1b7cd30b1637b1cc1d9cd2d5d","datavalue":{"value":{"amount":"+0.9446795","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":"Q313819$CAA3C158-19DD-475D-A355-D230CDC55FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c225195b2bd2271a835754ff0695961f10387d44","datavalue":{"value":{"entity-type":"item","numeric-id":1028485,"id":"Q1028485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"206f35a598b45659f8f541cd30b9b716d35b2df0","datavalue":{"value":{"amount":"+0.94012207","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":"Q313819$F0A05031-8217-46B0-8D6B-B382B03764E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40ea9abeba27bf8b8e34e9749e8868cddb4c9418","datavalue":{"value":{"entity-type":"item","numeric-id":456112,"id":"Q456112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f32c4fcb9232df0d04aaaf7d7641060abd3f2f43","datavalue":{"value":{"amount":"+0.9329629","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":"Q313819$4447C5F8-FCE4-4E94-A054-8BBDB7F9B8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a433f1675593a8bb68d8e659f37d25381f1b06d","datavalue":{"value":{"entity-type":"item","numeric-id":4551464,"id":"Q4551464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abe71778ebfebf0878d57374ebcbbde42aeb0493","datavalue":{"value":{"amount":"+0.9243769","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":"Q313819$1F1AE248-11F0-4B3F-8C4B-CCFFD2F75A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27a6abc00b20f97ec7888f929714cf1a8655d4de","datavalue":{"value":{"entity-type":"item","numeric-id":2896383,"id":"Q2896383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"696c38d506307b1b7c1daac72161cf11ca7e0dbc","datavalue":{"value":{"amount":"+0.9229795","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":"Q313819$8B3941E5-A643-4BAB-980C-D1D1A295C07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15b6dce583a55de8c086de06b814df0cea5ce9a6","datavalue":{"value":{"entity-type":"item","numeric-id":1704597,"id":"Q1704597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4c93b16789de1d3ea87fc8144e930bb29c9da07","datavalue":{"value":{"amount":"+0.92251194","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":"Q313819$6232AACF-0791-46E6-BFA6-EAA97243DE9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling jobs with equal processing times and a single server on parallel identical machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_jobs_with_equal_processing_times_and_a_single_server_on_parallel_identical_machines"}}}}}