{"entities":{"Q2289001":{"pageid":2299744,"ns":120,"title":"Item:Q2289001","lastrevid":57841005,"modified":"2026-04-02T18:30:27Z","type":"item","id":"Q2289001","labels":{"en":{"language":"en","value":"Approximation algorithms for minimizing the maximum lateness and makespan on parallel machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7153670"}},"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":"Q2289001$826AAAFF-BAE5-4186-80ED-5FAF74435AA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b83ec1afb2163696e6f83a977f8b0662113d4f0f","datavalue":{"value":{"text":"Approximation algorithms for minimizing the maximum lateness and makespan on parallel machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2289001$9FFCA5B7-49E0-447F-B510-946F2D89DF2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2ecd4fe137886de8f47b98a3c924da33d8d905f","datavalue":{"value":"1429.90022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2289001$63AFB468-9ADD-4765-8072-77C4C14E7024","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"490eb6b821d5316bc43259380dd8e35a3979750d","datavalue":{"value":{"entity-type":"item","numeric-id":2288998,"id":"Q2288998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2289001$37DFEB27-B6D0-4E49-8239-D2AD90FD9DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3e2cb1df054736ab8b3d82cc57383c3e6f73d1e","datavalue":{"value":{"entity-type":"item","numeric-id":298759,"id":"Q298759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2289001$ED4A70BC-F16C-480D-A8EC-BE7A2E567F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc686d94634af1065d190edc9d6f958d67d75f38","datavalue":{"value":{"entity-type":"item","numeric-id":2288999,"id":"Q2288999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2289001$471A086D-C172-4863-B932-A2701A945CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f94342ca840cdb0d34bac4d98f08ec9f9f4276d5","datavalue":{"value":{"entity-type":"item","numeric-id":2289000,"id":"Q2289000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2289001$05B476C5-D53D-43CC-81C3-9E009F24830E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2289001$D67AB76C-F7A2-4CCD-B121-F7D60837016D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1edc8f8d7871fd6125d8f3ee3a75e4a85cf754ac","datavalue":{"value":{"time":"+2020-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2289001$3952CFA9-8C21-4DC2-B28B-5EABBC599358","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b64f7ff69615bc3b9bd45e6492e68a4037d7a08","datavalue":{"value":"https://arxiv.org/abs/1802.10488","type":"string"},"datatype":"url"},"type":"statement","id":"Q2289001$4D0F9DD1-D597-4A03-B9CE-336D8812F835","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2289001$34B84D75-BCDE-4CA9-A7C9-0E8F70726C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2289001$FE7A2516-AF4A-4904-A9AF-4CFE7701CE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2289001$74085D8E-B99E-41CA-A770-06BEA3CD820A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2289001$86E84015-693B-4E58-8C5B-0FB682A54215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2289001$82823F26-8970-4788-8DD3-05D5BC269F3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4b04810b0e768c457f6a5bdd3a64ff2eb492c88","datavalue":{"value":"7153670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2289001$39A9774F-99C8-4656-8403-B1DA3FE14593","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2289001$0297FB2B-83A9-4B1E-9B48-C21ECBD1D56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d16cc5a85aeee9b68b2e66907bf512d1671f689","datavalue":{"value":"maximum lateness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2289001$57DDF324-16DC-4F45-AC0A-270F23AF5987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q2289001$C2735528-DE78-4140-BAF0-E1D2D69D62FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2289001$2A49846F-972F-47EB-A84F-464D95ED3287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2289001$98D0198E-803A-496C-AEC8-EB4AF079C29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2289001$EE3DFEC3-7FB2-4FC0-8ADE-71A3C74701FE","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":"Q2289001$53A4F769-3A0A-4F16-ACC5-480726BF5528","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fbc847bc342c1314dffa8e65e5df98a1763ff2d2","datavalue":{"value":"W2943856120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2289001$816CACF1-2A70-4389-BD8A-10B2DABD6ADC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3251defaad39d38b28d4aabf993dca2c86183226","datavalue":{"value":{"entity-type":"item","numeric-id":1410329,"id":"Q1410329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2289001$DB8EE01C-BF59-4A6C-8FBF-8FD32538B62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0706c7c2a17fd1d7e03373fe338b1861e48a0f0b","datavalue":{"value":{"entity-type":"item","numeric-id":1785308,"id":"Q1785308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2289001$4F6D4794-A9AB-4E59-8BD5-A42F42DED8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3863ee2a36c3c40dc54167123884f66f060a8ce0","datavalue":{"value":{"entity-type":"item","numeric-id":296644,"id":"Q296644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2289001$4C8487B4-7226-48A5-9CC2-4EB66C7AEA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc2d2a2dc277c4f2b9d4a1325989f8c066ea1be2","datavalue":{"value":{"entity-type":"item","numeric-id":2399308,"id":"Q2399308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2289001$B23E7D14-AD79-49B1-BB08-E02CB4D26899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"690b06ed7b5419f708f5cd153d2ba2195737ce2b","datavalue":{"value":{"entity-type":"item","numeric-id":903624,"id":"Q903624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2289001$490F3A0E-68D2-49A4-AE24-56E6D3CB1CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc4d8a59410e338ae452afbadabc5d62448ab54","datavalue":{"value":{"entity-type":"item","numeric-id":1771343,"id":"Q1771343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2289001$35339B8E-8703-4355-BD6E-F4B07D85F0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fa67dbc4e2d1b39098aa5a9cfa6e4081a9610cb","datavalue":{"value":{"entity-type":"item","numeric-id":458503,"id":"Q458503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2289001$24ACAB00-D8E3-4101-87DB-507FCB3306C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02d54cc20da03f0819294843aee9ac69cbb60dd8","datavalue":{"value":{"entity-type":"item","numeric-id":274932,"id":"Q274932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2289001$AD875BAB-B2E6-4A98-8FEB-F3538900AD8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cea6f94a9a49c644636cf98223e2769b3e973e9","datavalue":{"value":{"entity-type":"item","numeric-id":2514124,"id":"Q2514124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2289001$540DFF99-CE81-41E7-95D5-449DC162AB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb2db7db9ee49fee32a599f3231a8d315f9cc932","datavalue":{"value":{"entity-type":"item","numeric-id":2333219,"id":"Q2333219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2289001$EE89EB36-C8E9-498F-BFD1-B99E15FA231E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22a5d0e2f7b8eec58d71f74fe6e4fd019eb71bcc","datavalue":{"value":{"entity-type":"item","numeric-id":1751110,"id":"Q1751110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2289001$1B7275B1-B032-4A2F-A30F-7539B4F7EC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4acf0d1512418631e54f3db12934f96ac94bbfd5","datavalue":{"value":{"entity-type":"item","numeric-id":300969,"id":"Q300969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2289001$2B7BD944-E2CB-4DA5-A46B-E3B59EC25320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc5a9424c82b96c041bbebd49a00131dc0a56907","datavalue":{"value":{"entity-type":"item","numeric-id":995579,"id":"Q995579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2289001$EE7A39AA-74F7-4259-B04B-BC14E2ADF971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a428c3820d38be6ff15f06ce65fc5da077bcd2eb","datavalue":{"value":{"entity-type":"item","numeric-id":2845028,"id":"Q2845028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2289001$C2E3E598-9883-4501-97D5-D17659409DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ba0c3b7c9ae186d1f7b8a18c9bcb2eea55fbc1c","datavalue":{"value":{"entity-type":"item","numeric-id":496647,"id":"Q496647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2289001$94F3BC54-963C-49D8-97C8-075912C43598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937d0357f61738114b078169216dac14f36327a6","datavalue":{"value":{"entity-type":"item","numeric-id":4579900,"id":"Q4579900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2289001$77313D38-3F7A-43E7-BAE8-C25733FFB1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88ebe426b2c9cb13f2d3efd76ac562bff7dda929","datavalue":{"value":{"entity-type":"item","numeric-id":967805,"id":"Q967805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2289001$398D0E8F-EC81-4F17-8016-36FD2A30D3AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7e9486bee680d48ab0af15da09ed3261c6fdb28","datavalue":{"value":"10.1007/S10479-019-03250-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2289001$92F027EE-3120-4A00-826F-70DAC143B043","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"626c2cbcc72f36343eeef3e33789c2a5ba647a0b","datavalue":{"value":{"entity-type":"item","numeric-id":1935796,"id":"Q1935796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a77ad22d380c33958cdb1bf14dfb200906b8e72","datavalue":{"value":{"amount":"+0.8170090317726135","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":"Q2289001$33250BC2-4515-4547-A47C-F784B1268C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69a3499623b96ead22bd09150d5975a70b10e6ed","datavalue":{"value":{"entity-type":"item","numeric-id":4681181,"id":"Q4681181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aea70db02518d72a27734ea2e4545abc79efbf7f","datavalue":{"value":{"amount":"+0.8146937489509583","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":"Q2289001$B94D8329-BE51-4AA7-97EE-8B826A98CB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36a050f69d9463b8aad24f05cd941a58a77e57e9","datavalue":{"value":{"entity-type":"item","numeric-id":995579,"id":"Q995579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89f60296925574ca1df565439822c1a71a21ed9d","datavalue":{"value":{"amount":"+0.8112214803695679","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":"Q2289001$8AEBB8E3-01FA-4DA9-90DF-79376FDF46EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"998fa5e76ade3234fe5514125b1838ebf2961e0d","datavalue":{"value":{"entity-type":"item","numeric-id":2331605,"id":"Q2331605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd21f6f4248e1285fb73786f8e3508f011d327fb","datavalue":{"value":{"amount":"+0.8068714141845703","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":"Q2289001$BB4C0E2B-BC7B-4700-93F8-22B8002B7E59","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":"9f052c98e59f26546d9f81bd3e8fac498661b00c","datavalue":{"value":{"amount":"+0.8068030476570129","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":"Q2289001$90D064DB-FB8D-4B96-BC5B-5F99AC9F02EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2289001","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2289001"}}}}}