In this paper we show how to solve the Maximum Weight Stable Set Problem in a claw-free graph G(V,E) with α(G) ≤ 3 in time O(|E| log |V |). More precisely, in time O(|E|) we check whether α(G) ≤ 3 or produce a stable set with cardinality at least 4; moreover, if α(G) ≤ 3 we produce in time O(|E| log |V |) a maximum stable set of G. This improves the bound of O(|E||V |) due to Faenza et alii ([2]).

Finding augmenting chains is in the heart of the maximum matching problem, which is equivalent to the maximum stable set problem in the class of line graphs. Due to the celebrated result of Edmonds, augmenting chains can be found in line graphs in polynomial time. Minty and Sbihi generalized this result to claw-free graphs. In this paper we extend it to larger classes. As a particular consequen...

A set S of vertices in graph [Formula: see text] is a [Formula: see text], abbreviated TRDS, of G if every vertex of G is adjacent to a vertex in S and every vertex of [Formula: see text] is adjacent to a vertex in [Formula: see text]. The [Formula: see text] of G, denoted by [Formula: see text], is the minimum cardinality of a TRDS of G. Jiang and Kang (J Comb Optim. 19:60-68, 2010) characteri...

Normal hand function is a balance between the extrinsic-intrinsic and extensor-flexor group of musculature. Although individually the intrinsics are very small muscles, collectively they contribute about 50% of grip strength. Total 19 patents with claw deformity were corrected by 4 different techniques. 11 claws were due to high ulnar nerve palsy and 8 were due to low palsy. Result was excellen...

CLAW is a handheld virtual reality controller that augments the typical controller functionality with force feedback and actuated movement to the index finger. Our controller enables three distinct interactions (grasping virtual object, touching virtual surfaces, and triggering) and changes its corresponding haptic rendering by sensing the differences in the user’s grasp. A servo motor coupled ...

Cladocera of Alona affinis group from North America preserved in the collection of Professor D. G. Frey were investigated. A new subspecies of Alona ossiani Sinev, 1998 is described. Alona ossiani herricki ssp. nov. differs from the nominative subspecies in presence of 2-3 marginal denticles on postanal angle of male postabdomen, no differences between subspecies were revealed in the female mor...

PURPOSE To report outcome, complications and safety of retropupillary fixated iris-claw intraocular lenses in a pediatric population. DESIGN Retrospective study. PATIENTS AND METHODS Ten consecutive pediatric patients (15 eyes) underwent placement of retropupillary fixated iris-claw intraocular lenses between October 2007 and July 2013 at the Department of Ophthalmology, Medical University ...

Claw lesions are a serious problem on dairy farms, affecting both the health and welfare of cow. Automated detection lameness with practical, on-farm application would support early treatment lame cows, potentially reducing number severity claw lesions. Therefore, in this study, method was proposed for based acoustic analysis cow's gait. A panel constructed to measure impact sound animals walki...

The Alpheidae-possibly the most diverse family of recent decapod crustaceans-offers attractive opportunities to study the evolution of many intriguing phenomena, including key morphological innovations like spectacular snapping claws, highly specialized body forms, facultative and obligate symbioses with many animal groups, and sophisticated behaviors like eusociality. However, studies of these...