{"entities":{"Q262445":{"pageid":264212,"ns":120,"title":"Item:Q262445","lastrevid":52492181,"modified":"2026-01-22T19:25:16Z","type":"item","id":"Q262445","labels":{"en":{"language":"en","value":"Improved algorithms for single machine scheduling with release dates and rejections"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6560857"}},"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":"Q262445$9ADCBBE7-23BE-4A7F-A983-79025A80E5D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d2c19b34af4b58fe148fef5c9972e19f3e1aa5e","datavalue":{"value":{"text":"Improved algorithms for single machine scheduling with release dates and rejections","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q262445$81536B8B-8D65-448A-A866-25C841245E0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eff365318bce5d9c2f9b9e94e3d057df5671b942","datavalue":{"value":"1333.90043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q262445$E6F0DB1D-5BE8-4812-B614-4689FAA77809","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"946657af101e201809d3162fa6bc03957d5d1691","datavalue":{"value":{"entity-type":"item","numeric-id":262443,"id":"Q262443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262445$6B939CDF-CD6E-48B9-BA06-FD7019DE531B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4af00457c53c070f202253e50a66260bb73f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":210310,"id":"Q210310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262445$65187505-8DB3-4127-8B40-000F942BBAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0ba5db291dce696eb13b778b4b2a25ea206c2a3","datavalue":{"value":{"entity-type":"item","numeric-id":262444,"id":"Q262444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262445$948D16E3-4ABD-4B34-B866-C94FD4DE8789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"367fa5c6de257140ff170bdd42cb25f4fe080aaf","datavalue":{"value":{"entity-type":"item","numeric-id":408367,"id":"Q408367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262445$F7EBE752-32D4-4646-9162-61E63AB3DAB5","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":"Q262445$5BD973E7-B855-412B-9D8A-292FA229B362","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7213fba6ce2ab87062d0193cc625b72bd3806b5","datavalue":{"value":{"time":"+2016-03-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":"Q262445$D09229B4-DA47-4F03-8682-BD828A8E935F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q262445$AAA29D35-37B5-4963-BCEE-1E77919B56C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q262445$34CC6B10-7AC5-4D4A-A16C-1B339B5028D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db4d92cf4a3ead5883a10fd4e8d1ea8cccb3487c","datavalue":{"value":"6560857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q262445$C154F277-60FB-4BD7-BF8D-C6BE43DCCEEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q262445$4D5C39FB-80BA-4A81-AF6B-601DE9710F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ec597fe0cdceec6ad2139413ffe19c06d746a14","datavalue":{"value":"release date","type":"string"},"datatype":"string"},"type":"statement","id":"Q262445$A6516EA1-5FDE-4F8F-BED3-2B3C35BDEEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cea625adf7f9d3cb56ff12bb76622dc89dbd1952","datavalue":{"value":"rejection","type":"string"},"datatype":"string"},"type":"statement","id":"Q262445$72784A18-4515-4AC5-9DA9-DC5B0AF96E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q262445$A3A1EC9B-6653-4ACB-B885-0C5F01894004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4979a86790887bdd9168f4d430ca8704312868a","datavalue":{"value":"total rejection penalty","type":"string"},"datatype":"string"},"type":"statement","id":"Q262445$EBD9F3BA-81AA-43C1-AA52-EEBE2BB54BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q262445$4B6AA839-018A-47C8-A4FC-9FD243563896","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":"Q262445$5F4C7075-3CF5-4D8B-AC73-F9A47D6BD473","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c62d4a993cfddfe496e7cbe334fd67d61b0d1379","datavalue":{"value":"https://doi.org/10.1007/s10288-016-0303-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q262445$46D6F82D-24C0-4667-9531-A72A3E8CF0C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"287da2bbe46e627dc5df057cfd2a5bbbddd31949","datavalue":{"value":"W2234474530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q262445$D0205D75-8C7D-4E3E-854A-534990293380","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf3bec8ad092b15395c118feb8cb5e57159eeb6","datavalue":{"value":{"entity-type":"item","numeric-id":3503854,"id":"Q3503854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262445$9841CEB0-59B3-41F8-8E7B-E46E19080F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f3f74eddd103c9d692ecced65419f581f8de13a","datavalue":{"value":{"entity-type":"item","numeric-id":3988807,"id":"Q3988807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262445$45802734-4C86-442F-91B8-7374712FE7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cafa73210b65801ef95c063377d63322cf657f13","datavalue":{"value":{"entity-type":"item","numeric-id":1154384,"id":"Q1154384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262445$68250552-F273-4748-BC99-043B824ED47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262445$BA9123FE-F3AB-47A9-B84F-A0C06B7FC048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"749bfd1dfbe40204c08749edf644fbb64bcaacf8","datavalue":{"value":{"entity-type":"item","numeric-id":1977259,"id":"Q1977259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262445$D4A43B4D-15C8-4626-9592-0EE3A037EA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85d6ac322917a2981a3fab7d1d42c8f5c7fb658","datavalue":{"value":{"entity-type":"item","numeric-id":5894456,"id":"Q5894456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262445$493C6F16-C070-4D65-B33D-1201588219FE","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":"Q262445$EE070385-BB8C-46A8-B1E3-AE86F7025014","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":"Q262445$A6EF899F-AE9C-42B6-B824-FC320A7CAD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bc55cc3777815885a9870fe1afbf544f9a12148","datavalue":{"value":{"entity-type":"item","numeric-id":1270784,"id":"Q1270784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262445$7295D593-608B-4222-BA6B-46F13173C7A9","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":"Q262445$B75B0D4A-0DD6-4F58-A222-3526FEC9D31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a58e04df59f8f07328291c3cf646f2e9827659de","datavalue":{"value":{"entity-type":"item","numeric-id":964407,"id":"Q964407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262445$9C601FD3-7E5B-4615-8F9E-1F61768E22F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8cbd26ec2b7ed932237e2ac6ef63e6ffe2effec1","datavalue":{"value":"10.1007/S10288-016-0303-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q262445$D276550A-BFD6-4EB0-B21E-6D3123AE12B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54f27c5e8faa23e869181245d26bdea84fc11fbc","datavalue":{"value":{"entity-type":"item","numeric-id":1042081,"id":"Q1042081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b683d9870886b8e0798e2764774794b491b908a5","datavalue":{"value":{"amount":"+0.9127299785614014","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":"Q262445$10C25488-0323-4BA6-98F0-8FF3E56612FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb6117d7622d133d93b839e6c34c59004086a1c9","datavalue":{"value":{"entity-type":"item","numeric-id":280934,"id":"Q280934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25f3dff5a9b33393ce119b0b2b43cb7658a6c14e","datavalue":{"value":{"amount":"+0.9054375290870668","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":"Q262445$D9EF7FD7-D568-4895-BD11-1E14FA73A841","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":"d7cbb0d45672b7ab3611474d6eb7af3d43222650","datavalue":{"value":{"amount":"+0.8877162933349609","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":"Q262445$86874ABC-AC29-48F8-B2D7-0FF1EED65C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a98d6c7e83ffe2d44a20ccdb0e3dd2e36c104ba","datavalue":{"value":{"entity-type":"item","numeric-id":2151365,"id":"Q2151365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f39ce014a05b6e024d1c77ea03fac113dc015f5b","datavalue":{"value":{"amount":"+0.8717231154441833","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":"Q262445$8A5ACA85-ECB6-4A92-98CC-4AD1B189892D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65b5a5c5503be7c71fb45f37accf9df89ab1e00b","datavalue":{"value":{"entity-type":"item","numeric-id":5260308,"id":"Q5260308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aba20aa9e9db2f42bc2af8da4b3f63103bc41878","datavalue":{"value":{"amount":"+0.8713791966438293","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":"Q262445$2441C7BC-F29B-4987-B4BF-FB70156ED914","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:262445","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:262445"}}}}}