default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Maw-Shang Chang
@article{DBLP:journals/dam/ChangCHLRS18,
author = {Maw{-}Shang Chang and
Li{-}Hsuan Chen and
Ling{-}Ju Hung and
Yi{-}Zhi Liu and
Peter Rossmanith and
Somnath Sikdar},
title = {Moderately exponential time algorithms for the maximum bounded-degree-1
set problem},
journal = {Discret. Appl. Math.},
volume = {251},
pages = {114--125},
year = {2018},
url = {https://doi.org/10.1016/j.dam.2018.05.032},
doi = {10.1016/J.DAM.2018.05.032},
timestamp = {Sun, 06 Oct 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/ChangCHLRS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/disopt/ChangCHRS16,
author = {Maw{-}Shang Chang and
Li{-}Hsuan Chen and
Ling{-}Ju Hung and
Peter Rossmanith and
Ping{-}Chen Su},
title = {Fixed-parameter algorithms for vertex cover P\({}_{\mbox{3}}\)},
journal = {Discret. Optim.},
volume = {19},
pages = {12--22},
year = {2016},
url = {https://doi.org/10.1016/j.disopt.2015.11.003},
doi = {10.1016/J.DISOPT.2015.11.003},
timestamp = {Sun, 06 Oct 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/disopt/ChangCHRS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/ChangCH16,
author = {Maw{-}Shang Chang and
Li{-}Hsuan Chen and
Ling{-}Ju Hung},
title = {An O\({}^{\mbox{{\({_\ast}\)}}}\)(1.4366\({}^{\mbox{n}}\))-time exact
algorithm for maximum P\({}_{\mbox{2}}\)-packing in cubic graphs},
journal = {J. Comb. Optim.},
volume = {32},
number = {2},
pages = {594--607},
year = {2016},
url = {https://doi.org/10.1007/s10878-015-9884-8},
doi = {10.1007/S10878-015-9884-8},
timestamp = {Sun, 06 Oct 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/ChangCH16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChangKL15,
author = {Maw{-}Shang Chang and
Ming{-}Tat Ko and
Hsueh{-}I Lu},
title = {Linear-Time Algorithms for Tree Root Problems},
journal = {Algorithmica},
volume = {71},
number = {2},
pages = {471--495},
year = {2015},
url = {https://doi.org/10.1007/s00453-013-9815-y},
doi = {10.1007/S00453-013-9815-Y},
timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChangKL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ol/ChangCH15,
author = {Maw{-}Shang Chang and
Li{-}Hsuan Chen and
Ling{-}Ju Hung},
title = {Moderately exponential time algorithms for the maximum induced matching
problem},
journal = {Optim. Lett.},
volume = {9},
number = {5},
pages = {981--998},
year = {2015},
url = {https://doi.org/10.1007/s11590-014-0813-z},
doi = {10.1007/S11590-014-0813-Z},
timestamp = {Sun, 06 Oct 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ol/ChangCH15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ChangCHRW14,
author = {Maw{-}Shang Chang and
Li{-}Hsuan Chen and
Ling{-}Ju Hung and
Peter Rossmanith and
Guan{-}Han Wu},
title = {Exact algorithms for problems related to the densest k-set problem},
journal = {Inf. Process. Lett.},
volume = {114},
number = {9},
pages = {510--513},
year = {2014},
url = {https://doi.org/10.1016/j.ipl.2014.04.009},
doi = {10.1016/J.IPL.2014.04.009},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/ChangCHRW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/intcompsymp/ChangCH14,
author = {Maw{-}Shang Chang and
Li{-}Hsuan Chen and
Ling{-}Ju Hung},
editor = {William Cheng{-}Chung Chu and
Han{-}Chieh Chao and
Stephen Jenn{-}Hwa Yang},
title = {An efficient exact algorithm for P2-packing in cubic graphs},
booktitle = {Intelligent Systems and Applications - Proceedings of the International
Computer Symposium {(ICS)} held at Taichung, Taiwan, December 12-14,
2014},
series = {Frontiers in Artificial Intelligence and Applications},
volume = {274},
pages = {11--21},
publisher = {{IOS} Press},
year = {2014},
url = {https://doi.org/10.3233/978-1-61499-484-8-11},
doi = {10.3233/978-1-61499-484-8-11},
timestamp = {Sun, 06 Oct 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/intcompsymp/ChangCH14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/computing/ChangHLS13,
author = {Maw{-}Shang Chang and
Ling{-}Ju Hung and
Chih{-}Ren Lin and
Ping{-}Chen Su},
title = {Finding large k-clubs in undirected graphs},
journal = {Computing},
volume = {95},
number = {9},
pages = {739--758},
year = {2013},
url = {https://doi.org/10.1007/s00607-012-0263-3},
doi = {10.1007/S00607-012-0263-3},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/computing/ChangHLS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/ChangHR13,
author = {Maw{-}Shang Chang and
Ling{-}Ju Hung and
Peter Rossmanith},
title = {Recognition of probe distance-hereditary graphs},
journal = {Discret. Appl. Math.},
volume = {161},
number = {3},
pages = {336--348},
year = {2013},
url = {https://doi.org/10.1016/j.dam.2012.08.029},
doi = {10.1016/J.DAM.2012.08.029},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/ChangHR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ChangLR13,
author = {Maw{-}Shang Chang and
Chuang{-}Chieh Lin and
Peter Rossmanith},
title = {Testing consistency of quartet topologies: a parameterized approach},
journal = {Inf. Process. Lett.},
volume = {113},
number = {22-24},
pages = {852--857},
year = {2013},
url = {https://doi.org/10.1016/j.ipl.2013.08.006},
doi = {10.1016/J.IPL.2013.08.006},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/ChangLR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jise/ChenCWW13,
author = {Li{-}Hsuan Chen and
Maw{-}Shang Chang and
Chun{-}Chieh Wang and
Bang Ye Wu},
title = {On the Min-Max 2-Cluster Editing Problem},
journal = {J. Inf. Sci. Eng.},
volume = {29},
number = {6},
pages = {1109--1120},
year = {2013},
url = {http://www.iis.sinica.edu.tw/page/jise/2013/201311\_03.html},
timestamp = {Fri, 16 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jise/ChenCWW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1205-2483,
author = {Maw{-}Shang Chang and
Ton Kloks and
Ching{-}Hao Liu},
title = {Edge-clique graphs of cocktail parties have unbounded rankwidth},
journal = {CoRR},
volume = {abs/1205.2483},
year = {2012},
url = {http://arxiv.org/abs/1205.2483},
eprinttype = {arXiv},
eprint = {1205.2483},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1205-2483.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1206-1993,
author = {Maw{-}Shang Chang and
Ton Kloks and
Ching{-}Hao Liu},
title = {Independent sets in edge-clique graphs},
journal = {CoRR},
volume = {abs/1206.1993},
year = {2012},
url = {http://arxiv.org/abs/1206.1993},
eprinttype = {arXiv},
eprint = {1206.1993},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1206-1993.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1206-5082,
author = {Ching{-}Hao Liu and
Maw{-}Shang Chang and
Ton Kloks and
Sheung{-}Hung Poon},
title = {Independent sets in edge-clique graphs {II}},
journal = {CoRR},
volume = {abs/1206.5082},
year = {2012},
url = {http://arxiv.org/abs/1206.5082},
eprinttype = {arXiv},
eprint = {1206.5082},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1206-5082.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1210-8365,
author = {Maw{-}Shang Chang and
Ling{-}Ju Hung and
Ton Kloks and
Sheng{-}Lung Peng},
title = {On the threshold-width of graphs},
journal = {CoRR},
volume = {abs/1210.8365},
year = {2012},
url = {http://arxiv.org/abs/1210.8365},
eprinttype = {arXiv},
eprint = {1210.8365},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1210-8365.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/appml/HungC11,
author = {Ruo{-}Wei Hung and
Maw{-}Shang Chang},
title = {Linear-time certifying algorithms for the path cover and Hamiltonian
cycle problems on interval graphs},
journal = {Appl. Math. Lett.},
volume = {24},
number = {5},
pages = {648--652},
year = {2011},
url = {https://doi.org/10.1016/j.aml.2010.11.030},
doi = {10.1016/J.AML.2010.11.030},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/appml/HungC11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bmcsb/WuWC11,
author = {Wu Hsiung Wu and
Feng Sheng Wang and
Maw{-}Shang Chang},
title = {Multi-objective optimization of enzyme manipulations in metabolic
networks considering resilience effects},
journal = {{BMC} Syst. Biol.},
volume = {5},
pages = {145},
year = {2011},
url = {https://doi.org/10.1186/1752-0509-5-145},
doi = {10.1186/1752-0509-5-145},
timestamp = {Tue, 05 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bmcsb/WuWC11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/ChangHKP11,
author = {Maw{-}Shang Chang and
Ling{-}Ju Hung and
Ton Kloks and
Sheng{-}Lung Peng},
title = {On the threshold-width of graphs},
journal = {J. Graph Algorithms Appl.},
volume = {15},
number = {2},
pages = {253--268},
year = {2011},
url = {https://doi.org/10.7155/jgaa.00225},
doi = {10.7155/JGAA.00225},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgaa/ChangHKP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/ChangLR11,
author = {Maw{-}Shang Chang and
Chuang{-}Chieh Lin and
Peter Rossmanith},
title = {A Property Tester for Tree-Likeness of Quartet Topologies},
journal = {Theory Comput. Syst.},
volume = {49},
number = {3},
pages = {576--587},
year = {2011},
url = {https://doi.org/10.1007/s00224-010-9276-5},
doi = {10.1007/S00224-010-9276-5},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/ChangLR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChangHKP11,
author = {Maw{-}Shang Chang and
Ling{-}Ju Hung and
Ton Kloks and
Sheng{-}Lung Peng},
title = {Block-graph width},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {23},
pages = {2496--2502},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2010.10.041},
doi = {10.1016/J.TCS.2010.10.041},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChangHKP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HungC11,
author = {Ruo{-}Wei Hung and
Maw{-}Shang Chang},
title = {An efficient certifying algorithm for the Hamiltonian cycle problem
on circular-arc graphs},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {39},
pages = {5351--5373},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2011.06.009},
doi = {10.1016/J.TCS.2011.06.009},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/HungC11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ChangCL10,
author = {Maw{-}Shang Chang and
Hsiao{-}Han Chung and
Chuang{-}Chieh Lin},
title = {An improved algorithm for the red-blue hitting set problem with the
consecutive ones property},
journal = {Inf. Process. Lett.},
volume = {110},
number = {20},
pages = {845--848},
year = {2010},
url = {https://doi.org/10.1016/j.ipl.2010.07.010},
doi = {10.1016/J.IPL.2010.07.010},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/ChangCL10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/ChangLR10,
author = {Maw{-}Shang Chang and
Chuang{-}Chieh Lin and
Peter Rossmanith},
title = {New Fixed-Parameter Algorithms for the Minimum Quartet Inconsistency
Problem},
journal = {Theory Comput. Syst.},
volume = {47},
number = {2},
pages = {342--367},
year = {2010},
url = {https://doi.org/10.1007/s00224-009-9165-y},
doi = {10.1007/S00224-009-9165-Y},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/ChangLR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cats/ChangHR10,
author = {Maw{-}Shang Chang and
Ling{-}Ju Hung and
Peter Rossmanith},
editor = {Taso Viglas and
Alex Potanin},
title = {Probe Distance-Hereditary Graphs},
booktitle = {Theory of Computing 2010, {CATS} 2010, Brisbane, Australia, January
2010},
series = {{CRPIT}},
volume = {109},
pages = {55--64},
publisher = {Australian Computer Society},
year = {2010},
url = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV109Chang.html},
timestamp = {Mon, 08 Feb 2021 13:26:48 +0100},
biburl = {https://dblp.org/rec/conf/cats/ChangHR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccsa/HungC10,
author = {Ruo{-}Wei Hung and
Maw{-}Shang Chang},
editor = {David Taniar and
Osvaldo Gervasi and
Beniamino Murgante and
Eric Pardede and
Bernady O. Apduhan},
title = {Certifying Algorithms for the Path Cover and Related Problems on Interval
Graphs},
booktitle = {Computational Science and Its Applications - {ICCSA} 2010, International
Conference, Fukuoka, Japan, March 23-26, 2010, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {6017},
pages = {314--323},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-12165-4\_25},
doi = {10.1007/978-3-642-12165-4\_25},
timestamp = {Tue, 14 May 2019 10:00:43 +0200},
biburl = {https://dblp.org/rec/conf/iccsa/HungC10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/ChangH10,
author = {Maw{-}Shang Chang and
Ling{-}Ju Hung},
editor = {Costas S. Iliopoulos and
William F. Smyth},
title = {Recognition of Probe Ptolemaic Graphs - (Extended Abstract)},
booktitle = {Combinatorial Algorithms - 21st International Workshop, {IWOCA} 2010,
London, UK, July 26-28, 2010, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {6460},
pages = {286--290},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-19222-7\_29},
doi = {10.1007/978-3-642-19222-7\_29},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iwoca/ChangH10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/ChandlerCKLP09,
author = {David B. Chandler and
Maw{-}Shang Chang and
Ton Kloks and
Jiping Liu and
Sheng{-}Lung Peng},
title = {On probe permutation graphs},
journal = {Discret. Appl. Math.},
volume = {157},
number = {12},
pages = {2611--2619},
year = {2009},
url = {https://doi.org/10.1016/j.dam.2008.08.017},
doi = {10.1016/J.DAM.2008.08.017},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/ChandlerCKLP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/LeeC09,
author = {Chuan{-}Min Lee and
Maw{-}Shang Chang},
title = {Signed and minus clique-transversal functions on graphs},
journal = {Inf. Process. Lett.},
volume = {109},
number = {8},
pages = {414--417},
year = {2009},
url = {https://doi.org/10.1016/j.ipl.2008.12.019},
doi = {10.1016/J.IPL.2008.12.019},
timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/LeeC09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/ChangHKP09,
author = {Maw{-}Shang Chang and
Ling{-}Ju Hung and
Ton Kloks and
Sheng{-}Lung Peng},
editor = {Jianer Chen and
S. Barry Cooper},
title = {Block-Graph Width},
booktitle = {Theory and Applications of Models of Computation, 6th Annual Conference,
{TAMC} 2009, Changsha, China, May 18-22, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5532},
pages = {150--157},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02017-9\_18},
doi = {10.1007/978-3-642-02017-9\_18},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/tamc/ChangHKP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bmcbi/WuWC08,
author = {Wu Hsiung Wu and
Feng Sheng Wang and
Maw{-}Shang Chang},
title = {Dynamic sensitivity analysis of biological systems},
journal = {{BMC} Bioinform.},
volume = {9},
number = {{S-12}},
year = {2008},
url = {https://doi.org/10.1186/1471-2105-9-S12-S17},
doi = {10.1186/1471-2105-9-S12-S17},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/bmcbi/WuWC08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/LeeC08,
author = {Chuan{-}Min Lee and
Maw{-}Shang Chang},
title = {Variations of Y-dominating functions on graphs},
journal = {Discret. Math.},
volume = {308},
number = {18},
pages = {4185--4204},
year = {2008},
url = {https://doi.org/10.1016/j.disc.2007.08.080},
doi = {10.1016/J.DISC.2007.08.080},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/LeeC08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChandlerCKLP08,
author = {David B. Chandler and
Maw{-}Shang Chang and
Ton Kloks and
Jiping Liu and
Sheng{-}Lung Peng},
title = {Partitioned probe comparability graphs},
journal = {Theor. Comput. Sci.},
volume = {396},
number = {1-3},
pages = {212--222},
year = {2008},
url = {https://doi.org/10.1016/j.tcs.2008.01.038},
doi = {10.1016/J.TCS.2008.01.038},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChandlerCKLP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChandlerCKLP08,
author = {David B. Chandler and
Maw{-}Shang Chang and
Ton Kloks and
Van Bang Le and
Sheng{-}Lung Peng},
editor = {Xiaodong Hu and
Jie Wang},
title = {Probe Ptolemaic Graphs},
booktitle = {Computing and Combinatorics, 14th Annual International Conference,
{COCOON} 2008, Dalian, China, June 27-29, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5092},
pages = {468--477},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-69733-6\_46},
doi = {10.1007/978-3-540-69733-6\_46},
timestamp = {Tue, 10 Dec 2019 14:59:33 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/ChandlerCKLP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/ChangLR08,
author = {Maw{-}Shang Chang and
Chuang{-}Chieh Lin and
Peter Rossmanith},
editor = {Martin Grohe and
Rolf Niedermeier},
title = {New Fixed-Parameter Algorithms for the Minimum Quartet Inconsistency
Problem},
booktitle = {Parameterized and Exact Computation, Third International Workshop,
{IWPEC} 2008, Victoria, Canada, May 14-16, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5018},
pages = {66--77},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79723-4\_8},
doi = {10.1007/978-3-540-79723-4\_8},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/ChangLR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/HungC07,
author = {Ruo{-}Wei Hung and
Maw{-}Shang Chang},
title = {Finding a minimum path cover of a distance-hereditary graph in polynomial
time},
journal = {Discret. Appl. Math.},
volume = {155},
number = {17},
pages = {2242--2256},
year = {2007},
url = {https://doi.org/10.1016/j.dam.2007.06.001},
doi = {10.1016/J.DAM.2007.06.001},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/HungC07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/ChangK07,
author = {Maw{-}Shang Chang and
Ming{-}Tat Ko},
editor = {Andreas Brandst{\"{a}}dt and
Dieter Kratsch and
Haiko M{\"{u}}ller},
title = {The 3-Steiner Root Problem},
booktitle = {Graph-Theoretic Concepts in Computer Science, 33rd International Workshop,
{WG} 2007, Dornburg, Germany, June 21-23, 2007. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4769},
pages = {109--120},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74839-7\_11},
doi = {10.1007/978-3-540-74839-7\_11},
timestamp = {Tue, 14 Oct 2025 19:39:54 +0200},
biburl = {https://dblp.org/rec/conf/wg/ChangK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/HungC06,
author = {Ruo{-}Wei Hung and
Maw{-}Shang Chang},
title = {Solving the path cover problem on circular-arc graphs by using an
approximation algorithm},
journal = {Discret. Appl. Math.},
volume = {154},
number = {1},
pages = {76--105},
year = {2006},
url = {https://doi.org/10.1016/j.dam.2005.07.002},
doi = {10.1016/J.DAM.2005.07.002},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/HungC06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/LeeC06,
author = {Chuan{-}Min Lee and
Maw{-}Shang Chang},
title = {Distance-hereditary graphs are clique-perfect},
journal = {Discret. Appl. Math.},
volume = {154},
number = {3},
pages = {525--536},
year = {2006},
url = {https://doi.org/10.1016/j.dam.2005.07.011},
doi = {10.1016/J.DAM.2005.07.011},
timestamp = {Sun, 01 Feb 2026 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/LeeC06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/ChandlerCKLP06,
author = {David B. Chandler and
Maw{-}Shang Chang and
Ton Kloks and
Jiping Liu and
Sheng{-}Lung Peng},
editor = {Siu{-}Wing Cheng and
Chung Keung Poon},
title = {Recognition of Probe Cographs and Partitioned Probe Distance Hereditary
Graphs},
booktitle = {Algorithmic Aspects in Information and Management, Second International
Conference, {AAIM} 2006, Hong Kong, China, June 20-22, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4041},
pages = {267--278},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11775096\_25},
doi = {10.1007/11775096\_25},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/aaim/ChandlerCKLP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/ChangKL06,
author = {Maw{-}Shang Chang and
Ming{-}Tat Ko and
Hsueh{-}I Lu},
editor = {Lars Arge and
Rusins Freivalds},
title = {Linear-Time Algorithms for Tree Root Problems},
booktitle = {Algorithm Theory - {SWAT} 2006, 10th ScandinavianWorkshop on Algorithm
Theory, Riga, Latvia, July 6-8, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4059},
pages = {411--422},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11785293\_38},
doi = {10.1007/11785293\_38},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/ChangKL06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/ChandlerCKLP06,
author = {David B. Chandler and
Maw{-}Shang Chang and
Antonius J. J. Kloks and
Jiping Liu and
Sheng{-}Lung Peng},
editor = {Jin{-}yi Cai and
S. Barry Cooper and
Angsheng Li},
title = {On Probe Permutation Graphs},
booktitle = {Theory and Applications of Models of Computation, Third International
Conference, {TAMC} 2006, Beijing, China, May 15-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3959},
pages = {494--504},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11750321\_47},
doi = {10.1007/11750321\_47},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/tamc/ChandlerCKLP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/ChandlerCKLP06,
author = {David B. Chandler and
Maw{-}Shang Chang and
Ton Kloks and
Jiping Liu and
Sheng{-}Lung Peng},
editor = {Fedor V. Fomin},
title = {Partitioned Probe Comparability Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science, 32nd International Workshop,
{WG} 2006, Bergen, Norway, June 22-24, 2006, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4271},
pages = {179--190},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11917496\_17},
doi = {10.1007/11917496\_17},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/ChandlerCKLP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/LeeHCST05,
author = {Chuan{-}Min Lee and
Ling{-}Ju Hung and
Maw{-}Shang Chang and
Chia{-}Ben Shen and
Chuan Yi Tang},
title = {An improved algorithm for the maximum agreement subtree problem},
journal = {Inf. Process. Lett.},
volume = {94},
number = {5},
pages = {211--216},
year = {2005},
url = {https://doi.org/10.1016/j.ipl.2005.02.005},
doi = {10.1016/J.IPL.2005.02.005},
timestamp = {Sun, 01 Feb 2026 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/LeeHCST05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HungC05,
author = {Ruo{-}Wei Hung and
Maw{-}Shang Chang},
title = {Linear-time algorithms for the Hamiltonian problems on distance-hereditary
graphs\({}^{\mbox{, }}\)},
journal = {Theor. Comput. Sci.},
volume = {341},
number = {1-3},
pages = {411--440},
year = {2005},
url = {https://doi.org/10.1016/j.tcs.2005.04.009},
doi = {10.1016/J.TCS.2005.04.009},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/HungC05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChangKKLP05,
author = {Maw{-}Shang Chang and
Ton Kloks and
Dieter Kratsch and
Jiping Liu and
Sheng{-}Lung Peng},
editor = {Lusheng Wang},
title = {On the Recognition of Probe Graphs of Some Self-Complementary Classes
of Perfect Graphs},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {808--817},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_82},
doi = {10.1007/11533719\_82},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ChangKKLP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmgt/ChangH04,
author = {Maw{-}Shang Chang and
Ruo{-}Wei Hung},
title = {A simple linear algorithm for the connected domination problem in
circular-arc graphs},
journal = {Discuss. Math. Graph Theory},
volume = {24},
number = {1},
pages = {137--145},
year = {2004},
url = {https://doi.org/10.7151/dmgt.1220},
doi = {10.7151/DMGT.1220},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dmgt/ChangH04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ChangLL04,
author = {Maw{-}Shang Chang and
Chin{-}Hua Lin and
Chuan{-}Min Lee},
title = {New upper bounds on feedback vertex numbers in butterflies},
journal = {Inf. Process. Lett.},
volume = {90},
number = {6},
pages = {279--285},
year = {2004},
url = {https://doi.org/10.1016/j.ipl.2004.03.005},
doi = {10.1016/J.IPL.2004.03.005},
timestamp = {Sun, 01 Feb 2026 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/ChangLL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bibe/LeeHCT04,
author = {Chuan{-}Min Lee and
Ling{-}Ju Hung and
Maw{-}Shang Chang and
Chuan Yi Tang},
title = {An Improved Algorithm for the Maximum Agreement Subtree Problem},
booktitle = {4th {IEEE} International Symposium on BioInformatics and BioEngineering
{(BIBE} 2004), 19-21 March 2004, Taichung, Taiwan},
pages = {533--536},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/BIBE.2004.1317388},
doi = {10.1109/BIBE.2004.1317388},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/bibe/LeeHCT04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChenC04,
author = {Hsin{-}Fu Chen and
Maw{-}Shang Chang},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {An Efficient Exact Algorithm for the Minimum Ultrametric Tree Problem},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {282--293},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_26},
doi = {10.1007/978-3-540-30551-4\_26},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChenC04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jise/HungWC03,
author = {Ruo{-}Wei Hung and
Shaur{-}Ching Wu and
Maw{-}Shang Chang},
title = {Hamiltonian Cycle Problem on Distance-Hereditary Graphs},
journal = {J. Inf. Sci. Eng.},
volume = {19},
number = {5},
pages = {827--838},
year = {2003},
url = {http://www.iis.sinica.edu.tw/page/jise/2003/200309\_06.html},
timestamp = {Fri, 16 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jise/HungWC03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/ChangWCY02,
author = {Maw{-}Shang Chang and
Shaur{-}Ching Wu and
Gerard J. Chang and
Hong{-}Gwa Yeh},
title = {Domination in distance-hereditary graphs},
journal = {Discret. Appl. Math.},
volume = {116},
number = {1-2},
pages = {103--113},
year = {2002},
url = {https://doi.org/10.1016/S0166-218X(00)00330-9},
doi = {10.1016/S0166-218X(00)00330-9},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/ChangWCY02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/computing/GuruswamiRCCW01,
author = {Venkatesan Guruswami and
C. Pandu Rangan and
Maw{-}Shang Chang and
Gerard J. Chang and
C. K. Wong},
title = {The K\({}_{\mbox{r}}\)-Packing Problem},
journal = {Computing},
volume = {66},
number = {1},
pages = {79--89},
year = {2001},
url = {https://doi.org/10.1007/s006070170039},
doi = {10.1007/S006070170039},
timestamp = {Thu, 06 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/computing/GuruswamiRCCW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/ChangKL01,
author = {Maw{-}Shang Chang and
Ton Kloks and
Chuan{-}Min Lee},
editor = {Andreas Brandst{\"{a}}dt and
Van Bang Le},
title = {Maximum Clique Transversals},
booktitle = {Graph-Theoretic Concepts in Computer Science, 27th International Workshop,
{WG} 2001, Boltenhagen, Germany, June 14-16, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2204},
pages = {32--43},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-45477-2\_5},
doi = {10.1007/3-540-45477-2\_5},
timestamp = {Sun, 01 Feb 2026 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wg/ChangKL01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/ChangM01,
author = {Maw{-}Shang Chang and
Haiko M{\"{u}}ller},
editor = {Andreas Brandst{\"{a}}dt and
Van Bang Le},
title = {On the Tree-Degree of Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science, 27th International Workshop,
{WG} 2001, Boltenhagen, Germany, June 14-16, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2204},
pages = {44--54},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-45477-2\_6},
doi = {10.1007/3-540-45477-2\_6},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wg/ChangM01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/ChangPL99,
author = {Maw{-}Shang Chang and
Sheng{-}Lung Peng and
Jenn{-}Liang Liaw},
title = {Deferred-query: An efficient approach for some problems on interval
graphs},
journal = {Networks},
volume = {34},
number = {1},
pages = {1--10},
year = {1999},
url = {https://doi.org/10.1002/(SICI)1097-0037(199908)34:1\&\#60;1::AID-NET1\&\#62;3.0.CO;2-C},
doi = {10.1002/(SICI)1097-0037(199908)34:1\&\#60;1::AID-NET1\&\#62;3.0.CO;2-C},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/ChangPL99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ChangNR98,
author = {Maw{-}Shang Chang and
P. Nagavamsi and
C. Pandu Rangan},
title = {Weighted Irredundance of Interval Graphs},
journal = {Inf. Process. Lett.},
volume = {66},
number = {2},
pages = {65--70},
year = {1998},
url = {https://doi.org/10.1016/S0020-0190(98)00040-4},
doi = {10.1016/S0020-0190(98)00040-4},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/ChangNR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Chang98,
author = {Maw{-}Shang Chang},
title = {Efficient Algorithms for the Domination Problems on Interval and Circular-Arc
Graphs},
journal = {{SIAM} J. Comput.},
volume = {27},
number = {6},
pages = {1671--1694},
year = {1998},
url = {https://doi.org/10.1137/S0097539792238431},
doi = {10.1137/S0097539792238431},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Chang98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/GuruswamiRCCW98,
author = {Venkatesan Guruswami and
C. Pandu Rangan and
Maw{-}Shang Chang and
Gerard J. Chang and
C. K. Wong},
editor = {Juraj Hromkovic and
Ondrej S{\'{y}}kora},
title = {The Vertex-Disjoint Triangles Problem},
booktitle = {Graph-Theoretic Concepts in Computer Science, 24th International Workshop,
{WG} '98, Smolenice Castle, Slovak Republic, June 18-20, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1517},
pages = {26--37},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/10692760\_3},
doi = {10.1007/10692760\_3},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/GuruswamiRCCW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/LiangC97,
author = {Y. Daniel Liang and
Maw{-}Shang Chang},
title = {Minimum Feedback Vertex Sets in Cocomparability Graphs and Convex
Bipartite Graphs},
journal = {Acta Informatica},
volume = {34},
number = {5},
pages = {337--346},
year = {1997},
url = {https://doi.org/10.1007/s002360050088},
doi = {10.1007/S002360050088},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/LiangC97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/ChangH97,
author = {Maw{-}Shang Chang and
Chung{-}Chang Hsu},
title = {On Minimum Intersection of Two Minimum Dominating Sets of Interval
Graphs},
journal = {Discret. Appl. Math.},
volume = {78},
number = {1-3},
pages = {41--50},
year = {1997},
url = {https://doi.org/10.1016/S0166-218X(97)00014-0},
doi = {10.1016/S0166-218X(97)00014-0},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/ChangH97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/Chang97,
author = {Maw{-}Shang Chang},
title = {Weighted Domination of Cocomparability Graphs},
journal = {Discret. Appl. Math.},
volume = {80},
number = {2-3},
pages = {135--148},
year = {1997},
url = {https://doi.org/10.1016/S0166-218X(97)80001-7},
doi = {10.1016/S0166-218X(97)80001-7},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/Chang97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChangHC97,
author = {Maw{-}Shang Chang and
Sun{-}Yuan Hsieh and
Gen{-}Huey Chen},
editor = {Hon Wai Leong and
Hiroshi Imai and
Sanjay Jain},
title = {Dynamic Programming on Distance-Hereditary Graphs},
booktitle = {Algorithms and Computation, 8th International Symposium, {ISAAC} '97,
Singapore, December 17-19, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1350},
pages = {344--353},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63890-3\_37},
doi = {10.1007/3-540-63890-3\_37},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChangHC97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/ChangCCY96,
author = {Maw{-}Shang Chang and
Yi{-}Hua Chen and
Gerard J. Chang and
Jing{-}Ho Yan},
title = {Algorithmic Aspects of the Generalized Clique-transversal Problem
on Chordal Graphs},
journal = {Discret. Appl. Math.},
volume = {66},
number = {3},
pages = {189--203},
year = {1996},
url = {https://doi.org/10.1016/0166-218X(95)00048-V},
doi = {10.1016/0166-218X(95)00048-V},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/ChangCCY96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Chang96,
author = {Maw{-}Shang Chang},
editor = {Tetsuo Asano and
Yoshihide Igarashi and
Hiroshi Nagamochi and
Satoru Miyano and
Subhash Suri},
title = {Algorithms for Maximum Matching and Minimum Fill-in on Chordal Bipartite
Graphs},
booktitle = {Algorithms and Computation, 7th International Symposium, {ISAAC} '96,
Osaka, Japan, December 16-18, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1178},
pages = {146--155},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/BFb0009490},
doi = {10.1007/BFB0009490},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Chang96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/SrinivasanMNRC95,
author = {Anand Srinivasan and
K. Madhukar and
P. Nagavamsi and
C. Pandu Rangan and
Maw{-}Shang Chang},
title = {Edge Domination on Bipartite Permutation Graphs and Cotriangulated
Graphs},
journal = {Inf. Process. Lett.},
volume = {56},
number = {3},
pages = {165--171},
year = {1995},
url = {https://doi.org/10.1016/0020-0190(95)94093-8},
doi = {10.1016/0020-0190(95)94093-8},
timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/SrinivasanMNRC95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Chang95,
author = {Maw{-}Shang Chang},
editor = {John Staples and
Peter Eades and
Naoki Katoh and
Alistair Moffat},
title = {Weighted Domination on Cocomparability Graphs},
booktitle = {Algorithms and Computation, 6th International Symposium, {ISAAC} '95,
Cairns, Australia, December 4-6, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1004},
pages = {122--131},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/BFb0015415},
doi = {10.1007/BFB0015415},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Chang95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jise/ChangL94a,
author = {Maw{-}Shang Chang and
Yi{-}Chang Liu},
title = {Polynomial Algorithms for Weighted Perfect Domination Problems on
Interval and Circular-Arc Graphs},
journal = {J. Inf. Sci. Eng.},
volume = {10},
number = {4},
pages = {549--568},
year = {1994},
url = {http://www.iis.sinica.edu.tw/page/jise/1994/199412\_05.html},
timestamp = {Fri, 16 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jise/ChangL94a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/RanganC94,
author = {C. Pandu Rangan and
Maw{-}Shang Chang},
editor = {Ding{-}Zhu Du and
Xiang{-}Sun Zhang},
title = {Weighted Irredundance of Interval Graphs},
booktitle = {Algorithms and Computation, 5th International Symposium, {ISAAC} '94,
Beijing, P. R. China, August 25-27, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {834},
pages = {567--574},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-58325-4\_224},
doi = {10.1007/3-540-58325-4\_224},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/RanganC94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ChangL93,
author = {Maw{-}Shang Chang and
Yi{-}Chang Liu},
title = {Polynomial Algorithms for the Weighted Perfect Domination Problems
on Chordal Graphs and Split Graphs},
journal = {Inf. Process. Lett.},
volume = {48},
number = {4},
pages = {205--210},
year = {1993},
url = {https://doi.org/10.1016/0020-0190(93)90147-2},
doi = {10.1016/0020-0190(93)90147-2},
timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/ChangL93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/ChangPL93,
author = {Maw{-}Shang Chang and
Sheng{-}Lung Peng and
Jenn{-}Liang Liaw},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro and
Sue Whitesides},
title = {Deferred-Query - An Efficient Approach for Problems on interval and
Circular-Arc Graphs (Extended Abstract)},
booktitle = {Algorithms and Data Structures, Third Workshop, {WADS} '93, Montr{\'{e}}al,
Canada, August 11-13, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {709},
pages = {222--233},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-57155-8\_250},
doi = {10.1007/3-540-57155-8\_250},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/ChangPL93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChangTL92,
author = {Maw{-}Shang Chang and
Chuan Yi Tang and
Richard C. T. Lee},
title = {Solving the Euclidean Bottleneck Matching Problem by k-Relative Neighborhood
Graphs},
journal = {Algorithmica},
volume = {8},
number = {3},
pages = {177--194},
year = {1992},
url = {https://doi.org/10.1007/BF01758842},
doi = {10.1007/BF01758842},
timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChangTL92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/ChangTL92,
author = {Maw{-}Shang Chang and
Chuan Yi Tang and
Richard C. T. Lee},
title = {Solving the Euclidean Bottleneck Biconnected Edge Subgraph Problem
by 2-Relative Neighborhood Graphs},
journal = {Discret. Appl. Math.},
volume = {39},
number = {1},
pages = {1--12},
year = {1992},
url = {https://doi.org/10.1016/0166-218X(92)90111-M},
doi = {10.1016/0166-218X(92)90111-M},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/ChangTL92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ChangW92,
author = {Maw{-}Shang Chang and
Fu{-}Hsing Wang},
title = {Efficient Algorithms for the Maximum Weight Clique and Maximum Weight
Independent Set Problems on Permutation Graphs},
journal = {Inf. Process. Lett.},
volume = {43},
number = {6},
pages = {293--295},
year = {1992},
url = {https://doi.org/10.1016/0020-0190(92)90114-B},
doi = {10.1016/0020-0190(92)90114-B},
timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/ChangW92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/PengC92,
author = {Sheng{-}Lung Peng and
Maw{-}Shang Chang},
title = {A Simple Linear Time Algorithm for the Domatic Partition Problem on
Strongly Chordal Graphs},
journal = {Inf. Process. Lett.},
volume = {43},
number = {6},
pages = {297--300},
year = {1992},
url = {https://doi.org/10.1016/0020-0190(92)90115-C},
doi = {10.1016/0020-0190(92)90115-C},
timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/PengC92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ifip/Chang92,
author = {Maw{-}Shang Chang},
editor = {Jan van Leeuwen},
title = {Efficient Algorithms for the Domination Problems on Interval and Circular-Arc
Graphs},
booktitle = {Algorithms, Software, Architecture - Information Processing '92, Volume
1, Proceedings of the {IFIP} 12th World Computer Congress, Madrid,
Spain, 7-11 September 1992},
series = {{IFIP} Transactions},
volume = {{A-12}},
pages = {402--408},
publisher = {North-Holland},
year = {1992},
timestamp = {Wed, 14 Aug 2002 08:51:19 +0200},
biburl = {https://dblp.org/rec/conf/ifip/Chang92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/ChangTL91,
author = {Maw{-}Shang Chang and
Chuan Yi Tang and
Richard C. T. Lee},
title = {20-relative neighborhood graphs are hamiltonian},
journal = {J. Graph Theory},
volume = {15},
number = {5},
pages = {543--557},
year = {1991},
url = {https://doi.org/10.1002/jgt.3190150507},
doi = {10.1002/JGT.3190150507},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/ChangTL91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acm/ChangTL91,
author = {Maw{-}Shang Chang and
Chuan Yi Tang and
Richard C. T. Lee},
editor = {C. Jinshong Hwang and
Richard S. Brice},
title = {A unified approach for solving bottleneck k-bipartition problems},
booktitle = {Proceedings of the 19th annual conference on Computer Science, {CSC}
'91, San Antonio, Texas, USA, March 4-7, 1991},
pages = {39--47},
publisher = {{ACM}},
year = {1991},
url = {https://doi.org/10.1145/327164.327202},
doi = {10.1145/327164.327202},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/acm/ChangTL91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ChangHT90,
author = {Maw{-}Shang Chang and
Nen{-}Fu Huang and
Chuan Yi Tang},
title = {An Optimal Algorithm for Constructing Oriented Voronoi Diagrams and
Geographic Neighborhood Graphs},
journal = {Inf. Process. Lett.},
volume = {35},
number = {5},
pages = {255--260},
year = {1990},
url = {https://doi.org/10.1016/0020-0190(90)90054-2},
doi = {10.1016/0020-0190(90)90054-2},
timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/ChangHT90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigal/ChangTL90,
author = {Maw{-}Shang Chang and
Chuan Yi Tang and
Richard C. T. Lee},
editor = {Tetsuo Asano and
Toshihide Ibaraki and
Hiroshi Imai and
Takao Nishizeki},
title = {20-Relative Neighborhood Graphs Are Hamiltonian},
booktitle = {Algorithms, International Symposium {SIGAL} '90, Tokyo, Japan, August
16-18, 1990, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {450},
pages = {53--65},
publisher = {Springer},
year = {1990},
url = {https://doi.org/10.1007/3-540-52921-7\_55},
doi = {10.1007/3-540-52921-7\_55},
timestamp = {Fri, 17 Jul 2020 16:12:48 +0200},
biburl = {https://dblp.org/rec/conf/sigal/ChangTL90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2026-02-03 23:49 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
