{"entities":{"Q280934":{"pageid":282701,"ns":120,"title":"Item:Q280934","lastrevid":60622665,"modified":"2026-04-10T18:07:07Z","type":"item","id":"Q280934","labels":{"en":{"language":"en","value":"Faster algorithms for single machine scheduling with release dates and rejection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6578606"}},"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":"Q280934$586E0F54-8339-4F34-97E0-6F7F983BF1E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c53dd193479ec680da91522adbb1d58565c151c9","datavalue":{"value":{"text":"Faster algorithms for single machine scheduling with release dates and rejection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q280934$F4498B22-0783-487C-89E5-CAE5F50FC39C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f410d3a456683a09405a33dc94ce6c7f0d0fb3ab","datavalue":{"value":"1335.68306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q280934$15FBBCED-68E5-4DC8-8E3A-6C53FEFE876E","rank":"normal"}],"P16":[{"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":"Q280934$3A0EF863-B5FD-4146-A832-B995A70D46D1","rank":"normal"},{"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":"Q280934$E89F687D-A38D-436A-B720-4D5CF78A829F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b54fc10e3914a5a0290cc82501c93fc0783922f9","datavalue":{"value":{"entity-type":"item","numeric-id":280933,"id":"Q280933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q280934$0829DCC0-F766-4040-8EB0-FD92EB949865","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q280934$FDD1D3BB-6A99-4FF4-9111-6E32BE4EA5AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5080655d79bf372c5c5ce3cef49e38026d2edcb7","datavalue":{"value":{"time":"+2016-05-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":"Q280934$08856E65-6320-4336-A871-E4C30B3E3E32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q280934$47AE6398-8D82-45B1-A34A-3DDE64C8A352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q280934$7C2C336E-7C85-44FA-AC0B-355797E48B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q280934$242E2449-9EF4-40C5-9D69-A6F5E5166283","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2495f2fe54891eed2328986314988dc08fc7dcd6","datavalue":{"value":"6578606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q280934$D97758EE-B64D-4833-91F1-1073205BE76B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q280934$02FF3DCF-A3F6-473F-970C-5775819C8053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fdadf78f35fb16296cd1dad4147bd52b7a36b85","datavalue":{"value":"release dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q280934$C8D22D6A-60FA-4E11-8FFD-BEEE1E5CA132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f825943d885998dbd007b80c83b092e470430294","datavalue":{"value":"rejection penalty","type":"string"},"datatype":"string"},"type":"statement","id":"Q280934$AA5138D3-9F05-47C2-AB9E-6FBD939A2A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q280934$84233B2A-CA76-4DF3-B01C-4391C409E509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q280934$E1387DC5-25CD-4FC0-AE9A-FBAE71DFEDAE","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":"Q280934$D03E41C5-EDC0-4634-9771-E95EEC979DAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b31f26932130758df94977bf8ccb68553059c9b","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2016.02.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q280934$E4800649-9412-4000-B570-9EDA4584FB86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a9f00e03df8d50921bea0790e80151dad0d8737","datavalue":{"value":"W2292778203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q280934$98ED856C-CBC3-4E45-B631-1F287BD1AC82","rank":"normal"}],"P223":[{"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":"Q280934$6E15C50C-6CC4-4498-9EAA-41E46BA7BFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q280934$3512C05D-FEC6-4583-A312-FD24B29376FA","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":"Q280934$EE5C832B-661C-4E1A-ABDB-BCC3ACDDE3EF","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":"Q280934$D18D1035-5DF0-4B3C-80FB-4F52F90F212E","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":"Q280934$939BCB51-1D7E-4B9E-B45B-359E1E87B4E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab20902cbc039a269223dd976a9d68f4f174442b","datavalue":{"value":"10.1016/J.IPL.2016.02.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q280934$96595320-50E2-4890-8B67-D1321A1C97A1","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":"e733249ee59de0ae0db772abf9879aa06e546d4e","datavalue":{"value":{"amount":"+0.9241840839385986","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":"Q280934$D419ECB4-3738-476A-9401-E9F63115966E","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":"73d92333031dd45e234a381644751128829f1164","datavalue":{"value":{"amount":"+0.9119400382041932","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":"Q280934$39FFAC51-6AA9-465D-A675-4EEC4B990A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1825466417cd04dab4a82c9b0a63a998267b6276","datavalue":{"value":{"entity-type":"item","numeric-id":262445,"id":"Q262445"},"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":"Q280934$C8E03F80-2B85-4983-BCE8-0B4535EC7D9D","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":"0e450db13960daa621635681b89b9618b9ea6683","datavalue":{"value":{"amount":"+0.887644350528717","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":"Q280934$789A22A0-0BE3-4429-894C-D51B23728FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c003114d59f82b714dfd1abc7ac304e57058e9ee","datavalue":{"value":{"entity-type":"item","numeric-id":681293,"id":"Q681293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"387494c470f0aacda072a0903fc97c3e91f6b50d","datavalue":{"value":{"amount":"+0.8875076174736023","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":"Q280934$AB0A2AB5-13DC-4B50-8DB7-93F6BDE38928","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster algorithms for single machine scheduling with release dates and rejection","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_algorithms_for_single_machine_scheduling_with_release_dates_and_rejection"}}}}}