University of California

About: University of California is a education organization based out in Oakland, California, United States. It is known for research contribution in the topics: Population & Layer (electronics). The organization has 55175 authors who have published 52933 publications receiving 1491169 citations. The organization is also known as: UC & University of California System.

Listing All Maximal Cliques in Sparse Graphs in Near-optimal Time

Abstract: The degeneracy of an n-vertex graph G is the smallest number d such that every subgraph of G contains a vertex of degree at most d. We show that there exists a nearly-optimal fixed-parameter tractable algorithm for enumerating all maximal cliques, parametrized by degeneracy. To achieve this result, we modify the classic Bron–Kerbosch algorithm and show that it runs in time O(dn3 d/3). We also provide matching upper and lower bounds showing that the largest possible number of maximal cliques in an n-vertex graph with degeneracy d (when d is a multiple of 3 and n ≥ d + 3) is (n − d)3 d/3. Therefore, our algorithm matches the Θ(d(n − d)3 d/3) worst-case output size of the problem whenever n − d = Ω(n).

Mathematics of cell motility: have we got its number?

Abstract: Mathematical and computational modeling is rapidly becoming an essential research technique complementing traditional experimental biological methods. However, lack of standard modeling methods, difficulties of translating biological phenomena into mathematical language, and differences in biological and mathematical mentalities continue to hinder the scientific progress. Here we focus on one area—cell motility—characterized by an unusually high modeling activity, largely due to a vast amount of quantitative, biophysical data, ‘modular’ character of motility, and pioneering vision of the area’s experimental leaders. In this review, after brief introduction to biology of cell movements, we discuss quantitative models of actin dynamics, protrusion, adhesion, contraction, and cell shape and movement that made an impact on the process of biological discovery. We also comment on modeling approaches and open questions.

Using Two Languages when Learning Mathematics.

Abstract: This article reviews two sets of research studies from outside of mathematics education to consider how they may be relevant to the study of bilingual mathematics learners using two languages. The first set of studies is psycholinguistics experiments comparing monolinguals and bilinguals using two languages during arithmetic computation (language switching). The second set of studies is sociolinguistic research on young bilinguals using two languages during conversations (code switching). I use an example of a mathematical discussion between bilingual students to illustrate how sociolinguistics can inform analyses of bilingual mathematical conversations.

Molecular Systematics of the Primates

Abstract: A large body of comparative macromolecular data bearing on primate systematics is now available. There does not exist, however, any consensus as to just what that bearing is or what it should be. We hope that this chapter can contribute toward such a consensus.

Apparatus and method for dynamic cooling of biological tissues for thermal mediated surgery

Abstract: Dynamically cooling the epidermis of a port wine stain patient undergoing laser therapy permits maximization of the thermal damage to the port wine stain while at the same time minimizing nonspecific injury to the normal overlying epidermis. A cryogenic spurt is applied to the skin surface for a predetermined short period of time in the order of tens of milliseconds so that the cooling remains localized in epidermis while leaving the temperature of deeper port wine stain vessels substantially unchanged. The result is that epidermal denaturation and necrosis which normally occurs in uncooled laser irradiated skin sites does not occur and that clinically significant blanching of the port wine stains at the dynamically cooled sites establishes that selective laser photothermolysis of the port wine stain blood vessels is achieved. In addition, dynamic epidermal cooling reduces patient discomfort normally associated with flashlamp-pumped pulsed dye laser therapy.