{"entities":{"Q1804876":{"pageid":1815618,"ns":120,"title":"Item:Q1804876","lastrevid":46357851,"modified":"2025-12-24T15:26:05Z","type":"item","id":"Q1804876","labels":{"en":{"language":"en","value":"A polynomial algorithm for an open shop problem with unit processing times and tree constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 756141"}},"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":"Q1804876$D0D0E20C-2430-4B18-BF5A-BDF7EC94BC1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a209150d4cfd03986193661b9d3588e8ab50f5b5","datavalue":{"value":{"text":"A polynomial algorithm for an open shop problem with unit processing times and tree constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1804876$E3326260-1B98-4548-8740-511C01EA590C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"443945cf2f29c970185f8b056c046e885104b543","datavalue":{"value":"0833.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804876$F44ADF2B-CDF4-4ABA-B73E-720F4E72910A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"905efd874ee6da0d6a5b05186c948ff409ed1a5a","datavalue":{"value":"10.1016/0166-218X(93)E0156-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804876$F0201C84-888F-4371-997A-D5ECB6343AA0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a60b078e0b2be0945f30ac55d57ca8f5b251a6c","datavalue":{"value":{"entity-type":"item","numeric-id":703915,"id":"Q703915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804876$4BAAB61B-1C9C-4EF2-98E3-CBC54680F9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0183def552e1d9a0c0925b921fbe118039d3409","datavalue":{"value":{"entity-type":"item","numeric-id":1804875,"id":"Q1804875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804876$54CD5A68-16B3-45A6-914B-F4D83F6B5383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78641eb2f75653702db92c9a7fb811442353ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":229433,"id":"Q229433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804876$7592F263-AEB8-4F95-AD50-9D61BAFA1433","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804876$C5BB24CF-3380-433C-8C35-1CE6A46FCCBA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4431a17581abb9eec0e2ce2a0ab6195ec93539e","datavalue":{"value":{"time":"+1995-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1804876$46FEA1B7-A2D1-453D-8A66-CB376F3199D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804876$DED9CF02-9588-41ED-A151-953CC97712B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804876$5DAD53FE-E9C5-4F2C-944D-6CB297FEBF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804876$C1FB9FE7-7EAE-436D-B935-5D1A8EC624CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97891baaeb5c538bb21e3b05853a4d84578b400e","datavalue":{"value":"756141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804876$AF657267-B6ED-4A80-8333-C3E528626EBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8727980f05aba74183ef7f038dd9bd7bfd558396","datavalue":{"value":"open shop problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804876$0D3D59B6-7D9F-463C-8694-E03E9C56520F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcceec9a08f95bbefd868f5115f275273d721425","datavalue":{"value":"unit processing times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804876$CCB3392D-5EEF-4F66-B2C0-53A6CB21FDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9754e0eff5e788d459b4e81c6fe548c6da208006","datavalue":{"value":"tree constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804876$1CFFF0FA-FD3E-4C92-938F-5A416ED12931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804876$15EF08FE-8528-4874-A165-990941090F64","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3931e8f712185694d0866212504b175014adbbe0","datavalue":{"value":"Q57634009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804876$E95968DC-948B-4CF5-8599-7B1512FC524E","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":"Q1804876$DEE3E99C-96A3-498D-A55C-8FBC20734330","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"721c20a49adb581290141f70d4b2f58ee7f08475","datavalue":{"value":{"entity-type":"item","numeric-id":1086145,"id":"Q1086145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804876$685FF16F-7448-4CB7-ADA8-F151B6297AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e4a8c1dfa750c2308d5fb8c1e233a6db9573b34","datavalue":{"value":{"entity-type":"item","numeric-id":1319570,"id":"Q1319570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804876$C7C2785E-C1F3-4603-B701-763DE50D6EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e61600355435f6146b17d0f0cea6c48daeb24928","datavalue":{"value":{"entity-type":"item","numeric-id":4031970,"id":"Q4031970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804876$C330F29A-E6BA-468A-B52C-FA5DA52CA0F0","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":"Q1804876$CE065DEF-8410-4AB0-9B18-279B1D8A2A19","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":"Q1804876$A5266700-752B-41AB-B9FE-7F0D341FA9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4b214663d0400d84688d3f0c44f1d78987eb5e","datavalue":{"value":{"entity-type":"item","numeric-id":3798473,"id":"Q3798473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804876$DC7FD6EF-5F8C-40D4-98B2-ECA16B61558D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2274507b702603eaf8f83c638f8eb27174be915b","datavalue":{"value":{"entity-type":"item","numeric-id":2768989,"id":"Q2768989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804876$1BBA2137-3F56-4B4A-B37C-CD01BD83D54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9394e90b4328b91ec2c01b6bc3d56e01f0217c9","datavalue":{"value":{"entity-type":"item","numeric-id":3994687,"id":"Q3994687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804876$CE1DC3BF-FC4E-483A-A6A4-0EE8601938DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac8d034bad855eff2fd742e4f804c2c91a95340b","datavalue":{"value":"https://doi.org/10.1016/0166-218x(93)e0156-s","type":"string"},"datatype":"url"},"type":"statement","id":"Q1804876$A5AFE402-F902-452F-8420-EBD5BA90E0C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25e3a3b987b7195b718396a52a18f9a4177c1f5c","datavalue":{"value":"W2003459360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804876$5E60413F-3C2F-4E1B-A8B6-9B21D0CADD42","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d11e1478e4b0c3029ad1c367bf92b39f7924413","datavalue":{"value":{"entity-type":"item","numeric-id":1319570,"id":"Q1319570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1ead799ae1091350cf5a0bf487fa89bcc4d4a50","datavalue":{"value":{"amount":"+0.9255616068840028","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":"Q1804876$EEAA583D-8C0D-44FF-9577-56C944995DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aa1505cdb3fa98beb364534f9a3bc6602f86e01","datavalue":{"value":{"entity-type":"item","numeric-id":4888150,"id":"Q4888150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89a33182ca29e14535020028f64d0c6735827411","datavalue":{"value":{"amount":"+0.8902167677879333","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":"Q1804876$F8BA4D2A-9B9A-4842-93C7-47F7017BC431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e2787e28e2ee78a7fe7937d83e2ca428a2d8d57","datavalue":{"value":{"entity-type":"item","numeric-id":4822050,"id":"Q4822050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12ec316d610e5f86f034be9f2c5ceec95ea86a1a","datavalue":{"value":{"amount":"+0.82313472032547","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":"Q1804876$6C2CADD8-41D5-49EC-B1FC-A8AF4711DCE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70a87ed3b1881557f560584ef2f146b606c53b7b","datavalue":{"value":{"entity-type":"item","numeric-id":4882996,"id":"Q4882996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16950ca5f23b17bbad004315c2123cda01df7e31","datavalue":{"value":{"amount":"+0.815278947353363","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":"Q1804876$E7DCCE0A-C0C4-44B1-A074-F0009DCDEC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9b99a4a262544008b7d4218bcc383b10b0bbd47","datavalue":{"value":{"entity-type":"item","numeric-id":1812291,"id":"Q1812291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec02aa40549354605352a6f10027c9bc81860d1d","datavalue":{"value":{"amount":"+0.8085124492645264","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":"Q1804876$699A3E5D-1ACE-4540-BE06-119F2105F2EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1804876","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1804876"}}}}}