{"entities":{"Q1333531":{"pageid":1344270,"ns":120,"title":"Item:Q1333531","lastrevid":68493879,"modified":"2026-04-13T00:05:07Z","type":"item","id":"Q1333531","labels":{"en":{"language":"en","value":"On the complexity of preemptive openshop scheduling problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 639332"}},"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":"Q1333531$E5D192B4-69A3-45FB-8DC8-6B5D76C74696","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2f726113ec94e972cf888746bc1daa7780ce13a","datavalue":{"value":{"text":"On the complexity of preemptive openshop scheduling problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1333531$54FAF13D-9B49-43CC-906C-B5065AD1A15A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3f46839ac39308780e884cc5fff9d990ae48624","datavalue":{"value":"0809.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333531$27818B66-18B9-47B1-8D6B-85D1F4F445F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47e4c666aa84f1caa9daaab59352fb73d2a60c75","datavalue":{"value":"10.1016/0377-2217(94)90406-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333531$218F585D-30C9-460B-A6D3-87E04D87AA31","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333531$1AC4D003-85A2-4C60-862B-69047F74B42C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d79d7cda91904207155cc49e8915318cb6203fb9","datavalue":{"value":{"time":"+1994-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1333531$F14197C5-1AE3-4136-985C-A5B1ACF5F2D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333531$EFA70BC0-00BC-4419-812C-071CF129194D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333531$6D2DA156-7D2A-467D-A391-EF226B50F5B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4363173c01e748ac787d455103722034ff691ba0","datavalue":{"value":"639332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333531$657E441E-D931-44D1-9DD9-F5E56954D75D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5297cc836fdeea4f8982415ef53230d67625fcd9","datavalue":{"value":"total weighted tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333531$CD99CF91-865F-4044-A2D5-0AF8177E3BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d16cc5a85aeee9b68b2e66907bf512d1671f689","datavalue":{"value":"maximum lateness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333531$A572FADA-6AF3-4945-BFF7-9FFBB8548FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c6e1ca5ba7133c655fc59516a42cea723a045a8","datavalue":{"value":"number of late jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333531$BC34088C-0290-4560-A879-D165110FD5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"debc901fc2f318712c3b79ae47e78324ddb2a122","datavalue":{"value":"preemptive openshop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333531$BB2DDC4F-E3FE-4945-8580-0AD9EDB48F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0586584c07240550fba2ab16e115a5a6212f9f46","datavalue":{"value":"mean flow time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333531$9AC02395-42B6-475D-86A2-24E5F215E2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333531$3C049359-0367-4F61-B38A-3D8E143400C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b11acbbbb280ca77cf1183f93453e1ff1a30889","datavalue":{"value":{"entity-type":"item","numeric-id":1079485,"id":"Q1079485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333531$5C3D18D4-DAE0-44C8-B6BE-6DC95426C323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"263b75043eaefc33806e400398c21c6cfc0deba6","datavalue":{"value":{"entity-type":"item","numeric-id":550680,"id":"Q550680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333531$899CCDB6-3CEE-441D-B13E-0C416822197D","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":"Q1333531$E8F4C81D-92DB-4C45-A8C8-71D04DC02F9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7a09da1eb2cd7dac996dabb6f73f20ee7ef93b2","datavalue":{"value":"https://doi.org/10.1016/0377-2217(94)90406-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1333531$DC6F9E73-1606-4641-8E6F-DE50967134C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dddbbf1aa623675b0a04046969db6df847ca4941","datavalue":{"value":"W2000402111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333531$D50AB390-C589-4899-A78A-6FA3F242222B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a0c1fcd30d02a093c96c2df7bc144187934ce88","datavalue":{"value":{"entity-type":"item","numeric-id":3821925,"id":"Q3821925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333531$4EEDBA1A-ECC6-4F70-9034-A2302BE85D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bccc28aafe5c2e12dd3b39c69bb971c1534974d1","datavalue":{"value":{"entity-type":"item","numeric-id":3904361,"id":"Q3904361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333531$56F458E9-C094-43D9-8DBF-3784CDC9FC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1d100291218ee3055d0233659bfb3e960399a04","datavalue":{"value":{"entity-type":"item","numeric-id":3315254,"id":"Q3315254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333531$E19D8365-E9E5-4204-9F81-DA939DFC65E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b153e6a92a65a41501aa0a1819873f5d9ce7b9d9","datavalue":{"value":{"entity-type":"item","numeric-id":3200872,"id":"Q3200872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333531$654CE797-2504-4021-9E3B-C13FA5CB1850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95d385315803cd3bc5f750b71f7c8eb739f442fa","datavalue":{"value":{"entity-type":"item","numeric-id":4033755,"id":"Q4033755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333531$4BFD9B19-87DF-4AEA-99C9-A7C00F17F55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333531$F08890FC-BEB0-4D76-B438-6DE93CB4AE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7ca7d44fdaea296612ecc619003afdf11898687","datavalue":{"value":{"entity-type":"item","numeric-id":3856092,"id":"Q3856092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333531$D0770D04-F79B-4F79-BF91-321ABADCEC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b5d33facb76d24d8a6721d50795d6c3a0600ca","datavalue":{"value":{"entity-type":"item","numeric-id":3965898,"id":"Q3965898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333531$492B0379-E845-4E67-BFFE-1EC58822DACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfbd785c98ffff9164411c97d0cfacab892ef9ed","datavalue":{"value":{"entity-type":"item","numeric-id":4111095,"id":"Q4111095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333531$C5A2EEAF-4365-49DA-B551-99091115D75B","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":"Q1333531$FF0607FC-C54F-4998-9D14-2B5863278E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"093102ffdadbc5471871c0c1dcc858b8f918c0fb","datavalue":{"value":{"entity-type":"item","numeric-id":3142313,"id":"Q3142313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333531$4C638C34-E72B-4AE1-8EDB-AF5398B15A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6b5dc95be20abeaf6681ab1498d485ff0684a4","datavalue":{"value":{"entity-type":"item","numeric-id":3899811,"id":"Q3899811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333531$76536860-410F-44B7-9881-E79512944C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"961f113f1ccc28206afcbc9ba1fbdfc17d641918","datavalue":{"value":{"entity-type":"item","numeric-id":4170215,"id":"Q4170215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333531$45846237-1517-4813-919A-4BBB7C17E9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7545c2c6e88c3944085675074d5ba9e07e0c5835","datavalue":{"value":{"entity-type":"item","numeric-id":3960459,"id":"Q3960459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333531$E6395A32-5FA4-4359-A019-BB4BA8405B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb7528e02400375693570e0d2b472e19b8049d13","datavalue":{"value":{"entity-type":"item","numeric-id":1167065,"id":"Q1167065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333531$5EC7C420-EE75-4A83-8B1A-A6AD8FD15A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befdb7fe1eaca43bc37060727dd405b397d1b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3940839,"id":"Q3940839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333531$DF44E8F6-17B0-4269-B26D-9BF2CAE24196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2e1adb4c72a669dbbfe0c28dfcc92166deac63f","datavalue":{"value":{"entity-type":"item","numeric-id":1058969,"id":"Q1058969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333531$2DEC9164-9179-483B-89B8-75E030D2E436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95551c440dbbd7fcdf2041bf265951aebd1d2899","datavalue":{"value":{"entity-type":"item","numeric-id":580167,"id":"Q580167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333531$FD8E8EA9-94D8-4094-86EE-A8053BDF8D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5191349dd192e6d5e0187630caa4ed8f50f370","datavalue":{"value":{"entity-type":"item","numeric-id":1319530,"id":"Q1319530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333531$E0E3A3DD-4D6A-473A-BE6B-308007BEE812","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59e3af9aeed41237538dad61dc9f82a99c1de43e","datavalue":{"value":{"entity-type":"item","numeric-id":1058969,"id":"Q1058969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f081b117b3dc2a475fe553d4db67417defdfb2d","datavalue":{"value":{"amount":"+0.9301491379737854","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":"Q1333531$BD5BFDB1-EE7A-4F0E-B977-27A79E305EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3857fdf3fc6396b68dcbbb385aaeb0c38b6eb95e","datavalue":{"value":{"entity-type":"item","numeric-id":1280122,"id":"Q1280122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91da888d3447fa83c97c3614b5bcaff677e56f4c","datavalue":{"value":{"amount":"+0.8916743993759155","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":"Q1333531$C6DD9430-D5F1-40C5-AA77-88AD751573FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c46019ddd67bd2c611b59503be9d15a301c79f1","datavalue":{"value":{"entity-type":"item","numeric-id":3142313,"id":"Q3142313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac8b2ba8adfe031922e40f08579d826a98079851","datavalue":{"value":{"amount":"+0.885649561882019","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":"Q1333531$ED3B43B8-DE0E-44E0-8A19-BD2EB1E9CE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66e5282b2581a0d68ef4323c9cd3f6f229242f70","datavalue":{"value":{"entity-type":"item","numeric-id":1299919,"id":"Q1299919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d833a35cfa8dea96a0a8f2467114bfea1f0b1f61","datavalue":{"value":{"amount":"+0.8602905869483948","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":"Q1333531$1B27C8B9-8E3C-4279-AE94-1246ABAE6716","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of preemptive openshop scheduling problems","badges":[]}}}}}