{"entities":{"Q1373460":{"pageid":1384200,"ns":120,"title":"Item:Q1373460","lastrevid":68577291,"modified":"2026-04-13T00:40:43Z","type":"item","id":"Q1373460","labels":{"en":{"language":"en","value":"Single machine scheduling with discretely controllable processing times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1089840"}},"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":"Q1373460$4347C750-00D1-4F9E-8210-C6476185918A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"859149450a0a2ea4f9fc3c0cbb85e32e4b356a16","datavalue":{"value":{"text":"Single machine scheduling with discretely controllable processing times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1373460$A27057EE-A170-4D7A-B333-487A0F9BFF6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0cb01ebee05a70cd536ffd6999e550ebdb232121","datavalue":{"value":"0888.90088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373460$68E49596-7FD1-4B5B-B6DA-B28069E02D30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a688e2c23a6ea8d631c559fb2bd7c308ad040abc","datavalue":{"value":"10.1016/S0167-6377(97)00010-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373460$167DCC63-8CE7-4FCF-95E8-E09BA4CA08C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81f13e6e1bfb8d2d32769e4115c4e72142f33e76","datavalue":{"value":{"entity-type":"item","numeric-id":177698,"id":"Q177698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373460$BC2DD40F-1F5C-489A-87E3-D6BA22402377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0836fc82dae48a9fa7c4f0b8ebb1a793eda748ee","datavalue":{"value":{"entity-type":"item","numeric-id":214061,"id":"Q214061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373460$4248AF39-4075-4115-B850-DC39979BB075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fc23348bc745c2b99961794cf1198f7cb6ad398","datavalue":{"value":{"entity-type":"item","numeric-id":217044,"id":"Q217044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373460$B73C77EC-3282-41FC-98B6-A65FEE69F6BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373460$DF3672BB-9298-473E-88A5-C2326DC90381","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0748302cc740aee8abe74b7b59fd41a83141ef0","datavalue":{"value":{"time":"+1997-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1373460$42626C70-C0CC-49B6-A73B-20E161994888","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373460$7B0C8007-330D-431F-8895-96B56B1C2E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373460$7AEC3930-1A24-4F8F-B310-5C6BD6FB3491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373460$BE1C3A44-6CD2-417E-AC4E-180349D8C462","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a8fbcd87d475eb1cd622a5d45e7f6a7f3333c6d","datavalue":{"value":"1089840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373460$F063D2BD-0DCD-47D4-A15C-87FFA9DE5E22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad93bd1c9e28c13f495ac3192cd5515214205444","datavalue":{"value":"controllable processing times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373460$82CB5EB8-7677-4008-BD50-E5EC9977F9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373460$A45981AE-E334-4A16-B2EC-A410475BA384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67d71811831b3b956a738d9bac20d63797eedabc","datavalue":{"value":"sum of the total processing cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373460$ED9384B2-A25A-4DCF-A7B5-8A861F420B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373460$DD4FF5FC-6E27-4386-AD5B-F0899805AA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9e12073e37933d586fd35548ed45048e35998f","datavalue":{"value":"maximum tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373460$B1D14DC1-B227-4135-BBAD-CFB1220C5CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5f52b22d40422b56ec68a7c55092408445459fb","datavalue":{"value":"total completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373460$6FB5D40D-CC71-4BBE-84B8-2F9E8075953C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"321b3266bea01d9c9949fd511e80505757f38be7","datavalue":{"value":"pseudo-polynomial dynamic programming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373460$33C498A9-D97A-49C9-A0BC-A4B0494C4645","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":"Q1373460$1F0C228F-1CBC-42DD-AB27-762472B92992","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373460$3C862E9F-001A-4E68-B119-CC370D83CED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bc2e51f9f68d0e55e969f43e791d694072df8a3","datavalue":{"value":{"entity-type":"item","numeric-id":1310019,"id":"Q1310019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373460$039AA857-5141-483A-8260-C527F0C7D68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352d76e928fc0b288720faa428b5bd6bde8f8438","datavalue":{"value":{"entity-type":"item","numeric-id":3478250,"id":"Q3478250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373460$0924F46B-5F43-489C-AD22-B61C155DC2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee15f28503a3d84da4b3f16c42c1d878995c663","datavalue":{"value":{"entity-type":"item","numeric-id":1362988,"id":"Q1362988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373460$50F925F9-F3E8-4ADA-8711-72068E608ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f32bed51a808975e2a70bc5814ec37a3c6a83489","datavalue":{"value":{"entity-type":"item","numeric-id":4381876,"id":"Q4381876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373460$FE296C88-F249-40AE-82DE-79BD81E200B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fea468176ef67a352ab7dd51bcee18ee5d79424","datavalue":{"value":{"entity-type":"item","numeric-id":4305753,"id":"Q4305753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373460$CBD642BE-9F71-41D0-AFB0-D8A4BFC64C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373460$D4AB45C7-4405-4122-88A0-ADE7BAB9DCFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373460$4C3D6143-1606-4212-8346-B99C41BA7762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f28e61b29064963cb978e83988bccfa495b89520","datavalue":{"value":{"entity-type":"item","numeric-id":3988911,"id":"Q3988911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373460$9C9AED7E-801C-41D3-A027-DD5AF24C5199","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":"Q1373460$AA982E8D-776C-4EE4-998B-9C9687586C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f5c9c0d19a64b0c056775889c7c06a1dc0a906","datavalue":{"value":{"entity-type":"item","numeric-id":5548719,"id":"Q5548719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373460$70D9DA92-C99A-438A-9481-51E88C0309F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c3bade0d4bc97a824ab92d8c4969d7103a8948","datavalue":{"value":{"entity-type":"item","numeric-id":908846,"id":"Q908846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373460$3B08EFF6-FEAD-45E2-A47C-7E1E91E5D28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9416e3c16b0360e8c353323c089800faae6c1c","datavalue":{"value":{"entity-type":"item","numeric-id":1194768,"id":"Q1194768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373460$56B94344-B379-4E9B-A799-E2E550A97904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2aac606cea45388139f9361383d2081682b5296","datavalue":{"value":{"entity-type":"item","numeric-id":3939582,"id":"Q3939582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373460$0978226B-5129-43D1-8769-3B169F4BCA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3535745e266d8e68da13a73da1d71edd2bd1dcb9","datavalue":{"value":{"entity-type":"item","numeric-id":4301287,"id":"Q4301287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373460$F11DE6A1-79F0-40C2-B47D-3F219B0E1ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43db55498f087131aba80db602336c37534874f6","datavalue":{"value":{"entity-type":"item","numeric-id":1162923,"id":"Q1162923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373460$980211B6-E0B1-425B-B3AC-4F8E3832CAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b93f988d8f2a266836f50fa98dad88e2a4fb01","datavalue":{"value":{"entity-type":"item","numeric-id":3896830,"id":"Q3896830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373460$BF574D46-FD93-43DB-86D8-576C5B4912B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"581968d153ab809343ee562c5cf57e48c4b7f723","datavalue":{"value":{"entity-type":"item","numeric-id":1186948,"id":"Q1186948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373460$A2CF4EE6-7B10-4EC0-A325-BE2B90BB6E72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf9b60bd06645eb946f10a7f94759f82cbb19e2c","datavalue":{"value":"https://doi.org/10.1016/s0167-6377(97)00010-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1373460$136AD3F3-191B-4C4D-B0B6-29BE427A3005","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cca8ffe648c54fe513b119a328ebd255411598f4","datavalue":{"value":"W2021910328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373460$70F99989-AFE9-460F-964E-1330D78CD39F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"863211ac620b3a4ebcd689d300da54559a1f6991","datavalue":{"value":{"entity-type":"item","numeric-id":5455681,"id":"Q5455681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8b0e5cdfa8c6af5ec868e019b598a5b77c96fe8","datavalue":{"value":{"amount":"+0.897549569606781","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":"Q1373460$BF9629B5-8B0B-4313-BB5F-E1B21C82616F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05f64150f245c946c8e8a02116eb591faa896057","datavalue":{"value":{"entity-type":"item","numeric-id":5277476,"id":"Q5277476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5df37cf085fb3aa6ad93fb7f1b175fe47724c89b","datavalue":{"value":{"amount":"+0.88254714012146","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":"Q1373460$3E2D9BCB-87FB-491C-B0FF-DA1807B66D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a29fa48261c03a738f9931a044e80dc689da32db","datavalue":{"value":{"entity-type":"item","numeric-id":3641177,"id":"Q3641177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73e319d8964a473392bb0438f11bb298d66f5dd2","datavalue":{"value":{"amount":"+0.8817349672317505","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":"Q1373460$276B6860-0A9A-47F3-A2D4-0F79571D1391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94040050e20d56ee95838e832cb6b34097f64a65","datavalue":{"value":{"entity-type":"item","numeric-id":2433805,"id":"Q2433805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbe973e5e3bfbffd10b1f73168a93a4467d32c8b","datavalue":{"value":{"amount":"+0.8666362762451172","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":"Q1373460$48FE5187-3766-4B13-8214-B9EE2988F476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdfbebeab7092f6e54b197784c09b9a2434563bb","datavalue":{"value":{"entity-type":"item","numeric-id":4448360,"id":"Q4448360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54619edf6264f773957ebfffe5b7971645418e77","datavalue":{"value":{"amount":"+0.8631734251976013","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":"Q1373460$E7B1A4BB-F8BA-43BE-8053-EC8CBA3EEEDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Single machine scheduling with discretely controllable processing times","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Single_machine_scheduling_with_discretely_controllable_processing_times"}}}}}