{"entities":{"Q764300":{"pageid":766149,"ns":120,"title":"Item:Q764300","lastrevid":64161135,"modified":"2026-04-11T18:03:06Z","type":"item","id":"Q764300","labels":{"en":{"language":"en","value":"Randomized truthful algorithms for scheduling selfish tasks on parallel machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6014294"}},"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":"Q764300$CE7A6646-EEA2-4B6B-9428-BF19489FFD73","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9790039cfd12732502d704b739ac5918d484bd48","datavalue":{"value":{"text":"Randomized truthful algorithms for scheduling selfish tasks on parallel machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q764300$A8552477-2AC5-41F4-9199-A76359F84786","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36637df182c707f0779099a89b96b037582e01f5","datavalue":{"value":"1234.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764300$D7B5CAC7-F170-457A-98ED-130301DA6317","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb627e0ba5e4d79518f2dfa756ba3f044804cb3f","datavalue":{"value":{"entity-type":"item","numeric-id":764299,"id":"Q764299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764300$4BF74B13-0140-417C-99E9-0241C7DB16C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5be5acf0a8011cc88d03bf15153b5a35f31f9b7c","datavalue":{"value":{"entity-type":"item","numeric-id":278713,"id":"Q278713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764300$DA6F9BB2-C2A1-4955-A048-AB9E29C7F00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccf1b2b72f1d517bbb25e441589a89c7a2462790","datavalue":{"value":{"entity-type":"item","numeric-id":398883,"id":"Q398883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764300$0374BE04-829A-4EC4-BE7A-31D8EE548004","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764300$37AE21D5-6666-422B-B892-E579B9B9EAB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2d208db1103a8eff5ee81c748238cac793871fb","datavalue":{"value":{"time":"+2012-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q764300$E0BFD91A-FAE5-4A66-9E29-5FE94A7908D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764300$67DF3339-9827-41D5-8660-6D26C3FE864D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764300$85502D6E-2D56-47D8-977B-C4C7848F905F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764300$FDFF61D4-0B04-4C10-AA81-C8F6569A2EB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90d93c05c44515676ae8ba25818ff0be824c5bef","datavalue":{"value":"6014294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764300$4D427AB5-0D6B-422D-8A72-FE2A6EFD56A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q764300$3D6BEA92-E2AA-40E0-852A-BFC961AF41FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d2b1fbb53d7d0980fc13547375d10c4bbcfdd3","datavalue":{"value":"algorithmic game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q764300$906D4FA0-3B9A-4326-B5E8-6E92B49ADF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q764300$34CBCCFF-008F-4312-BD3A-12E1EE964D8E","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":"Q764300$F6DF3B85-1C6C-4F60-AFA1-2825939DF926","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9cb19fe6bae3d49971e20ca600f1751d01595c4e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.10.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q764300$1E3890C1-8349-4460-8A0E-D9B8E8BC252D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb546a7eba86356a4d58cb6a7ffe7d93a59154ae","datavalue":{"value":"W2107831512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764300$DEB4E95B-9208-4392-901B-F7A8B9EE0D82","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c448a1b16673e220dc368a76be67ef15520f5d8","datavalue":{"value":{"entity-type":"item","numeric-id":861258,"id":"Q861258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764300$D45116CA-CD7E-407A-BFFA-582095F7ABC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48ddd51ce96856aaa54fc542d403dccdd714c615","datavalue":{"value":{"entity-type":"item","numeric-id":1041343,"id":"Q1041343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764300$CA0DEB46-DFAD-4AB1-98D6-E9D82C94D846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca388652e395d5ea97ed403854bd713a9379024e","datavalue":{"value":{"entity-type":"item","numeric-id":3608844,"id":"Q3608844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764300$1923D6EC-90B4-4FE9-830D-6740C6B8FB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21dac7b2d901d09adc272390bf150c544cb47d87","datavalue":{"value":{"entity-type":"item","numeric-id":5466475,"id":"Q5466475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764300$8584F02F-4F14-49D7-AF17-92B29B6C252A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764300$EE1C19D0-E446-47FA-BC5D-3209A98FB35F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f1b6f93372a819a005eb246e810f7ef409d568b","datavalue":{"value":"10.1016/J.TCS.2011.10.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764300$692DE4AF-5412-42F0-B9B0-1D5A35C5790C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"203b0af30853c8d9175a977a4c6b387e8258f8fb","datavalue":{"value":{"entity-type":"item","numeric-id":3557007,"id":"Q3557007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb8a36328b315fbcc1db0d7f1172ff5eef4eb3a6","datavalue":{"value":{"amount":"+0.9976550340652466","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":"Q764300$D83366A1-FCB4-4FAF-BBE4-BE832B65776A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f06cede13600d51920dcb2ea2d95250ff2af8d1","datavalue":{"value":{"entity-type":"item","numeric-id":1041343,"id":"Q1041343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e53965752f11064c2c06cc123f2bd40fd21b9d6","datavalue":{"value":{"amount":"+0.9323546886444092","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":"Q764300$E92B4A50-DD3F-4C44-9005-1CB70ECBDB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a1a9fe15e501d02ee1a44b9f3d88dd3bbc4c7d8","datavalue":{"value":{"entity-type":"item","numeric-id":861258,"id":"Q861258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb7e941a96392adcf61333d4466c6214419eb08f","datavalue":{"value":{"amount":"+0.9283846616744996","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":"Q764300$3ED78FBC-CC93-4C28-8BE1-7F9AB1207828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a13bc0a6c219b3d2aec63a78bf8fcf666aec6aa8","datavalue":{"value":{"entity-type":"item","numeric-id":3608844,"id":"Q3608844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"590db035ada003f50b3b66da77ecc008f9756b9c","datavalue":{"value":{"amount":"+0.9157782793045044","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":"Q764300$FB6C5A08-C44B-4A13-8B38-7229B0DF01E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40b975ca2fd72af76e42aa5aa51ab5ec449c1bfe","datavalue":{"value":{"entity-type":"item","numeric-id":2817845,"id":"Q2817845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b4df9e58573f1c22146dee104fa0eabdd29f0bf","datavalue":{"value":{"amount":"+0.8791553378105164","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":"Q764300$28066B1D-5FD3-4582-B9EA-0F6203D10A44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Randomized truthful algorithms for scheduling selfish tasks on parallel machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Randomized_truthful_algorithms_for_scheduling_selfish_tasks_on_parallel_machines"}}}}}