{"entities":{"Q4658457":{"pageid":6688038,"ns":120,"title":"Item:Q4658457","lastrevid":48439852,"modified":"2026-01-04T19:54:01Z","type":"item","id":"Q4658457","labels":{"en":{"language":"en","value":"NP-hard cases in scheduling deteriorating jobs on dedicated machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2146724"}},"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":"Q4658457$A84B5FE4-6D06-4737-82FE-1512F713ACD4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f02096834438530d05fc1a5da98c0838e2d3af75","datavalue":{"value":{"text":"NP-hard cases in scheduling deteriorating jobs on dedicated machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4658457$6D1ECC3A-16D4-452F-A33C-75734D693362","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f800115f8b9151513dcaaf0d4131f1f78b42d23","datavalue":{"value":"1181.90120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4658457$8F64D0EA-62AB-4BBB-B9DD-9681DA6818C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d007ea5bd7ed1a6e8dbfc1c71ce58c16c45872b1","datavalue":{"value":{"time":"+2005-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4658457$2E451FC6-A0FA-47EE-B96F-31CBDE22EBFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4658457$ADA818AB-DD6C-4ABC-B4B9-46B837DDD880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4658457$40E0E1C8-5491-4CA6-A4F1-6591EB1D26CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1576b442b98de13e1fa025d5e141cf4cc3f36ea","datavalue":{"value":"2146724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4658457$0DE322F2-3D68-4F30-B8D1-EA4B3DFB15E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5640a31b01400c477a22fce114c6d4daef768c10","datavalue":{"value":"deteriorating jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4658457$574CF094-0678-490D-8A98-36ABE7EFF321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fbe9dcddbcc2afcb2f5b387c1303e0b82281922","datavalue":{"value":"flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q4658457$986556DF-B4D7-43BD-86DA-516DDD988589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e79c8555910f889c3deb80b1df3833d12429002","datavalue":{"value":"open shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q4658457$66BEB479-B2DD-4746-9188-4DA69CC32914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q4658457$AD65827D-08E4-4948-B249-88342C806E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4658457$C12E1261-6A3D-45F6-9B70-D6F05FC7585E","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":"Q4658457$06C2AEDB-5144-4D23-A268-81EA2A4AB040","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5774c7e175bedf68dbf0b4717763524692b4418","datavalue":{"value":"https://doi.org/10.1057/palgrave.jors.2601117","type":"string"},"datatype":"url"},"type":"statement","id":"Q4658457$F0F66C5B-7CA3-4AA5-B660-5EC496F5283D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d79847493f60aad04781421d201ea133db6a755","datavalue":{"value":"W1972888404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4658457$665BF627-9378-421D-A86B-A56B8371B8FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d1abf7e0176eb58578368e6d64e0d8238bb4d6c","datavalue":{"value":"10.1057/PALGRAVE.JORS.2601117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4658457$810698AE-4940-459A-8B34-9E88304F9B98","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a5f20380464b718d6886f6a6704990684b80e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":3030552,"id":"Q3030552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4658457$5F961EEB-D949-467A-933C-2609E331573D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38c86c790276191e38da9a7673cf153ebdf1e4b8","datavalue":{"value":{"entity-type":"item","numeric-id":1271170,"id":"Q1271170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"613941f5024e0047a77296f8b4f03cd08637ebe7","datavalue":{"value":{"amount":"+0.9046639204025269","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":"Q4658457$E8EB93A3-9112-403E-ADE6-8A8EE5AD4C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99d246c1f369850418e362c388348e5e1a2ec607","datavalue":{"value":{"entity-type":"item","numeric-id":1348391,"id":"Q1348391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94a13c270b36b2284ca6cf026b39aae9acc84b0f","datavalue":{"value":{"amount":"+0.9045937061309814","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":"Q4658457$761DE808-8214-4839-9137-1D2616AA74FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac94f73324414b203765aa5277ad07051710f79","datavalue":{"value":{"entity-type":"item","numeric-id":5200791,"id":"Q5200791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1e715bb106b0c8619120c9ed5e6fb8537fe0d3b","datavalue":{"value":{"amount":"+0.9010719060897828","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":"Q4658457$7213097C-7E7A-416D-9421-2566D1AB335C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5afa3ff33f049bb670eb83776e627feda80b6ff3","datavalue":{"value":{"entity-type":"item","numeric-id":4817658,"id":"Q4817658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df38cecae8d80caaa3c8841f047aa5f0de3b3db7","datavalue":{"value":{"amount":"+0.9007874727249146","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":"Q4658457$E89083CA-2614-4E64-9CE6-DDF5746492A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2e1d05d7e4a772194d6dfeaee9b448f218c30f0","datavalue":{"value":{"entity-type":"item","numeric-id":837167,"id":"Q837167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7005530d279afacae851b311a7cc75894408cc93","datavalue":{"value":{"amount":"+0.8825244307518005","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":"Q4658457$04AF7816-B66C-4B95-A29C-3F4D58C414F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4658457","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4658457"}}}}}