{"entities":{"Q5071091":{"pageid":7100667,"ns":120,"title":"Item:Q5071091","lastrevid":100088885,"modified":"2026-06-05T21:23:46Z","type":"item","id":"Q5071091","labels":{"en":{"language":"en","value":"Computational Complexity of Biased Diffusion-Limited Aggregation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7510392"}},"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":"Q5071091$32BA7EE7-6C90-4DFB-BEEA-8DACE1FBDA5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11bb0eb94e273964ae74dd380d4effae38851dae","datavalue":{"value":{"text":"Computational Complexity of Biased Diffusion-Limited Aggregation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5071091$8792BE88-1B2E-4E00-9F33-0ED663D6D8D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77c26d3e9f3ac82df0189d378dce8f127626a447","datavalue":{"value":"10.1137/18M1215815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5071091$1FC65224-EC31-4724-888C-911B5F2F66EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3e4ccce12f4a7f643a28ebd937aa7f94952e693","datavalue":{"value":{"entity-type":"item","numeric-id":2086710,"id":"Q2086710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071091$B075B5A2-C6CC-4DCC-8CEF-FBF3762F779D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69e829a8e37de91b2747f385a19a6fe1b584c944","datavalue":{"value":{"entity-type":"item","numeric-id":475387,"id":"Q475387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071091$9296537C-D8D9-4BA9-BE8F-F534E8119ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08445b36ed5ec5da71166e2acf2cebb045975041","datavalue":{"value":{"entity-type":"item","numeric-id":1825035,"id":"Q1825035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071091$AE403819-325D-4059-9B79-216622EA62FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071091$ED14586D-0DD6-4B1F-900E-4B1BAECBB8A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c21a91fa45947d63dbf4fb3cbc276ef8f54ca614","datavalue":{"value":{"time":"+2022-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5071091$F23CE544-AEC8-4E59-8AE4-B1714C7F3E4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b911602a87c38b6bc9f8388504d70960e7ad345","datavalue":{"value":"https://arxiv.org/abs/1904.10011","type":"string"},"datatype":"url"},"type":"statement","id":"Q5071091$172E58B7-C2AD-435A-99ED-91D01DF54FF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5071091$E18ACA73-148A-4424-934C-F76D1B0E1E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5071091$C33B557F-202C-45C8-A551-E72902231888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5071091$00416B84-D011-412F-8626-9754F3668356","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b133ef528d065b4dcbbbf5b43f34a85c40b0310d","datavalue":{"value":"7510392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5071091$005B5318-66B8-4136-8638-C6C1E5F1EBE1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f441ecaddeed6ce96d487f792b9962f25360084b","datavalue":{"value":"diffusion-limited aggregation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5071091$CF9737B7-15ED-496F-BCA1-397E88FD4AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5071091$036916E2-3812-4E21-89CE-74C5A987A766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5071091$CB48E1F9-4700-4641-B28F-0079FA59180F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79cb28405b7714946d14103df086f4f72c990666","datavalue":{"value":"NL-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5071091$6198F32F-650B-4F97-AAB1-E75609076286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7236cc8cb081daa05c110f63d7a7e64cabbf9869","datavalue":{"value":"P-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5071091$41B17208-D3DA-470B-B950-34301EBA312B","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":"Q5071091$6584D0AF-17A6-4342-A0E0-A3FCB55FCD6B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb5c26f5f6d083274b4740c939dc5c9843e1de04","datavalue":{"value":{"entity-type":"item","numeric-id":733742,"id":"Q733742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071091$F6F1E387-BCA0-4F42-8048-A12DD8CC0B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071091$97778FCD-D327-4B4E-95A1-0D8386B163D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12138136287ce82a49469b3c8ec6e2dba3967ff2","datavalue":{"value":{"entity-type":"item","numeric-id":3152812,"id":"Q3152812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071091$51ECA164-D37F-4FF5-8A6D-DF720FC669F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e650a90b3a9873dea840aa75c8db0169613e4fb5","datavalue":{"value":{"entity-type":"item","numeric-id":287717,"id":"Q287717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071091$29EC885A-414F-43E9-AC57-CE14A8C3B0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b7160e6de2fae6e8423936ede5834c47daca6b","datavalue":{"value":{"entity-type":"item","numeric-id":2903432,"id":"Q2903432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071091$2D7F69D0-5106-4D42-92AB-D84E30B03AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"853650952055ab75a6ba733a008092300f3e7888","datavalue":{"value":{"entity-type":"item","numeric-id":3453576,"id":"Q3453576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071091$2F96E6E8-8980-4EA1-B537-D8FA85464C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcbc6fc99443ae821e279b088d8a0cab4ad2bf2a","datavalue":{"value":{"entity-type":"item","numeric-id":393154,"id":"Q393154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071091$18465365-5610-4676-A5A1-E86E1FABFA39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b45f388842b51b5a2da088b450fd6a6bbb068d","datavalue":{"value":{"entity-type":"item","numeric-id":4843270,"id":"Q4843270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071091$A9523AE0-426D-40D6-AC93-A7C744AF73C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e80f06653fa398f445db406c1edca3160b083c4a","datavalue":{"value":{"entity-type":"item","numeric-id":1906438,"id":"Q1906438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071091$045A8293-C39E-474E-9F19-6976203D4320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"178b03125e27bc162b402852623f15cbef12468f","datavalue":{"value":{"entity-type":"item","numeric-id":1946896,"id":"Q1946896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071091$C1119095-B142-4C93-A7FA-F4E5F81A629A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a890c77ecba3347cbe2d3e26d1a4aa033e15e07b","datavalue":{"value":{"entity-type":"item","numeric-id":2278848,"id":"Q2278848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071091$A9407EFB-926D-47F6-834D-BB2F81B884E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5ce6a84da4f2d975581bd9021a0cf567fe01c1a","datavalue":{"value":{"entity-type":"item","numeric-id":1581686,"id":"Q1581686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071091$F3FE8217-94B0-497E-A462-40E99BBC8E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a0c3b8ed0090d56fee2719172b350f1a6010dcf","datavalue":{"value":{"entity-type":"item","numeric-id":1308079,"id":"Q1308079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071091$59912CE8-78BF-46DF-AC57-DF683AD3B45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8d6c8ec2b35f8d58da4349bb5d712e45b182a80","datavalue":{"value":{"entity-type":"item","numeric-id":925246,"id":"Q925246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5071091$1AEE4117-98CE-4CD2-8153-CAE4BAAED279","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c99e5d292bfbfc795b11a031b860e58e1cfea23","datavalue":{"value":{"entity-type":"item","numeric-id":1581686,"id":"Q1581686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"620c7f684a5104c3c6c42854dda8a624c3a8a32a","datavalue":{"value":{"amount":"+0.805237889289856","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":"Q5071091$D9B1972F-1B40-48D0-92F4-4FE4FB4A9E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb44c3c608077243d361586d7ebc35b03f61970c","datavalue":{"value":{"entity-type":"item","numeric-id":5167746,"id":"Q5167746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88454caa7ae15dfb9aa83feb3edb903245ac6c5c","datavalue":{"value":{"amount":"+0.7581430077552795","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":"Q5071091$F54A20D1-DD26-4C5E-9603-4D7A684C5366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7d862a23aa01a9e3e51f00d991026fb157b0242","datavalue":{"value":{"entity-type":"item","numeric-id":4694304,"id":"Q4694304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0cd6625e4e43dea05406e8b2c4eee2006fe1127","datavalue":{"value":{"amount":"+0.7014827132225037","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":"Q5071091$D488ECE6-0A5F-43CE-A039-767B2DF25BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f42271075ed585aac0d9c345b0212b4a50ca6fc","datavalue":{"value":{"entity-type":"item","numeric-id":1946896,"id":"Q1946896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5920513544b296856a63cf2878494182284838f","datavalue":{"value":{"amount":"+0.6977975368499756","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":"Q5071091$E5B5D6CD-BEA3-4969-81C1-6A11A863954D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36c70ac9dd3b7460cb48d31623d34cae7906136c","datavalue":{"value":{"entity-type":"item","numeric-id":1634178,"id":"Q1634178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65efa1c4a419e94b63b05516be0d62712b2e1244","datavalue":{"value":{"amount":"+0.6944879293441772","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":"Q5071091$CEDA2540-A4EB-4E7E-8095-4DF4669A48D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational Complexity of Biased Diffusion-Limited Aggregation","badges":[]}}}}}