Determining the maximum outerplanar subgraph of a given graph is known to be an NP-complete problem. In the literature there are no earlier experiment on approximating the maximum outerplanar subgraph problem. In this paper we compare solution quality and running times of different heuristics for finding maximum outerplanar subgraphs. We compare a greedy heuristic against a triangular cactus he...

A signaling pathway active on the ventral side of the Drosophila embryo defines dorsoventral polarity. A cell surface signal relayed by Toll, Tube and Pelle releases the Rel-related protein Dorsal from its cytoplasmic inhibitor Cactus; free Dorsal translocates into nuclei and directs expression of ventral fates. Using the yeast two-hybrid system and immunoprecipitation experiments, we define sc...

Negri, A. (2020). De la fábrica a metrópolis. (F. Venturi, trad.). Cactus. 256 pp.

In this work we study cyclewidth, a generalization of treewidth and pathwidth to cycles. Although treewidth and pathwidth have been extensively studied, cyclewidth has only been mentioned in a single paper, to the best of the author’s knowledge. We prove that the decision problem of determining whether the cyclewidth of a graph is at most k is NP-complete. We also present an algorithm for findi...

We show how to utilize the cactus representation of all minimum cuts of a graph to visualize the minimum cuts of a planar graph in a planar drawing. In a first approach the cactus is transformed into a hierarchical clustering of the graph that contains complete information on all the minimum cuts. This approach is then extended to drawings in which the two vertex subsets of every minimum cut ar...

This study aimed to assess the effects of diets containing spineless cactus genotypes resistant carmine cochineal insect (Dactylopius opuntiae) on liver condition sheep. Thirty-six non-castrated Santa Inês male sheep (six months age and average initial body weight 22.0 ± 2.9 kg) were assigned a completely randomized design, with three treatments 12 replicates. The animals fed diet Tifton hay as...

The aim of this study was to evaluate morphophysiological indices, phenology and cutting time forage cactus (Opuntia Nopalea spp.) clones intercropped with sorghum cultivars (Sorghum bicolor). experiment carried out from 2017 2018, in two cropping systems (monocropping intercropping), comprising 12 treatments, consisted three clones: ‘IPA Sertânia’—IPA, ‘Miúda’—Miu ‘Orelha de Elefante Mexicana’...

Complex scientific codes and the datasets they generate are in need of a sophisticated categorization environment that allows the community to store, search, and enhance metadata in an open, dynamic system. Currently, data is often presented in a read-only format, distilled and curated by a select group of researchers. We envision a more open and dynamic system, where authors can publish their ...

The present autlhors have isolated a particleassociated cytochrome oxidase from the phylloclades of cactus plant and studied its kinetics. To our knowledge, this is the first report on cytoclhrome oxidase from a crassulacean plant. Tender phylloclades of Nopalea dejecta SalmDyck were ground with 5 volumes of chilled medium in a Waring Blendor operated first at low speed for 25 seconds and then ...