{"entities":{"Q2294894":{"pageid":2305637,"ns":120,"title":"Item:Q2294894","lastrevid":53662073,"modified":"2026-01-25T12:40:04Z","type":"item","id":"Q2294894","labels":{"en":{"language":"en","value":"A complexity analysis of parallel scheduling unit-time jobs with in-tree precedence constraints while minimizing the mean flow time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7166362"}},"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":"Q2294894$F799DA1B-A530-4790-A716-98D6EE35FF25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a62cf1726567d8ed477d4ff6c3c115afe3c0e43","datavalue":{"value":{"text":"A complexity analysis of parallel scheduling unit-time jobs with in-tree precedence constraints while minimizing the mean flow time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2294894$02DA2458-F76A-4A58-BA46-96E15F407F55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"749decdae14a12cd49658fecbbb785b6bde70260","datavalue":{"value":"1432.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294894$77BE004F-8E27-4FA0-993A-67095F32D695","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdd0a8e7abb2117042ec8da8d4250d0636c4805e","datavalue":{"value":{"entity-type":"item","numeric-id":1718113,"id":"Q1718113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294894$8D704126-DCD7-4B37-B3C6-BFC2FB7831C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ae1f6dc287c1c479590b20bbb7e41a41e093e88","datavalue":{"value":{"entity-type":"item","numeric-id":336538,"id":"Q336538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294894$A8CF636C-35A2-4AD1-99BD-9970499D118F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294894$ABE7D936-5207-402D-9BCE-3B143B099663","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a36486df564d867c154d8f98800bf9cd4a85e2e","datavalue":{"value":{"time":"+2020-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2294894$A19D67F3-E446-4890-AA2A-1A9ABC3DDF32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294894$879ED058-6C64-4F77-9D40-1C3111336CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294894$23DD948A-0BD5-4DBC-B352-945CCF96E32B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9f77711fe4d03b253d35bca3a47bce2a8abeffd","datavalue":{"value":"7166362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294894$9E7BC3EE-494A-4247-8EC1-25BE19602745","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7327ad27072cd65a5040091c330f78d3d9098012","datavalue":{"value":"parallel scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294894$D21EA14D-4BC0-48E0-AE5A-B6E369BAE56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04415be931c9b4e2207665c28811962a2534e3fe","datavalue":{"value":"in-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294894$8EE66B71-4C47-4615-839A-829F85908D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294894$7CA7277D-347D-4C1A-8F75-366A3FB1C691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294894$D97AC3A6-11B1-4BA6-839A-CF8BC6945BF2","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":"Q2294894$0A88F589-97B8-49EF-9F0D-15BAEE38FD99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0db51bae5570ff4427babf2365cd26a4669bcfce","datavalue":{"value":"https://doi.org/10.1007/s10951-019-00602-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2294894$8A617E41-6F62-4905-91DC-3D2C95A86292","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34dd929a64269f37c75f5e09df2d1eae14391ae3","datavalue":{"value":"W2911759976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294894$3810544F-4D82-45F9-BEC7-74FF1D57F032","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d6499f5b9f825610435d76e489ae7103438ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":5945391,"id":"Q5945391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294894$905D03B5-8904-44B9-A522-F1FD3E895FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab265b951c377447262ecf733101b18e3860eff6","datavalue":{"value":{"entity-type":"item","numeric-id":1885337,"id":"Q1885337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294894$807C230A-CBD7-415D-9A9E-9B3EDA43C91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"192e543e127c55a90cf57e34883914a2cdeff18f","datavalue":{"value":{"entity-type":"item","numeric-id":1812291,"id":"Q1812291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294894$093C111B-D86B-4D80-9A96-899D7BE7924C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"353da96ae671967cc7028349b7a692d63378da35","datavalue":{"value":{"entity-type":"item","numeric-id":4745255,"id":"Q4745255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294894$C6D499B3-98C1-45D8-8941-A4F2965547C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294894$B899EEE3-0430-4807-98E6-D28921BDFE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53c7549321fe03e94963c73ff1dbbc8764e02f46","datavalue":{"value":{"entity-type":"item","numeric-id":2944515,"id":"Q2944515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294894$EACE0B3B-B167-4B20-B781-A987B8775313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af222ac01034bc951550f7222150431e267b31a4","datavalue":{"value":{"entity-type":"item","numeric-id":1617290,"id":"Q1617290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294894$F3449EF1-346D-4EC7-A015-8A08EBB54A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6491f142d04cfffac0a32d9290aa24a11e44dc45","datavalue":{"value":{"entity-type":"item","numeric-id":5899553,"id":"Q5899553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294894$D8F72A25-EA59-4B25-8424-DDE1872DBAD4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"128df75907ca5b2b57be59b0e8336f82b71f51ef","datavalue":{"value":"10.1007/S10951-019-00602-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294894$FAE41E4E-6CB3-4AB0-91A7-BD0990B2D552","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16bf4a3fc37e9f82771ee8d5ce6f257f6a78985b","datavalue":{"value":{"entity-type":"item","numeric-id":2283293,"id":"Q2283293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2926da9af95ffe5e532d03a5e5d177851a3f2074","datavalue":{"value":{"amount":"+0.8544603586196899","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":"Q2294894$027FDC44-1FCC-42E7-B79A-E8E31DE36AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42dd787c1f7fa5a0a51bc7da60cbb247bb84fe29","datavalue":{"value":{"entity-type":"item","numeric-id":813963,"id":"Q813963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"746940a05f18a4dea28ef37e4e5a4715dccc8c09","datavalue":{"value":{"amount":"+0.8422151803970337","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":"Q2294894$680BC6AE-9665-4B51-9857-9CD2EE060078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bee90c1c677111baa58e925f34fa4ceb7208bb6e","datavalue":{"value":{"entity-type":"item","numeric-id":2066685,"id":"Q2066685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47001b95eb85599c9eba8c0b447ab425f2b2af54","datavalue":{"value":{"amount":"+0.8323280215263367","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":"Q2294894$AADDE781-B030-4A6A-8874-086D2941827D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5be8f13e976327d3214834cbbb6056c372a71d6d","datavalue":{"value":{"entity-type":"item","numeric-id":880590,"id":"Q880590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8770b82f71ff727cad36bc40396c84b903de9fb4","datavalue":{"value":{"amount":"+0.8098433017730713","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":"Q2294894$6AC08CC9-EA88-4DFC-AC21-ADFF7ED20BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"117015f5e8df1a952fc8d5e1c57470f981f93cd5","datavalue":{"value":{"entity-type":"item","numeric-id":3217918,"id":"Q3217918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"821b0f087ae6d569675c769264570d3e514acb7a","datavalue":{"value":{"amount":"+0.7994089722633362","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":"Q2294894$073E3F9D-E2F5-457B-B999-515DB3B4E628","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2294894","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2294894"}}}}}