{"entities":{"Q5970219":{"pageid":8147015,"ns":120,"title":"Item:Q5970219","lastrevid":102158366,"modified":"2026-06-06T03:49:08Z","type":"item","id":"Q5970219","labels":{"en":{"language":"en","value":"Bubble-flip -- a new generation algorithm for prefix normal words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6923887"}},"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":"Q5970219$27972564-2418-494F-A398-10B50D2059E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba9f3cf92fb94b198be3dc2ae924ba9f3c0ed51d","datavalue":{"value":{"text":"Bubble-flip -- a new generation algorithm for prefix normal words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5970219$0F6DD709-3EDA-41AB-9B92-793443B37B67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e83f17f23af47e7a55e758393c286c391354a6f","datavalue":{"value":"1398.68411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970219$6E31BCBC-2ABC-44B2-8319-A2BF43A1A1C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11604d41eb1e4d9de7e278fd83e6a4afaaa575e1","datavalue":{"value":{"entity-type":"item","numeric-id":235728,"id":"Q235728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970219$4C98AE3B-5CDF-409B-A9CE-E86CDADD3B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bcd2506ce26a4f7508c0f546e7ed266b79f1f79","datavalue":{"value":{"entity-type":"item","numeric-id":450543,"id":"Q450543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970219$904A9E91-856E-4DFB-B29C-19255F80D635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6010151257a6e6e46527e7a6f6badc8c64aacdb","datavalue":{"value":{"entity-type":"item","numeric-id":831817,"id":"Q831817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970219$F8A39969-7CB3-44A6-85C3-2214176EFA1F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970219$9E90A0B9-8CD0-467B-9663-E027139A928C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"017cbaca98e702a921417439b16789f06c940ade","datavalue":{"value":{"time":"+2018-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5970219$BE8BC794-E97E-4B9C-AE7C-9E651330DF49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970219$B89227AE-221A-418D-9632-9F75BBDA64AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970219$8A93773E-5675-4AE0-A0E1-28D29FFCABE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"631aaf41fa8ba66ecf1a14fd11a3a8f3842c41c6","datavalue":{"value":"6923887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970219$193BA3D5-A0FC-42AC-8715-219A4D23D9C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b35cba38064b15dfe012570e32955f6777303d87","datavalue":{"value":"algorithms on automata and words","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970219$7F78508D-5BB8-46E4-A9C8-3E561EB58358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8967d0a934eaa6194b5afbe1fbb4e78c8127645d","datavalue":{"value":"combinatorics on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970219$110BD569-A1D1-4B80-8B2F-4969C71239CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"649161d294473b02184d48743f11fa3b62303d89","datavalue":{"value":"combinatorial generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970219$B5F6F7FC-ACF3-431F-B47C-3BC15E36A0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2755a7939d14c8ea90063f90fcffc1b0ee8b11a7","datavalue":{"value":"prefix normal words","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970219$D456CB1B-29C0-4362-B629-F795F90BA71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91bf40d767c64624931b686e81b905c7b43bef72","datavalue":{"value":"infinite words","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970219$8759E5D8-9B9A-4FF4-B615-204F9BABBF3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"826f87dcca5f7ffec7215dff1838cafa96140acd","datavalue":{"value":"binary languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970219$179DD771-B682-4AFD-8949-7294C2350F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c183703f5f7d299d0b94304b0bf761270f0223ee","datavalue":{"value":"combinatorial Gray code","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970219$C721A4CD-7091-494F-935E-00293F1718ED","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970219$0451136B-242D-4591-B5E9-0C9BE2D246EA","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":"Q5970219$7EDD9CAF-52DF-4A01-A06F-3BD2F2A189EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08f7f0c36c96d7d182a60cb2c2bcc2305ff6d721","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2018.06.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q5970219$081A4671-E38E-47E5-B457-696428DBD5F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dfb6cca72d614f00fceebdb928ead5d27022f47b","datavalue":{"value":"W2963464834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970219$19FED9F3-33D4-493C-A04F-4013C4F6FC7B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"39481c3bc8fcbc186642cd9a41eec40290d3aba5","datavalue":{"value":{"entity-type":"item","numeric-id":507391,"id":"Q507391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970219$776F17B6-44D4-4C15-81F0-B30146C5BF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d61d36484418808fe66ac00ba1ee6da7e3473a","datavalue":{"value":{"entity-type":"item","numeric-id":2955626,"id":"Q2955626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970219$3F5ADE37-C920-46F4-AA97-645193BDAAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1d4a598d419027fa806a870c74198d380b438e","datavalue":{"value":{"entity-type":"item","numeric-id":5167735,"id":"Q5167735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970219$36A9A85E-5CD5-4AFC-ADC2-3FCBB90CD73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5437b384d73405489642ad405163ec3fc17ff43b","datavalue":{"value":{"entity-type":"item","numeric-id":1637224,"id":"Q1637224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970219$2A1DDB19-208F-41C9-BE51-31CD51B20974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9e873ac0574955b3cb8f77b04c9a476e01c07a","datavalue":{"value":{"entity-type":"item","numeric-id":2909200,"id":"Q2909200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970219$54192CB3-5A1E-43F8-8AE7-FEB8133AEEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61659ff9db6dcbcd7d3ca90be1f0b9334f1595aa","datavalue":{"value":{"entity-type":"item","numeric-id":5165591,"id":"Q5165591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970219$3CE9FEC8-6AE5-4CBD-A15B-65CF81F43FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fab63e0919f19d4a58418c7f035ca236552c9c8","datavalue":{"value":{"entity-type":"item","numeric-id":729994,"id":"Q729994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970219$CC1730C0-D6A3-4222-A224-6D274699D3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a2162b04d695acd4270233e5570e2d8455c44d7","datavalue":{"value":{"entity-type":"item","numeric-id":2941486,"id":"Q2941486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970219$4A10F5F4-14B7-4674-93D3-5BE64CAB0E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5c79ad1d6ada3fa1f35758e18d003745bd8aaf","datavalue":{"value":{"entity-type":"item","numeric-id":2437755,"id":"Q2437755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970219$2318FA6B-AC77-4220-87E9-2FC2224DDC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bffe20a9b9116baecb21ad99e4bd403e8afb290c","datavalue":{"value":{"entity-type":"item","numeric-id":5915669,"id":"Q5915669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970219$E830E0EF-F293-4EE7-A896-F864326252B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a2c4e9ba9f057de2c5f637f61f7b2b1de1bf468","datavalue":{"value":{"entity-type":"item","numeric-id":5110883,"id":"Q5110883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970219$2E174AC6-8AA2-4127-9FB3-92D15797EE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfe59644b411074c394e3ee2d98be87fa514994a","datavalue":{"value":{"entity-type":"item","numeric-id":5199967,"id":"Q5199967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970219$31C0B700-F2AB-45B3-9325-D211968613DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0ab4c63568c2b09f67653798e4a6287e2354ba2","datavalue":{"value":{"entity-type":"item","numeric-id":893318,"id":"Q893318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970219$3D90D12B-1C93-43F7-9BEC-CEC28CBE91DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b902141b6443a0e9dba2f64ac8f29f53d08ee1c9","datavalue":{"value":{"entity-type":"item","numeric-id":2444765,"id":"Q2444765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970219$BFFD4D19-EF47-4F94-A3BC-CCFAF74EF0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55980f69e832281e17dc901971ca7693709ffc53","datavalue":{"value":{"entity-type":"item","numeric-id":4681162,"id":"Q4681162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970219$2D23B3C9-3852-47B2-B3C2-E8C5B75D156F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"618bbc7c204939daa6e396cb62959c05ca2f7d80","datavalue":{"value":{"entity-type":"item","numeric-id":524375,"id":"Q524375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970219$AF808CAF-14CB-415B-B958-CFE641330D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab968868a27793512725f9615e172750ff9d631","datavalue":{"value":{"entity-type":"item","numeric-id":4529547,"id":"Q4529547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970219$F408333F-7E2E-451C-84F3-C2EA8A1B6DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98dc06d160a434d4e95e2c4b70af542dafed3d99","datavalue":{"value":{"entity-type":"item","numeric-id":414411,"id":"Q414411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970219$08670D90-FAB1-409E-A314-A2A3528AA736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93559f49a60eae9af0b859142c6f1be077fc41ee","datavalue":{"value":{"entity-type":"item","numeric-id":645969,"id":"Q645969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970219$693D6EB8-4992-45E8-BDFB-579A23951C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2292d7d2d597e8bc3cbc6bc3857259bd2036b145","datavalue":{"value":{"entity-type":"item","numeric-id":2910938,"id":"Q2910938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970219$45B2CC03-157F-4AD7-B040-56C3CF364D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de2f96044ccddd05a1c5350b11aed0f3c207ea0d","datavalue":{"value":{"entity-type":"item","numeric-id":426808,"id":"Q426808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970219$A07029AB-3493-49C2-B1C9-275AA9E83BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfe8b3db045c3af5bd936077fb2e74b1125b562","datavalue":{"value":{"entity-type":"item","numeric-id":4443440,"id":"Q4443440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970219$805404E7-9BA0-49A4-8BD9-F1A0E595347E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"490754a32234684498d29c86bb9ec1c5da2a055e","datavalue":{"value":"10.1016/J.TCS.2018.06.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970219$D3A22871-C0AB-4540-84F0-05D613EE30D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e80794ebed9ef32c7c627e5cf34a17b73548835d","datavalue":{"value":{"entity-type":"item","numeric-id":5915669,"id":"Q5915669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a698dda48200443fbb30a6b39eabaa129f4eff22","datavalue":{"value":{"amount":"+0.9979866743087769","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":"Q5970219$C598EB57-BF38-4F71-9395-BD8F7425ED3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bd803c0b4d7d7b7acfc0613443422bd23d63c13","datavalue":{"value":{"entity-type":"item","numeric-id":5165591,"id":"Q5165591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"497ef88a37dd06551df420cb5806e8e19de39fd6","datavalue":{"value":{"amount":"+0.8736743927001953","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":"Q5970219$73F94D19-DDAE-4D8D-B2C9-769C9E82EC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3305729406bd4e2d72c8b162b3db5e36416e2260","datavalue":{"value":{"entity-type":"item","numeric-id":5919082,"id":"Q5919082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51dff8fb875c20cc89d594d1b5dd6e9214cb7495","datavalue":{"value":{"amount":"+0.8027126789093018","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":"Q5970219$7F6D7856-E35F-4F90-B0FF-BDAF6BFA1B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac6ac85dddc52e768e23150d1d5d8fd8e72b8ead","datavalue":{"value":{"entity-type":"item","numeric-id":2006779,"id":"Q2006779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c22e965dde122137f7464b0967512ca69cd6356","datavalue":{"value":{"amount":"+0.8017332553863525","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":"Q5970219$A06E52E7-6C44-462A-A3F2-8C99C51615AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4510e4d09b1d63bff548efbbc7144044d9a1d9ae","datavalue":{"value":{"entity-type":"item","numeric-id":5918978,"id":"Q5918978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad40de0a6e86641b6e8985e600f37ee2bc06b15c","datavalue":{"value":{"amount":"+0.7896395325660706","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":"Q5970219$2D4C9E89-8CEB-4BB5-9E27-59DE0D1E9536","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bubble-flip -- a new generation algorithm for prefix normal words (scientific article; zbMATH DE number 6923887)","badges":[]}}}}}