{"entities":{"Q681293":{"pageid":683142,"ns":120,"title":"Item:Q681293","lastrevid":63548961,"modified":"2026-04-11T13:54:57Z","type":"item","id":"Q681293","labels":{"en":{"language":"en","value":"Improved approximation algorithms for parallel machine scheduling with release dates and job rejection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6832384"}},"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":"Q681293$19D5B16B-18D8-4C79-9840-517D93E576AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19094b6752b53e0e04b588b51056168e7818d119","datavalue":{"value":{"text":"Improved approximation algorithms for parallel machine scheduling with release dates and job rejection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q681293$0BEC73F9-8420-45A0-AF43-2AE112320CD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0dac37b44c44377e563292062bfa0b78aa094cc","datavalue":{"value":"1387.90099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681293$7E085E5C-D3DC-4771-9663-CDCD42A17134","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb029966123f99a1eb88d11f4c18eab7756ad548","datavalue":{"value":{"entity-type":"item","numeric-id":280932,"id":"Q280932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681293$12DD93CC-E180-4883-BE12-F8265CDD6533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"654cf382dcb4fef398ea64608d6116f19a043779","datavalue":{"value":{"entity-type":"item","numeric-id":280931,"id":"Q280931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681293$21CE1658-8312-4566-9789-AC12280A02EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d92a8df68dd721ea0fb0b324d32219435ae70dcc","datavalue":{"value":{"entity-type":"item","numeric-id":262441,"id":"Q262441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681293$15775E1E-0EC8-4A59-9514-DE76951D8841","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee1298fdc8d29584d7dbb02d41e73b7c90698eda","datavalue":{"value":{"time":"+2018-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q681293$181EB1F1-2942-416B-AD3A-BD9E3D23877F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681293$5C47D060-300D-4C62-8F2E-85EDF4821851","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01bc3bdb882593aefedf38aeea4633c55d7b58de","datavalue":{"value":"6832384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681293$5D366F8C-2862-4E16-9083-FDFF03CF6E39","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q681293$D479EA26-DDD3-47F7-A4C4-D4E61BB7ED8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ec597fe0cdceec6ad2139413ffe19c06d746a14","datavalue":{"value":"release date","type":"string"},"datatype":"string"},"type":"statement","id":"Q681293$85E463F6-FE5F-47A4-A66A-4782BC879288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cea625adf7f9d3cb56ff12bb76622dc89dbd1952","datavalue":{"value":"rejection","type":"string"},"datatype":"string"},"type":"statement","id":"Q681293$2B682013-D6F6-44B2-904D-CF142E60E704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q681293$ED026409-DEE5-4EB7-A888-4EA383EEA32E","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":"Q681293$3C548FDF-6C53-4B8D-928A-B1A9DE65DE5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7f50b6ff14e5a0dd1d0df17597225f8e8811315","datavalue":{"value":"https://doi.org/10.1007/s10288-016-0339-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q681293$C658A44C-2F7D-4CE8-84DC-B8C15EB0A879","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84158336ca552493adcf5a44a91f651782f8a526","datavalue":{"value":"W2563244478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681293$C9363051-9DB6-48F7-862E-231BF4FACA71","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac783a875a957c8817d93a18fc9982b7ce7f5d71","datavalue":{"value":{"entity-type":"item","numeric-id":4943705,"id":"Q4943705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681293$19D0D9E3-D8EC-4341-8AC8-0E2589C52095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73a07eda1a8a6bf81763ffd6e7b5c807cd7241f5","datavalue":{"value":{"entity-type":"item","numeric-id":1382806,"id":"Q1382806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681293$70FD75D6-2A57-48FC-AA82-609A25ECC168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6645ea9e96cb93f967aa5537d0942d65027c0f5","datavalue":{"value":{"entity-type":"item","numeric-id":930594,"id":"Q930594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681293$68DFFFC4-DE4C-47F0-A017-262ABC6A1B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43a72d29575fd00d394e7c1938f9993b75f2941","datavalue":{"value":{"entity-type":"item","numeric-id":3319773,"id":"Q3319773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681293$E69C33C3-9499-48B0-BA2F-C7EDCAC95EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56205b3cce97e5928a99cfe996671ba55d0bd459","datavalue":{"value":{"entity-type":"item","numeric-id":262445,"id":"Q262445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681293$0835CC8C-BD58-4229-870D-912BC8E80E19","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":"Q681293$5C046141-82AD-4998-865C-D06C6C2C9DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f44db371a258b4fab9ccf43b86cc7303183978","datavalue":{"value":{"entity-type":"item","numeric-id":1044087,"id":"Q1044087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681293$1A289DEE-9DAF-4887-AE43-FFA0F9BD2A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e651b35faf351ef225b4ac6f0b4ae43604d1a924","datavalue":{"value":{"entity-type":"item","numeric-id":897945,"id":"Q897945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681293$EC118469-4F96-46C8-BE3C-FB00A0C9E3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be4f1ac80235f095ecbc2d7579bc8f8fde45bf58","datavalue":{"value":{"entity-type":"item","numeric-id":2464403,"id":"Q2464403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681293$D95F9F9C-CF2D-4C52-859A-13495A7F14A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61f2f84ac4ee749a4f4faf5be69881d14d378055","datavalue":{"value":{"entity-type":"item","numeric-id":513576,"id":"Q513576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681293$4E13A741-D823-4078-AFB2-65CEE5FA74EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08c3dde96f876a5b9a41f9d41e20875a877d1fbe","datavalue":{"value":{"entity-type":"item","numeric-id":2629711,"id":"Q2629711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681293$D5F6493F-9285-4CF6-9B07-563BA8F124E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e45ea80bf6c03d0b05b267fac1987daaafd30664","datavalue":{"value":{"entity-type":"item","numeric-id":280934,"id":"Q280934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681293$1F8EC618-FEA8-4524-8966-87BB2808901C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d194232d075409daf0d9f81e4b6c2750b84f522a","datavalue":{"value":{"entity-type":"item","numeric-id":398830,"id":"Q398830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681293$33C3DEF3-35B2-4152-822D-EFA1C2310CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d8710e77e3a71c4bff4c04013e9d4342dabb0a","datavalue":{"value":{"entity-type":"item","numeric-id":1319018,"id":"Q1319018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681293$13246BCB-7494-4061-9C66-AC0152223B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dc3c559e75510fd32d18c4518a32622ceb7e602","datavalue":{"value":{"entity-type":"item","numeric-id":295880,"id":"Q295880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681293$95C63BB8-8EDD-45F1-8D55-934E287A2255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0561ab55324b4a06960a4ab69b2430f4a21de36c","datavalue":{"value":{"entity-type":"item","numeric-id":1042081,"id":"Q1042081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681293$C94D22EC-2C78-432F-BF11-09E2CE0B5632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f01a4cdd61b59f3052ebdb616b523b461943a366","datavalue":{"value":{"entity-type":"item","numeric-id":2359797,"id":"Q2359797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681293$E84E5573-8E44-455C-914F-58FF715CA4DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ed9235d55f390e7142293168cc63c0a64ffa0ac","datavalue":{"value":"10.1007/S10288-016-0339-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681293$58371476-8802-4F01-BC6F-F19BBC1FCDD4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c702a6deb956f4bef726a406b2ea0a63aa207aa1","datavalue":{"value":{"entity-type":"item","numeric-id":295880,"id":"Q295880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22e9b15d0c9736ac8d7e94c49c5e1d3aa88a332c","datavalue":{"value":{"amount":"+0.9398112893104552","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":"Q681293$B7ADF081-F1A6-423C-8338-5385B483D64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74e8969f3ffb32fc084c2c1d682bee60073a407c","datavalue":{"value":{"entity-type":"item","numeric-id":830930,"id":"Q830930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"823114e56b515c6e22a470f7fe498002bec385b0","datavalue":{"value":{"amount":"+0.9329400658607484","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":"Q681293$5A2E87E1-3946-425E-9443-63A313C68433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b2209b3eeff9accd1b07c86156a57bc93118934","datavalue":{"value":{"entity-type":"item","numeric-id":2359797,"id":"Q2359797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c1afbc574a7c6081e2d9c9c9d388eb359987da","datavalue":{"value":{"amount":"+0.914135754108429","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":"Q681293$C6FF534B-F8F7-4A92-819A-E4F093B15FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf86bf81b87c0761c512a6ace10a0be8d3b38ab9","datavalue":{"value":{"entity-type":"item","numeric-id":2399612,"id":"Q2399612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a9f35c6000a88a2934f26aec9890e99cbf82428","datavalue":{"value":{"amount":"+0.9066587090492249","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":"Q681293$FCAC3223-D404-4942-AE84-34ABEEA2B9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8cdd135bec3b4d7bf48639a280ea22913fdbcdf","datavalue":{"value":{"entity-type":"item","numeric-id":3188845,"id":"Q3188845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e45a129eda664f626b485df234d668621418656","datavalue":{"value":{"amount":"+0.9032002687454224","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":"Q681293$5C7B1537-BE2F-4FAE-964C-31D8BAE23963","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation algorithms for parallel machine scheduling with release dates and job rejection","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_approximation_algorithms_for_parallel_machine_scheduling_with_release_dates_and_job_rejection"}}}}}