{"entities":{"Q1266724":{"pageid":1277474,"ns":120,"title":"Item:Q1266724","lastrevid":68516781,"modified":"2026-04-13T00:14:18Z","type":"item","id":"Q1266724","labels":{"en":{"language":"en","value":"A general lower bound for the makespan problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1208625"}},"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":"Q1266724$FFD56422-44EB-484E-8DB4-9783F569E21D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ba643788b5e606f7e0f7f7d1f278cea5ae110f2","datavalue":{"value":{"text":"A general lower bound for the makespan problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1266724$71DB2754-1CDD-4BD0-A33D-2764563034F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1527855e9bb85f234ad8058a732196e67bd499bb","datavalue":{"value":"0915.90154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266724$DA70E67F-0C17-498E-87D4-C83256E60A99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2476ea18394974eeae8e1eeb879c7bea6da9b52a","datavalue":{"value":"10.1016/0377-2217(94)00333-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266724$EC923194-8E73-444E-9B6F-00F9A5048534","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50585e0f3f4df2cd54a7098990041cafe647b10e","datavalue":{"value":{"entity-type":"item","numeric-id":1266723,"id":"Q1266723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266724$8BC37009-578E-484F-9EDA-178CFF7CC91E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266724$B41A244C-32A5-44F2-BA95-AFCEA5A7E282","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a20aa262e8afca4848f5483344c683867480738","datavalue":{"value":{"time":"+1998-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1266724$89DCCF3D-CB60-4184-870C-D29CD0C33631","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266724$3C522512-1FC5-4819-8166-182B049CCE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266724$B430D600-1EE6-4AB4-88EF-DEC5053CFC5D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb84050e45bceaf1a1c02b85b087143603bc172d","datavalue":{"value":"1208625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266724$4D04207C-A585-47A9-B8B8-FB3D29D92643","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dabe7ab3da79233737cc9b8e608fd8326ec65a7b","datavalue":{"value":"identical parallel processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266724$B3667410-C208-4BCB-BB99-7DF6FD937C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266724$BFEF4985-AA2E-425A-9B22-0418F6EEC6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266724$93892DE0-3879-4270-B18F-7FEE0AFDAF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266724$427180F1-5B9C-4CEE-987A-66B6F9272D82","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":"Q1266724$98EB7654-7905-4466-8379-4664D8553597","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c8a7d801f0dc0a100a88fe93408abbad51b506d","datavalue":{"value":"https://doi.org/10.1016/0377-2217(94)00333-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1266724$A658BC52-4A41-49B0-BB75-3269834929FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"794cbd5446ab748925656a2dfa5456ca56390f24","datavalue":{"value":"W2003959519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266724$94E3D251-91CC-4DE8-B48A-DF53AC4B8546","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90b7c0f1a0b4d098a0a388fe87d1e30c27dea9f7","datavalue":{"value":{"entity-type":"item","numeric-id":3971305,"id":"Q3971305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266724$458C6051-1C6B-492E-AA32-DE00812CEFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc52e5fd73d3b2f0935b0c4b7164d9dab1788fd3","datavalue":{"value":{"entity-type":"item","numeric-id":4769981,"id":"Q4769981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266724$035F045F-CF4C-4FCF-8312-46739FFF1EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3095bdaee36b98302648bd43025c6269125f21","datavalue":{"value":{"entity-type":"item","numeric-id":4099211,"id":"Q4099211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266724$C731DD48-2A7E-4A67-A344-F5D85E29C275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf91d589b7422c3bd5126152fd793309d8b3739f","datavalue":{"value":{"entity-type":"item","numeric-id":3770267,"id":"Q3770267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266724$A1C06449-3F9E-4C72-9077-2D2EC47C8E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266724$6CC91EB8-D67E-4B11-B283-EA1A1AB99B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4ff34dc980596959363eb1b4a4beb0054d0016","datavalue":{"value":{"entity-type":"item","numeric-id":757232,"id":"Q757232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266724$D1483991-D434-45BB-B05D-A26389E1F9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87dd51fe3f7e3ac28cf131db8e19ccce759f746b","datavalue":{"value":{"entity-type":"item","numeric-id":1109673,"id":"Q1109673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266724$4DA4B1DE-6F8B-4602-837D-B92D0A7E4AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f71afc6443c09db232af8245076ba93e72fb1b","datavalue":{"value":{"entity-type":"item","numeric-id":4091444,"id":"Q4091444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266724$86253C9C-98AC-47D9-920D-3D32FF112CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"488f2a801841893445353ffeb66e399e31a77049","datavalue":{"value":{"entity-type":"item","numeric-id":4005798,"id":"Q4005798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266724$44DC740C-1998-4F95-B268-C15806584FFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4b30e46d210fe50a39612954bdd3f90e0cc2722","datavalue":{"value":{"entity-type":"item","numeric-id":3429035,"id":"Q3429035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"467fa61c9169c9bde57307b75506f52e5f5e1f51","datavalue":{"value":{"amount":"+0.8495923280715942","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":"Q1266724$31A8321D-3047-4286-A808-4078F8890818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bc08ebb5a148d6442d026ebdd84e8e8a28c0497","datavalue":{"value":{"entity-type":"item","numeric-id":596460,"id":"Q596460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6efeef4e8111e9abf154aef1e63b9b2cc0c37a3","datavalue":{"value":{"amount":"+0.8309028744697571","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":"Q1266724$E0C49D3D-2631-4DF2-A999-B03431C3C180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04a2bc894e50f77477e1719d163eabb071e86bb4","datavalue":{"value":{"entity-type":"item","numeric-id":3139140,"id":"Q3139140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e5eb5358446dbc7c786771e04ce67eedc68a94c","datavalue":{"value":{"amount":"+0.8292693495750427","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":"Q1266724$AEE7AE46-75EB-452E-B394-27AE5EA4E845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9ecc5640aaf4ea5f06ec45c3f450f94ccc338ec","datavalue":{"value":{"entity-type":"item","numeric-id":4005798,"id":"Q4005798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3804e6d578b65c40cf30485456331fcf467e33a","datavalue":{"value":{"amount":"+0.8281633853912354","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":"Q1266724$8DD76ED5-30DB-4204-9983-3D99CD4AF9D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A general lower bound for the makespan problem","badges":[]}}}}}