{"entities":{"Q694192":{"pageid":696041,"ns":120,"title":"Item:Q694192","lastrevid":63569250,"modified":"2026-04-11T14:03:15Z","type":"item","id":"Q694192","labels":{"en":{"language":"en","value":"On the optimality of list scheduling for online uniform machines scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6114988"}},"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":"Q694192$C407ECFD-ADE5-4029-98DE-0A241ADBD02A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57ad45f6ebca618373a87225f7852a73105dadfa","datavalue":{"value":{"text":"On the optimality of list scheduling for online uniform machines scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q694192$A97EC79D-93E1-465A-8550-0F4B6F5CECBC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c263ba8a14c5306125b784994f074bc0b82d0bac","datavalue":{"value":"1259.90034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q694192$91E1090E-2E77-4D55-9973-3B63CE6B47E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2b2934085db9b024150f4ebf9872845eeee48d4","datavalue":{"value":{"entity-type":"item","numeric-id":329289,"id":"Q329289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q694192$2BA2D4D9-26F7-4949-9647-DA93CE810F22","rank":"normal"},{"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":"Q694192$F0CC89C0-38D3-47C8-A92B-4AE7B88E6365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21cf8ccfd8d5e3dcdc3db358d963cc3ef48aafd2","datavalue":{"value":{"entity-type":"item","numeric-id":249809,"id":"Q249809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q694192$8EACA0B0-892A-4555-89C8-039EF38A802B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q694192$CC01F901-F9FF-4E13-B63B-AE1850BE5D7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aaff6a94ac821c6dcde7cb7d6a059bb2e8edd01d","datavalue":{"value":{"time":"+2012-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q694192$A2AB7E30-C372-47FF-A451-CD2D48426694","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q694192$DFB4BB9F-F7EE-44FE-8159-E312A14FD135","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"787fef63ca0fc7a8e906312810b4484483c0146d","datavalue":{"value":"6114988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q694192$76AC1F30-CD24-4888-A82C-A0F9D427E8F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98e9c7ec1162b58a2970ad522205e87d26415418","datavalue":{"value":"online","type":"string"},"datatype":"string"},"type":"statement","id":"Q694192$9E5C8A2F-3A34-4E72-94A6-0E20C379A752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q694192$FC649E3F-3629-43C5-869D-781F4D93B0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4dba05395c5fbb9b3b33ff783e5ce93030388eb","datavalue":{"value":"uniform machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q694192$F3DD7F6C-5DD2-4405-BF03-D98413D913BC","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":"Q694192$BD8F4FCF-2988-402F-980C-80676D8A75BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b65ce81d25482aab14aecc5911b5190c84d6aba1","datavalue":{"value":"https://doi.org/10.1007/s11590-011-0335-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q694192$82662E50-6E85-464D-8EA4-903045CE6098","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"955a65a8698977b8a46e73218711ac05dcdb392a","datavalue":{"value":"W1986998019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q694192$78135356-8D3F-4557-B5C1-B15EA77782C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"03bc0cab698781e173413fd1a1681bdf34a4012c","datavalue":{"value":{"entity-type":"item","numeric-id":4953248,"id":"Q4953248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q694192$D668FCF4-6645-4646-8BD9-EB6C62683FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1acfff9cc0db0552a74f079291e8d7fdd7b0f0f8","datavalue":{"value":{"entity-type":"item","numeric-id":1892104,"id":"Q1892104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q694192$C5C67572-0B39-455A-8F3D-43D50D047296","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":"Q694192$3118FCA0-8057-4A3F-A84C-693A69935B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d553c619a89c37e8826e98f6d9fb20de57b87213","datavalue":{"value":{"entity-type":"item","numeric-id":845691,"id":"Q845691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q694192$78B3936D-E55C-4F69-8B61-727FF8362228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ecf5204954b3655000eb1ed57aa53accb12008","datavalue":{"value":{"entity-type":"item","numeric-id":3891758,"id":"Q3891758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q694192$6BA1E269-1770-4017-99BA-E4E20251D948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b554d4007fc17efc38b6b7472a57c3050611e269","datavalue":{"value":{"entity-type":"item","numeric-id":1016520,"id":"Q1016520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q694192$CAEFD211-033B-407A-83D9-68C210019355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16cf92df59ec58a7ba64c4131c4d1bfb2de42995","datavalue":{"value":{"entity-type":"item","numeric-id":5937432,"id":"Q5937432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q694192$2337C5BD-125B-40B5-93CC-8FFC1BA1D12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83dfe2ccb91b882717379addb0276d9d17e5ee4","datavalue":{"value":{"entity-type":"item","numeric-id":3031924,"id":"Q3031924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q694192$397E07EF-8359-4AEE-A01C-8373F5658D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q694192$B9D1139A-B034-414F-BD78-EBFD17919A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ad59970c6a42b746a13b158757ad1615f2352aa","datavalue":{"value":{"entity-type":"item","numeric-id":1026246,"id":"Q1026246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q694192$84D29B28-1C95-4AE5-9FD5-B19D4188C120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4952fd056092e7b0d59b0426146e655b36124b2b","datavalue":{"value":{"entity-type":"item","numeric-id":4388879,"id":"Q4388879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q694192$2C756AD3-415E-421B-9ABF-328AC576C6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8ecb7c4ae69a3f749b6a6497c56e87e0000d94","datavalue":{"value":{"entity-type":"item","numeric-id":2753185,"id":"Q2753185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q694192$8EE2FC30-89BE-407F-B4A8-7689683F38F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f79af8252fa83d9c997e115e8ed97c1a445030","datavalue":{"value":{"entity-type":"item","numeric-id":4706228,"id":"Q4706228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q694192$01A7BD3B-4DB5-4A20-A659-E61923A50B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6ce1aa2be5b275f55e5af6dbcebdbcf583407ba","datavalue":{"value":{"entity-type":"item","numeric-id":1306385,"id":"Q1306385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q694192$474EDFAA-1EFE-43F5-871C-10DB7C59FCA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e7e597d7ad89437014c7a9068c8f29539f5288","datavalue":{"value":{"entity-type":"item","numeric-id":3637079,"id":"Q3637079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q694192$75A30885-E8A3-4621-8915-CC3D4657461F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"978e0861c722ac61a51d9654b33d9de40c61dbf5","datavalue":{"value":"10.1007/S11590-011-0335-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q694192$429EBBF8-3A88-48BE-AFC5-09BDD9ED8593","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62adf5d6fbc108e4007b48020cfe239d2c34025c","datavalue":{"value":{"entity-type":"item","numeric-id":990939,"id":"Q990939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25b93447e789d7bd7580b4a0b14b6231d8a03251","datavalue":{"value":{"amount":"+0.9178653","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":"Q694192$DE8A55A7-55DA-4218-A70F-9F25C03A4872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3506b92b7c3f555edb3c125ee541c3ae80193dd4","datavalue":{"value":{"entity-type":"item","numeric-id":2948895,"id":"Q2948895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69ccadc0e8d16593a7da296d977e0a554d44cfea","datavalue":{"value":{"amount":"+0.9170723","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":"Q694192$DA13DBA5-E2A4-47CF-A60C-B57535AAD6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c2d05098d1bbac228c860383fa8700f69e701db","datavalue":{"value":{"entity-type":"item","numeric-id":1041344,"id":"Q1041344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6b0a214f0fe146b2d93186acee6101cd7fc7826","datavalue":{"value":{"amount":"+0.916313","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":"Q694192$735D351A-AE96-47B4-86F1-B3A182DBFFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1165b160ada7f9a99bc8622b0e74a354389483f","datavalue":{"value":{"entity-type":"item","numeric-id":5309700,"id":"Q5309700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6b0a214f0fe146b2d93186acee6101cd7fc7826","datavalue":{"value":{"amount":"+0.916313","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":"Q694192$693FCBBA-D73C-467F-9E79-570D28024A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c58b29bd0055b46602c610f557d0b3e76d09f807","datavalue":{"value":{"entity-type":"item","numeric-id":1928505,"id":"Q1928505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"867b5fe01f50c4099069aa43b515f382d8d02464","datavalue":{"value":{"amount":"+0.90840256","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":"Q694192$5142CF78-8550-4611-80B2-C231CF867823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7f5fe5f18156bdc21203acc66ac261892f69fdb","datavalue":{"value":{"entity-type":"item","numeric-id":837179,"id":"Q837179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"313cb64020e1a18694eda8c7e945268264e287b6","datavalue":{"value":{"amount":"+0.90833336","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":"Q694192$105B0A97-F0A6-44AC-88F4-41D011E5CE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce8e2df69417035631c6cdba01bb970971f0b1a2","datavalue":{"value":{"entity-type":"item","numeric-id":5234776,"id":"Q5234776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9596a91669047de7b1940bda8178ca7d7042a092","datavalue":{"value":{"amount":"+0.9052226","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":"Q694192$169D62E3-61E8-45D8-937A-67042F544F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e74009241c20f76c63895c38f84a4d012d0e938a","datavalue":{"value":{"entity-type":"item","numeric-id":1348609,"id":"Q1348609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc07527127a56188168d9edcea742e4eb586b2d4","datavalue":{"value":{"amount":"+0.9018973","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":"Q694192$0BD824D8-8272-472A-BE06-B2D7DC0DD084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b140b929364f4ae5930082f08395716d751e83e","datavalue":{"value":{"entity-type":"item","numeric-id":1637343,"id":"Q1637343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0011f7adcf4c77a3ce29c410c0f53b4850483ba2","datavalue":{"value":{"amount":"+0.9010071","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":"Q694192$D4A801CC-6DF8-4DA6-954F-485C9A364A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2548d9fa1d7a8301d0114fd2ca0d3408457fd7f","datavalue":{"value":{"entity-type":"item","numeric-id":982662,"id":"Q982662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e0ac59f336858f140c1276941629d3774561947","datavalue":{"value":{"amount":"+0.89668524","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":"Q694192$186C67C0-7D41-436B-BF60-9CD0E3AF59EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the optimality of list scheduling for online uniform machines scheduling","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_optimality_of_list_scheduling_for_online_uniform_machines_scheduling"}}}}}