{"entities":{"Q861258":{"pageid":863106,"ns":120,"title":"Item:Q861258","lastrevid":64903134,"modified":"2026-04-11T23:00:00Z","type":"item","id":"Q861258","labels":{"en":{"language":"en","value":"Truthful algorithms for scheduling selfish tasks on parallel machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083781"}},"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":"Q861258$E6A46E03-F932-4DEC-9CE2-1CEF44A2CC69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d7619bb70ba64b2a1c566d57901bab45a054ad5","datavalue":{"value":{"text":"Truthful algorithms for scheduling selfish tasks on parallel machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q861258$D3CD7E2B-59B0-4405-BC9F-234DF22B84A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e200fc11ed32f0a6e65670630430e9bd4b85035","datavalue":{"value":"1140.90025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861258$FD026961-0CB1-414A-96FE-5EE507D2DF17","rank":"normal"}],"P16":[{"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":"Q861258$7EA0C4A8-2EAF-4D84-9BDF-0CCD2A2F1312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"370e69110b294ff24131a75733e41a57a6b0f368","datavalue":{"value":{"entity-type":"item","numeric-id":243610,"id":"Q243610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861258$1B6BC0DD-A521-4C4F-AB7D-A0243D80EE15","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":"Q861258$8DB3CC0E-77E2-481D-AFD4-94F914D5853D","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":"Q861258$E826CA0F-BB4E-47BE-9CFF-BD66B1CE4956","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q861258$ABF9879C-DD02-4826-9F81-8DB269A398D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861258$E2B35EBA-FB38-4A10-9686-24E94615BB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861258$45A2DBB0-76AE-4777-BF98-3564E1EF532F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861258$76AC6623-AB66-44F3-85F4-A76D5D3222FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0146e10d4a6e69b0cdbe3259a98faf8cfaa4df2c","datavalue":{"value":"5083781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861258$788903CC-FD94-488F-9866-976F244B29B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d2b1fbb53d7d0980fc13547375d10c4bbcfdd3","datavalue":{"value":"algorithmic game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q861258$EEA2B8A1-2F96-46A7-988C-946D370EE230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebc1d1d41134c2df0aff10ad3761d95e4f6b00ec","datavalue":{"value":"truthful algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q861258$8599DA4D-1609-4CA2-A674-71509F2D500C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q861258$78EB80D4-2D9F-453A-9425-C4E80B4A69E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a0f7e2a712bc57ab41bdf21c655f39cce1ece7c","datavalue":{"value":"coordination mechanism","type":"string"},"datatype":"string"},"type":"statement","id":"Q861258$F97F89F0-A29E-4E83-85B8-132540824EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22719d900354c189744a42d05640a22d54ea8c17","datavalue":{"value":"mechanism design","type":"string"},"datatype":"string"},"type":"statement","id":"Q861258$45E144B6-338F-4EBC-BE77-D2593FC11921","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":"Q861258$A5474324-F63C-4332-A645-B5DE5FB46EE6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa0662a6d6981ef52dff8ea18969e846ac5c1c83","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.07.057","type":"string"},"datatype":"url"},"type":"statement","id":"Q861258$257E6241-2B5B-4E9F-AD60-B1BDEE44C1CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae8dfb77ca03e0863ff4618266e14461a0a4b342","datavalue":{"value":"W1512811285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861258$F1FF0C5F-14ED-49D0-9F6D-78FD1B74C550","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c69b83c11b1de64764dc441e69abab0842fe236","datavalue":{"value":{"entity-type":"item","numeric-id":5713443,"id":"Q5713443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861258$2FA442B7-02C9-4221-920D-0986DA176584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76200ec2ea1a58f9e43cad1610fb54dad4c0a822","datavalue":{"value":{"entity-type":"item","numeric-id":5309735,"id":"Q5309735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861258$D616D795-37E6-4AE8-A204-97588F199AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f95b64e8d108cb8548c6234db02d397022a91fdb","datavalue":{"value":{"entity-type":"item","numeric-id":5466459,"id":"Q5466459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861258$B40297AB-4F41-4C7D-94C8-690F9947B459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd8ad6dec8cfbd1933e73b500540f5fbaa9cae5","datavalue":{"value":{"entity-type":"item","numeric-id":5710093,"id":"Q5710093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861258$C0E09B92-F5FA-4715-BAB7-16D3B4205EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7357bfb6ca32f3fed7ed5425d6789543a25f316","datavalue":{"value":{"entity-type":"item","numeric-id":5710720,"id":"Q5710720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861258$BC235F92-B00D-46DB-A027-5825C6F64EF8","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":"Q861258$E0DA154E-9818-4D92-8D9F-5364E683486D","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":"Q861258$D46F5E96-0374-4513-ADA5-D4BFADDCA099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7c5d2860ccfcc3ea9f9d696db75bb4de37d436","datavalue":{"value":{"entity-type":"item","numeric-id":4070951,"id":"Q4070951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861258$EB2F3338-F97F-4AFA-91AE-543D54B3B07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b2544efaaa2d206983611dfddea92e0d71988c9","datavalue":{"value":{"entity-type":"item","numeric-id":1014630,"id":"Q1014630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861258$6B279D23-B5E7-4929-84F3-D2E423A87E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56ea425a33fa0fad274c88c80f710adcfa635888","datavalue":{"value":{"entity-type":"item","numeric-id":5475870,"id":"Q5475870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861258$22E28FED-361D-4296-88DC-99ADB14D45B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f796fb0422237d5ba1571c41af75e9f748ec50ae","datavalue":{"value":{"entity-type":"item","numeric-id":2819541,"id":"Q2819541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861258$FE431B61-9B87-4F36-9D3A-2933C07DC8A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df2c3b61ea9f0f20c5783a2fb6daa30eaaff0840","datavalue":{"value":"10.1016/J.TCS.2006.07.057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861258$ECFA5D8F-EFE8-40E5-A3AE-B5224569D362","rank":"normal"}],"P1643":[{"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":"75e52f840072bc69c727cc3e6606484794202fcb","datavalue":{"value":{"amount":"+0.9481592774391174","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":"Q861258$014A9D58-5075-41D4-B5BE-3702A7C224F7","rank":"normal"},{"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":"4c8aab00b955548ca04e68620a41f2e6787dd2e1","datavalue":{"value":{"amount":"+0.9298154711723328","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":"Q861258$85AF3EF4-CA78-4C85-9634-9A7DC2C2A511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aff03d03eebead36797bee923a7d78118216444e","datavalue":{"value":{"entity-type":"item","numeric-id":764300,"id":"Q764300"},"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":"Q861258$22612D05-667B-4983-A8BB-15289A133FC5","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":"cb7d98e23ae05984a4e2944bcc6b3005b7b291b6","datavalue":{"value":{"amount":"+0.91471266746521","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":"Q861258$482FDE5B-9B4D-4FAC-96D9-ABB5287709E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d872c0c39133f87d9492fcaa99b8da2d73eee367","datavalue":{"value":{"entity-type":"item","numeric-id":2643141,"id":"Q2643141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64e8d88a854ecb6930c5fd9a035f128a1e73f461","datavalue":{"value":{"amount":"+0.8957435488700867","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":"Q861258$B143D8F7-57EB-4BC7-B266-832D128E0456","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Truthful algorithms for scheduling selfish tasks on parallel machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Truthful_algorithms_for_scheduling_selfish_tasks_on_parallel_machines"}}}}}