{"entities":{"Q845691":{"pageid":847539,"ns":120,"title":"Item:Q845691","lastrevid":64778913,"modified":"2026-04-11T22:10:16Z","type":"item","id":"Q845691","labels":{"en":{"language":"en","value":"A new algorithm for online uniform-machine scheduling to minimize the makespan"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664466"}},"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":"Q845691$7F19F778-3C5C-4A23-9B0F-49BD4A8225F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c87252cd97f7539e0ba77cc549a89e6a6bb6ea5","datavalue":{"value":{"text":"A new algorithm for online uniform-machine scheduling to minimize the makespan","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845691$81392112-C901-4326-A994-09CCF152C285","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5141146db38c2e17c83e06d2330803117aae20ab","datavalue":{"value":"1184.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845691$81E20513-6249-4FFE-8EB0-67852BA77578","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845691$8AC4754D-18F2-41E6-8564-F97DEE2C4667","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":"Q845691$BD972412-A23E-41B9-A106-F13A3A969922","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845691$976C62EA-AE2D-46D8-AF1F-7FF4D60BAC4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de32838033f83bbad1d2aba32e4ccf221810e10a","datavalue":{"value":"http://hdl.handle.net/10397/474","type":"string"},"datatype":"url"},"type":"statement","id":"Q845691$6AD1924C-E969-43FB-84E0-6FAF7B408794","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845691$9540C952-EABC-45F9-86D7-6D20148ACFEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37ea5fee7bba6d1bf214a84518748d729d04767b","datavalue":{"value":"5664466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845691$3384B4FF-B75C-4D68-8FA3-37F962A4156D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845691$1DA47B12-0621-4BEA-A6FD-CE5BDA9B15A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q845691$C475FB56-001A-4556-AF0B-D59BAECCD4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3bd268f1a405863137d834b95f76a52759c1ff0","datavalue":{"value":"multi-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q845691$A7AE0868-201B-42CC-BE4F-AFB358A20019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4dba05395c5fbb9b3b33ff783e5ce93030388eb","datavalue":{"value":"uniform machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q845691$55FEE949-D11D-4F4B-8EA7-E74F22F711D8","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":"Q845691$26E22BD4-0E15-41DF-B0F4-448C3E000321","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d40af4a9eaa722a51bc74e3321fdea40dad2a80","datavalue":{"value":"W2057768782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845691$A4AEBA94-1E23-410D-B3CC-EA5770F6251A","rank":"normal"}],"P223":[{"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":"Q845691$F8C57113-0BDE-48D1-B8C9-D5F799826994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845691$6AF2C363-C4E3-4809-A618-23D5C35FC116","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":"Q845691$258EA417-0F96-4213-9148-AC2CD3D9EC5F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d643d29a148502ad24e5f39f181a0d4f9883addc","datavalue":{"value":"10.1016/J.IPL.2006.02.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845691$6DAF111C-16F3-4CF9-8C9C-489983CBA981","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31fd8f0809858b3d0e7381ed729f6936777201ac","datavalue":{"value":{"entity-type":"item","numeric-id":4388879,"id":"Q4388879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7db3d421d709d9c9acede0bee7bc1e40bf303a29","datavalue":{"value":{"amount":"+0.8958070278167725","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":"Q845691$30058A3B-B177-4F72-B655-1E131CCD0B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b11d92a678e8a4f3820ea5a54706b0c90ee96cee","datavalue":{"value":{"entity-type":"item","numeric-id":5009583,"id":"Q5009583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7db3d421d709d9c9acede0bee7bc1e40bf303a29","datavalue":{"value":{"amount":"+0.8958070278167725","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":"Q845691$961F2099-954F-4652-B2D3-9363E379CFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41fbceed0447be8bacf88a5f494abd9335f1b5f3","datavalue":{"value":{"entity-type":"item","numeric-id":2314063,"id":"Q2314063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6db70ee192afd5dc1fdc7757bbff47f9731c9e3b","datavalue":{"value":{"amount":"+0.8879228234291077","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":"Q845691$845E0DD1-5F0C-4161-87BC-34D7B92013AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a45e9e08d998bd70a14ea17d1553801ee9b5b0b8","datavalue":{"value":{"entity-type":"item","numeric-id":328085,"id":"Q328085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aebda871caa8955ba7d189de681ba4110bd0aea0","datavalue":{"value":{"amount":"+0.8823684453964233","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":"Q845691$FA4B1455-54F7-4AF5-AC9F-BD0CE644B408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f809a7f863763338687a6e1c0c9b747d5ff29279","datavalue":{"value":{"entity-type":"item","numeric-id":2833437,"id":"Q2833437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6e9b4abbe1e3a4b3ae70cfa4cdd8f8811aac6b1","datavalue":{"value":{"amount":"+0.8763492107391357","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":"Q845691$4823BC5D-2CF7-40B2-B15C-A555F65CE69F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new algorithm for online uniform-machine scheduling to minimize the makespan","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_algorithm_for_online_uniform-machine_scheduling_to_minimize_the_makespan"}}}}}