{"entities":{"Q3659513":{"pageid":5689419,"ns":120,"title":"Item:Q3659513","lastrevid":49871092,"modified":"2026-01-11T11:45:25Z","type":"item","id":"Q3659513","labels":{"en":{"language":"en","value":"Note\u2014On Baluts Algorithm and NP-Completeness for a Chance-Constrained Scheduling Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3811295"}},"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":"Q3659513$190249FE-3C63-4102-AD78-454969D42E8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e2fb3472f6c5fa60830533f54634be7915c379b","datavalue":{"value":{"text":"Note\u2014On Baluts Algorithm and NP-Completeness for a Chance-Constrained Scheduling Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3659513$39CDE3B2-4BF9-49F5-B560-FA80A6AC2FE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42bd8a85fada95da46b4c8e6efb6bf403fcf6064","datavalue":{"value":"0513.90039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3659513$32BA1767-820E-468C-A75C-3F6F468A15F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"746535ddb96ae77c4a55cf2874e59b3bf4f00d57","datavalue":{"value":{"entity-type":"item","numeric-id":171928,"id":"Q171928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3659513$1F40B990-EB95-4421-9945-C66971F38E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b41bf30e061abe88acbf87a1c3fb4c9a68a9dc4","datavalue":{"value":{"entity-type":"item","numeric-id":1278535,"id":"Q1278535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3659513$74EEE58D-EAF0-4E62-85CE-F102933F5FF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e44c27f3d340aab0ff4982041b8ffdf589013f0","datavalue":{"value":{"entity-type":"item","numeric-id":65608,"id":"Q65608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3659513$DF9D0C07-D78F-4D57-AF6E-788FBDE2B077","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3659513$26DDF08D-4893-4A6D-9614-109F0D1BEB76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3659513$939C83EE-1EAF-431C-BDF3-EA43A222C959","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d45c38b0af03a14182b123410972be85b93e1ca","datavalue":{"value":"3811295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3659513$6FF549FA-5F0C-4910-A516-F4291908A8D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3659513$31251C68-A930-4A46-A078-55FE2A7B8650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b39000f8df142d4423178dfcb9a25cc469427c2a","datavalue":{"value":"chance-constrained scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3659513$2A10E913-B35F-45F4-AD15-4A3904FBBF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd6f9de64c5e655ff504861a2c902a85be5e142c","datavalue":{"value":"random processing times","type":"string"},"datatype":"string"},"type":"statement","id":"Q3659513$275375A0-F01C-418F-AE59-67B6CB108F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e1f7612d23923533cb4d1b7143d4418742b1b7c","datavalue":{"value":"minimization of the number of tardy jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3659513$425A1EC2-2D33-4706-98D8-B81D439DED1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44097766b0ada7e2a22df3936ecd2eed20b347c7","datavalue":{"value":"Balut's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3659513$C5BF6E41-A064-4354-8E92-9F069DE47740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fdd65d4e95fd507a92119a5282710eadc86929","datavalue":{"value":"n-job one- machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3659513$A3D49D94-BA3E-42D8-800A-1071B19EB50C","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":"Q3659513$081C4496-4DF9-4DB7-B9B0-527506881AD3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91d412ef6927a087601c17b436183d45f11b6479","datavalue":{"value":"https://doi.org/10.1287/mnsc.29.3.384","type":"string"},"datatype":"url"},"type":"statement","id":"Q3659513$87CAB603-8C15-4E12-AC07-F528ED7CC343","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32e6e7fddb309c6be7ff739c9ba1f92367ecaa53","datavalue":{"value":"W2124713686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3659513$0FFD8634-520F-46F5-AF54-6DBC75AE6657","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"035de3f350e156503ec91b9246b58de787dee475","datavalue":{"value":"10.1287/MNSC.29.3.384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3659513$0620F2F6-9FFC-4204-8B50-C376A1EDCE5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3659513","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3659513"}}}}}