{"entities":{"Q2944508":{"pageid":2955228,"ns":120,"title":"Item:Q2944508","lastrevid":52335632,"modified":"2026-01-21T11:43:18Z","type":"item","id":"Q2944508","labels":{"en":{"language":"en","value":"Minimizing total completion time on uniform machines with deadline constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477839"}},"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":"Q2944508$83C5D506-5AAB-4D44-A0E7-FB365F144E5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6250ce7f4eee45b99f9fd9da85d1021c3f3ebef","datavalue":{"value":{"text":"Minimizing total completion time on uniform machines with deadline constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2944508$A6074C70-E168-4574-BC01-79464F3113C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c1d194816065083114a1725c519a62317ede4e7","datavalue":{"value":"1321.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944508$7D841D4E-5577-4ED7-8C0D-CCCF104E67EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79c09f8520f8b01dbb4fa25669f6843b7e494869","datavalue":{"value":"10.1145/1125994.1126000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944508$D111DBDC-A4F9-445B-88C3-EBFB17E8BE3B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4af00457c53c070f202253e50a66260bb73f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":210310,"id":"Q210310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944508$10294519-849C-4715-9F27-10B33C176F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc11152e79285b1105c94eee7fb922884a1cabd0","datavalue":{"value":{"entity-type":"item","numeric-id":293372,"id":"Q293372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944508$15541811-10CC-4E09-B119-7AD8A289EC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"367fa5c6de257140ff170bdd42cb25f4fe080aaf","datavalue":{"value":{"entity-type":"item","numeric-id":408367,"id":"Q408367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944508$44CBCDE8-8181-49A0-8020-71247E8BDD04","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944508$398D0E19-BA44-4F0E-A435-4661467AD63D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d5f4396d0a9671f73be1c1620cf2c8aa596700","datavalue":{"value":{"time":"+2015-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2944508$F2E8B574-8C34-4795-A64B-FC426F5085C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944508$B1C08662-FCB1-4491-B0CB-C066137BBB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944508$AB3869E8-1EEC-409F-B865-E0BEC764B804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944508$170638E5-7B12-4A39-9CB1-9CEFC68EC63D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b457158144812a9f13d13e037e3556fb76fbd8cb","datavalue":{"value":"6477839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944508$FDC50611-F1E3-4A21-9501-A92C148EFF25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0586584c07240550fba2ab16e115a5a6212f9f46","datavalue":{"value":"mean flow time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944508$93CE096D-93F1-4074-9E2A-8F5360EFD244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0038a7714cd279deeafbd29b8d18ce40630dac","datavalue":{"value":"deadline constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944508$D6C91A63-008C-4D43-93D7-6AD840B459F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944508$DFE54C28-E8FC-41DD-A067-790CC24F2B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4dba05395c5fbb9b3b33ff783e5ce93030388eb","datavalue":{"value":"uniform machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944508$76398A75-F394-4523-A2A2-9C226B329C11","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":"Q2944508$B9D1E443-113C-45C4-A690-EFAD17655A41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"731f9e464eaa78de33501fdc0782e7259cc638c9","datavalue":{"value":"https://doi.org/10.1145/1125994.1126000","type":"string"},"datatype":"url"},"type":"statement","id":"Q2944508$C7737B15-D570-4BE3-8CD5-C5476842310E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f7af95d86c5de1dfb7b66740793d227d5ec6e45","datavalue":{"value":"W2077533566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944508$B2BC2EF6-5D19-4287-B07B-B92EC2C6AE9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ec72867e1a715246d42c5c1bfcbeb5abc857511","datavalue":{"value":{"entity-type":"item","numeric-id":4429690,"id":"Q4429690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c915e888fbf11997f254505202657fe5fc8f7a8","datavalue":{"value":{"amount":"+0.9268165230751038","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":"Q2944508$B78E6E0D-6D15-4119-9E37-B625F0551328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de9c30338952176c9f7ae22654453683637cf01","datavalue":{"value":{"entity-type":"item","numeric-id":439607,"id":"Q439607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f068a794b89a7cb5a5c405c680fc026767d02951","datavalue":{"value":{"amount":"+0.8254438638687134","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":"Q2944508$4F3AC3C3-9818-4BD1-84E3-E46E7CCC2854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b25953c2aa5818ed8f7f111491bc49e707ce8f56","datavalue":{"value":{"entity-type":"item","numeric-id":1810503,"id":"Q1810503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"119c387bc191b57bcc65c406972ad899129c2fba","datavalue":{"value":{"amount":"+0.8229975700378418","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":"Q2944508$BFCC93F2-BC85-4EB4-98CA-DD2CD4D982E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"308c03fb3e27650fdd42358e571e3429918bb05e","datavalue":{"value":{"entity-type":"item","numeric-id":1017456,"id":"Q1017456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab8e4a7e1c898d94651d8589851c5c4969827e26","datavalue":{"value":{"amount":"+0.8122128844261169","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":"Q2944508$54010063-6F14-4E76-BC6F-34A4F7F713D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c5a1bde8a399031b819b73ab19200031a387e9e","datavalue":{"value":{"entity-type":"item","numeric-id":2917044,"id":"Q2917044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cea23d48989640aa4c468f2fbd4e7f0095e878dd","datavalue":{"value":{"amount":"+0.8095751404762268","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":"Q2944508$AD1CECD6-1DD0-474E-B5F3-78CA72495EC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2944508","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2944508"}}}}}