{"entities":{"Q4896447":{"pageid":6926026,"ns":120,"title":"Item:Q4896447","lastrevid":46405971,"modified":"2025-12-24T17:34:01Z","type":"item","id":"Q4896447","labels":{"en":{"language":"en","value":"On the Asymptotic Optimality of Multiprocessor Scheduling Heuristics for the Makespan Minimization Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 937198"}},"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":"Q4896447$A1656FB3-F594-469C-869D-4206208988C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99ef9eb69bf1dc998fa653a8bb9b9a9b83292e91","datavalue":{"value":{"text":"On the Asymptotic Optimality of Multiprocessor Scheduling Heuristics for the Makespan Minimization Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4896447$4317E49A-8244-421F-A435-5296E347DF69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a546228269a2092323d7c8177d030af04ca2451","datavalue":{"value":"0859.90083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4896447$D1D98740-A959-404A-9435-340058166584","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0531e12b199179fb3390942a6003838b9af5964b","datavalue":{"value":{"entity-type":"item","numeric-id":1919188,"id":"Q1919188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4896447$F781C7EF-287A-499C-A919-36C061C70638","rank":"normal"},{"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":"Q4896447$3B31BAEE-59C5-4E94-9780-3908B81DBD66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5034e3b6307ce0940510bc149699442c121c3547","datavalue":{"value":{"entity-type":"item","numeric-id":304770,"id":"Q304770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4896447$EB8CCB4C-AC12-45D5-B8DD-BAF3CA87AFAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c9091a62d0c5c5ee71c1c7c1d6be90c878d111e","datavalue":{"value":{"entity-type":"item","numeric-id":3993661,"id":"Q3993661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4896447$E8324E34-B048-4BFA-B975-B5C289E7B112","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4401b26afe2e203f0d2679931ff10c76b044ac6e","datavalue":{"value":{"time":"+1997-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4896447$8E64D52C-BA03-4FD6-BEA6-1D323F960AAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4896447$F7C651FF-3143-4A9C-A616-7B71C2BC1593","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5458f7f6f11b77a6199bc2e8c30eb897609cfba0","datavalue":{"value":"937198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4896447$40FE12A4-423C-4E45-86B9-73C593BFE04D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58281f711a644e6852ad189d64ec49b63e455bbc","datavalue":{"value":"asymptotic performance of heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4896447$6922B0B8-8F5E-48FA-B49D-48C20C5D2C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92a3eef635966f91a7fbad807cbdd46808d937fd","datavalue":{"value":"multiprocessor scheduling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4896447$D35F973F-56BC-4C76-9AC4-9E7E77189A38","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":"Q4896447$2A1D4B08-1341-4BD0-B4AB-96804E6891E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ad221d3b6c1e78593ee99da675a0fc383040f4b","datavalue":{"value":"https://doi.org/10.1287/ijoc.7.2.201","type":"string"},"datatype":"url"},"type":"statement","id":"Q4896447$218DC128-ADD9-4EA5-A3E7-AA0CAEE2D0C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a18bf61c5148d2b713b8a54382969555679daec","datavalue":{"value":"W2128392441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4896447$D57A2934-CE0B-4839-9A32-4058ED3592ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1c7b1cc495fe0f0a52ad4682aef3c1ed1f5bdbc","datavalue":{"value":"10.1287/IJOC.7.2.201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4896447$77AC36A4-CF2C-4019-802F-6590960B6C57","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":"4e96cef697b3ce27b65264ccdeb2004e62596b10","datavalue":{"value":{"amount":"+0.8512199521064758","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":"Q4896447$663D84AB-87AD-4398-895B-812E65E9E42D","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":"99a737633f56859a82024d0ccb54f78aa3423513","datavalue":{"value":{"amount":"+0.8506342172622681","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":"Q4896447$601A5444-41E5-45D5-9DF6-2536366DACB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cba28a3ab26bdb4766aabdf09b119b6c2d5dfa8","datavalue":{"value":{"entity-type":"item","numeric-id":4883748,"id":"Q4883748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"236f9e764b37de141bc269f82636380654464ad5","datavalue":{"value":{"amount":"+0.8493361473083496","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":"Q4896447$0FF6AB05-D7D0-4C3E-9E00-FF15E3B3CA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88ec5bcec6a5d88a7fd5c94e456bb9c6975427c9","datavalue":{"value":{"entity-type":"item","numeric-id":1198009,"id":"Q1198009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"132d07ef52d0c2c2dd24830286b57f4604b5f60a","datavalue":{"value":{"amount":"+0.8385508060455322","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":"Q4896447$A8F44CB4-760A-4C7C-86C4-A68BCDD4ACE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4896447","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4896447"}}}}}