{"entities":{"Q5212806":{"pageid":7242377,"ns":120,"title":"Item:Q5212806","lastrevid":58479120,"modified":"2026-04-05T09:49:52Z","type":"item","id":"Q5212806","labels":{"en":{"language":"en","value":"The communication complexity of local search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160542"}},"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":"Q5212806$5D1AA9FB-2530-4F41-B840-039043FFF6A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a05a0caf7f38c5a662e0bdb267cd908d52a1278","datavalue":{"value":{"text":"The communication complexity of local search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212806$0A158FAD-6E8B-471C-836D-6AC82A86435D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df00ff18219c69856da35a7329fa2e2e41bebb45","datavalue":{"value":"1433.68143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212806$3A7C2FD1-8F72-40BA-B6F0-D4F45D5F7A27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e873dd83c0e0420531718d5314b4f052aa036f8b","datavalue":{"value":"10.1145/3313276.3316354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212806$9D4DF259-920A-4CA5-A48B-C3C8C12A0E3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cbafaab78d3627b5aaacd1996a69ac5a9205848","datavalue":{"value":{"entity-type":"item","numeric-id":281408,"id":"Q281408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212806$2F388F2A-368A-482F-8644-3FDCCDA3BE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a777b40854ebfe3522ac94fd6282c2b3ab3a48eb","datavalue":{"value":{"entity-type":"item","numeric-id":414843,"id":"Q414843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212806$D9743B14-EB1B-458F-8748-913CC453598B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8915695905f7fefd19a80e399e72316113d2d7b","datavalue":{"value":{"entity-type":"item","numeric-id":192132,"id":"Q192132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212806$EB4D5FF6-9E3E-4797-ADBE-A147AB47913D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ec30071785b97eb964fee27a72d549b6933f168","datavalue":{"value":{"entity-type":"item","numeric-id":5212741,"id":"Q5212741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212806$17051793-A5CA-4887-88A9-1502D2C08BF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5212806$CA99887D-D138-4C22-939B-551731D91D84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47e8c8607bbfb137a62f6f20c3f7e4cc2f8ead88","datavalue":{"value":"https://arxiv.org/abs/1804.02676","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212806$5F296589-D41A-40E0-8A83-2547055FACA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212806$51678B65-C15B-4256-8D1C-3E9E900FC18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212806$398ADF12-1237-480C-94F2-AFA87700C013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212806$2DDB1693-4DD5-46B3-922B-A4734B834E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212806$E5FF6E64-4EE6-4042-8979-1E01BFEEB0B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af40e5e619b7cbf21d48f0e609ce40639e380e6b","datavalue":{"value":"7160542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212806$31DE10A0-8B60-45D7-A547-67ED13EF7A8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212806$574030C4-B5D2-4EB4-B6E4-B80DC5DE9CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"918ab5403dbcba5f7d14066d3d4f6ff46892a293","datavalue":{"value":"congestion games","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212806$6E9DE01C-F757-45AC-B076-BD51E5B47DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212806$C847391B-CEC8-44D3-A976-FF21DE67D38C","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":"Q5212806$A80F29CA-E36D-4C5A-B573-53DEA4C5FCD7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b120dca1f572b84c226ffed1cba7897e1c3f1f08","datavalue":{"value":"W2964164893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212806$47FDDFA4-27BE-4CC3-8A73-A34D93666E5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bee8726c7f6a0a3b0e334e80ae7011cff1800fdd","datavalue":{"value":{"entity-type":"item","numeric-id":5146886,"id":"Q5146886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"649d335c57eb840efaa66aefd5c51084d593d078","datavalue":{"value":{"amount":"+0.9060721","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":"Q5212806$0D1A5F7A-EF4E-44DA-8FA7-05B3B77CC8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0b89a77c795058007337654d71eb7be804c4275","datavalue":{"value":{"entity-type":"item","numeric-id":3059322,"id":"Q3059322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebefe9fde275589d163ba3b57e54c3848b68f9c7","datavalue":{"value":{"amount":"+0.9000059","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":"Q5212806$0DD47C5C-7EBF-4CCC-A581-B330A12165BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f1393d19cc2bf981cafd2cbef94ca452842ee62","datavalue":{"value":{"entity-type":"item","numeric-id":673814,"id":"Q673814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bf20cddd4937aee231cfee156507542c6fd9a16","datavalue":{"value":{"amount":"+0.8890854","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":"Q5212806$5C25AB67-C9E5-484C-9F9F-6C80B72C4173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9d69e804b2d9c598f0c0fa0068140c2800185f5","datavalue":{"value":{"entity-type":"item","numeric-id":1199575,"id":"Q1199575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1f7486989e62336fb68e4c21fe766322a6f4b8a","datavalue":{"value":{"amount":"+0.8823252","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":"Q5212806$F10E246F-10B4-4F95-81DD-D7E4E0375157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57862ded367c15b2e7a62576b2b8891a67a3ee8b","datavalue":{"value":{"entity-type":"item","numeric-id":5712702,"id":"Q5712702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d90c831b3d2516a01f82c9df1c3e11c0749c51ad","datavalue":{"value":{"amount":"+0.8817041","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":"Q5212806$EDFEBA03-265F-44DF-8444-0164452504B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69171b676587dfabf71c5678dfd21f76a0a5e32f","datavalue":{"value":{"entity-type":"item","numeric-id":1200797,"id":"Q1200797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e9d190bfa611b821a3992aefdecc22901e69023","datavalue":{"value":{"amount":"+0.8774568","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":"Q5212806$589ABF5E-C186-43D4-8723-64AD7629FE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a0e4ae3e1d2e17abcec37dd8845b65b2bc92ddb","datavalue":{"value":{"entity-type":"item","numeric-id":5002725,"id":"Q5002725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4867953e6fc2ffc0f76bfa50068488c3f047ea27","datavalue":{"value":{"amount":"+0.8726561","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":"Q5212806$97FE55C4-AF47-463E-BFD0-9DBFC2867041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b91ea9dbe5dd7650c7c2d2545475dd5234fd655e","datavalue":{"value":{"entity-type":"item","numeric-id":3545176,"id":"Q3545176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1812e4530915ac98e8927224448f4de549fe5aa","datavalue":{"value":{"amount":"+0.872272","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":"Q5212806$F110C6E3-4189-4B36-B504-869E3B94B866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bff03a49b76e9a7a0d408c7420fac7b29be6375","datavalue":{"value":{"entity-type":"item","numeric-id":5870489,"id":"Q5870489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9929f80713725a49d09b7dfa1d044e693adb3cf","datavalue":{"value":{"amount":"+0.8662771","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":"Q5212806$127E32F5-6594-49D8-8953-E1C1592BCE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e90a3ffe86f8ea3f074decdbc636e15b51c1f26","datavalue":{"value":{"entity-type":"item","numeric-id":1751111,"id":"Q1751111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"756aa2b3db3bd9f3290a19e2c0b320634a979e92","datavalue":{"value":{"amount":"+0.8655324","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":"Q5212806$14F672CC-C32C-4FB0-A63B-BBEE8EFA5B4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5212806","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5212806"}}}}}