Paper by Erik D. Demaine

Reference:
Takehiro Ito, Marcin Kamiński, and Erik D. Demaine, “Reconfiguration of List Edge-Colorings in a Graph”, Discrete Applied Mathematics, volume 160, number 15, October 2012, pages 2199–2207.
BibTeX
@Article{NPReconfiguration_DAM2012,
  AUTHOR        = {Takehiro Ito and Marcin Kami\'nski and Erik D. Demaine},
  TITLE         = {Reconfiguration of List Edge-Colorings in a Graph},
  JOURNAL       = {Discrete Applied Mathematics},
  VOLUME        = 160,
  NUMBER        = 15,
  MONTH         = {October},
  YEAR          = 2012,
  PAGES         = {2199--2207},

  doi           = {https://dx.doi.org/10.1016/J.DAM.2012.05.014},
  dblp          = {https://dblp.org/rec/journals/dam/ItoKD12},
  comments      = {This paper is also available from <A HREF="https://doi.org/10.1016/j.dam.2012.05.014">SpringerLink</A>.},
  papers        = {NPReconfiguration_WADS2009; NPReconfiguration_TCS; SubsetSumReconfiguration_JOCO; NPReconfiguration_ISAAC2008},
  replaces      = {NPReconfiguration_WADS2009},
}

Comments:
This paper is also available from SpringerLink.

Availability:
Currently unavailable. If you are in a rush for copies, contact me.
[Google Scholar search]

Related papers:
NPReconfiguration_WADS2009 (Reconfiguration of List Edge-Colorings in a Graph)
NPReconfiguration_TCS (On the Complexity of Reconfiguration Problems)
SubsetSumReconfiguration_JOCO (Approximability of the Subset Sum Reconfiguration Problem)
NPReconfiguration_ISAAC2008 (On the Complexity of Reconfiguration Problems)


See also other papers by Erik Demaine.
These pages are generated automagically from a BibTeX file.
Last updated January 22, 2026 by Erik Demaine.