{"entities":{"Q3392292":{"pageid":3402995,"ns":120,"title":"Item:Q3392292","lastrevid":50745725,"modified":"2026-01-15T00:42:47Z","type":"item","id":"Q3392292","labels":{"en":{"language":"en","value":"THE NP-HARDNESS OF MINIMIZING THE TOTAL LATE WORK ON AN UNBOUNDED BATCH MACHINE"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5595194"}},"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":"Q3392292$708CB88C-FB83-4ED0-9192-B41E1B0AE352","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"879262d3ff0cc8a1921f4c282ee111b60e6146ec","datavalue":{"value":{"text":"THE NP-HARDNESS OF MINIMIZING THE TOTAL LATE WORK ON AN UNBOUNDED BATCH MACHINE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3392292$E39F99EA-DB59-4578-AEBF-51EA8DAFB86A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc5df1165f590f4dd54a3da7646c757aadbc26aa","datavalue":{"value":"1176.90244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3392292$81440536-6ABC-402F-8BB1-6DB9130C6591","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1315bd0c8b2704ac68e139a13777e01c8798ce84","datavalue":{"value":"10.1142/S0217595909002249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3392292$0E31D67E-E01E-49F2-865C-D7B636D363F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3dbbb81ff5ab19790e72c8cfc5f55fd0b59e383b","datavalue":{"value":{"entity-type":"item","numeric-id":2444849,"id":"Q2444849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392292$C29BA205-66A5-491E-8307-2C3C33A54417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf76e336aa71d60189ca0562843c13197be0f052","datavalue":{"value":{"entity-type":"item","numeric-id":428495,"id":"Q428495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392292$6A6D87B4-DCC1-460C-B1CB-0B9276FF1BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15dd0018ac59f3b22411758ee094f38fe0d273ac","datavalue":{"value":{"entity-type":"item","numeric-id":402365,"id":"Q402365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392292$60F5BD9E-6589-4B67-B23B-D50551B34FEE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"117d527d19a5eb6d762b048a576de23e5f533691","datavalue":{"value":{"entity-type":"item","numeric-id":2788520,"id":"Q2788520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392292$720E08C0-00D5-4293-AFCD-2C97E6567DA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd4184030f5c2b742962dcf0b0857833f202eac8","datavalue":{"value":{"time":"+2009-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3392292$74D6D649-C8F4-47AE-8E09-861BAD00FF75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3392292$550D2301-D7BD-4834-AC1B-DDDB1580E215","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"881d264ad516d87c79751ecac23423685d4e0a40","datavalue":{"value":"5595194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3392292$D39B7210-0EBA-4CCE-9C2B-BB9B28D7183A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3392292$228DBEDE-49EE-42D6-9D28-690C60750C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97a3e81a52b51bd197022044d5af0e9e562654e5","datavalue":{"value":"batching machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3392292$571708B4-EACD-46EF-A5CA-C90261C6DDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf4cbd0301d6f1152bf1700ddd58c8beaf2446a8","datavalue":{"value":"late work","type":"string"},"datatype":"string"},"type":"statement","id":"Q3392292$C9AF9BFB-70C9-4E96-B9F4-2B959621945F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3392292$C505F5F3-943D-404D-B6AC-40E019D6481E","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":"Q3392292$086D83AE-6F5D-4B39-8012-DD10FD63D941","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"257342bf65f6149a7d51140283bfe30d953d5c50","datavalue":{"value":{"entity-type":"item","numeric-id":1268850,"id":"Q1268850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392292$1A2DF947-0CF6-45E2-859E-E584A346B4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f790176625af98a4ec589dd01eeaf2c3244b8c8","datavalue":{"value":{"entity-type":"item","numeric-id":2367392,"id":"Q2367392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392292$15B866A8-DFF6-4F6D-9AAE-29D92A0D03CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af3b00240994d9bd1c5edc5e1f0eaee75ba0e5f","datavalue":{"value":{"entity-type":"item","numeric-id":1417850,"id":"Q1417850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392292$B37C4FC2-5E3E-4363-8FFB-9C6B3C3C9EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bd576c77e340ea69f29d4c0d42ec09bc7bd6ab9","datavalue":{"value":{"entity-type":"item","numeric-id":4294731,"id":"Q4294731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392292$79228B12-DAEB-4CB5-8D97-AD4C03F39831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e2fd276b267541c50ef5979b9f269fd691eeb9","datavalue":{"value":{"entity-type":"item","numeric-id":4245414,"id":"Q4245414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392292$0FCD54AD-7C5D-467E-8315-BB03C956C03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e8193040eb34b04f40fbd5c3eef324efd1af60","datavalue":{"value":{"entity-type":"item","numeric-id":4022933,"id":"Q4022933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392292$249536F3-3492-4794-A7EB-1F5D2F9E04B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9448c077ae90cf6e855e17c1510297fbcab2f9e","datavalue":{"value":{"entity-type":"item","numeric-id":1582073,"id":"Q1582073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392292$22A6D107-D522-4E1D-A328-1D1A65131227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a92b625183f477200e7a3f10807105844b9fdb0","datavalue":{"value":{"entity-type":"item","numeric-id":1870002,"id":"Q1870002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392292$4FF8FF3F-8833-402E-8AF0-934D75372615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392292$0CB5B929-47BA-48F4-A61C-527B1282A696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ab65faa199f0bc0bd8f803a350321a30e8c03e","datavalue":{"value":{"entity-type":"item","numeric-id":4017089,"id":"Q4017089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392292$984B1583-F73D-4BD4-9B90-C6DEE11B0952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c309ac21f9540c58d7ed76800589277e3623432","datavalue":{"value":{"entity-type":"item","numeric-id":1196210,"id":"Q1196210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392292$23CBE2EC-7974-48EE-8863-290E9CBBE589","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66b50712cbf4f1d0cdaacb7bb574ade71237fcd8","datavalue":{"value":"https://doi.org/10.1142/s0217595909002249","type":"string"},"datatype":"url"},"type":"statement","id":"Q3392292$AAE00B0C-1B8B-4284-BE60-1A0204E6C590","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26c9fbfe7e1a3d8be05e4f146fcee9a7c28f7d75","datavalue":{"value":"W2091790639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3392292$76439710-4FFE-4F4E-A508-F08AB6A1BFE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"614da46078db04c2b00a8ddaa4e9a7a045140f75","datavalue":{"value":{"entity-type":"item","numeric-id":5462244,"id":"Q5462244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89c10eabb0f1967010009339699d84c3a7a4d4ed","datavalue":{"value":{"amount":"+0.8506813049316406","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":"Q3392292$F45D4CAB-E413-4473-9A0B-EF73B89CAE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e00fca36e59b045ad074e34dc489a88c983e470","datavalue":{"value":{"entity-type":"item","numeric-id":1870002,"id":"Q1870002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa4946998f4f2685f39a7cce0404fb2f8573ec5a","datavalue":{"value":{"amount":"+0.833598256111145","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":"Q3392292$F835BCA8-997B-4DA0-982D-C6DB88A9046C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fad4b3c8a0c878e88e0ece4ab4fe6f0b5bf5111","datavalue":{"value":{"entity-type":"item","numeric-id":4526946,"id":"Q4526946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f34be0b7be39862a9c97b501d9eb07b5f4d0c661","datavalue":{"value":{"amount":"+0.811764121055603","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":"Q3392292$48411EE4-CC4B-4D62-9274-60DED29F8E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edb4ac3016a638677869015f6032c556eefe5ff6","datavalue":{"value":{"entity-type":"item","numeric-id":2464401,"id":"Q2464401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5af4f0e0a6f9abac2f64e920530dfcccf969f820","datavalue":{"value":{"amount":"+0.8087536096572876","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":"Q3392292$69CA200C-0C22-423D-8B4A-48B1D6507A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5baf0b685f34d1375bd1b9580a1c2bdba30d602","datavalue":{"value":{"entity-type":"item","numeric-id":3637087,"id":"Q3637087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4838be4a451418543f8dfbb5cd06ad88eab3439","datavalue":{"value":{"amount":"+0.8025164604187012","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":"Q3392292$DB5436E5-8197-4A6A-AB2A-FB3DE02A1048","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3392292","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3392292"}}}}}