Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Ton Kloks
@book{DBLP:books/sp/KloksX22,
author = {Ton Kloks and
Mingyu Xiao},
title = {A Guide to Graph Algorithms},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-981-16-6350-5},
doi = {10.1007/978-981-16-6350-5},
isbn = {978-981-16-6349-9},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/books/sp/KloksX22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/TripathiKPPW22,
author = {Vikash Tripathi and
Ton Kloks and
Arti Pandey and
Kaustav Paul and
Hung{-}Lung Wang},
title = {Complexity of paired domination in AT-free and planar graphs},
journal = {Theor. Comput. Sci.},
volume = {930},
pages = {53--62},
year = {2022},
url = {https://doi.org/10.1016/j.tcs.2022.07.010},
doi = {10.1016/J.TCS.2022.07.010},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/TripathiKPPW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caldam/TripathiKPPW22,
author = {Vikash Tripathi and
Ton Kloks and
Arti Pandey and
Kaustav Paul and
Hung{-}Lung Wang},
editor = {Niranjan Balachandran and
R. Inkulu},
title = {Complexity of Paired Domination in AT-free and Planar Graphs},
booktitle = {Algorithms and Discrete Applied Mathematics - 8th International Conference,
{CALDAM} 2022, Puducherry, India, February 10-12, 2022, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13179},
pages = {65--77},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-030-95018-7\_6},
doi = {10.1007/978-3-030-95018-7\_6},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/caldam/TripathiKPPW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HonKLWW21,
author = {Wing{-}Kai Hon and
Ton Kloks and
Hsiang{-}Hsuan Liu and
Hung{-}Lung Wang and
Yue{-}Li Wang},
title = {A note on the geodetic number and the Steiner number of AT-free graphs},
journal = {Theor. Comput. Sci.},
volume = {854},
pages = {131--135},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2020.12.010},
doi = {10.1016/J.TCS.2020.12.010},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/HonKLWW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caldam/KloksP21,
author = {Ton Kloks and
Arti Pandey},
editor = {Apurva Mudgal and
C. R. Subramanian},
title = {Semitotal Domination on AT-Free Graphs and Circle Graphs},
booktitle = {Algorithms and Discrete Applied Mathematics - 7th International Conference,
{CALDAM} 2021, Rupnagar, India, February 11-13, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12601},
pages = {55--65},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-67899-9\_5},
doi = {10.1007/978-3-030-67899-9\_5},
timestamp = {Tue, 14 Feb 2023 22:22:07 +0100},
biburl = {https://dblp.org/rec/conf/caldam/KloksP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-05486,
author = {Vikash Tripathi and
Ton Kloks and
Arti Pandey and
Kaustav Paul and
Hung{-}Lung Wang},
title = {Complexity of Paired Domination in AT-free and Planar Graphs},
journal = {CoRR},
volume = {abs/2112.05486},
year = {2021},
url = {https://arxiv.org/abs/2112.05486},
eprinttype = {arXiv},
eprint = {2112.05486},
timestamp = {Tue, 14 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-05486.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ol/KloksW18,
author = {Ton Kloks and
Yue{-}Li Wang},
title = {On retracts, absolute retracts, and foldings in cographs},
journal = {Optim. Lett.},
volume = {12},
number = {3},
pages = {535--549},
year = {2018},
url = {https://doi.org/10.1007/s11590-017-1126-9},
doi = {10.1007/S11590-017-1126-9},
timestamp = {Fri, 03 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ol/KloksW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/HonKLLW17,
author = {Wing{-}Kai Hon and
Ton Kloks and
Fu{-}Hong Liu and
Hsiang{-}Hsuan Liu and
Tao{-}Ming Wang},
title = {On the Grundy number of Cameron graphs},
journal = {Electron. Notes Discret. Math.},
volume = {63},
pages = {503--516},
year = {2017},
url = {https://doi.org/10.1016/j.endm.2017.11.049},
doi = {10.1016/J.ENDM.2017.11.049},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/HonKLLW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcm/WuWK17,
author = {Kuo{-}Hua Wu and
Yue{-}Li Wang and
Ton Kloks},
title = {On efficient absorbant conjecture in generalized De Bruijn digraphs},
journal = {Int. J. Comput. Math.},
volume = {94},
number = {5},
pages = {922--932},
year = {2017},
url = {https://doi.org/10.1080/00207160.2016.1154949},
doi = {10.1080/00207160.2016.1154949},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcm/WuWK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/disopt/FariaHKLWW16,
author = {Lu{\'{e}}rbio Faria and
Wing{-}Kai Hon and
Ton Kloks and
Hsiang{-}Hsuan Liu and
Tao{-}Ming Wang and
Yue{-}Li Wang},
title = {On complexities of minus domination},
journal = {Discret. Optim.},
volume = {22},
pages = {6--19},
year = {2016},
url = {https://doi.org/10.1016/j.disopt.2016.04.002},
doi = {10.1016/J.DISOPT.2016.04.002},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/disopt/FariaHKLWW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acsc/HonKL16,
author = {Wing{-}Kai Hon and
Ton Kloks and
Hsiang{-}Hsuan Liu},
title = {On the \emph{P}\({}_{\mbox{3}}\)-convexity of some classes of graphs
with few \emph{P}\({}_{\mbox{4}}\)s and permutation graphs},
booktitle = {Proceedings of the Australasian Computer Science Week Multiconference,
Canberra, Australia, February 2-5, 2016},
pages = {24},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2843043.2843055},
doi = {10.1145/2843043.2843055},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/acsc/HonKL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/HonKLL16,
author = {Wing{-}Kai Hon and
Ton Kloks and
Fu{-}Hong Liu and
Hsiang{-}Hsuan Liu},
editor = {T.{-}H. Hubert Chan and
Minming Li and
Lusheng Wang},
title = {Convex Independence in Permutation Graphs},
booktitle = {Combinatorial Optimization and Applications - 10th International Conference,
{COCOA} 2016, Hong Kong, China, December 16-18, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10043},
pages = {710--717},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-48749-6\_52},
doi = {10.1007/978-3-319-48749-6\_52},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/HonKLL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HonKLLW16,
author = {Wing{-}Kai Hon and
Ton Kloks and
Fu{-}Hong Liu and
Hsiang{-}Hsuan Liu and
Tao{-}Ming Wang},
title = {On the Grundy number of Cameron graphs},
journal = {CoRR},
volume = {abs/1604.07128},
year = {2016},
url = {http://arxiv.org/abs/1604.07128},
eprinttype = {arXiv},
eprint = {1604.07128},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HonKLLW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HonKLLW16a,
author = {Wing{-}Kai Hon and
Ton Kloks and
Fu{-}Hong Liu and
Hsiang{-}Hsuan Liu and
Tao{-}Ming Wang},
title = {P{\_}3-Games},
journal = {CoRR},
volume = {abs/1608.05169},
year = {2016},
url = {http://arxiv.org/abs/1608.05169},
eprinttype = {arXiv},
eprint = {1608.05169},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HonKLLW16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HonKLL16,
author = {Wing{-}Kai Hon and
Ton Kloks and
Fu{-}Hong Liu and
Hsiang{-}Hsuan Liu},
title = {Convex Independence in Permutation Graphs},
journal = {CoRR},
volume = {abs/1609.02657},
year = {2016},
url = {http://arxiv.org/abs/1609.02657},
eprinttype = {arXiv},
eprint = {1609.02657},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HonKLL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HonKLLWW16,
author = {Wing{-}Kai Hon and
Ton Kloks and
Fu{-}Hong Liu and
Hsiang{-}Hsuan Liu and
Tao{-}Ming Wang and
Yue{-}Li Wang},
title = {P{\_}3-Games on Chordal Bipartite Graphs},
journal = {CoRR},
volume = {abs/1610.07018},
year = {2016},
url = {http://arxiv.org/abs/1610.07018},
eprinttype = {arXiv},
eprint = {1610.07018},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HonKLLWW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/KloksPUW15,
author = {Ton Kloks and
Sheung{-}Hung Poon and
Chin{-}Ting Ung and
Yue{-}Li Wang},
title = {On the strong chromatic index and maximum induced matching of tree-cographs,
permutation graphs and chordal bipartite graphs},
journal = {J. Discrete Algorithms},
volume = {30},
pages = {21--28},
year = {2015},
url = {https://doi.org/10.1016/j.jda.2014.11.004},
doi = {10.1016/J.JDA.2014.11.004},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/KloksPUW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HonKLLPW15,
author = {Wing{-}Kai Hon and
Ton Kloks and
Ching{-}Hao Liu and
Hsiang{-}Hsuan Liu and
Sheung{-}Hung Poon and
Yue{-}Li Wang},
title = {On maximum independent set of categorical product and ultimate categorical
ratios of graphs},
journal = {Theor. Comput. Sci.},
volume = {588},
pages = {81--95},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.03.045},
doi = {10.1016/J.TCS.2015.03.045},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/HonKLLPW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HonKLW15,
author = {Wing{-}Kai Hon and
Ton Kloks and
Hsiang{-}Hsuan Liu and
Yue{-}Li Wang},
title = {Edge-clique covers of the tensor product},
journal = {Theor. Comput. Sci.},
volume = {607},
pages = {68--74},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.06.022},
doi = {10.1016/J.TCS.2015.06.022},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/HonKLW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/ChangKW15,
author = {Jou{-}Ming Chang and
Ton Kloks and
Hung{-}Lung Wang},
editor = {Zsuzsanna Lipt{\'{a}}k and
William F. Smyth},
title = {Gray Codes for AT-Free Orders via Antimatroids},
booktitle = {Combinatorial Algorithms - 26th International Workshop, {IWOCA} 2015,
Verona, Italy, October 5-7, 2015, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {9538},
pages = {77--87},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-29516-9\_7},
doi = {10.1007/978-3-319-29516-9\_7},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/iwoca/ChangKW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ttcs/HonKLW15,
author = {Wing{-}Kai Hon and
Ton Kloks and
Hsiang{-}Hsuan Liu and
Hung{-}Lung Wang},
editor = {Mohammad Taghi Hajiaghayi and
Mohammad Reza Mousavi},
title = {Rainbow Domination and Related Problems on Some Classes of Perfect
Graphs},
booktitle = {Topics in Theoretical Computer Science - The First {IFIP} {WG} 1.8
International Conference, {TTCS} 2015, Tehran, Iran, August 26-28,
2015, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {9541},
pages = {121--134},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-28678-5\_9},
doi = {10.1007/978-3-319-28678-5\_9},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ttcs/HonKLW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HonKLW15,
author = {Wing{-}Kai Hon and
Ton Kloks and
Hsiang{-}Hsuan Liu and
Hung{-}Lung Wang},
title = {Rainbow domination and related problems on some classes of perfect
graphs},
journal = {CoRR},
volume = {abs/1502.07492},
year = {2015},
url = {http://arxiv.org/abs/1502.07492},
eprinttype = {arXiv},
eprint = {1502.07492},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HonKLW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HonKLWW15,
author = {Wing{-}Kai Hon and
Ton Kloks and
Hsiang{-}Hsuan Liu and
Hung{-}Lung Wang and
Yue{-}Li Wang},
title = {Convexities in Some Special Graph Classes - New Results in AT-free
Graphs and Beyond},
journal = {CoRR},
volume = {abs/1509.04944},
year = {2015},
url = {http://arxiv.org/abs/1509.04944},
eprinttype = {arXiv},
eprint = {1509.04944},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HonKLWW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HonKLLW15,
author = {Wing{-}Kai Hon and
Ton Kloks and
Fu{-}Hong Liu and
Hsiang{-}Hsuan Liu and
Hung{-}Lung Wang},
title = {Flood-it on AT-Free Graphs},
journal = {CoRR},
volume = {abs/1511.01806},
year = {2015},
url = {http://arxiv.org/abs/1511.01806},
eprinttype = {arXiv},
eprint = {1511.01806},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HonKLLW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KloksPTW14,
author = {Ton Kloks and
Sheung{-}Hung Poon and
Feng{-}Ren Tsai and
Yue{-}Li Wang},
title = {On the complexity of the black-and-white coloring problem on some
classes of perfect graphs},
journal = {Theor. Comput. Sci.},
volume = {532},
pages = {51--63},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2013.10.024},
doi = {10.1016/J.TCS.2013.10.024},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KloksPTW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/HonKLW14,
author = {Wing{-}Kai Hon and
Ton Kloks and
Hsiang{-}Hsuan Liu and
Yue{-}Li Wang},
editor = {Qianping Gu and
Pavol Hell and
Boting Yang},
title = {Edge-Clique Covers of the Tensor Product},
booktitle = {Algorithmic Aspects in Information and Management - 10th International
Conference, {AAIM} 2014, Vancouver, BC, Canada, July 8-11, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8546},
pages = {66--74},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-07956-1\_7},
doi = {10.1007/978-3-319-07956-1\_7},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/aaim/HonKLW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/HonKLLPW14,
author = {Wing{-}Kai Hon and
Ton Kloks and
Ching{-}Hao Liu and
Hsiang{-}Hsuan Liu and
Sheung{-}Hung Poon and
Yue{-}Li Wang},
editor = {Sudebkumar Prasant Pal and
Kunihiko Sadakane},
title = {Results on Independent Sets in Categorical Products of Graphs, the
Ultimate Categorical Independence Ratio and the Ultimate Categorical
Independent Domination Ratio},
booktitle = {Algorithms and Computation - 8th International Workshop, {WALCOM}
2014, Chennai, India, February 13-15, 2014, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8344},
pages = {237--248},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-04657-0\_23},
doi = {10.1007/978-3-319-04657-0\_23},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/walcom/HonKLLPW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/XiaoKP13,
author = {Mingyu Xiao and
Ton Kloks and
Sheung{-}Hung Poon},
title = {New parameterized algorithms for the edge dominating set problem},
journal = {Theor. Comput. Sci.},
volume = {511},
pages = {147--158},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2012.06.022},
doi = {10.1016/J.TCS.2012.06.022},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/XiaoKP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/KloksLP13,
author = {Ton Kloks and
Ching{-}Hao Liu and
Sheung{-}Hung Poon},
editor = {Michael R. Fellows and
Xuehou Tan and
Binhai Zhu},
title = {On Edge-Independent Sets},
booktitle = {Frontiers in Algorithmics \emph{and} Algorithmic Aspects in Information
and Management, Third Joint International Conference, {FAW-AAIM} 2013,
Dalian, China, June 26-28, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7924},
pages = {272--283},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38756-2\_28},
doi = {10.1007/978-3-642-38756-2\_28},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaim/KloksLP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/WangWK13,
author = {Yue{-}Li Wang and
Kuo{-}Hua Wu and
Ton Kloks},
editor = {Michael R. Fellows and
Xuehou Tan and
Binhai Zhu},
title = {On Perfect Absorbants in De Bruijn Digraphs},
booktitle = {Frontiers in Algorithmics \emph{and} Algorithmic Aspects in Information
and Management, Third Joint International Conference, {FAW-AAIM} 2013,
Dalian, China, June 26-28, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7924},
pages = {303--314},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38756-2\_31},
doi = {10.1007/978-3-642-38756-2\_31},
timestamp = {Wed, 24 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaim/WangWK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/FariaHKLWW13,
author = {Lu{\'{e}}rbio Faria and
Wing{-}Kai Hon and
Ton Kloks and
Hsiang{-}Hsuan Liu and
Tao{-}Ming Wang and
Yue{-}Li Wang},
editor = {Peter Widmayer and
Yinfeng Xu and
Binhai Zhu},
title = {On Complexities of Minus Domination},
booktitle = {Combinatorial Optimization and Applications - 7th International Conference,
{COCOA} 2013, Chengdu, China, December 12-14, 2013, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8287},
pages = {178--189},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-319-03780-6\_16},
doi = {10.1007/978-3-319-03780-6\_16},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/FariaHKLWW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/HonKLPW13,
author = {Wing{-}Kai Hon and
Ton Kloks and
Hsiang{-}Hsuan Liu and
Sheung{-}Hung Poon and
Yue{-}Li Wang},
editor = {Leszek Gasieniec and
Frank Wolter},
title = {On Independence Domination},
booktitle = {Fundamentals of Computation Theory - 19th International Symposium,
{FCT} 2013, Liverpool, UK, August 19-21, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8070},
pages = {183--194},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40164-0\_19},
doi = {10.1007/978-3-642-40164-0\_19},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/fct/HonKLPW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/GaoKP13,
author = {Jiawei Gao and
Ton Kloks and
Sheung{-}Hung Poon},
editor = {Subir Kumar Ghosh and
Takeshi Tokuyama},
title = {Triangle-Partitioning Edges of Planar Graphs, Toroidal Graphs and
\emph{k}-Planar Graphs},
booktitle = {{WALCOM:} Algorithms and Computation, 7th International Workshop,
{WALCOM} 2013, Kharagpur, India, February 14-16, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7748},
pages = {194--205},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-36065-7\_19},
doi = {10.1007/978-3-642-36065-7\_19},
timestamp = {Sat, 30 Sep 2023 09:58:46 +0200},
biburl = {https://dblp.org/rec/conf/walcom/GaoKP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/KloksW13,
author = {Ton Kloks and
Yue{-}Li Wang},
editor = {Andreas Brandst{\"{a}}dt and
Klaus Jansen and
R{\"{u}}diger Reischuk},
title = {On Retracts, Absolute Retracts, and Folds in Cographs},
booktitle = {Graph-Theoretic Concepts in Computer Science - 39th International
Workshop, {WG} 2013, L{\"{u}}beck, Germany, June 19-21, 2013,
Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {8165},
pages = {321--332},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-45043-3\_28},
doi = {10.1007/978-3-642-45043-3\_28},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/KloksW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1301-3979,
author = {Ton Kloks and
Yue{-}Li Wang},
title = {On retracts and folds in cographs},
journal = {CoRR},
volume = {abs/1301.3979},
year = {2013},
url = {http://arxiv.org/abs/1301.3979},
eprinttype = {arXiv},
eprint = {1301.3979},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1301-3979.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-6450,
author = {Wing{-}Kai Hon and
Ton Kloks and
Hsiang{-}Hsuan Liu and
Sheung{-}Hung Poon and
Yue{-}Li Wang},
title = {On independence domination},
journal = {CoRR},
volume = {abs/1304.6450},
year = {2013},
url = {http://arxiv.org/abs/1304.6450},
eprinttype = {arXiv},
eprint = {1304.6450},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-6450.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1305-4237,
author = {Wing{-}Kai Hon and
Ton Kloks and
Hsiang{-}Hsuan Liu and
Sheung{-}Hung Poon and
Yue{-}Li Wang},
title = {Independent set in categorical products of cographs and splitgraphs},
journal = {CoRR},
volume = {abs/1305.4237},
year = {2013},
url = {http://arxiv.org/abs/1305.4237},
eprinttype = {arXiv},
eprint = {1305.4237},
timestamp = {Fri, 22 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1305-4237.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HonKLPW13,
author = {Wing{-}Kai Hon and
Ton Kloks and
Hsiang{-}Hsuan Liu and
Sheung{-}Hung Poon and
Yue{-}Li Wang},
title = {Results on independent sets in categorical products of graphs, the
ultimate categorical independence ratio and the ultimate categorical
independent domination ratio},
journal = {CoRR},
volume = {abs/1306.1656},
year = {2013},
url = {http://arxiv.org/abs/1306.1656},
eprinttype = {arXiv},
eprint = {1306.1656},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HonKLPW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FariaHKLWW13,
author = {Lu{\'{e}}rbio Faria and
Wing{-}Kai Hon and
Ton Kloks and
Hsiang{-}Hsuan Liu and
Tao{-}Ming Wang and
Yue{-}Li Wang},
title = {On Complexities of Minus Domination},
journal = {CoRR},
volume = {abs/1307.6663},
year = {2013},
url = {http://arxiv.org/abs/1307.6663},
eprinttype = {arXiv},
eprint = {1307.6663},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FariaHKLWW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/KloksPTW12,
author = {Ton Kloks and
Sheung{-}Hung Poon and
Feng{-}Ren Tsai and
Yue{-}Li Wang},
editor = {Jack Snoeyink and
Pinyan Lu and
Kaile Su and
Lusheng Wang},
title = {The Black-and-White Coloring Problem on Distance-Hereditary Graphs
and Strongly Chordal Graphs},
booktitle = {Frontiers in Algorithmics and Algorithmic Aspects in Information and
Management - Joint International Conference, {FAW-AAIM} 2012, Beijing,
China, May 14-16, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7285},
pages = {339--350},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-29700-7\_31},
doi = {10.1007/978-3-642-29700-7\_31},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaim/KloksPTW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/KloksPUW12,
author = {Ton Kloks and
Sheung{-}Hung Poon and
Chin{-}Ting Ung and
Yue{-}Li Wang},
editor = {Joachim Gudmundsson and
Juli{\'{a}}n Mestre and
Taso Viglas},
title = {Algorithms for the Strong Chromatic Index of Halin Graphs, Distance-Hereditary
Graphs and Maximal Outerplanar Graphs},
booktitle = {Computing and Combinatorics - 18th Annual International Conference,
{COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7434},
pages = {157--168},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-32241-9\_14},
doi = {10.1007/978-3-642-32241-9\_14},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/KloksPUW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1201-6421,
author = {Ton Kloks},
title = {The black-and-white coloring problem on permutation graphs},
journal = {CoRR},
volume = {abs/1201.6421},
year = {2012},
url = {http://arxiv.org/abs/1201.6421},
eprinttype = {arXiv},
eprint = {1201.6421},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1201-6421.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-0364,
author = {Ton Kloks},
title = {A note on probe cographs},
journal = {CoRR},
volume = {abs/1202.0364},
year = {2012},
url = {http://arxiv.org/abs/1202.0364},
eprinttype = {arXiv},
eprint = {1202.0364},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-0364.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-1041,
author = {Ton Kloks},
title = {Packing interval graphs with vertex-disjoint triangles},
journal = {CoRR},
volume = {abs/1202.1041},
year = {2012},
url = {http://arxiv.org/abs/1202.1041},
eprinttype = {arXiv},
eprint = {1202.1041},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-1041.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1203-5464,
author = {Ton Kloks},
title = {A note on triangle partitions},
journal = {CoRR},
volume = {abs/1203.5464},
year = {2012},
url = {http://arxiv.org/abs/1203.5464},
eprinttype = {arXiv},
eprint = {1203.5464},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1203-5464.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-1209-3236,
author = {Ton Kloks and
Yue{-}Li Wang},
title = {A note on "Folding wheels and fans."},
journal = {CoRR},
volume = {abs/1209.3236},
year = {2012},
url = {http://arxiv.org/abs/1209.3236},
eprinttype = {arXiv},
eprint = {1209.3236},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1209-3236.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/cjtcs/HungK11,
author = {Ling{-}Ju Hung and
Ton Kloks},
title = {k-Cographs are Kruskalian},
journal = {Chic. J. Theor. Comput. Sci.},
volume = {2011},
year = {2011},
url = {http://cjtcs.cs.uchicago.edu/articles/CATS2010/2/contents.html},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cjtcs/HungK11.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/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}
}
@inproceedings{DBLP:conf/cats/HungKV11,
author = {Ling{-}Ju Hung and
Ton Kloks and
Fernando S{\'{a}}nchez Villaamil},
editor = {Alex Potanin and
Taso Viglas},
title = {Black-and-White Threshold Graphs},
booktitle = {Seventeenth Computing: The Australasian Theory Symposium, {CATS} 2011,
Perth, Australia, January 2011},
series = {{CRPIT}},
volume = {119},
pages = {121--130},
publisher = {Australian Computer Society},
year = {2011},
url = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV119Hung.html},
timestamp = {Mon, 08 Feb 2021 13:26:46 +0100},
biburl = {https://dblp.org/rec/conf/cats/HungKV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/XiaoKP11,
author = {Mingyu Xiao and
Ton Kloks and
Sheung{-}Hung Poon},
editor = {Filip Murlak and
Piotr Sankowski},
title = {New Parameterized Algorithms for the Edge Dominating Set Problem},
booktitle = {Mathematical Foundations of Computer Science 2011 - 36th International
Symposium, {MFCS} 2011, Warsaw, Poland, August 22-26, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6907},
pages = {604--615},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22993-0\_54},
doi = {10.1007/978-3-642-22993-0\_54},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/mfcs/XiaoKP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HungKV11,
author = {Ling{-}Ju Hung and
Ton Kloks and
Fernando S{\'{a}}nchez Villaamil},
title = {Black-and-white threshold graphs},
journal = {CoRR},
volume = {abs/1104.3917},
year = {2011},
url = {http://arxiv.org/abs/1104.3917},
eprinttype = {arXiv},
eprint = {1104.3917},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HungKV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1104-4160,
author = {Mingyu Xiao and
Ton Kloks and
Sheung{-}Hung Poon},
title = {New parameterized algorithms for edge dominating set},
journal = {CoRR},
volume = {abs/1104.4160},
year = {2011},
url = {http://arxiv.org/abs/1104.4160},
eprinttype = {arXiv},
eprint = {1104.4160},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1104-4160.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1109-3934,
author = {Ton Kloks and
Yue{-}Li Wang},
title = {A linear-time algorithm for the strong chromatic index of Halin graphs},
journal = {CoRR},
volume = {abs/1109.3934},
year = {2011},
url = {http://arxiv.org/abs/1109.3934},
eprinttype = {arXiv},
eprint = {1109.3934},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1109-3934.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1110-0583,
author = {Ton Kloks and
Sheung{-}Hung Poon and
Chin{-}Ting Ung and
Yue{-}Li Wang},
title = {Algorithms for the strong chromatic index of Halin graphs, distance-hereditary
graphs and maximal outerplanar graphs},
journal = {CoRR},
volume = {abs/1110.0583},
year = {2011},
url = {http://arxiv.org/abs/1110.0583},
eprinttype = {arXiv},
eprint = {1110.0583},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1110-0583.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1110-1693,
author = {Ton Kloks and
Chin{-}Ting Ung and
Yue{-}Li Wang},
title = {On the strong chromatic index and maximum induced matching of tree-cographs
and permutation graphs},
journal = {CoRR},
volume = {abs/1110.1693},
year = {2011},
url = {http://arxiv.org/abs/1110.1693},
eprinttype = {arXiv},
eprint = {1110.1693},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1110-1693.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-0867,
author = {Ton Kloks and
Sheung{-}Hung Poon and
Feng{-}Ren Tsai and
Yue{-}Li Wang},
title = {The black-and-white coloring problem on distance hereditary graphs
and strongly chordal graphs},
journal = {CoRR},
volume = {abs/1111.0867},
year = {2011},
url = {http://arxiv.org/abs/1111.0867},
eprinttype = {arXiv},
eprint = {1111.0867},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1111-0867.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cats/HungK10,
author = {Ling{-}Ju Hung and
Ton Kloks},
editor = {Taso Viglas and
Alex Potanin},
title = {Kruskalian Graphs},
booktitle = {Theory of Computing 2010, {CATS} 2010, Brisbane, Australia, January
2010},
series = {{CRPIT}},
volume = {109},
pages = {49--54},
publisher = {Australian Computer Society},
year = {2010},
url = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV109Hung.html},
timestamp = {Mon, 08 Feb 2021 13:26:48 +0100},
biburl = {https://dblp.org/rec/conf/cats/HungK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csr/HungK10,
author = {Ling{-}Ju Hung and
Ton Kloks},
editor = {Farid M. Ablayev and
Ernst W. Mayr},
title = {Classifying Rankwidth k-DH-Graphs},
booktitle = {Computer Science - Theory and Applications, 5th International Computer
Science Symposium in Russia, {CSR} 2010, Kazan, Russia, June 16-20,
2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6072},
pages = {195--203},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13182-0\_18},
doi = {10.1007/978-3-642-13182-0\_18},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/csr/HungK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/HungK10,
author = {Ling{-}Ju Hung and
Ton Kloks},
editor = {Md. Saidur Rahman and
Satoshi Fujita},
title = {On Some Simple Widths},
booktitle = {{WALCOM:} Algorithms and Computation, 4th International Workshop,
{WALCOM} 2010, Dhaka, Bangladesh, February 10-12, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5942},
pages = {204--215},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-11440-3\_19},
doi = {10.1007/978-3-642-11440-3\_19},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/walcom/HungK10.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/jct/KloksMV09,
author = {Ton Kloks and
Haiko M{\"{u}}ller and
Kristina Vuskovic},
title = {Even-hole-free graphs that do not contain diamonds: {A} structure
theorem and its consequences},
journal = {J. Comb. Theory, Ser. {B}},
volume = {99},
number = {5},
pages = {733--800},
year = {2009},
url = {https://doi.org/10.1016/j.jctb.2008.12.005},
doi = {10.1016/J.JCTB.2008.12.005},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/KloksMV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/HungKL09,
author = {Ling{-}Ju Hung and
Ton Kloks and
Chuan{-}Min Lee},
editor = {Jir{\'{\i}} Fiala and
Jan Kratochv{\'{\i}}l and
Mirka Miller},
title = {Trivially-Perfect Width},
booktitle = {Combinatorial Algorithms, 20th International Workshop, {IWOCA} 2009,
Hradec nad Moravic{\'{\i}}, Czech Republic, June 28-July 2, 2009,
Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {5874},
pages = {301--311},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10217-2\_30},
doi = {10.1007/978-3-642-10217-2\_30},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iwoca/HungKL09.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/dam/LiedloffKLP08,
author = {Mathieu Liedloff and
Ton Kloks and
Jiping Liu and
Sheng{-}Lung Peng},
title = {Efficient algorithms for Roman domination on some classes of graphs},
journal = {Discret. Appl. Math.},
volume = {156},
number = {18},
pages = {3400--3415},
year = {2008},
url = {https://doi.org/10.1016/j.dam.2008.01.011},
doi = {10.1016/J.DAM.2008.01.011},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/LiedloffKLP08.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/aaim/ChandlerGKN07,
author = {David B. Chandler and
Jiong Guo and
Ton Kloks and
Rolf Niedermeier},
editor = {Ming{-}Yang Kao and
Xiang{-}Yang Li},
title = {Probe Matrix Problems: Totally Balanced Matrices},
booktitle = {Algorithmic Aspects in Information and Management, Third International
Conference, {AAIM} 2007, Portland, OR, USA, June 6-8, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4508},
pages = {368--377},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72870-2\_35},
doi = {10.1007/978-3-540-72870-2\_35},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/aaim/ChandlerGKN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/KloksKLL06,
author = {Ton Kloks and
Dieter Kratsch and
Chuan{-}Min Lee and
Jiping Liu},
title = {Improved bottleneck domination algorithms},
journal = {Discret. Appl. Math.},
volume = {154},
number = {11},
pages = {1578--1592},
year = {2006},
url = {https://doi.org/10.1016/j.dam.2006.02.003},
doi = {10.1016/J.DAM.2006.02.003},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/KloksKLL06.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/jcis/PengKL06,
author = {Sheng{-}Lung Peng and
Ton Kloks and
Chuan{-}Min Lee},
title = {The Maximum Interval Graphs on Distance Hereditary Graphs},
booktitle = {Proceedings of the 2006 Joint Conference on Information Sciences,
{JCIS} 2006, Kaohsiung, Taiwan, ROC, October 8-11, 2006},
publisher = {Atlantis Press},
year = {2006},
url = {https://doi.org/10.2991/jcis.2006.210},
doi = {10.2991/JCIS.2006.210},
timestamp = {Wed, 10 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/jcis/PengKL06.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/dam/KloksKM05,
author = {Ton Kloks and
Jan Kratochv{\'{\i}}l and
Haiko M{\"{u}}ller},
title = {Computing the branchwidth of interval graphs},
journal = {Discret. Appl. Math.},
volume = {145},
number = {2},
pages = {266--275},
year = {2005},
url = {https://doi.org/10.1016/j.dam.2004.01.015},
doi = {10.1016/J.DAM.2004.01.015},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/KloksKM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/ChangKP05,
author = {Gerard Jennhwa Chang and
Ton Kloks and
Sheng{-}Lung Peng},
title = {Probe interval bigraphs},
journal = {Electron. Notes Discret. Math.},
volume = {19},
pages = {195--201},
year = {2005},
url = {https://doi.org/10.1016/j.endm.2005.05.027},
doi = {10.1016/J.ENDM.2005.05.027},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/ChangKP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GutinKLY05,
author = {Gregory Z. Gutin and
Ton Kloks and
Chuan{-}Min Lee and
Anders Yeo},
title = {Kernels in planar digraphs},
journal = {J. Comput. Syst. Sci.},
volume = {71},
number = {2},
pages = {174--184},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2005.02.003},
doi = {10.1016/J.JCSS.2005.02.003},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/GutinKLY05.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}
}
@inproceedings{DBLP:conf/stacs/ChangKLP05,
author = {Gerard Jennhwa Chang and
Ton Kloks and
Jiping Liu and
Sheng{-}Lung Peng},
editor = {Volker Diekert and
Bruno Durand},
title = {The PIGs Full Monty - {A} Floor Show of Minimal Separators},
booktitle = {{STACS} 2005, 22nd Annual Symposium on Theoretical Aspects of Computer
Science, Stuttgart, Germany, February 24-26, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3404},
pages = {521--532},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/978-3-540-31856-9\_43},
doi = {10.1007/978-3-540-31856-9\_43},
timestamp = {Wed, 19 May 2021 12:05:43 +0200},
biburl = {https://dblp.org/rec/conf/stacs/ChangKLP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/LiedloffKLP05,
author = {Mathieu Liedloff and
Ton Kloks and
Jiping Liu and
Sheng{-}Lung Peng},
editor = {Dieter Kratsch},
title = {Roman Domination over Some Graph Classes},
booktitle = {Graph-Theoretic Concepts in Computer Science, 31st International Workshop,
{WG} 2005, Metz, France, June 23-25, 2005, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {3787},
pages = {103--114},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11604686\_10},
doi = {10.1007/11604686\_10},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/LiedloffKLP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cj/BodlaenderKTL04,
author = {Hans L. Bodlaender and
Ton Kloks and
Richard B. Tan and
Jan van Leeuwen},
title = {Approximations for lambda-Colorings of Graphs},
journal = {Comput. J.},
volume = {47},
number = {2},
pages = {193--204},
year = {2004},
url = {https://doi.org/10.1093/comjnl/47.2.193},
doi = {10.1093/COMJNL/47.2.193},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cj/BodlaenderKTL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jise/KloksLL04,
author = {Ton Kloks and
Chuan{-}Min Lee and
Jiping Liu},
title = {Stickiness, Edge-Thickness, and Clique-Thickness in Graphs},
journal = {J. Inf. Sci. Eng.},
volume = {20},
number = {2},
pages = {207--217},
year = {2004},
url = {http://www.iis.sinica.edu.tw/page/jise/2004/200403\_01.html},
timestamp = {Fri, 16 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jise/KloksLL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/BodlaenderFGKN04,
author = {Hans L. Bodlaender and
Celina M. H. de Figueiredo and
Marisa Gutierrez and
Ton Kloks and
Rolf Niedermeier},
editor = {Celso C. Ribeiro and
Simone L. Martins},
title = {Simple Max-Cut for Split-Indifference Graphs and Graphs with Few P\({}_{\mbox{4}}\)'s},
booktitle = {Experimental and Efficient Algorithms, Third International Workshop,
{WEA} 2004, Angra dos Reis, Brazil, May 25-28, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3059},
pages = {87--99},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-24838-5\_7},
doi = {10.1007/978-3-540-24838-5\_7},
timestamp = {Sat, 09 Apr 2022 12:38:17 +0200},
biburl = {https://dblp.org/rec/conf/wea/BodlaenderFGKN04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/KloksLLM03,
author = {Ton Kloks and
Chuan{-}Min Lee and
Jiping Liu and
Haiko M{\"{u}}ller},
editor = {Hans L. Bodlaender},
title = {On the Recognition of General Partition Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science, 29th International Workshop,
{WG} 2003, Elspeet, The Netherlands, June 19-21, 2003, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2880},
pages = {273--283},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-39890-5\_24},
doi = {10.1007/978-3-540-39890-5\_24},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wg/KloksLLM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BroersmaKKM02,
author = {Hajo Broersma and
Ton Kloks and
Dieter Kratsch and
Haiko M{\"{u}}ller},
title = {A Generalization of AT-Free Graphs and a Generic Algorithm for Solving
Triangulation Problems},
journal = {Algorithmica},
volume = {32},
number = {4},
pages = {594--610},
year = {2002},
url = {https://doi.org/10.1007/s00453-001-0091-x},
doi = {10.1007/S00453-001-0091-X},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BroersmaKKM02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AlberBFKN02,
author = {Jochen Alber and
Hans L. Bodlaender and
Henning Fernau and
Ton Kloks and
Rolf Niedermeier},
title = {Fixed Parameter Algorithms for {DOMINATING} {SET} and Related Problems
on Planar Graphs},
journal = {Algorithmica},
volume = {33},
number = {4},
pages = {461--493},
year = {2002},
url = {https://doi.org/10.1007/s00453-001-0116-5},
doi = {10.1007/S00453-001-0116-5},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/AlberBFKN02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/KloksLL02,
author = {Ton Kloks and
Chuan{-}Min Lee and
Jiping Liu},
editor = {Ludek Kucera},
title = {New Algorithms for k-Face Cover, k-Feedback Vertex Set, and k -Disjoint
Cycles on Plane and Planar Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science, 28th International Workshop,
{WG} 2002, Cesky Krumlov, Czech Republic, June 13-15, 2002, Revised
Papers},
series = {Lecture Notes in Computer Science},
volume = {2573},
pages = {282--295},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36379-3\_25},
doi = {10.1007/3-540-36379-3\_25},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/KloksLL02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/FialaKK01,
author = {Jir{\'{\i}} Fiala and
Ton Kloks and
Jan Kratochv{\'{\i}}l},
title = {Fixed-parameter complexity of lambda-labelings},
journal = {Discret. Appl. Math.},
volume = {113},
number = {1},
pages = {59--72},
year = {2001},
url = {https://doi.org/10.1016/S0166-218X(00)00387-5},
doi = {10.1016/S0166-218X(00)00387-5},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/FialaKK01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/KloksT01,
author = {Ton Kloks and
Richard B. Tan},
title = {Bandwidth and topological bandwidth of graphs with few P4's},
journal = {Discret. Appl. Math.},
volume = {115},
number = {1-3},
pages = {117--133},
year = {2001},
url = {https://doi.org/10.1016/S0166-218X(01)00220-7},
doi = {10.1016/S0166-218X(01)00220-7},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/KloksT01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BabelKKKMO01,
author = {Luitpold Babel and
Ton Kloks and
Jan Kratochv{\'{\i}}l and
Dieter Kratsch and
Haiko M{\"{u}}ller and
Stephan Olariu},
title = {Efficient algorithms for graphs with few \emph{P}\({}_{\mbox{4}}\)'s},
journal = {Discret. Math.},
volume = {235},
number = {1-3},
pages = {29--51},
year = {2001},
url = {https://doi.org/10.1016/S0012-365X(00)00258-2},
doi = {10.1016/S0012-365X(00)00258-2},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/BabelKKKMO01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/KloksKM01,
author = {Ton Kloks and
Dieter Kratsch and
Haiko M{\"{u}}ller},
title = {On the Structure of Graphs with Bounded Asteroidal Number},
journal = {Graphs Comb.},
volume = {17},
number = {2},
pages = {295--306},
year = {2001},
url = {https://doi.org/10.1007/s003730170043},
doi = {10.1007/S003730170043},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/gc/KloksKM01.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 = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/ChangKL01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BroersmaDK00,
author = {Hajo Broersma and
Elias Dahlhaus and
Ton Kloks},
title = {A Linear Time Algorithm for Minimum Fill-in and Treewidth for Distance
Hereditary Graphs},
journal = {Discret. Appl. Math.},
volume = {99},
number = {1-3},
pages = {367--400},
year = {2000},
url = {https://doi.org/10.1016/S0166-218X(99)00146-8},
doi = {10.1016/S0166-218X(99)00146-8},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/BroersmaDK00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/KloksKM00,
author = {Ton Kloks and
Dieter Kratsch and
Haiko M{\"{u}}ller},
title = {Finding and counting small induced subgraphs efficiently},
journal = {Inf. Process. Lett.},
volume = {74},
number = {3-4},
pages = {115--121},
year = {2000},
url = {https://doi.org/10.1016/S0020-0190(00)00047-8},
doi = {10.1016/S0020-0190(00)00047-8},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/KloksKM00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/BroersmaKTHKKM00,
author = {Hajo Broersma and
Otto R. Koppius and
Hilde Tuinstra and
Andreas Huck and
Ton Kloks and
Dieter Kratsch and
Haiko M{\"{u}}ller},
title = {Degree-preserving trees},
journal = {Networks},
volume = {35},
number = {1},
pages = {26--39},
year = {2000},
url = {https://doi.org/10.1002/(SICI)1097-0037(200001)35:1\&\#60;26::AID-NET3\&\#62;3.0.CO;2-M},
doi = {10.1002/(SICI)1097-0037(200001)35:1\&\#60;26::AID-NET3\&\#62;3.0.CO;2-M},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/BroersmaKTHKKM00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BodlaenderKTL00,
author = {Hans L. Bodlaender and
Ton Kloks and
Richard B. Tan and
Jan van Leeuwen},
editor = {Horst Reichel and
Sophie Tison},
title = {lambda-Coloring of Graphs},
booktitle = {{STACS} 2000, 17th Annual Symposium on Theoretical Aspects of Computer
Science, Lille, France, February 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1770},
pages = {395--406},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-46541-3\_33},
doi = {10.1007/3-540-46541-3\_33},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/BodlaenderKTL00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/KloksKBM00,
author = {Ton Kloks and
Dieter Kratsch and
Yvan Le Borgne and
Haiko M{\"{u}}ller},
editor = {Ulrik Brandes and
Dorothea Wagner},
title = {Bandwidth of Split and Circular Permutation Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science, 26th International Workshop,
{WG} 2000, Konstanz, Germany, June 15-17, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1928},
pages = {243--254},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40064-8\_23},
doi = {10.1007/3-540-40064-8\_23},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wg/KloksKBM00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/DeogunKKM99,
author = {Jitender S. Deogun and
Ton Kloks and
Dieter Kratsch and
Haiko M{\"{u}}ller},
title = {On the Vertex Ranking Problem for Trapezoid, Circular-arc and Other
Graphs},
journal = {Discret. Appl. Math.},
volume = {98},
number = {1-2},
pages = {39--63},
year = {1999},
url = {https://doi.org/10.1016/S0166-218X(99)00179-1},
doi = {10.1016/S0166-218X(99)00179-1},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/DeogunKKM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/BodlaenderKN99,
author = {Hans L. Bodlaender and
Ton Kloks and
Rolf Niedermeier},
title = {{SIMPLE} {MAX-CUT} for unit interval graphs and graphs with few P\({}_{\mbox{4}}\)s},
journal = {Electron. Notes Discret. Math.},
volume = {3},
pages = {19--26},
year = {1999},
url = {https://doi.org/10.1016/S1571-0653(05)80014-9},
doi = {10.1016/S1571-0653(05)80014-9},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/BodlaenderKN99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/KloksKM99,
author = {Ton Kloks and
Dieter Kratsch and
Haiko M{\"{u}}ller},
title = {On the structure of graphs with bounded asteroidal number},
journal = {Electron. Notes Discret. Math.},
volume = {3},
pages = {94},
year = {1999},
url = {https://doi.org/10.1016/S1571-0653(05)80032-0},
doi = {10.1016/S1571-0653(05)80032-0},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/KloksKM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/KloksKM99,
author = {Ton Kloks and
Dieter Kratsch and
Haiko M{\"{u}}ller},
title = {Approximating the Bandwidth for Asteroidal Triple-Free Graphs},
journal = {J. Algorithms},
volume = {32},
number = {1},
pages = {41--57},
year = {1999},
url = {https://doi.org/10.1006/jagm.1998.0997},
doi = {10.1006/JAGM.1998.0997},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/KloksKM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/BroersmaKKM99,
author = {Hajo Broersma and
Ton Kloks and
Dieter Kratsch and
Haiko M{\"{u}}ller},
title = {Independent Sets in Asteroidal Triple-Free Graphs},
journal = {{SIAM} J. Discret. Math.},
volume = {12},
number = {2},
pages = {276--287},
year = {1999},
url = {https://doi.org/10.1137/S0895480197326346},
doi = {10.1137/S0895480197326346},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamdm/BroersmaKKM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/KloksKM99,
author = {Ton Kloks and
Jan Kratochv{\'{\i}}l and
Haiko M{\"{u}}ller},
editor = {Christoph Meinel and
Sophie Tison},
title = {New Branchwidth Territories},
booktitle = {{STACS} 99, 16th Annual Symposium on Theoretical Aspects of Computer
Science, Trier, Germany, March 4-6, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1563},
pages = {173--183},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-49116-3\_16},
doi = {10.1007/3-540-49116-3\_16},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stacs/KloksKM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/FialaKK99,
author = {Jir{\'{\i}} Fiala and
Ton Kloks and
Jan Kratochv{\'{\i}}l},
editor = {Peter Widmayer and
Gabriele Neyer and
Stephan J. Eidenbenz},
title = {Fixed-Parameter Complexity of lambda-Labelings},
booktitle = {Graph-Theoretic Concepts in Computer Science, 25th International Workshop,
{WG} '99, Ascona, Switzerland, June 17-19, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1665},
pages = {350--363},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-46784-X\_33},
doi = {10.1007/3-540-46784-X\_33},
timestamp = {Wed, 11 Sep 2019 13:15:53 +0200},
biburl = {https://dblp.org/rec/conf/wg/FialaKK99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/KloksMW98,
author = {Ton Kloks and
Haiko M{\"{u}}ller and
C. K. Wong},
title = {Vertex Ranking of Asteroidal Triple-Free Graphs},
journal = {Inf. Process. Lett.},
volume = {68},
number = {4},
pages = {201--206},
year = {1998},
url = {https://doi.org/10.1016/S0020-0190(98)00162-8},
doi = {10.1016/S0020-0190(98)00162-8},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/KloksMW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/KloksKM98,
author = {Ton Kloks and
Dieter Kratsch and
Haiko M{\"{u}}ller},
title = {Bandwidth of Chain Graphs},
journal = {Inf. Process. Lett.},
volume = {68},
number = {6},
pages = {313--315},
year = {1998},
url = {https://doi.org/10.1016/S0020-0190(98)00173-2},
doi = {10.1016/S0020-0190(98)00173-2},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/KloksKM98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/KloksKW98,
author = {Ton Kloks and
Dieter Kratsch and
C. K. Wong},
title = {Minimum Fill-in on Circle and Circular-Arc Graphs},
journal = {J. Algorithms},
volume = {28},
number = {2},
pages = {272--289},
year = {1998},
url = {https://doi.org/10.1006/jagm.1998.0936},
doi = {10.1006/JAGM.1998.0936},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/KloksKW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/BodlaenderKKM98,
author = {Hans L. Bodlaender and
Ton Kloks and
Dieter Kratsch and
Haiko M{\"{u}}ller},
title = {Treewidth and Minimum Fill-in on d-Trapezoid Graphs},
journal = {J. Graph Algorithms Appl.},
volume = {2},
number = {5},
pages = {1--23},
year = {1998},
url = {https://doi.org/10.7155/jgaa.00008},
doi = {10.7155/JGAA.00008},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgaa/BodlaenderKKM98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KloksK98,
author = {Ton Kloks and
Dieter Kratsch},
title = {Listing All Minimal Separators of a Graph},
journal = {{SIAM} J. Comput.},
volume = {27},
number = {3},
pages = {605--613},
year = {1998},
url = {https://doi.org/10.1137/S009753979427087X},
doi = {10.1137/S009753979427087X},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KloksK98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/BodlaenderDJKKMT98,
author = {Hans L. Bodlaender and
Jitender S. Deogun and
Klaus Jansen and
Ton Kloks and
Dieter Kratsch and
Haiko M{\"{u}}ller and
Zsolt Tuza},
title = {Rankings of Graphs},
journal = {{SIAM} J. Discret. Math.},
volume = {11},
number = {1},
pages = {168--181},
year = {1998},
url = {https://doi.org/10.1137/S0895480195282550},
doi = {10.1137/S0895480195282550},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamdm/BodlaenderDJKKMT98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/BroersmaHKKKMT98,
author = {Hajo Broersma and
Andreas Huck and
Ton Kloks and
Otto R. Koppius and
Dieter Kratsch and
Haiko M{\"{u}}ller and
Hilde Tuinstra},
editor = {Lubos Brim and
Jozef Gruska and
Jir{\'{\i}} Zlatuska},
title = {Degree-Preserving Forests},
booktitle = {Mathematical Foundations of Computer Science 1998, 23rd International
Symposium, MFCS'98, Brno, Czech Republic, August 24-28, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1450},
pages = {713--721},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0055822},
doi = {10.1007/BFB0055822},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/mfcs/BroersmaHKKKMT98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/BroersmaKKM98,
author = {Hajo Broersma and
Ton Kloks and
Dieter Kratsch and
Haiko M{\"{u}}ller},
editor = {Juraj Hromkovic and
Ondrej S{\'{y}}kora},
title = {A Generalization of AT-free Graphs and a Generic Algorithm for Solving
Treewidth, Minimum Fill-In and Vertex Ranking},
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 = {88--99},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/10692760\_8},
doi = {10.1007/10692760\_8},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wg/BroersmaKKM98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/KratschKM97,
author = {Dieter Kratsch and
Ton Kloks and
Haiko M{\"{u}}ller},
title = {Measuring the Vulnerability for Classes of Intersection Graphs},
journal = {Discret. Appl. Math.},
volume = {77},
number = {3},
pages = {259--270},
year = {1997},
url = {https://doi.org/10.1016/S0166-218X(96)00133-3},
doi = {10.1016/S0166-218X(96)00133-3},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/KratschKM97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/CaiKW97,
author = {X. Cai and
Ton Kloks and
C. K. Wong},
title = {Time-varying shortest path problems with constraints},
journal = {Networks},
volume = {29},
number = {3},
pages = {141--150},
year = {1997},
url = {https://doi.org/10.1002/(SICI)1097-0037(199705)29:3\&\#60;141::AID-NET2\&\#62;3.0.CO;2-H},
doi = {10.1002/(SICI)1097-0037(199705)29:3\&\#60;141::AID-NET2\&\#62;3.0.CO;2-H},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/CaiKW97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KloksKS97,
author = {Ton Kloks and
Dieter Kratsch and
Jeremy P. Spinrad},
title = {On Treewidth and Minimum Fill-In of Asteroidal Triple-Free Graphs},
journal = {Theor. Comput. Sci.},
volume = {175},
number = {2},
pages = {309--335},
year = {1997},
url = {https://doi.org/10.1016/S0304-3975(96)00206-X},
doi = {10.1016/S0304-3975(96)00206-X},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KloksKS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BroersmaKKM97,
author = {Hajo Broersma and
Ton Kloks and
Dieter Kratsch and
Haiko M{\"{u}}ller},
editor = {Pierpaolo Degano and
Roberto Gorrieri and
Alberto Marchetti{-}Spaccamela},
title = {Independent Sets in Asteroidal Triple-Free Graphs},
booktitle = {Automata, Languages and Programming, 24th International Colloquium,
ICALP'97, Bologna, Italy, 7-11 July 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1256},
pages = {760--770},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63165-8\_229},
doi = {10.1007/3-540-63165-8\_229},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/BroersmaKKM97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/BroersmaDK97,
author = {Hajo Broersma and
Elias Dahlhaus and
Ton Kloks},
editor = {Rolf H. M{\"{o}}hring},
title = {Algorithms for the Treewidth and Minimum Fill-in of HHD-Free Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science, 23rd International Workshop,
{WG} '97, Berlin, Germany, June 18-20, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1335},
pages = {109--117},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/BFb0024492},
doi = {10.1007/BFB0024492},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/BroersmaDK97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/KloksKM97,
author = {Ton Kloks and
Dieter Kratsch and
Haiko M{\"{u}}ller},
editor = {Rolf H. M{\"{o}}hring},
title = {Asteroidal Sets in Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science, 23rd International Workshop,
{WG} '97, Berlin, Germany, June 18-20, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1335},
pages = {229--241},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/BFb0024501},
doi = {10.1007/BFB0024501},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wg/KloksKM97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/Kloks96,
author = {Ton Kloks},
title = {Treewidth of Circle Graphs},
journal = {Int. J. Found. Comput. Sci.},
volume = {7},
number = {2},
pages = {111--120},
year = {1996},
url = {https://doi.org/10.1142/S0129054196000099},
doi = {10.1142/S0129054196000099},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijfcs/Kloks96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Kloks96,
author = {Ton Kloks},
title = {K{\_}1, 3-Free and W{\_}4-Free Graphs},
journal = {Inf. Process. Lett.},
volume = {60},
number = {4},
pages = {221--223},
year = {1996},
url = {https://doi.org/10.1016/S0020-0190(96)00163-9},
doi = {10.1016/S0020-0190(96)00163-9},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Kloks96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/BodlaenderK96,
author = {Hans L. Bodlaender and
Ton Kloks},
title = {Efficient and Constructive Algorithms for the Pathwidth and Treewidth
of Graphs},
journal = {J. Algorithms},
volume = {21},
number = {2},
pages = {358--402},
year = {1996},
url = {https://doi.org/10.1006/jagm.1996.0049},
doi = {10.1006/JAGM.1996.0049},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/BodlaenderK96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KloksKW96,
author = {Ton Kloks and
Dieter Kratsch and
C. K. Wong},
editor = {Friedhelm Meyer auf der Heide and
Burkhard Monien},
title = {Minimum Fill-In on Circle and Circular-Arc Graphs},
booktitle = {Automata, Languages and Programming, 23rd International Colloquium,
ICALP96, Paderborn, Germany, 8-12 July 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1099},
pages = {256--267},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61440-0\_133},
doi = {10.1007/3-540-61440-0\_133},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/KloksKW96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KloksMW96,
author = {Ton Kloks and
Haiko M{\"{u}}ller and
C. K. Wong},
editor = {Tetsuo Asano and
Yoshihide Igarashi and
Hiroshi Nagamochi and
Satoru Miyano and
Subhash Suri},
title = {Vertex Ranking of Asteroidal Triple-Free 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 = {174--182},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/BFb0009493},
doi = {10.1007/BFB0009493},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/KloksMW96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/CaiKW96,
author = {X. Cai and
Ton Kloks and
C. K. Wong},
editor = {Wojciech Penczek and
Andrzej Szalas},
title = {Shortest Path Problems with Time Constraints},
booktitle = {Mathematical Foundations of Computer Science 1996, 21st International
Symposium, MFCS'96, Cracow, Poland, September 2-6, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1113},
pages = {255--266},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61550-4\_153},
doi = {10.1007/3-540-61550-4\_153},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/CaiKW96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BlokhuisK95,
author = {Aart Blokhuis and
Ton Kloks},
title = {On the Equivalence Covering Number of Splitgraphs},
journal = {Inf. Process. Lett.},
volume = {54},
number = {5},
pages = {301--304},
year = {1995},
url = {https://doi.org/10.1016/0020-0190(95)00037-D},
doi = {10.1016/0020-0190(95)00037-D},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/BlokhuisK95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/KloksK95,
author = {Ton Kloks and
Dieter Kratsch},
title = {Computing a Perfect Edge Without Vertex Elimination Ordering of a
Chordal Bipartite Graph},
journal = {Inf. Process. Lett.},
volume = {55},
number = {1},
pages = {11--16},
year = {1995},
url = {https://doi.org/10.1016/0020-0190(95)00027-A},
doi = {10.1016/0020-0190(95)00027-A},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/KloksK95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/BodlaenderGHK95,
author = {Hans L. Bodlaender and
John R. Gilbert and
Hj{\'{a}}lmtyr Hafsteinsson and
Ton Kloks},
title = {Approximating Treewidth, Pathwidth, Frontsize, and Shortest Elimination
Tree},
journal = {J. Algorithms},
volume = {18},
number = {2},
pages = {238--255},
year = {1995},
url = {https://doi.org/10.1006/jagm.1995.1009},
doi = {10.1006/JAGM.1995.1009},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/BodlaenderGHK95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/KloksK95,
author = {Ton Kloks and
Dieter Kratsch},
title = {Treewidth of Chordal Bipartite Graphs},
journal = {J. Algorithms},
volume = {19},
number = {2},
pages = {266--281},
year = {1995},
url = {https://doi.org/10.1006/jagm.1995.1037},
doi = {10.1006/JAGM.1995.1037},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/KloksK95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/njc/BodlaenderGK95,
author = {Hans L. Bodlaender and
Teofilo F. Gonzalez and
Ton Kloks},
title = {Complexity Aspects of Two-Dimensional Data Compression},
journal = {Nord. J. Comput.},
volume = {2},
number = {4},
pages = {462--495},
year = {1995},
timestamp = {Wed, 14 Jan 2004 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/njc/BodlaenderGK95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/BodlaenderKK95,
author = {Hans L. Bodlaender and
Ton Kloks and
Dieter Kratsch},
title = {Treewidth and Pathwidth of Permutation Graphs},
journal = {{SIAM} J. Discret. Math.},
volume = {8},
number = {4},
pages = {606--616},
year = {1995},
url = {https://doi.org/10.1137/S089548019223992X},
doi = {10.1137/S089548019223992X},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/BodlaenderKK95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KloksKM95,
author = {Ton Kloks and
Dieter Kratsch and
Haiko M{\"{u}}ller},
editor = {Paul G. Spirakis},
title = {Approximating the Bandwidth for Asteroidal Triple-Free Graphs},
booktitle = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
September 25-27, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {979},
pages = {434--447},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60313-1\_161},
doi = {10.1007/3-540-60313-1\_161},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/KloksKM95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/KloksKM95,
author = {Ton Kloks and
Dieter Kratsch and
Haiko M{\"{u}}ller},
editor = {Manfred Nagl},
title = {Finding and Counting Small Induced Subgraphs Efficiently},
booktitle = {Graph-Theoretic Concepts in Computer Science, 21st International Workshop,
{WG} '95, Aachen, Germany, June 20-22, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1017},
pages = {14--23},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60618-1\_62},
doi = {10.1007/3-540-60618-1\_62},
timestamp = {Thu, 14 Oct 2021 10:32:32 +0200},
biburl = {https://dblp.org/rec/conf/wg/KloksKM95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/sp/Kloks94,
author = {Ton Kloks},
title = {Treewidth, Computations and Approximations},
series = {Lecture Notes in Computer Science},
volume = {842},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/BFb0045375},
doi = {10.1007/BFB0045375},
isbn = {3-540-58356-4},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/sp/Kloks94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KloksBMK94,
author = {Ton Kloks and
Hans L. Bodlaender and
Haiko M{\"{u}}ller and
Dieter Kratsch},
editor = {Jan van Leeuwen},
title = {Erratum: Computing Treewidth and Minimum Fill-In: All You Need are
the Minimal Separators},
booktitle = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
The Netherlands, September 26-28, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {855},
pages = {508},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/BFb0049435},
doi = {10.1007/BFB0049435},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/KloksBMK94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/DeogunKKM94,
author = {Jitender S. Deogun and
Ton Kloks and
Dieter Kratsch and
Haiko M{\"{u}}ller},
editor = {Patrice Enjalbert and
Ernst W. Mayr and
Klaus W. Wagner},
title = {On Vertex Ranking for Permutations and Other Graphs},
booktitle = {{STACS} 94, 11th Annual Symposium on Theoretical Aspects of Computer
Science, Caen, France, February 24-26, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {775},
pages = {747--758},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-57785-8\_187},
doi = {10.1007/3-540-57785-8\_187},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stacs/DeogunKKM94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/KloksK94,
author = {Ton Kloks and
Dieter Kratsch},
editor = {Patrice Enjalbert and
Ernst W. Mayr and
Klaus W. Wagner},
title = {Finding All Minimal Separators of a Graph},
booktitle = {{STACS} 94, 11th Annual Symposium on Theoretical Aspects of Computer
Science, Caen, France, February 24-26, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {775},
pages = {759--768},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-57785-8\_188},
doi = {10.1007/3-540-57785-8\_188},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/KloksK94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/KloksKM94,
author = {Ton Kloks and
Dieter Kratsch and
Haiko M{\"{u}}ller},
editor = {Ernst W. Mayr and
Gunther Schmidt and
Gottfried Tinhofer},
title = {Dominoes},
booktitle = {Graph-Theoretic Concepts in Computer Science, 20th International Workshop,
{WG} '94, Herrsching, Germany, June 16-18, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {903},
pages = {106--120},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-59071-4\_41},
doi = {10.1007/3-540-59071-4\_41},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wg/KloksKM94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/BodlaenderDJKKMT94,
author = {Hans L. Bodlaender and
Jitender S. Deogun and
Klaus Jansen and
Ton Kloks and
Dieter Kratsch and
Haiko M{\"{u}}ller and
Zsolt Tuza},
editor = {Ernst W. Mayr and
Gunther Schmidt and
Gottfried Tinhofer},
title = {Ranking of Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science, 20th International Workshop,
{WG} '94, Herrsching, Germany, June 16-18, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {903},
pages = {292--304},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-59071-4\_56},
doi = {10.1007/3-540-59071-4\_56},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wg/BodlaenderDJKKMT94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/BodlaenderK93,
author = {Hans L. Bodlaender and
Ton Kloks},
title = {A Simple Linear Time Algorithm for Triangulating Three-Colored Graphs},
journal = {J. Algorithms},
volume = {15},
number = {1},
pages = {160--172},
year = {1993},
url = {https://doi.org/10.1006/jagm.1993.1035},
doi = {10.1006/JAGM.1993.1035},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/BodlaenderK93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KloksBMK93,
author = {Ton Kloks and
Hans L. Bodlaender and
Haiko M{\"{u}}ller and
Dieter Kratsch},
editor = {Thomas Lengauer},
title = {Computing Treewidth and Minimum Fill-In: All You Need are the Minimal
Separators},
booktitle = {Algorithms - {ESA} '93, First Annual European Symposium, Bad Honnef,
Germany, September 30 - October 2, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {726},
pages = {260--271},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-57273-2\_61},
doi = {10.1007/3-540-57273-2\_61},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/KloksBMK93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BodlaenderKK93,
author = {Hans L. Bodlaender and
Ton Kloks and
Dieter Kratsch},
editor = {Andrzej Lingas and
Rolf G. Karlsson and
Svante Carlsson},
title = {Treewidth and Pathwidth of Permutation Graphs},
booktitle = {Automata, Languages and Programming, 20nd International Colloquium,
ICALP93, Lund, Sweden, July 5-9, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {700},
pages = {114--125},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-56939-1\_66},
doi = {10.1007/3-540-56939-1\_66},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BodlaenderKK93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Kloks93,
author = {Ton Kloks},
editor = {Kam{-}Wing Ng and
Prabhakar Raghavan and
N. V. Balasubramanian and
Francis Y. L. Chin},
title = {Treewidth of Circle Graphs},
booktitle = {Algorithms and Computation, 4th International Symposium, {ISAAC} '93,
Hong Kong, December 15-17, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {762},
pages = {108--117},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-57568-5\_240},
doi = {10.1007/3-540-57568-5\_240},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Kloks93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/KloksK93,
author = {Ton Kloks and
Dieter Kratsch},
editor = {Patrice Enjalbert and
Alain Finkel and
Klaus W. Wagner},
title = {Treewidth of Bipartite Graphs},
booktitle = {{STACS} 93, 10th Annual Symposium on Theoretical Aspects of Computer
Science, W{\"{u}}rzburg, Germany, February 25-27, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {665},
pages = {80--89},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-56503-5\_11},
doi = {10.1007/3-540-56503-5\_11},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/KloksK93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KloksB92,
author = {Ton Kloks and
Hans L. Bodlaender},
editor = {Toshihide Ibaraki and
Yasuyoshi Inagaki and
Kazuo Iwama and
Takao Nishizeki and
Masafumi Yamashita},
title = {Approximating Treewidth and Pathwidth of some Classes of Perfect Graphs},
booktitle = {Algorithms and Computation, Third International Symposium, {ISAAC}
'92, Nagoya, Japan, December 16-18, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {650},
pages = {116--125},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-56279-6\_64},
doi = {10.1007/3-540-56279-6\_64},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/KloksB92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BodlaenderK92,
author = {Hans L. Bodlaender and
Ton Kloks},
editor = {Alain Finkel and
Matthias Jantzen},
title = {A Simple Linear Time Algorithm for Triangulating Three-Colored Graphs},
booktitle = {{STACS} 92, 9th Annual Symposium on Theoretical Aspects of Computer
Science, Cachan, France, February 13-15, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {577},
pages = {415--423},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-55210-3\_201},
doi = {10.1007/3-540-55210-3\_201},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stacs/BodlaenderK92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/KloksB92,
author = {Ton Kloks and
Hans L. Bodlaender},
editor = {Otto Nurmi and
Esko Ukkonen},
title = {Testing Superperfection of k-Trees},
booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm
Theory, Helsinki, Finland, July 8-10, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {621},
pages = {292--303},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-55706-7\_25},
doi = {10.1007/3-540-55706-7\_25},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/KloksB92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/BodlaenderGK91,
author = {Hans L. Bodlaender and
Teofilo F. Gonzalez and
Ton Kloks},
editor = {James A. Storer and
John H. Reif},
title = {Complexity Aspects of Map Compression},
booktitle = {Proceedings of the {IEEE} Data Compression Conference, {DCC} 1991,
Snowbird, Utah, USA, April 8-11, 1991},
pages = {287--296},
publisher = {{IEEE} Computer Society},
year = {1991},
url = {https://doi.org/10.1109/DCC.1991.213352},
doi = {10.1109/DCC.1991.213352},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/BodlaenderGK91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BodlaenderK91,
author = {Hans L. Bodlaender and
Ton Kloks},
editor = {Javier Leach Albert and
Burkhard Monien and
Mario Rodr{\'{\i}}guez{-}Artalejo},
title = {Better Algorithms for the Pathwidth and Treewidth of Graphs},
booktitle = {Automata, Languages and Programming, 18th International Colloquium,
ICALP91, Madrid, Spain, July 8-12, 1991, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {510},
pages = {544--555},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/3-540-54233-7\_162},
doi = {10.1007/3-540-54233-7\_162},
timestamp = {Fri, 17 Jul 2020 16:12:48 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BodlaenderK91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/BodlaenderGKH91,
author = {Hans L. Bodlaender and
John R. Gilbert and
Ton Kloks and
Hj{\'{a}}lmtyr Hafsteinsson},
editor = {Gunther Schmidt and
Rudolf Berghammer},
title = {Approximating Treewidth, Pathwidth, and Minimum Elimination Tree Height},
booktitle = {17th International Workshop, {WG} '91, Fischbachau, Germany, June
17-19, 1991, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {570},
pages = {1--12},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/3-540-55121-2\_1},
doi = {10.1007/3-540-55121-2\_1},
timestamp = {Sun, 02 Oct 2022 16:17:33 +0200},
biburl = {https://dblp.org/rec/conf/wg/BodlaenderGKH91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/Kloks89,
author = {Ton Kloks},
title = {An infinite sequence of GammaDelta-regular graphs},
journal = {Discret. Math.},
volume = {73},
number = {1-2},
pages = {127--132},
year = {1989},
url = {https://doi.org/10.1016/0012-365X(88)90140-9},
doi = {10.1016/0012-365X(88)90140-9},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/Kloks89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/BlokhuisKW86,
author = {Aart Blokhuis and
Ton Kloks and
Henny A. Wilbrink},
title = {A Class of Graphs Containing the Polar Spaces},
journal = {Eur. J. Comb.},
volume = {7},
number = {2},
pages = {105--114},
year = {1986},
url = {https://doi.org/10.1016/S0195-6698(86)80035-X},
doi = {10.1016/S0195-6698(86)80035-X},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/BlokhuisKW86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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 2024-04-25 05:57 CEST 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:
