{"entities":{"Q2093193":{"pageid":2103936,"ns":120,"title":"Item:Q2093193","lastrevid":71326140,"modified":"2026-04-13T21:28:42Z","type":"item","id":"Q2093193","labels":{"en":{"language":"en","value":"Tight approximation bounds for the LPT rule applied to identical parallel machines with small jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7612470"}},"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":"Q2093193$C1CF7DB9-671A-4082-A93F-CEFF9783167C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad79b7431d4ce6744e5bdc1e3161ac548e32cbdb","datavalue":{"value":{"text":"Tight approximation bounds for the LPT rule applied to identical parallel machines with small jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2093193$7FDC79BD-E70F-493C-811A-7B409881B698","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac1c7b94c5f0379220948c0a0bc3e9d6ab9a17ed","datavalue":{"value":"1501.90028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2093193$EEDF37AC-3863-4E62-97E5-41A23DCB3701","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bb5734f0597aca6bdaf57fdb79d039191f2032d","datavalue":{"value":{"entity-type":"item","numeric-id":2093192,"id":"Q2093192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093193$AEC763BA-7F9D-4BF8-AE19-92C6922A2C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0ba5db291dce696eb13b778b4b2a25ea206c2a3","datavalue":{"value":{"entity-type":"item","numeric-id":262444,"id":"Q262444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093193$BD7FD773-41F6-4CFE-8B15-A35D64876730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"367fa5c6de257140ff170bdd42cb25f4fe080aaf","datavalue":{"value":{"entity-type":"item","numeric-id":408367,"id":"Q408367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093193$C61537DB-78BC-4A95-A7AD-573D9A02ADE2","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":"Q2093193$DECDD382-20BD-471A-A0DF-7784DFFCCA8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"96420cb12347695a963e770401ec584dde3a55d6","datavalue":{"value":{"time":"+2022-11-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":"Q2093193$9F79EEB5-B5B4-4EC1-846C-5D5AFE3FAA81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2093193$F41D9B71-3649-41DD-A851-4CCFCE45EF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2093193$99129442-3344-4484-95A0-ECCE0F1BCD93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2093193$D20B36CE-65B5-4C9B-A740-ED5E27E76778","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc688747c3b33815aa0845aa8b4fe7353e7ccde8","datavalue":{"value":"7612470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2093193$974C1AEE-7BCB-4A30-AD3D-C1472483E8FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a247bfd6ff05c39ce3b168dd8c01890519caa84","datavalue":{"value":"identical parallel machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2093193$D35E26A8-819D-4FB9-98F1-BADC55F01AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72bf1bd12f072b8ea4bb41164d8dbc33d014dfd3","datavalue":{"value":"makespan minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2093193$49517AF2-264E-4CD7-9420-38F94DE19D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce990008e77d6a01b180cb219f179bb941c78308","datavalue":{"value":"LPT rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q2093193$EC717001-3F1B-4C03-818E-3F3221C1AF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2093193$2B71014D-FADF-4EA8-A932-BDB001DE5DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c5453d146ea1e63560eabf9279839d2bef3a4a","datavalue":{"value":"processing time restriction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2093193$806D2B91-379D-4EA0-91DA-686E3337C261","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d0b9c321954cae458dfd336614f2a6a2acf53a26","datavalue":{"value":"Q114225423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2093193$4CDBAA3A-8701-4105-A8B7-F37067EEF324","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":"Q2093193$A5353AFB-4693-423D-B048-8755F8E641BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a3606588ddcda6dc19dba6de5687287b5580d29","datavalue":{"value":"https://doi.org/10.1007/s10951-022-00742-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q2093193$A6D45095-0C02-48A6-A970-E6EF74C78CF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96377479db016123ba8827e56fb5900004d278bb","datavalue":{"value":"W4283640313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2093193$8C437319-6BC8-42F4-AAB4-11DBAAB89413","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d177f9763da0ec9ed5a55b856dd9ebddabeb40be","datavalue":{"value":{"entity-type":"item","numeric-id":1268852,"id":"Q1268852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093193$F5322674-690B-42D9-8137-F4A18DB0072C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfef82ecb40d5ee654c59da57beeea46ee1f2ab4","datavalue":{"value":{"entity-type":"item","numeric-id":2356126,"id":"Q2356126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093193$44792109-4F19-44E6-A406-DE0DACD72E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d103a26c84fcb31698ebbba6cb4db957ef6310d","datavalue":{"value":{"entity-type":"item","numeric-id":5906502,"id":"Q5906502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093193$55F97935-9968-467A-9034-EC8A3375E0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62af7ec2eae31085b45e2485228d8678c8c12b0","datavalue":{"value":{"entity-type":"item","numeric-id":4151721,"id":"Q4151721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093193$41F3E94E-50AA-4D25-A6C8-2C83B1B4F19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"549b437d0856b389abf1ff245c88adfd5b7fd4ae","datavalue":{"value":{"entity-type":"item","numeric-id":2173053,"id":"Q2173053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093193$BC9AE5A1-ACB5-4BF9-9549-D7404AA7C306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46f544a03a6a4fa5cc51076a8448d430389147ef","datavalue":{"value":{"entity-type":"item","numeric-id":2424829,"id":"Q2424829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093193$60827898-7398-43AA-8A4D-BFD3680285E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1172309b6c77c334cf3dc160d6b396222fc9c91","datavalue":{"value":{"entity-type":"item","numeric-id":4272903,"id":"Q4272903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093193$9864A3C8-BF37-4282-8860-29E9D9C0FF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf91d589b7422c3bd5126152fd793309d8b3739f","datavalue":{"value":{"entity-type":"item","numeric-id":3770267,"id":"Q3770267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093193$0340A0C4-5E6D-4AC7-BD49-68EB1CBF6EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093193$F3C73EB7-D1DB-441F-BC7F-9D185A58A1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093193$92321EF2-5FF3-4774-9D3C-CC4AF5A5773F","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":"Q2093193$11FFC8D2-5E4E-43A6-922F-E5A414EBE467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27292a0dcc90836a68b3d2305667c316dd6ac71","datavalue":{"value":{"entity-type":"item","numeric-id":4160662,"id":"Q4160662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093193$C6D894E5-B098-496F-970D-C3E32789EA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc16d7ae0fa6fcbdba0b932215f40db616bfe173","datavalue":{"value":{"entity-type":"item","numeric-id":5392904,"id":"Q5392904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093193$4BBD3115-80A2-4D18-863D-646CAAE011C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87dd51fe3f7e3ac28cf131db8e19ccce759f746b","datavalue":{"value":{"entity-type":"item","numeric-id":1109673,"id":"Q1109673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093193$9A35806A-50A1-4F88-8559-4F6E7E9A0152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093193$984A4BDF-0B7D-4A74-BB4D-D72A7B63DDAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69e4bd7d965848e851575ea06c06ce5ac033ef59","datavalue":{"value":"10.1007/S10951-022-00742-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2093193$A65275B1-1F20-4350-B18A-932E65D4B70C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c94ac2db332c9d26761412560ed25766e3b676a5","datavalue":{"value":{"entity-type":"item","numeric-id":2379930,"id":"Q2379930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c76efad5d09c72b1de3bed67ba7b97e08494da70","datavalue":{"value":{"amount":"+0.8877401351928711","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":"Q2093193$9A877E01-9505-41C9-BDBF-6A34BC553E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2806025545f4d962c960b7549b043a15d27f5c4","datavalue":{"value":{"entity-type":"item","numeric-id":2173053,"id":"Q2173053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0330eb6d5adf0cb2fc3a8abc07ef6fae0d2026c","datavalue":{"value":{"amount":"+0.8867533802986145","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":"Q2093193$CD5C7EF3-707D-4C9E-BB8E-A22953532C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af599cf3d7b66bad421af2f086fd5e61b42d833f","datavalue":{"value":{"entity-type":"item","numeric-id":3434556,"id":"Q3434556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5ea28939c83be0a47c2a2264e97df158f60ce2a","datavalue":{"value":{"amount":"+0.8592536449432373","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":"Q2093193$A463A90E-4879-4AA8-B024-9A2867E99BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46bab322b69e6962b8a7b8093bf1a1eb4303fcc9","datavalue":{"value":{"entity-type":"item","numeric-id":1026246,"id":"Q1026246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e739801ad139a0170e86493c1fbd8fc65e6bc49","datavalue":{"value":{"amount":"+0.8558425903320312","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":"Q2093193$01927B0D-8923-4D42-8548-560FDCE7A05D","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":"87bb31e72c68abd0892c9a8509338ae7ab1bdbff","datavalue":{"value":{"amount":"+0.8375711441040039","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":"Q2093193$3BD0742D-B3CB-4DF8-9949-9F9FE5615DEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight approximation bounds for the LPT rule applied to identical parallel machines with small jobs","badges":[]}}}}}