{"entities":{"Q2461546":{"pageid":2472289,"ns":120,"title":"Item:Q2461546","lastrevid":50223017,"modified":"2026-01-13T13:54:07Z","type":"item","id":"Q2461546","labels":{"en":{"language":"en","value":"Exact and approximate truthful mechanisms for the shortest paths tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5215452"}},"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":"Q2461546$CB6EBB81-E58B-4281-AC16-EB6C10C40C48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43989f40d408c2a081e8682d04c4997189e061e7","datavalue":{"value":{"text":"Exact and approximate truthful mechanisms for the shortest paths tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2461546$575558AE-9F0B-4463-8B98-461DFCFEF475","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4983a42bababe99a46859ba4f9f48018a3446d6","datavalue":{"value":"1131.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461546$28719B32-1309-468A-98D2-02D6C3BE93E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c1eef3872435ba21b0e6702f0d370a2397cb5cf","datavalue":{"value":{"entity-type":"item","numeric-id":338390,"id":"Q338390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461546$E714282E-07E9-493F-BD1D-88C6136CCF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaa49266994fffdf55051342d8ff9a32f6e64e65","datavalue":{"value":{"entity-type":"item","numeric-id":293312,"id":"Q293312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461546$180D0216-1C8E-4F85-AF87-6AC595F39EF7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461546$72DD2219-697E-453B-8ED0-04AA87CEF959","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f07a6e02313146619eb76647232125f099011046","datavalue":{"value":{"time":"+2007-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2461546$7D81364C-CE39-48D1-8D97-DA63D612BCAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461546$5087C929-113A-49F8-BAE8-464057656CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461546$107561DE-2CE1-4FE9-B40B-B38B8127D47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461546$8378BB43-EFE7-4BB2-A3D1-03642ECAAA02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a848c710c2f4c411f0a2b8275e57612a73524585","datavalue":{"value":"5215452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461546$D5696A42-9939-47EE-86B7-5476E7CCB463","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"194ac24527b358dac16dd676d27e13da5c470223","datavalue":{"value":"Single-source shortest paths tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461546$705A7023-BB45-4D0A-83CD-3C9ED04054EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"717691ff36cc1ed3c55ffd93359991c9740d1c86","datavalue":{"value":"Selfish agents","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461546$C79C2748-42BB-44F8-ABED-1C019E30A89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7ec8e620b8ed019f0bc1b693df7397051f2e192","datavalue":{"value":"Algorithmic mechanism design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461546$5D916563-45D9-438C-98A9-844B4458ED39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1666745b5e81ace824c99ff2b6921928d4f4ff4c","datavalue":{"value":"Truthful mechanisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461546$FA4092FC-F488-4083-9337-04736FB73CE6","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":"Q2461546$87BA142F-2A72-4A99-B696-AA8343EC2995","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2f576cd88418e6a3074c877898d76faaad22d1d","datavalue":{"value":"https://doi.org/10.1007/s00453-007-9016-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2461546$5C039515-AA05-44C2-A9B6-16385E478881","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"612a055031ac1cd89252c8ad182aa216d9d5632f","datavalue":{"value":"W2064284967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461546$0064D296-979A-4BBA-8441-3DB47B354F10","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcc1f64f39a3112f3e817d4b9139c7f7af1ea740","datavalue":{"value":{"entity-type":"item","numeric-id":4542546,"id":"Q4542546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461546$BBDA73E4-06F1-4BEF-9A84-8FA8F1E94C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71596b590b9e507dbe401bab2879e617c812ce78","datavalue":{"value":{"entity-type":"item","numeric-id":4406298,"id":"Q4406298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461546$BFC4D41B-8A03-4F57-8B64-9F4E4D68C9F6","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":"Q2461546$5BF22390-3703-452E-AC3C-6DEF1D20CFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5072d74748f676dd598e6243c943fbf2d9f85d91","datavalue":{"value":{"entity-type":"item","numeric-id":5716957,"id":"Q5716957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461546$723E019A-3032-4949-BB0D-DA10761A49D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1abb6926a06f296ae29df6c6ab48630c5123aa0e","datavalue":{"value":{"entity-type":"item","numeric-id":1119183,"id":"Q1119183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461546$59DBD297-E25B-40EC-BEBC-5F9869D78948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"608003fdd73b95c087b384f92eb65af57732fb62","datavalue":{"value":{"entity-type":"item","numeric-id":1603442,"id":"Q1603442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461546$827EE58D-B042-47E4-B2A5-1FEB7901E0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72a82bc1a2ccaaac5a78a06c7ac7bdaf515266ef","datavalue":{"value":{"entity-type":"item","numeric-id":1402224,"id":"Q1402224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461546$36E7FFAD-D28E-4461-AA62-3A5D8E574698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd281a1d186d83b95a5939e834b660c98527f8b8","datavalue":{"value":{"entity-type":"item","numeric-id":1401266,"id":"Q1401266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461546$8DC374B1-EC00-4092-9062-77B1CB55DBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9a4cf3210e4507fa726e26afc7c406eee20e711","datavalue":{"value":{"entity-type":"item","numeric-id":1882530,"id":"Q1882530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461546$8AA485C5-5D63-43D1-B5F2-7F7CCE678899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d50d352a239f0a49f4abf6407c6057c2195376","datavalue":{"value":{"entity-type":"item","numeric-id":5938624,"id":"Q5938624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461546$7CA5EFB1-0FC4-448F-9CB4-922413D46151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6527e7018fb4fc6f638f05f80534e57354446f90","datavalue":{"value":{"entity-type":"item","numeric-id":3576736,"id":"Q3576736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461546$4C1BDE85-99A7-4A0E-B39D-9BF696BDA946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce593282c7629906a3ba81a6c29113b515688cb","datavalue":{"value":{"entity-type":"item","numeric-id":4828943,"id":"Q4828943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461546$7BE57BEE-AC5C-485D-A800-D5320BDD5CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461546$C6176401-01B1-44BE-BEA2-D24CC9CDE2B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"444068ac530bb79643d24edd5d5e10c71a7fcb25","datavalue":{"value":"10.1007/S00453-007-9016-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461546$7D5A0B42-2D48-466A-A16A-7D5E538C2EE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef3c519831a333e056f7c630349a68ebfdfca335","datavalue":{"value":{"entity-type":"item","numeric-id":3613659,"id":"Q3613659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2de9c812b1f62ef4e8df1d06668c59ed48db8218","datavalue":{"value":{"amount":"+0.8971459865570068","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":"Q2461546$4FF4865A-6DD9-43A6-92A1-A8C41073BA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e09ab04eea300d1a636b643fb6272c224abd284c","datavalue":{"value":{"entity-type":"item","numeric-id":5385930,"id":"Q5385930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56eb8c6dbfaa1610c78da959726ffe3e8f7ddb64","datavalue":{"value":{"amount":"+0.8632623553276062","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":"Q2461546$49A643CC-0F0C-4FFA-92DB-A987AC2D15AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f774006186530aa0b14c47fe1cafc511585e23cd","datavalue":{"value":{"entity-type":"item","numeric-id":5716957,"id":"Q5716957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19ce6c4bd36b82f2188f2792d6bac799ffebef07","datavalue":{"value":{"amount":"+0.8583011031150818","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":"Q2461546$8AED138A-DED1-4A8F-8B17-CEC599589A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce106a3adba85e0607911c19388539850200b6f2","datavalue":{"value":{"entity-type":"item","numeric-id":1792559,"id":"Q1792559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e515015cb811b62f6a2a5619ca4379c772425807","datavalue":{"value":{"amount":"+0.8370227217674255","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":"Q2461546$0652287F-88AA-4EAA-838B-3089F100AF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23f2f8a272acc4e17360df3accb6e2eef232b430","datavalue":{"value":{"entity-type":"item","numeric-id":1014632,"id":"Q1014632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e960f90acd716590ecd7942e1214d73b3ae7b97","datavalue":{"value":{"amount":"+0.8357799053192139","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":"Q2461546$2DC62309-3E3E-4F28-A919-91F94306C7FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2461546","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2461546"}}}}}