{"entities":{"Q1580983":{"pageid":1591723,"ns":120,"title":"Item:Q1580983","lastrevid":70752627,"modified":"2026-04-13T16:32:02Z","type":"item","id":"Q1580983","labels":{"en":{"language":"en","value":"Minimizing makespan subject to minimum total flow-time on identical parallel machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1507981"}},"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":"Q1580983$0FAA32E0-E15D-4CBB-91AC-FEDC75374FC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6be2d6933ab419f4f339eca3273393d2e35cf8a3","datavalue":{"value":{"text":"Minimizing makespan subject to minimum total flow-time on identical parallel machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1580983$9324DD5B-F29A-4971-9455-E43D527CD00E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc02e13e2395becbf5f0d2d6c57d6a18fcccd2d8","datavalue":{"value":"0952.90009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580983$851D1AC9-3ABE-4A21-A8BD-FA6DD2B10415","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d8ef42343ecc2e409c27c15811110ddc2eab7ba","datavalue":{"value":"10.1016/S0377-2217(99)00386-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580983$D88C685A-01F7-4307-AC9B-FF5B14E5D758","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a4228e6e002f49ff4c3197cd14da813d502d2bb","datavalue":{"value":{"entity-type":"item","numeric-id":195300,"id":"Q195300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580983$82A3C317-5958-4FC2-8552-2C6E6C99D5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10e1ee8c4ee01d9d45d4fab13a750725ace0e604","datavalue":{"value":{"entity-type":"item","numeric-id":282255,"id":"Q282255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580983$7C451C3F-8695-42C9-B9E0-A195449C9616","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":"Q1580983$620B4293-40D4-4E17-A869-7A38994D2026","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a003edfcec895e809a385e212d589ca0bbabc28e","datavalue":{"value":{"time":"+2000-09-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":"Q1580983$06280909-C761-4EB0-B9B0-86A0A7D2628B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580983$C1155AD0-BFAF-4B94-8231-8004382E974B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580983$483F0F6E-7481-4590-B5D2-340C0DD17BE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c35acbebea647307391a0c2b2bb8f97de876c263","datavalue":{"value":"1507981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580983$A144AE66-07DC-4074-8AD2-5132246D34A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b2b8773d684677234caf2b9ab714ad6c64d88c5","datavalue":{"value":"parallel-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1580983$A8F4EBA1-D01F-4E3D-BB8D-2B7C1EE0D599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b95d2fb5927f59bdcd4e72cec399b7ed3ea488e0","datavalue":{"value":"hierarchical criteria","type":"string"},"datatype":"string"},"type":"statement","id":"Q1580983$08EE6041-DE56-42D3-9274-F1895216D25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1580983$F3A37B8D-DC00-41FE-BAB0-4084BCB73F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38b47c242920a376f2f7d0971d19101be074cf80","datavalue":{"value":"flow-time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1580983$678A7F66-6F6B-4E61-A84B-E02148EC2379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1580983$E7977AA3-2BFA-44BA-9325-937206A3349E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22692512467095d9b3287b4defcbf8750137b3e7","datavalue":{"value":"empirical results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1580983$AFD91005-B117-4C60-8C15-421EFC3AEDAE","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":"Q1580983$104201A6-E60D-4EBA-A501-37FFA1CFD8BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3dfc77f10c8bc2750c69798a713dab5f88b89b6","datavalue":{"value":{"entity-type":"item","numeric-id":1332798,"id":"Q1332798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580983$99E94B5E-7277-4A97-85F9-F477C6BBE0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46dd9c6d54ddd61e47b35dc3b6b2d78ad2744cd9","datavalue":{"value":{"entity-type":"item","numeric-id":4051615,"id":"Q4051615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580983$23A4C6F5-DF9E-4636-BDA5-2E4953BA2AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b2754d9b2e6de9a8c3a81812da50dc8f13b8792","datavalue":{"value":{"entity-type":"item","numeric-id":1309989,"id":"Q1309989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580983$1AE4B23C-0FB0-4296-8D2F-8DC288FF992A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62af7ec2eae31085b45e2485228d8678c8c12b0","datavalue":{"value":{"entity-type":"item","numeric-id":4151721,"id":"Q4151721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580983$D422A0D8-014F-4871-9EF3-5576D5AD60C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810145e4201832c009644defca8ae0f4eb548c3a","datavalue":{"value":{"entity-type":"item","numeric-id":1219159,"id":"Q1219159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580983$91E4CC16-0592-4FE1-BAE5-C9F26FC61151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f69a74e308f73d0ad3e29bde22f0c7cd163d4f","datavalue":{"value":{"entity-type":"item","numeric-id":4658190,"id":"Q4658190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580983$FE840CB4-553F-4290-B36D-824471DCA76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1172309b6c77c334cf3dc160d6b396222fc9c91","datavalue":{"value":{"entity-type":"item","numeric-id":4272903,"id":"Q4272903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580983$D5AB90DD-1806-4D27-A931-2017B090FBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7988a07b6af9ebf84294ebb7cbd22eed7ca9deb","datavalue":{"value":{"entity-type":"item","numeric-id":3725543,"id":"Q3725543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580983$54A3067F-0110-4E08-9A22-2CC61A522093","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":"Q1580983$66607332-32AD-484C-A336-16598CFE690A","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":"Q1580983$806D2644-4E1B-4955-A02B-D8F4520DF333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70aefcdd885c48563fa48cddb7e7fd23ea212fdf","datavalue":{"value":{"entity-type":"item","numeric-id":2743969,"id":"Q2743969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580983$830D8C69-170C-4683-A55D-A24EBB4FDF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0ad6feb2d71c0c4b6011839ae3007a1c34bee2","datavalue":{"value":{"entity-type":"item","numeric-id":1130028,"id":"Q1130028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580983$5C7BA31F-60F1-4A31-84C9-F12AC152DB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b081473453ac661a0acaaaf57276af63d90455c8","datavalue":{"value":{"entity-type":"item","numeric-id":2785477,"id":"Q2785477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580983$835246AA-0697-46FF-92D1-86ADAB829F5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e01830866887af4f025f83f351dd9ca0c9bd750","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(99)00386-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1580983$C502FAD5-69CF-4407-B858-A4AFD9274931","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a31c66cfde7d89c7b496a44b690bfa1c28d29cb","datavalue":{"value":"W2056052030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580983$5234C690-EB2D-4D9E-BDD0-04C92B0E3718","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27f1f95facb1b43bff41b9d0ca60d154b414f2d5","datavalue":{"value":{"entity-type":"item","numeric-id":1885968,"id":"Q1885968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89778b7582e5a6aa8006700eb9e593c943450fdc","datavalue":{"value":{"amount":"+0.9848608","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1580983$71473494-9893-4FF7-894B-0FB097313E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd3321522b7ea32e8e5e20b7679ea6ced713c5b1","datavalue":{"value":{"entity-type":"item","numeric-id":5939974,"id":"Q5939974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c451d7a94c8f77363de5545a98b40d6c0bb4588","datavalue":{"value":{"amount":"+0.98061275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1580983$F9FACD2A-660B-44FC-A07A-CD04188F9C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cee7ae35deccff32962332629a232082ceda5745","datavalue":{"value":{"entity-type":"item","numeric-id":5189089,"id":"Q5189089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"752446836b1096e42ec4b9bf1538742be034043d","datavalue":{"value":{"amount":"+0.9731542","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1580983$B61F5A07-16EA-4A1A-BF8D-1156BD7CCCC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad6db9da278e7d832d1cf4746b38973e524c17f","datavalue":{"value":{"entity-type":"item","numeric-id":4356676,"id":"Q4356676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06a29af6b080f97f8533add1b30b0359931a200d","datavalue":{"value":{"amount":"+0.94224817","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1580983$D5516CEF-D48D-4FD6-A45A-08D8AD08560D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56c3fc5c787e10c16de4eacf0fc809df2223eedb","datavalue":{"value":{"entity-type":"item","numeric-id":1806644,"id":"Q1806644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8c64a3681544fe7ad6b954bfa9221e59aef4aa3","datavalue":{"value":{"amount":"+0.93477654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1580983$29C60289-E8CD-413A-A9ED-C4E374CFDF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"752c021dc8c207c548013e7e89e4df4027799cf7","datavalue":{"value":{"entity-type":"item","numeric-id":1775064,"id":"Q1775064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4954d248825c240526f23a53b06edb3d0e26af2a","datavalue":{"value":{"amount":"+0.924754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1580983$244EC383-187F-4732-B40B-E3530E753421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce415dbb884cb0f65cb1d27a178cf69e2347e3a8","datavalue":{"value":{"entity-type":"item","numeric-id":5307339,"id":"Q5307339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4571f1ec19370aec8c2d7afa5d95aa4a7dfc3833","datavalue":{"value":{"amount":"+0.92471683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1580983$266FFB1E-C8D5-4C38-AA92-A81559F1B1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01b3548050ccd2e6d1d46a40e32c2fdb8063fe87","datavalue":{"value":{"entity-type":"item","numeric-id":2304115,"id":"Q2304115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19da1b86ad39c176edee955938cef58c707a97aa","datavalue":{"value":{"amount":"+0.924204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1580983$34706924-D4EC-4CE9-83DF-17E2B504823B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76275be6c941a0b0c9539193389d1edf6a4139f4","datavalue":{"value":{"entity-type":"item","numeric-id":2165594,"id":"Q2165594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7076933306117f6a882c73ad44be29bf45230cbd","datavalue":{"value":{"amount":"+0.92212576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1580983$AD5CF10B-ED46-448E-9EDD-79DEC756EFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe4789e8a5c88a487f101fb2c08987062e1e5008","datavalue":{"value":{"entity-type":"item","numeric-id":3192848,"id":"Q3192848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3671cf1dd4e49738df47b39725124e100127f815","datavalue":{"value":{"amount":"+0.9220859","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1580983$98C639FC-5DFE-4A21-B0F5-1F3BF489BBE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing makespan subject to minimum total flow-time on identical parallel machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimizing_makespan_subject_to_minimum_total_flow-time_on_identical_parallel_machines"}}}}}