{"id":"https://openalex.org/W2558390409","doi":"https://doi.org/10.1109/cec.2016.7744197","title":"Maximal nonlinearity in balanced boolean functions with even number of inputs, revisited","display_name":"Maximal nonlinearity in balanced boolean functions with even number of inputs, revisited","publication_year":2016,"publication_date":"2016-07-01","ids":{"openalex":"https://openalex.org/W2558390409","doi":"https://doi.org/10.1109/cec.2016.7744197","mag":"2558390409"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2016.7744197","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2016.7744197","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024072796","display_name":"Stjepan Picek","orcid":"https://orcid.org/0000-0001-7509-4337"},"institutions":[{"id":"https://openalex.org/I39327780","display_name":"iMinds","ror":"https://ror.org/03baec336","country_code":"BE","type":"nonprofit","lineage":["https://openalex.org/I39327780"]},{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Stjepan Picek","raw_affiliation_strings":["KU Leuven, ESAT/COSIC and iMinds, Leuven-Heverlee, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"KU Leuven, ESAT/COSIC and iMinds, Leuven-Heverlee, Belgium","institution_ids":["https://openalex.org/I39327780","https://openalex.org/I99464096"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034080501","display_name":"Roberto Santana","orcid":"https://orcid.org/0000-0002-1005-8535"},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Roberto Santana","raw_affiliation_strings":["Comp. Sci. & Artif. Intell. University of the Basque Country, San Sebastian, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Comp. Sci. & Artif. Intell. University of the Basque Country, San Sebastian, Spain","institution_ids":["https://openalex.org/I169108374"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029689278","display_name":"Domagoj Jakobovi\u0107","orcid":"https://orcid.org/0000-0002-9201-2994"},"institutions":[{"id":"https://openalex.org/I181343428","display_name":"University of Zagreb","ror":"https://ror.org/00mv6sv71","country_code":"HR","type":"education","lineage":["https://openalex.org/I181343428"]}],"countries":["HR"],"is_corresponding":false,"raw_author_name":"Domagoj Jakobovic","raw_affiliation_strings":["Faculty of Electrical Engineering and Computing, University of Zagreb, Zagreb, Croatia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering and Computing, University of Zagreb, Zagreb, Croatia","institution_ids":["https://openalex.org/I181343428"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3222","last_page":"3229"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9864000082015991,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9864000082015991,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9836000204086304,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11178","display_name":"Receptor Mechanisms and Signaling","score":0.9821000099182129,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.8210931420326233},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5826213955879211},{"id":"https://openalex.org/keywords/boolean-network","display_name":"Boolean network","score":0.5117754340171814},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5084096789360046},{"id":"https://openalex.org/keywords/boolean-expression","display_name":"Boolean expression","score":0.49662166833877563},{"id":"https://openalex.org/keywords/fitness-approximation","display_name":"Fitness approximation","score":0.4961439073085785},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.49014410376548767},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.48565995693206787},{"id":"https://openalex.org/keywords/fitness-function","display_name":"Fitness function","score":0.4789055585861206},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.47582557797431946},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46878018975257874},{"id":"https://openalex.org/keywords/jump","display_name":"Jump","score":0.46468380093574524},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4604644477367401},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4507378339767456},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4324820935726166},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4215136766433716},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4144391417503357},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.4117078483104706},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3694474995136261},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28323376178741455},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.11740374565124512}],"concepts":[{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.8210931420326233},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5826213955879211},{"id":"https://openalex.org/C134444547","wikidata":"https://www.wikidata.org/wiki/Q585230","display_name":"Boolean network","level":3,"score":0.5117754340171814},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5084096789360046},{"id":"https://openalex.org/C158465420","wikidata":"https://www.wikidata.org/wiki/Q1979515","display_name":"Boolean expression","level":3,"score":0.49662166833877563},{"id":"https://openalex.org/C148392497","wikidata":"https://www.wikidata.org/wiki/Q16250539","display_name":"Fitness approximation","level":4,"score":0.4961439073085785},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.49014410376548767},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.48565995693206787},{"id":"https://openalex.org/C176066374","wikidata":"https://www.wikidata.org/wiki/Q629118","display_name":"Fitness function","level":3,"score":0.4789055585861206},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.47582557797431946},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46878018975257874},{"id":"https://openalex.org/C2780695682","wikidata":"https://www.wikidata.org/wiki/Q4005959","display_name":"Jump","level":2,"score":0.46468380093574524},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4604644477367401},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4507378339767456},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4324820935726166},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4215136766433716},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4144391417503357},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.4117078483104706},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3694474995136261},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28323376178741455},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.11740374565124512},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2016.7744197","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2016.7744197","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Life in Land","id":"https://metadata.un.org/sdg/15","score":0.47999998927116394}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W140633939","https://openalex.org/W577451423","https://openalex.org/W579428358","https://openalex.org/W1531674167","https://openalex.org/W1553753418","https://openalex.org/W1572300106","https://openalex.org/W1582278613","https://openalex.org/W1589266564","https://openalex.org/W1597210521","https://openalex.org/W1613273921","https://openalex.org/W1618644968","https://openalex.org/W1692958259","https://openalex.org/W1839036866","https://openalex.org/W1975682709","https://openalex.org/W2002308230","https://openalex.org/W2013276354","https://openalex.org/W2042122770","https://openalex.org/W2110325328","https://openalex.org/W2114637266","https://openalex.org/W2143814666","https://openalex.org/W2148721664","https://openalex.org/W2166603077","https://openalex.org/W2192726705","https://openalex.org/W2274349130","https://openalex.org/W2293055178","https://openalex.org/W2504274129","https://openalex.org/W3133236490","https://openalex.org/W3140432360","https://openalex.org/W4246565613","https://openalex.org/W4299515571","https://openalex.org/W6636641732"],"related_works":["https://openalex.org/W1622672652","https://openalex.org/W2159937791","https://openalex.org/W2017545286","https://openalex.org/W1995719995","https://openalex.org/W2164084664","https://openalex.org/W1583704618","https://openalex.org/W2012451526","https://openalex.org/W1634842376","https://openalex.org/W2021504082","https://openalex.org/W2373051176"],"abstract_inverted_index":{"The":[0,117],"problem":[1,68,134,154],"of":[2,80,109],"obtaining":[3],"maximal":[4,53],"nonlinearity":[5,55],"in":[6,56,133],"Boolean":[7,58,139],"functions":[8,140],"is":[9,39,66,155],"well":[10,84],"researched,":[11],"both":[12],"from":[13,102,138],"the":[14,17,22,52,67,86,91,98,103,130],"cryptographic":[15],"and":[16,90,107],"evolutionary":[18],"computation":[19],"side.":[20],"However,":[21],"results":[23,95],"are":[24],"still":[25],"not":[26,122,156],"conclusive":[27],"enough":[28],"to":[29,32,50,72,144],"be":[30],"able":[31],"show":[33,151],"how":[34,49,64],"good":[35],"a":[36,113],"heuristic":[37],"approach":[38],"when":[40,136],"tackling":[41],"this":[42,45,153],"problem.":[43],"In":[44,70],"paper,":[46],"we":[47,61,75,150],"investigate":[48],"obtain":[51],"possible":[54],"balanced":[57],"functions,":[59],"but":[60],"also":[62],"analyze":[63],"difficult":[65],"itself.":[69],"order":[71],"do":[73],"so,":[74],"conduct":[76],"experiments":[77],"with":[78,112,141,146],"Estimation":[79],"distribution":[81],"algorithms":[82],"as":[83,85],"fitness":[87,105,118],"landscape":[88,119],"analysis":[89,120],"deception":[92],"analysis.":[93],"Our":[94],"indicate":[96],"that":[97,127,152],"first":[99],"difficulties":[100],"arise":[101],"inappropriate":[104],"function":[106],"representation":[108],"solutions":[110],"coupled":[111],"huge":[114],"search":[115],"space.":[116],"does":[121],"reveal":[123],"any":[124],"significant":[125],"differences":[126],"could":[128],"justify":[129],"assumed":[131],"jump":[132],"difficulty":[135],"going":[137],"6":[142],"inputs":[143],"those":[145],"8":[147],"inputs.":[148],"Finally,":[149],"order-1":[157],"deceptive.":[158]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}