{"entities":{"Q3613659":{"pageid":5643565,"ns":120,"title":"Item:Q3613659","lastrevid":88532555,"modified":"2026-06-04T14:46:40Z","type":"item","id":"Q3613659","labels":{"en":{"language":"en","value":"On the Existence of Truthful Mechanisms for the Minimum-Cost Approximate Shortest-Paths Tree Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5528509"}},"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":"Q3613659$914A3169-D471-47CB-8163-F30C1F7A63DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a25a369387f085110a98c4dba5dd672d39d0519","datavalue":{"value":{"text":"On the Existence of Truthful Mechanisms for the Minimum-Cost Approximate Shortest-Paths Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3613659$8B035C00-359F-4941-B953-85D8601E8740","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc85d5ac01050a3f2d316c0d882241105544807e","datavalue":{"value":"1222.90008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613659$4D896907-783B-4F64-9614-AA20814133A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1fadb9cbe51346cb973a867d448ebd9763db5040","datavalue":{"value":"10.1007/11780823_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613659$4F4A9307-2A11-492E-895F-D5442B4341D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e83bdac08dc37c8b4e4e1d65ab2347392b9940c0","datavalue":{"value":{"entity-type":"item","numeric-id":338389,"id":"Q338389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3613659$A5C7A741-6B94-4FBA-87A0-E0F43BF8ADF9","rank":"normal"},{"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":"Q3613659$E2D80379-A422-42D4-B462-B0202118C9ED","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":"Q3613659$2AF3D684-09AB-4777-BB74-9F11439E9444","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f55c6f0916d3abac99bafa5627b03bb82c21e622","datavalue":{"value":{"entity-type":"item","numeric-id":2835011,"id":"Q2835011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3613659$884934DB-6150-4525-AC8F-C9976D82D339","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5633353462eee310c4db3234ed97ea2c49f28694","datavalue":{"value":{"time":"+2009-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3613659$39F1A062-7744-4ED6-BC87-318AF3B2523C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613659$BB803ACE-DA38-43F6-BECB-ADA79E343ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613659$7CAEF8A1-6D17-4C7B-B112-AB4ABBCB0D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613659$7AD3D811-497D-4C7B-8AA9-B5BAD7ADF081","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f433ecaed2cf31e83b99ccac3ae8b7306743a41","datavalue":{"value":"5528509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613659$D556C7F4-BA7E-4EFE-969C-4F8DB00B8EB1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ecfca03889ff069b7ea45b29863aed450f22c43","datavalue":{"value":"algorithmic mechanism design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3613659$FA33AF6A-BEC6-4DA0-A742-9BA3B1E8FBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e902387d256c7941473803f9ce1b5d8fd0abbca2","datavalue":{"value":"bicriteria network design problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3613659$53A1BE7F-A29D-4403-9807-F7FC80760DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7afeaf0b21f702c29ddbf12c0fedb8f68a7d032f","datavalue":{"value":"broadcasting tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3613659$FB599795-9608-48FE-AE72-DC5C3B189F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37da7b25ae6d07c767a7996b2dbb8bc153637dad","datavalue":{"value":"truthful mechanisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3613659$B7D3FFF2-5829-4A4B-A4D9-47F7EC50B7FA","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":"Q3613659$0477DC0C-1C9F-481C-9766-0096B57C0CB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b062e1a491adfe99fafd52bc1fc13bee8826e733","datavalue":{"value":"https://doi.org/10.1007/11780823_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q3613659$96EE4CCD-5427-425C-9D2D-584C64DC9BFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bbcb8a4ea248930cbab8399fca5ffd27ea425e70","datavalue":{"value":"W1518766710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613659$4A511ADF-ADE3-4BF4-A77E-3F434EA258B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a4beb911f877e4c2f7011934d7044e2b13c88a8","datavalue":{"value":{"entity-type":"item","numeric-id":2461546,"id":"Q2461546"},"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":"Q3613659$CB4E21C0-150C-415A-A30D-733F3043225C","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":"fe0346e7c5f3af0a5f7eb94110061354b7216436","datavalue":{"value":{"amount":"+0.8684837222099304","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":"Q3613659$15A306C6-ADEA-4863-B422-E2E5126295D9","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":"17ebf27c17a8cb03523ccc5015c1a50f028d2aa6","datavalue":{"value":{"amount":"+0.8530333042144775","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":"Q3613659$91C40473-2DAB-44C4-97CB-578CCC36397F","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":"889a9d5cd2070a66794b3a6d63857805df62ce4e","datavalue":{"value":{"amount":"+0.816562294960022","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":"Q3613659$FE55D6A1-B42D-4C67-845E-DBAEC0F3C566","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":"108f6a40a3be051b8be2a2c2d1eabf5f650c5071","datavalue":{"value":{"amount":"+0.798920750617981","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":"Q3613659$E7BAE189-AB35-46C8-9318-93673215426B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Existence of Truthful Mechanisms for the Minimum-Cost Approximate Shortest-Paths Tree Problem","badges":[]}}}}}