{"entities":{"Q5739150":{"pageid":7768702,"ns":120,"title":"Item:Q5739150","lastrevid":58597074,"modified":"2026-04-05T22:33:56Z","type":"item","id":"Q5739150","labels":{"en":{"language":"en","value":"Approximately Optimal Mechanisms for Strategyproof Facility Location: Minimizing <i>L<sub>p</sub></i> Norm of Costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6725588"}},"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":"Q5739150$CFF0D0F8-8901-421A-A11A-D039C9A51F7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"436522bcf43acb8775f030dbd8d9a0228476e9ca","datavalue":{"value":{"text":"Approximately Optimal Mechanisms for Strategyproof Facility Location: Minimizing <i>L<sub>p</sub></i> Norm of Costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5739150$B1203239-A981-4867-9333-075BAAED8866","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ead2bfedaaa25b5bdbf49daed6ae012798e6aa7c","datavalue":{"value":"1400.90213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5739150$B01ED123-4DB3-4CD8-9376-98CEB03181A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebcb388b5e1ab71c2c87088ed6bc71e7db78bc5b","datavalue":{"value":{"entity-type":"item","numeric-id":5739149,"id":"Q5739149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5739150$7046A1D6-AA5F-491B-85F4-F3AD0157CF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dc91628f3350a702de14fc7d5fd6134746f031b","datavalue":{"value":{"entity-type":"item","numeric-id":607261,"id":"Q607261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5739150$BE82C7F9-FAE3-45F4-8E22-DA49EEB3DB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35d3958a9c12e88cee2da2bd4b96e6b4958024f3","datavalue":{"value":{"entity-type":"item","numeric-id":620140,"id":"Q620140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5739150$0E2CBB5D-D0EA-4F5F-BA88-9B370EC495BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5739150$497D6764-022C-4727-B612-437C38833A32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10b539bfd31e9be426ce4c4c45b2f5c1ed7fa718","datavalue":{"value":{"time":"+2017-06-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5739150$87D38DF2-73B6-4BD5-ABC9-9FEF70407194","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11a1c116c749d2115f6ade9bea2bd592f63d302f","datavalue":{"value":"https://arxiv.org/abs/1305.2446","type":"string"},"datatype":"url"},"type":"statement","id":"Q5739150$BC155C7F-F5E3-425E-9EB0-7175274B8D83","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5739150$E9259B06-85B5-42C3-B061-13F4A3F9F662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5739150$BF2FD098-00C7-4A33-9700-7AEF14CD8A05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f9fdefa7bc4fd73ad7acd98395aea9ed8a7a515","datavalue":{"value":"6725588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5739150$8FC00A18-5C25-44E4-A26B-FCE2200D005E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22719d900354c189744a42d05640a22d54ea8c17","datavalue":{"value":"mechanism design","type":"string"},"datatype":"string"},"type":"statement","id":"Q5739150$309D22B5-0C48-4F58-B6CD-17044BB4239E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5739150$B5EE5D9F-8D56-4C65-BA42-43E482E755FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q5739150$1566ADF6-AE63-4944-AF01-E937332E5971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5739150$698AD94D-9C00-4DF6-A02D-3C3C43C00405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd9ea617060a6ee63b27777af2102ab68c462d8","datavalue":{"value":"median","type":"string"},"datatype":"string"},"type":"statement","id":"Q5739150$9437E203-E299-4DC2-A919-6EFAE87FC827","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":"Q5739150$73BC8566-06C6-4596-BF72-858A6D4B6A3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36803c868d0f79a6719392f85f63dba44d6894e0","datavalue":{"value":"W2098111666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5739150$21329411-EF42-4C6F-B6CC-5522524F886B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb7bf6a959070df17a223c148b6a0f6dd2e1294b","datavalue":{"value":"10.1287/MOOR.2016.0810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5739150$BB864E5E-69DA-478B-AAC5-78811C6AA957","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79bb083eb1e4c6cfe20a5aacccb98f26cf7e4d95","datavalue":{"value":{"entity-type":"item","numeric-id":3095293,"id":"Q3095293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ca17778d1f1877465f2908fab22559d188bf7a9","datavalue":{"value":{"amount":"+0.91721517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5739150$28A6638C-1035-4848-B82A-C38A54CDAEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cec79e2310b1a3ed5f4e6a38461e2d85f6488a6","datavalue":{"value":{"entity-type":"item","numeric-id":2656357,"id":"Q2656357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20825f3149c46229d477ba9c89acbec39bbaea69","datavalue":{"value":{"amount":"+0.9167103","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5739150$6C39361C-FB28-4870-A05A-4961CD93F478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c71bbb2bf8a1d27386baeb3a4e7ecfe30b6c973d","datavalue":{"value":{"entity-type":"item","numeric-id":2692228,"id":"Q2692228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d156736f2589660d7ded381b8f2972d6c616349","datavalue":{"value":{"amount":"+0.91364515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5739150$4A4A59B6-DB58-4FD3-8C09-B0757153D8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e3d39b94b8c54766fa26b42ab85995e92a1f4d8","datavalue":{"value":{"entity-type":"item","numeric-id":2152106,"id":"Q2152106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af0001fd3942a16831720089984a926ebb1db898","datavalue":{"value":{"amount":"+0.9132231","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5739150$2DCFD340-2B83-4B54-BFB9-12DFB7EE0C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65456253fe3968c993f6494a9b114be71a6739b7","datavalue":{"value":{"entity-type":"item","numeric-id":6116312,"id":"Q6116312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f912da3322d5296788c2bd66fb672600f22de801","datavalue":{"value":{"amount":"+0.9012659","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5739150$0C0CBE3C-DB9D-4098-9905-17674CC2E7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d476efc94d8271ab5a8e2a73e7834063b376d2b9","datavalue":{"value":{"entity-type":"item","numeric-id":334934,"id":"Q334934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ac9e1bf826987d05abadb5bc1ca57f328104e37","datavalue":{"value":{"amount":"+0.90063965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5739150$2AE61A17-A806-43B4-8C6C-E0FEBBEE5CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bab8a0205897fbf5c93f4ff4f6adc2c5cbb6a5f","datavalue":{"value":{"entity-type":"item","numeric-id":489723,"id":"Q489723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3686d8cea7f9cd222e12267034704220c327c643","datavalue":{"value":{"amount":"+0.8936986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5739150$8026CBDA-973E-4C23-BA7B-FACCDD969A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5db5f7cde0f9dcd1da3642f745f92bcfd988ab16","datavalue":{"value":{"entity-type":"item","numeric-id":2156318,"id":"Q2156318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8b359fe2fb93ec5a4c33db3e1e87ea049a49aff","datavalue":{"value":{"amount":"+0.89253294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5739150$1E36B730-CEB3-445A-9A2E-56604B3D9636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a985241dcd1bf3143d566ce6ffd4ae71b230a16f","datavalue":{"value":{"entity-type":"item","numeric-id":2670905,"id":"Q2670905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27558a138e6ab052cda01bb7dc38a660485e59b9","datavalue":{"value":{"amount":"+0.89193153","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5739150$F0BA639A-B845-4782-BD05-4CDA9430E385","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5739150","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5739150"}}}}}