Fatcat About Guide Changelog IA Scholar

Recognizing graphs close to bipartite graphs with an application to colouring reconfiguration release_qsxh3eaw5jhedgzxbroii6nu64

by Marthe Bonamy, Konrad K. Dabrowski, Carl Feghali, Matthew Johnson, Daniel Paulusma

Entity Metadata (schema)

abstracts []
container {'state': 'active', 'ident': 'ukzsjb6a6zhyxnjl6nb2mmjc6m', 'revision': '05377103-0a91-4e72-a0b8-3e3a66e82ab7', 'redirect': None, 'extra': {'abbrev': 'J Graph Theory', 'country': 'us', 'ezb': {'color': 'red', 'ezb_id': '1845'}, 'ia': {'sim': {'peer_reviewed': True, 'pub_type': 'Scholarly Journals', 'scholarly_peer_reviewed': True, 'sim_pubid': '11774', 'year_spans': [[1977, 2004]]}}, 'kbart': {'clockss': {'year_spans': [[1979, 1979], [1981, 1981], [1991, 2022]]}, 'hathitrust': {'year_spans': []}, 'portico': {'year_spans': [[1977, 2022]]}, 'scholarsportal': {'year_spans': [[1977, 2020]]}}, 'languages': ['en'], 'publisher_type': 'big5', 'sherpa_romeo': {'color': 'yellow'}, 'urls': ['http://www3.interscience.wiley.com/cgi-bin/jhome/35334', 'http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1097-0118', 'https://onlinelibrary.wiley.com/journal/10970118']}, 'edit_extra': None, 'name': 'Journal of Graph Theory', 'container_type': 'journal', 'publication_status': None, 'publisher': 'Wiley (John Wiley & Sons)', 'issnl': '0364-9024', 'issne': '1097-0118', 'issnp': '0364-9024', 'wikidata_qid': 'Q6295265'}
container_id ukzsjb6a6zhyxnjl6nb2mmjc6m
contribs[] {'index': 0, 'creator_id': 'ss63qaa5uvgi7lso2igdcifkiy', 'creator': {'state': 'active', 'ident': 'ss63qaa5uvgi7lso2igdcifkiy', 'revision': '8299a32b-0d8b-4991-89bd-6024f2deefe0', 'redirect': None, 'extra': None, 'edit_extra': None, 'display_name': 'Marthe Bonamy', 'given_name': 'Marthe', 'surname': 'Bonamy', 'orcid': '0000-0001-7905-8018', 'wikidata_qid': None}, 'raw_name': 'Marthe Bonamy', 'given_name': 'Marthe', 'surname': 'Bonamy', 'role': 'author', 'raw_affiliation': 'CNRS, LaBRI Université de Bordeaux Bordeaux France', 'extra': {'seq': 'first'}}
{'index': 1, 'creator_id': 'rrt5lb6rcjc3jozcxrl7444kke', 'creator': {'state': 'active', 'ident': 'rrt5lb6rcjc3jozcxrl7444kke', 'revision': '1dcf7bfe-03b5-486f-ae8a-bfeacb97f13a', 'redirect': None, 'extra': None, 'edit_extra': None, 'display_name': 'Konrad K. Dabrowski', 'given_name': 'Konrad', 'surname': 'Dabrowski', 'orcid': '0000-0001-9515-6945', 'wikidata_qid': None}, 'raw_name': 'Konrad K. Dabrowski', 'given_name': 'Konrad K.', 'surname': 'Dabrowski', 'role': 'author', 'raw_affiliation': 'School of Computing University of Leeds Leeds UK', 'extra': None}
{'index': 2, 'creator_id': 'uiddgpoj6fe5ncxawrgwhzp5xi', 'creator': {'state': 'active', 'ident': 'uiddgpoj6fe5ncxawrgwhzp5xi', 'revision': '314880c5-abd5-43c6-924e-8bb2026438d2', 'redirect': None, 'extra': None, 'edit_extra': None, 'display_name': 'Carl Feghali', 'given_name': 'Carl', 'surname': 'Feghali', 'orcid': '0000-0001-6727-7213', 'wikidata_qid': None}, 'raw_name': 'Carl Feghali', 'given_name': 'Carl', 'surname': 'Feghali', 'role': 'author', 'raw_affiliation': 'Computer Science Institute Charles University Prague Czech Republic', 'extra': None}
{'index': 3, 'creator_id': '4g7khb3v7jdspgq2cay77nmwii', 'creator': {'state': 'active', 'ident': '4g7khb3v7jdspgq2cay77nmwii', 'revision': '0a502f42-55f9-4dfa-9ba6-261b99ff9bbb', 'redirect': None, 'extra': None, 'edit_extra': None, 'display_name': 'Matthew Johnson', 'given_name': 'Matthew', 'surname': 'Johnson', 'orcid': '0000-0002-7295-2663', 'wikidata_qid': None}, 'raw_name': 'Matthew Johnson', 'given_name': 'Matthew', 'surname': 'Johnson', 'role': 'author', 'raw_affiliation': 'Department of Computer Science Durham University Durham UK', 'extra': None}
{'index': 4, 'creator_id': 'sg2gmem42zc6hatr7syyz5sixa', 'creator': {'state': 'active', 'ident': 'sg2gmem42zc6hatr7syyz5sixa', 'revision': 'e9cd114c-a277-4201-b3ab-d5ee493a4f43', 'redirect': None, 'extra': None, 'edit_extra': None, 'display_name': 'Daniel Paulusma', 'given_name': 'Daniel', 'surname': 'Paulusma', 'orcid': '0000-0001-5945-9287', 'wikidata_qid': None}, 'raw_name': 'Daniël Paulusma', 'given_name': 'Daniël', 'surname': 'Paulusma', 'role': 'author', 'raw_affiliation': 'Department of Computer Science Durham University Durham UK', 'extra': None}
ext_ids {'doi': '10.1002/jgt.22683', 'wikidata_qid': None, 'isbn13': None, 'pmid': None, 'pmcid': None, 'core': None, 'arxiv': None, 'jstor': None, 'ark': None, 'mag': None, 'doaj': None, 'dblp': None, 'oai': None, 'hdl': None}
files[] {'state': 'active', 'ident': 'ikwogzid35bgpohbwfw7bauezu', 'revision': '7647f62b-e349-46fe-8ffc-96e0e535b4ae', 'redirect': None, 'extra': None, 'edit_extra': None, 'size': 1500779, 'md5': '82a6b97139ab75be99ad8d41d174da4c', 'sha1': '845f9fa0ed766cf24c3b8d2b1b074cf6906d9392', 'sha256': 'df15be8514b1722dd38b946c7394010b39c43c24cb1fe2c08f3a00490e04909a', 'urls': [{'url': 'https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/jgt.22683', 'rel': 'publisher'}, {'url': 'https://web.archive.org/web/20210717164136/https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/jgt.22683', 'rel': 'webarchive'}], 'mimetype': 'application/pdf', 'content_scope': None, 'release_ids': ['qsxh3eaw5jhedgzxbroii6nu64'], 'releases': None}
{'state': 'active', 'ident': 'zlirjmkoqbehppsvw4pfm2cvhi', 'revision': '4eaff3c4-bd01-4606-a4c7-7e6b75e755bf', 'redirect': None, 'extra': None, 'edit_extra': None, 'size': 1434686, 'md5': 'f2a7e086197cf80b3be8545abd6b85e2', 'sha1': 'bf7901f103dce1facfacf18e7c4e1b9651f72c18', 'sha256': '8c3ec3b4e41c655d4c5b2b7910fc7a41bbb81eef02e809ede91b5ede496aed40', 'urls': [{'url': 'https://eprints.whiterose.ac.uk/173207/6/jgt.22683.pdf', 'rel': 'web'}, {'url': 'https://web.archive.org/web/20220520112206/https://eprints.whiterose.ac.uk/173207/6/jgt.22683.pdf', 'rel': 'webarchive'}], 'mimetype': 'application/pdf', 'content_scope': None, 'release_ids': ['qsxh3eaw5jhedgzxbroii6nu64'], 'releases': None}
filesets []
issue
language en
license_slug CC-BY
number
original_title
pages
publisher Wiley
refs[] {'index': 0, 'target_release_id': None, 'extra': {'authors': ['Agrawal A.'], 'volume': '63'}, 'key': 'e_1_2_8_2_1', 'year': 2017, 'container_name': 'Proc. IPEC 2016, LIPIcs', 'title': 'Improved algorithms and combinatorial bounds for independent feedback vertex set', 'locator': '2:1'}
{'index': 1, 'target_release_id': None, 'extra': {'authors': ['Baetz B.']}, 'key': 'e_1_2_8_3_1', 'year': 2014, 'container_name': 'CoRR. abs/1401.8023', 'title': "Brooks' vertex‐colouring theorem in linear time", 'locator': None}
{'index': 2, 'target_release_id': None, 'extra': {'authors': ['Bonamy M.'], 'volume': '83'}, 'key': 'e_1_2_8_4_1', 'year': 2017, 'container_name': 'Proc. MFCS 2017, LIPIcs', 'title': 'Recognizing graphs close to bipartite graphs', 'locator': '70:1'}
{'index': 3, 'target_release_id': None, 'extra': {'doi': '10.1016/j.ipl.2017.11.004'}, 'key': 'e_1_2_8_5_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 4, 'target_release_id': None, 'extra': {'doi': '10.1007/s00453-018-0474-x'}, 'key': 'e_1_2_8_6_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 5, 'target_release_id': None, 'extra': {'doi': '10.1007/s10878-012-9490-y'}, 'key': 'e_1_2_8_7_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 6, 'target_release_id': None, 'extra': {'doi': '10.1016/j.tcs.2009.08.023'}, 'key': 'e_1_2_8_8_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 7, 'target_release_id': None, 'extra': {'authors': ['Bonsma P. S.'], 'volume': '8894'}, 'key': 'e_1_2_8_9_1', 'year': 2014, 'container_name': 'Proc. IPEC 2014, LNCS', 'title': 'The complexity of bounded length graph recoloring and CSP reconfiguration', 'locator': '110'}
{'index': 8, 'target_release_id': None, 'extra': {'authors': ['Borodin O. V.'], 'volume': '28'}, 'key': 'e_1_2_8_10_1', 'year': 1976, 'container_name': 'Diskretnyĭ Analiz', 'title': 'On decomposition of graphs into degenerate subgraphs', 'locator': None}
{'index': 9, 'target_release_id': None, 'extra': {'authors': ['Borodin O. V.']}, 'key': 'e_1_2_8_11_1', 'year': 2001, 'container_name': 'Diskretnyĭ Analiz i Issledovanie Operatsiĭ. Seriya 1', 'title': 'On the partition of a planar graph of girth 5 into an empty and an acyclic subgraph', 'locator': '34'}
{'index': 10, 'target_release_id': None, 'extra': {'doi': '10.1016/s0012-365x(99)00221-6'}, 'key': 'e_1_2_8_12_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 11, 'target_release_id': None, 'extra': {'doi': '10.1016/j.tcs.2012.10.030'}, 'key': 'e_1_2_8_13_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 12, 'target_release_id': None, 'extra': {'doi': '10.1016/j.disc.2004.08.046'}, 'key': 'e_1_2_8_14_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 13, 'target_release_id': None, 'extra': {'doi': '10.1016/s0166-218x(98)00116-4'}, 'key': 'e_1_2_8_15_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 14, 'target_release_id': None, 'extra': {'doi': '10.1017/s030500410002168x'}, 'key': 'e_1_2_8_16_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 15, 'target_release_id': None, 'extra': {'doi': '10.1002/(sici)1097-0118(199609)23:1<87::aid-jgt10>3.0.co;2-h'}, 'key': 'e_1_2_8_17_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 16, 'target_release_id': None, 'extra': {'doi': '10.1016/0095-8956(79)90066-2'}, 'key': 'e_1_2_8_18_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 17, 'target_release_id': None, 'extra': {'doi': '10.1016/0012-365x(93)e0205-i'}, 'key': 'e_1_2_8_19_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 18, 'target_release_id': None, 'extra': {'unstructured': 'L.Cereceda Mixing graph colourings. Ph.D. Thesis London School of Economics 2007.'}, 'key': 'e_1_2_8_20_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 19, 'target_release_id': None, 'extra': {'doi': '10.1112/jlms/s1-44.1.612'}, 'key': 'e_1_2_8_21_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 20, 'target_release_id': None, 'extra': {'doi': '10.1016/j.dam.2013.07.001'}, 'key': 'e_1_2_8_22_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 21, 'target_release_id': None, 'extra': {'doi': '10.1016/j.ejc.2017.06.014'}, 'key': 'e_1_2_8_23_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 22, 'target_release_id': None, 'extra': {'doi': '10.1137/s0895480100384055'}, 'key': 'e_1_2_8_24_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 23, 'target_release_id': None, 'extra': {'doi': '10.1002/jgt.22000'}, 'key': 'e_1_2_8_25_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 24, 'target_release_id': None, 'extra': {'unstructured': '1979 W. H. Freeman & Co. New York NY M. R. Garey D. S. Johnson Computers and intractability: A guide to the theory of NP‐completeness'}, 'key': 'e_1_2_8_26_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 25, 'target_release_id': None, 'extra': {'doi': '10.1016/0304-3975(76)90059-1'}, 'key': 'e_1_2_8_27_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 26, 'target_release_id': None, 'extra': {'doi': '10.1016/0020-0190(93)90084-m'}, 'key': 'e_1_2_8_28_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 27, 'target_release_id': None, 'extra': {'authors': ['Grötschel M.'], 'volume': '21'}, 'key': 'e_1_2_8_29_1', 'year': 1984, 'container_name': 'Ann. Discrete Math', 'title': 'Polynomial algorithms for perfect graphs', 'locator': '325'}
{'index': 28, 'target_release_id': None, 'extra': {'authors': ['Hakimi S. L.'], 'volume': '78'}, 'key': 'e_1_2_8_30_1', 'year': 1990, 'container_name': 'Congr. Numer', 'title': 'Partitioning planar graphs into independent sets and forests', 'locator': '109'}
{'index': 29, 'target_release_id': None, 'extra': {'doi': '10.1016/s0012-365x(99)00300-3'}, 'key': 'e_1_2_8_31_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 30, 'target_release_id': None, 'extra': {'doi': '10.1007/s00453-015-0009-7'}, 'key': 'e_1_2_8_32_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 31, 'target_release_id': None, 'extra': {'doi': '10.1016/j.jctb.2008.11.002'}, 'key': 'e_1_2_8_33_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 32, 'target_release_id': None, 'extra': {'unstructured': 'A. V.Kostochka Upper bounds of chromatic functions of graphs. Ph.D. Thesis University of Novosibirsk 1978(in Russian).'}, 'key': 'e_1_2_8_34_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 33, 'target_release_id': None, 'extra': {'doi': '10.7151/dmgt.1052'}, 'key': 'e_1_2_8_35_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 34, 'target_release_id': None, 'extra': {'doi': '10.1016/0095-8956(72)90045-7'}, 'key': 'e_1_2_8_36_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 35, 'target_release_id': None, 'extra': {'authors': ['Lovász L.']}, 'key': 'e_1_2_8_37_1', 'year': 1973, 'container_name': 'Congr. Numer', 'title': 'Coverings and coloring of hypergraphs', 'locator': None}
{'index': 36, 'target_release_id': None, 'extra': {'doi': '10.1016/j.ipl.2005.01.008'}, 'key': 'e_1_2_8_38_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 37, 'target_release_id': None, 'extra': {'unstructured': '1995 North‐Holland Amsterdam N. V. R. Mahadev U. N. Peled Threshold graphs and related topics'}, 'key': 'e_1_2_8_39_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 38, 'target_release_id': None, 'extra': {'doi': '10.1002/jgt.20235'}, 'key': 'e_1_2_8_40_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 39, 'target_release_id': None, 'extra': {'doi': '10.3390/a8010046'}, 'key': 'e_1_2_8_41_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 40, 'target_release_id': None, 'extra': {'doi': '10.1016/s0012-365x(00)00447-7'}, 'key': 'e_1_2_8_42_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 41, 'target_release_id': None, 'extra': {'doi': '10.1016/j.tcs.2012.02.012'}, 'key': 'e_1_2_8_43_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 42, 'target_release_id': None, 'extra': {'authors': ['Ochem P.']}, 'key': 'e_1_2_8_44_1', 'year': 2005, 'container_name': 'Proc. EuroComb 2005 Discr. Math. Theor. Comput. Sci', 'title': 'Negative results on acyclic improper colorings', 'locator': '357'}
{'index': 43, 'target_release_id': None, 'extra': {'doi': '10.1587/transfun.e98.a.1179'}, 'key': 'e_1_2_8_45_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 44, 'target_release_id': None, 'extra': {'doi': '10.1006/jctb.1995.1057'}, 'key': 'e_1_2_8_46_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 45, 'target_release_id': None, 'extra': {'doi': '10.1006/jctb.2001.2056'}, 'key': 'e_1_2_8_47_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 46, 'target_release_id': None, 'extra': {'authors': ['Wood D. R.']}, 'key': 'e_1_2_8_48_1', 'year': 2005, 'container_name': 'Discr. Math. Theor. Comput. Sci', 'title': 'Acyclic, star and oriented colourings of graph subdivisions', 'locator': '37'}
{'index': 47, 'target_release_id': None, 'extra': {'authors': ['Wu Y.'], 'volume': '29'}, 'key': 'e_1_2_8_49_1', 'year': 1996, 'container_name': 'J.\xa0Math. Stud', 'title': 'Partition a graph into two induced forests', 'locator': None}
{'index': 48, 'target_release_id': None, 'extra': {'doi': '10.1016/j.disc.2005.09.016'}, 'key': 'e_1_2_8_50_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
release_date 2021-05-24
release_stage published
release_type article-journal
release_year 2021
subtitle
title Recognizing graphs close to bipartite graphs with an application to colouring reconfiguration
version
volume
webcaptures []
withdrawn_date
withdrawn_status
withdrawn_year
work_id qfe4eivxnzawni33qqzmeyguue
As JSON via API

Extra Metadata (raw JSON)

crossref.alternative-id ['10.1002/jgt.22683']
crossref.archive ['Portico']
crossref.funder [{'DOI': '10.13039/501100000275', 'award': ['RPG‐2016‐258'], 'doi-asserted-by': 'publisher', 'name': 'Leverhulme Trust'}, {'DOI': '10.13039/501100000608', 'award': ['41536'], 'doi-asserted-by': 'publisher', 'name': 'London Mathematical Society'}, {'DOI': '10.13039/501100000266', 'award': ['EP/K025090/1'], 'doi-asserted-by': 'publisher', 'name': 'Engineering and Physical Sciences Research Council'}]
crossref.license [{'URL': 'http://creativecommons.org/licenses/by/4.0/', 'content-version': 'vor', 'delay-in-days': 0, 'start': '2021-05-24T00:00:00Z'}]
crossref.subject ['Geometry and Topology']
crossref.type journal-article