{"entities":{"Q1959232":{"pageid":1969974,"ns":120,"title":"Item:Q1959232","lastrevid":51097442,"modified":"2026-01-16T15:56:59Z","type":"item","id":"Q1959232","labels":{"en":{"language":"en","value":"A combined DCA: GA for constructing highly nonlinear balanced Boolean functions in cryptography"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5796457"}},"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":"Q1959232$B3A9E035-96BF-4856-85F0-88F1FFA4340F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17bf6535e5ee823f0fa30e0e62657412c5a2dc8f","datavalue":{"value":{"text":"A combined DCA: GA for constructing highly nonlinear balanced Boolean functions in cryptography","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1959232$8FE14B3B-B34B-44B8-BA8A-361189FF87B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9e48e5b2bc55dd777383dfa73260b8566332ce5","datavalue":{"value":"1229.90091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959232$9C5A80C5-AFF0-47BE-83A8-9C428FCD611F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33f27f3f37a02731bc43049cd208cdcf66e1319d","datavalue":{"value":{"entity-type":"item","numeric-id":477979,"id":"Q477979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959232$1FD48530-DAE1-4A50-972D-771AD8604241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcd9b70351e9a1dbf79caf5d4012850ccdc03088","datavalue":{"value":{"entity-type":"item","numeric-id":246839,"id":"Q246839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959232$BB563DF9-871B-4F23-8869-75EC0846DE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c431d30a9d19a3fdd14fac1e0d0d09d96417a0c","datavalue":{"value":{"entity-type":"item","numeric-id":336317,"id":"Q336317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959232$7F88701D-B2D0-4913-8B92-65B3792E9C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5cd142fd9608ca28140ea980cba49bc3968d028","datavalue":{"value":{"entity-type":"item","numeric-id":246838,"id":"Q246838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959232$D2519B1E-ED48-4D10-AB67-075F52E97EA2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959232$1CDC4489-A943-4BEB-8A2C-317D620E5DBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95d18b46fedfd0a4265c850fd91377eb31609d3a","datavalue":{"value":{"time":"+2010-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1959232$83A16E4A-B40B-41AE-B90C-5A4D15C11B52","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ccb98e61dcdb6a8bb2573959ab4023bd022e55d2","datavalue":{"value":"In this paper, the authors are concerned with the construction of highly nonlinear balanced Boolean functions, in other words the aim is to find a balanced Boolean function featuring a maximal nonlinearity criterion. This problem is reformulated as a deterministic optimization problem.  Due to the large dimension of this problem in the practical applications, the classical methods used in combinatorial optimization such as branch and bound, branch and cut, cutting plans, etc. can not be applied and the authors in order to develop robust numerical solution approaches formulate the problem as a polyhedral DC (difference of convex functions) program by using exact penalty techniques and then there is investigated DC programming and DCA (DC optimization algorithms) for solving the related polyhedral DC program.  The described computational results show that the DCA is an efficient approach for this problem and it is superior to the standard heuristic approaches developed for the problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1959232$F56C2865-6497-4C7A-9005-CF0EF873B520","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b2e2936f14ed4ac57a25cb265a3d2d00acb32d2f","datavalue":{"value":{"entity-type":"item","numeric-id":455035,"id":"Q455035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959232$0FB8DF06-9092-4240-B1D1-F3C525F84FDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959232$6C22E4F5-FFC7-408E-A4F0-6710F4D985AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959232$26FA4343-347F-4508-987F-7096C0333042","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c332183afeacf365b70deab8c8d695ed99d89b6","datavalue":{"value":"5796457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959232$AD9A825E-26A3-48FA-BF4F-9026A50A237C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q1959232$6B3703CF-0681-4899-926A-22950A346322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e54a77022ad315fc7e4498a4c547a734e40854d","datavalue":{"value":"nonlinear balanced boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1959232$0591EBC2-897B-49C9-A569-8E250D434CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82288a7486575dda773cb2a6b464589e07fba88","datavalue":{"value":"genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1959232$963CC92F-BECF-4B44-AA91-5F03031F7D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d222729cdcbb7d0c7484174fbff191454be293bc","datavalue":{"value":"hybrid genetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1959232$ADFB4A2E-EF98-441A-A94A-0103B4FF210F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d73d1dad2a93e5af434fe4b7b724a22ed83d416","datavalue":{"value":"mixed 0-1 polyhedral convex program","type":"string"},"datatype":"string"},"type":"statement","id":"Q1959232$2869C732-CFD4-4C5B-B33B-64D911EABE54","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5d77388685dafeb3e1aecced428ed52d145d6fd4","datavalue":{"value":{"entity-type":"item","numeric-id":16875,"id":"Q16875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959232$9D5CFA83-53DC-45D2-BBCD-2F0F718E84E0","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":"Q1959232$1DA43E22-000B-4B16-B655-80757279F7A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4dc46df932b4f696bf70d614813e46d5b8f4687e","datavalue":{"value":"https://doi.org/10.1007/s10898-009-9481-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1959232$F7CDB066-4499-475E-BF41-E6CF51244032","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2bd9493128163e069759e9d72333f74c13fffc43","datavalue":{"value":"W1984174940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959232$F7FA7DF7-76AF-4741-A0A2-B41727EC4B02","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a03ddf4d1023bbcef583bfed91453d18e046f68d","datavalue":{"value":{"entity-type":"item","numeric-id":3374932,"id":"Q3374932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959232$165D7A2C-29CC-4E9D-9718-4B177BAF132F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80eb534428885a98c47d1b1ac37c7482a6400179","datavalue":{"value":{"entity-type":"item","numeric-id":4239576,"id":"Q4239576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959232$AAAA561E-0EF5-4EAB-B4AB-E3545B2E56C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a78edc1de166609d939e0453a031906cd40b59c","datavalue":{"value":{"entity-type":"item","numeric-id":1368737,"id":"Q1368737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959232$5177C9FF-DDB1-40ED-80C4-A62BF460640D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f469880439ed4a936e6d6934085dc510c514c9b","datavalue":{"value":{"entity-type":"item","numeric-id":2767579,"id":"Q2767579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959232$FCA2423F-09BE-4A1D-B737-F1ACD5C83B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21d15fda5601b028c3e3f60e410cc3e63853753d","datavalue":{"value":{"entity-type":"item","numeric-id":1772961,"id":"Q1772961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959232$E2074BE2-1B59-4800-A3F0-BB0D5CD4CE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c5c1aa602e2ab6867eb09c994970bc604aacfee","datavalue":{"value":{"entity-type":"item","numeric-id":4718481,"id":"Q4718481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959232$8AB6094A-9652-440F-B175-399FC91B7DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2429702a541237435ce25b121cddfda25d64e59c","datavalue":{"value":{"entity-type":"item","numeric-id":4315824,"id":"Q4315824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959232$F27DB8A9-75D6-49F7-984E-D0FB4BEE882E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0b1942c0a6dfcee6a9d0617a8e8f4c5fa249937","datavalue":{"value":{"entity-type":"item","numeric-id":4389202,"id":"Q4389202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959232$A735895A-D52F-499C-B106-D0557D2781E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b674e22758c7550372bd62dc6cdfd8e6f22353b","datavalue":{"value":{"entity-type":"item","numeric-id":3374931,"id":"Q3374931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959232$341E0D17-0DCC-4ACD-A2ED-D826AE4FF0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8b90027c601c58dc7d5dbb4c5571b3a12f3238","datavalue":{"value":{"entity-type":"item","numeric-id":4341732,"id":"Q4341732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959232$52220212-D720-41FF-95DA-DC8A9CA7C194","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f26f0bf356530c9d7906264a3052c4ecad604e22","datavalue":{"value":"10.1007/S10898-009-9481-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959232$986ACD20-CC32-4999-9A01-54BAEED499D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6248b4aeca36dfcf20b9d2a75b231b718addd3d0","datavalue":{"value":{"entity-type":"item","numeric-id":3627765,"id":"Q3627765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34fac880353d4abc341d8611259488ca276120cc","datavalue":{"value":{"amount":"+0.8525426983833313","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":"Q1959232$4943DE5A-8DA8-49DF-9994-46B57C90387A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"202e1c5498bd75ccce2035494cdd5e16a934b715","datavalue":{"value":{"entity-type":"item","numeric-id":2663537,"id":"Q2663537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f643de03aa53b4f5e38559683b087e06071da6e","datavalue":{"value":{"amount":"+0.7965532541275024","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":"Q1959232$8027E623-B083-471C-B9E6-3873D0E846BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719f3fb6422b6f724ed02d9c62d6b8cfdac6c5f0","datavalue":{"value":{"entity-type":"item","numeric-id":2493292,"id":"Q2493292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f10f79bd1de26f20396bfc65d0aa59c9e9286c8","datavalue":{"value":{"amount":"+0.7793526649475098","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":"Q1959232$7C22337E-BC91-4B0D-A186-A21CCB67E71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02a11c024374ca45b7d4d39214f3d88f7c02a9b5","datavalue":{"value":{"entity-type":"item","numeric-id":5152354,"id":"Q5152354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6acd253fbcf33ccf8c4e28603ef3e431a9b2e67d","datavalue":{"value":{"amount":"+0.7789707779884338","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":"Q1959232$6197B72A-D8CF-4695-A01F-5C9433184DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69426292a276ca807663abe26c5be080ba2bc603","datavalue":{"value":{"entity-type":"item","numeric-id":5034973,"id":"Q5034973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faebbcd762f48913be808b84baa7154a54749d62","datavalue":{"value":{"amount":"+0.7769904136657715","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":"Q1959232$674FEE2F-155A-48B5-88DC-E43F1A59292C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1959232","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1959232"}}}}}