{"entities":{"Q3558011":{"pageid":5587915,"ns":120,"title":"Item:Q3558011","lastrevid":90295745,"modified":"2026-06-04T19:48:16Z","type":"item","id":"Q3558011","labels":{"en":{"language":"en","value":"A near-tight approximation algorithm for the robot localization problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5702756"}},"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":"Q3558011$0EC93F25-CDDF-4E79-8243-4648A4E45D26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"764cb08ff9cf6ffe4d24a3bbc5307d065b19978d","datavalue":{"value":{"text":"A Near-Tight Approximation Algorithm for the Robot Localization Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3558011$9992FF6F-98F3-4F0F-B16F-9FB7B50EC20B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d8dace5341c376f622a313a9e50e57c739380a2","datavalue":{"value":"1202.68485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558011$DB4A574F-578C-49A3-BE7C-FBFF560F5B32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e26a5040b796800bab7d16c051c98a6261e81751","datavalue":{"value":"10.1137/070682885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558011$67BAD2DD-6695-4184-B5CE-5390A44E9BB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"314b3014e069dd79f2ccaa99a00f535193a075cf","datavalue":{"value":{"entity-type":"item","numeric-id":198292,"id":"Q198292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3558011$405AB654-A0B8-47A6-8A85-820CE00FB7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58051942065352f1019453b7eb1d17c25a542cb8","datavalue":{"value":{"entity-type":"item","numeric-id":244519,"id":"Q244519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3558011$F0D26A1A-D5FA-4E6D-AB62-8C7AF94E0E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4911ac82dacfc10b0aa3ef3ba4a3b095b49a5087","datavalue":{"value":{"entity-type":"item","numeric-id":335344,"id":"Q335344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3558011$B81607DB-5AA9-44E1-93B5-B315003AA48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2439bf2fa3411fba0c2b1297578ae7ef0eaf65b","datavalue":{"value":{"entity-type":"item","numeric-id":201777,"id":"Q201777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3558011$01B37961-ADED-43EA-AB04-D2CCC5DB560D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3558011$1B9C2DE5-FA9D-41D6-8FEE-AD94EA47B469","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"81254572a859eb03914c1e97b7ad91b5e240b9a5","datavalue":{"value":{"time":"+2010-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3558011$41334A90-BAB4-422A-93B4-22420DA429C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558011$AEA3486F-9DC2-4B3F-BD10-DCAACE25D04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f66a3c6f6c4263d812ea49e5394cac6ea83ef9b","datavalue":{"value":"68T37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558011$0B3AF8C4-F7A1-4AE2-A484-CE88A4E29823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"46ffee837b0dbcd63fffc2834ebe2705f88e57be","datavalue":{"value":"68T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558011$C880AFB8-5A2E-401F-939D-C73DCFD018A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558011$E9BC654A-1B2A-481F-ABA1-71AF7D02582A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b21b5a85eebd95fe2c10279e60ca8a11e17bf80b","datavalue":{"value":"5702756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558011$1552382B-2B74-49B2-B4CF-8D5D8659C6E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baa401a90f7be40837e492046fd0146ae8e354d2","datavalue":{"value":"robotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558011$5D0A2520-1E09-46BA-A3D8-5C77914F1071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53dd9588a6d73cade537f5a960e21ee9b3fce57d","datavalue":{"value":"kidnapped robot","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558011$CDABBB74-70BC-4608-8F12-CEDF98ADD092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce7111f635fc1f126061feb0ad03a7e2d9afa13e","datavalue":{"value":"localization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558011$339D31A5-2D86-482F-9D23-C5EA743A6B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558011$4F4FE8A5-0E79-426A-9EC3-3ED7714C8C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558011$44EC7821-6180-4AE8-A4F5-0A6C9D36E970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558011$C8504570-9CF3-4E87-9021-94985F31F2E7","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":"Q3558011$5420386E-4CE6-4A8C-9D05-5007EDF23A86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86b17a415645856a43b75b9ed7ab955b351e6e6e","datavalue":{"value":"https://doi.org/10.1137/070682885","type":"string"},"datatype":"url"},"type":"statement","id":"Q3558011$10D00F61-CC78-416B-948C-D7F4FE58E431","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9aa8dc4807eff584a8d077be0b8f61cbfee610b","datavalue":{"value":"W2089473896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558011$9C774BB3-BDBC-4B65-A819-AC965B78787D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4158c47b530ea73c163e0105a96d8e1eb75336e","datavalue":{"value":{"entity-type":"item","numeric-id":4886076,"id":"Q4886076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f2c285621eb342cbca7ed97605fc92e10eeff1f","datavalue":{"value":{"amount":"+0.862589955329895","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":"Q3558011$D25C1A01-471C-472C-BDFB-AE61517D29C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c743a3fe049f16ae4021d3219b7a60fedb7318e9","datavalue":{"value":{"entity-type":"item","numeric-id":1974471,"id":"Q1974471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc5ba4fcc807f57877af7cbe3f79fd646f03e23","datavalue":{"value":{"amount":"+0.8618388772010803","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":"Q3558011$E2EFDFEA-0053-4C17-9349-DEA618BFA0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f380d2c810aab621227a121ce46d2bcbac752434","datavalue":{"value":{"entity-type":"item","numeric-id":4388887,"id":"Q4388887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dd60444e2198b11bcb184d5a5108cc49996131f","datavalue":{"value":{"amount":"+0.8553299903869629","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":"Q3558011$0393FF62-D497-46A4-8167-950FCF922011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d10b23e2f3229c1eb7085d0049a308a3faf50d6c","datavalue":{"value":{"entity-type":"item","numeric-id":5941134,"id":"Q5941134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dd60444e2198b11bcb184d5a5108cc49996131f","datavalue":{"value":{"amount":"+0.8553299903869629","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":"Q3558011$175EF6BE-1740-4579-B0D6-92333D2897A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e62a1079ae91ff055eb6f6d3f6943c3cfe467c1f","datavalue":{"value":{"entity-type":"item","numeric-id":4376162,"id":"Q4376162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c3c7ebcb04c71325b093954a08ef901ca91941d","datavalue":{"value":{"amount":"+0.8215175867080688","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":"Q3558011$1878ED03-D841-4069-99EE-249FA0E086EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A near-tight approximation algorithm for the robot localization problem","badges":[]}}}}}