{"entities":{"Q4859027":{"pageid":6888607,"ns":120,"title":"Item:Q4859027","lastrevid":91669100,"modified":"2026-06-04T23:45:53Z","type":"item","id":"Q4859027","labels":{"en":{"language":"en","value":"Task scheduling with precedence constraints to minimize the total completion time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 828161"}},"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":"Q4859027$AB417CC9-9AC6-4B7C-9094-EF53C9CCD2B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"638516070282d197d9c3ed9dfc99e2ef652bc501","datavalue":{"value":{"text":"Task scheduling with precedence constraints to minimize the total completion time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4859027$90E5032E-1FB7-40C9-AC05-84685A1E1EA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"773096d9e73d601b2adb813c8e479fa1021af06c","datavalue":{"value":"0836.90093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4859027$3B6586A9-F446-4791-947D-1799DC41F0FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93b0c4a86e17d922891ad32eed75904628544f9a","datavalue":{"value":"10.1080/00207729508929163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4859027$F48E74CD-DDC9-46FD-B778-E320196C1E8B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f6dde031be265f6ad0a54e71ef2fbc43ca12de0","datavalue":{"value":{"entity-type":"item","numeric-id":269717,"id":"Q269717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4859027$20A0F0AE-9FF7-483B-88E9-2F16A65619AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"519357668aea448ac204e6d8437b1e7b87f87862","datavalue":{"value":{"entity-type":"item","numeric-id":656592,"id":"Q656592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4859027$1FF1369B-1323-40AD-BD2C-58E9C55C6646","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c6a4059c7dcb0f47b5fff19f8c6a086d332c3ac5","datavalue":{"value":{"time":"+1995-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4859027$F358FBBD-9AAF-4B66-B4A2-75F3B907DCF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4859027$43A16E5D-E0DD-4A1B-97A4-883D3C3DC69F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bba0ee825d8e192acb89518b16c5cbe8d772450f","datavalue":{"value":"828161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4859027$009D9D05-DBF1-4044-9699-4F21B7AACD37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0d10ef5c55e5fb7ad49fd15ac652fbe822f321b","datavalue":{"value":"known execution times","type":"string"},"datatype":"string"},"type":"statement","id":"Q4859027$01A806F8-5C23-48BC-8740-F8C331025C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbc697ff85d9935b113dd79644d2bd6f7e76569a","datavalue":{"value":"arbitrary precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q4859027$4AE50265-F4D4-4BB2-8F36-2527D924AA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92979157719d8a8786cbb899f66ccd6c112eb62d","datavalue":{"value":"sum of completion times","type":"string"},"datatype":"string"},"type":"statement","id":"Q4859027$79721C2A-6935-4ECC-9946-F59599E098C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4667fc4ceb6d7cf07056e9b5f7a10440ffec2db","datavalue":{"value":"uniprocessor system","type":"string"},"datatype":"string"},"type":"statement","id":"Q4859027$B286A003-1710-4975-966B-EEC5EE8C1451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10278b913ade56083bcae65c42a8dc138475fdca","datavalue":{"value":"multi-processor system","type":"string"},"datatype":"string"},"type":"statement","id":"Q4859027$1384BE24-9A3E-4F43-A3C0-45B50298944B","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":"Q4859027$042E809D-4307-45EE-93B1-64FEF2E1E35B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b010fceab4db573d5ff73b961bdafc42b2c2eed","datavalue":{"value":"https://doi.org/10.1080/00207729508929163","type":"string"},"datatype":"url"},"type":"statement","id":"Q4859027$4DB57BAD-DB5F-4DBB-96F3-7F65C8507A25","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"743c480eebc4b9c0360025eaf6a8da0bf771e8cc","datavalue":{"value":"W2094212764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4859027$78ABDB1E-68D1-407A-B971-369D2A6F73B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"82fd89db31c8ea8cb049ffc9376e85afc483a4a6","datavalue":{"value":{"entity-type":"item","numeric-id":5183299,"id":"Q5183299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4859027$D38C8401-0B84-4FD5-AC70-E573CFD5D663","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":"Q4859027$A35C5A4C-B91E-49C9-956F-B5A06097F64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8801ca08aa53295daa151e84cf8d83a37a4db27","datavalue":{"value":{"entity-type":"item","numeric-id":2558248,"id":"Q2558248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4859027$AA210B90-D154-40F4-8AE7-342314705255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa7b8573bebae59f25541e9452418d2ba799f03","datavalue":{"value":{"entity-type":"item","numeric-id":5630805,"id":"Q5630805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4859027$FE5E07DB-2A5B-4356-BCDA-271F7768272B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e8a7ecbe695332ed12405b42bedc2893b98ce3","datavalue":{"value":{"entity-type":"item","numeric-id":4095869,"id":"Q4095869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4859027$CCD549E7-A9CA-4579-942F-570740024677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fe0b762ba59e21ab429837d2d6d47161fd5d6c","datavalue":{"value":{"entity-type":"item","numeric-id":4151722,"id":"Q4151722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4859027$032869E7-8455-469C-AF14-CE95E7143835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2274507b702603eaf8f83c638f8eb27174be915b","datavalue":{"value":{"entity-type":"item","numeric-id":2768989,"id":"Q2768989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4859027$5E9041D7-44F1-4117-9C6F-82DCE1E940C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06f637b370216d1a26b8c122a5bae578535d0dfe","datavalue":{"value":{"entity-type":"item","numeric-id":4187560,"id":"Q4187560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4859027$EDB2C437-B443-4330-B361-2E88AE9418C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71aa46ea90d9e4629fd91e8aa5caba373a1bc71c","datavalue":{"value":{"entity-type":"item","numeric-id":4060706,"id":"Q4060706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4859027$3AF05E98-B054-41FE-B759-8B20743E803B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90d917330d77ad420d816569b021c84758a45ba3","datavalue":{"value":{"entity-type":"item","numeric-id":1121783,"id":"Q1121783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4859027$42062C18-9483-4971-8B4A-EF0C58795F44","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d28953bd0f0c2d8508713f8e55254124cfc990d","datavalue":{"value":{"entity-type":"item","numeric-id":6544798,"id":"Q6544798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4859027$806F5D46-20F1-43CE-9175-60B9607DA53E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6452748ef23b062be50ac9a5d2b1b1bbb59a5b0","datavalue":{"value":{"entity-type":"item","numeric-id":2300636,"id":"Q2300636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63041950e691dd9ef1f97cee3348b37d36aa2c9d","datavalue":{"value":{"amount":"+0.8248676061630249","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":"Q4859027$37C78EA8-9505-4700-8292-CCF3DFB5643E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"137c703da50768d411586b65ed188fd04fa75dc7","datavalue":{"value":{"entity-type":"item","numeric-id":3838196,"id":"Q3838196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f4b15284b6e54a426cd3c609f2bed4f7576b046","datavalue":{"value":{"amount":"+0.8028802275657654","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":"Q4859027$8A1CFB1B-E85F-4EE1-B8DF-150E90FA89F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acce486e06777a8c42b123fdd9a895863eff73e7","datavalue":{"value":{"entity-type":"item","numeric-id":852871,"id":"Q852871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"724be91420d9c8f47df97d73cebac206fe8004e8","datavalue":{"value":{"amount":"+0.7967917323112488","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":"Q4859027$5FB60D78-3CCC-4056-AF98-269ABF692868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09531d58f5ab6655af3e05d9a215b52169cbc30d","datavalue":{"value":{"entity-type":"item","numeric-id":4852624,"id":"Q4852624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a6e57151fa6c3cfd635fdfcc1fb642a674a9e69","datavalue":{"value":{"amount":"+0.796124279499054","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":"Q4859027$7FD5011C-792E-43A0-9FCD-4BF314D08841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"612bf38d37501a9267b536c9285a189f62553211","datavalue":{"value":{"entity-type":"item","numeric-id":3483072,"id":"Q3483072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"080d073e28d72869fe78c76dc77a772dc4aad66d","datavalue":{"value":{"amount":"+0.790976345539093","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":"Q4859027$9E3F6881-B46C-494A-9D4E-327EFFCFFC57","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Task scheduling with precedence constraints to minimize the total completion time","badges":[]}}}}}