{"id":"https://openalex.org/W4241904572","doi":"https://doi.org/10.1109/pads.2004.1301300","title":"Exploiting symmetry for partitioning models in parallel discrete event simulation","display_name":"Exploiting symmetry for partitioning models in parallel discrete event simulation","publication_year":2004,"publication_date":"2004-06-10","ids":{"openalex":"https://openalex.org/W4241904572","doi":"https://doi.org/10.1109/pads.2004.1301300"},"language":"en","primary_location":{"id":"doi:10.1109/pads.2004.1301300","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pads.2004.1301300","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"18th Workshop on Parallel and Distributed Simulation, 2004. PADS 2004.","raw_type":"proceedings-article"},"type":"article","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/A5060152427","display_name":"J. Lemeire","orcid":null},"institutions":[{"id":"https://openalex.org/I13469542","display_name":"Vrije Universiteit Brussel","ror":"https://ror.org/006e5kg04","country_code":"BE","type":"education","lineage":["https://openalex.org/I13469542"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"J. Lemeire","raw_affiliation_strings":["Parallel Systems Laboratory, Vrije Universiteit Brussel, Brussels, Belgium"],"affiliations":[{"raw_affiliation_string":"Parallel Systems Laboratory, Vrije Universiteit Brussel, Brussels, Belgium","institution_ids":["https://openalex.org/I13469542"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030006295","display_name":"B. Smets","orcid":null},"institutions":[{"id":"https://openalex.org/I13469542","display_name":"Vrije Universiteit Brussel","ror":"https://ror.org/006e5kg04","country_code":"BE","type":"education","lineage":["https://openalex.org/I13469542"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"B. Smets","raw_affiliation_strings":["Parallel Systems Laboratory, Vrije Universiteit Brussel, Brussels, Belgium"],"affiliations":[{"raw_affiliation_string":"Parallel Systems Laboratory, Vrije Universiteit Brussel, Brussels, Belgium","institution_ids":["https://openalex.org/I13469542"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039845483","display_name":"P. Cara","orcid":null},"institutions":[{"id":"https://openalex.org/I13469542","display_name":"Vrije Universiteit Brussel","ror":"https://ror.org/006e5kg04","country_code":"BE","type":"education","lineage":["https://openalex.org/I13469542"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"P. Cara","raw_affiliation_strings":["Department of Mathematics, Vrije Universiteit Brussel, Brussels, Belgium"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Vrije Universiteit Brussel, Brussels, Belgium","institution_ids":["https://openalex.org/I13469542"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046505659","display_name":"E. Dirkx","orcid":null},"institutions":[{"id":"https://openalex.org/I13469542","display_name":"Vrije Universiteit Brussel","ror":"https://ror.org/006e5kg04","country_code":"BE","type":"education","lineage":["https://openalex.org/I13469542"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"E. Dirkx","raw_affiliation_strings":["Parallel Systems Laboratory, Vrije Universiteit Brussel, Brussels, Belgium"],"affiliations":[{"raw_affiliation_string":"Parallel Systems Laboratory, Vrije Universiteit Brussel, Brussels, Belgium","institution_ids":["https://openalex.org/I13469542"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5060152427"],"corresponding_institution_ids":["https://openalex.org/I13469542"],"apc_list":null,"apc_paid":null,"fwci":0.40485855,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.72190077,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"30","issue":null,"first_page":"189","last_page":"194"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9923999905586243,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9907000064849854,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/homogeneous-space","display_name":"Homogeneous space","score":0.6753036975860596},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.5664762258529663},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5486956834793091},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.5093396902084351},{"id":"https://openalex.org/keywords/automorphism-group","display_name":"Automorphism group","score":0.49008023738861084},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.486887127161026},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.46397289633750916},{"id":"https://openalex.org/keywords/permutation-group","display_name":"Permutation group","score":0.4459878206253052},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.43200066685676575},{"id":"https://openalex.org/keywords/graph-automorphism","display_name":"Graph automorphism","score":0.4236266016960144},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4148678183555603},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3989983797073364},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3979973793029785},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.396059513092041},{"id":"https://openalex.org/keywords/automorphism","display_name":"Automorphism","score":0.3841700553894043},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3172628581523895},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.2908366918563843},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.23056936264038086}],"concepts":[{"id":"https://openalex.org/C96469262","wikidata":"https://www.wikidata.org/wiki/Q1324364","display_name":"Homogeneous space","level":2,"score":0.6753036975860596},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.5664762258529663},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5486956834793091},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.5093396902084351},{"id":"https://openalex.org/C2988750069","wikidata":"https://www.wikidata.org/wiki/Q60790315","display_name":"Automorphism group","level":3,"score":0.49008023738861084},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.486887127161026},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.46397289633750916},{"id":"https://openalex.org/C92957085","wikidata":"https://www.wikidata.org/wiki/Q1412905","display_name":"Permutation group","level":3,"score":0.4459878206253052},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.43200066685676575},{"id":"https://openalex.org/C6049932","wikidata":"https://www.wikidata.org/wiki/Q834981","display_name":"Graph automorphism","level":5,"score":0.4236266016960144},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4148678183555603},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3989983797073364},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3979973793029785},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.396059513092041},{"id":"https://openalex.org/C118712358","wikidata":"https://www.wikidata.org/wiki/Q782566","display_name":"Automorphism","level":2,"score":0.3841700553894043},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3172628581523895},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.2908366918563843},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.23056936264038086},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/pads.2004.1301300","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pads.2004.1301300","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"18th Workshop on Parallel and Distributed Simulation, 2004. PADS 2004.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1495461223","https://openalex.org/W1578933813","https://openalex.org/W2030087828","https://openalex.org/W2070232376","https://openalex.org/W2089867526","https://openalex.org/W2123990187","https://openalex.org/W2153752762","https://openalex.org/W6634659044","https://openalex.org/W6682843021"],"related_works":["https://openalex.org/W2044404675","https://openalex.org/W30949602","https://openalex.org/W2291517634","https://openalex.org/W2076852450","https://openalex.org/W2032074763","https://openalex.org/W4388323513","https://openalex.org/W2007937975","https://openalex.org/W2466918400","https://openalex.org/W4248042920","https://openalex.org/W2154074065"],"abstract_inverted_index":{"We":[0,12,48],"investigated":[1],"the":[2,6,14,28,41,57,69,85,99],"benefit":[3],"of":[4,8,30,111,120],"exploiting":[5],"symmetries":[7,24,55],"graphs":[9],"for":[10,79,135],"partitioning.":[11],"represent":[13],"model":[15],"to":[16,52,64,117],"be":[17,35,62,92],"simulated":[18],"by":[19,44,97,103],"a":[20,108,121,125],"weighted":[21],"graph.":[22,86],"Graph":[23],"are":[25,101,143],"studied":[26],"in":[27,37,84,107],"theory":[29],"permutation":[31],"groups":[32],"and":[33,139],"can":[34,61,91],"calculated":[36],"polynomial":[38],"time":[39],"with":[40,124],"nauty":[42],"algorithm":[43,51],"B.":[45],"McKay":[46],"(1981).":[47],"designed":[49],"an":[50],"extract":[53],"useful":[54],"from":[56,68],"automorphism":[58],"group,":[59],"which":[60,80],"used":[63],"create":[65],"partitions":[66],"derived":[67],"graph's":[70],"structure.":[71],"Our":[72],"approach":[73,114],"is":[74,115],"focused":[75],"on":[76],"composite":[77],"graphs,":[78],"identical":[81,89],"subgraphs":[82,90,100],"reoccur":[83],"If":[87],"these":[88],"mapped":[93],"onto":[94],"each":[95],"other":[96],"symmetries,":[98],"replaced":[102],"equivalent":[104],"multivertices,":[105],"resulting":[106],"'natural'":[109],"aggregation":[110],"vertices.":[112],"This":[113],"applied":[116],"parallel":[118],"simulation":[119],"detailed":[122],"IP-switch":[123],"conservative":[126],"synchronous":[127],"algorithm.":[128],"The":[129],"experimental":[130],"results":[131],"show":[132],"that":[133],"even":[134],"good":[136],"partitions,":[137],"global":[138],"temporal":[140],"load":[141],"imbalances":[142],"inevitable.":[144]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}