Search results for "caterpillars"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
173	Zhiyong Lin, Mingen Lin, Jinhui Xu 0001	Graph Bandwidth of Weighted Caterpillars.	AAIM	2005	DBLP DOI BibTeX RDF
101	Aris Pagourtzis, Katerina Potika, Stathis Zachos	Path multicoloring with fewer colors in spiders and caterpillars.	Computing	2007	DBLP DOI BibTeX RDF	multifiber all-optical networks, caterpillars, approximation algorithms, Path coloring, spiders
87	Uriel Feige, Kunal Talwar	Approximating the Bandwidth of Caterpillars.	Algorithmica	2009	DBLP DOI BibTeX RDF
87	Uriel Feige, Kunal Talwar	Approximating the Bandwidth of Caterpillars.	APPROX-RANDOM	2005	DBLP DOI BibTeX RDF
45	Tomoya Miyazaki, Kouichi Hirata	Subcaterpillar Isomorphism Between Caterpillars: Subtree Isomorphism Restricted Text and Pattern Trees to Caterpillars.	ICPRAM	2023	DBLP DOI BibTeX RDF
44	Yosuke Kikuchi, Hiroyuki Tanaka, Shin-Ichi Nakano, Yukio Shibata	How to Obtain the Complete List of Caterpillars (Extended Abstract).	COCOON	2003	DBLP DOI BibTeX RDF
43	James Haralambides, Fillia Makedon, Burkhard Monien	Approximation algorithms for the bandwidth minimization problem for caterpillar graphs.	SPDP	1990	DBLP DOI BibTeX RDF
22	Carla Binucci, Emilio Di Giacomo, Michael Kaufmann 0001, Giuseppe Liotta, Alessandra Tappini	k-planar Placement and Packing of Δ-regular Caterpillars.	CoRR	2023	DBLP DOI BibTeX RDF
22	Carla Binucci, Emilio Di Giacomo, Michael Kaufmann 0001, Giuseppe Liotta, Alessandra Tappini	k-Planar Placement and Packing of Δ-Regular Caterpillars.	Int. J. Found. Comput. Sci.	2023	DBLP DOI BibTeX RDF
22	Qing Yang, Yingzhi Tian	Connectivity keeping caterpillars and spiders in bipartite graphs with connectivity at most three.	Discret. Math.	2023	DBLP DOI BibTeX RDF
22	Duc A. Hoang 0001	TS-Reconfiguration of k-Path Vertex Covers in Caterpillars.	CoRR	2022	DBLP DOI BibTeX RDF
22	Jessica Ferraro, Genevieve A. Newkirk, Songling Shan	Antimagic orientation of subdivided caterpillars.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
22	Manami Hagihara, Takuya Yoshino, Kouichi Hirata	Computing the Variations of Edit Distance for Rooted Labaled Caterpillars.	ICPRAM	2022	DBLP DOI BibTeX RDF
22	Tomoya Miyazaki, Manami Hagihara, Kouichi Hirata	Caterpillar Inclusion: Inclusion Problem for Rooted Labeled Caterpillars.	ICPRAM	2022	DBLP DOI BibTeX RDF
22	Manami Hagihara, Tomoya Miyazaki, Kouichi Hirata	Segmental Distance between Rooted Labeled Caterpillars.	IIAI-AAI	2022	DBLP DOI BibTeX RDF
22	Tomoya Miyazaki, Kouichi Hirata	Subcaterpillar Isomorphism: Subtree Isomorphism Restricted Pattern Trees To Caterpillars.	FedCSIS	2022	DBLP DOI BibTeX RDF
22	Tomoya Miyazaki, Kouichi Hirata	Subcaterpillar Isomorphism: Subtree Isomorphism for Rooted Labeled Caterpillars.	WCO	2022	DBLP DOI BibTeX RDF
22	Avah Banerjee	An Adjacency Labeling Scheme Based on a Decomposition of Trees into Caterpillars.	IWOCA	2022	DBLP DOI BibTeX RDF
22	Soumia Aioula, Mustapha Chellali, Noureddine Ikhlef Eschouf	On the dominator chromatic number of the generalized caterpillars forest.	RAIRO Oper. Res.	2021	DBLP DOI BibTeX RDF
22	Janka Chlebíková, Clément Dallard	Colourful components in k-caterpillars and planar graphs.	Theor. Comput. Sci.	2021	DBLP DOI BibTeX RDF
22	Rain Jiang, Kai Jiang, Minghui Jiang 0001	Caterpillars and alternating paths.	CoRR	2021	DBLP BibTeX RDF
22	Sujoy Bhore, Soeren Nickel, Martin Nöllenburg	Recognition of Unit Disk Graphs for Caterpillars, Embedded Trees, and Outerplanar Graphs.	CoRR	2021	DBLP BibTeX RDF
22	Emiliano J. J. Estrugo, Adrián Pastine	On stars in caterpillars and lobsters.	Discret. Appl. Math.	2021	DBLP DOI BibTeX RDF
22	Yanmei Hong, Qinghai Liu, Changhong Lu, Qingjie Ye	Connectivity keeping caterpillars and spiders in 2-connected graphs.	Discret. Math.	2021	DBLP DOI BibTeX RDF
22	Jessie Abraham, Micheal Arockiaraj	Minimum layout of hypercubes and folded hypercubes into the prism over caterpillars.	Int. J. Comput. Aided Eng. Technol.	2021	DBLP DOI BibTeX RDF
22	Lucía M. González, Luciano N. Grippo, Martín D. Safe	Formulas in connection with parameters related to convexity of paths on three vertices: caterpillars and unit interval graphs.	Australas. J Comb.	2021	DBLP BibTeX RDF
22	Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani	2-Level Quasi-Planarity or How Caterpillars Climb (SPQR-)Trees.	SODA	2021	DBLP DOI BibTeX RDF
22	Hans L. Bodlaender	Parameterized Complexity of Bandwidth of Caterpillars and Weighted Path Emulation.	WG	2021	DBLP DOI BibTeX RDF
22	Jesper Jansson 0001, Wing Lik Lee	Fast Algorithms for the Rooted Triplet Distance Between Caterpillars.	FCT	2021	DBLP DOI BibTeX RDF
22	Atílio G. Luiz, C. N. Campos, R. Bruce Richter	On 0-Rotatable Graceful Caterpillars.	Graphs Comb.	2020	DBLP DOI BibTeX RDF
22	Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani	2-Level Quasi-Planarity or How Caterpillars Climb (SPQR-)Trees.	CoRR	2020	DBLP BibTeX RDF
22	Hans L. Bodlaender	Parameterized complexity of Bandwidth of Caterpillars and Weighted Path Emulation.	CoRR	2020	DBLP BibTeX RDF
22	Man-Kwun Chiu, Jonas Cleve, Martin Nöllenburg	Recognizing embedded caterpillars with weak unit disk contact representations is NP-hard.	CoRR	2020	DBLP BibTeX RDF
22	Simone Linz, Charles Semple	Caterpillars on three and four leaves are sufficient to reconstruct normal networks.	CoRR	2020	DBLP BibTeX RDF
22	Huiqing Liu, Xuejiao Hu, Xiaolan Hu	Burning number of caterpillars.	Discret. Appl. Math.	2020	DBLP DOI BibTeX RDF
22	Taiga Kawaguchi, Takuya Yoshino, Kouichi Hirata	Path histogram distance and complete subtree histogram distance for rooted labelled caterpillars.	J. Inf. Telecommun.	2020	DBLP DOI BibTeX RDF
22	Ana Luísa C. Furtado, Simone Dantas, Celina M. H. de Figueiredo, Sylvain Gravier	On Caterpillars of Game Chromatic Number 4.	LAGOS	2019	DBLP DOI BibTeX RDF
22	Antoni Lozano, Mercè Mora, Carlos Seara	Antimagic labelings of caterpillars.	Appl. Math. Comput.	2019	DBLP DOI BibTeX RDF
22	Audace A. V. Dossou-Olory	The Minimum Asymptotic Density of Binary Caterpillars.	Graphs Comb.	2019	DBLP DOI BibTeX RDF
22	Michaela Hiller, Eberhard Triesch, Arie M. C. A. Koster	On the Burning Number of p-Caterpillars.	CoRR	2019	DBLP BibTeX RDF
22	Janka Chlebíková, Clément Dallard	Towards a Complexity Dichotomy for Colourful Components Problems on k-caterpillars and Small-Degree Planar Graphs.	CoRR	2019	DBLP BibTeX RDF
22	Mohammad A. Iranmanesh, Hossein Shabani	The symmetry-moderated Wiener index of truncation graph, Thorn graph and Caterpillars.	Discret. Appl. Math.	2019	DBLP DOI BibTeX RDF
22	Kecai Deng, Yunfei Li	Caterpillars with maximum degree 3 are antimagic.	Discret. Math.	2019	DBLP DOI BibTeX RDF
22	Anita Liebenau, Marcin Pilipczuk, Paul D. Seymour, Sophie Spirkl	Caterpillars in Erdős-Hajnal.	J. Comb. Theory, Ser. B	2019	DBLP DOI BibTeX RDF
22	Kohei Muraka, Takuya Yoshino, Kouichi Hirata	Vertical and Horizontal Distances to Approximate Edit Distance for Rooted Labeled Caterpillars.	ICPRAM	2019	DBLP DOI BibTeX RDF
22	Yoshiyuki Ukita, Takuya Yoshino, Kouichi Hirata	Alignment for Rooted Labeled Caterpillars.	FedCSIS (Position Papers)	2019	DBLP DOI BibTeX RDF
22	Janka Chlebíková, Clément Dallard	Towards a Complexity Dichotomy for Colourful Components Problems on k-caterpillars and Small-Degree Planar Graphs.	IWOCA	2019	DBLP DOI BibTeX RDF
22	Borut Luzar, Pascal Ochem, Alexandre Pinlou	On Repetition Thresholds of Caterpillars and Trees of Bounded Degree.	Electron. J. Comb.	2018	DBLP DOI BibTeX RDF
22	Minghui Jiang 0001	Trees, Paths, Stars, Caterpillars and Spiders.	Algorithmica	2018	DBLP DOI BibTeX RDF
22	Therese Biedl, Ahmad Biniaz, Robert Cummings, Anna Lubiw, Florin Manea, Dirk Nowotka, Jeffrey O. Shallit	Rollercoasters and Caterpillars.	CoRR	2018	DBLP BibTeX RDF
22	Anita Liebenau, Marcin Pilipczuk, Paul D. Seymour, Sophie Spirkl	Caterpillars in Erdős-Hajnal.	CoRR	2018	DBLP BibTeX RDF
22	Darren B. Parker	The Lights Out Game on Subdivided Caterpillars.	Ars Comb.	2018	DBLP BibTeX RDF
22	Messaouda Ahmane, Isma Bouchemakh, Éric Sopena	On the broadcast independence number of caterpillars.	Discret. Appl. Math.	2018	DBLP DOI BibTeX RDF
22	Patrick Bahls, Bailey Ethridge, Levente Szabo	Unimodality of the independence polynomials of non-regular caterpillars.	Australas. J Comb.	2018	DBLP BibTeX RDF
22	Burkhard Monien, Gerd Wechsung	Balanced caterpillars of maximum degree 3 and with hairs of arbitrary length are subgraphs of their optimal hypercube.	J. Graph Theory	2018	DBLP DOI BibTeX RDF
22	Kohei Muraka, Takuya Yoshino, Kouichi Hirata	Computing Edit Distance between Rooted Labeled Caterpillars.	FedCSIS	2018	DBLP DOI BibTeX RDF
22	Therese Biedl, Ahmad Biniaz, Robert Cummings, Anna Lubiw, Florin Manea, Dirk Nowotka, Jeffrey O. Shallit	Rollercoasters and Caterpillars.	ICALP	2018	DBLP DOI BibTeX RDF
22	Taiga Kawaguchi, Takuya Yoshino, Kouichi Hirata	Path Histogram Distance for Rooted Labeled Caterpillars.	ACIIDS (1)	2018	DBLP DOI BibTeX RDF
22	Takuya Yoshino, Kohei Muraka, Kouichi Hirata	LCA Histogram Distance for Rooted Labeled Caterpillars.	KDIR	2018	DBLP DOI BibTeX RDF
22	Robert A. Beeler, Hannah Green, Russell T. Harper	Peg Solitaire on Caterpillars.	Integers	2017	DBLP BibTeX RDF
22	Hrishikesh Balaji, Hosam M. Mahmoud	The Gini index of random trees with an application to caterpillars.	J. Appl. Probab.	2017	DBLP DOI BibTeX RDF
22	Borut Luzar, Pascal Ochem, Alexandre Pinlou	On repetition thresholds of caterpillars and trees of bounded degree.	CoRR	2017	DBLP BibTeX RDF
22	Anita Liebenau, Marcin Pilipczuk	The Erdős-Hajnal conjecture for caterpillars and their complements.	CoRR	2017	DBLP BibTeX RDF
22	Aysun Aytaç, Zeynep Nihan Berberler	Robustness of Regular Caterpillars.	Int. J. Found. Comput. Sci.	2017	DBLP DOI BibTeX RDF
22	G. Sethuraman 0001, V. Murugan	Generating Graceful Trees from Caterpillars by Recursive Attachment.	Electron. Notes Discret. Math.	2016	DBLP DOI BibTeX RDF
22	Dalibor Froncek	Alpha labelings of full hexagonal caterpillars.	AKCE Int. J. Graphs Comb.	2016	DBLP DOI BibTeX RDF
22	Xiaoling Zhang 0010, Kecai Deng	The L(2, 1, 1)-labellings of caterpillars.	Int. J. Comput. Math. Comput. Syst. Theory	2016	DBLP DOI BibTeX RDF
22	Messaouda Ahmane, Isma Bouchemakh, Éric Sopena	On the Broadcast Independence Number of Caterpillars.	CoRR	2016	DBLP BibTeX RDF
22	Yufa Shen, Jingrui Dong, Guoping Zheng, Lingling Guo	The radio number of standard caterpillars.	Ars Comb.	2016	DBLP BibTeX RDF
22	Srinivasa Rao Kola, Pratima Panigrahi	Radio Numbers of Some Caterpillars.	Electron. Notes Discret. Math.	2015	DBLP DOI BibTeX RDF
22	Asahi Takaoka, Shingo Okuma, Satoshi Tayu, Shuichi Ueno	A Note on Harmonious Coloring of Caterpillars.	IEICE Trans. Inf. Syst.	2015	DBLP DOI BibTeX RDF
22	Petar Jevtic, J. Michael Steele	Euclidean Networks with a Backbone and a Limit Theorem for Minimum Spanning Caterpillars.	Math. Oper. Res.	2015	DBLP DOI BibTeX RDF
22	Kenjiro Ogawa, Yuhei Shiraki, Satoshi Tagusari, Morimasa Tsuchiya	On strict-double-bound numbers of caterpillars.	Discret. Math. Algorithms Appl.	2015	DBLP DOI BibTeX RDF
22	Ana Luísa C. Furtado, Simone Dantas, Celina M. H. de Figueiredo, Sylvain Gravier	Timber Game with Caterpillars.	CTW	2015	DBLP BibTeX RDF
22	Sarah R. Allen, Ryan O'Donnell	Conditioning and covariance on caterpillars.	ITW	2015	DBLP DOI BibTeX RDF
22	Minghui Jiang 0001	Trees, Paths, Stars, Caterpillars and Spiders.	COCOA	2015	DBLP DOI BibTeX RDF
22	Sarah R. Allen, Ryan O'Donnell	Conditioning and covariance on caterpillars.	CoRR	2014	DBLP BibTeX RDF
22	José Aliste-Prieto, José Zamora	Proper caterpillars are distinguished by their chromatic symmetric function.	Discret. Math.	2014	DBLP DOI BibTeX RDF
22	Tiziana Calamoneri, Antonio Frangioni, Blerina Sinaimeri	Pairwise Compatibility Graphs of Caterpillars.	Comput. J.	2014	DBLP DOI BibTeX RDF
22	Aparna Das, Markus Geyer, Michael Kaufmann 0001, Stephen G. Kobourov, Sankar Veeramoni	Maximum Differential Coloring of Caterpillars and Spiders	CoRR	2013	DBLP BibTeX RDF
22	Lan Lin, Yixun Lin	Cutwidth of iterated caterpillars.	RAIRO Theor. Informatics Appl.	2013	DBLP DOI BibTeX RDF
22	Dowon Kim, Dongkyu Lee, Byungkyu Kim, Bo-In Lee	A self-propelled robotic colonoscope using elastic caterpillars.	ISR	2013	DBLP DOI BibTeX RDF
22	Mikio Kano, Tomoki Yamashita, Zheng Yan 0006	Spanning Caterpillars Having at Most k Leaves.	TJJCCGG	2012	DBLP DOI BibTeX RDF
22	Oscar Rojo, Israel Rocha, Vilmar Trevisan	Algebraic connectivity on a subclass of caterpillars.	Electron. Notes Discret. Math.	2011	DBLP DOI BibTeX RDF
22	Paul D. Manuel, Micheal Arockiaraj, Indra Rajasingh, Bharati Rajan	Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength.	Discret. Appl. Math.	2011	DBLP DOI BibTeX RDF
22	Bernard Ries, Cédric Bentz, Christophe Picouleau, Dominique de Werra, Marie-Christine Costa, Rico Zenklusen	Blockers and transversals in some subclasses of bipartite graphs: When caterpillars are dancing on a grid.	Discret. Math.	2010	DBLP DOI BibTeX RDF
22	Dalibor Froncek, Petr Kovár, Tereza Kovárová, Michael Kubesa	Factorizations of complete graphs into caterpillars of diameter 5.	Discret. Math.	2010	DBLP DOI BibTeX RDF
22	Adrien Guignard	The Game Chromatic Number of 1-Caterpillars.	CTW	2010	DBLP BibTeX RDF
22	Oscar Rojo, Luis Medina 0001, Nair Abreu, Cláudia Marcela Justel	Maximizing the algebraic connectivity for a subclass of caterpillars.	Electron. Notes Discret. Math.	2009	DBLP DOI BibTeX RDF
22	Wei Luo, Bo Zhou 0007	On ordinary and reverse Wiener indices of non-caterpillars.	Math. Comput. Model.	2009	DBLP DOI BibTeX RDF
22	Diana Piguet, Maya Jakobine Stein	The Loebl-Komlós-Sós Conjecture for Trees of Diameter 5 and for Certain Caterpillars.	Electron. J. Comb.	2008	DBLP BibTeX RDF
22	Hui Cheng, Bing Yao, Xiangen Chen, Zhongfu Zhang	On Graceful Generalized Spiders and Caterpillars.	Ars Comb.	2008	DBLP BibTeX RDF
22	Suzanne M. Seager	Dominating Broadcasts of Caterpillars.	Ars Comb.	2008	DBLP BibTeX RDF
22	Paolo Dulio, Virgilio Pannone	Joining caterpillars and stability of the tree center.	Discret. Math.	2008	DBLP DOI BibTeX RDF
22	Slobodan K. Simic, Enzo Maria Li Marzi, Francesco Belardo	On the index of caterpillars.	Discret. Math.	2008	DBLP DOI BibTeX RDF
22	John Rieffel, Barry Trimmer, Hod Lipson	Mechanism as Mind - What Tensegrities and Caterpillars Can Teach Us about Soft Robotics.	ALIFE	2008	DBLP BibTeX RDF
22	Dalibor Froncek	Orthogonal Double Covers of Complete Graphs by Caterpillars of Diameter 5.	Graphs Comb.	2007	DBLP DOI BibTeX RDF
22	Sylwia Cichacz, Agnieszka Görlich, Antoni Marczyk, Jakub Przybylo, Mariusz Wozniak	Arbitrarily vertex decomposable caterpillars with four or five leaves.	Discuss. Math. Graph Theory	2006	DBLP DOI BibTeX RDF
22	Hiroaki Takai, Takashi Kanatani, Akira Matsubayashi	Path Coloring on Binary Caterpillars.	IEICE Trans. Inf. Syst.	2006	DBLP DOI BibTeX RDF
22	Mingen Lin, Zhiyong Lin, Jinhui Xu 0001	Graph bandwidth of weighted caterpillars.	Theor. Comput. Sci.	2006	DBLP DOI BibTeX RDF