{"entities":{"Q1799381":{"pageid":1810123,"ns":120,"title":"Item:Q1799381","lastrevid":72983814,"modified":"2026-04-14T09:11:27Z","type":"item","id":"Q1799381","labels":{"en":{"language":"en","value":"A polynomial time algorithm for makespan minimization on one machine with forbidden start and completion times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6958399"}},"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":"Q1799381$7EDCBE61-15BD-45B6-AAE9-5E9E7358088B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44d185347fc2e30555fd30e8229278391f5c37cd","datavalue":{"value":{"text":"A polynomial time algorithm for makespan minimization on one machine with forbidden start and completion times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1799381$AFE6AB6F-2787-4657-8EA2-77A9F7E58AD8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a91f22490b136a677764e08dd775891777a7643","datavalue":{"value":"1506.90113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799381$227789CD-963B-4B1D-A8CF-FD1A860FDB52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e7db21964378831addd258f561eeb65ac53ea96","datavalue":{"value":{"entity-type":"item","numeric-id":320792,"id":"Q320792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799381$B5A4A47C-ACF9-4A0A-8A33-259B19902982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d862d121871171b7e0308ca17e460fbec8c7788","datavalue":{"value":{"entity-type":"item","numeric-id":309056,"id":"Q309056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799381$42DF3DE8-2896-4D58-853D-A5B07CD7B10C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799381$AC1930B7-BEC0-428F-BDE8-4F933AAB2243","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0172cdede3f306f1b36155a82f67164814fd11e5","datavalue":{"value":{"time":"+2018-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1799381$E74F2F6A-78A1-49B1-87BD-E8A8CBEC27CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799381$A50F5A82-9CBD-4D9E-89AB-E7ADCCDC7C2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5bae930250000a657d2557806ac1702973887895","datavalue":{"value":"6958399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799381$A771F905-F40F-4FE7-B326-61644B6CFF82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799381$1DE08227-8EF9-4165-8453-A2C26B00A8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26b28d3621c1abbcb622268f4ab064e048400994","datavalue":{"value":"makespan criterion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799381$88146111-37DD-462E-B45C-1D2CA7CD6081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f0399f40beffb3b854268c4ab6b13e168d0b5bf","datavalue":{"value":"availability constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799381$76DEBC1B-93B4-43AF-AD71-A215875D2627","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":"Q1799381$5B747817-7EC3-4691-85EC-D778CFFDF890","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb1c843f28ef88f6e163b9750030b73f5388738c","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2013.07.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1799381$14E6925C-8886-4194-9540-3A2743983036","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49829e24026845863e871a1a473eb92ca9b64a1e","datavalue":{"value":"W1977635807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799381$4D60AD6C-CD9E-494A-A68D-CC1996F294AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a36d88aaa2de0fa0d9f3442ce73c1f328a63b919","datavalue":{"value":{"entity-type":"item","numeric-id":4821818,"id":"Q4821818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799381$3D01B681-0628-4EB0-8ABB-468687D694E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88a93a41c2c06c05cf7aa978e50a0cf39a32486","datavalue":{"value":{"entity-type":"item","numeric-id":1041405,"id":"Q1041405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799381$DCBBE186-5002-4F95-BD4D-BE645F31F9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e7e4b152b795975d93de14240e8def8ce07cfa","datavalue":{"value":{"entity-type":"item","numeric-id":2434272,"id":"Q2434272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799381$548E765E-96A7-44C7-A3A4-432914ED550F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660e4d3c5e00241f3d9786abee90ac6e4cf1dabf","datavalue":{"value":{"entity-type":"item","numeric-id":1302722,"id":"Q1302722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799381$1E5BD050-CDAF-46D1-91D7-2FC04497F423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e7e5f39734ea8c86adfc6baf4d171c3df826b0","datavalue":{"value":{"entity-type":"item","numeric-id":1566574,"id":"Q1566574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799381$57ECC3C2-9BAC-4E68-8546-B561C8ECA556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31de4b85fa7446f40cb394995ebf85826dee41af","datavalue":{"value":{"entity-type":"item","numeric-id":2571191,"id":"Q2571191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799381$6A98E0F3-2EAE-497D-B397-9F4AB4E9A789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb616cd9c91529ab0510ff1498860791c80daae8","datavalue":{"value":{"entity-type":"item","numeric-id":983625,"id":"Q983625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799381$588F9B80-1848-485C-BF8D-3E4DC00386DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18c6431c0794ea6fc79e289f4f04d9e21569e8ee","datavalue":{"value":{"entity-type":"item","numeric-id":2563898,"id":"Q2563898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799381$6F8D12A4-FC39-4FFE-87EA-33132132F1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef9baf3dcba699a878c514cd421e4879a8fe272","datavalue":{"value":{"entity-type":"item","numeric-id":969356,"id":"Q969356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799381$FED837C7-10F1-42BE-877C-CFBC3A6F2675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e1fb41b7630b7f8e1343302e97219f7be06a37c","datavalue":{"value":{"entity-type":"item","numeric-id":1022436,"id":"Q1022436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799381$E155EBE8-84A3-43C1-8098-D87436C037C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"616ca60f929dd1155b60b5f9fc6d66744d501fc8","datavalue":{"value":{"entity-type":"item","numeric-id":3980518,"id":"Q3980518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799381$95C6CA84-9B9E-40CF-B9BE-0965A9FD466A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4be0a043d8f5ad9ff260df8eb7044208741d1061","datavalue":{"value":{"entity-type":"item","numeric-id":2569171,"id":"Q2569171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799381$281E6F6A-6C15-4193-BC64-452B5E8DD5D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dec9c4f4ca735a38606a13535bf8becd99f7c63c","datavalue":{"value":"10.1016/J.DISOPT.2013.07.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799381$B16CA2A0-B659-4445-BC33-097C1F06798E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9269d20240385e4195e2f39a3b4234611c02be36","datavalue":{"value":{"entity-type":"item","numeric-id":1022436,"id":"Q1022436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e462bb2f5f4ba218c6d20b2a73e444224fc37b9c","datavalue":{"value":{"amount":"+0.9074684977531432","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":"Q1799381$603859F0-1F4E-48DA-B829-0E331AA45C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3933e5c839fd40ac74d7c238409d2de35dcda5e","datavalue":{"value":{"entity-type":"item","numeric-id":341471,"id":"Q341471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6cf5638a658b245eff5786bc7ffea97c8d0ee71","datavalue":{"value":{"amount":"+0.8694133758544922","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":"Q1799381$5404FB10-3BC8-4907-85D3-F32AB5271846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"057cca14f2131aa9b09a55485fcaaa732a917c30","datavalue":{"value":{"entity-type":"item","numeric-id":3526523,"id":"Q3526523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e690827eeeed61f8b43c4b7922e10ec50738dec2","datavalue":{"value":{"amount":"+0.8298096060752869","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":"Q1799381$09697C4E-4CD0-421F-ADEE-D9F676E16042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd594bf2b51ff49b21ef63250927b95f55f522ae","datavalue":{"value":{"entity-type":"item","numeric-id":5961611,"id":"Q5961611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bff38dd5b96cc199b8a9c4e53d20185166c7594f","datavalue":{"value":{"amount":"+0.8098954558372498","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":"Q1799381$02A98335-AF9F-4D4A-90C4-AC69381B2896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31adf421e4a53c89b02807eb8fd8a13ca5eb39af","datavalue":{"value":{"entity-type":"item","numeric-id":1022445,"id":"Q1022445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"801064eb54ac6ab9f87bddd5cd2a41bae6f5e177","datavalue":{"value":{"amount":"+0.809787929058075","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":"Q1799381$4170A55F-6A84-4B16-9230-A25AEEF56CC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial time algorithm for makespan minimization on one machine with forbidden start and completion times","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial_time_algorithm_for_makespan_minimization_on_one_machine_with_forbidden_start_and_completion_times"}}}}}