{"entities":{"Q2311120":{"pageid":2321863,"ns":120,"title":"Item:Q2311120","lastrevid":78562550,"modified":"2026-05-06T11:53:28Z","type":"item","id":"Q2311120","labels":{"en":{"language":"en","value":"An approximation algorithm for multi-agent scheduling on two uniform parallel machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7078298"}},"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":"Q2311120$459EFF68-4614-4046-A0D1-91A560A79461","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97d8d3277142a8bb87fd5c924d9be370d657e250","datavalue":{"value":{"text":"An approximation algorithm for multi-agent scheduling on two uniform parallel machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2311120$6CA01D59-AE70-41E1-A70F-E93C57AE9300","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75df38b76b932b3592c3e3f219b5513a3cacbb64","datavalue":{"value":"1423.90092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2311120$4C797AAD-FDFE-44F0-A2EA-17F4733423CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b883844f26b0043c007681df455a714bf00f71b2","datavalue":{"value":{"entity-type":"item","numeric-id":283262,"id":"Q283262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311120$B9CC76F8-3DB0-4CF4-AE30-FDCD5EF6DD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4edb3ee82d8cabf5e16d087d8625a5c6b94d25fa","datavalue":{"value":{"entity-type":"item","numeric-id":511692,"id":"Q511692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311120$01814C8D-FB41-4082-9739-CFD6AE62155C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"460c41137052c5e2829fbf6c6bcc9963cf702c29","datavalue":{"value":{"entity-type":"item","numeric-id":1782040,"id":"Q1782040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311120$BCCB7A56-B18B-4240-A659-9A268AE0071D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311120$BC8DA4DA-5EE7-4E82-94B0-CCBEFF013001","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4c5ce9058e70e86b27db6383241102ef321cb0","datavalue":{"value":{"time":"+2019-07-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":"Q2311120$90640323-5A8C-4EED-BD66-F7B19797EB58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2311120$9803ED74-914C-4C90-BC4D-BC1FE6D72299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2311120$1137D33C-1EEB-4CF2-9075-6343C8092004","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e2ada7c94ac7019558b7e47ab8140f9f834463f","datavalue":{"value":"7078298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2311120$07D15718-1D76-47A8-8F7E-4D3C3CF28666","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2311120$FA2ED98D-43B6-4CA9-826B-C26411CC5C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9e07af048621ba904be03e17f7a7185a18b05ae","datavalue":{"value":"multi-agent","type":"string"},"datatype":"string"},"type":"statement","id":"Q2311120$7ECEB888-236D-4D2D-9037-D8005CA74928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3047756152861a86e41f09fd514f50734475d57","datavalue":{"value":"longest processing time (LPT)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2311120$3FC99AE7-99F2-4C95-BC84-2D5B949D8669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q2311120$5ED4A718-5F1E-4A1E-90E5-1900579991F2","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":"Q2311120$5789449F-099D-4C29-A785-3B36EEC04196","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8bd1136ba11bae32e8704dd758910ac909428d84","datavalue":{"value":"https://doi.org/10.1007/s11590-018-1298-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2311120$5724C668-0A1C-46DC-B176-B6B1148557A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96316d628db1972e689b1c6836d7e96ea977fddd","datavalue":{"value":"W2883572400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2311120$52F2B7F5-10D3-4C6C-883B-01B324CF5BE6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88cfebd15c3538b24fdde307f5b2badd2bab4b92","datavalue":{"value":{"entity-type":"item","numeric-id":5402189,"id":"Q5402189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311120$1CACB7E9-958E-4ADE-AC90-A25B5422FAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c11c623fc92ffc5911bd76a8fae8500b791774a","datavalue":{"value":{"entity-type":"item","numeric-id":3637420,"id":"Q3637420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311120$DB93CD04-D433-49DC-B071-6DC2135F4EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0e48d140e1f202ad0799cf4e9407472834fb682","datavalue":{"value":{"entity-type":"item","numeric-id":2268518,"id":"Q2268518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311120$A172FFC5-5F39-49E5-AAF4-2692DFD082F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28ba843b032d037bab472ee57073307d5f95a97b","datavalue":{"value":{"entity-type":"item","numeric-id":1042099,"id":"Q1042099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311120$EDD695C1-980D-489E-90F1-020F27DB83A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"661e19aae08caab5ac91a3e9c25574dd2b7148fb","datavalue":{"value":{"entity-type":"item","numeric-id":2464375,"id":"Q2464375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311120$CCE3A51E-A3C9-4560-B7FF-23620D45D94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49a8cf67980968194bb1c7ede67b18b63bf9347","datavalue":{"value":{"entity-type":"item","numeric-id":5376277,"id":"Q5376277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311120$7E78DDC5-9E30-48F7-B311-648403265545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b9f57d28365dbf941b5d93870d51d6df8318348","datavalue":{"value":{"entity-type":"item","numeric-id":2508983,"id":"Q2508983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311120$589CF692-ACB9-4CB4-8A54-EA81BF9BE9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09740a373642db1265a876d868c1087805246929","datavalue":{"value":{"entity-type":"item","numeric-id":2470117,"id":"Q2470117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311120$68FB85D0-AC7C-4146-BFC7-86A92481A494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a4636a4eda454c53c7bd63021ef239f3c6d41ea","datavalue":{"value":{"entity-type":"item","numeric-id":2434250,"id":"Q2434250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311120$07075FA7-CEAE-4784-A87A-0EC9C263100F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39542877463efdeeb0951bdbd4828bf6f7f08db4","datavalue":{"value":{"entity-type":"item","numeric-id":4117391,"id":"Q4117391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311120$020E88C7-8236-4601-920C-AA020B420025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8514f384384a0b1192806130587cad5dfc98d3e5","datavalue":{"value":{"entity-type":"item","numeric-id":283263,"id":"Q283263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311120$92A81EE2-B9EA-44C3-BEC4-011D6A745168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa6ca898229d4c427bdfbead2ae458fbc1bf90d2","datavalue":{"value":{"entity-type":"item","numeric-id":989525,"id":"Q989525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311120$363EC664-34FB-4AD1-86AB-8A2024F5C04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b01cfe17eb479fdff21439747f7710ddeb4ae2d","datavalue":{"value":{"entity-type":"item","numeric-id":3100480,"id":"Q3100480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311120$3535890F-089E-4F6F-A90B-65AE36BE9549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"720517375f83770522494b9f2ddba5aa927cacb2","datavalue":{"value":{"entity-type":"item","numeric-id":1928514,"id":"Q1928514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311120$D08AE12C-ECD2-48C4-8136-14730EB63267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30701c0a5d99ce1abf71fc1c08d8dbe0357a1a7c","datavalue":{"value":{"entity-type":"item","numeric-id":282256,"id":"Q282256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311120$8E69BEF0-9D76-4DBC-9531-31B8249721FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa7f3aef488f4a9206c84c1634422800741d8da","datavalue":{"value":{"entity-type":"item","numeric-id":2385467,"id":"Q2385467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311120$5A55576A-E468-4AA6-B2E0-32F65FF58BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c959db940bcae437f14055cbdef62526beb106a3","datavalue":{"value":{"entity-type":"item","numeric-id":5418016,"id":"Q5418016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311120$ED6C243B-FF2C-482E-9231-40F8612D428C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aef39119c8a2eaa1249d398e06d6c5ad998bf3f5","datavalue":{"value":{"entity-type":"item","numeric-id":987815,"id":"Q987815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311120$F2BF702D-28AE-4920-AF3A-0EC2D0920039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d174ac60feb1f4bb82a6ad8bc3024c7ed5af9395","datavalue":{"value":{"entity-type":"item","numeric-id":976351,"id":"Q976351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311120$682EF774-ECAD-4D92-8E33-6F54423BF007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"296a675e7a5132cfd0443f2cee4962588e2c21e1","datavalue":{"value":{"entity-type":"item","numeric-id":2356125,"id":"Q2356125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311120$4D750072-2AB5-4BFA-AD06-14FAF6F4BE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349f93e8c77708f4797feb0e96cdb0cbf2b0f8cf","datavalue":{"value":{"entity-type":"item","numeric-id":1935796,"id":"Q1935796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311120$451A20DF-9A6A-4009-B0B9-424466054044","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff4c28a2697da784a09993c9223f51a9185c1953","datavalue":{"value":"10.1007/S11590-018-1298-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2311120$26ADE8AD-EEBB-428F-AF21-EA5D0F9B3E1B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f58951caf47282907c57d0d3744b63686e7fa952","datavalue":{"value":{"entity-type":"item","numeric-id":283263,"id":"Q283263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76351d0a8587590a0c5f4f9676a69bbcbd6f1843","datavalue":{"value":{"amount":"+0.9210832118988036","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":"Q2311120$BC3C745F-E68C-40A9-B666-C9BA2556E392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e343cf94a994e452310dbefe4af8c545ee7bdf4","datavalue":{"value":{"entity-type":"item","numeric-id":2317128,"id":"Q2317128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f8bab4c0d5e89398dae4d648c8b1b61e78c7631","datavalue":{"value":{"amount":"+0.8978051543235779","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":"Q2311120$EAD9BB2F-77F5-421E-9BA6-2E58833F6B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e63e5a0f94209debc956d2e66164b6767f60d4c","datavalue":{"value":{"entity-type":"item","numeric-id":5963621,"id":"Q5963621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8383252b2a02633233bff4026e2b1d008b3bc59","datavalue":{"value":{"amount":"+0.8871852159500122","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":"Q2311120$A77E9A51-B797-4193-9E24-BC358C20161A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"626c2cbcc72f36343eeef3e33789c2a5ba647a0b","datavalue":{"value":{"entity-type":"item","numeric-id":1935796,"id":"Q1935796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a0daed68997cd66dd570631fd3e005895c9464b","datavalue":{"value":{"amount":"+0.8580081462860107","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":"Q2311120$F5766062-D22D-4696-9999-433610C0D5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1629dd492533493244fbaec90b2909137b27a071","datavalue":{"value":{"entity-type":"item","numeric-id":744634,"id":"Q744634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be7c0b282b4cc30610b7e219a568689e439083b9","datavalue":{"value":{"amount":"+0.8561199903488159","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":"Q2311120$7B1F15F0-C275-41E5-8846-4AC5C8F0026B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for multi-agent scheduling on two uniform parallel machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_for_multi-agent_scheduling_on_two_uniform_parallel_machines"}}}}}