{"entities":{"Q3329209":{"pageid":3339917,"ns":120,"title":"Item:Q3329209","lastrevid":48716263,"modified":"2026-01-05T17:04:31Z","type":"item","id":"Q3329209","labels":{"en":{"language":"en","value":"Tight Bounds and Probabilistic Analysis of Two Heuristics for Parallel Processor Scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3860874"}},"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":"Q3329209$05DDE668-CB0E-42E0-8EB7-98BA281FD0F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e76ff0d315bc5a97eb3de95eaee89317cfc84769","datavalue":{"value":{"text":"Tight Bounds and Probabilistic Analysis of Two Heuristics for Parallel Processor Scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3329209$9FA18D51-1BB7-4CA0-99F4-D81D67A6F83F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c6e7a748f1fdfd6e26ac190b465d54e130e96e9","datavalue":{"value":"0541.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3329209$AF06F72D-50EB-4355-8D13-B7833F9EFD4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6f6fcaa3ff53ef0b93730bf727a90bd8ce108b7","datavalue":{"value":{"entity-type":"item","numeric-id":161989,"id":"Q161989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3329209$B336657A-39BE-4509-9725-69AF61ABA715","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3329209$7E1FE54F-F420-4CC1-B957-285218FF91DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3329209$6D437BB2-66F0-4E7B-8382-E984314E3F8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3329209$D3A627FB-552A-4C2B-8A50-C61C1265BD43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b04b6a2f1ef4e596692d4d949fba0b7c08dbfedf","datavalue":{"value":"3860874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3329209$F524F768-5A92-4F72-B7A4-4124BD70694B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeda433620ea3712a791db247cd35da76b61c2af","datavalue":{"value":"asymptotic behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q3329209$6557599F-2B24-4530-851F-88EE8819C61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb5a45b0d7f0693fb8663c3075712a3627aaad6b","datavalue":{"value":"completion time minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3329209$13B94B8B-2661-4EF1-A3F9-DB17EF6C4690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58891ad9c3c97030c6f1468181119ced61a06ffa","datavalue":{"value":"partitioning problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3329209$0C1362CE-1F5D-45B1-9D71-69B35E1D3A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae0218da7b527bfc27cee5d4039e5122cf3d7ff0","datavalue":{"value":"parallel identical processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3329209$557DD1CC-ECCA-41C1-9AC6-3811E046F592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3329209$23C94844-93E6-4E7D-97AA-7FD50E198261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3329209$A5B615A6-F3BD-490C-A0FF-8D25DCC16273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3329209$7B61C64B-303C-4E2D-9E6D-EC462725295E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b38fda31d6f66b5999a49b5d96cb7cc9ad41af9","datavalue":{"value":"absolute deviation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3329209$4D4793B9-14FB-4CBF-A1AB-92A3630671A3","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":"Q3329209$40EB575C-148C-49C7-BCBC-1083B76373DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e587f01d68f8d9dd1e0ab0e2f88ddc984135b15a","datavalue":{"value":"https://doi.org/10.1287/moor.9.1.142","type":"string"},"datatype":"url"},"type":"statement","id":"Q3329209$925E6470-00D2-490C-B97D-7499A443225A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d06d795374c084e3d8b5de038eef4fcb389a0274","datavalue":{"value":"W1969829410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3329209$1B86DD72-3C4B-4D2F-AC62-1BB0E1221A40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35bd6e971f1e4847bd648907394812a1f88c7126","datavalue":{"value":"10.1287/MOOR.9.1.142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3329209$EF5B4119-54DB-4D47-8A45-AD2D15452E53","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cffd027c2474bccb763c3726fbf91447bbecae3c","datavalue":{"value":{"entity-type":"item","numeric-id":3727378,"id":"Q3727378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93ed069a191cfa7eb99b30a9ea717965e07621b7","datavalue":{"value":{"amount":"+0.8451642990112305","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":"Q3329209$0E970BCD-9D55-41CF-8FC8-3691C859F8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa501f3efee35610137ddac6d5212b465f00d79b","datavalue":{"value":{"entity-type":"item","numeric-id":1087469,"id":"Q1087469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf2806fe4d6a02b937082fed3c6ecefc89a95d82","datavalue":{"value":{"amount":"+0.8248117566108704","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":"Q3329209$A8DCEDFA-80AB-4002-9AD6-7272FBDC6A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ec2acacd85b8acffc492a9a7e2e82cf8463a26a","datavalue":{"value":{"entity-type":"item","numeric-id":583889,"id":"Q583889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee36f0652bc1097ce99c9456afdad0378344bd69","datavalue":{"value":{"amount":"+0.8245235085487366","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":"Q3329209$8C51A576-B68A-4868-B7A8-F7628F5C3166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c49d33f6239baf5ce5114a3ad3f2826c720c608","datavalue":{"value":{"entity-type":"item","numeric-id":4896447,"id":"Q4896447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef0d41a8f0ceded57650e5e7a96e4bc20dc768d1","datavalue":{"value":{"amount":"+0.8232113718986511","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":"Q3329209$24C2B04B-483C-4CE2-9804-1DEB04DCDF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b28d00c12f649dafe808b34a7dc8fe429e7b61f","datavalue":{"value":{"entity-type":"item","numeric-id":3990102,"id":"Q3990102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3639a6c4919d7a0d8ed792c2e3b17209045e37f6","datavalue":{"value":{"amount":"+0.8220465779304504","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":"Q3329209$EB9908E9-5FDE-4381-81D7-2E23A7F8348F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3329209","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3329209"}}}}}