{"entities":{"Q2656357":{"pageid":2667100,"ns":120,"title":"Item:Q2656357","lastrevid":53950178,"modified":"2026-01-25T23:45:09Z","type":"item","id":"Q2656357","labels":{"en":{"language":"en","value":"Tight efficiency lower bounds for strategy-proof mechanisms in two-opposite-facility location game"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7319601"}},"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":"Q2656357$256BE26A-0F95-4E5D-8C58-C758775E5F73","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c84d7f2f5672fed1f9120a83194298b1fd491df","datavalue":{"value":{"text":"Tight efficiency lower bounds for strategy-proof mechanisms in two-opposite-facility location game","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2656357$83E7A035-3170-4306-B195-B173D10F9919","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"080eadc952b588b203ce842f84209cb836c98b9a","datavalue":{"value":{"entity-type":"item","numeric-id":166204,"id":"Q166204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656357$3FB64532-1A94-4E35-BC43-C921BE6D3546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b50ad12fc0850a333af18e29f90e41fbfbff00f","datavalue":{"value":{"entity-type":"item","numeric-id":726108,"id":"Q726108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656357$F8F5DC24-B208-4E2D-8C0E-82D2B12ED080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d92e45b8508b6ced80110fcac8d79c10e46214b2","datavalue":{"value":{"entity-type":"item","numeric-id":403432,"id":"Q403432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656357$5A43728B-0E9C-4666-B176-F89C5B856E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8423789c537189960d2d1aab1a5377be672f6ba8","datavalue":{"value":{"entity-type":"item","numeric-id":493493,"id":"Q493493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656357$6641E145-8F8C-4C8E-97C4-1C00609A9B1F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656357$265C4BE7-9ADE-44C9-B1FD-B45E7EE3F065","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c9c4fa66886d0d17e842ebca75fa9d9080ab5e5","datavalue":{"value":{"time":"+2021-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2656357$683408AB-CA7F-41E0-8B8D-DE1C61A3C333","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656357$C3D0ACAD-8288-4B15-9F21-2FD1A480D4B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d98c17a1e6d755a90fd16b58b79336c20c83a3a3","datavalue":{"value":"7319601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656357$391A457B-2DA6-4E73-91D8-1FEDD5683BD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80c6ef786af810d059a8d031c68c26b31fa20107","datavalue":{"value":"facility location game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656357$7BE2F7D3-850D-435C-AB03-1366DA9BDCA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9ff90264b2e20eb5fc9292293f8fe87250109f3","datavalue":{"value":"(universally) strategy-proof mechanism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656357$AF3EAE17-0196-4F4A-BA8C-66EBE12C1764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656357$F9A50C72-A20A-437F-AA3A-C1EA91C05AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656357$390FDEE9-2143-42C8-A68D-1B9B605C4E08","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":"Q2656357$714C2B64-F3DD-4401-8DB4-56F7C64B6DC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9419fdf39f73ecb0877933eed9fc4a2d1d424ff3","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2021.106098","type":"string"},"datatype":"url"},"type":"statement","id":"Q2656357$02F237A7-B28B-439D-BA0A-2BEE6210FAD0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"461ebc57c444e2edd3d1e6b5d783311093b7c366","datavalue":{"value":"W3124672424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656357$8EC6BBCB-00FE-4B92-9F92-7F3962E6D384","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc2ea9304957b9f2a8d76c9bb27538f7f6258198","datavalue":{"value":{"entity-type":"item","numeric-id":1617675,"id":"Q1617675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656357$C8E080AA-EB74-428E-A657-E1D99E2A31CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70cf786c7008d73ba39cc7508c4b9557872af4af","datavalue":{"value":{"entity-type":"item","numeric-id":391236,"id":"Q391236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656357$05922065-ACC7-48E6-B98C-E1D39B0A06AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f01007df04f160fda1d25b917f45d5e5dd549d","datavalue":{"value":{"entity-type":"item","numeric-id":290519,"id":"Q290519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656357$3CD14E04-0FDF-4F33-96D9-A38130E04D0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e328a69e08ff6b56c87bc8efb1817c9a229dd77","datavalue":{"value":"10.1016/J.IPL.2021.106098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656357$CBC2CA21-7E1E-44E5-95EC-8E92B943CFDB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0e33a5975def2bc12cea1c58a2b7a8de8b277d6","datavalue":{"value":{"entity-type":"item","numeric-id":1617675,"id":"Q1617675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2704801b83d86f58bb517bd307ba9a40c76de7c","datavalue":{"value":{"amount":"+0.888350248336792","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":"Q2656357$BC06BE03-7E96-440B-B8FD-EA7689090C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d7d86bb613993bfc5d3d8d4e3da3adc965ecf6c","datavalue":{"value":{"entity-type":"item","numeric-id":5856478,"id":"Q5856478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad1cf4dd4802526d24a6d33e371d9c4ba1a5d816","datavalue":{"value":{"amount":"+0.8566339612007141","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":"Q2656357$FC321436-2BE7-426D-9BEC-5C4680CCD9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8df218dc51413c43b4e7ac0505f3a834ba9a1127","datavalue":{"value":{"entity-type":"item","numeric-id":721939,"id":"Q721939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba58fb6747b033c4568c22af28af498dad71ac18","datavalue":{"value":{"amount":"+0.856455385684967","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":"Q2656357$1F5418F7-B233-425D-8920-F4113A7804CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cb0a39465fe59c5b675948e27dad00b88d366bb","datavalue":{"value":{"entity-type":"item","numeric-id":5326582,"id":"Q5326582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce10b9a7cf66138b6f5ed3b8f246004b9f62784b","datavalue":{"value":{"amount":"+0.8536477088928223","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":"Q2656357$05FA47B9-48BF-475D-932B-0FE265F1C769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13f44b9c4c90f4464b9af1ceeacefd859b0ad9cc","datavalue":{"value":{"entity-type":"item","numeric-id":4632182,"id":"Q4632182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b69f1bbc82b05eb546d0387df05ab9f72727573","datavalue":{"value":{"amount":"+0.8435578942298889","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":"Q2656357$7F6DE86C-BB88-41DB-97BE-5AE8DF05A355","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2656357","badges":[]}}}}}