{"id":"https://openalex.org/W4387183374","doi":"https://doi.org/10.1142/s0129054123500168","title":"Parameterized Algorithms for Fixed-Order Book Drawing with Few Crossings Per Edge","display_name":"Parameterized Algorithms for Fixed-Order Book Drawing with Few Crossings Per Edge","publication_year":2023,"publication_date":"2023-09-29","ids":{"openalex":"https://openalex.org/W4387183374","doi":"https://doi.org/10.1142/s0129054123500168"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054123500168","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1142/s0129054123500168","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-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/A5007840501","display_name":"Jingui Huang","orcid":"https://orcid.org/0000-0002-6965-7989"},"institutions":[{"id":"https://openalex.org/I173759888","display_name":"Hunan Normal University","ror":"https://ror.org/053w1zy07","country_code":"CN","type":"education","lineage":["https://openalex.org/I173759888"]},{"id":"https://openalex.org/I4210100255","display_name":"Beijing Academy of Artificial Intelligence","ror":"https://ror.org/016a74861","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210100255"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingui Huang","raw_affiliation_strings":["College of Information Science and Engineering, Hunan Provincial Key Laboratory of Intelligent, Computing and Language Information Processing, Hunan Normal University, Changsha, P. R. China","Hunan Xiangjiang Artificial Intelligence Academy, Changsha, P. R. China"],"raw_orcid":"https://orcid.org/0000-0002-6965-7989","affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Hunan Provincial Key Laboratory of Intelligent, Computing and Language Information Processing, Hunan Normal University, Changsha, P. R. China","institution_ids":["https://openalex.org/I173759888"]},{"raw_affiliation_string":"Hunan Xiangjiang Artificial Intelligence Academy, Changsha, P. R. China","institution_ids":["https://openalex.org/I4210100255"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100332945","display_name":"Jie Chen","orcid":"https://orcid.org/0000-0002-6611-5551"},"institutions":[{"id":"https://openalex.org/I173759888","display_name":"Hunan Normal University","ror":"https://ror.org/053w1zy07","country_code":"CN","type":"education","lineage":["https://openalex.org/I173759888"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Chen","raw_affiliation_strings":["College of Information Science and Engineering, Hunan Provincial Key Laboratory of Intelligent, Computing and Language Information Processing, Hunan Normal University, Changsha, P. R. China","Information Technology Institute of China, Railway Guangzhou Group Co., Ltd., P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Hunan Provincial Key Laboratory of Intelligent, Computing and Language Information Processing, Hunan Normal University, Changsha, P. R. China","institution_ids":["https://openalex.org/I173759888"]},{"raw_affiliation_string":"Information Technology Institute of China, Railway Guangzhou Group Co., Ltd., P. R. China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045243802","display_name":"Yunlong Liu","orcid":"https://orcid.org/0000-0003-2686-5240"},"institutions":[{"id":"https://openalex.org/I173759888","display_name":"Hunan Normal University","ror":"https://ror.org/053w1zy07","country_code":"CN","type":"education","lineage":["https://openalex.org/I173759888"]},{"id":"https://openalex.org/I4210100255","display_name":"Beijing Academy of Artificial Intelligence","ror":"https://ror.org/016a74861","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210100255"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yunlong Liu","raw_affiliation_strings":["College of Information Science and Engineering, Hunan Provincial Key Laboratory of Intelligent, Computing and Language Information Processing, Hunan Normal University, Changsha, P. R. China","Hunan Xiangjiang Artificial Intelligence Academy, Changsha, P. R. China"],"raw_orcid":"https://orcid.org/0000-0003-2686-5240","affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Hunan Provincial Key Laboratory of Intelligent, Computing and Language Information Processing, Hunan Normal University, Changsha, P. R. China","institution_ids":["https://openalex.org/I173759888"]},{"raw_affiliation_string":"Hunan Xiangjiang Artificial Intelligence Academy, Changsha, P. R. China","institution_ids":["https://openalex.org/I4210100255"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113684633","display_name":"Guang Xiao","orcid":null},"institutions":[{"id":"https://openalex.org/I173759888","display_name":"Hunan Normal University","ror":"https://ror.org/053w1zy07","country_code":"CN","type":"education","lineage":["https://openalex.org/I173759888"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guang Xiao","raw_affiliation_strings":["College of Information Science and Engineering, Hunan Provincial Key Laboratory of Intelligent, Computing and Language Information Processing, Hunan Normal University, Changsha, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Hunan Provincial Key Laboratory of Intelligent, Computing and Language Information Processing, Hunan Normal University, Changsha, P. R. China","institution_ids":["https://openalex.org/I173759888"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100438360","display_name":"Jianxin Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianxin Wang","raw_affiliation_strings":["School of Computer Science and Engineering, Central South University, Changsha, P. R. China"],"raw_orcid":"https://orcid.org/0000-0003-1516-0480","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha, P. R. China","institution_ids":["https://openalex.org/I139660479"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5045243802"],"corresponding_institution_ids":["https://openalex.org/I173759888","https://openalex.org/I4210100255"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.29155074,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"35","issue":"05","first_page":"551","last_page":"577"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9765999913215637,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T11737","display_name":"Advanced Materials and Mechanics","score":0.9384999871253967,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/parameterized-complexity","display_name":"Parameterized complexity","score":0.8233102560043335},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5652626156806946},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5400590896606445},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5307360291481018},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47372809052467346},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4354490041732788},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.38172271847724915},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37837451696395874},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3306077718734741},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11372685432434082}],"concepts":[{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.8233102560043335},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5652626156806946},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5400590896606445},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5307360291481018},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47372809052467346},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4354490041732788},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.38172271847724915},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37837451696395874},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3306077718734741},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11372685432434082},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129054123500168","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1142/s0129054123500168","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1490033075","https://openalex.org/W1576013143","https://openalex.org/W1604825166","https://openalex.org/W1971417331","https://openalex.org/W2009746746","https://openalex.org/W2052867211","https://openalex.org/W2053535344","https://openalex.org/W2059451253","https://openalex.org/W2074937107","https://openalex.org/W2089630590","https://openalex.org/W2116087731","https://openalex.org/W2117566233","https://openalex.org/W2153157180","https://openalex.org/W2747941151","https://openalex.org/W2753334663","https://openalex.org/W2899777575","https://openalex.org/W2925145625","https://openalex.org/W2963573880","https://openalex.org/W2991380645","https://openalex.org/W3021553782","https://openalex.org/W3074600355","https://openalex.org/W3157354915","https://openalex.org/W4206461660","https://openalex.org/W4220865797","https://openalex.org/W4375948487"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2051058708","https://openalex.org/W1494268238","https://openalex.org/W2053685668","https://openalex.org/W2914625303","https://openalex.org/W2998616538","https://openalex.org/W2964749573","https://openalex.org/W4288277589","https://openalex.org/W2401679980","https://openalex.org/W4245692971"],"abstract_inverted_index":{"Given":[0],"an":[1,71,138,174],"[Formula:":[2,6,15,21,38,43,63,118,130,144,156,166,180],"see":[3,7,16,22,39,44,64,119,131,145,157,167,181],"text]-vertex":[4],"graph":[5,136],"text]":[8,17,40,120,132,158,168],"with":[9,29,140,176],"a":[10,42,186],"fixed":[11],"linear":[12],"ordering":[13,172],"of":[14,52,93,121,133,159,169],"and":[18,125,147,163],"two":[19],"integers":[20],"text],":[23,146],"the":[24,49,61,91,115,126,134,153,164,170],"problem":[25,67,89,111,149],"FIXED-ORDER":[26],"BOOK":[27],"DRAWING":[28],"few":[30],"crossings":[31,53,122,160],"per":[32,54,123,161],"edge":[33,55,124,162],"asks":[34],"whether":[35],"or":[36],"not":[37],"admits":[41,137,173],"text]-page":[45],"book":[46],"drawing":[47],"where":[48],"maximum":[50],"number":[51,62,117,129,155],"can":[56],"be":[57],"upper":[58],"bounded":[59],"by":[60,74,113,151],"text].":[65,182],"This":[66],"was":[68],"posed":[69],"as":[70],"open":[72],"question":[73],"Bhore":[75,190],"et":[76,191],"al.":[77],"(J.":[78],"Graph":[79],"Algorithms":[80],"Appl.":[81],"2020).":[82],"In":[83],"this":[84,88,110,148],"paper,":[85],"we":[86,98,107],"study":[87],"from":[90],"viewpoint":[92],"parameterized":[94,112,150],"complexity,":[95],"in":[96,143,179],"particular,":[97],"develop":[99],"fixed-parameter":[100],"tractable":[101],"algorithms":[102],"for":[103],"it.":[104],"More":[105],"specifically,":[106],"show":[108],"that":[109],"both":[114,152],"bound":[116,154],"vertex":[127,171],"cover":[128],"input":[135],"algorithm":[139,175],"running":[141,177],"time":[142,178],"pathwidth":[165],"Our":[183],"results":[184],"provide":[185],"specific":[187],"answer":[188],"to":[189],"al.\u2019s":[192],"question.":[193]},"counts_by_year":[],"updated_date":"2025-12-25T23:11:45.687758","created_date":"2025-10-10T00:00:00"}