{"entities":{"Q4381878":{"pageid":6411477,"ns":120,"title":"Item:Q4381878","lastrevid":46539747,"modified":"2025-12-25T00:07:48Z","type":"item","id":"Q4381878","labels":{"en":{"language":"en","value":"Single machine sequencing with linear models of release dates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1132984"}},"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":"Q4381878$DB0CF195-F661-497D-9824-97A357ECED89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f8959be6a4f700f99e66d5a082e6f4ebee53f12","datavalue":{"value":"0897.90127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4381878$39D802B1-3CFA-4B66-BF1D-E4918D7AB892","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4614217cf884394cbf40084cf1694a9b93ee2163","datavalue":{"value":{"entity-type":"item","numeric-id":168279,"id":"Q168279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4381878$A6109B5A-FC60-4870-A867-5F745A6D5CD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5399645c428137aebf8ec27d073066145a6d5c40","datavalue":{"value":{"time":"+1998-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4381878$975A0438-9083-4886-B476-9E99A4CC1D57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4381878$F2C9EC30-ED5F-4BB2-90F5-94A6EED19E89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00056928f7fa53e8add46d5e490bc70ac063be64","datavalue":{"value":"1132984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4381878$6E66B346-9BB5-4670-9ADC-FCCF6627C343","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fdadf78f35fb16296cd1dad4147bd52b7a36b85","datavalue":{"value":"release dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q4381878$F5977AFA-740C-4F96-9B09-E256C1359D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q4381878$F9893DB1-5835-4010-9AC0-2B4731052729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36957d7e632ee938df3990fd3662ec253f74cca5","datavalue":{"value":"preprocessing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4381878$31FCB97E-67BC-413D-93C1-E495CAB35639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15537de4f879f8184003a5f1d36bc18525b9d524","datavalue":{"value":"sequence of jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4381878$4474EA9C-E5EC-4D22-9BF2-2A867141A526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4be94e0652db58f3504a5ea05be6df619cad5a25","datavalue":{"value":"resource allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4381878$7A42C0C2-CA53-4D13-8A77-214A64D35042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b838fa43b7d6f19aa6da27ba7b4ac276fdf10348","datavalue":{"value":"maximum job completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4381878$C2A1681B-133A-4DBD-9001-FEC84C7A8B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdf4ca3d9fb773e560a856fad1c1f12857df3e40","datavalue":{"value":"strongly NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4381878$1694D317-7BE5-4CDA-93EB-0C9F8B7C5EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b037e835bec10946c8275121512d8f5f0a03729","datavalue":{"value":"approximate algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4381878$F55C12EE-A4AF-41F4-AEFA-6B8C8A379072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4381878$3B50849E-801E-4077-B83F-E5595310EC4E","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":"Q4381878$EBD5F241-1C17-4CD1-AB4F-F57B7B15256A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8beac6854a686ad1c3c12aa4c122573b6c1ea1e","datavalue":{"value":"W2095255929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4381878$F1F6F11E-277F-41F3-9AC6-0A9EB68B7853","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20b60d06f1cee29da7597ead74f2de9238e1e757","datavalue":{"value":{"text":"Single machine sequencing with linear models of release dates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4381878$89FDD633-E26B-4796-85E4-8EDD8DB47618","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"959c908a5f86af29efbc4ec31eabe8cedfdf4cd9","datavalue":{"value":"10.1002/(SICI)1520-6750(199802)45:1%3C99::AID-NAV6%3E3.0.CO;2-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4381878$2A63CA08-9C85-4184-936D-25C39BA09492","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6f3732da840361d37f2842b9f9425c89783bc4a","datavalue":{"value":"https://doi.org/10.1002/(sici)1520-6750(199802)45:1%3C99::aid-nav6%3E3.0.co;2-g","type":"string"},"datatype":"url"},"type":"statement","id":"Q4381878$9127A0BD-E87F-4522-94BB-A9CE7BD701E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e8ced3354745c38bee26fbf0519534193c4aadd","datavalue":{"value":{"entity-type":"item","numeric-id":3481474,"id":"Q3481474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30539cfe02b8ddda0a3fb77c23ea90c54ac02c63","datavalue":{"value":{"amount":"+0.8977957367897034","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":"Q4381878$C1C2C6AD-423D-4FBA-9B11-C117D51D470D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cc6524a685bce65c5b912294e554178b4485c35","datavalue":{"value":{"entity-type":"item","numeric-id":3804436,"id":"Q3804436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bedc627b8f289931d8ad980644fdc677379a9a43","datavalue":{"value":{"amount":"+0.8462216854095459","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":"Q4381878$064FB850-78B7-4791-99FD-28DD50C93613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53cde64c4964895c90b7bf0a656ea5962b61c536","datavalue":{"value":{"entity-type":"item","numeric-id":2255056,"id":"Q2255056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb1ca98e993e38e48be5df37bcb4bac5f9decca1","datavalue":{"value":{"amount":"+0.8406826257705688","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":"Q4381878$DACFFEB2-2B6F-449E-A2A3-60F6C83B70E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9bdc92f857476ed56f5cad4e8a95432d26fc1c0","datavalue":{"value":{"entity-type":"item","numeric-id":4909020,"id":"Q4909020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef7662f534d0030652ea121cab3725715752e98c","datavalue":{"value":{"amount":"+0.8376725316047668","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":"Q4381878$CFC12720-E9E3-4B82-AAE5-A88F2A0BFB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"334d33ba468898f3d63f322543eba5f103793f43","datavalue":{"value":{"entity-type":"item","numeric-id":3211101,"id":"Q3211101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d0b857c070ef8744f48b423f3fd02cb64c3c361","datavalue":{"value":{"amount":"+0.8325945138931274","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":"Q4381878$C6601449-E79A-4790-90CD-D6AAE2921A36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4381878","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4381878"}}}}}