Search results for "Chord"
showing 10 items of 237 documents
On Coloring Unit Disk Graphs
1998
In this paper the coloring problem for unit disk (UD) graphs is considered. UD graphs are the intersection graphs of equal-sized disks in the plane. Colorings of UD graphs arise in the study of channel assignment problems in broadcast networks. Improving on a result of Clark et al. [2] it is shown that the coloring problem for UD graphs remains NP-complete for any fixed number of colors k≥ 3 . Furthermore, a new 3-approximation algorithm for the problem is presented which is based on network flow and matching techniques.
On the hardness of optimization in power-law graphs
2008
Our motivation for this work is the remarkable discovery that many large-scale real-world graphs ranging from Internet and World Wide Web to social and biological networks appear to exhibit a power-law distribution: the number of nodes y"i of a given degree i is proportional to i^-^@b where @b>0 is a constant that depends on the application domain. There is practical evidence that combinatorial optimization in power-law graphs is easier than in general graphs, prompting the basic theoretical question: Is combinatorial optimization in power-law graphs easy? Does the answer depend on the power-law exponent @b? Our main result is the proof that many classical NP-hard graph-theoretic optimizati…
Bounds for minimum feedback vertex sets in distance graphs and circulant graphs
2008
Graphs and Algorithms
A General Algorithm to Calculate the Inverse Principal $p$-th Root of Symmetric Positive Definite Matrices
2019
We address the general mathematical problem of computing the inverse p-th root of a given matrix in an efficient way. A new method to construct iteration functions that allow calculating arbitrary p-th roots and their inverses of symmetric positive definite matrices is presented. We show that the order of convergence is at least quadratic and that adaptively adjusting a parameter q always leads to an even faster convergence. In this way, a better performance than with previously known iteration schemes is achieved. The efficiency of the iterative functions is demonstrated for various matrices with different densities, condition numbers and spectral radii.
La distribuzione dell'attività proteasica nella blastula e nella giovane gastrula diDiscoglossus pictus
1956
Summary Protease activity has been measured in the animal and vegetal half of the blastula and in the dorsal and ventral regions of the early gastrula of Discoglossus pictus. A higher protease activity was found in the dorsal region of the early gastrula, where presumptive chordamesoderm and presumptive neuroectoderm are localized.
Ocean acidification affects fish spawning but not paternity at CO2 seeps
2016
Fish exhibit impaired sensory function and altered behaviour at levels of ocean acidification expected to occur owing to anthropogenic carbon dioxide emissions during this century. We provide the first evidence of the effects of ocean acidification on reproductive behaviour of fish in the wild. Satellite and sneaker male ocellated wrasse (Symphodus ocellatus) compete to fertilize eggs guarded by dominant nesting males. Key mating behaviours such as dominant male courtship and nest defence did not differ between sites with ambient versus elevated CO2 concentrations. Dominant males did, however, experience significantly lower rates of pair spawning at elevated CO2 levels. Despite the higher r…
Experimental test results vs. analytical prediction of welded joint strength in hybrid steel trussed concrete beams (HSTCBs)
2013
The aim of the paper is to provide practical guidelines for the design of welded joints of steel truss for encased composite steel–concrete beams. The results of experimental tests are presented and interpreted. The steel truss is made of a steel plate acting as the bottom chord, made of S355 structural steel, coupled with steel rebars which form the upper chord, and steel inclined web rebars (V-reverse) welded to the two chord elements, both of them made of steel B450C. Butt welded joints of web bar to bottom steel plate and fillet welding joints of inclined web bars to top chord bars were tested, as they are different from the ones which are normally used due to the coupling of different …
Phenoloxidase-dependent cytotoxic mechanism in ascidian (Styela plicata) hemocytes active against erythrocytes and K562 tumor cells.
1997
The cytotoxic activity against rabbit erythrocytes (RE) and human K562 tumor cells by Styela plicata hemocytes was significantly related to the phenoloxidase (PO) which converts phenols to quinone and initiates the melanogenic pathway. The effector hemocyte population, separated in a Percoll density gradient band, enriched in a granulocyte type named "morula cells", was examined with RE in a hemocyte cytotoxic assay and plaque forming cell assay. Inhibition experiments with the copper chelating agents 1-phenyl-2-thiourea and tropolone, the substrate analogue sodium benzoate and sodium ascorbate support the notion that hemocyte cytotoxic activity is a PO-dependent mechanism. Treatments of he…
The last of the large-sized tortoises of the Mediterranean islands
2022
Altres ajuts: CERCA Programme/Generalitat de Catalunya Altres ajuts: Operational Programme Research, Development and Education Project (CZ.02.2.69/0.0/0.0/16_027/0008360) Archaeological investigations carried out in the cave Zubbio di Cozzo San Pietro, Bagheria, Sicily, revealed the presence of a few skeletal elements of a large-sized tortoise in a funerary area dating to the Copper/Bronze Age. The tortoise has been AMS-dated revealing an age of 12.5 ± 0.5 kyr BP and therefore it pre-dates the funerary activities. The morphology of the retrieved skeletal elements differs from that of the only native tortoise currently living in Sicily, Testudo hermanni. The tortoise's size significantly exc…
Effects of Global and Local Contexts on Harmonic Expectancy
1998
Several psycholinguistic studies have investigated the influence of local and global semantic contexts on word processing. The first aim of the present study was to examine local and global level contributions to harmonic priming. The second was to test a spreading-activation account of harmonic context effects (Bharucha, 1987). The expectations for the last chord (the target) of eight-chord sequences were varied by simultaneously manipulating the harmonic relationship of the target to the first six chords (global context) and to the seventh chord (local context). Human performances demonstrated that harmonic expectancies are derived from both the global and local levels of musical structur…