{"entities":{"Q5932026":{"pageid":8108828,"ns":120,"title":"Item:Q5932026","lastrevid":41204272,"modified":"2025-04-19T02:07:04Z","type":"item","id":"Q5932026","labels":{"en":{"language":"en","value":"NP-hardness of compact scheduling in simplified open and flow shops."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1594889"}},"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":"Q5932026$4A6BA552-F1E3-47AE-B14D-65A2D0945D3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abc1cadedfade8f66507bbe830833c8fa908c451","datavalue":{"value":{"text":"NP-hardness of compact scheduling in simplified open and flow shops.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5932026$70FABBFB-ED65-4185-8CE2-D4D15F223447","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1430284daaf308372b1c684bd6b4d03a69dfabe0","datavalue":{"value":"1068.90560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932026$DC00258C-7218-4702-BF41-E0EB2E315255","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec74f11626a550de97f7d8bb7b23250f9b443ed5","datavalue":{"value":"10.1016/S0377-2217(00)00022-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932026$6F7789AA-1E19-43E4-A1D1-37B323A3C290","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df859106777b262ea1e16ccf8d0885099b524191","datavalue":{"value":{"entity-type":"item","numeric-id":177037,"id":"Q177037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932026$56E9AA98-0563-4F09-83C0-AE51BBDE272A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932026$3DBCD72F-9F15-4C83-B8B5-2C1747AD5057","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d6f630a8f9062cc7a61bf0b0d4072e8f242af2b3","datavalue":{"value":{"time":"+2001-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":"Q5932026$F6141A4D-5310-4DAA-BBCA-A1977725C88B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932026$B2BB6D65-9FD9-4EB0-9EFE-73978EB19F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932026$DBB70B2B-9D44-4029-AB4C-715A595DD5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932026$CD8D80DB-1F8B-4871-B24A-B6AD6B9F473B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932026$4C2D8CFF-6092-4657-8996-83F693A54C08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43f719698c5708fc558ba4d2a7762c25cb50b9cd","datavalue":{"value":"1594889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932026$910EF796-B54C-4283-8FDA-5EE0D0CF5410","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e79c8555910f889c3deb80b1df3833d12429002","datavalue":{"value":"open shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q5932026$0BE56081-4F2A-47BF-8A80-D02B6CA1F4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fbe9dcddbcc2afcb2f5b387c1303e0b82281922","datavalue":{"value":"flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q5932026$F708284A-2049-4578-8775-83EC1C325E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d01880606405256a6dfc8a2e48edeef571c81ee0","datavalue":{"value":"compact scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5932026$0F535D26-7527-456C-8E48-96FEC84C0914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22713fcf0927b69af7b594f12e48b042aa5019b","datavalue":{"value":"interval edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5932026$103123E8-AD9A-408B-8CD0-F920D77ABDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5932026$6BB6005C-BF80-4D06-B676-61555017003A","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":"Q5932026$76BFC1EC-7FAD-4FB8-ACA9-AA44B5BEE42E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77603a316f9fc5a4ef71b23813df472c259d2abf","datavalue":{"value":{"entity-type":"item","numeric-id":4208001,"id":"Q4208001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932026$932D73D9-E69A-4F66-AD50-9A63068060E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30315663020f3964456f9315ac887932c8442495","datavalue":{"value":{"entity-type":"item","numeric-id":4940090,"id":"Q4940090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932026$47F8256D-6879-4135-A630-1AB4540A22B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb15656b0f84ca861bb102eb04603fa36662845","datavalue":{"value":{"entity-type":"item","numeric-id":4393386,"id":"Q4393386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932026$8EA12232-A58E-42B0-9F7E-5A44DEFE416A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78cffda73c76fc5dcdd5b67430abc698df144a86","datavalue":{"value":{"entity-type":"item","numeric-id":5888083,"id":"Q5888083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932026$C399E598-EDE3-40B0-900B-0BEE5D1C5F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca3bdf05e034ff43f41534a1a88e3a506b8111a","datavalue":{"value":{"entity-type":"item","numeric-id":5689798,"id":"Q5689798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932026$3D183560-D930-4ED1-8F96-D9388A3C9915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13adfa7f4185a0eaac26e4928f0665753cb853c","datavalue":{"value":{"entity-type":"item","numeric-id":2713634,"id":"Q2713634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932026$FE52FADD-D720-47B1-AEE5-D2D92FFC8B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932026$31D699CE-9920-4245-AEB1-E99A06E4DFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18424817f313c1c4fd92218cf56399bc5f62f762","datavalue":{"value":{"entity-type":"item","numeric-id":3880561,"id":"Q3880561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932026$1EE9D1C3-55C1-43F0-9427-BDCB19E36F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9474dab375d942e93652994c8c4994e297c0a33","datavalue":{"value":{"entity-type":"item","numeric-id":4033261,"id":"Q4033261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932026$8A694405-C911-4036-9533-E0EEFCF8B2B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"443de266bc5affb16db8a27f813c5dfd3cc993e6","datavalue":{"value":{"entity-type":"item","numeric-id":4697081,"id":"Q4697081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd87f755090530bcfdccdc31835a79c649086612","datavalue":{"value":{"amount":"+0.9004537","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5932026$FDDB33BA-0DB2-463E-B942-9E0EFE6644C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c46019ddd67bd2c611b59503be9d15a301c79f1","datavalue":{"value":{"entity-type":"item","numeric-id":3142313,"id":"Q3142313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3803d68cfd4f2a477b024b3b9edd72badcc3e1d3","datavalue":{"value":{"amount":"+0.9003066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5932026$753199C9-2ABE-4C42-9879-6D11AEF50712","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":"b6305dda17f1f5046d549b19f85199f1e3b0738a","datavalue":{"value":{"amount":"+0.8858325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5932026$E9B84BF6-E482-4D2D-9F23-7989994ED11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f34801d54587a72144be5d9cfa58ec2b0b03aee","datavalue":{"value":{"entity-type":"item","numeric-id":880556,"id":"Q880556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"137348ed159c61fc4490143cdd1d06fa38d14d6d","datavalue":{"value":{"amount":"+0.88123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5932026$63B6D12A-DAA7-4741-A9E9-0F1248625C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0259d62f9d4373c0c11de467e6d4399dc98e1eee","datavalue":{"value":{"entity-type":"item","numeric-id":4501555,"id":"Q4501555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"883351d08a93356c987e2577b2ea2ecd7b420ec1","datavalue":{"value":{"amount":"+0.8803897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5932026$260E6D1D-F2E3-44A0-B771-9D6775739791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86b348d9ad773a68d7e9ed93939ec8dc44b9ef03","datavalue":{"value":{"entity-type":"item","numeric-id":686491,"id":"Q686491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"178191279b33f7e9e3377050ff5be56abe21862f","datavalue":{"value":{"amount":"+0.8787217","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5932026$65C03203-40D0-4B7A-B52E-8080BB967348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18fa9d876a08c6e14ea4bd14a1c324c1ac398789","datavalue":{"value":{"entity-type":"item","numeric-id":4367460,"id":"Q4367460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15330d0976b181986b84b93ca18dc9af13c5e2b4","datavalue":{"value":{"amount":"+0.87815756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5932026$8F50DCA4-5A72-42A6-A0D6-67143E6EDAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edc6f92f7530a58d77fce9b2457728da0d88d3ac","datavalue":{"value":{"entity-type":"item","numeric-id":1086145,"id":"Q1086145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff6313d3ab15f62954993e1a3322c3f21b1ab0dc","datavalue":{"value":{"amount":"+0.8768531","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5932026$8A3352B3-A42A-49AE-ACD7-F99EB14A5009","rank":"normal"},{"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":"f408258bfd6449a7976b1a335b2b4dc1f9eb3ae6","datavalue":{"value":{"amount":"+0.8767619","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5932026$42BE219A-2DF6-4D9D-A8B2-B2F960ED6C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0d6b1621e0552bff7ad8c4c1bb2f838a9f6b504","datavalue":{"value":{"entity-type":"item","numeric-id":6173710,"id":"Q6173710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bed5e4d822059c06f78a18d0dce35100f687980","datavalue":{"value":{"amount":"+0.8760073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5932026$A0CA4CC4-ED70-47D0-AC42-D943132E6401","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5932026","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5932026"}}}}}