{"entities":{"Q4367055":{"pageid":6396654,"ns":120,"title":"Item:Q4367055","lastrevid":46513986,"modified":"2025-12-24T22:56:44Z","type":"item","id":"Q4367055","labels":{"en":{"language":"en","value":"A Branch-and-Bound Algorithm for Single-Machine Earliness\u2013Tardiness Scheduling with Idle Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1091266"}},"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":"Q4367055$B97343A6-B578-4915-B6FC-E256E4CAB4EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f42ad2edba469ec8c7473457d1a68672541b6780","datavalue":{"value":{"text":"A Branch-and-Bound Algorithm for Single-Machine Earliness\u2013Tardiness Scheduling with Idle Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4367055$44763A99-1ED0-4D81-A98B-06B4CF465568","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40228882fcdac918fd4122757770a73144c9d374","datavalue":{"value":"0884.90102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367055$24B337B3-41FF-4456-AFDA-DEC5C2DE599B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0eeb9005f15747f7691d1f0f8c3da9f051f98145","datavalue":{"value":{"entity-type":"item","numeric-id":161973,"id":"Q161973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4367055$2AD836A8-2B9B-466D-B310-E9C49D2CADB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e81be3262382baad33a6b71fdda8632b711fad34","datavalue":{"value":{"entity-type":"item","numeric-id":1268849,"id":"Q1268849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4367055$939A7B82-E5F9-49F8-ADFB-F7F507BB6A33","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4367055$3AE1F265-22F4-4AEE-B480-0BDBD8E82CAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2b9e5433934744776676f83620c488e28cd2a60","datavalue":{"value":{"time":"+1998-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4367055$9CB48E0B-FCF5-4929-8A61-F9150EA2E564","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367055$A3CAE3B8-493C-4E8A-9CFA-4D4A416615C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6201a38aa1eb928ce242c89cd3e0cc227a99701","datavalue":{"value":"1091266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367055$EDEF38FC-3DEE-4C6F-9794-7E21746FD880","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d812f20071270433d92a4efb0858e083bd0b1fa1","datavalue":{"value":"NP-hard single-machine problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367055$D62B520B-FE96-4E03-BC23-6B0166D323D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5e244f25064c9b725eb78b2c2bcdb35953294bd","datavalue":{"value":"\\(n\\) independent jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367055$DE9D60AA-AA8B-4F9C-ADE4-DEB5D363188A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb01a330bb22bc71ff464dba700205ce79d21886","datavalue":{"value":"earliness-tardiness problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367055$EF84FDFF-16AF-4F6F-8475-581A34253CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367055$EDA9E766-FA17-4BD8-9257-2D244814F58E","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":"Q4367055$1C02EEB1-B69D-45A4-8868-5845D70329E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f89da45a74cf1dd5087860fc246d3ea4d4a94b0","datavalue":{"value":"https://doi.org/10.1287/ijoc.8.4.402","type":"string"},"datatype":"url"},"type":"statement","id":"Q4367055$8F932D75-1DDE-411B-B509-126FB6925EDF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c50e79e943b0c928051bf40aef4de6e10dda14c","datavalue":{"value":"W1976061398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367055$BF1A7582-3B24-4998-99D6-52B54435CB67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f9c5581a15362104f05a5a857a2f0dd589728c5","datavalue":{"value":"10.1287/IJOC.8.4.402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367055$D2E62AFF-3049-4491-9305-2D3400F14F7A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f49a70344755d49552ac2e9b218397c8454009c3","datavalue":{"value":{"entity-type":"item","numeric-id":1302719,"id":"Q1302719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3d65a309822798a7ecc1977b61b7dcb82705b0f","datavalue":{"value":{"amount":"+0.9183604121208192","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":"Q4367055$B8D1FA84-8A08-4AE3-8C3E-8D1128640243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6964d305e9c2e8de1c7573754706b2e69292252b","datavalue":{"value":{"entity-type":"item","numeric-id":339632,"id":"Q339632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b619024d791e5d340df6f29f7d1719ae59c9e62","datavalue":{"value":{"amount":"+0.8932443261146545","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":"Q4367055$D8F33D3C-2539-4E99-BEC7-9AFF3CE67ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ac0144ed9b482c52ab8e27d007fb49edb3f7091","datavalue":{"value":{"entity-type":"item","numeric-id":835579,"id":"Q835579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06591864f4fc7992925910aebdcdf830be759e27","datavalue":{"value":{"amount":"+0.884968638420105","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":"Q4367055$D8B5129D-D8DC-404F-8948-D0DADB6E8C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"818bfec7a655090e39d5c8f0bb6c4202ef1cc39d","datavalue":{"value":{"entity-type":"item","numeric-id":2490218,"id":"Q2490218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6666c983b676849fdaf0244ea9285f2093d114c3","datavalue":{"value":{"amount":"+0.8824148178100586","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":"Q4367055$130BC06A-864A-4EEA-A7A4-1A9C9B0C837E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"522cf0d477eb0acfd078b5d552467e8b43df8d26","datavalue":{"value":{"entity-type":"item","numeric-id":5962398,"id":"Q5962398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fb07b4ad1cd746bd631ef053e9445168e262022","datavalue":{"value":{"amount":"+0.879470705986023","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":"Q4367055$98D119EC-47EB-46F7-86E1-71E7EF84F192","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4367055","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4367055"}}}}}