{"entities":{"Q1974574":{"pageid":1985316,"ns":120,"title":"Item:Q1974574","lastrevid":46919565,"modified":"2025-12-25T20:47:51Z","type":"item","id":"Q1974574","labels":{"en":{"language":"en","value":"Scheduling identical jobs with chain precedence constraints on two uniform machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1439901"}},"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":"Q1974574$6C9B47AB-E589-48EC-9384-2DB84125BB78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"955bb5ba11aae880fcce3120cc5995dceab42071","datavalue":{"value":{"text":"Scheduling identical jobs with chain precedence constraints on two uniform machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1974574$515D523E-2AD3-4C23-B4FB-04E0A9762962","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"192e3695af334684003c6d0d853fb693e9162591","datavalue":{"value":"0941.90019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974574$733EB951-AA0C-490A-BCC0-CD50B7DC7930","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"daf0481954e7802993a7ffb0f5fbcfa71f15bb37","datavalue":{"value":{"entity-type":"item","numeric-id":177705,"id":"Q177705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974574$CD04DB09-4307-4683-BE1E-9EA64746FFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73a9b9084633fc1972351d3b3abafe9d9381f2ab","datavalue":{"value":{"entity-type":"item","numeric-id":322694,"id":"Q322694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974574$B38DEAC3-17E4-480C-9E02-896284F2F347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"216e7a36a8992ef42057a8f0d0dcb9de6af5f9e9","datavalue":{"value":{"entity-type":"item","numeric-id":1575602,"id":"Q1575602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974574$15868004-0A4E-4E3F-A7F5-8CA93902B535","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974574$6FDDB609-B2B6-4941-A7F0-594F1F272215","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc17136081e6b5d5fc40d3affb0beecbc4f23a8c","datavalue":{"value":{"time":"+2000-05-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":"Q1974574$09BA57BB-2DA2-4EC0-B036-080F765A2CD9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"28e8ea83e7411bdcefb2e29fc6f1c00645436f45","datavalue":{"value":"Summery: The problem of scheduling identical jobs with chain precedence constraints on two uniform machines is considered. It is shown that the corresponding makespan problem can be solved in linear time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974574$3C63E025-FC23-4E0F-B934-559B15DE0E26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974574$564CB821-D01E-4065-902C-33FD856DC92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974574$2B29D626-8ECF-45D5-A4E9-4BC60AE8BE98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5567b426b0fed1171254b5a1de3e979d353212ad","datavalue":{"value":"1439901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974574$B33D806C-0E80-4AAD-91D4-0F9F339C2C1E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974574$4A9DFFA5-E175-4412-948E-5A44CD649554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4dba05395c5fbb9b3b33ff783e5ce93030388eb","datavalue":{"value":"uniform machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974574$EC4D412F-9548-47A0-84B3-6811C4157173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eff65c715b3dd7d640ad32e3af19c4b9b9786dc","datavalue":{"value":"identical jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974574$2550F5E6-0710-4DD4-ABE8-2ED2714F905C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86720ffe15b83a8440f922dd90b56287aab08edd","datavalue":{"value":"chain precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974574$DF4B4D43-F752-4D53-94A8-4F800265F1A6","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":"Q1974574$AA36FBD3-B151-405B-A6AA-AFA03F3C750D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e64cd30a0ca4a17551d74f6e4e5b1686be06368","datavalue":{"value":{"entity-type":"item","numeric-id":3402864,"id":"Q3402864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb8f5084f8f38deb4dce82f08f25a70ececf3831","datavalue":{"value":{"amount":"+0.8849955797195435","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":"Q1974574$68715174-F94A-4E0A-A531-88A52F382C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f95f0b7e82097c606cf1dcf8dd4122241d72bfac","datavalue":{"value":{"entity-type":"item","numeric-id":1977643,"id":"Q1977643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25c12882d6160f2dfbd99eb47162e06556cb32eb","datavalue":{"value":{"amount":"+0.8461736440658569","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":"Q1974574$50007BAC-2BD2-4C2B-99AB-86EC18448B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c33dd1e72240e1d867ec8d2ae661fac3a026ebfe","datavalue":{"value":{"entity-type":"item","numeric-id":5187850,"id":"Q5187850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37c9e789dcfdc9eed1e91f676da092db2d2c792a","datavalue":{"value":{"amount":"+0.8398735523223877","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":"Q1974574$48789AE8-7FD6-431F-A2D9-7DCB09F928E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18eaac5b57d6dc273c89bbce5a02513d7478b025","datavalue":{"value":{"entity-type":"item","numeric-id":5307342,"id":"Q5307342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1be05eb65cb7bb3830756f84a6b7b429e7e5c4a","datavalue":{"value":{"amount":"+0.834155261516571","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":"Q1974574$7ADB7157-50F7-4231-A028-35B5D9345A30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1974574","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1974574"}}}}}