{"entities":{"Q1854439":{"pageid":1865181,"ns":120,"title":"Item:Q1854439","lastrevid":69361419,"modified":"2026-04-13T06:29:37Z","type":"item","id":"Q1854439","labels":{"en":{"language":"en","value":"Circuit and decision tree complexity of some number theoretic problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1853185"}},"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":"Q1854439$43190627-A1A3-49E4-B9D0-74CB4CE7AE32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"646c6bffde982e831301d85dafc56f27437ba753","datavalue":{"value":{"text":"Circuit and decision tree complexity of some number theoretic problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1854439$07A5C209-7F5B-41DA-B625-6E126EC4207B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2cacab2025c1feea0895e5cd2fc765719f67e6f","datavalue":{"value":"1007.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854439$7E8BCC1C-7A75-4884-BBFB-67BD82CDEB3C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c1b6f71a3245bd469acd98dd468c2d25f029a49","datavalue":{"value":{"entity-type":"item","numeric-id":385499,"id":"Q385499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854439$03605D04-EA84-40FF-9977-C9CA5F76E369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6037c7acfe45d305077baccb28061b3e14aa003","datavalue":{"value":{"entity-type":"item","numeric-id":675224,"id":"Q675224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854439$87D8FFC9-FC81-48B1-A7C0-758863F893EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"165c8921a441245575fe00da025ab28703ff633a","datavalue":{"value":{"entity-type":"item","numeric-id":240100,"id":"Q240100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854439$B2BBE39D-8AB5-40AA-8BB1-FF69C7FC435D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854439$BE7120A5-C544-423E-BCE2-9EF0A3A1A7BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a7e8d599a17c373ba2d71fc88b3043673b9f45a","datavalue":{"value":{"time":"+2003-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":"Q1854439$BEB30CAE-7B9F-4C50-AB0A-95BCF0228425","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04e8c5f1c64204467f8449cde4afdd22fe21e660","datavalue":{"value":"https://semanticscholar.org/paper/ff2a6c96f869ce2991feaded89a83b00b41fa60c","type":"string"},"datatype":"url"},"type":"statement","id":"Q1854439$23F14786-40EA-4D6F-B460-A44E5D7A69CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854439$4B2289FD-5FFA-4033-ACDE-B8C8F1E05BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854439$88FDE507-FFB9-4713-8D92-627D337B1B5D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"219ba4ea639e596006025b3a9a4949c44f2e5594","datavalue":{"value":"1853185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854439$F8455870-0DC0-4D3B-BD6F-743A6E33C3E3","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":"Q1854439$123D2FFC-CD69-492C-B78C-DEC4EE25CD09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d13505781d16879740e6142ce4925172a605956e","datavalue":{"value":"W2058182228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854439$8C192AD5-BA20-41F5-9172-2A061031C17D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6982046ddadcf9de40605be1d267e11dbe20ff29","datavalue":{"value":{"entity-type":"item","numeric-id":5943093,"id":"Q5943093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854439$45D01482-83EC-4EAA-A11D-F200C2CAB3B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07cb44ecfecb9c5f380d5082c0681fcb29754ef6","datavalue":{"value":{"entity-type":"item","numeric-id":4218437,"id":"Q4218437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854439$155A305A-F9B6-466B-82E4-D2F2931F972B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00fc7604b92ee4161b549e50b4b7a4339a9979ec","datavalue":{"value":{"entity-type":"item","numeric-id":4938669,"id":"Q4938669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854439$EE2F3552-DE90-486E-9918-541D7D96CC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8570a1ea6427c88fac451539a9d46d29568cdb6d","datavalue":{"value":{"entity-type":"item","numeric-id":1590081,"id":"Q1590081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854439$42EEEB5D-D555-4734-B42E-FDEADC01F9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e49c1c2cc487d0f3c5ab92bcc2e1f114d4bc0f3","datavalue":{"value":{"entity-type":"item","numeric-id":4251041,"id":"Q4251041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854439$3034147C-EBD3-4285-90F9-F07A3E9E75F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1b6f6880c82a363efac54715a8fdf39f57fc5c3","datavalue":{"value":{"entity-type":"item","numeric-id":290255,"id":"Q290255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854439$7335A98A-CE06-4D7F-8CBB-647957C2112F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b87d4d660be017ed3a655c9578140dd400c43c7","datavalue":{"value":{"entity-type":"item","numeric-id":4385519,"id":"Q4385519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854439$829B0CF7-48C4-4465-BFE4-9B7C6DA11B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6652403293c6654d588a742655f16bc1d60a01d","datavalue":{"value":{"entity-type":"item","numeric-id":1573770,"id":"Q1573770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854439$B8D40441-24BA-4A08-99D4-5B71858561F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c5358caee7331c3cd361080df858c310e19895","datavalue":{"value":{"entity-type":"item","numeric-id":5691290,"id":"Q5691290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854439$58A3D9D6-446A-41A0-8C64-CF8D7B232171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854439$43812572-D5DF-46D9-B048-7D326D1AF4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eddd573c20d9041e982f33d8dedf0aa81cf07b6","datavalue":{"value":{"entity-type":"item","numeric-id":4839053,"id":"Q4839053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854439$F9CFC48A-1040-4992-965B-6B5F634471D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f15cdeb2317d5d87999c64ff18a88928ccf13ccd","datavalue":{"value":{"entity-type":"item","numeric-id":4542578,"id":"Q4542578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854439$0280EC17-5080-4820-A8E3-99CA710CB098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ae0dc4b6dd11eeb21e91f8fa67c92cd3bfaede5","datavalue":{"value":{"entity-type":"item","numeric-id":1573765,"id":"Q1573765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854439$53D0C374-DAEC-4518-BCEB-3AB94EE86ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb40aa93777a7cd41d54dcf43b55867cf1b75c38","datavalue":{"value":{"entity-type":"item","numeric-id":5772619,"id":"Q5772619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854439$C6900B74-5179-497E-884F-63124111E638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"201d695c385707941cf8dde562477a45b89e5315","datavalue":{"value":{"entity-type":"item","numeric-id":3955453,"id":"Q3955453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854439$E0090AA6-91AA-4CB7-A39A-E6F9C24314E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ad401c6d93576a6f49f05901c351b4b50205dc","datavalue":{"value":{"entity-type":"item","numeric-id":4699308,"id":"Q4699308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854439$5B74442C-FB64-410C-9C5F-28444E300603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2daae0bb83cad646c82bd4e30eaf4258cdff2c05","datavalue":{"value":{"entity-type":"item","numeric-id":3140018,"id":"Q3140018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854439$D10AE6CB-7C8B-4369-A2B6-B47D60EC2312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93102dc9c5454b4e87e550298f9d68a170764862","datavalue":{"value":{"entity-type":"item","numeric-id":4839061,"id":"Q4839061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854439$974B9A8F-8FF8-4966-8A15-D86EF2122045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dea39c7d542911ab8f6a48ab6543d899496fd7e","datavalue":{"value":{"entity-type":"item","numeric-id":3204042,"id":"Q3204042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854439$29C63A00-CAB3-4E44-9205-688727DA30EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a68b0db896436ce27f6ec20147c0e6d4a31b641","datavalue":{"value":{"entity-type":"item","numeric-id":1918947,"id":"Q1918947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854439$F017397A-DA92-4382-9BEB-CD799E2D9DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eee8a8eb47fc0f8f39869b465573d7493228a10","datavalue":{"value":{"entity-type":"item","numeric-id":4839051,"id":"Q4839051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854439$25977E4F-8859-4679-85DE-019D10AE9E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"737d0e769bc06912eb5b7c81a62e7bbb676b4bc4","datavalue":{"value":{"entity-type":"item","numeric-id":1276548,"id":"Q1276548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854439$5FACC2CC-388A-496A-8D98-B2AE003B9629","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":"Q1854439$697C92C8-ABB7-4411-851E-A8A371215EA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c307565f22adad307ce1bade9cce899e8153bc53","datavalue":{"value":"10.1006/INCO.2000.3017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854439$34B3F371-41E2-4C40-BE9E-312E1B197D86","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beb509ebc4992eb24a46d05d0d394dc98714d384","datavalue":{"value":{"entity-type":"item","numeric-id":4938669,"id":"Q4938669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b2441000ae73481a89fcbcec95fb0def108dd36","datavalue":{"value":{"amount":"+0.8107651472091675","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":"Q1854439$E19456E0-423A-48DD-8802-883CFBE9E96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3302e357c0561df8e744a47eae6453de9004936","datavalue":{"value":{"entity-type":"item","numeric-id":1889852,"id":"Q1889852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"194b8f561aa3cec757d3243833412089fd18ce31","datavalue":{"value":{"amount":"+0.7814452648162842","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":"Q1854439$39790929-F88C-4E92-91B8-ABACCB58D2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e06d30b26e45ca011c91e9f89dff809e76f88345","datavalue":{"value":{"entity-type":"item","numeric-id":2470553,"id":"Q2470553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6de8a0ebddfae190883bb972ed9bcd4d4be22e60","datavalue":{"value":{"amount":"+0.7780160903930664","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":"Q1854439$BAFDA1E3-8A2C-42BC-9FD3-78549BF82FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b724e4d6a03141c5dbb20edd3eb51ee44378fef8","datavalue":{"value":{"entity-type":"item","numeric-id":5943093,"id":"Q5943093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e63be559d5bd014cb7d90c894cf13a67a1ddd5a0","datavalue":{"value":{"amount":"+0.7673494815826416","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":"Q1854439$F2C8DF0E-C822-40F3-9282-7C395351ABA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f88e3686f4de5dcc3d36efcf3051e01ce17584a8","datavalue":{"value":{"entity-type":"item","numeric-id":3808149,"id":"Q3808149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da8c2b746da9b0052fdb8589960b47c165182c8e","datavalue":{"value":{"amount":"+0.7528608441352844","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":"Q1854439$679DE226-9D6C-4CFB-8EAD-5FCCD8ECCD72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Circuit and decision tree complexity of some number theoretic problems","badges":[]}}}}}