{"entities":{"Q426808":{"pageid":428575,"ns":120,"title":"Item:Q426808","lastrevid":61796199,"modified":"2026-04-11T01:42:56Z","type":"item","id":"Q426808","labels":{"en":{"language":"en","value":"Efficient oracles for generating binary bubble languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6045666"}},"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":"Q426808$CFB484AD-E6BD-4BDC-9BDA-6B5231832462","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39d2081872c39ae88b89a9377fd7b53887388f36","datavalue":{"value":{"text":"Efficient oracles for generating binary bubble languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q426808$AD7F3641-DC9B-4BDD-98D2-E2AD32162ADF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59302b56d4360c866534ef67691d46ad905ab613","datavalue":{"value":"1362.68304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426808$14745D03-7238-4538-A677-6D023538A832","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426808$AD724576-5AE5-4347-9F1E-0FD3596F13E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bc8e8f32e3771ea3dc331f4cf4795267b160813","datavalue":{"value":{"time":"+2012-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q426808$7ED53D48-303D-4143-8696-58A65D241F1B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5effe28b1e3eecee20788e1bb657d50d712e5657","datavalue":{"value":"http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i1p42","type":"string"},"datatype":"url"},"type":"statement","id":"Q426808$EA9DDB9D-153B-42CA-9F89-8A305DB04270","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"88de7aba1f6d5a70751f3bd6d4cb8ce7ae7f0e19","datavalue":{"value":"Summary: A simple meta-algorithm is provided to efficiently generate a wide variety of combinatorial objects that can be represented by binary strings with a fixed number of 1's. Such objects include: \\(k\\)-ary Dyck words, connected unit interval graphs, binary strings lexicographically larger than \\(\\omega\\), those avoiding \\(10^k\\) for fixed \\(k\\), reversible strings and feasible solutions to knapsack problems. Each object requires only a very simple object-specific subroutine (oracle) that plugs into the generic cool-lex framework introduced by Williams. The result is that each object can be generated in amortized \\(O(1)\\)-time. Moreover, the strings can be listed in either a conventional co-lexicographic order, or in the cool-lex Gray code order.","type":"string"},"datatype":"string"},"type":"statement","id":"Q426808$83135E82-35B4-4EFE-9577-8CE73BB57B55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426808$C4FDAF06-6910-4E83-B074-ED41D0E8565E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426808$2FC47220-4E1C-42DC-95CB-E2B199C36786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426808$7A908432-9E4A-45BC-841A-E6BE2437AE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426808$50833C87-46E7-4658-855F-816C3A87CBA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d163a24f1281479fe34229546eecc84e18545966","datavalue":{"value":"6045666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426808$963440BF-A6BD-45DA-8A1B-2D58E12AA2F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4573dba7b03f1062df3c062c2bc9b7d9452d10d","datavalue":{"value":"bubble language","type":"string"},"datatype":"string"},"type":"statement","id":"Q426808$14B02091-43D0-4C99-A0E8-705CD4894726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa8a30ad74939d539f91080a0dfdc10278d4afb1","datavalue":{"value":"Gray code","type":"string"},"datatype":"string"},"type":"statement","id":"Q426808$B08A71E9-B12E-4F77-AB79-1BC56D7DEE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17519bcede839b6d718e2b0a0ea182bce1f6af26","datavalue":{"value":"cool-lex","type":"string"},"datatype":"string"},"type":"statement","id":"Q426808$1E6E38CA-E1D2-4393-B068-B4B4B46C4EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74e3e34ee17bff7c2307e4ea7ef54082a61560ab","datavalue":{"value":"unit interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q426808$7CA1E51E-A7F6-48BB-A3D5-B878E48A7A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q426808$74FDD8C6-4154-49B8-987F-432794D2C098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddb20b3d414ea58dd2464a069663cb96c80eec76","datavalue":{"value":"reversible strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q426808$6F79CC53-6D37-42D8-9D6C-F4A54E26612B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc62a54de955d0a2263692e4e11b92d72078ecb3","datavalue":{"value":"CAT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q426808$87892698-EEB3-4F48-8DF6-DA97787A2792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80a671dc4b88aea2cbbd5bba0e09bc93a8482913","datavalue":{"value":"necklace","type":"string"},"datatype":"string"},"type":"statement","id":"Q426808$E9758B83-22C2-4998-9C4F-46233CB349B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f055a9e322124bb2b459bb0bdd4f348ffe085a7","datavalue":{"value":"Lyndon word","type":"string"},"datatype":"string"},"type":"statement","id":"Q426808$D44FDD50-5F65-4717-A011-AA7D83009B4A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426808$E0056D6F-0062-4F16-A134-2B97C0B3B1D7","rank":"normal"},{"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":"Q426808$23F77F65-73CA-4B32-B8AF-682A45A7AA5D","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":"Q426808$7E19F106-97A5-4999-B88F-66D32FCA696B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"571b7184b03fe7c0805967fdb1cb4e706dc55474","datavalue":{"value":"bafkreicktvh73te3hsujeh6ubac4gn4hsxwonm57d2oacj25p624f3df6m","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426808$24EC16CF-C774-429A-AED7-9FC256A8324C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31cef5836d6ac4ca81e8a47258272f91a1788c44","datavalue":{"value":{"entity-type":"item","numeric-id":299049,"id":"Q299049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426808$F2E53E0C-BDD6-4E23-82F0-BD7EB9EE3489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc2fe170f09a5a1461bd7449acb219af6f731a72","datavalue":{"value":{"entity-type":"item","numeric-id":2047444,"id":"Q2047444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426808$0FE619AB-D8B3-4F15-997D-0108BCFD36AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d7a0acf4f05dc91081388de410152c4e205a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":645969,"id":"Q645969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de7697d52b01201e9a7c6a24cbf1eab809827e6e","datavalue":{"value":{"amount":"+0.8290857076644897","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":"Q426808$7157AD80-822A-4E2C-B7EB-E0AC32F7FC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65876e4e2cd73c44503b6d68822ad794797358eb","datavalue":{"value":{"entity-type":"item","numeric-id":3111650,"id":"Q3111650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b42f4b29e2bf2030e6d9ee80318f84808245cce6","datavalue":{"value":{"amount":"+0.7468324899673462","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":"Q426808$452F2ECB-7D02-48A9-8113-6E8031AF598E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f023087b14b8be4d3b247765cb30eed9c8287223","datavalue":{"value":{"entity-type":"item","numeric-id":1932373,"id":"Q1932373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05862bf0650d05db99190bc29284648167c14bcc","datavalue":{"value":{"amount":"+0.7449909448623657","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":"Q426808$92DBA6AA-8896-4467-82A7-B270EFBBCC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61391416170ef650479e5723f5334e0470b98af5","datavalue":{"value":{"entity-type":"item","numeric-id":1889882,"id":"Q1889882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed77a1137ef3f97fd2fde8d711ba9a4505e2e770","datavalue":{"value":{"amount":"+0.7180876731872559","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":"Q426808$D1D5A58B-B272-4E78-8419-8A90424B56EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e73634a4e5797070a4f221f75c23fc7b9b04e99","datavalue":{"value":{"entity-type":"item","numeric-id":1044892,"id":"Q1044892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0963d422d8e2e897d4c4cb2a83155eba2645ba1","datavalue":{"value":{"amount":"+0.714501678943634","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":"Q426808$CECA6AF1-9DD0-4471-92E3-A41E590D8329","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient oracles for generating binary bubble languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_oracles_for_generating_binary_bubble_languages"}}}}}