![Loading...](https://link.springer.com/static/c4a417b97a76cc2980e3c25e2271af3129e08bbe/images/pdf-preview/spacer.gif)
-
Chapter and Conference Paper
Upper bounds for the expected length of a longest common subsequence of two binary sequences
Let f(n) be the expected length of a longest common subsequence of two random binary sequences of length n. It is known that the limit c=lim f(n)/n exists. Improved upper bounds for c are given n→∞ using a new me...
-
Chapter and Conference Paper
Longest common subsequences
The length of a longest common subsequence (LLCS) of two or more strings is a useful measure of their similarity. The LLCS of a pair of strings is related to the ‘edit distance’, or number of mutations/errors/...
-
Chapter and Conference Paper
Common subsequences and supersequences and their expected length
Let f(n,k,l) be the expected length of a longest common subsequence of l sequences of length n over an alphabet of size k. It is known that there are constants γ vank ...
-
Chapter and Conference Paper
Connectedness Profiles in Protein Networks for the Analysis of Gene Expression Data
Knowledge about protein function is often encoded in the form of large and sparse undirected graphs where vertices are proteins and edges represent their functional relationships. One elementary task in the co...
-
Chapter
Properties of Biological Networks
Relationships in biological systems are frequently represented as networks with the goal of abstracting a system’s components to nodes and connections between them. While such representations allow modeling an...
-
Article
Target identification and mechanism of action in chemical biology and drug discovery
Target-identification and mechanism-of-action studies have important roles in small-molecule probe and drug discovery. Biological and technological advances have resulted in the increasing use of cell-based as...
-
Article
Correlating chemical sensitivity and basal gene expression reveals mechanism of action
A computational tool provides a systematic approach to determine the mechanisms of action of small molecules by examining correlations between basal gene expression and small-molecule sensitivity in cancer cel...
-
Article
Open AccessA GPX4-dependent cancer cell state underlies the clear-cell morphology and confers sensitivity to ferroptosis
Clear-cell carcinomas (CCCs) are a histological group of highly aggressive malignancies commonly originating in the kidney and ovary. CCCs are distinguished by aberrant lipid and glycogen accumulation and are ...
-
Article
Open AccessHigh-resolution specificity profiling and off-target prediction for site-specific DNA recombinases
The development of site-specific recombinases (SSRs) as genome editing agents is limited by the difficulty of altering their native DNA specificities. Here we describe Rec-seq, a method for revealing the DNA s...
-
Article
Open AccessAddendum: High-resolution specificity profiling and off-target prediction for site-specific DNA recombinases
-
Article
Plasticity of ether lipids promotes ferroptosis susceptibility and evasion
Ferroptosis—an iron-dependent, non-apoptotic cell death process—is involved in various degenerative diseases and represents a targetable susceptibility in certain cancers1. The ferroptosis-susceptible cell state ...
-
Article
A general approach to identify cell-permeable and synthetic anti-CRISPR small molecules
The need to control the activity and fidelity of CRISPR-associated nucleases has resulted in a demand for inhibitory anti-CRISPR molecules. The small-molecule inhibitor discovery platforms available at present...