{"entities":{"Q1082076":{"pageid":1092828,"ns":120,"title":"Item:Q1082076","lastrevid":42864041,"modified":"2025-07-15T12:37:01Z","type":"item","id":"Q1082076","labels":{"en":{"language":"en","value":"Brownian motion and algorithm complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3972185"}},"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":"Q1082076$9C489E7D-36DC-46A0-8445-5CA0CC429264","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5854d353482f3cf68dd21bf6ea2f584760cf854","datavalue":{"value":{"text":"Brownian motion and algorithm complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1082076$E9FDEE57-5220-44E1-B2BE-7F82C10875FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da9ef0887d1b4bff47b853deaebd04587b1976f3","datavalue":{"value":"0602.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082076$66499D7F-5D30-484B-BD3B-C5EB7C0EB9B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c9ca76db7eeba97920d0879d47f8a2daab78cee","datavalue":{"value":"10.1007/BF01939359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082076$DD053166-7F55-4E94-B5BA-A3042FB91D65","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082076$53B4BBA9-33A3-4632-AA65-E3E9A737F01B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1082076$1B4C3B83-6FD8-41A6-8287-F217697993FE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"667be06dfd34c141bd968436ac71b6ae172a38ee","datavalue":{"value":"The Brownian motion is shown to be a useful tool in analysing some sorting and tree manipulation algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082076$D8E60F08-E40B-4250-A208-7B296325139C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082076$C3CE0652-A1A3-4AF2-977C-92055B778C83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30f9ac06f7023834fdfaee56907bc1fd372f8062","datavalue":{"value":"3972185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082076$0C5227AF-76CD-4E2B-AB59-1BF1755139EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082076$3271D2C7-47D5-45C1-AB57-A665CD651DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082076$175CE5E4-6746-400F-856F-88EAB5997CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d29435c3df54fe009502d8cdecf00d5ba7d90588","datavalue":{"value":"tree manipulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082076$C1ABD903-F309-43F8-A644-1AF3C511CCEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ea3b2f02233a7eb279d7eb523071fa96b4ceda1","datavalue":{"value":{"entity-type":"item","numeric-id":307929,"id":"Q307929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082076$819E6CFD-29AD-48D3-9DE4-0A9FD55E7397","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":"Q1082076$69B458B7-D193-4EF8-9493-12D6AD8B8C10","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac89c6d52a7b4808087c3b5979aefa227f2f15c6","datavalue":{"value":{"entity-type":"item","numeric-id":5560061,"id":"Q5560061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082076$A12AE9E6-5A46-4C5D-9493-76DC966F0354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebbdda45c04f92aa271e33d303090e42b950b388","datavalue":{"value":{"entity-type":"item","numeric-id":4748151,"id":"Q4748151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082076$928C6FF6-E397-4C42-B237-9CCE90A98181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc7e3ac19ec1e48164a00a7a115eef6aa327a5ed","datavalue":{"value":{"entity-type":"item","numeric-id":1237459,"id":"Q1237459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082076$799D797C-F75D-4E59-8EA5-630763096A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6bbf7bec919d458227ffcf253b12d3064b92916","datavalue":{"value":{"entity-type":"item","numeric-id":3326516,"id":"Q3326516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082076$4FC03A90-758F-41CB-8907-C1B08C478708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cfb2b35b85dda35309de6278cac271b3acd5959","datavalue":{"value":{"entity-type":"item","numeric-id":760797,"id":"Q760797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082076$0A050A93-7D83-4A8D-B449-59076DC7BD8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55f95ca76a35762b1cbb433b87773469bdd7d5c","datavalue":{"value":{"entity-type":"item","numeric-id":3893337,"id":"Q3893337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082076$3C52A6B1-1F16-4A91-8DCA-39DE2B1FAD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa9fce0d48b5758fbb9b79953def7348fcc6c444","datavalue":{"value":{"entity-type":"item","numeric-id":1145147,"id":"Q1145147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082076$385FC2C1-4478-4F69-8588-895A0345C01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8986161e172d965c546a046b002a91e3baa49d8","datavalue":{"value":{"entity-type":"item","numeric-id":1171885,"id":"Q1171885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082076$5BFD18B4-157B-4607-80F4-6915231380C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"627afac7f7cfd0cf9939d1a6650cf76e495deee8","datavalue":{"value":{"entity-type":"item","numeric-id":3940858,"id":"Q3940858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082076$6E223967-0092-4987-B754-008EEEA8F614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c77ed0c80b172cf62f7a6d38cd76d7c92a08e4be","datavalue":{"value":{"entity-type":"item","numeric-id":1067775,"id":"Q1067775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082076$CF72FB3A-2569-4B99-977B-112B085941A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"778f5ac3b8a56de4a2d4be6a7a145b59fe3476c1","datavalue":{"value":{"entity-type":"item","numeric-id":3753507,"id":"Q3753507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082076$8610AF47-6639-4583-BCA4-8C250CC0ACDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae4601da2391854330ccb47d5d837805be20b966","datavalue":{"value":{"entity-type":"item","numeric-id":3339285,"id":"Q3339285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082076$8677F3BD-1324-4A31-87CE-4A41234F365B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a69537e821ad9a7534fbea97c9ad83a71641f377","datavalue":{"value":{"entity-type":"item","numeric-id":5789303,"id":"Q5789303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082076$0DE42026-AA71-4884-B9C6-9DD0431960E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ce649b7f9494ca59e7d4b52570980ece01f0424","datavalue":{"value":{"entity-type":"item","numeric-id":1228139,"id":"Q1228139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082076$1BB786D9-05A4-4CDA-8B1D-07E78403ACF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aa1099f30226b419c8dea4c16081e6bd75cb96a","datavalue":{"value":{"entity-type":"item","numeric-id":3862207,"id":"Q3862207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082076$056E9F0D-1E90-477C-BC12-21411246924B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0540fd78fb7a7ac36ecb95287d9deaac0fb1e2","datavalue":{"value":{"entity-type":"item","numeric-id":5585021,"id":"Q5585021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082076$B81EAB30-FA49-4B5F-92DB-83AADFFD8119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082076$F9447244-5469-4281-A6F1-0E1C407BF5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cec9da2a740594d8e7f36d28b675e769cb901c4b","datavalue":{"value":{"entity-type":"item","numeric-id":3674055,"id":"Q3674055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082076$59E178A3-E3CA-4C6A-B307-36A9FCB95542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d089e5fe5ae2cc97351d2c1c78d8d2366974a1d6","datavalue":{"value":{"entity-type":"item","numeric-id":3344947,"id":"Q3344947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082076$C2E3FDF5-98E2-497D-AC39-B52E1CB4608E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174fbdaa768be2d459b18ea987e079d03b2979d8","datavalue":{"value":{"entity-type":"item","numeric-id":1060829,"id":"Q1060829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082076$816D56D6-DC78-49EA-A7AC-752B2D993753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3029963b02eaad6ed0978fbdaecb8c6bcb64f410","datavalue":{"value":{"entity-type":"item","numeric-id":5534022,"id":"Q5534022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082076$C9FFCDE8-1459-439A-8C01-8AD9075B3DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa713b65c7fb141cdc1a167891bd30c0b6a2942b","datavalue":{"value":{"entity-type":"item","numeric-id":4158469,"id":"Q4158469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082076$7062C2BB-80D0-466E-BB97-31F631E95DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccafe1359cbd496805eb64480e6a5978f25f3ba2","datavalue":{"value":{"entity-type":"item","numeric-id":1162065,"id":"Q1162065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082076$B7092D55-E72E-466A-AA6F-19BEF4475B28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1082076","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1082076"}}}}}