{"entities":{"Q783686":{"pageid":785535,"ns":120,"title":"Item:Q783686","lastrevid":64304013,"modified":"2026-04-11T18:57:42Z","type":"item","id":"Q783686","labels":{"en":{"language":"en","value":"Approximation ratio of LD algorithm for multi-processor scheduling and the Coffman-Sethi conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7227689"}},"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":"Q783686$5CD82990-FF0E-4A1D-959F-DEEA01246CA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7365640ba2f67d4f082a5399cbffcd5cf45ddeb0","datavalue":{"value":{"text":"Approximation ratio of LD algorithm for multi-processor scheduling and the Coffman-Sethi conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q783686$2699A380-076D-4293-B37D-CF92AAA861D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc5ff26ecddbabf9db61b4b5da257dacd314f49c","datavalue":{"value":"1441.68015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783686$1B478C2E-9A0C-4D85-A093-0B0ACD6DA563","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c390e50d3112695259f83390ce07a172f866891a","datavalue":{"value":{"entity-type":"item","numeric-id":783685,"id":"Q783685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783686$ABEF68AB-2DE3-4BA9-8B2F-5CF755060F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"223da0b74bfe2e89704b818bfa1eb895150bba84","datavalue":{"value":{"entity-type":"item","numeric-id":163017,"id":"Q163017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783686$DCA7CECD-73D2-4FB4-B86F-E2743D83DF1F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783686$3295ED27-8900-4A90-8EF6-148C0E9826B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06f9268330469059a0e033058bcd9bd979095063","datavalue":{"value":{"time":"+2020-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q783686$A6DB681F-F5DB-43D8-A8CA-335C3DE99C68","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d120a44c9766344c9c132a3119ea3647b9077c1a","datavalue":{"value":"https://arxiv.org/abs/1505.01005","type":"string"},"datatype":"url"},"type":"statement","id":"Q783686$18B606BA-FBF1-4865-937C-7A585E6F85FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783686$757AE916-39D9-4A12-B0C8-695E14447918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783686$ED809457-8BA0-494D-8473-1D4E5C458BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783686$5A6E58FB-FE2A-4A24-B57B-75B744FC6CE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8339e0fe2117dab6c85c7d88c83ae987014ba896","datavalue":{"value":"7227689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783686$90E746F6-92EF-4D84-B08F-DF56DC4E4F76","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"004d3a5c4d9c81c38db9c564e1729ff76dab7222","datavalue":{"value":"parallel identical machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q783686$61628661-A7BD-447B-B476-E51EB6163CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q783686$04DD3A09-E904-4A04-B380-FD9BFC2C5AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"783a0167755021cbedabd63c11c4abf9d8533bd7","datavalue":{"value":"total flow time","type":"string"},"datatype":"string"},"type":"statement","id":"Q783686$F152A708-AA4B-49C3-9E0C-88EF23BAB105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q783686$02828E83-E2C0-48C7-B634-064C2DE12D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b44e7582037b873602e1ac4fd428aa3898d584b4","datavalue":{"value":"multi-processor scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q783686$023FC60A-4DD8-4AE8-B395-54570C8930B6","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":"Q783686$D2FBBA12-E739-4F29-8119-AE9A1823410E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e04c100c33e5e3bff81841eafd99c07611cb61e3","datavalue":{"value":"W3014648203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783686$BB980CDE-877A-4B0F-8D79-9934A0C0C3CF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f917f1866834d53b85a8f2f098a190b853de0944","datavalue":{"value":"Q123256265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783686$B4EB2CD9-7879-450A-B503-B3970086835F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"46dd9c6d54ddd61e47b35dc3b6b2d78ad2744cd9","datavalue":{"value":{"entity-type":"item","numeric-id":4051615,"id":"Q4051615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783686$87C5DDB0-2120-4DE5-99E5-F153DA99B806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810145e4201832c009644defca8ae0f4eb548c3a","datavalue":{"value":{"entity-type":"item","numeric-id":1219159,"id":"Q1219159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783686$477B448D-7C9A-4848-BC89-6E3650556C82","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":"Q783686$50113434-1C12-4199-9829-49BBFA2ABBDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbfb00a2125f29553cacbdf449ba0277bdffb7eb","datavalue":{"value":{"entity-type":"item","numeric-id":341463,"id":"Q341463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783686$EAE43BDD-DAB7-452D-9209-12B9610E5346","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b9b0d4cd0d36c6faa7e9b1603c7b711961a6018","datavalue":{"value":"10.1016/J.IPL.2020.105959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783686$0E12ADFD-01C7-411C-BA88-A26CA5373B6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8889d05b6dbd762a87b215e30398deb5e92b23c6","datavalue":{"value":{"entity-type":"item","numeric-id":341463,"id":"Q341463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d32f3416b7a974ed6c1935b17dbad14d4ba990cf","datavalue":{"value":{"amount":"+0.8770594000816345","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":"Q783686$5256FD24-1A16-48CF-BEF9-ACD94AD4576B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"997c53d3eea1dc44c34bedc38557ff1ae4980499","datavalue":{"value":{"entity-type":"item","numeric-id":2356126,"id":"Q2356126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"825063dc5dfcc1706ee34bf07b0553d548e48e01","datavalue":{"value":{"amount":"+0.7869512438774109","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":"Q783686$E95C2261-54A3-4C83-8805-2EF7C4D8DA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fa3187126f7537e3f8bc46b56709768895ab3b1","datavalue":{"value":{"entity-type":"item","numeric-id":1175792,"id":"Q1175792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f9c7380a35bfd11070d69746f829a5a0031f399","datavalue":{"value":{"amount":"+0.7803937792778015","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":"Q783686$C53B4ED4-E062-4E64-B53F-CC460DE77FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59bfedf8545c20383536a96b2179f492245cb744","datavalue":{"value":{"entity-type":"item","numeric-id":5906502,"id":"Q5906502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4394eb6d205aa33d62fc060d140bf1c804d313ae","datavalue":{"value":{"amount":"+0.7690156102180481","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":"Q783686$9C3AD50E-B1AC-47D9-82F9-4412E52498DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6b1e924721791ed3b3e445bd495fb3550b653f8","datavalue":{"value":{"entity-type":"item","numeric-id":1097028,"id":"Q1097028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0b86605d5202e0ea04a3b6bab4bcc70b722a91e","datavalue":{"value":{"amount":"+0.7656818628311157","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":"Q783686$D943E539-6DAC-4099-BC7A-84AA34CF37E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation ratio of LD algorithm for multi-processor scheduling and the Coffman-Sethi conjecture","badges":[]}}}}}