{"entities":{"Q2428675":{"pageid":2439418,"ns":120,"title":"Item:Q2428675","lastrevid":73402389,"modified":"2026-04-14T15:47:50Z","type":"item","id":"Q2428675","labels":{"en":{"language":"en","value":"A linear algorithm for the random sampling from regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6028431"}},"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":"Q2428675$D5E25CBF-EE76-4D9F-B24D-FA85BEE111FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a73ca88fe261c4142359ab114f9092ab674d5be3","datavalue":{"value":{"text":"A linear algorithm for the random sampling from regular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2428675$536F48C1-6140-4B93-B3C5-F505424A656F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29ca0f91051df56f0c8a26c8dc0aa11cc99a48b4","datavalue":{"value":"1255.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428675$69BF53F2-A732-439B-A429-8D20E18DA39F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04350183cccd672906643d6d2034d062aa8d2048","datavalue":{"value":{"entity-type":"item","numeric-id":286125,"id":"Q286125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428675$E09A6A70-98EA-4D30-9F41-EC3791C72C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e4e730072b0020aba230bc8b92cb0acc6480c85","datavalue":{"value":{"entity-type":"item","numeric-id":268258,"id":"Q268258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428675$4AB243F8-E1B0-43D6-98F0-6A743600D1B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428675$9D9FB85F-9E87-49DB-9CE8-85A136F81D5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52b04daa1d703ea977748e4d42defef3819c2dd9","datavalue":{"value":{"time":"+2012-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2428675$7DBD3E79-C0C8-4CA8-8E96-090AE58084A8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"99d2c362115319e76c56777cfb7454e1212ca3b3","datavalue":{"value":"The article discusses selecting a word of a given length out of all words in a given regular language uniformly at random. This problem is also known as the random sampling problem for regular languages and has received some attention already. The previously fastest algorithm for this problem is presented in [\\textit{A. Denise} and \\textit{P. Zimmermann}, Theor. Comput. Sci. 218, No. 2, 233--248 (1999; Zbl 0933.68154)] and uses a floating-point representation together with the standard recursive generation algorithm [\\textit{A. Nijenhuis} and \\textit{H. S. Wilf}, Combinatorial algorithms. New York etc.: Academic Press (1975; Zbl 0343.68004)] which counts the number of words of a given length.  The current contribution applies the same floating-point representation to a divide-and-conquer base scheme to obtain expected linear time complexity in the given length~\\(n\\), which improves the previously best expected run-time of~\\(O(n \\log n)\\). In addition, the space complexity is improved from~\\(O(n \\log n)\\) for preprocessing and worst-case~\\(O(n^2)\\) at run-time to \\(O((\\log n)^2)\\) for preprocessing and worst-case~\\(O(n)\\) at run-time. Thus, the first linear algorithm for the random sampling problem from regular languages is obtained.  The paper is well written and very understandable. All notions are carefully explained and the text can be understood even by non-experts and even without reference to the previous literature. The theoretical development is supplemented by a careful discussion of implementation issues and presents experimental results that support the main claim of superiority over the existing solutions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428675$36B40CC5-AAFB-48C7-BAE2-A5A09504FF06","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"26d1c218d463f30593893b3e531d81ce8bef8874","datavalue":{"value":{"entity-type":"item","numeric-id":519890,"id":"Q519890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428675$13539275-1B49-4C72-BAFE-AA27564DE3E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428675$A6D3694A-DA40-471E-8675-1CD08FB8A7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428675$10BC4F19-9A90-4EAC-8BDD-5593023BE4CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd5a93a73d76451035c9d58e513cfb404008b7f6","datavalue":{"value":"6028431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428675$69466108-220B-4A75-88E1-4B62D542C236","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ddfae683b7de787c5ee4b9221a39122f95f38d","datavalue":{"value":"combinatorial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428675$9910C8E6-3FED-4430-A17E-D2D9D3392C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48ce34d04e7f9ab3cb3c11b10df7b862df0e9a9","datavalue":{"value":"random sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428675$915A84B5-2414-42A7-8F78-3FB8B327D702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428675$0263ED68-2DE6-482E-8970-5A5CC850D2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7524eff3be377b3373bf1ae15aa61fe821e44b35","datavalue":{"value":"divide-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428675$5696F268-A341-4A68-A778-28B93A37FC78","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c43387cc0a057dd99afd8a8c96b593b33d3ed2b3","datavalue":{"value":{"entity-type":"item","numeric-id":17507,"id":"Q17507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428675$5169443F-DFE3-43BC-88EA-B302AE75F81F","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":"Q2428675$1B987460-2B64-41A5-81BA-9F9E8AFF11D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"001757bb2dcb8a0ba76f8906d3f2458312bdbbfd","datavalue":{"value":"https://doi.org/10.1007/s00453-010-9446-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2428675$4FAA4AB0-1A96-4DA7-8650-C40E0CAA2C1E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c5ed49456b5d2b6ab013a1e17ebe240274b98d1","datavalue":{"value":"W2001959333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428675$A22D28FB-B375-4FEB-913F-465C260D6E0A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b1017d0493d3b20617167fe6f7dec0f4d2f2f5","datavalue":{"value":{"entity-type":"item","numeric-id":1292293,"id":"Q1292293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428675$489DC0F5-7B89-4589-83ED-0A3EB99331F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fd72b62c8d9cf7fc18a11558352322e258a53f4","datavalue":{"value":{"entity-type":"item","numeric-id":4700083,"id":"Q4700083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428675$236E3402-A423-4B85-A103-23C16030DC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428675$309CBC56-2D26-4E4E-9BBC-DAF546FF8981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b0ed10fc15c8742f398e9f8abf25af132da2f17","datavalue":{"value":{"entity-type":"item","numeric-id":1351211,"id":"Q1351211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428675$3E5BFF49-BD68-4B4B-BDD8-820074EE4E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1a665c080c0b85dc7feee3e17959ae35e5c420","datavalue":{"value":{"entity-type":"item","numeric-id":4524575,"id":"Q4524575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428675$760F5211-F257-4140-936F-885DA6E5DEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5115942cc28855556100c4d6d153f162f6355235","datavalue":{"value":{"entity-type":"item","numeric-id":1292294,"id":"Q1292294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428675$3C088110-A759-4A05-8813-DB6641BDA5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e992fdac545c09ed0723ce6c4b81879caf7dd9f","datavalue":{"value":{"entity-type":"item","numeric-id":4670356,"id":"Q4670356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428675$03AB98B4-B439-455C-A198-BA8CBAE9F4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e05d75b33d23b67cd74a88aba162cbd3e16cf1","datavalue":{"value":{"entity-type":"item","numeric-id":1334654,"id":"Q1334654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428675$DE3CB9DB-ABF3-4872-BFBC-98EF25A925A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6706b0a26a4f84843409f5115d4491df8ca3a26","datavalue":{"value":{"entity-type":"item","numeric-id":3055787,"id":"Q3055787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428675$B59BD92F-D237-42E3-9025-A59850E84838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5245443e3b174fb0ea67ac8c17bd37dfc3b7233d","datavalue":{"value":{"entity-type":"item","numeric-id":673672,"id":"Q673672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428675$2A3C69CF-3E2A-4E25-A8CB-2A40063E6831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32d3408a91dafe39318f675c342b06c78f7b1640","datavalue":{"value":{"entity-type":"item","numeric-id":3036723,"id":"Q3036723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428675$E4624E43-DF28-4282-9BD0-1D390975138C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95ab929d3dfee637991ab0eb4ae10cf5d9f60613","datavalue":{"value":{"entity-type":"item","numeric-id":4886090,"id":"Q4886090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428675$BAB8F1CD-58F7-48AE-8075-F9C02441CA3F","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":"Q2428675$51FAD801-7D5D-41BD-B066-49A429331579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d62f70da14cbe4ce0008b55e635218e16f12862","datavalue":{"value":{"entity-type":"item","numeric-id":1318776,"id":"Q1318776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428675$6511EEC5-7E90-48CC-A21A-2436C95D6DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66ca3eed1faadff2e5a921716b97f513e7a21660","datavalue":{"value":{"entity-type":"item","numeric-id":4228541,"id":"Q4228541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428675$217CEF32-B99A-4D52-9EBA-040AA21E734D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a68b278d1d7921c4ec43cd10b555619959a9023","datavalue":{"value":{"entity-type":"item","numeric-id":3932310,"id":"Q3932310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428675$AE262BA3-DEC5-45F4-8EF4-0020F5258D68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04820ed49bfb20ce6a3b693febce24dd22df3296","datavalue":{"value":"10.1007/S00453-010-9446-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428675$EC933166-4999-45B5-9BBD-31F31E7E1353","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce3c771c5770004168d93c4b59aa8f0ef290ff16","datavalue":{"value":{"entity-type":"item","numeric-id":1363787,"id":"Q1363787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63aa617215dcbb7e636c1b372a60568e335ba415","datavalue":{"value":{"amount":"+0.8775667","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":"Q2428675$B77CDF6D-6422-4376-BBF8-24A79114A600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d597aabed6651c3fe831da976c0e5c10ff90acb9","datavalue":{"value":{"entity-type":"item","numeric-id":391418,"id":"Q391418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b419c7e384f7896930957491741ec84427ad5197","datavalue":{"value":{"amount":"+0.82595617","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":"Q2428675$DB2056F0-3C5C-4DD2-9A9F-DBA3670F9690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f068c3b4d3bac91c90e758d4f556ecc67283051d","datavalue":{"value":{"entity-type":"item","numeric-id":1849984,"id":"Q1849984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2c99854d6af3b2e4757a0ee84ef352ffbb097f8","datavalue":{"value":{"amount":"+0.8221675","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":"Q2428675$961579BE-0D3A-4A4D-B4DC-6369660E2F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16b0c94deeade8c2f769a4c7cbf6efbfe9d637fe","datavalue":{"value":{"entity-type":"item","numeric-id":4453468,"id":"Q4453468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58c67bef6c82a554e73b165500214ead924b4e66","datavalue":{"value":{"amount":"+0.7953012","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":"Q2428675$3E563882-3D8B-4227-B2DA-7CD5A93E6497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e9f75b6d98dc26e3dc70b1c1e023b53c32267ed","datavalue":{"value":{"entity-type":"item","numeric-id":4886090,"id":"Q4886090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aca085faf9bb89d145913f03f7188ff8b05e1084","datavalue":{"value":{"amount":"+0.7796966","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":"Q2428675$85C81B89-8C95-498C-BE29-A415A821A946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2fe0cce4ed90e7101479de18405c990ebe381c4","datavalue":{"value":{"entity-type":"item","numeric-id":1318776,"id":"Q1318776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aebf98947295e56dd3076b71e35e1fb6d0dd189","datavalue":{"value":{"amount":"+0.7795042","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":"Q2428675$38AB8864-3157-4A35-BDAF-DDE16EAAB2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0193da1be16590a689a462fbfdf205ff68e1148a","datavalue":{"value":{"entity-type":"item","numeric-id":1351211,"id":"Q1351211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a1912ac4aa745c5fd4242c388743c6b1274eb9b","datavalue":{"value":{"amount":"+0.77382374","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":"Q2428675$15C32813-DE7B-4E4D-9436-E2ED87979CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c71725cc5e8b4d03f492c5b9a8cae70d2e1740e","datavalue":{"value":{"entity-type":"item","numeric-id":673672,"id":"Q673672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef34207e0d4865bcb7ab94f7369f25115c5af360","datavalue":{"value":{"amount":"+0.7656739","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":"Q2428675$2C0CD7A6-80EE-4B99-95CA-64277A34D02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"549b91ebee1a7d2149b49ea5e9b796c4944782fb","datavalue":{"value":{"entity-type":"item","numeric-id":391421,"id":"Q391421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92ecd17a4f890a05d378d9ddba0d1962020294f2","datavalue":{"value":{"amount":"+0.75552404","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":"Q2428675$F534A884-98F2-4502-8C67-2C09D46D8DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86cfd9cecd9f4e7a5ffec184094ca48007f262f4","datavalue":{"value":{"entity-type":"item","numeric-id":3147017,"id":"Q3147017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71fbc1dbd36f2e31b7329c2a4315db26308fc402","datavalue":{"value":{"amount":"+0.7542278","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":"Q2428675$0A672BA4-25D0-46DF-B2C8-3D14A8984091","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear algorithm for the random sampling from regular languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_algorithm_for_the_random_sampling_from_regular_languages"}}}}}