{"entities":{"Q2488212":{"pageid":2498955,"ns":120,"title":"Item:Q2488212","lastrevid":72740337,"modified":"2026-04-14T07:20:31Z","type":"item","id":"Q2488212","labels":{"en":{"language":"en","value":"An optimal rounding gives a better approximation for scheduling unrelated machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2198545"}},"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":"Q2488212$8C529CF1-4794-41CE-9CB0-EDF059D6BB96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff81b18edbb10feb2cb8b4fd4920689287ba79ef","datavalue":{"value":{"text":"An optimal rounding gives a better approximation for scheduling unrelated machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2488212$05BE4538-5CE8-477A-8EDA-EFF12FF43558","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51f1fd7723af1a5c43fc566d1ab6b32e39326f85","datavalue":{"value":"1099.90024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488212$BA2EEC38-01D2-4A1E-AB8C-4B8BE663D578","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2759ac1168b4b7e946426aa487b4f4191fa8e2b7","datavalue":{"value":{"entity-type":"item","numeric-id":221901,"id":"Q221901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488212$7627D242-1A11-4CF4-8123-5AD761025AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f9b1c8a12f1ff94629554221c389f07c5a0add","datavalue":{"value":{"entity-type":"item","numeric-id":940886,"id":"Q940886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488212$EAD706CB-BC08-45DD-8A28-C98BBCD3F8A1","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":"Q2488212$C507893C-9402-41C1-8A88-B3320A89124A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aca40131a4b359e0412a5ddeceecc24f8a40f1e6","datavalue":{"value":{"time":"+2005-08-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":"Q2488212$7DAA6575-478F-4A17-A410-C0FE7F25D4F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488212$9BFC6C2A-2C6F-4A1F-BEF1-BCACE6674EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488212$CBA9BDC8-0144-4438-B8DC-72183EAB96C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488212$E2027E12-91C7-4817-B3F1-C4CB4FB9DCD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1726dbdc08395089683efb7eb50ea39de6f0880","datavalue":{"value":"2198545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488212$9D5B6BC9-97F3-4D58-ACEF-B02CA6456C09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b8cacc954ab12772056510f6bf9ef97fbddace","datavalue":{"value":"Scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488212$7CAAC776-09EB-48F7-BDBE-9F3E3FCD86CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afcb0172be64b841736ca2057f6b867a19f699c4","datavalue":{"value":"Unrelated machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488212$930E8344-F8BE-4708-BA4F-7E1C6642D858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88af4e5a05d47825dc6aecd65a3f68a98232d37a","datavalue":{"value":"Approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488212$045C063F-85B2-49DB-9CFC-B7788042DF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61676c92046b4c4f4d099ec8c60db84da726dfac","datavalue":{"value":"Rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488212$FC29A06F-E93B-43A6-A98E-96D394CA6706","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":"Q2488212$814317AA-28C2-4B1A-AA54-53D6ABFA5C51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9663d07d518c7017194e8c2a440e99959f95cf19","datavalue":{"value":"https://doi.org/10.1016/j.orl.2004.05.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2488212$958B31FE-22FC-43FC-981C-B819140FC5B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4673f890b1b691c7668fe1801b78f99337a5c2b","datavalue":{"value":"W2052586468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488212$8DD8AF70-66FC-474D-BAAE-6EAE30B0D0FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa102313bd6282ba09c7a888a595d49e4fe03d7b","datavalue":{"value":{"entity-type":"item","numeric-id":3925878,"id":"Q3925878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488212$1D110D36-74F5-415F-841E-5B7529F47420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc17ad9868778f70eb43382620252bdd715f6c36","datavalue":{"value":{"entity-type":"item","numeric-id":3326834,"id":"Q3326834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488212$30CF170E-7023-429E-91BC-EB6F87E9CCDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4cac431981b21f36035c93a26f72facd7d5216a","datavalue":{"value":{"entity-type":"item","numeric-id":3660919,"id":"Q3660919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488212$09D22749-226C-4F12-A01F-C219DD1985B0","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":"Q2488212$9B98231C-02BA-4DB1-850D-F4C6F44BCCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050487ebc7844a3ffa8ba5c0c4ec1da40782b513","datavalue":{"value":{"entity-type":"item","numeric-id":3792237,"id":"Q3792237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488212$1DB201AA-110F-4143-BDB9-60BC57FAA2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e8a7ecbe695332ed12405b42bedc2893b98ce3","datavalue":{"value":{"entity-type":"item","numeric-id":4095869,"id":"Q4095869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488212$BFA870EE-5F5F-4CA2-A29C-5927ADC4ACD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27292a0dcc90836a68b3d2305667c316dd6ac71","datavalue":{"value":{"entity-type":"item","numeric-id":4160662,"id":"Q4160662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488212$E7356D7D-4C4C-46D4-8E39-BAF925F51F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2b3c7fb3b376eb72f67f57977bbae27ac2eaac","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488212$CFC99A9E-502D-40A0-9800-465A453B28AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b64660b575a8fb78b41a7bd189971436db926fca","datavalue":{"value":{"entity-type":"item","numeric-id":1061599,"id":"Q1061599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488212$A06CE8FB-C468-4C2A-BDB4-D28909A1452C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca596bf7f04742f1fc13e0ad5c7a86a690db885","datavalue":{"value":{"entity-type":"item","numeric-id":4536419,"id":"Q4536419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488212$E387CBA5-3DB2-4132-A49B-58E254985B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b22f51de4a4f9437ee7f7f5b76fc051239e373","datavalue":{"value":{"entity-type":"item","numeric-id":920838,"id":"Q920838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488212$E7AD0CAB-59B8-4C88-877B-C0B4D2978A7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d9e7dddabd19c13fe890ea5fb2b8451c74cd34e","datavalue":{"value":"10.1016/J.ORL.2004.05.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488212$A3002B99-A162-4AA0-9B50-CD9BABBCDF9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2320c2097fb2d69408162bad4ba98345c2d90682","datavalue":{"value":{"entity-type":"item","numeric-id":4785695,"id":"Q4785695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03967b1736800cf487b19f37057ad73dc5a51281","datavalue":{"value":{"amount":"+0.93641853","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":"Q2488212$470BA94B-848D-4965-88D1-FFC7F1068AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48559b92fe8db81426f9e4e6e9743a65d3f60645","datavalue":{"value":{"entity-type":"item","numeric-id":3423277,"id":"Q3423277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10a76f71386db37980ee739e79339f10b9a3dd77","datavalue":{"value":{"amount":"+0.90590584","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":"Q2488212$2CA915DD-6C8C-407F-8A38-B3BAE29D558A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd36bfd280109bbaeba6780f94499a1bcb4e19ab","datavalue":{"value":{"entity-type":"item","numeric-id":2819574,"id":"Q2819574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"319c2b24c36bc7cc2fe6be64749232ab8eac90ab","datavalue":{"value":{"amount":"+0.8936362","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":"Q2488212$27E99A5B-1D7E-42E2-85B6-F2963B23BAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2597cfc7eb37392484a7292f3a2b02cb9a5fd3d","datavalue":{"value":{"entity-type":"item","numeric-id":5704042,"id":"Q5704042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8505c26c2be8974fd7c598438902dbbbf85d170","datavalue":{"value":{"amount":"+0.8842387","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":"Q2488212$FD99220A-284D-4B1F-B00C-45D071E829F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67a40d70f7f949ad91f0514eed223036f95a1c27","datavalue":{"value":{"entity-type":"item","numeric-id":2503309,"id":"Q2503309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c91831afe70b6511cba03f14f18a84f2b0e1919","datavalue":{"value":{"amount":"+0.8828478","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":"Q2488212$A69B095E-E381-4D7A-8390-D8F702DECCC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45070fab7307995bf3a4e16b182c2632fd3b801d","datavalue":{"value":{"entity-type":"item","numeric-id":747046,"id":"Q747046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea100a8f4942913a59df38fe809eb7e08c230763","datavalue":{"value":{"amount":"+0.8824676","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":"Q2488212$62866642-DB6A-48A0-8BD8-62137502DA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"401d697b13992b3a47d12e48baf7bdfb231cdfef","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42e7393de4f003f24f4d6f7bb52dd188c11f846a","datavalue":{"value":{"amount":"+0.8796261","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":"Q2488212$9E1FCBA7-EA60-419F-ABB6-C23AAFD38802","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal rounding gives a better approximation for scheduling unrelated machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_rounding_gives_a_better_approximation_for_scheduling_unrelated_machines"}}}}}