{"entities":{"Q657913":{"pageid":659762,"ns":120,"title":"Item:Q657913","lastrevid":51398933,"modified":"2026-01-18T02:10:23Z","type":"item","id":"Q657913","labels":{"en":{"language":"en","value":"Almost tight upper bound for finding Fourier coefficients of bounded pseudo-Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5996365"}},"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":"Q657913$E30512D3-D4DD-40CD-B0CE-E7CE9B01B105","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80de3b9a66d6710e78bc1e34fec8e9f4a446b352","datavalue":{"value":{"text":"Almost tight upper bound for finding Fourier coefficients of bounded pseudo-Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q657913$25663566-BABA-4203-83D4-C2C24F6C4275","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb1c1ecaef303d6e5f01a6fa13e081b02e7144db","datavalue":{"value":"1234.68148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657913$777CE94C-CE5D-402B-8287-02B37F63119E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4543c97c5d7829cc314480e8ca21261e3fabdf37","datavalue":{"value":{"entity-type":"item","numeric-id":657912,"id":"Q657912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657913$B96CF08D-C5B7-42BD-BE43-8080D41764DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c6532b6d24607771700cfacbc507dbeac824d63","datavalue":{"value":{"entity-type":"item","numeric-id":407595,"id":"Q407595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657913$737E1934-665D-42A4-BDDE-B99E534F5CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60f6f958ccf9cd09e9d31c01a086fcdad421f3cb","datavalue":{"value":{"entity-type":"item","numeric-id":178483,"id":"Q178483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657913$53D31FD6-05E0-4959-AF69-4A5A66B978A6","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":"Q657913$1123645E-BC20-4F27-A45C-0360B6E8FEF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1317486f55173efc2e5fd098e48953bbc7093687","datavalue":{"value":{"time":"+2012-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q657913$52B2AAEA-2160-466B-B709-19711EFDD152","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657913$F092FADB-5265-4A08-B66A-3742C797ECA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657913$B6FA9B67-66C4-4D7D-A4B3-7C59C56C51B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657913$E577E2D8-3B16-4699-BF58-873A6CBB3200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657913$732F4CDF-50E8-449D-A3A4-34CD2A5B4113","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0686e2d91f1d6b9130c750c9998ca5c6b6ba080c","datavalue":{"value":"5996365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657913$0F18D183-EE7F-4D20-885C-E10395F08B17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0c41d14842325a29b24c45792b917c9e29a8cc2","datavalue":{"value":"\\(k\\)-bounded function","type":"string"},"datatype":"string"},"type":"statement","id":"Q657913$9A53B052-171B-44FC-97DB-457E51A9239E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e29b4b59e9d37d0ea68642bf2bdd61b279dd40c7","datavalue":{"value":"pseudo-Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q657913$8BB62F1D-D78A-4C9E-BDC8-402A94308FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97d7e8ed52d9398733c1c6ee6ea6531dd652e1a6","datavalue":{"value":"Fourier coefficients","type":"string"},"datatype":"string"},"type":"statement","id":"Q657913$0A7782AE-257B-43C2-BDA5-1BAC7CEA3301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q657913$054B7D95-FEB3-44F5-91EB-1FC2D55D274C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4ba874fb4daff2e4ddd220a5f61298f31f8c17e","datavalue":{"value":"Walsh analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q657913$8549304B-FAE5-4085-B570-B9367136B9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f811fbb94aa8b313f771b19433a07b414fdc57cc","datavalue":{"value":"graph finding","type":"string"},"datatype":"string"},"type":"statement","id":"Q657913$81176775-D175-4B70-8C1D-AD9A6825B8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1874272dd8afc88da72c88e00e7806715d644641","datavalue":{"value":"learning polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q657913$CF53F63F-EC64-4A50-91E1-2EF3D2D09D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6c4f266f87dbd6ffa24e497f45ee9056fbc35d9","datavalue":{"value":"linkage discovery","type":"string"},"datatype":"string"},"type":"statement","id":"Q657913$867DF304-8EF1-458B-980F-8C7EFE8B3E68","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":"Q657913$FF94299A-1ECA-42B4-80E5-4B3A733B18F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82c1da323684f194ef732e60481906f9d65716f4","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2010.08.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q657913$5FCBFC1A-AD56-4F72-8E5A-B07EAE485C67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d0ae03973a161ad4834109e4e437a2a52f67b99","datavalue":{"value":"W1984649098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657913$8CFF9550-D0CF-4807-98D6-0EA8EA67C42C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d8295c7345aa5dc3076c08f1922ec9b7f90674","datavalue":{"value":{"entity-type":"item","numeric-id":5466454,"id":"Q5466454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657913$55EE55A9-53A1-440B-9D50-A8B899DC9B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a54ad7fe8d1f575f789e240292e9e5123a70c8","datavalue":{"value":{"entity-type":"item","numeric-id":5317581,"id":"Q5317581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657913$4099D76C-E900-4E50-A4F2-4CE7BFBDBC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61fa4e637a3f53f8277bcd9db43c04f677e15764","datavalue":{"value":{"entity-type":"item","numeric-id":4651476,"id":"Q4651476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657913$1C8889E5-A3E2-4C15-83DB-123956CE7753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ef318469c163e2a4ef8468ddb099a4eec5aec0","datavalue":{"value":{"entity-type":"item","numeric-id":4680878,"id":"Q4680878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657913$B0EC5B17-BD55-4725-8D62-71CFDB0B8403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9864c9c602cab4cb8d40190aac677e6c8590d745","datavalue":{"value":{"entity-type":"item","numeric-id":5473637,"id":"Q5473637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657913$4ABAB1B6-0125-43B6-B49F-6A6311FF6B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8945f4f06d3b519ad083e974503c93ce7c474520","datavalue":{"value":{"entity-type":"item","numeric-id":3174038,"id":"Q3174038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657913$5520736C-C8BA-421F-B50D-4F149B06C2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27de114cb1a2169d0b4fac7d5a6aa6cb2d8c61ee","datavalue":{"value":{"entity-type":"item","numeric-id":5897540,"id":"Q5897540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657913$DFF3F958-0786-4F48-B52B-362ED2678504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc57a0de9953a9ec408c339f5bd707cfb5b0418b","datavalue":{"value":{"entity-type":"item","numeric-id":1878685,"id":"Q1878685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657913$C7FB7716-C7A6-4BE2-A497-27E2869E13C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0918f4cd43dca0eb076ecf258fc28905971dcc77","datavalue":{"value":{"entity-type":"item","numeric-id":4371686,"id":"Q4371686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657913$F6D8DBCD-2079-4B8A-9FD9-AC540803EE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657913$0E5337DB-C92C-48E2-93A5-D4CFD7987DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"526dda21dbb19f1eed2bc4a84301c51a877bc0f4","datavalue":{"value":{"entity-type":"item","numeric-id":991004,"id":"Q991004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657913$014FA794-2F6E-418C-95BD-81A5F47A0220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50fb617db264077d47eb778e8c767113e4dcff9d","datavalue":{"value":{"entity-type":"item","numeric-id":3174124,"id":"Q3174124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657913$B63CA83E-2AA7-4479-9752-E31F0D51F33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657913$E50419FD-06C6-49C8-A285-219E9DADE8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598523ed81c9c46737a0dca70cede1f2a4eb9511","datavalue":{"value":{"entity-type":"item","numeric-id":4692508,"id":"Q4692508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657913$4F84E912-E82D-4D82-947C-26651A083DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61365158bc3c41bd14c9218f1a8131514457ea70","datavalue":{"value":{"entity-type":"item","numeric-id":5915407,"id":"Q5915407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657913$E9E3D9EB-7742-42A6-9C62-783E431DF3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49172515abb1787109c970b5001f0a76a4d18de1","datavalue":{"value":{"entity-type":"item","numeric-id":4277547,"id":"Q4277547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657913$67DE4C31-9045-476B-87B2-135301BBC167","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":"Q657913$CACF17BB-D656-4C94-B3F8-C4A0A3553298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657913$76E932D7-9FAC-439A-8603-5873489E446C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c78c20459dff182618761f69f8bfcf22d8fe9d","datavalue":{"value":{"entity-type":"item","numeric-id":1346612,"id":"Q1346612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657913$DA772D75-431E-4B51-A464-48D44D38992A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af3efb4762d1e296a40b0a332178f8fe5258d07","datavalue":{"value":{"entity-type":"item","numeric-id":3520066,"id":"Q3520066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657913$CF681CF3-0033-4755-8B09-E69F2160744D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657913$4FF9F21E-84EB-40BA-8F72-F3B31A9FD370","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b328793aeb439a36f46be6e706ce2a9e04d2a483","datavalue":{"value":"10.1016/J.JCSS.2010.08.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657913$F5A233F1-A821-4B33-853F-B1C278473884","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25baa4ececab821639e69ed2f4898872c6b0618a","datavalue":{"value":{"entity-type":"item","numeric-id":2379949,"id":"Q2379949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9b573aadd046277034296a39b2f49ec2e4d5bdf","datavalue":{"value":{"amount":"+0.7768499255180359","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":"Q657913$048EFCB8-12BE-4712-BE58-257F5D4722B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efa08115b158fa056b646c3bb98cc1bde414b9ca","datavalue":{"value":{"entity-type":"item","numeric-id":397079,"id":"Q397079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0b907444a6fc2c88b71179e6ae6ccc92090c6de","datavalue":{"value":{"amount":"+0.7703671455383301","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":"Q657913$6FD790FB-983B-45C4-8BB1-5E89FF622D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28320905a993f83de273ed65051189f88963c539","datavalue":{"value":{"entity-type":"item","numeric-id":4371686,"id":"Q4371686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ad5be8ac712a84edba6779869c9bf0940cdc2ba","datavalue":{"value":{"amount":"+0.7662751078605652","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":"Q657913$580B3EF5-749C-4D48-895A-CC2BD84F19C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a62dc55edf045ac0d6f008a4bd6c186c8e449528","datavalue":{"value":{"entity-type":"item","numeric-id":2480580,"id":"Q2480580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ec38027ee816d52bf7acd598bd2b3cddddf31b8","datavalue":{"value":{"amount":"+0.7594996690750122","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":"Q657913$37A65BA2-0E74-47E0-B8ED-CF82BE3545C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3f8b64c9ff4a4226758aa8706243aca327151d3","datavalue":{"value":{"entity-type":"item","numeric-id":987559,"id":"Q987559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4e38706ee423d19110a51007d7c972629f8f33e","datavalue":{"value":{"amount":"+0.7589273452758789","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":"Q657913$A7C65E8E-0EBB-48D3-A0B3-89164C7F5983","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:657913","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:657913"}}}}}