{"entities":{"Q6663060":{"pageid":14274217,"ns":120,"title":"Item:Q6663060","lastrevid":95734610,"modified":"2026-06-05T09:40:28Z","type":"item","id":"Q6663060","labels":{"en":{"language":"en","value":"On the power of regular and permutation branching programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7966953"}},"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":"Q6663060$224F89A4-2BA6-4B70-AFAA-B7BB1DC19D18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc5884eeab33731c7b56732a5b78f46602aae432","datavalue":{"value":{"text":"On the power of regular and permutation branching programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6663060$6E5998AC-389E-4FBF-B9F1-35B1EB20F423","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4ada9b26406f54ebd63fa8c6344d9261b83812e","datavalue":{"value":{"entity-type":"item","numeric-id":2796132,"id":"Q2796132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663060$6CEC916E-FDF3-4ADD-9A9B-487B30328585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0b1358bdfb70143a0f7341ec37409af5045d5d5","datavalue":{"value":{"entity-type":"item","numeric-id":2695265,"id":"Q2695265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663060$1C5D1798-5675-4AA3-8EB2-18E3FCBB33B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8f5ef0bac548ee8bf8b517109d771301fbca7df","datavalue":{"value":{"entity-type":"item","numeric-id":383730,"id":"Q383730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663060$D4424063-1732-451B-B8C2-A8EF8321053B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b939f7d6bb04335f584ac4f12e27b7d35776737c","datavalue":{"value":{"time":"+2025-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6663060$B2845106-EC4B-44D5-8A0A-BE4A3385383C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663060$6900582F-3AD9-4480-A1DB-B693FA5C7079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663060$844B404C-BF24-409F-9F7F-0F84085A9A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663060$5BF5A3C2-0FB1-4211-A9EB-0BB64CBDB484","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9463d638bb4319a919bd7f9a39196cfbcd7ed75d","datavalue":{"value":"7966953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663060$C1958DE3-ACD4-4A73-8609-994B714B05F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0539db072e4ee5849e5383c82c9881917950f74e","datavalue":{"value":"pseudorandomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663060$CFB54B2E-458E-492C-B790-28ABF6EB2EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663060$D15E72D3-CDD2-4F83-86EE-3A9048DF4A63","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":"Q6663060$073ADE1B-6804-4FF9-86A5-EAED9EB7080F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c21e90d0ea0152d91c5c6ef6559d1336a4583cb7","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2023.44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663060$0FA2F49B-3178-4CE1-8735-32EF5B55914E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the power of regular and permutation branching programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_power_of_regular_and_permutation_branching_programs"}}}}}