乐胖代购免代理版

{"id":"https://openalex.org/W2025055693","doi":"https://doi.org/10.1145/130069.130084","title":"NC algorithms for dominations in permutation graphs","display_name":"NC algorithms for dominations in permutation graphs","publication_year":1992,"publication_date":"1992-03-01","ids":{"openalex":"https://openalex.org/W2025055693","doi":"https://doi.org/10.1145/130069.130084","mag":"2025055693"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/130069.130084","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/130069.130084","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/130069.130084","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103229709","display_name":"Y. Daniel Liang","orcid":"https://orcid.org/0009-0007-0331-9622"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Y. D. Liang","raw_affiliation_strings":["Department of Computer Science, Indiana Purdue University at Fort Wayne, IN#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Indiana Purdue University at Fort Wayne, IN#TAB#","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063302999","display_name":"Chongkye Rhee","orcid":null},"institutions":[{"id":"https://openalex.org/I110325482","display_name":"Eastern Kentucky University","ror":"https://ror.org/012xks909","country_code":"US","type":"education","lineage":["https://openalex.org/I110325482"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"C. Rhee","raw_affiliation_strings":["Department of Mathematics, Statistics and Computer Science, Eastern Kentucky University, Richmond, KY#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Statistics and Computer Science, Eastern Kentucky University, Richmond, KY#TAB#","institution_ids":["https://openalex.org/I110325482"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027384217","display_name":"Sudarshan Dhall","orcid":null},"institutions":[{"id":"https://openalex.org/I8692664","display_name":"University of Oklahoma","ror":"https://ror.org/02aqsxs83","country_code":"US","type":"education","lineage":["https://openalex.org/I8692664"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. K. Dhall","raw_affiliation_strings":["Parallel Processing Institute, School of Electrical Engineering and Computer Science, University of Oklahoma, Norman, OK"],"affiliations":[{"raw_affiliation_string":"Parallel Processing Institute, School of Electrical Engineering and Computer Science, University of Oklahoma, Norman, OK","institution_ids":["https://openalex.org/I8692664"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048317896","display_name":"S. Lakshmivarahan","orcid":"https://orcid.org/0000-0001-5113-9166"},"institutions":[{"id":"https://openalex.org/I8692664","display_name":"University of Oklahoma","ror":"https://ror.org/02aqsxs83","country_code":"US","type":"education","lineage":["https://openalex.org/I8692664"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Lakshmivarahan","raw_affiliation_strings":["Parallel Processing Institute, School of Electrical Engineering and Computer Science, University of Oklahoma, Norman, OK"],"affiliations":[{"raw_affiliation_string":"Parallel Processing Institute, School of Electrical Engineering and Computer Science, University of Oklahoma, Norman, OK","institution_ids":["https://openalex.org/I8692664"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":53},"biblio":{"volume":null,"issue":null,"first_page":"734","last_page":"739"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9995,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9995,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9988,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9926,"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":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.56318325},{"id":"https://openalex.org/C2781195118","wikidata":"https://www.wikidata.org/wiki/Q11492827","display_name":"Computer Science and Engineering","level":2,"score":0.5402472},{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.52889174},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47636983},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.42794272},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.13271749}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/130069.130084","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/130069.130084","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/130069.130084","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/130069.130084","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":13,"referenced_works":["https://openalex.org/W1512709563","https://openalex.org/W1966224002","https://openalex.org/W1976140482","https://openalex.org/W1988098280","https://openalex.org/W1994038277","https://openalex.org/W2004237078","https://openalex.org/W2012762223","https://openalex.org/W2015906942","https://openalex.org/W2033520777","https://openalex.org/W2073365610","https://openalex.org/W2075703256","https://openalex.org/W2143474538","https://openalex.org/W2320198223"],"related_works":["https://openalex.org/W4396701345","https://openalex.org/W4396696052","https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2376932109","https://openalex.org/W2358668433","https://openalex.org/W2073681303","https://openalex.org/W2051487156","https://openalex.org/W2001405890"],"abstract_inverted_index":{"Article":[0],"Free":[1],"Access":[2],"Share":[3],"on":[4,148,203],"NC":[5],"algorithms":[6],"for":[7],"dominations":[8],"in":[9,212],"permutation":[10],"graphs":[11],"Authors:":[12],"Y.":[13],"D.":[14],"Liang":[15],"Department":[16,27,42,54],"of":[17,28,43,55,75,82,90,97,109,116,124,131,143,153],"Computer":[18,29,47,59,79,94,113,128],"Science,":[19,30,48,60,80,95,114,129],"Indiana":[20,31],"Purdue":[21,32],"University":[22,33,81,96,115,130],"at":[23,34],"Fort":[24,35],"Wayne,":[25,36],"IN":[26],"INView":[37],"Profile":[38,66,101,135],",":[39,67,102],"C.":[40],"Rhee":[41],"Mathematics,":[44,56],"Statistics":[45,57],"and":[46,58,78,93,112,127,180],"Eastern":[49,61],"Kentucky":[50,62],"University,":[51,63],"Richmond,":[52,64],"KY":[53],"KYView":[65],"S.":[68,103],"K.":[69],"Dhall":[70],"Parallel":[71,86,105,120],"Processing":[72,87,106,121],"Institute,":[73,88,107,122],"School":[74,89,108,123],"Electrical":[76,91,110,125],"Engineering":[77,92,111,126],"Oklahoma,":[83,98,117,132],"Norman,":[84,99,118,133],"OK":[85,119],"OKView":[100,134],"Lakshmivarahan":[104],"Authors":[136],"Info":[137],"&":[138],"Claims":[139],"SAC":[140],"'92:":[141],"Proceedings":[142],"the":[144,154,204],"1992":[145,156],"ACM/SIGAPP":[146],"symposium":[147],"Applied":[149],"computing:":[150],"technological":[151],"challenges":[152],"1990'sMarch":[155],"Pages":[157],"734\u2013739https://doi.org/10.1145/130069.130084Online:01":[158],"March":[159],"1992Publication":[160],"History":[161],"0citation199DownloadsMetricsTotal":[162],"Citations0Total":[163],"Downloads199Last":[164],"12":[165],"Months2Last":[166],"6":[167],"weeks0":[168],"Get":[169],"Citation":[170,172,209],"AlertsNew":[171,208],"Alert":[173],"added!This":[174],"alert":[175,200],"has":[176,195],"been":[177,196],"successfully":[178],"added":[179],"will":[181,185],"be":[182,186],"sent":[183],"to:You":[184],"notified":[187],"whenever":[188],"a":[189,221],"record":[190],"that":[191],"you":[192],"have":[193],"chosen":[194],"cited.To":[197],"manage":[198],"your":[199,214],"preferences,":[201],"click":[202],"button":[205],"below.Manage":[206],"my":[207],"Alert!Please":[210],"log":[211],"to":[213,217,219],"account":[215],"Save":[216],"BinderSave":[218],"BinderCreate":[220],"New":[222],"BinderNameCancelCreateExport":[223],"CitationPublisher":[224],"SiteeReaderPDF":[225]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2025055693","counts_by_year":[],"updated_date":"2024-12-15T16:54:16.399217","created_date":"2016-06-24"}