{"id":"https://openalex.org/W2944802981","doi":"https://doi.org/10.1007/s00493-020-4226-6","title":"A Construction for Clique-Free Pseudorandom Graphs","display_name":"A Construction for Clique-Free Pseudorandom Graphs","publication_year":2020,"publication_date":"2020-03-05","ids":{"openalex":"https://openalex.org/W2944802981","doi":"https://doi.org/10.1007/s00493-020-4226-6","mag":"2944802981"},"language":"en","primary_location":{"id":"doi:10.1007/s00493-020-4226-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00493-020-4226-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00493-020-4226-6.pdf","source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007/s00493-020-4226-6.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075896470","display_name":"Anurag Bishnoi","orcid":"https://orcid.org/0000-0003-0232-428X"},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Anurag Bishnoi","raw_affiliation_strings":["Department of Mathematics and Statistics, The University of Western Australia, Perth, Australia"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, The University of Western Australia, Perth, Australia","institution_ids":["https://openalex.org/I177877127"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032060734","display_name":"Ferdinand Ihringer","orcid":"https://orcid.org/0000-0001-5939-5623"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Ferdinand Ihringer","raw_affiliation_strings":["Department of Mathematics: Analysis, Logic and Discrete Mathematics, Ghent University, Ghent, Belgium","Department of Mathematics: Analysis Logic and Discrete Mathematics, Ghent University, Ghent, Belgium"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics: Analysis, Logic and Discrete Mathematics, Ghent University, Ghent, Belgium","institution_ids":["https://openalex.org/I32597200"]},{"raw_affiliation_string":"Department of Mathematics: Analysis Logic and Discrete Mathematics, Ghent University, Ghent, Belgium","institution_ids":["https://openalex.org/I32597200"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041050492","display_name":"Valentina Pepe","orcid":null},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Valentina Pepe","raw_affiliation_strings":["Department of Basic and Applied Sciences for Engineering, Sapienza University of Rome, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Basic and Applied Sciences for Engineering, Sapienza University of Rome, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5075896470"],"corresponding_institution_ids":["https://openalex.org/I177877127"],"apc_list":null,"apc_paid":null,"fwci":0.4078,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.67943284,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"40","issue":"3","first_page":"307","last_page":"314"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9993000030517578,"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":0.9993000030517578,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.9991999864578247,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/pseudorandom-number-generator","display_name":"Pseudorandom number generator","score":0.9117274880409241},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.7389274835586548},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7378916144371033},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.6012023687362671},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5652642846107483},{"id":"https://openalex.org/keywords/pseudorandomness","display_name":"Pseudorandomness","score":0.5049543976783752},{"id":"https://openalex.org/keywords/pseudorandom-generator-theorem","display_name":"Pseudorandom generator theorem","score":0.4672548472881317},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.45964717864990234},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.42821285128593445},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.20780596137046814},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.190675288438797},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.08991801738739014},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.04577147960662842}],"concepts":[{"id":"https://openalex.org/C140642157","wikidata":"https://www.wikidata.org/wiki/Q1623338","display_name":"Pseudorandom number generator","level":2,"score":0.9117274880409241},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.7389274835586548},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7378916144371033},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.6012023687362671},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5652642846107483},{"id":"https://openalex.org/C19086982","wikidata":"https://www.wikidata.org/wiki/Q2115856","display_name":"Pseudorandomness","level":3,"score":0.5049543976783752},{"id":"https://openalex.org/C180233235","wikidata":"https://www.wikidata.org/wiki/Q7255475","display_name":"Pseudorandom generator theorem","level":4,"score":0.4672548472881317},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.45964717864990234},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.42821285128593445},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.20780596137046814},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.190675288438797},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.08991801738739014},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.04577147960662842}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1007/s00493-020-4226-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00493-020-4226-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00493-020-4226-6.pdf","source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1905.04677","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1905.04677","pdf_url":"https://arxiv.org/pdf/1905.04677","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"pmh:oai:pure.atira.dk:publications/1cac0d74-3b0e-4fe0-931b-b926a968a916","is_oa":true,"landing_page_url":"https://admin.research-repository.uwa.edu.au/en/publications/1cac0d74-3b0e-4fe0-931b-b926a968a916","pdf_url":"https://research-repository.uwa.edu.au/en/publications/1cac0d74-3b0e-4fe0-931b-b926a968a916","source":{"id":"https://openalex.org/S4306402523","display_name":"UWA Profiles and Research Repository (University of Western Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177877127","host_organization_name":"The University of Western Australia","host_organization_lineage":["https://openalex.org/I177877127"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bishnoi, A, Ihringer, F & Pepe, V 2020, 'A Construction for Clique-Free Pseudorandom Graphs', Combinatorica, vol. 40, no. 3, pp. 307-314. https://doi.org/10.1007/s00493-020-4226-6","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.atira.dk:publications/1cac0d74-3b0e-4fe0-931b-b926a968a916","is_oa":true,"landing_page_url":"https://research-repository.uwa.edu.au/en/publications/1cac0d74-3b0e-4fe0-931b-b926a968a916","pdf_url":"https://research-repository.uwa.edu.au/en/publications/1cac0d74-3b0e-4fe0-931b-b926a968a916","source":{"id":"https://openalex.org/S4306402492","display_name":"UWA Profiles and Research Repository (UWA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177877127","host_organization_name":"The University of Western Australia","host_organization_lineage":["https://openalex.org/I177877127"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bishnoi , A , Ihringer , F & Pepe , V 2020 , ' A Construction for Clique-Free Pseudorandom Graphs ' , Combinatorica , vol. 40 , no. 3 , pp. 307-314 . https://doi.org/10.1007/s00493-020-4226-6","raw_type":"article"},{"id":"pmh:oai:archive.ugent.be:8662761","is_oa":true,"landing_page_url":"https://biblio.ugent.be/publication/8662761","pdf_url":null,"source":{"id":"https://openalex.org/S4306400478","display_name":"Ghent University Academic Bibliography (Ghent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I32597200","host_organization_name":"Ghent University","host_organization_lineage":["https://openalex.org/I32597200"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 1439-6912","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"doi:10.48550/arxiv.1905.04677","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1905.04677","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"mag:2944802981","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.1007/s00493-020-4226-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00493-020-4226-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00493-020-4226-6.pdf","source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1413776516","display_name":null,"funder_award_id":"Postdoc","funder_id":"https://openalex.org/F4320322510","funder_display_name":"Sapienza Universit\u00e0 di Roma"},{"id":"https://openalex.org/G3231420740","display_name":null,"funder_award_id":"postdoc","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G5388806002","display_name":null,"funder_award_id":"unknown","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320311030","display_name":"Istituto Nazionale di Alta Matematica \"Francesco Severi\"","ror":"https://ror.org/01vx64p53"},{"id":"https://openalex.org/F4320321730","display_name":"Fonds Wetenschappelijk Onderzoek","ror":"https://ror.org/03qtxy027"},{"id":"https://openalex.org/F4320322510","display_name":"Sapienza Universit\u00e0 di Roma","ror":"https://ror.org/02be6w209"},{"id":"https://openalex.org/F4320327336","display_name":"Vlaamse regering","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2944802981.pdf","grobid_xml":"https://content.openalex.org/works/W2944802981.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W30730724","https://openalex.org/W205871865","https://openalex.org/W1202140774","https://openalex.org/W1493654001","https://openalex.org/W1623354552","https://openalex.org/W1639593279","https://openalex.org/W1969361248","https://openalex.org/W2015922523","https://openalex.org/W2060493211","https://openalex.org/W2069486179","https://openalex.org/W2076616229","https://openalex.org/W2079729497","https://openalex.org/W2133795933","https://openalex.org/W2136897302","https://openalex.org/W2263934999","https://openalex.org/W2963540429","https://openalex.org/W2963671725","https://openalex.org/W2972248832","https://openalex.org/W3104768492","https://openalex.org/W3105336098","https://openalex.org/W4206591314","https://openalex.org/W4249923855"],"related_works":["https://openalex.org/W3163234650","https://openalex.org/W2595649936","https://openalex.org/W2562739206","https://openalex.org/W2525391789","https://openalex.org/W1981289016","https://openalex.org/W2804069073","https://openalex.org/W2773233663","https://openalex.org/W2053661482","https://openalex.org/W2054633324","https://openalex.org/W2906974559","https://openalex.org/W3171226675","https://openalex.org/W2021328395","https://openalex.org/W2118233485","https://openalex.org/W2809359463","https://openalex.org/W1976120600","https://openalex.org/W2963995039","https://openalex.org/W1528725998","https://openalex.org/W1968471470","https://openalex.org/W2953542520","https://openalex.org/W2949748884"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}