{"entities":{"Q4656745":{"pageid":6686326,"ns":120,"title":"Item:Q4656745","lastrevid":90588047,"modified":"2026-06-04T20:46:21Z","type":"item","id":"Q4656745","labels":{"en":{"language":"en","value":"A dynamic programming algorithm for scheduling jobs in a two-machine open shop with an availability constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2144470"}},"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":"Q4656745$59363D2F-41BD-4A74-ABC2-D813EA9FB19B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e326398bf4cef85568b6a1d54149b75260bdea32","datavalue":{"value":{"text":"A dynamic programming algorithm for scheduling jobs in a two-machine open shop with an availability constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4656745$E97ECBD5-8DD4-45CB-B75E-06BE5BBF166A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc270b7e10a0801d852da4b1f61cdd7a9d0bd136","datavalue":{"value":"1139.90369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4656745$133C5F41-ED88-4B29-829C-455D1FFD9439","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9ed6e937a7e4381cc172038209c685f17bdd971","datavalue":{"value":{"entity-type":"item","numeric-id":4656744,"id":"Q4656744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4656745$4FF0B9C6-6949-4D5B-A2FC-AE339E4607A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2da430bd85da52430d16445bd0a35f1fd22419fc","datavalue":{"value":{"entity-type":"item","numeric-id":319017,"id":"Q319017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4656745$5AED2E99-107B-4224-AE00-0AC120A853C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47dd906c71220c76d429361143ff7fbae9082b88","datavalue":{"value":{"entity-type":"item","numeric-id":309071,"id":"Q309071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4656745$EFDA9D3F-6433-4710-9876-93FF9F8038C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"86786d040792a5aa5b9650e1f7639ea6014a98c7","datavalue":{"value":{"time":"+2005-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4656745$6D73BAE4-14D4-4810-A891-32D8DB1126C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4656745$3A0A8752-BBB0-4A17-9D2A-CB76723B2D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4656745$A1E7501B-E421-47F3-BAFE-1DCE0EAFBFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4656745$6E0551D0-D045-4261-98B8-3729AD898002","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afe83298802997bbf9bb45fc63c4c1d4c1793bfe","datavalue":{"value":"2144470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4656745$D3FC0C69-09DB-40EB-B900-4F774EE2EDE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4656745$75B23AD1-63E5-4CDF-92FD-E5CD28C55498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e79c8555910f889c3deb80b1df3833d12429002","datavalue":{"value":"open shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q4656745$9FEE0C21-4D3A-4BF0-9AD3-1C26331D1C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4656745$408853B8-81B3-4ECB-9CEC-3B41546E3623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4656745$58643ADA-87AD-4975-A2EA-8A058A48C5DB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4656745$6292B6A9-C103-43B4-8F8B-C62F9AFFBD80","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":"Q4656745$8D5CA502-9DF6-4DF0-BA38-968703DC775D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5758f63bc5711ced1483e0fdb9f1cf60b0d6f5c","datavalue":{"value":"https://doi.org/10.1057/palgrave.jors.2601421","type":"string"},"datatype":"url"},"type":"statement","id":"Q4656745$9C8C4BE2-5F35-428F-8427-FF02AA47DEC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c346b8891018740c266d4050e9d9768182fce64","datavalue":{"value":"W2077749807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4656745$9606ECFD-98A4-4999-BD40-7BF039095923","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f57f43ab3f7ddb9676ca7a32fe9c8872ffec52ae","datavalue":{"value":"10.1057/PALGRAVE.JORS.2601421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4656745$05653E09-9C4A-4E54-862A-7B196ECAFC22","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":"Q4656745$2296BCE8-08F4-4472-99DE-DBF16EC91EF4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"138c7ab91cb72a602b21fbe701a4d6422382e6c3","datavalue":{"value":{"entity-type":"item","numeric-id":5949921,"id":"Q5949921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1423fc1e5c1ef4e30cdadfff83cb47123c5320a4","datavalue":{"value":{"amount":"+0.9095006585121156","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":"Q4656745$C4B01D44-47AC-46E4-BBFC-66BF8B43CB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fee38ba7a7a9a0161717b5486ae92d845e1ff521","datavalue":{"value":{"entity-type":"item","numeric-id":1362517,"id":"Q1362517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b892195777abf01e69048170bf831bb9443b71d","datavalue":{"value":{"amount":"+0.8818583488464355","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":"Q4656745$A4A2DEEA-1B3B-43C1-9069-6A9245AC70D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eca711e983587f21f6281c69ac6e92da73ae04f","datavalue":{"value":{"entity-type":"item","numeric-id":2564885,"id":"Q2564885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b5105d49f293adec8562b63b4e3f87262676586","datavalue":{"value":{"amount":"+0.8816972970962524","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":"Q4656745$45C5A7E9-4633-4D06-8F98-598F3262D4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c755d39e8a5257dd522e11aa8bdfd7d1bdd6591","datavalue":{"value":{"entity-type":"item","numeric-id":1395372,"id":"Q1395372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6670675624995025d961921b97060819117a532","datavalue":{"value":{"amount":"+0.8493271470069885","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":"Q4656745$662DDBD9-5B53-4C2F-88BB-1E1168B8BC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"476475f01e40f905f21790e47601b1e63f48ee56","datavalue":{"value":{"entity-type":"item","numeric-id":3423261,"id":"Q3423261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42f63899e9e85e382000d0f397e3ef732f75326a","datavalue":{"value":{"amount":"+0.8487815856933594","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":"Q4656745$8992C7E0-28B3-4A04-BB99-D039C1FD5968","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A dynamic programming algorithm for scheduling jobs in a two-machine open shop with an availability constraint","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_dynamic_programming_algorithm_for_scheduling_jobs_in_a_two-machine_open_shop_with_an_availability_constraint"}}}}}