{"entities":{"Q4302801":{"pageid":6332402,"ns":120,"title":"Item:Q4302801","lastrevid":46285860,"modified":"2025-12-24T11:53:58Z","type":"item","id":"Q4302801","labels":{"en":{"language":"en","value":"An efficient algorithm for a task allocation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 622284"}},"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":"Q4302801$53B9926E-2CC8-4AB3-A10F-66CDF53E0A2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95acad6d58b49bcaaa7e60e5883b7064b2764a19","datavalue":{"value":{"text":"An efficient algorithm for a task allocation problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4302801$F7FFF0C7-9E58-44C7-AD96-289AC4E07258","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"057479225e6a17cfcff39764bb61f7b56f5c1089","datavalue":{"value":"0799.68110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302801$04EF046D-EBCD-4CC6-B451-652790F75F3D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d04a40c035b3fee76e371f2c960fb75bd73b164","datavalue":{"value":"10.1145/146637.146646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302801$81786001-0018-47AB-AFCD-63C0264A28B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1f1c6a8167c7f3e97dc242c6c4f58c64741e146","datavalue":{"value":{"entity-type":"item","numeric-id":176416,"id":"Q176416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302801$F3D634AC-DA4D-49E7-9F51-053446317BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c59835701e6754fca5480e6c40d195f89a0617be","datavalue":{"value":{"entity-type":"item","numeric-id":411242,"id":"Q411242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302801$0650596E-29AE-41CB-B6A7-117C374F6A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b55f657605a88430f5c1fce5fb12d3be88e6ac54","datavalue":{"value":{"entity-type":"item","numeric-id":1190603,"id":"Q1190603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302801$2FBBC3F4-BFE6-4F01-9DFE-16A951026FE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302801$A0794877-8E01-48F3-B35D-71FF12E461A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa19c9ba2bfb06d6b3228b43c9df9a36396a6316","datavalue":{"value":{"time":"+1994-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4302801$ED48B670-47B6-4D9A-81E6-FE0F275EF922","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302801$414FDA6D-8481-4D8A-9CBE-4CA8137DC5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302801$A69AD28A-685B-4CD1-94CA-2F8CE6D02800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302801$B503C460-03F5-4916-A4E5-7CE11B9E1C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302801$1DA2E2CB-27B7-4658-97CE-25CD93877E98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a0f7ed7f5cf149b08cabe053fdea1e7799af98a","datavalue":{"value":"622284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302801$346C2728-C022-4605-A422-37AA2BAACF06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ffa8976af65f39c4c3aa6091ebe0347259ab6e6","datavalue":{"value":"multiprocessing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302801$4BDA20B3-3A4B-43D6-ADDC-EB742DAE3DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f82d9744537c8929843a9f698e900cd31ff81587","datavalue":{"value":"distributed systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302801$186F3DA0-B2D7-40A8-8CEB-5CBD4D986A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf54e2d199641bd16db964256732a9040fd52c2f","datavalue":{"value":"branch-and-bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302801$424C0653-96F4-4AF6-849E-1701F8120E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6131751777b5cfdba8f0aa2178e83fda0eef713b","datavalue":{"value":"interprocessor communication","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302801$F525CCC0-D923-4BAC-B282-0B1F19D6A233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302801$B3B092E2-4DEF-4AEE-AF81-CF229A3BA495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4bc51abaae53253fbe704b0d2046b1088cc3bad","datavalue":{"value":"quadratic 0-1 optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302801$33364E4B-4024-4A09-A441-4019F22CAEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dafa82a4195df97ca7ea398d070d923eb5fb3da8","datavalue":{"value":"task allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302801$079BC5BC-A496-4BCE-9868-C15C67D215BA","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":"Q4302801$B4354D03-2622-4AA3-A91B-3B1CE9A549C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96728a63baf0130fcd7e56ba8ddbe2df97ad9259","datavalue":{"value":"https://doi.org/10.1145/146637.146646","type":"string"},"datatype":"url"},"type":"statement","id":"Q4302801$2B1DDAC9-1B7B-441B-9FAF-DB0F0B40895D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"580cf17422d8384e7ac389f952f6e15314dce18a","datavalue":{"value":"W2138494264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302801$9206EE90-BA21-457E-B5AB-DC3F1406A90A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83499c4b859a501de8fa89272799cb0a694b7967","datavalue":{"value":{"entity-type":"item","numeric-id":4016360,"id":"Q4016360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05f8d0a725a62a05452325117a1fc0d552467712","datavalue":{"value":{"amount":"+0.8692679405212402","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":"Q4302801$6B5511BD-1D47-4DA5-A7E9-0CBDF1A3CDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b73470dfa4151d03994dc743694eda0caa677ab","datavalue":{"value":{"entity-type":"item","numeric-id":1822955,"id":"Q1822955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5705361aa402ed7742536c62cfea4c8301775925","datavalue":{"value":{"amount":"+0.8413095474243164","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":"Q4302801$607FB82A-5A1D-4457-A6AD-A73F940E3B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bc7baf85a575e010181bbbfebe916cde722decd","datavalue":{"value":{"entity-type":"item","numeric-id":3116006,"id":"Q3116006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a71999c7bd3f897af3a3d05417367f5131f1f9c","datavalue":{"value":{"amount":"+0.7997278571128845","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":"Q4302801$3AFE7472-2AE7-408D-B7A0-26B422427235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c13de1eb3b826b05f7cb420c84fba292677e5598","datavalue":{"value":{"entity-type":"item","numeric-id":3061966,"id":"Q3061966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f291fcf7d6240b7c4da4e680898f172f99e2f7b","datavalue":{"value":{"amount":"+0.7934204339981079","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":"Q4302801$8DAF7403-18BF-4F14-9540-895EF723F609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b847e865f53302c540d14cebe97969fbd2f82a3e","datavalue":{"value":{"entity-type":"item","numeric-id":2369647,"id":"Q2369647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33885a0877f9cd87972bb4effe9fbb8acd796e45","datavalue":{"value":{"amount":"+0.7891392707824707","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":"Q4302801$754CA424-91E5-49B0-B0FF-FBCAEEBA7009","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4302801","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4302801"}}}}}