{"entities":{"Q6126818":{"pageid":13261125,"ns":120,"title":"Item:Q6126818","lastrevid":55980040,"modified":"2026-02-21T17:35:58Z","type":"item","id":"Q6126818","labels":{"en":{"language":"en","value":"Randomized approximation schemes for minimizing the weighted makespan on identical parallel machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7829799"}},"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":"Q6126818$C6D53F20-D662-4BFE-B324-9D2A02921061","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af2888951062213e175e5d66ea4c33c9266515a2","datavalue":{"value":{"text":"Randomized approximation schemes for minimizing the weighted makespan on identical parallel machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6126818$7F39C382-88F1-4FA7-B673-8F9C81F119B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ebcaf665d75e63658819c26de55ca9706402fe","datavalue":{"value":{"entity-type":"item","numeric-id":6126817,"id":"Q6126817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126818$322E8D2E-5DD3-49B8-B17C-62AD6BB68F3D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126818$891ED0A2-84AF-4E3E-88E7-27D5FC174793","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0aaef9e7e62e4d5052aa36b93d814a95d302adc5","datavalue":{"value":{"time":"+2024-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6126818$5944CF90-3954-4EF8-9889-AA4C39665BBD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6126818$A0BB56B8-8E2C-48DD-BA43-FF45B361C711","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a78136d51c73b23d2a6ed4a8351e0c37ab6a3943","datavalue":{"value":"7829799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6126818$1E3BE28B-1525-4065-8C68-F9B36E77520E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6126818$5369C5B4-D0D9-4B47-9B06-41106365D997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28171f99f27a5ba5cca178540cfda45b2b2bfdf8","datavalue":{"value":"weighted makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q6126818$C8AA9371-8AC8-4E99-8182-9D2DC4C8BDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6126818$D84A3AD2-055E-4EB9-B3F5-9599A70365A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ff85a6d45d3094f75869ba32b80f2460314164b","datavalue":{"value":"efficient polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q6126818$16CFC9D1-7344-456C-8964-6CBB3553414D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57bc474ca07302dbe7d3d450153e660d7dac1735","datavalue":{"value":"fully polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q6126818$E6DDA8BF-4F93-43A4-92DC-0A56928E43C1","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":"Q6126818$536F0135-5E7B-42F7-A688-710D8AE18D4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2606803f7f2e44a7f6a5cb6cd70e473ff6cffc22","datavalue":{"value":"https://doi.org/10.1007/s10878-024-01118-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q6126818$837C2876-C5C3-43FC-99BA-7BC04AC9CE36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"185ed5fbf381d5e9f0c5b36e872502471ce8e020","datavalue":{"value":"W4393356394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6126818$0E0078D8-60DD-4990-99BA-910FAA05D5C1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d177f9763da0ec9ed5a55b856dd9ebddabeb40be","datavalue":{"value":{"entity-type":"item","numeric-id":1268852,"id":"Q1268852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126818$40C2A264-F9EF-4358-A3C2-4D5DD75C0C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f911ee45a793ed10d54b6792b41a01abd659b2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4561187,"id":"Q4561187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126818$C9A4F767-1F38-4842-952C-8658ACD73F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d89729a43c62ad7a2b487be4fed3e454b68c5a14","datavalue":{"value":{"entity-type":"item","numeric-id":5895057,"id":"Q5895057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126818$CDF969F5-164A-441D-86FF-C3D149F33BE8","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":"Q6126818$D94C774F-5EA3-41B3-AB9D-80DEED2020AB","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":"Q6126818$00A5BBB1-15BB-4872-AA9F-DFB22A95D9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac4aefb01cae2fca208672da8c97b0ca6fb1d7d","datavalue":{"value":{"entity-type":"item","numeric-id":1408971,"id":"Q1408971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126818$A66ACF23-EBBE-48C8-9A7E-1570E1181F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3768ba1c227f13a4e186bb3b2ea79567d025a4c","datavalue":{"value":{"entity-type":"item","numeric-id":5146966,"id":"Q5146966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126818$0370F8CE-10EC-49B5-AD57-CD6AE9E08D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21d522fd9f7d27600f8e50002dc26e4a6af21aa9","datavalue":{"value":{"entity-type":"item","numeric-id":3387928,"id":"Q3387928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126818$997CCB15-A680-4A53-8D14-B9BB2FDACEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63eaed4da45976ad779062e2939eb5d5324bd12a","datavalue":{"value":{"entity-type":"item","numeric-id":3757393,"id":"Q3757393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126818$26EF261D-F642-4330-A1C6-5B5B6EFFFFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"880f7cb6bf5157bb4d12c9dd94f00c090ebf9b9d","datavalue":{"value":{"entity-type":"item","numeric-id":2415372,"id":"Q2415372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126818$5A62E52A-17CC-40AF-B5A5-315EFB8DB5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126818$ABF47B58-6C18-46BD-8A3E-291FCD7782C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e61af5653972bdcf83837f51fda9d38e09ef1c93","datavalue":{"value":{"entity-type":"item","numeric-id":2948897,"id":"Q2948897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126818$E64DB919-A00A-479F-BB7F-0F24D4AD2088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec5887078da5a6f3881dcae161663f8999d8b784","datavalue":{"value":{"entity-type":"item","numeric-id":5117378,"id":"Q5117378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126818$4ABE3B40-BEAA-4671-982B-EAFF8F60C639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f711e8561174e2482d23ad094adff2d278ef689","datavalue":{"value":{"entity-type":"item","numeric-id":2151365,"id":"Q2151365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126818$C3BA5D04-8FCC-44B9-B8D0-6333A0BE04AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45828c3ef5bcd7258917581fe6e78dd62dcc0940","datavalue":{"value":{"entity-type":"item","numeric-id":1290642,"id":"Q1290642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126818$5B719683-C3D9-4DCD-9DB1-5D11986826A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f71afc6443c09db232af8245076ba93e72fb1b","datavalue":{"value":{"entity-type":"item","numeric-id":4091444,"id":"Q4091444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126818$298C47FF-ECD1-48A7-9341-AEB1387966E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ec090966ae9a9392fa4a8efa8184abb7c9300c7","datavalue":{"value":{"entity-type":"item","numeric-id":3196615,"id":"Q3196615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126818$2CA682DA-797F-4F6B-9590-8D733FF5EA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d660464568addd8029765e7bdc1a7ce22ccc2cf5","datavalue":{"value":{"entity-type":"item","numeric-id":2757623,"id":"Q2757623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126818$998745D4-E338-4CB7-B2F9-D3D26647CB09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ba200919de38d242a509a1c34d768b515cfeba7","datavalue":{"value":"10.1007/S10878-024-01118-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6126818$2265483A-A510-4B73-A911-E4FA8D8731B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa4272a1f19f88d08d484864c150f0238b8e6e6f","datavalue":{"value":{"entity-type":"item","numeric-id":2757623,"id":"Q2757623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f29672e157b23d4b19ce3e8f8362bb9690b2dc5","datavalue":{"value":{"amount":"+0.8679788112640381","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":"Q6126818$37DBC1C9-FE04-4048-9706-75E8F33B433D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8193912cca397a2e095f8872aa70bdfb0eb67c5","datavalue":{"value":{"entity-type":"item","numeric-id":1268852,"id":"Q1268852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50aa74b1644dde55349f7471c3e2d58c917f1306","datavalue":{"value":{"amount":"+0.8645220398902893","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":"Q6126818$46F062A4-B31A-4A04-BAD1-7AC146A21A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf623ee0025975897ce0886927d07c9596d5f63b","datavalue":{"value":{"entity-type":"item","numeric-id":2819573,"id":"Q2819573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b5c35d173443928b42764b9d34eefc809bd65c7","datavalue":{"value":{"amount":"+0.85969078540802","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":"Q6126818$9A95E63B-726D-410D-8A86-851CAE446784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"038e2437d5999fbe738d02eff411956fd00640f5","datavalue":{"value":{"entity-type":"item","numeric-id":6606622,"id":"Q6606622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a28aacb8a48321cf2a43f49ebe9ed43b43102d8","datavalue":{"value":{"amount":"+0.8498637080192566","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":"Q6126818$0561C71A-BF60-49FA-832B-F67F69AE8AD0","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":"ac1405273da2b076296e84dbb29946a4e05157f4","datavalue":{"value":{"amount":"+0.8442251086235046","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":"Q6126818$E09703D5-8FC0-409E-A869-0F36CC460430","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6126818","badges":[]}}}}}