{"id":"https://openalex.org/W1483474036","doi":"https://doi.org/10.1007/978-3-540-77272-9_5","title":"Efficient Computation of the Best Quadratic Approximations of Cubic Boolean Functions","display_name":"Efficient Computation of the Best Quadratic Approximations of Cubic Boolean Functions","publication_year":2007,"publication_date":"2007-12-06","ids":{"openalex":"https://openalex.org/W1483474036","doi":"https://doi.org/10.1007/978-3-540-77272-9_5","mag":"1483474036"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-77272-9_5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-77272-9_5","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5054122221","display_name":"Nicholas Kolokotronis","orcid":"https://orcid.org/0000-0003-0660-8431"},"institutions":[{"id":"https://openalex.org/I158716096","display_name":"University of Peloponnese","ror":"https://ror.org/04d4d3c02","country_code":"GR","type":"education","lineage":["https://openalex.org/I158716096"]},{"id":"https://openalex.org/I200777214","display_name":"National and Kapodistrian University of Athens","ror":"https://ror.org/04gnjpq42","country_code":"GR","type":"education","lineage":["https://openalex.org/I200777214"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Nicholas Kolokotronis","raw_affiliation_strings":["Department of Computer Science and Technology, University of Peloponnese, End of Karaiskaki Street, 22100 Tripolis, Greece","Department of Informatics and Telecommunications, National and Kapodistrian University of Athens, TYPA Buildings, University Campus, 15784 Athens, Greece"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, University of Peloponnese, End of Karaiskaki Street, 22100 Tripolis, Greece","institution_ids":["https://openalex.org/I158716096"]},{"raw_affiliation_string":"Department of Informatics and Telecommunications, National and Kapodistrian University of Athens, TYPA Buildings, University Campus, 15784 Athens, Greece","institution_ids":["https://openalex.org/I200777214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055458960","display_name":"Konstantinos Limniotis","orcid":"https://orcid.org/0000-0002-7663-7169"},"institutions":[{"id":"https://openalex.org/I200777214","display_name":"National and Kapodistrian University of Athens","ror":"https://ror.org/04gnjpq42","country_code":"GR","type":"education","lineage":["https://openalex.org/I200777214"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Konstantinos Limniotis","raw_affiliation_strings":["Department of Informatics and Telecommunications, National and Kapodistrian University of Athens, TYPA Buildings, University Campus, 15784 Athens, Greece"],"affiliations":[{"raw_affiliation_string":"Department of Informatics and Telecommunications, National and Kapodistrian University of Athens, TYPA Buildings, University Campus, 15784 Athens, Greece","institution_ids":["https://openalex.org/I200777214"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019314593","display_name":"N. Kalouptsidis","orcid":"https://orcid.org/0000-0001-7657-4586"},"institutions":[{"id":"https://openalex.org/I200777214","display_name":"National and Kapodistrian University of Athens","ror":"https://ror.org/04gnjpq42","country_code":"GR","type":"education","lineage":["https://openalex.org/I200777214"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Nicholas Kalouptsidis","raw_affiliation_strings":["Department of Informatics and Telecommunications, National and Kapodistrian University of Athens, TYPA Buildings, University Campus, 15784 Athens, Greece"],"affiliations":[{"raw_affiliation_string":"Department of Informatics and Telecommunications, National and Kapodistrian University of Athens, TYPA Buildings, University Campus, 15784 Athens, Greece","institution_ids":["https://openalex.org/I200777214"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5054122221"],"corresponding_institution_ids":["https://openalex.org/I158716096","https://openalex.org/I200777214"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.687,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.69321231,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"73","last_page":"91"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":1.0,"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/T11130","display_name":"Coding theory and cryptography","score":1.0,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.7740623950958252},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7015629410743713},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6685386300086975},{"id":"https://openalex.org/keywords/affine-transformation","display_name":"Affine transformation","score":0.6204857230186462},{"id":"https://openalex.org/keywords/hadamard-transform","display_name":"Hadamard transform","score":0.5537640452384949},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.5214687585830688},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5055971145629883},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4894537031650543},{"id":"https://openalex.org/keywords/quadratic-function","display_name":"Quadratic function","score":0.469596266746521},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.46255388855934143},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4353885054588318},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3503386974334717},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.25339996814727783},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.24391970038414001},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23054111003875732},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.0802236795425415},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.05927279591560364},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.05658292770385742}],"concepts":[{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.7740623950958252},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7015629410743713},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6685386300086975},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.6204857230186462},{"id":"https://openalex.org/C60292330","wikidata":"https://www.wikidata.org/wiki/Q1014065","display_name":"Hadamard transform","level":2,"score":0.5537640452384949},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.5214687585830688},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5055971145629883},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4894537031650543},{"id":"https://openalex.org/C166437778","wikidata":"https://www.wikidata.org/wiki/Q50695","display_name":"Quadratic function","level":3,"score":0.469596266746521},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.46255388855934143},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4353885054588318},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3503386974334717},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.25339996814727783},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.24391970038414001},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23054111003875732},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0802236795425415},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.05927279591560364},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.05658292770385742},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-540-77272-9_5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-77272-9_5","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1699105","https://openalex.org/W74463220","https://openalex.org/W1490303615","https://openalex.org/W1526592358","https://openalex.org/W1543281322","https://openalex.org/W1571317543","https://openalex.org/W1575067221","https://openalex.org/W1606480398","https://openalex.org/W1660562555","https://openalex.org/W1684916776","https://openalex.org/W1964723977","https://openalex.org/W1981357736","https://openalex.org/W1983792217","https://openalex.org/W2004502213","https://openalex.org/W2038242066","https://openalex.org/W2042993834","https://openalex.org/W2057524374","https://openalex.org/W2062897622","https://openalex.org/W2090432705","https://openalex.org/W2111194052","https://openalex.org/W2112446992","https://openalex.org/W2126085612","https://openalex.org/W2153589244","https://openalex.org/W2157891080","https://openalex.org/W2330548796","https://openalex.org/W2476310211","https://openalex.org/W2495889793","https://openalex.org/W2613956024","https://openalex.org/W2614614073","https://openalex.org/W2732251371","https://openalex.org/W3029213479","https://openalex.org/W4236509984","https://openalex.org/W4289127653"],"related_works":["https://openalex.org/W1974664230","https://openalex.org/W269925151","https://openalex.org/W3096788047","https://openalex.org/W2404823920","https://openalex.org/W2101513891","https://openalex.org/W4386731488","https://openalex.org/W2024156986","https://openalex.org/W2995216836","https://openalex.org/W2027798872","https://openalex.org/W4385817362"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}