Search results for "Claw"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
107	Van Bang Le, Raffaele Mosca, Haiko Müller	On Stable Cutsets in Claw-Free Graphs and Planar Graphs.	WG	2005	DBLP DOI BibTeX RDF
107	Mingchu Li	Hamiltonian Cycles in Almost Claw-Free Graphs.	Graphs Comb.	2001	DBLP DOI BibTeX RDF
106	Bing Chen 0006, Shenggui Zhang, T. C. Edwin Cheng	Heavy Cycles in 2-Connected Weighted Graphs with Large Weighted Degree Sums.	International Conference on Computational Science (3)	2007	DBLP DOI BibTeX RDF	induced claw (modified claw), weighted graph, Hamilton cycle
92	Elkin Vumar	On the Circumference of 3-Connected Quasi-Claw-Free Graphs.	Graphs Comb.	2006	DBLP DOI BibTeX RDF	Circumference, Quasi-claw-free graphs, Claw-free graphs
92	Jun Fujisawa	Claw Conditions for Heavy Cycles in Weighted Graphs.	Graphs Comb.	2005	DBLP DOI BibTeX RDF	Heavy cycle, Fan-type condition, Claw, Modified claw, Weighted graph
84	Mingchu Li, Liming Xiong, Hong Liu	Linear Polynomial-Time Algorithms To Construct 4-Connected 4-Regular Locally Connected Claw-Free Graphs.	International Conference on Computational Science (3)	2007	DBLP DOI BibTeX RDF	constructive characterization, linear polynomial-time, claw-free graph
84	Odile Favaron, Michael A. Henning	Paired-Domination in Claw-Free Cubic Graphs.	Graphs Comb.	2004	DBLP DOI BibTeX RDF	Claw-Free cubic graphs, Paired-domination, Bounds
77	Hajo Broersma, Daniël Paulusma	Computing Sharp 2-Factors in Claw-Free Graphs.	MFCS	2008	DBLP DOI BibTeX RDF
77	Yevgeniy Dodis, Leonid Reyzin	On the Power of Claw-Free Permutations.	SCN	2002	DBLP DOI BibTeX RDF
62	Anna Galluccio, Claudio Gentile, Paolo Ventura	On the Stable Set Polytope of Claw-Free Graphs.	COCOA	2008	DBLP DOI BibTeX RDF
62	Andreas Brandstädt, Feodor F. Dragan, Ekkehard Köhler	Linear Time Algorithms for Hamiltonian Problems on (Claw, Net)-Free Graphs.	WG	1999	DBLP DOI BibTeX RDF
62	Hong Wang 0005	Vertex-Disjoint Triangles in Claw-Free Graphs with Minimum Degree at Least Three.	Comb.	1998	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C35, 05C70
62	Daishin Nakamura, Akihisa Tamura	The Generalized Stable Set Problem for Claw-Free Bidirected Graphs.	IPCO	1998	DBLP DOI BibTeX RDF
62	Wakaha Ogata, Kaoru Kurosawa	On Claw Free Families.	ASIACRYPT	1991	DBLP DOI BibTeX RDF
60	Friedrich Eisenbrand, Gianpaolo Oriolo, Gautier Stauffer, Paolo Ventura	The stable set polytope of quasi-line graphs.	Comb.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C57, 90C10
60	Friedrich Eisenbrand, Gianpaolo Oriolo, Gautier Stauffer, Paolo Ventura	Circular Ones Matrices and the Stable Set Polytope of Quasi-Line Graphs.	IPCO	2005	DBLP DOI BibTeX RDF
60	Bing Chen 0006, Shenggui Zhang, T. C. Edwin Cheng	An Implicit Weighted Degree Condition for Heavy Cycles in Weighted Graphs.	CJCDGCGT	2005	DBLP DOI BibTeX RDF
54	Qiuxin Wu, Liming Xiong, Tingzeng Wu	Even Factors with Degree at Most Four in Claw-Free Graphs.	International Conference on Computational Science (3)	2007	DBLP DOI BibTeX RDF	even factor, branch-bond, claw-free graph
54	Daniel Kobler, Udi Rotics	Finding Maximum Induced Matchings in Subclasses of Claw-Free and P 5-Free Graphs, and in Graphs with Matching and Induced Matching of Equal Maximum Size.	Algorithmica	2003	DBLP DOI BibTeX RDF	Induced matching, Bull, Polynomial algorithms, Regular graphs, Line-graphs, Claw-free graphs
53	Yuichi Komano, Kazuo Ohta, Atsushi Shimbo, Shin-ichi Kawamura	Formal Security Model of Multisignatures.	ISC	2006	DBLP DOI BibTeX RDF	multisignature scheme, claw-free permutation, random oracle model, formal security model
53	Sumiyasu Yamamoto, Shinsei Tazawa, Kazuhiko Ushio, Hideto Ikeda	Design of a Balanced Multiple Valued File Organization Schema with the Least Redundancy.	ACM Trans. Database Syst.	1979	DBLP DOI BibTeX RDF	balanced filing scheme, claw, multipartite graph, multiple-valued attributes, secondary index, information retrieval, redundancy, inverted file, file organization, graph decomposition, information storage, bucket
47	Hajo Broersma, Fedor V. Fomin, Pim van 't Hof, Daniël Paulusma	Fast Exact Algorithms for Hamiltonicity in Claw-Free Graphs.	WG	2009	DBLP DOI BibTeX RDF
47	Gianpaolo Oriolo, Ugo Pietropaoli, Gautier Stauffer	A New Algorithm for the Maximum Weighted Stable Set Problem in Claw-Free Graphs.	IPCO	2008	DBLP DOI BibTeX RDF
47	Seiichiro Tani	An Improved Claw Finding Algorithm Using Quantum Walk.	MFCS	2007	DBLP DOI BibTeX RDF	oracle computation, Quantum computing, query complexity
47	Julia Chifman, Sonja Petrovic	Toric Ideals of Phylogenetic Invariants for the General Group-Based Model on Claw Trees K 1, n .	AB	2007	DBLP DOI BibTeX RDF
47	Xueliang Li 0001, Wenan Zang	A Combinatorial Algorithm for Minimum Weighted Colorings of Claw-Free Perfect Graphs.	J. Comb. Optim.	2005	DBLP DOI BibTeX RDF	algorithm, complexity, graph coloring, network flow, perfect graph
47	Xiaoying Qu, Houyuan Lin	Quasilocally Connected, Almost Locally Connected Or Triangularly Connected Claw-Free Graphs.	CJCDGCGT	2005	DBLP DOI BibTeX RDF
47	Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai	Sum Coloring Interval and k-Claw Free Graphs with Application to Scheduling Dependent Jobs.	Algorithmica	2003	DBLP DOI BibTeX RDF	Sum Coloring, Scheduling dependent jobs, Approximation algorithms, Multicoloring
47	Harald Hempel, Dieter Kratsch	On Claw-Free Asteroidal Triple-Free Graphs.	WG	1999	DBLP DOI BibTeX RDF
39	Paul Dorbec, Sylvain Gravier, Michael A. Henning	Paired-domination in generalized claw-free graphs.	J. Comb. Optim.	2007	DBLP DOI BibTeX RDF	Generalized claw-free graphs, Paired-domination, Bounds
38	Andreas Brandstädt, Tilo Klembt, Vadim V. Lozin, Raffaele Mosca	Independent Sets of Maximum Weight in Apple-Free Graphs.	ISAAC	2008	DBLP DOI BibTeX RDF	clique separators, apple-free graphs, polynomial-time algorithm, Maximum independent set, modular decomposition, claw-free graphs
38	Zuosong Liang, Erfang Shan, T. C. Edwin Cheng	Clique-Transversal Sets in Cubic Graphs.	ESCAPE	2007	DBLP DOI BibTeX RDF	Clique-transversal number, Claw-free, Bound, Cubic graph
38	Hajo Broersma, Matthew Johnson 0002, Daniël Paulusma	Upper Bounds and Algorithms for Parallel Knock-Out Numbers.	SIROCCO	2007	DBLP DOI BibTeX RDF	parallel knock-out schemes, computational complexity, claw-free graphs
33	Shuanglong Wu, Shuguang Zuo, Yaodan Zhang	Optimization for Electromagnetic Noise Reduction in Claw Pole Alternator by Rotor Claw Chamfering.	IEEE Trans. Ind. Electron.	2018	DBLP DOI BibTeX RDF
33	Ugo Pietropaoli	Some classical combinatorial problems on circulant and claw-free graphs: the isomorphism and coloring problems on circulant graphs and the stable set problem on claw-free graphs.	4OR	2009	DBLP DOI BibTeX RDF
33	Andreas Brandstädt, Suhail Mahfud	Maximum Weight Stable Set on graphs without claw and co-claw (and similar graph classes) can be solved in linear time.	Inf. Process. Lett.	2002	DBLP DOI BibTeX RDF
31	Mingchu Li	Hamiltonian Connected Claw-Free Graphs.	Graphs Comb.	2004	DBLP DOI BibTeX RDF
31	Vikraman Arvind, Rainer Schuler	The Quantum Query Complexity of 0-1 Knapsack and Associated Claw Problems.	ISAAC	2003	DBLP DOI BibTeX RDF
31	Piotr Berman	A d/2 Approximation for Maximum Weight Independent Set in d-Claw Free Graphs.	SWAT	2000	DBLP DOI BibTeX RDF
30	Gianpaolo Oriolo, Gautier Stauffer	Clique-circulants and the stable set polytope of fuzzy circular interval graphs.	Math. Program.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C57
30	Gregory Neven	Efficient Sequential Aggregate Signed Data.	EUROCRYPT	2008	DBLP DOI BibTeX RDF
30	Arnaud Pêcher, Annegret Wagler	Almost all webs are not rank-perfect.	Math. Program.	2006	DBLP DOI BibTeX RDF	Rank-perfect graph, Stable set polytope, (Non-)rank facet, Web
30	Vadim V. Lozin, Martin Milanic	A polynomial algorithm to find an independent set of maximum weight in a fork-free graph.	SODA	2006	DBLP DOI BibTeX RDF	polynomial-time algorithm, independent set
30	Yevgeniy Dodis, Roberto Oliveira 0001, Krzysztof Pietrzak	On the Generic Insecurity of the Full Domain Hash.	CRYPTO	2005	DBLP DOI BibTeX RDF
30	Vadim E. Levit, Eugen Mandrescu	On Unimodality of Independence Polynomials of Some Well-Covered Trees.	DMTCS	2003	DBLP DOI BibTeX RDF
30	Fedor V. Fomin, Petr A. Golovach	Interval Completion with the Smallest Max-degree.	WG	1998	DBLP DOI BibTeX RDF
30	Alexander Russell	Necessary and Sufficient Conditions For Collision-Free Hashing.	CRYPTO	1992	DBLP DOI BibTeX RDF
30	Gerrit Bleumer, Birgit Pfitzmann, Michael Waidner	A Remark on a Signature Scheme Where Forgery Can Be Proved.	EUROCRYPT	1990	DBLP DOI BibTeX RDF
23	Bostjan Bresar, Manoj Changat, Sandi Klavzar, Matjaz Kovse, Joseph Mathews, Antony Mathews	Cover-Incomparability Graphs of Posets.	Order	2008	DBLP DOI BibTeX RDF	Underlying graph, Transit function, Claw, Poset, Chordal graph, Distance-hereditary graph
23	Philippe Gambette, Stéphane Vialette	On Restrictions of Balanced 2-Interval Graphs.	WG	2007	DBLP DOI BibTeX RDF	2-interval graphs, graph classes, quasi-line graphs, circular interval graphs, scheduling, bioinformatics, line graphs, claw-free graphs
23	Shafi Goldwasser, Silvio Micali, Ronald L. Rivest	A "Paradoxical" Solution to the Signature Problem (Extended Abstract)	FOCS	1984	DBLP DOI BibTeX RDF	claw-free pairs of functions, authentication, cryptography, digital signatures, randomization, factoring, chosen message attacks
16	Sun-Yuan Hsieh, Hoàng-Oanh Le, Van Bang Le, Sheng-Lung Peng	On the d-Claw Vertex Deletion Problem.	Algorithmica	2024	DBLP DOI BibTeX RDF
16	Mengxin Xu, Qixin De, Dafang Yu, An Hu, Zhe Liu, Hesheng Wang 0001	Biomimetic Morphing Quadrotor Inspired by Eagle Claw for Dynamic Grasping.	IEEE Trans. Robotics	2024	DBLP DOI BibTeX RDF
16	Mary E. Stokes, John K. Mohrmann, Chase G. Frazelle, Ian D. Walker, Ge Lv	The Claw: An Avian-Inspired, Large Scale, Hybrid Rigid-Continuum Gripper.	Robotics	2024	DBLP DOI BibTeX RDF
16	Aaron L. Phillips, Scott Ferguson, Rachel A. Burton, Nathan S. Watson-Haigh	CLAW: An automated Snakemake workflow for the assembly of chloroplast genomes from long-read data.	PLoS Comput. Biol.	2024	DBLP DOI BibTeX RDF
16	Euiwoong Lee, Pasin Manurangsi	Hardness of Approximating Bounded-Degree Max 2-CSP and Independent Set on k-Claw-Free Graphs.	ITCS	2024	DBLP DOI BibTeX RDF
16	Luoyi Jin, Zhipeng Wang, Shijie Tian, Jintao Feng, Changqing An, Huirong Xu	Grasping perception and prediction model of kiwifruit firmness based on flexible sensing claw.	Comput. Electron. Agric.	2023	DBLP DOI BibTeX RDF
16	Zhenmeng Han, Qing Cui	A note on strong edge-coloring of claw-free cubic graphs.	J. Appl. Math. Comput.	2023	DBLP DOI BibTeX RDF
16	Junyi Xiao, Jianhua Tu	Maximizing the number of independent sets in claw-free cubic graphs.	Appl. Math. Comput.	2023	DBLP DOI BibTeX RDF
16	Pho Van Nguyen, Wai Tuck Chow	Wiring-Claw Gripper for Soft-Stable Picking up Multiple Objects.	IEEE Robotics Autom. Lett.	2023	DBLP DOI BibTeX RDF
16	Morteza Hasanvand	The Existence of Planar 4-Connected Essentially 6-Edge-Connected Graphs with No Claw-Decompositions.	Graphs Comb.	2023	DBLP DOI BibTeX RDF
16	Seungjae Eom, Kenta Ozeki	A 2-Bisection with Small Number of Monochromatic Edges of a Claw-Free Cubic Graph.	Graphs Comb.	2023	DBLP DOI BibTeX RDF
16	Michitaka Furuya, Mikio Kano	Factors with Red-Blue Coloring of Claw-Free Graphs and Cubic Graphs.	Graphs Comb.	2023	DBLP DOI BibTeX RDF
16	Yuquan Lin, Wensong Lin	The Tight Bound for the Strong Chromatic Indices of Claw-Free Subcubic Graphs.	Graphs Comb.	2023	DBLP DOI BibTeX RDF
16	Wenjie Liu, Mengting Wang, Zixian Li	Quantum All-Subkeys-Recovery Attacks on 6-round Feistel-2* Structure Based on Multi-Equations Quantum Claw Finding.	CoRR	2023	DBLP DOI BibTeX RDF
16	Sounaka Mishra	On minimum t-claw deletion in split graphs.	CoRR	2023	DBLP DOI BibTeX RDF
16	Euiwoong Lee, Pasin Manurangsi	Hardness of Approximating Bounded-Degree Max 2-CSP and Independent Set on k-Claw-Free Graphs.	CoRR	2023	DBLP DOI BibTeX RDF
16	Parinya Chalermsook, Ameet Gadekar, Kamyar Khodamoradi, Joachim Spoerhase	Independent set in k-Claw-Free Graphs: Conditional χ-boundedness and the Power of LP/SDP Relaxations.	CoRR	2023	DBLP DOI BibTeX RDF
16	Xiaogang Cheng, Ren Guo	Better Quantum Seal Schemes based on Trapdoor Claw-Free Functions.	CoRR	2023	DBLP DOI BibTeX RDF
16	Silvia M. Bianchi, Mariana S. Escalante, Graciela L. Nasini, Annegret Katrin Wagler	Lovász-Schrijver PSD-operator and the stable set polytope of claw-free graphs.	Discret. Appl. Math.	2023	DBLP DOI BibTeX RDF
16	Yusuf Civan, Zakir Deniz, Mehmet Akif Yetim	Domination versus edge domination on claw-free graphs.	Discret. Appl. Math.	2023	DBLP DOI BibTeX RDF
16	Xia Liu, Hong-Jian Lai	Hamilton-connected claw-free graphs with Ore-degree conditions.	Discret. Appl. Math.	2023	DBLP DOI BibTeX RDF
16	Yuzhen Qi, Yun Wang, Jin Yan	Disjoint cycles with partial degree conditions in claw-free graphs.	Discret. Math.	2023	DBLP DOI BibTeX RDF
16	Hui Ma, Xiaomin Hu, Weihua Yang	On the minimum degree of minimally 1-tough, triangle-free graphs and minimally 3/2-tough, claw-free graphs.	Discret. Math.	2023	DBLP DOI BibTeX RDF
16	Wenjie Liu 0001, Mengting Wang, Zixian Li	Quantum all-subkeys-recovery attacks on 6-round Feistel-2* structure based on multi-equations quantum claw finding.	Quantum Inf. Process.	2023	DBLP DOI BibTeX RDF
16	Xia Liu, Zdenek Ryjácek, Petr Vrána, Liming Xiong, Xiaojing Yang	Hamilton-connected {claw,net}-free graphs, II.	J. Graph Theory	2023	DBLP DOI BibTeX RDF
16	Xia Liu, Zdenek Ryjácek, Petr Vrána, Liming Xiong, Xiaojing Yang	Hamilton-connected {claw, net}-free graphs, I.	J. Graph Theory	2023	DBLP DOI BibTeX RDF
16	Zdenek Ryjácek, Petr Vrána	Hamilton-connected {claw, bull}-free graphs.	J. Graph Theory	2023	DBLP DOI BibTeX RDF
16	Lucía Busolini, Guillermo Durán, Martín D. Safe	Characterization of balanced graphs within claw-free graphs.	LAGOS	2023	DBLP DOI BibTeX RDF
16	Parinya Chalermsook, Ameet Gadekar, Kamyar Khodamoradi, Joachim Spoerhase	Independent Set in k-Claw-Free Graphs: Conditional χ-Boundedness and the Power of LP/SDP Relaxations.	WAOA	2023	DBLP DOI BibTeX RDF
16	Anis Njeh, Hafedh Trabelsi	FEA based Investigation of Discoid Rotor Sizing Effect on the ClaW Pole TFPM Performances.	SSD	2023	DBLP DOI BibTeX RDF
16	Zbigniew Lonc	Approximating Fair Division on D-Claw-Free Graphs.	IJCAI	2023	DBLP DOI BibTeX RDF
16	Yi Luo, Dechang Pi, Yue Pan, Lingqiang Xie, Wen Yu, Yufei Liu	ClawGAN: Claw connection-based generative adversarial networks for facial image translation in thermal to RGB visible light.	Expert Syst. Appl.	2022	DBLP DOI BibTeX RDF
16	Elena Mohr, Dieter Rautenbach	On Hamiltonian cycles in claw-free cubic graphs.	Discuss. Math. Graph Theory	2022	DBLP DOI BibTeX RDF
16	Zuosong Liang	Total coloring of claw-free planar graphs.	Discuss. Math. Graph Theory	2022	DBLP DOI BibTeX RDF
16	Roua Omri, Amina Ibala, Ahmed Masmoudi 0001	3D Rotor Position-Dependant MEC Modeling of Different Claw Pole Machine Topologies.	IEEE Access	2022	DBLP DOI BibTeX RDF
16	Wanpeng Lei, Liming Xiong, Jun Yin	The Independence Number Conditions for 2-Factors of a Claw-Free Graph.	Axioms	2022	DBLP DOI BibTeX RDF
16	Ahmad Biniaz	Better approximation algorithms for maximum weight internal spanning trees in cubic graphs and claw-free graphs.	J. Graph Algorithms Appl.	2022	DBLP DOI BibTeX RDF
16	Luisa Magrin, Barbara Contiero, Giulio Cozzi, Flaviana Gottardo	Data on Gastrointestinal and Claw Disorders as Possible Predictive Factors in Beef Cattle and Veal Calves' Health and Welfare.	Data	2022	DBLP DOI BibTeX RDF
16	Csilla Bujtás, Vesna Irsic, Sandi Klavzar	1/2-conjectures on the domination game and claw-free graphs.	Eur. J. Comb.	2022	DBLP DOI BibTeX RDF
16	Barnaby Martin, Daniël Paulusma, Siani Smith	Colouring generalized claw-free graphs and graphs of large girth: Bounding the diameter.	Theor. Comput. Sci.	2022	DBLP DOI BibTeX RDF
16	Wenjun Li 0001, Huan Peng, Yongjie Yang 0001	Improved kernel and algorithm for claw and diamond free edge deletion based on refined observations.	Theor. Comput. Sci.	2022	DBLP DOI BibTeX RDF
16	Ammar Babikir, Michael A. Henning	Upper Total Domination in Claw-Free Cubic Graphs.	Graphs Comb.	2022	DBLP DOI BibTeX RDF
16	Jian-Bo Lv, Jianxi Li, Xiaoxia Zhang	On Strong Edge-Coloring of Claw-Free Subcubic Graphs.	Graphs Comb.	2022	DBLP DOI BibTeX RDF
16	Tala Abuadas, Chính T. Hoàng	On the Structure of Graphs Without Claw, 4K1 and co-R.	Graphs Comb.	2022	DBLP DOI BibTeX RDF
16	Hangdi Chen, Changhong Lu, Qingjie Ye	Generalized Power Domination in Claw-Free Regular Graphs.	Graphs Comb.	2022	DBLP DOI BibTeX RDF
16	Meike Neuwohner	Passing the Limits of Pure Local Search for the Maximum Weight Independent Set Problem in d-Claw Free Graphs.	CoRR	2022	DBLP BibTeX RDF
16	Xingyu Yan, Licheng Wang, Weiqiang Wen, Ziyi Li, Jingwen Suo, Lize Gu	Post-Quantum κ-to-1 Trapdoor Claw-free Functions from Extrapolated Dihedral Cosets.	CoRR	2022	DBLP DOI BibTeX RDF
16	Sun-Yuan Hsieh, Hoàng-Oanh Le, Van Bang Le, Sheng-Lung Peng	On the d-Claw Vertex Deletion Problem.	CoRR	2022	DBLP DOI BibTeX RDF
16	Qing Cui, Zhenmeng Han	List star edge-coloring of claw-free subcubic multigraphs.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF