{"entities":{"Q418028":{"pageid":419795,"ns":120,"title":"Item:Q418028","lastrevid":51467471,"modified":"2026-01-18T09:39:41Z","type":"item","id":"Q418028","labels":{"en":{"language":"en","value":"Computing the moments \\(k\\)-bounded pseudo-Boolean functions over Hamming spheres of arbitrary radius in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6034869"}},"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":"Q418028$1EE1D6AB-D56F-44B5-8A06-D2ECDC03240C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9279dc3655a7e38c2599bea0288788e3d0a18d30","datavalue":{"value":{"text":"Computing the moments \\(k\\)-bounded pseudo-Boolean functions over Hamming spheres of arbitrary radius in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q418028$D2C741DD-665F-4F5C-BB2C-DE2C313336BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85d293ca284af3e0c0492dda972f78bef460f959","datavalue":{"value":"1237.68195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418028$18098359-2E99-4122-98DE-A062E25B2A58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6297fe6a26ea390e74f41da137b643fd2d10964","datavalue":{"value":{"entity-type":"item","numeric-id":306490,"id":"Q306490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418028$86E176F5-5BB7-4BE8-8745-CF8E75F4097B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b789c315c549cc4cbed94ccabbd978c5b930eff2","datavalue":{"value":{"entity-type":"item","numeric-id":418026,"id":"Q418026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418028$191BAB76-17BE-4BE4-82B4-4DDC0509FEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a97a1bbfc678697a2c05f605dbd1382afab93fb0","datavalue":{"value":{"entity-type":"item","numeric-id":418027,"id":"Q418027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418028$805C8E2B-8C17-4EB3-9768-C3D6F3B49499","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418028$C9217BA4-0FF7-41E2-ADFE-B287833CA23F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca73c9fd6ed6faae5f9d9115ce0403eb94189576","datavalue":{"value":{"time":"+2012-05-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":"Q418028$9A952831-1859-4B37-B70F-7374590F3635","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418028$81B1CA63-FDA1-45EA-91AF-2BAD234168B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418028$725E4059-EE79-4A6B-83EE-7045557D599C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418028$E3A81872-60CC-465D-9E0D-24491E40D6BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"246b6d94f9a9800a796cac302e2f8b15cf6ac886","datavalue":{"value":"6034869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418028$ACD0CF23-CAFC-458A-A55D-59F11E2E71C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2cf6a5b7acaaedebec4ab1f199c59fb9415938","datavalue":{"value":"fitness landscape analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q418028$9D491A4E-687D-45D8-8844-4ABB6869276B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"806675111fb65f0a899869cc01e052042e73cf09","datavalue":{"value":"pseudo-Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q418028$FCAC1D03-AACA-442A-B0FA-D50074773F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4ba874fb4daff2e4ddd220a5f61298f31f8c17e","datavalue":{"value":"Walsh analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q418028$2B2E2F60-DEFB-4493-A88D-1B58236D31F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a48f759f70e1dfc86e5112f66010d7c34a3728a","datavalue":{"value":"elementary landscapes","type":"string"},"datatype":"string"},"type":"statement","id":"Q418028$58FAB6B4-4B40-4FCA-A96B-892C04E25CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q418028$E5B61102-97F8-4ABB-BD46-236482F88E41","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"02aa6cae878b77a5f61151dfb914bd66eebb75db","datavalue":{"value":{"entity-type":"item","numeric-id":16507,"id":"Q16507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418028$03C77278-C98A-4441-B818-124F3DA40D83","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":"Q418028$F6A4DEE5-DF83-47E6-B0C8-9BE745CCAAF8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9d6eaa6085c01ed9e639988b6bf39c775ca2b27","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.02.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q418028$0AE34A43-DE36-486E-9DCA-FAD57CD08CFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb32735f7ec0b5db5dbe32ca7669c122cb66f7e8","datavalue":{"value":"W2135960340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418028$39274A12-1E0E-43AB-B89C-9DE68B8819FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab92cc85e3ac82fd45511ccdbadbc1bb11cc12cc","datavalue":{"value":{"entity-type":"item","numeric-id":5941510,"id":"Q5941510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418028$51A65E70-6386-4E57-9D63-C1FFEBAEC7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d163c64aae18c0d9a3c466abae0e42b620f5b021","datavalue":{"value":{"entity-type":"item","numeric-id":657913,"id":"Q657913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418028$A079F72E-E556-411D-914D-2536B02882C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee8835bace6bd063456b3827f39b45a05a1cd5e7","datavalue":{"value":{"entity-type":"item","numeric-id":3978555,"id":"Q3978555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418028$C18B8D68-8E8C-4D3C-9943-6FD3676C0932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb5d660efb1e7f8f7f78d2b01a98ff74b70b17fc","datavalue":{"value":{"entity-type":"item","numeric-id":1200797,"id":"Q1200797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418028$F534B30D-DA38-4DFB-9751-D399BDB47BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9408d8f87873983c759408ce5f35cb93e3ffdf8b","datavalue":{"value":{"entity-type":"item","numeric-id":4436928,"id":"Q4436928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418028$9AD7FDE2-DCDC-4A90-AB99-361A7FFADD97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca02c48bbc5c6c9045bf62ee3dff815f6a3da63d","datavalue":{"value":{"entity-type":"item","numeric-id":4079017,"id":"Q4079017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418028$DBB00626-8425-4A96-86D8-D87488FB8722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b553a03c35228ab6866223378d507c503f6dc29","datavalue":{"value":{"entity-type":"item","numeric-id":5472387,"id":"Q5472387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418028$D81F6CB1-74E1-47DE-A21B-A4EE27479CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88730326bcbd64f8052d2b8a688e19403e2418b2","datavalue":{"value":{"entity-type":"item","numeric-id":2780626,"id":"Q2780626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418028$ED019224-1BA0-4D46-B226-BB68B96EE3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c1647842d2c4612622084a5b09fcbaf704ae6d","datavalue":{"value":{"entity-type":"item","numeric-id":5687271,"id":"Q5687271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418028$4D74908E-0B43-44DE-BA6A-6583D1A093C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d0d28e4dd9bdabfec8633f2665d7ab3364dbc18","datavalue":{"value":{"entity-type":"item","numeric-id":1381249,"id":"Q1381249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418028$CD2F776B-FD24-423A-A61E-F46C81F1B2D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da9cf82b43c508247e478389e3671de856c61330","datavalue":{"value":"10.1016/J.TCS.2011.02.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418028$8415186E-11C3-4DE4-B1B8-2CEEA09050E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db14ec67aeb8fd9db88f737cd871ba746d3a8a14","datavalue":{"value":{"entity-type":"item","numeric-id":5276088,"id":"Q5276088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"677f9c52a96d4132cc2defd0338ac36cb5d7f875","datavalue":{"value":{"amount":"+0.7356297373771667","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":"Q418028$31BAF7A4-DAA5-439B-8CF1-7A71DCF7B396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23d75ab431d9250a7f82b97f90b9e03133d54ca3","datavalue":{"value":{"entity-type":"item","numeric-id":657913,"id":"Q657913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0959e64353cbe16cfb2fb63a2f3f0bb1b9a1f819","datavalue":{"value":{"amount":"+0.7234906554222107","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":"Q418028$48B89A7C-AB55-44C6-9226-AC86B07DA3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c11a3880ccc46d47a3394a74a14913488f2f051a","datavalue":{"value":{"entity-type":"item","numeric-id":1775016,"id":"Q1775016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e991b9e6c2937cd47744eb4925438458fe9af4e","datavalue":{"value":{"amount":"+0.718708872795105","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":"Q418028$EE0FF3DC-729B-4DD0-B015-9CCD29E29AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de3d38394841f8a3fd91bbcc2402d8ede25513ae","datavalue":{"value":{"entity-type":"item","numeric-id":4436870,"id":"Q4436870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df0c0277e8edd78c1260e97364c5fe8a20008f35","datavalue":{"value":{"amount":"+0.6923173666000366","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":"Q418028$34008F89-B843-4BC2-8A43-906E070AA247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea7e8688a77051a8edc75fd68018b7e6400ee4b","datavalue":{"value":{"entity-type":"item","numeric-id":2766663,"id":"Q2766663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3e1f5961902170125ee263d27beea4e14e43c93","datavalue":{"value":{"amount":"+0.691771924495697","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":"Q418028$AE054ECD-277E-47F3-8CEB-218CA02BD38F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:418028","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:418028"}}}}}