{"id":"https://openalex.org/W7127160896","doi":"https://doi.org/10.1145/3787256.3787257","title":"On the generation of bipartite graphs and application to routing","display_name":"On the generation of bipartite graphs and application to routing","publication_year":2025,"publication_date":"2025-11-21","ids":{"openalex":"https://openalex.org/W7127160896","doi":"https://doi.org/10.1145/3787256.3787257"},"language":null,"primary_location":{"id":"doi:10.1145/3787256.3787257","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3787256.3787257","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 8th International Conference on Computational Intelligence and Intelligent Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3787256.3787257","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058447810","display_name":"Antoine Bossard","orcid":"https://orcid.org/0000-0001-9381-9346"},"institutions":[{"id":"https://openalex.org/I41802502","display_name":"Kanagawa University","ror":"https://ror.org/02j6c0d67","country_code":"JP","type":"education","lineage":["https://openalex.org/I41802502"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Antoine Bossard","raw_affiliation_strings":["Graduate School of Science, Kanagawa University, Yokohama, Kanagawa, Japan"],"raw_orcid":"https://orcid.org/0000-0001-9381-9346","affiliations":[{"raw_affiliation_string":"Graduate School of Science, Kanagawa University, Yokohama, Kanagawa, Japan","institution_ids":["https://openalex.org/I41802502"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5058447810"],"corresponding_institution_ids":["https://openalex.org/I41802502"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.70884142,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9811999797821045,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9811999797821045,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.01489999983459711,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.0005000000237487257,"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/bipartite-graph","display_name":"Bipartite graph","score":0.7864000201225281},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.7332000136375427},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.695900022983551},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.4555000066757202},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.4375},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4307999908924103},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.397599995136261}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.7864000201225281},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.7332000136375427},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.695900022983551},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6378999948501587},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.4555000066757202},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44510000944137573},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.4375},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4307999908924103},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.397599995136261},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.39480000734329224},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3718000054359436},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.35179999470710754},{"id":"https://openalex.org/C157406716","wikidata":"https://www.wikidata.org/wiki/Q4115842","display_name":"Topological graph theory","level":5,"score":0.32330000400543213},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.323199987411499},{"id":"https://openalex.org/C187407849","wikidata":"https://www.wikidata.org/wiki/Q6889712","display_name":"Modular decomposition","level":5,"score":0.29089999198913574},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.28999999165534973},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2865999937057495},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.2791999876499176},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27630001306533813},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2752000093460083},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.27250000834465027},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.25049999356269836}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3787256.3787257","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3787256.3787257","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 8th International Conference on Computational Intelligence and Intelligent Systems","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3787256.3787257","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3787256.3787257","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 8th International Conference on Computational Intelligence and Intelligent Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W976211528","https://openalex.org/W1964602554","https://openalex.org/W2013847728","https://openalex.org/W2026686860","https://openalex.org/W2060615452","https://openalex.org/W2061116853","https://openalex.org/W2077030884","https://openalex.org/W2926767350","https://openalex.org/W3111631566","https://openalex.org/W4205898702","https://openalex.org/W4387212056","https://openalex.org/W4390463219","https://openalex.org/W4392939729","https://openalex.org/W4403938074"],"related_works":[],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"discuss":[4],"the":[5,25,32,59,85,88,124,134,144,152,155,174],"enumeration":[6,95,157],"and":[7,45,96,149,167],"automatic":[8],"generation":[9,97],"of":[10,20,28,61,87,127,136,138,146,154],"bipartite":[11,139],"graphs.":[12],"Bipartite":[13],"graphs":[14,128,148],"are":[15,170],"essential":[16],"for":[17,159],"a":[18,34,42,46,62,99,118],"variety":[19],"computer":[21],"applications,":[22],"starting":[23],"with":[24,36,173],"interconnection":[26],"network":[27,35,90,176],"supercomputers.":[29],"For":[30],"instance,":[31],"hypercube,":[33],"desirable":[37],"topological":[38],"properties":[39],"such":[40,105,162],"as":[41,53,76,78,106,163],"low":[43,47],"degree":[44],"diameter,":[48],"has":[49,117],"long":[50],"been":[51],"recognised":[52],"an":[54],"efficient":[55],"way":[56],"to":[57,102,112],"interconnect":[58],"processors":[60],"massively":[63],"parallel":[64],"machine":[65],"(e.g.":[66,73,81],"Cosmic":[67],"Cube,":[68],"Intel":[69],"iPSC).":[70],"Modern":[71],"supercomputers":[72],"BullSequana":[74],"XH3000)":[75],"well":[77],"GPU":[79],"interconnects":[80],"NVIDIA":[82],"NVLink)":[83],"recognise":[84],"advantages":[86],"hypercube":[89,175],"topology":[91],"too.":[92],"Automatic":[93],"graph":[94,156],"is":[98],"versatile":[100],"approach":[101,158],"solve":[103],"problems":[104,161],"routing:":[107],"it":[108,116],"can":[109],"be":[110],"applied":[111],"any":[113],"graph.":[114],"However,":[115],"very":[119],"high":[120],"time":[121],"complexity":[122],"given":[123],"large":[125],"number":[126,145],"involved.":[129],"Our":[130],"approach,":[131],"based":[132],"on":[133],"distinction":[135],"classes":[137],"graphs,":[140],"succeeds":[141],"at":[142],"reducing":[143],"considered":[147],"thus":[150],"improves":[151],"applicability":[153],"solving":[160],"routing.":[164],"Both":[165],"theoretical":[166],"empirical":[168],"evaluations":[169],"conducted,":[171],"notably":[172],"topology.":[177]},"counts_by_year":[],"updated_date":"2026-02-06T02:01:19.302388","created_date":"2026-02-03T00:00:00"}