Results 31 to 40 of about 33,182 (260)

Blind method for discovering number of clusters in multidimensional datasets by regression on linkage hierarchies generated from random data.

PLoS ONE, 2020
Determining intrinsic number of clusters in a multidimensional dataset is a commonly encountered problem in exploratory data analysis. Unsupervised clustering algorithms often rely on specification of cluster number as an input parameter.
Osbert C Zalay
doaj   +1 more source

The sparse awakens : streaming algorithms for matching size estimation in sparse graphs [PDF]

, 2017
Estimating the size of the maximum matching is a canonical problem in graph analysis, and one that has attracted extensive study over a range of different computational models.
Muthukrishnan, S., Jowhari, Hossein, Monemizadeh, Morteza, Cormode, Graham   +3 more
core   +1 more source

Subexponential-Time Algorithms for Maximum Independent Set in Pt-Free and Broom-Free Graphs [PDF]

, 2018
In algorithmic graph theory, a classic open question is to determine the complexity of the Maximum Independent Set problem on Pt -free graphs, that is, on graphs not containing any induced path on t vertices.
Lokshtanov, Daniel, Tuza, Zsolt, van Leeuwen, Erik Jan, Marx, Dániel, Bacsó, Gábor, Pilipczuk, Marcin, van Leeuwen, E.J.   +6 more
core   +2 more sources

Efficient algorithms for generalized Stable Marriage and Roommates problems [PDF]

, 2007
We consider a generalization of the Stable Roommates problem (SR), in which preference lists may be partially ordered and forbidden pairs may be present, denoted by SRPF.
Irving, R.W., Fleiner, Tamás, Irving, Robert W., Manlove, David F., Fleiner, T., Manlove, D.F.   +5 more
core   +1 more source

Spatiotemporal and quantitative analyses of phosphoinositides – fluorescent probe—and mass spectrometry‐based approaches

FEBS Letters, EarlyView.
Fluorescent probes allow dynamic visualization of phosphoinositides in living cells (left), whereas mass spectrometry provides high‐sensitivity, isomer‐resolved quantitation (right). Their synergistic use captures complementary aspects of lipid signaling. This review illustrates how these approaches reveal the spatiotemporal regulation and quantitative
Hiroaki Kajiho, Shin Morioka, Junko Sasaki, Takehiko Sasaki   +3 more
wiley   +1 more source

On the Descriptive Complexity of Color Coding

, 2021
Color coding is an algorithmic technique used in parameterized complexity theory to detect “small” structures inside graphs. The idea is to derandomize algorithms that first randomly color a graph and then search for an easily-detectable, small color ...
Max Bannach, Till Tantau
core   +1 more source

Cell geometry and membrane protein crowding constrain Escherichia coli growth rate, overflow metabolism, respiration, and maintenance energy

FEBS Letters, EarlyView.
The physical dimensions and shape of bacterial cells define the surface area available to acquire nutrients and the volume available for synthesizing proteins and DNA. Here, we use computational systems biology to decode the importance of cell geometry as a major determinant of prokaryotic phenotype, including growth rate and metabolic efficiency. This
Ross P. Carlson, Tomáš Gedeon, Mauricio Garcia Benitez, Campbell Putnam, William R. Harcombe, Radhakrishnan Mahadevan, Ashley E. Beck   +6 more
wiley   +1 more source

Interference Aware Inter-Cell Rank Coordination for 5G Systems

IEEE Access, 2017
Multiple transmit and receive antennas can be used to increase the number of independent streams between a transmitter-receiver pair, and/or to improve the interference resilience with the help of linear minimum mean squared error (MMSE) receivers ...
Nurul Huda Mahmood, Klaus Ingemann Pedersen, Preben Mogensen   +2 more
doaj   +1 more source

Network divergence analysis identifies adaptive gene modules and two orthogonal vulnerability axes in pancreatic cancer

Molecular Oncology, EarlyView.
Tumors contain diverse cellular states whose behavior is shaped by context‐dependent gene coordination. By comparing gene–gene relationships across biological contexts, we identify adaptive transcriptional modules that reorganize into distinct vulnerability axes.
Brian Nelson, Lyanne Delgado‐Coka, Natalia Marchenko, Luisa F. Escobar‐Hoyos, Kenneth R. Shroyer, Alisa Yurovsky, Trey Ideker, Gábor Balázsi, Thomas MacCarthy, Scott Powers   +9 more
wiley   +1 more source

Resilient Multi-Dimensional Consensus and Containment Control of Multi-UAV Networks in Adversarial Environments

Drones
Practical large-scale multiple unmanned aerial vehicle (multi-UAV) networks are susceptible to multiple potential points of vulnerability, such as hardware failures or adversarial attacks.
Peng Zhang, Zhenghua Liu, Kai Li, Sentang Wu, Lianhe Luo   +4 more
doaj   +1 more source