{"entities":{"Q1577473":{"pageid":1588213,"ns":120,"title":"Item:Q1577473","lastrevid":71339739,"modified":"2026-04-13T21:34:47Z","type":"item","id":"Q1577473","labels":{"en":{"language":"en","value":"Scheduling on uniform parallel machines to minimize maximum lateness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1501496"}},"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":"Q1577473$96D31B17-9E31-427A-8C60-C7CCC1082D85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9639b5075659c0723442581227fda6ea3210bdec","datavalue":{"value":{"text":"Scheduling on uniform parallel machines to minimize maximum lateness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1577473$DB6BD668-AE63-4844-BF1A-F93D2970F7A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7f7bae40217855509444ac73cc0432d47908cf3","datavalue":{"value":"0971.90035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577473$7F643212-AFF5-4158-8572-557336BE4AA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be766681f128168228e98e2b9e7de29db718486b","datavalue":{"value":"10.1016/S0167-6377(00)00018-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577473$800A5DA2-EFE2-418F-A1E8-F2FEBF3B704C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577473$D8DBA89F-0417-4C44-8F11-9C2602C92C7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3cd41bcd6eb3eaebdb801c878ba706a0044ed940","datavalue":{"value":{"time":"+2000-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1577473$9CE8F226-381E-42FA-87DF-020666A3D8F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"decab4940ef36e26ebb8d894534cbe29ec0b457d","datavalue":{"value":"90B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577473$18843057-FD63-485A-8AEA-59AAF66AD80E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f68bc972891114e686025c84c998517ce4893df6","datavalue":{"value":"1501496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577473$4E6E5E52-E1EE-4FC4-8377-A91258458F8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1577473$7D8CAAC5-3590-4B07-8B37-BB0E7F25EDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3dacb73fa9efa57cb94c5b919ad076d0f9817dd","datavalue":{"value":"parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1577473$4F4DFCE3-39D3-4346-B3DB-772FB79DDAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8a58cef35328d927a03f0a1a352f62504fb90cd","datavalue":{"value":"approximation/heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1577473$C562857F-1E4B-4813-872C-1F55F70F3DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1577473$ACE8167F-0D31-4254-8AA1-ACC3FAB757C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f426ede6864e26e94b239b82a16147b21286a1bd","datavalue":{"value":{"entity-type":"item","numeric-id":596458,"id":"Q596458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577473$13603707-351C-4E68-99E8-D1302CC96099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb1eb5e3854e1c0f4b6dec34495648abaf0f012b","datavalue":{"value":{"entity-type":"item","numeric-id":161997,"id":"Q161997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577473$AE56DFB1-DB04-4E26-9B53-E8232E5B365D","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":"Q1577473$BAFD6013-2D5E-4AA5-AD4B-79A3A4780A7E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1227af73db42b76599ec78928610fcdfc565acb2","datavalue":{"value":{"entity-type":"item","numeric-id":1091256,"id":"Q1091256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577473$F484F65B-C495-4A34-AC39-EA661EDCDA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ecf5204954b3655000eb1ed57aa53accb12008","datavalue":{"value":{"entity-type":"item","numeric-id":3891758,"id":"Q3891758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577473$E5A1750C-9D65-4B1C-ACF6-1DC3E820D62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577473$64FD97D9-368C-4EE7-B7C0-DD01696A5388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43a72d29575fd00d394e7c1938f9993b75f2941","datavalue":{"value":{"entity-type":"item","numeric-id":3319773,"id":"Q3319773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577473$6F8A5C15-56A4-4E1F-83CD-122939A6A6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2213a31159418a3eb8dbd93ccf2be60c49d0db5","datavalue":{"value":{"entity-type":"item","numeric-id":3995531,"id":"Q3995531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577473$96D5C11C-E929-470C-83F1-C86FE0415DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f0515351befe734f97e0de13c5536c5f29664d","datavalue":{"value":{"entity-type":"item","numeric-id":4194705,"id":"Q4194705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577473$5C4BDAB5-5508-4AAF-841F-E6F886928E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6754d0b8b45226e0a4053bc1d777aaaa88536646","datavalue":{"value":{"entity-type":"item","numeric-id":3673461,"id":"Q3673461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577473$4E411C4B-5EF8-454B-838A-D62C24911F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55801f61218a09978e522427f1af64891f68dffe","datavalue":{"value":{"entity-type":"item","numeric-id":4323632,"id":"Q4323632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577473$A6CA0D54-CFDD-40D8-85B9-5BCA03EBBE2D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7da43ea3a04f98be49cdab8b66f62415675777e7","datavalue":{"value":"Q126570256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577473$90920D56-0E72-464B-ADCC-D7529E61334E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f61fe78e9136070868fe5f5274994db5dbc75a8","datavalue":{"value":{"entity-type":"item","numeric-id":4596488,"id":"Q4596488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4942111fecedb757687a268a8a2d13f3cf04a624","datavalue":{"value":{"amount":"+0.8354828357696533","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":"Q1577473$B8FEAE01-9F1F-4086-A4F8-B23ABD7990CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f30df7d111c52e26a3ab73145ec981a69c17e04","datavalue":{"value":{"entity-type":"item","numeric-id":3204310,"id":"Q3204310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f556c3a8cdb59561a79cd3bddb44aa2c2f39287","datavalue":{"value":{"amount":"+0.8307000994682312","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":"Q1577473$763C08A6-EDCE-46D1-8E41-1DCB4D026AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e2bc629d2b003fe9c8bc3cfca5ce7095f2ca52","datavalue":{"value":{"entity-type":"item","numeric-id":3217922,"id":"Q3217922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42e13cc88347f9d962e7dc390bf420836561e6a9","datavalue":{"value":{"amount":"+0.8230491280555725","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":"Q1577473$ED958379-7415-4F6B-8551-531194D30D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36c249f361f9e6e7ead04d118361d4a7680d629e","datavalue":{"value":{"entity-type":"item","numeric-id":3826352,"id":"Q3826352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5346e06b8926f8407dc5b0b2ca4829d332b38801","datavalue":{"value":{"amount":"+0.8208256363868713","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":"Q1577473$77090AFD-97C9-441C-A562-9F323DE6D2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0775d0fdbb89af31c7a4154c83262ab04a63b1d","datavalue":{"value":{"entity-type":"item","numeric-id":3335507,"id":"Q3335507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"408612b2ae0dd8e57e05e9909b107c30058073d3","datavalue":{"value":{"amount":"+0.8158751726150513","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":"Q1577473$F4868B59-E2A2-4DC6-930B-4D7D9B44A104","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling on uniform parallel machines to minimize maximum lateness","badges":[]}}}}}