{"entities":{"Q258020":{"pageid":259787,"ns":120,"title":"Item:Q258020","lastrevid":60428286,"modified":"2026-04-10T16:59:41Z","type":"item","id":"Q258020","labels":{"en":{"language":"en","value":"Random iteration for non-expansive iterated function systems: derandomised algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6557629"}},"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":"Q258020$28178D34-29B3-4ADC-97D2-F8FBC38F893E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7051a54c7684df34ebbeb00122b066f2b3521b82","datavalue":{"value":{"text":"Random iteration for non-expansive iterated function systems: derandomised algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q258020$0FA32225-D370-47C0-A9F0-33DFC7BA1D36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8708cf69574bd177b69a04a9adec102514f8c605","datavalue":{"value":"1344.37064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q258020$EFFC12ED-ECBB-45D2-9925-08456A1A287E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7a85e0e3c2d1fbe7db06ae498ce4edfeb4c71aa","datavalue":{"value":"10.1504/IJANS.2014.068267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q258020$A7BD123D-56DA-42D3-97D7-4DFAB010FDAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"160fb47f593d7743e871c8044ec398519ad6ab91","datavalue":{"value":{"entity-type":"item","numeric-id":208587,"id":"Q208587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q258020$01DC890F-FAAF-4211-AEF6-80D7A8654BF0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"98f475292b85b1369d0472b0bd05897199f5c5d4","datavalue":{"value":{"entity-type":"item","numeric-id":257999,"id":"Q257999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q258020$E9CF1C2D-E392-44C3-BA60-7F2954DA6147","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"459c2533d63e77607edc999af3b493bad48eda54","datavalue":{"value":{"time":"+2016-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q258020$E3330F5B-F43F-4921-8C18-477384D43D9E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cd0e0124aa0e4f907f9baef6fe3c73d7e6b367ce","datavalue":{"value":"Summary: A probabilistic algorithm, referred to as the `chaos game', is derandomised with the aid of deterministic symbolic sequences, known in the algorithmic complexity under the name `disjunctive words'. The deterministic algorithm is shown to work for attractors of iterated function systems comprising maps which do not increase distances.","type":"string"},"datatype":"string"},"type":"statement","id":"Q258020$47871EFD-99D6-4082-95B1-D62244162E5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"400879b85d899783874e8e6ed07e0669578fda98","datavalue":{"value":"37H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q258020$28FDC952-FF60-4780-9AFC-16E5EEC6E4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bbcb74d1689b3a880e924426a05934a810ea4e74","datavalue":{"value":"37G35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q258020$DD7CACC9-47CD-47F6-90DC-6509F574FB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q258020$ADE1DB5E-7AFF-4407-B9B7-F80140923E57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b416d7d4d4cdd44baff92f7b26169541f9b47538","datavalue":{"value":"6557629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q258020$F7B559B4-356A-4248-955D-EB40B047517A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54efce700193b69c717e05f274a6c1baffaa516d","datavalue":{"value":"chaos game","type":"string"},"datatype":"string"},"type":"statement","id":"Q258020$7A64E2D5-4C2C-4C7B-A920-09E75298B8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ba6c98e44d4a08fe9ec6b6aa59b5841f33690a0","datavalue":{"value":"strict attractor","type":"string"},"datatype":"string"},"type":"statement","id":"Q258020$FD00206B-D8EC-4B81-9C41-9DA57FACCA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6be581a45ab40015a3daf709203daa4868b409f9","datavalue":{"value":"non-expansive maps","type":"string"},"datatype":"string"},"type":"statement","id":"Q258020$B4207D1B-7C15-4E9A-B809-48B35F58C6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c291e76042c45f3a0c2eff12ebe903f95303cbed","datavalue":{"value":"disjunctive sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q258020$68B879D4-D558-41E5-8C18-47D7FB0A3627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b441c8f8734f44a396ad7b7a7ea5f26c5d4e6e31","datavalue":{"value":"random iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q258020$FC657B04-6A97-4DF1-8BD4-763942530567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6192cf66591a01fd1698b5407656de315209b3d","datavalue":{"value":"derandomised algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q258020$18D59B30-C583-4FD4-97C6-5E20D8C47B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffb9807cd1a575fcbb31f011237d72545e3a10c3","datavalue":{"value":"iterated function systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q258020$B4903E4F-D168-443B-BA92-F5B31D0BACBA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"104b12e5c49df28a698a4f8ed120c27a38f8a543","datavalue":{"value":"Q108609966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q258020$64866126-20E0-4B9F-BF02-5B9A7D0C3749","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":"Q258020$47FA671D-1262-4B38-B314-F392630FA2EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cef5e6f6a49452725c438fbce8b5e522959c58dd","datavalue":{"value":"https://doi.org/10.1504/ijans.2014.068267","type":"string"},"datatype":"url"},"type":"statement","id":"Q258020$85059A0C-7418-44AE-B76B-557A42914616","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"221a4c8f4eb63bf2690de51f4821f0892ca32f79","datavalue":{"value":"W2001067248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q258020$E098B411-9758-4764-B59F-B5D949B4C091","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fe4184c15772c0a67bd72cae8d03116b0ebb942","datavalue":{"value":{"entity-type":"item","numeric-id":4591738,"id":"Q4591738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6930b818972d3aeb7f24f394644a6b7e071d1dbe","datavalue":{"value":{"amount":"+0.8623800873756409","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":"Q258020$A98F9B61-4033-4CFE-91A9-C59A6A99D948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"951a8f14e0ef699b6060f133c3003cfd60c40dd5","datavalue":{"value":{"entity-type":"item","numeric-id":278957,"id":"Q278957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0300e2c6bb7258c8125dcece424464418b55b567","datavalue":{"value":{"amount":"+0.8579630255699158","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":"Q258020$5E1373D4-4775-42B0-A46F-4D9F513490F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69d9836ca4b8f8f3fb5c0a529b07784e98bea065","datavalue":{"value":{"entity-type":"item","numeric-id":3018653,"id":"Q3018653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"284eedbf015fc4ccd7ae30c2b540223ab33dbec5","datavalue":{"value":{"amount":"+0.828523576259613","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":"Q258020$F8673F28-36A0-46E6-9896-F43E51062146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2411975203c573b52db0439b11d656a6e6b2dabb","datavalue":{"value":{"entity-type":"item","numeric-id":4389047,"id":"Q4389047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53d480ee9fb174700105f9fe7cfd595b8945f704","datavalue":{"value":{"amount":"+0.8028222918510437","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":"Q258020$AE5C823D-CDD3-4772-9962-A6AD3F70EE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c43b367c70bea394114a701db1e8b7a9c671c9c","datavalue":{"value":{"entity-type":"item","numeric-id":939854,"id":"Q939854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53d480ee9fb174700105f9fe7cfd595b8945f704","datavalue":{"value":{"amount":"+0.8028222918510437","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":"Q258020$440C79B9-FFB0-4562-85B0-D4DA86D861B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random iteration for non-expansive iterated function systems: derandomised algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Random_iteration_for_non-expansive_iterated_function_systems:_derandomised_algorithm"}}}}}