Search results for "Claw"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
16	Kazuhiko Ushio	On balanced claw designs of complete multi-partite graphs.	Discret. Math.	1982	DBLP DOI BibTeX RDF
16	Wen-Lian Hsu, George L. Nemhauser	Algorithms for minimum covering by cliques and maximum clique in claw-free perfect graphs.	Discret. Math.	1981	DBLP DOI BibTeX RDF
16	George J. Minty	On maximal independent sets of vertices in claw-free graphs.	J. Comb. Theory, Ser. B	1980	DBLP DOI BibTeX RDF
16	David J. Oberly, Slobodan K. Simic, David P. Sumner	Every connected, locally connected nontrivial graph with no induced claw is hamiltonian.	J. Graph Theory	1979	DBLP DOI BibTeX RDF
15	Nghia Xuan Tran, Hoa Van Phan, Vince V. Dinh, Jeffrey Ellen, Bryan Berg, Jason Lum, Eldridge Alcantara, Mike Bruch, Marion G. Ceruti, Charles Kao, Daniel Garcia, Sunny Fugate, LorRaine Duffy	Wireless Data Glove for Gesture-Based Robotic Control.	HCI (2)	2009	DBLP DOI BibTeX RDF	conveying intentions, military battlefield applications, non-verbal interface, wireless data glove, wireless motion sensing, human-computer interactions, Communications, robot, human-robot interactions, gestures, distributed environment
15	Lonnie J. Love, Randall F. Lind, John F. Jansen	Mesofluidic actuation for articulated finger and hand prosthetics.	IROS	2009	DBLP DOI BibTeX RDF
15	Thomas Erlebach, Ambreen Shahnaz	Approximating node-weighted multicast trees in wireless ad-hoc networks.	IWCMC	2009	DBLP DOI BibTeX RDF	multicasting, wireless ad-hoc networks, steiner tree
15	Balaji V. Iyer, Thomas M. Conte	On power and energy trends of IEEE 802.11n PHY.	MSWiM	2009	DBLP DOI BibTeX RDF	power and energy characterization, IEEE 802.11n
15	Rajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai	Improved bounds for scheduling conflicting jobs with minsum criteria.	ACM Trans. Algorithms	2008	DBLP DOI BibTeX RDF	sum multicoloring, scheduling, Approximation algorithms, linear programming, coloring, LP rounding
15	Eva Jelínková, Jan Kratochvíl	On Switching to H-Free Graphs.	ICGT	2008	DBLP DOI BibTeX RDF
15	Gábor Salamon	Approximation Algorithms for the Maximum Internal Spanning Tree Problem.	MFCS	2007	DBLP DOI BibTeX RDF	Spanning tree leaves, Approximation algorithm, Hamiltonian path
15	Leah Epstein, Asaf Levin, Gerhard J. Woeginger	Graph Coloring with Rejection.	ESA	2006	DBLP DOI BibTeX RDF
15	Liming Xiong, Roman Kuzel	A Note on the Shortness Coefficient and the Hamiltonicity of 4-Connected Line Graphs.	Graphs Comb.	2005	DBLP DOI BibTeX RDF	AMS Subject Classification (2000). 05C45, 05C35
15	Shengyu Zhang	Promised and Distributed Quantum Search.	COCOON	2005	DBLP DOI BibTeX RDF
15	Hajo Broersma, Fedor V. Fomin, Gerhard J. Woeginger	Parallel Knock-Out Schemes in Networks.	MFCS	2004	DBLP DOI BibTeX RDF
15	Rajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai	Improved Bounds for Sum Multicoloring and Scheduling Dependent Jobs with Minsum Criteria.	WAOA	2004	DBLP DOI BibTeX RDF
15	Michael U. Gerber, Vadim V. Lozin	Robust Algorithms for the Stable Set Problem.	Graphs Comb.	2003	DBLP DOI BibTeX RDF	Stable set, Stability number, Polynomial algorithm
15	Piotr Berman, Piotr Krysta	Optimizing misdirection.	SODA	2003	DBLP BibTeX RDF
15	Nutan Ahuja, Uttamkumar S. Banerjee, Vikram A. Darbhe, Tushit N. Mapara, Ankit D. Matkar, Rajendra K. Nirmal, Subramanian Balagopalan	Computer Controlled Robotic Arm.	CBMS	2003	DBLP DOI BibTeX RDF
15	Paul S. Bonsma	The Complexity of the Matching-Cut Problem for Planar Graphs and Other Graph Classes.	WG	2003	DBLP DOI BibTeX RDF
15	Elad Hazan, Shmuel Safra, Oded Schwartz	On the Complexity of Approximating k-Dimensional Matching.	RANDOM-APPROX	2003	DBLP DOI BibTeX RDF
15	Vojislav Petrovic, Miroslav Treml	Claws in Rotational Tournaments.	Graphs Comb.	2002	DBLP DOI BibTeX RDF
15	Manoj Prabhakaran 0001, Alon Rosen, Amit Sahai	Concurrent Zero Knowledge with Logarithmic Round-Complexity.	FOCS	2002	DBLP DOI BibTeX RDF
15	Ahmed Ainouche, Mekkia Kouider	Cycles in Partially Square Graphs.	Graphs Comb.	2001	DBLP DOI BibTeX RDF
15	Andreas Brandstädt	On Robust Algorithms for the Maximum Weight Stable Set Problem.	FCT	2001	DBLP DOI BibTeX RDF	Maximum Weight Stable Set Problem on graphs, modules and homogeneous sets in graphs, graph structure, clique width, robust algorithms, prime graphs
15	Ton Kloks, Dieter Kratsch, Haiko Müller	Asteroidal Sets in Graphs.	WG	1997	DBLP DOI BibTeX RDF
15	Ronald Cramer, Ivan Damgård	Secure Signature Schemes based on Interactive Protocols.	CRYPTO	1995	DBLP DOI BibTeX RDF
15	Ton Kloks, Dieter Kratsch, Haiko Müller	Dominoes.	WG	1994	DBLP DOI BibTeX RDF
15	David Chaum, Eugène van Heijst, Birgit Pfitzmann	Cryptographically Strong Undeniable Signatures, Unconditionally Secure for the Signer.	CRYPTO	1991	DBLP DOI BibTeX RDF
15	Claudio Arbib	Two Polynomial Problems in PLA Folding.	WG	1990	DBLP DOI BibTeX RDF
15	Gilles Brassard, Moti Yung	One-Way Group Actions.	CRYPTO	1990	DBLP DOI BibTeX RDF
15	Ivan Damgård	Payment Systems and Credential Mechanisms with Provable Security Against Abuse by Individuals.	CRYPTO	1988	DBLP DOI BibTeX RDF
15	Ivan Damgård	Collision Free Hash Functions and Public Key Signature Schemes.	EUROCRYPT	1987	DBLP DOI BibTeX RDF