{"entities":{"Q1384527":{"pageid":1395267,"ns":120,"title":"Item:Q1384527","lastrevid":67312281,"modified":"2026-04-12T16:47:10Z","type":"item","id":"Q1384527","labels":{"en":{"language":"en","value":"Efficient oblivious branching programs for threshold and mod functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1140551"}},"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":"Q1384527$E981E34D-E1AA-4ACB-B423-BB54E1A7175F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91277206c8a29dfd4f763412b53e7ff11b35af8d","datavalue":{"value":{"text":"Efficient oblivious branching programs for threshold and mod functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1384527$E36016B0-6B95-4BFE-8B9B-20BE340E4375","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc053a2fe50692ca83c9070ad415c07b874f3138","datavalue":{"value":"0897.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384527$BF2B20D5-7EA4-40F8-85B0-297D6BA6E168","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62055d966611cc21fe9df005e85edd1df64f0338","datavalue":{"value":{"entity-type":"item","numeric-id":1209331,"id":"Q1209331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384527$B7F13002-4833-444A-B250-CDC78CB325AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c33360867699bdb0ecbbd8b852dd99308035ddfd","datavalue":{"value":{"entity-type":"item","numeric-id":1384526,"id":"Q1384526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384527$E3BF200E-B102-445F-813C-EC641A86037F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384527$AD055837-E0B5-479B-9456-7D7185895B10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bee936db5e75cf268909f7b7fc019a5a5c72b606","datavalue":{"value":{"time":"+1998-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1384527$0F7941A1-2C7D-4EED-AB7B-E2859AC03AB3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5affd5ee04c7608182d5e87f4a0f492f26fc54b8","datavalue":{"value":"https://semanticscholar.org/paper/c28e448a64b1abc4f931e1ee08a13ac3e7ba59ed","type":"string"},"datatype":"url"},"type":"statement","id":"Q1384527$F653A00F-B107-4170-AAC5-D461E1631F4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"517ace4a4f9c45a5475b4a8927a567447dbdb293","datavalue":{"value":"68N99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384527$427D50D5-C633-4B94-AF77-F41C6F663F3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c6121a560cf8b7a39ad392cb3ae0661ea13a7b4","datavalue":{"value":"1140551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384527$009FC80A-FDB3-42F2-A1BB-EC886C2D1889","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1384527$C6632A03-4F47-4CFF-AA77-2FDE4F48E318","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":"Q1384527$9C6AD0EC-B925-4C4F-9DE5-A076700B8042","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2af49363a6d5683f2a2f4aca793f370f0a50a710","datavalue":{"value":"W1996519664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384527$618171C6-67EE-4E58-A331-8368C6CC4547","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb77facc02f21ad2f21d191c8d7a4263305b54d1","datavalue":{"value":{"entity-type":"item","numeric-id":1115606,"id":"Q1115606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384527$B8B6C230-BDB3-4CB6-8463-0CFE9D55BA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85332f45c574807884e55f6488cd3b450f276a8f","datavalue":{"value":{"entity-type":"item","numeric-id":1117696,"id":"Q1117696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384527$69020C9A-040A-46FD-853B-9CC4BA7DCDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bed5a89ddfefb21bf7d440fe67cd3e228cd1385e","datavalue":{"value":{"entity-type":"item","numeric-id":914382,"id":"Q914382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384527$D23714B9-99FD-43F3-B5DB-158929D1B9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4150d4584eafb8457c578c72e61f86894bc805","datavalue":{"value":{"entity-type":"item","numeric-id":2366719,"id":"Q2366719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384527$44C9EFA2-C418-42FF-9C7C-12D3676AC321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae1ff2200c46631e7f9f707b7610866a40826fb","datavalue":{"value":{"entity-type":"item","numeric-id":3990101,"id":"Q3990101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384527$50C5D428-19F6-4F1C-BF08-3DE4F3BD8A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c20124943b4ae822aeddc78e4872182bf0c5a98","datavalue":{"value":{"entity-type":"item","numeric-id":1894446,"id":"Q1894446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384527$196F110D-DC90-473E-A600-0E53E6B1C0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bbc8a63364718213bd1f348155f7d40d7b87df8","datavalue":{"value":{"entity-type":"item","numeric-id":1201152,"id":"Q1201152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384527$19832998-7233-452F-BDEF-ABD1DE73B750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a09558e9142047647461960074798a81d89316eb","datavalue":{"value":{"entity-type":"item","numeric-id":4302284,"id":"Q4302284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384527$9EF9767D-D76F-4A02-897E-E6B4E6318F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef7f1d6ab8a6203d5c3efaf5cfc2389e798eee5","datavalue":{"value":{"entity-type":"item","numeric-id":685723,"id":"Q685723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384527$CBC08481-FEB5-4D69-9A7F-91CEBA41D651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e28d865b6a527d6aef184a58e15bb15ad21dc2c","datavalue":{"value":{"entity-type":"item","numeric-id":3856819,"id":"Q3856819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384527$C0830793-AA18-4816-B9E1-2A71B361B17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12adc943c1239639dba34b94562bbe591dd59d2f","datavalue":{"value":{"entity-type":"item","numeric-id":5670543,"id":"Q5670543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384527$075181ED-817B-49A6-BEA4-E64F43C24701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"514b291bcc18717499c847de12de372fe9e5cca0","datavalue":{"value":{"entity-type":"item","numeric-id":5545524,"id":"Q5545524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384527$3B8FB1FA-F840-41E9-AA08-0FA55C31623C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5f4d447f65bfc71d38aaff97bfbb5c0156be618","datavalue":{"value":{"entity-type":"item","numeric-id":3690219,"id":"Q3690219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384527$01BC0D64-1A03-4D35-977D-DD715E4598AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a88e7c87651eeb3ff2433bf71733b763895cdc","datavalue":{"value":{"entity-type":"item","numeric-id":2626710,"id":"Q2626710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384527$CB13636C-B302-4275-B1B7-D74B460D7C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8624ac8b08c43bff2290ca70392ccbd3bba72141","datavalue":{"value":{"entity-type":"item","numeric-id":3762226,"id":"Q3762226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384527$D2D2A57B-AB58-47A2-95AA-19CD309C36E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5dc647f0cb8971421bb8d80682f70125eb5e0ad4","datavalue":{"value":"10.1006/JCSS.1997.1530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384527$11110043-96CD-4C0B-B82C-20A9D23E178E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ec3e3ad4b1694367f4900c553caf0f31b803bcd","datavalue":{"value":{"entity-type":"item","numeric-id":3197313,"id":"Q3197313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ab10aa90d53e9d49555ece1991a1d58dab9a0cb","datavalue":{"value":{"amount":"+0.7635927796363831","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":"Q1384527$C5A4A397-E244-40DA-8F92-CE35A01CF584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcb67b438d11abfb61dbbb4ea5a12ddf24173187","datavalue":{"value":{"entity-type":"item","numeric-id":3023944,"id":"Q3023944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7a19a5fe69350a4bd9621e3b7921c12908797a9","datavalue":{"value":{"amount":"+0.76027911901474","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":"Q1384527$D08E8E63-DED6-4755-9FEA-F459575DB0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5cece74fb838d26344413fb57a1cf3e943565a5","datavalue":{"value":{"entity-type":"item","numeric-id":4240341,"id":"Q4240341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39cef7df6c87e269177588192678e7be1696179c","datavalue":{"value":{"amount":"+0.7555068731307983","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":"Q1384527$8C29E60F-5F49-4661-B0A9-6EFE73AC77A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"693264169851ad493cf229dc638cf1a513d77574","datavalue":{"value":{"entity-type":"item","numeric-id":4551342,"id":"Q4551342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ff9fc493782143abe3c3ae9d43b2594720ef586","datavalue":{"value":{"amount":"+0.752689778804779","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":"Q1384527$762026F2-C89B-488C-93F2-737471AF8840","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient oblivious branching programs for threshold and mod functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_oblivious_branching_programs_for_threshold_and_mod_functions"}}}}}