{"entities":{"Q4849333":{"pageid":6878913,"ns":120,"title":"Item:Q4849333","lastrevid":46336011,"modified":"2025-12-24T14:32:00Z","type":"item","id":"Q4849333","labels":{"en":{"language":"en","value":"The Two-Stage Assembly Scheduling Problem: Complexity and Approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 800719"}},"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":"Q4849333$A7BE8239-34BB-4D26-BE6F-575F7EE20D9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2aedc3aa68570fa9ecdd357b242af5bc291b5a0","datavalue":{"value":{"text":"The Two-Stage Assembly Scheduling Problem: Complexity and Approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4849333$64600E8E-5F72-4F32-935C-C59600D25435","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17542d3e5beeb4561dc5cb697b38f0dacd970f4e","datavalue":{"value":"0837.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4849333$A8BDABE0-FE64-40A5-ADAC-F868DEC6C0CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b47923e0e711394508c09165250b22f85b3fc9b1","datavalue":{"value":{"entity-type":"item","numeric-id":170009,"id":"Q170009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4849333$4C5EB3B6-3443-4360-9D24-3908C70727E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97931ce43db2e28742e19f6d3eb12a4f63c07ee7","datavalue":{"value":{"entity-type":"item","numeric-id":439542,"id":"Q439542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4849333$D882F34B-8707-42C0-876D-1B1A6DAC43FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fe42b8e3c9ddca0fc8c74fc491c5d5cfe233a28","datavalue":{"value":{"entity-type":"item","numeric-id":1374027,"id":"Q1374027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4849333$F6062D0A-2A6E-436D-BA10-F144B6F0AC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f80eb13bfa4d027333acdcd378b1aae0452d64e8","datavalue":{"value":{"entity-type":"item","numeric-id":1357728,"id":"Q1357728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4849333$7AA68BFA-BEDE-4D3F-B169-3A792EEE1A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5c99f3815b461549d9625e9bc17ca3a700f60ab","datavalue":{"value":{"entity-type":"item","numeric-id":217074,"id":"Q217074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4849333$E6AB47F0-36A6-4255-8C04-54E95985A3BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4849333$0AFB90DC-EF7D-4236-B325-2E2CB7848668","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"578eceb91ac5423f6b150e9bac72e14b28c7439f","datavalue":{"value":{"time":"+1995-09-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":"Q4849333$498A093A-6098-4840-837F-E7351165CB9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da885b94d455f423245390a4a758cba17d25e712","datavalue":{"value":"https://semanticscholar.org/paper/5db58a1f020f4f21a9e63f698b0eea8fbd23fca7","type":"string"},"datatype":"url"},"type":"statement","id":"Q4849333$4BC04ED0-D3BF-4382-B264-7970C2D8A542","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4849333$2115248C-4807-45A8-A050-3E268B0D240B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4849333$7D3DD3DC-49F7-4BC0-A245-C7581CF35F33","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45a39e2bcddfa88855c5c5d064a11047e24097dd","datavalue":{"value":"800719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4849333$6D01BB37-A049-4740-8FA5-2579532215D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"068625b8a86c7068a66dd2fb3015d28c4f893c1d","datavalue":{"value":"two-stage assembly scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4849333$C36ACA71-D7E5-4B08-895A-9E726C83C2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q4849333$9912D90C-9D12-43AF-A60B-93A385B5042D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4849333$3F7FD386-41B9-46E5-B485-1F035FBC50CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f27db2180a9cdaee1380ffa65b3263dd9d1f9c0","datavalue":{"value":"worst-case ratio bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4849333$D5FE3D60-AF78-4D39-9106-0D1C142FAA69","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":"Q4849333$9496486C-6D9C-4983-B757-87DC33C66229","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3be64eecd3c18e459184437b8ad769e249f45ae","datavalue":{"value":"W2044336241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4849333$B14C2F06-6C40-4E48-AA06-2E8A5E679FB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cda8f6a9a9d5ede08c56793a6c821cffc3ca4c31","datavalue":{"value":"10.1287/OPRE.43.2.346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4849333$FF5B9F9F-90F6-461F-9FD0-DA5E76AAF35F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df0751acab323a44699330f25a5775d4d7f0b479","datavalue":{"value":{"entity-type":"item","numeric-id":4425954,"id":"Q4425954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baf2a0c55b87a8155e24dd054320041d47768fcb","datavalue":{"value":{"amount":"+0.8932810425758362","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":"Q4849333$BBAED0FC-049E-478C-A515-747B9AA6FDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f335b0f99a719b7bdb8db12ecab2fad4f2f0ad","datavalue":{"value":{"entity-type":"item","numeric-id":1280185,"id":"Q1280185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33d6bd694aa0223ad2212c64c3374f1c5fe6d280","datavalue":{"value":{"amount":"+0.856703519821167","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":"Q4849333$BA022058-4D9F-40AE-BDD4-AD203F212145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96c37f70321f9dafc85f5533422260b9cee18f13","datavalue":{"value":{"entity-type":"item","numeric-id":5939973,"id":"Q5939973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb5696d55cac9488c8eefbe94b18a43a4b831265","datavalue":{"value":{"amount":"+0.8362048864364624","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":"Q4849333$58059A8C-751E-461F-8F91-CE618F83C031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cc0e8630998976429c6a359f48b4d4955c470e4","datavalue":{"value":{"entity-type":"item","numeric-id":1017445,"id":"Q1017445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5f8cbae2c422309f39a3731d3d08b64ff16f12b","datavalue":{"value":{"amount":"+0.8341981172561646","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":"Q4849333$5B954790-0F23-4C96-A123-EE8894DCC91D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"105eb07012128e235376b9d605b1fbc1c0dc9ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1651546,"id":"Q1651546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f8641aaa6f1e0a4035f38b907e031d86c2a4507","datavalue":{"value":{"amount":"+0.8197670578956604","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":"Q4849333$7C1633F7-C054-4FEB-8A74-925C57B060B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4849333","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4849333"}}}}}