Ton Kloks

ORCID

Publication Activity (10 Years)

Years Active: 1986-2022
Publications (10 Years): 15

Top Venues

Publications

Vikash Tripathi, Ton Kloks, Arti Pandey, Kaustav Paul, Hung-Lung Wang
Complexity of Paired Domination in AT-free and Planar Graphs. CALDAM (2022)
Vikash Tripathi, Ton Kloks, Arti Pandey, Kaustav Paul, Hung-Lung Wang
Complexity of paired domination in AT-free and planar graphs. Theor. Comput. Sci. 930 (2022)
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Hung-Lung Wang, Yue-Li Wang
A note on the geodetic number and the Steiner number of AT-free graphs. Theor. Comput. Sci. 854 (2021)
Ton Kloks, Arti Pandey
Semitotal Domination on AT-Free Graphs and Circle Graphs. CALDAM (2021)
Vikash Tripathi, Ton Kloks, Arti Pandey, Kaustav Paul, Hung-Lung Wang
Complexity of Paired Domination in AT-free and Planar Graphs. CoRR (2021)
Ton Kloks, Yue-Li Wang
On retracts, absolute retracts, and foldings in cographs. Optim. Lett. 12 (3) (2018)
Kuo-Hua Wu, Yue-Li Wang, Ton Kloks
On efficient absorbant conjecture in generalized De Bruijn digraphs. Int. J. Comput. Math. 94 (5) (2017)
Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu, Tao-Ming Wang
On the Grundy number of Cameron graphs. Electron. Notes Discret. Math. 63 (2017)
Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu, Tao-Ming Wang, Yue-Li Wang
P_3-Games on Chordal Bipartite Graphs. CoRR (2016)
Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu
Convex Independence in Permutation Graphs. CoRR (2016)
Luérbio Faria, Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Tao-Ming Wang, Yue-Li Wang
On complexities of minus domination. Discret. Optim. 22 (2016)
Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu, Tao-Ming Wang
On the Grundy number of Cameron graphs. CoRR (2016)
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu
s and permutation graphs. ACSW (2016)
Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu
Convex Independence in Permutation Graphs. COCOA (2016)
Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu, Tao-Ming Wang
P_3-Games. CoRR (2016)
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Hung-Lung Wang, Yue-Li Wang
Convexities in Some Special Graph Classes - New Results in AT-free Graphs and Beyond. CoRR (2015)
Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu, Hung-Lung Wang
Flood-it on AT-Free Graphs. CoRR (2015)
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Hung-Lung Wang
Rainbow Domination and Related Problems on Some Classes of Perfect Graphs. TTCS (2015)
Ton Kloks, Sheung-Hung Poon, Chin-Ting Ung, Yue-Li Wang
On the strong chromatic index and maximum induced matching of tree-cographs, permutation graphs and chordal bipartite graphs. J. Discrete Algorithms 30 (2015)
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Hung-Lung Wang
Rainbow domination and related problems on some classes of perfect graphs. CoRR (2015)
Jou-Ming Chang, Ton Kloks, Hung-Lung Wang
Gray Codes for AT-Free Orders via Antimatroids. IWOCA (2015)
Wing-Kai Hon, Ton Kloks, Ching-Hao Liu, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang
On maximum independent set of categorical product and ultimate categorical ratios of graphs. Theor. Comput. Sci. 588 (2015)
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Yue-Li Wang
Edge-clique covers of the tensor product. Theor. Comput. Sci. 607 (2015)
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Yue-Li Wang
Edge-Clique Covers of the Tensor Product. AAIM (2014)
Wing-Kai Hon, Ton Kloks, Ching-Hao Liu, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang
Results on Independent Sets in Categorical Products of Graphs, the Ultimate Categorical Independence Ratio and the Ultimate Categorical Independent Domination Ratio. WALCOM (2014)
Ton Kloks, Sheung-Hung Poon, Feng-Ren Tsai, Yue-Li Wang
On the complexity of the black-and-white coloring problem on some classes of perfect graphs. Theor. Comput. Sci. 532 (2014)
Luérbio Faria, Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Tao-Ming Wang, Yue-Li Wang
On Complexities of Minus Domination. COCOA (2013)
Luérbio Faria, Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Tao-Ming Wang, Yue-Li Wang
On Complexities of Minus Domination. CoRR (2013)
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang
Results on independent sets in categorical products of graphs, the ultimate categorical independence ratio and the ultimate categorical independent domination ratio. CoRR (2013)
Ton Kloks, Yue-Li Wang
On retracts and folds in cographs CoRR (2013)
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang
Independent set in categorical products of cographs and splitgraphs CoRR (2013)
Jiawei Gao, Ton Kloks, Sheung-Hung Poon
-Planar Graphs. WALCOM (2013)
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang
On independence domination CoRR (2013)
Yue-Li Wang, Kuo-Hua Wu, Ton Kloks
On Perfect Absorbants in De Bruijn Digraphs. FAW-AAIM (2013)
Ton Kloks, Ching-Hao Liu, Sheung-Hung Poon
On Edge-Independent Sets. FAW-AAIM (2013)
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang
On Independence Domination. FCT (2013)
Ton Kloks, Yue-Li Wang
On Retracts, Absolute Retracts, and Folds in Cographs. WG (2013)
Mingyu Xiao, Ton Kloks, Sheung-Hung Poon
New parameterized algorithms for the edge dominating set problem. Theor. Comput. Sci. 511 (2013)
Ching-Hao Liu, Maw-Shang Chang, Ton Kloks, Sheung-Hung Poon
Independent sets in edge-clique graphs II CoRR (2012)
Ton Kloks, Sheung-Hung Poon, Chin-Ting Ung, Yue-Li Wang
Algorithms for the Strong Chromatic Index of Halin Graphs, Distance-Hereditary Graphs and Maximal Outerplanar Graphs. COCOON (2012)
Ton Kloks
A note on triangle partitions CoRR (2012)
Ton Kloks
A note on probe cographs CoRR (2012)
Ton Kloks
The black-and-white coloring problem on permutation graphs CoRR (2012)
Ton Kloks, Yue-Li Wang
A note on "Folding wheels and fans." CoRR (2012)
Maw-Shang Chang, Ton Kloks, Ching-Hao Liu
Independent sets in edge-clique graphs CoRR (2012)
Ton Kloks, Sheung-Hung Poon, Feng-Ren Tsai, Yue-Li Wang
The Black-and-White Coloring Problem on Distance-Hereditary Graphs and Strongly Chordal Graphs. FAW-AAIM (2012)
Maw-Shang Chang, Ling-Ju Hung, Ton Kloks, Sheng-Lung Peng
On the threshold-width of graphs CoRR (2012)
Ton Kloks
Packing interval graphs with vertex-disjoint triangles CoRR (2012)
Maw-Shang Chang, Ton Kloks, Ching-Hao Liu
Edge-clique graphs of cocktail parties have unbounded rankwidth CoRR (2012)
Ton Kloks, Chin-Ting Ung, Yue-Li Wang
On the strong chromatic index and maximum induced matching of tree-cographs and permutation graphs CoRR (2011)
Ton Kloks, Sheung-Hung Poon, Chin-Ting Ung, Yue-Li Wang
Algorithms for the strong chromatic index of Halin graphs, distance-hereditary graphs and maximal outerplanar graphs CoRR (2011)
Ling-Ju Hung, Ton Kloks
k-Cographs are Kruskalian. Chic. J. Theor. Comput. Sci. 2011 (2011)
Ling-Ju Hung, Ton Kloks, Fernando Sánchez Villaamil
Black-and-white threshold graphs. CoRR (2011)
Ling-Ju Hung, Ton Kloks, Fernando Sánchez Villaamil
Black-and-White Threshold Graphs. CATS (2011)
Ton Kloks, Sheung-Hung Poon, Feng-Ren Tsai, Yue-Li Wang
The black-and-white coloring problem on distance hereditary graphs and strongly chordal graphs CoRR (2011)
Maw-Shang Chang, Ling-Ju Hung, Ton Kloks, Sheng-Lung Peng
On the threshold-width of graphs. J. Graph Algorithms Appl. 15 (2) (2011)
Mingyu Xiao, Ton Kloks, Sheung-Hung Poon
New Parameterized Algorithms for the Edge Dominating Set Problem. MFCS (2011)
Ton Kloks, Yue-Li Wang
A linear-time algorithm for the strong chromatic index of Halin graphs CoRR (2011)
Maw-Shang Chang, Ling-Ju Hung, Ton Kloks, Sheng-Lung Peng
Block-graph width. Theor. Comput. Sci. 412 (23) (2011)
Mingyu Xiao, Ton Kloks, Sheung-Hung Poon
New parameterized algorithms for edge dominating set CoRR (2011)
Ling-Ju Hung, Ton Kloks
On Some Simple Widths. WALCOM (2010)
Ling-Ju Hung, Ton Kloks
Classifying Rankwidth k-DH-Graphs. CSR (2010)
Ling-Ju Hung, Ton Kloks
Kruskalian Graphs. CATS (2010)
David B. Chandler, Maw-Shang Chang, Ton Kloks, Jiping Liu, Sheng-Lung Peng
On probe permutation graphs. Discret. Appl. Math. 157 (12) (2009)
Ton Kloks, Haiko Müller, Kristina Vuskovic
Even-hole-free graphs that do not contain diamonds: A structure theorem and its consequences. J. Comb. Theory, Ser. B 99 (5) (2009)
Ling-Ju Hung, Ton Kloks, Chuan-Min Lee
Trivially-Perfect Width. IWOCA (2009)
Maw-Shang Chang, Ling-Ju Hung, Ton Kloks, Sheng-Lung Peng
Block-Graph Width. TAMC (2009)
David B. Chandler, Maw-Shang Chang, Ton Kloks, Jiping Liu, Sheng-Lung Peng
Partitioned probe comparability graphs. Theor. Comput. Sci. 396 (1-3) (2008)
David B. Chandler, Maw-Shang Chang, Ton Kloks, Van Bang Le, Sheng-Lung Peng
Probe Ptolemaic Graphs. COCOON (2008)
Mathieu Liedloff, Ton Kloks, Jiping Liu, Sheng-Lung Peng
Efficient algorithms for Roman domination on some classes of graphs. Discret. Appl. Math. 156 (18) (2008)
David B. Chandler, Jiong Guo, Ton Kloks, Rolf Niedermeier
Probe Matrix Problems: Totally Balanced Matrices. AAIM (2007)
Sheng-Lung Peng, Ton Kloks, Chuan-Min Lee
The Maximum Interval Graphs on Distance Hereditary Graphs. JCIS (2006)
David B. Chandler, Maw-Shang Chang, Ton Kloks, Jiping Liu, Sheng-Lung Peng
Recognition of Probe Cographs and Partitioned Probe Distance Hereditary Graphs. AAIM (2006)
Ton Kloks, Dieter Kratsch, Chuan-Min Lee, Jiping Liu
Improved bottleneck domination algorithms. Discret. Appl. Math. 154 (11) (2006)
David B. Chandler, Maw-Shang Chang, Ton Kloks, Jiping Liu, Sheng-Lung Peng
Partitioned Probe Comparability Graphs. WG (2006)
Gregory Z. Gutin, Ton Kloks, Chuan-Min Lee, Anders Yeo
Kernels in planar digraphs. J. Comput. Syst. Sci. 71 (2) (2005)
Maw-Shang Chang, Ton Kloks, Dieter Kratsch, Jiping Liu, Sheng-Lung Peng
On the Recognition of Probe Graphs of Some Self-Complementary Classes of Perfect Graphs. COCOON (2005)
Gerard Jennhwa Chang, Ton Kloks, Sheng-Lung Peng
Probe interval bigraphs. Electron. Notes Discret. Math. 19 (2005)
Ton Kloks, Jan Kratochvíl, Haiko Müller
Computing the branchwidth of interval graphs. Discret. Appl. Math. 145 (2) (2005)
Mathieu Liedloff, Ton Kloks, Jiping Liu, Sheng-Lung Peng
Roman Domination over Some Graph Classes. WG (2005)
Gerard Jennhwa Chang, Ton Kloks, Jiping Liu, Sheng-Lung Peng
The PIGs Full Monty - A Floor Show of Minimal Separators. STACS (2005)
Hans L. Bodlaender, Ton Kloks, Richard B. Tan, Jan van Leeuwen
Approximations for lambda-Colorings of Graphs. Comput. J. 47 (2) (2004)
Ton Kloks, Chuan-Min Lee, Jiping Liu
Stickiness, Edge-Thickness, and Clique-Thickness in Graphs. J. Inf. Sci. Eng. 20 (2) (2004)
Hans L. Bodlaender, Celina M. H. de Figueiredo, Marisa Gutierrez, Ton Kloks, Rolf Niedermeier
's. WEA (2004)
Ton Kloks, Chuan-Min Lee, Jiping Liu, Haiko Müller
On the Recognition of General Partition Graphs. WG (2003)
Ton Kloks, Chuan-Min Lee, Jiping Liu
New Algorithms for k-Face Cover, k-Feedback Vertex Set, and k -Disjoint Cycles on Plane and Planar Graphs. WG (2002)
Jochen Alber, Hans L. Bodlaender, Henning Fernau, Ton Kloks, Rolf Niedermeier
Fixed Parameter Algorithms for DOMINATING SET and Related Problems on Planar Graphs. Algorithmica 33 (4) (2002)
Hajo Broersma, Ton Kloks, Dieter Kratsch, Haiko Müller
A Generalization of AT-Free Graphs and a Generic Algorithm for Solving Triangulation Problems. Algorithmica 32 (4) (2002)
Luitpold Babel, Ton Kloks, Jan Kratochvíl, Dieter Kratsch, Haiko Müller, Stephan Olariu
's. Discret. Math. 235 (1-3) (2001)
Ton Kloks, Dieter Kratsch, Haiko Müller
On the Structure of Graphs with Bounded Asteroidal Number. Graphs Comb. 17 (2) (2001)
Maw-Shang Chang, Ton Kloks, Chuan-Min Lee
Maximum Clique Transversals. WG (2001)
Ton Kloks, Richard B. Tan
Bandwidth and topological bandwidth of graphs with few P4's. Discret. Appl. Math. 115 (1-3) (2001)
Jirí Fiala, Ton Kloks, Jan Kratochvíl
Fixed-parameter complexity of lambda-labelings. Discret. Appl. Math. 113 (1) (2001)
Hajo Broersma, Otto R. Koppius, Hilde Tuinstra, Andreas Huck, Ton Kloks, Dieter Kratsch, Haiko Müller
Degree-preserving trees. Networks 35 (1) (2000)
Ton Kloks, Dieter Kratsch, Haiko Müller
Finding and counting small induced subgraphs efficiently. Inf. Process. Lett. 74 (3-4) (2000)
Hans L. Bodlaender, Ton Kloks, Richard B. Tan, Jan van Leeuwen
lambda-Coloring of Graphs. STACS (2000)
Ton Kloks, Dieter Kratsch, Yvan Le Borgne, Haiko Müller
Bandwidth of Split and Circular Permutation Graphs. WG (2000)
Hajo Broersma, Elias Dahlhaus, Ton Kloks
A Linear Time Algorithm for Minimum Fill-in and Treewidth for Distance Hereditary Graphs. Discret. Appl. Math. 99 (1-3) (2000)
Ton Kloks, Jan Kratochvíl, Haiko Müller
New Branchwidth Territories. STACS (1999)
Ton Kloks, Dieter Kratsch, Haiko Müller
Approximating the Bandwidth for Asteroidal Triple-Free Graphs. J. Algorithms 32 (1) (1999)

Ton Kloks.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Ton Kloks