Publication Information

{'id': 'https://openalex.org/W2592318313', 'doi': 'https://doi.org/10.21914/anziamj.v58i0.10993', 'title': 'Isolated Scattering Number Can be Computed in Polynomial Time for Interval Graphs', 'display_name': 'Isolated Scattering Number Can be Computed in Polynomial Time for Interval Graphs', 'publication_year': 2017, 'publication_date': '2017-03-12', 'ids': {'openalex': 'https://openalex.org/W2592318313', 'doi': 'https://doi.org/10.21914/anziamj.v58i0.10993', 'mag': '2592318313'}, 'language': 'en', 'primary_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.21914/anziamj.v58i0.10993', 'pdf_url': 'https://journal.austms.org.au/ojs/index.php/ANZIAMJ/article/download/10993/2016', 'source': {'id': 'https://openalex.org/S4210233119', 'display_name': 'ANZIAM Journal', 'issn_l': '1445-8810', 'issn': ['1445-8810'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': None, 'host_organization_name': None, 'host_organization_lineage': [], 'host_organization_lineage_names': [], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': True, 'oa_status': 'bronze', 'oa_url': 'https://journal.austms.org.au/ojs/index.php/ANZIAMJ/article/download/10993/2016', 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5102000742', 'display_name': 'Fengwei Li', 'orcid': 'https://orcid.org/0000-0003-2791-1683'}, 'institutions': [{'id': 'https://openalex.org/I192209268', 'display_name': 'Shaoxing University', 'ror': 'https://ror.org/0435tej63', 'country_code': 'CN', 'type': 'education', 'lineage': ['https://openalex.org/I192209268']}], 'countries': ['CN'], 'is_corresponding': False, 'raw_author_name': 'Fengwei Li', 'raw_affiliation_strings': ['Shaoxing University'], 'affiliations': [{'raw_affiliation_string': 'Shaoxing University', 'institution_ids': ['https://openalex.org/I192209268']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5024998239', 'display_name': 'Qingfang Ye', 'orcid': 'https://orcid.org/0000-0001-9000-2330'}, 'institutions': [{'id': 'https://openalex.org/I192209268', 'display_name': 'Shaoxing University', 'ror': 'https://ror.org/0435tej63', 'country_code': 'CN', 'type': 'education', 'lineage': ['https://openalex.org/I192209268']}], 'countries': ['CN'], 'is_corresponding': False, 'raw_author_name': 'Qingfang Ye', 'raw_affiliation_strings': ['Shaoxing University'], 'affiliations': [{'raw_affiliation_string': 'Shaoxing University', 'institution_ids': ['https://openalex.org/I192209268']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5003695209', 'display_name': 'Yuefang Sun', 'orcid': 'https://orcid.org/0000-0002-7515-8481'}, 'institutions': [{'id': 'https://openalex.org/I192209268', 'display_name': 'Shaoxing University', 'ror': 'https://ror.org/0435tej63', 'country_code': 'CN', 'type': 'education', 'lineage': ['https://openalex.org/I192209268']}], 'countries': ['CN'], 'is_corresponding': False, 'raw_author_name': 'Yuefang Sun', 'raw_affiliation_strings': ['Shaoxing University'], 'affiliations': [{'raw_affiliation_string': 'Shaoxing University', 'institution_ids': ['https://openalex.org/I192209268']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 0.193, 'has_fulltext': True, 'fulltext_origin': 'pdf', 'cited_by_count': 4, 'citation_normalized_percentile': {'value': 0.686628, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 77, 'max': 79}, 'biblio': {'volume': '58', 'issue': None, 'first_page': '81', 'last_page': '81'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10374', 'display_name': 'Advanced Graph Theory Research', 'score': 0.9909, '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.9909, '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.99, '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/T12292', 'display_name': 'Graph Theory and Algorithms', 'score': 0.9854, 'subfield': {'id': 'https://openalex.org/subfields/1707', 'display_name': 'Computer Vision and Pattern Recognition'}, '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/interval-graph', 'display_name': 'Interval graph', 'score': 0.7694521}, {'id': 'https://openalex.org/keywords/planarity-testing', 'display_name': 'Planarity testing', 'score': 0.7467038}, {'id': 'https://openalex.org/keywords/indifference-graph', 'display_name': 'Indifference graph', 'score': 0.41299665}], 'concepts': [{'id': 'https://openalex.org/C67810366', 'wikidata': 'https://www.wikidata.org/wiki/Q835942', 'display_name': 'Interval graph', 'level': 5, 'score': 0.7694521}, {'id': 'https://openalex.org/C68260962', 'wikidata': 'https://www.wikidata.org/wiki/Q7200967', 'display_name': 'Planarity testing', 'level': 2, 'score': 0.7467038}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.72714615}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.61194396}, {'id': 'https://openalex.org/C118615104', 'wikidata': 'https://www.wikidata.org/wiki/Q121416', 'display_name': 'Discrete mathematics', 'level': 1, 'score': 0.5259395}, {'id': 'https://openalex.org/C2778067643', 'wikidata': 'https://www.wikidata.org/wiki/Q166507', 'display_name': 'Interval (graph theory)', 'level': 2, 'score': 0.48840326}, {'id': 'https://openalex.org/C2780990831', 'wikidata': 'https://www.wikidata.org/wiki/Q319141', 'display_name': 'Conjecture', 'level': 2, 'score': 0.4883775}, {'id': 'https://openalex.org/C88230418', 'wikidata': 'https://www.wikidata.org/wiki/Q131476', 'display_name': 'Graph theory', 'level': 2, 'score': 0.46574414}, {'id': 'https://openalex.org/C132525143', 'wikidata': 'https://www.wikidata.org/wiki/Q141488', 'display_name': 'Graph', 'level': 2, 'score': 0.45751303}, {'id': 'https://openalex.org/C74133993', 'wikidata': 'https://www.wikidata.org/wiki/Q3115472', 'display_name': 'Indifference graph', 'level': 3, 'score': 0.41299665}, {'id': 'https://openalex.org/C160446614', 'wikidata': 'https://www.wikidata.org/wiki/Q1322892', 'display_name': 'Chordal graph', 'level': 3, 'score': 0.37671718}, {'id': 'https://openalex.org/C102192266', 'wikidata': 'https://www.wikidata.org/wiki/Q4545823', 'display_name': '1-planar graph', 'level': 4, 'score': 0.24365348}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': True, 'landing_page_url': 'https://doi.org/10.21914/anziamj.v58i0.10993', 'pdf_url': 'https://journal.austms.org.au/ojs/index.php/ANZIAMJ/article/download/10993/2016', 'source': {'id': 'https://openalex.org/S4210233119', 'display_name': 'ANZIAM Journal', 'issn_l': '1445-8810', 'issn': ['1445-8810'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': None, 'host_organization_name': None, 'host_organization_lineage': [], 'host_organization_lineage_names': [], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.21914/anziamj.v58i0.10993', 'pdf_url': 'https://journal.austms.org.au/ojs/index.php/ANZIAMJ/article/download/10993/2016', 'source': {'id': 'https://openalex.org/S4210233119', 'display_name': 'ANZIAM Journal', 'issn_l': '1445-8810', 'issn': ['1445-8810'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': None, 'host_organization_name': None, 'host_organization_lineage': [], 'host_organization_lineage_names': [], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 17, 'referenced_works': ['https://openalex.org/W140256473', 'https://openalex.org/W1522807793', 'https://openalex.org/W177510508', 'https://openalex.org/W1801255175', 'https://openalex.org/W1971499400', 'https://openalex.org/W2024491681', 'https://openalex.org/W2041423095', 'https://openalex.org/W2068734246', 'https://openalex.org/W2069086083', 'https://openalex.org/W2089651609', 'https://openalex.org/W2133847446', 'https://openalex.org/W2139404577', 'https://openalex.org/W2350106888', 'https://openalex.org/W4206496530', 'https://openalex.org/W4210762532', 'https://openalex.org/W4212970931', 'https://openalex.org/W4300303686'], 'related_works': ['https://openalex.org/W2963009577', 'https://openalex.org/W2903402681', 'https://openalex.org/W2788975631', 'https://openalex.org/W2407722793', 'https://openalex.org/W2272336114', 'https://openalex.org/W2252224195', 'https://openalex.org/W2251679127', 'https://openalex.org/W2157783000', 'https://openalex.org/W2028363955', 'https://openalex.org/W1987143101'], 'abstract_inverted_index': {'The': [0, 33, 218, 366, 517], 'isolated': [1, 24, 34, 57, 76, 399, 518], 'scattering': [2, 35, 58, 77, 169, 382, 519], 'number': [3, 19, 36, 59, 78, 170, 383, 436, 520], 'of': [4, 20, 29, 46, 60, 65, 79, 173, 192, 220, 232, 262, 266, 333, 352, 355, 363, 402, 416, 466, 521], 'an': [5], 'incomplete': [6], 'connected': [7], 'graph\\(~G\\)': [8], 'is': [9, 37], 'defined': [10], 'as': [11], '\\(\\operatorname{isc}(G)=\\max\\{i(G-X)-|X|:X\\in': [12], 'C(G)\\}\\),': [13], 'where\\(~i(G-X)\\)': [14], 'and\\(~C(G)\\),': [15], 'respectively,': [16], 'denote': [17], 'the': [18, 27, 44, 56, 135, 190, 228, 378, 381], 'components': [21], 'which': [22], 'are': [23], 'vertices': [25], 'and': [26, 89, 108, 119, 129, 141, 171, 203, 215, 230, 256, 265, 281, 308, 317, 326, 346, 350, 374, 380, 386, 418, 431, 447, 460, 491, 497, 513], 'set': [28], 'all': [30, 330], 'separators': [31, 332], 'of\\(~G\\).': [32], 'a': [38, 50, 63, 221, 334], 'comparatively': [39], 'better': [40], 'parameter': [41], 'to': [42, 54, 74], 'measure': [43], 'vulnerability': [45], 'networks.': [47], 'We': [48], 'give': [49], 'polynomial': [51, 441], 'time': [52, 442], 'algorithm': [53], 'compute': [55, 75], 'interval': [61, 81, 139, 174, 267, 315, 385, 444, 492], 'graphs,': [62, 140], 'subclass': [64], 'co-comparability': [66, 353], 'graphs.': [67, 175, 268, 296, 388, 403, 420, 445, 467, 522], 'Our': [68], 'result': [69], 'can': [70, 437], 'also': [71], 'be': [72, 438], 'used': [73], 'proper': [80], 'graph.': [82, 222, 335, 493], 'References': [83], 'C.': [84, 184, 254, 276], 'A.': [85, 106, 164, 257, 289, 309], 'Barefoot,': [86], 'R.': [87, 111, 304], 'Entringer': [88], 'H.': [90, 154, 288, 375, 477], 'Swart.': [91], 'Vulnerability': [92], 'in': [93, 294, 440], 'graphs–-A': [94], 'comparative': [95], 'survey.': [96], 'J.': [97, 105, 147, 156, 241, 258, 270, 303, 337, 347, 469, 511], 'Combin.': [98, 100], 'Math.': [99, 271, 299, 471, 524], 'Comput.': [101, 148, 338, 470], '1:12–22,': [102], '1987.': [103], 'https://www.researchgate.net/publication/266002676': [104], 'Bondy': [107], 'U.': [109], 'S.': [110, 127, 131, 216, 457, 502, 508], 'Murty.': [112], 'Graph': [113, 177, 279], 'Theory': [114, 178, 229, 280], 'with': [115, 449], 'Applications.': [116], 'Macmillan,': [117], 'London': [118], 'Elsevier,': [120], 'New': [121, 235], 'york,': [122], '1976.': [123, 152], 'http://101.96.10.59/www.iro.umontreal.ca/': [124, 239], 'hahn/IFT3545/GTWA.pdf': [125, 240], 'K.': [126, 455], 'Booth': [128], 'G.': [130, 310, 458], 'Lueker.': [132], 'Testing': [133], 'for': [134, 168, 384, 443], 'consecutive': [136], 'ones': [137], 'property,': [138], 'graph': [142], 'planarity': [143], 'using': [144], 'PQ-tree': [145], 'algorithms.': [146], 'System': [149], 'Sci.': [150], '13(3):335–379,': [151], 'doi:10.1016/S0022-0000(76)80045-1': [153], 'Broersma,': [155], 'Fiala,': [157], 'P.': [158, 253], 'Golovach,': [159], 'T.': [160, 324, 342, 372, 475, 482, 484], 'Kaiser,': [161], 'D.': [162, 213, 327, 344, 370], 'Paulusma,': [163], 'Proskurowski.': [165], 'Linear-time': [166], 'algorithms': [167], 'hamilton-connectivity': [172], 'J': [176], '79(4):': [179], '282-299,': [180], '2015.': [181, 408, 426], 'doi:10.1002/jgt.21832': [182], 'M.': [183, 211, 275, 515], 'Carlisle,': [185], 'E.': [186, 480], 'L.': [187, 433, 462], 'Loyd.': [188], 'On': [189, 291, 398], 'k-coloring': [191], 'intervals.': [193], 'LNCS': [194], '497:': [195], '90–101,': [196], '1991.': [197], 'doi:10.1016/0166-218X(95)80003-M': [198], 'V.': [199], 'Chvatal.': [200], 'Tough': [201], 'graphs': [202, 264, 316, 354], 'Hamiltonian': [204], 'circuits.': [205], 'Discrete': [206, 298], 'Mathematics': [207, 448], '5:215–228,': [208], '1973.': [209], 'doi:10.1016/j.disc.2006.03.011': [210], 'Cozzens,': [212], 'Moazzami': [214], 'Stueckle.': [217], 'tenacity': [219], 'Proc.': [223], '7th': [224], 'International': [225], 'Conference': [226], 'on': [227], 'Applications': [231, 450], 'Graphs,': [233], 'Wiley,': [234], 'York,': [236], '1111–1122,': [237], '1995.': [238], 'Fabri.': [242], 'Automatic': [243], 'Storage': [244], 'Optimization.': [245], 'UMI': [246], 'Press': [247], 'Ann': [248, 297], 'Arbor,': [249], 'MI,': [250], '1982.': [251, 322], 'doi:10.1145/989393.989398': [252], 'Gilmore': [255], 'Hoffman.': [259], 'A': [260], 'characterization': [261], 'comparability': [263], 'Canadian': [269], '16(99):539–548,': [272], '1964.': [273], 'doi:10.1142/97898127969360006': [274], 'Golumbic.': [277], 'Algorithmic': [278], 'Perfect': [282], 'Graphs.': [283], 'Academic': [284], 'Press,': [285], '1980.': [286], 'doi:10.1007/BF00390110': [287], 'Jung.': [290], 'maximal': [292], 'circuits': [293], 'finite': [295], '3:129–144,': [300], '1978.': [301], 'doi:10.1016/S0167-5060(08)70503-X': [302], 'Jungck,': [305], 'O.': [306], 'Dick,': [307], 'Dick.': [311], 'Computer': [312], 'assisted': [313], 'sequencing,': [314], 'molecular': [318], 'evolution.': [319], 'Biosystem': [320], '15:259–273,': [321], 'doi:10.1016/0303-2647(82)90010-7': [323], 'Kloks': [325], 'Kratschz.': [328], 'Listing': [329], 'minimal': [331], 'SIAM': [336], '27(3):605–613,': [339], '1998.': [340], 'doi:10.1137/S009753979427087X': [341], 'Kloks,': [343], 'Kratsch': [345], 'Spinrad.': [348], 'Tree-width': [349], 'path-width': [351], 'bounded': [356], 'dimension.': [357], 'Computing': [358, 377], 'Science': [359], 'Note.': [360], 'Eindhoven': [361], 'University': [362], 'Technology,': [364], 'Eindhoven,': [365], 'Netherlands.': [367], '93-46.': [368], 'https:alexandria.tue.nl/extra1/wskrap/publichtml/9313455.pdf': [369], 'Kratsch,': [371], 'Klocks': [373], 'Muller.': [376], 'toughness': [379], 'other': [387], 'IRISA': [389], 'resarch': [390], 'report.': [391], 'France,': [392], '1994.': [393], 'https://www.researchgate.net/publication/2646060': [394], 'F.': [395, 410, 428], 'W.': [396, 411, 429, 509], 'Li.': [397, 412, 434, 463], 'rupture': [400, 414], 'degree': [401, 415, 465], 'Utilitas': [404], 'Mathematica': [405], '96:': [406], '33–47,': [407], 'https://www.researchgate.net/publication/292526797': [409], 'Isolated': [413], 'trees': [417], 'gear': [419], 'Neural': [421], 'Network': [422], 'World': [423], '25(3):': [424], '287–300,': [425], 'doi:10.14311/NNW.2015.25.015': [427], 'Li': [430, 512], 'X.': [432, 461, 506], 'Neighbor-scattering': [435], 'computed': [439], 'Computers': [446], '54(5):679–686,': [451], '2007.': [452], 'doi:10.1016/j.camwa.2007.02.006': [453], 'Y.': [454, 503, 505], 'Li,': [456], 'Zhang': [459], 'Rupture': [464], 'Int.': [468], '82(7):793–803,': [472], '2005.': [473], 'doi:10.1080/00207160412331336062': [474], 'Ohtsuki,': [476], 'Mori,': [478], 'Khu.': [479], 'S.,': [481], 'Kashiwabara,': [483], 'Fujisawa.': [485], 'One': [486], 'dimensional': [487], 'logic': [488], 'gate': [489], 'assignment': [490], 'IEEE': [494], 'Trans.': [495], 'Circuits': [496], 'Systems': [498], '26:675–684,': [499], '1979.': [500], 'doi:10.1109/TCS.1979.1084695': [501], 'Wang,': [504], 'Yang,': [507], 'Lin,': [510], 'Z.': [514], 'Hu.': [516], 'Acta': [523], 'Sinica': [525], '(in': [526], 'Chinese)': [527], '54(5):861–874,': [528], '2011.': [529], 'http://en.cnki.com.cn/Article_en/CJFDTotal-SXXB201105015.htm': [530]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2592318313', 'counts_by_year': [{'year': 2023, 'cited_by_count': 1}, {'year': 2022, 'cited_by_count': 1}, {'year': 2021, 'cited_by_count': 1}, {'year': 2020, 'cited_by_count': 1}], 'updated_date': '2024-12-13T20:20:33.413416', 'created_date': '2017-03-16'}