{"entities":{"Q3142313":{"pageid":3153029,"ns":120,"title":"Item:Q3142313","lastrevid":47205484,"modified":"2026-01-01T00:16:57Z","type":"item","id":"Q3142313","labels":{"en":{"language":"en","value":"A Note On The Complexity Of Openshop Scheduling Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 446346"}},"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":"Q3142313$DAECA0CF-4D04-4604-8DC9-1A1DAC9068DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e19992f6272fdaa99853ff0e75f478c650be6deb","datavalue":{"value":{"text":"A Note On The Complexity Of Openshop Scheduling Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3142313$B067C2F3-8B03-4C2F-A2E0-A269ED33538C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3ea764749b1d32ade90355b8d070b7e3a09cfa9","datavalue":{"value":"0778.90027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142313$BA825F1A-3483-424C-818D-8B6E63D76332","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a034414e20c45415246dedaeee55831d6fe3f22f","datavalue":{"value":"10.1080/03155986.1991.11732176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142313$0FEA5C25-96B6-43F8-9779-059DB915472C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99c7b43488d96716bcf5ef93177f02d92772c91b","datavalue":{"value":{"entity-type":"item","numeric-id":177079,"id":"Q177079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3142313$83A86806-104E-4682-9FF5-64D83A7DA69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"216e7a36a8992ef42057a8f0d0dcb9de6af5f9e9","datavalue":{"value":{"entity-type":"item","numeric-id":1575602,"id":"Q1575602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3142313$8B2A3947-AC3C-4FFE-B714-8A9993101CAF","rank":"normal"},{"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":"Q3142313$A25319C5-2D54-49CC-B1D2-4606D9A253AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e7b0b6002618be1354881be7828b05b44952c1ec","datavalue":{"value":{"entity-type":"item","numeric-id":3037123,"id":"Q3037123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3142313$629941F5-3271-4002-AD8D-26BD69AC2DEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a041ac255fcd8e6d725677dd2f4aa6770323c3e","datavalue":{"value":{"time":"+1993-11-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":"Q3142313$E96B588B-44B9-4F0B-BAA7-8A88DC4D19D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142313$FFF9476F-FBF8-4037-B7BC-19880A1D6ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142313$8B3246D0-A9AF-4452-B93B-0CC0939B936F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48b7f6f8cc212aa576c39edfa14e9875f58d6ebd","datavalue":{"value":"446346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142313$BAC9298F-8A09-4F02-AF33-E1B68DEA4032","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df4c2e7e3eb84a3c414fb35f2dd3fd4baf41938f","datavalue":{"value":"finish time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3142313$5AA598A1-4D09-4ED8-AB9F-07DE9B5F7186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5297cc836fdeea4f8982415ef53230d67625fcd9","datavalue":{"value":"total weighted tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3142313$3C8B6CEA-2B64-42C4-9079-352F4E239176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d16cc5a85aeee9b68b2e66907bf512d1671f689","datavalue":{"value":"maximum lateness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3142313$7A7FD774-2732-4D64-97EF-CB2FBFF23830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5f66584fecfedc6817aea47ab9215f77695eb0f","datavalue":{"value":"openshop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3142313$B9B8DABD-F6B0-4999-99AE-152EF8AE94CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c15cdd93376c4e21074cf1fa214ed8429e12f23","datavalue":{"value":"mean flow time in no-wait openshop","type":"string"},"datatype":"string"},"type":"statement","id":"Q3142313$94563868-B38F-48A1-8457-D193F2741AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c6e1ca5ba7133c655fc59516a42cea723a045a8","datavalue":{"value":"number of late jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3142313$E63F1539-82B7-4FB5-A1EB-110102EA15D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"feec51eaae83a746c4b3fc568db37fd6bb016f5b","datavalue":{"value":"preemptive schedules","type":"string"},"datatype":"string"},"type":"statement","id":"Q3142313$E6BCC108-21D5-47FE-A431-8C34F7AB1CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3142313$1C6F26E7-3E9E-45B0-BAAB-AA52928C8D2B","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":"Q3142313$62A7182F-9CAB-4B82-B169-CA17154B04D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9090b01f4ee872ee2a4a0dcabf4e5a847dfdf602","datavalue":{"value":"https://doi.org/10.1080/03155986.1991.11732176","type":"string"},"datatype":"url"},"type":"statement","id":"Q3142313$3E02BC23-A74B-4EB4-8FA5-03BA4A985622","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3f18a27fdb0b83ef4bfb7055f69dfd5b41aedca","datavalue":{"value":"W95437694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142313$0B0E85A5-50D5-445D-BB96-07304B0F0E4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37a82267fa281022e54940b34a9d5e54b9146664","datavalue":{"value":{"entity-type":"item","numeric-id":1333531,"id":"Q1333531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2944f535a8b21fb97f3bb4b5bac83e63dede4c95","datavalue":{"value":{"amount":"+0.8847631812095642","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":"Q3142313$A1110F9D-26B4-4AFD-9756-53D5323CC520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f1a3aa217dc98100d4d74d6f91031e94c723023","datavalue":{"value":{"entity-type":"item","numeric-id":3304098,"id":"Q3304098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a97f6bbc66a0b674bc3f4427d9bc9c6b67048b1a","datavalue":{"value":{"amount":"+0.8846305012702942","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":"Q3142313$29A94510-4D82-4A5C-9B62-662DB8107C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85c83754e9cc8ec3d190d416b3343a84a6401c48","datavalue":{"value":{"entity-type":"item","numeric-id":1356519,"id":"Q1356519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"892fcdabbf7f5678552c12518e540b9fe4c8f9ef","datavalue":{"value":{"amount":"+0.8702074885368347","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":"Q3142313$95727AE8-1977-4E4C-A49D-788A0324AEEE","rank":"normal"},{"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":"7d453d81bcb721d5b428a1f48a8fceaed551814b","datavalue":{"value":{"amount":"+0.8695952296257019","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":"Q3142313$57B3CF51-6673-4670-99F8-EAD4481342BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7d2f644fe807b700bc81b3217b1ba2c84d26a31","datavalue":{"value":{"entity-type":"item","numeric-id":1079487,"id":"Q1079487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdfe4fd11e70e7b9e9f5d9d5ae8a4062947ec705","datavalue":{"value":{"amount":"+0.8588205575942993","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":"Q3142313$46FFDD50-1ACB-4B30-888B-E577FAFB4D08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3142313","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3142313"}}}}}