Results 121 to 130 of about 477,458 (300)

The mincut graph of a graph

Electronic Journal of Graph Theory and Applications
In this paper we introduce an intersection graph of a graph G, with vertex set the minimum edge-cuts of G. We find the minimum cut-set graphs of some well-known families of graphs and study the mincut graph as a graph operator.
Christo Kriel, Eunice Mphako-Banda
doaj   +1 more source

An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision

, 2004
Minimum cut/maximum flow algorithms on graphs have emerged as an increasingly useful tool for exactor approximate energy minimization in low-level vision.
Yuri Boykov, Kolmogorov, V., Vladimir Kolmogorov, Boykov, Y.   +3 more
core  

Minimum s-t cut in undirected planar graphs when the source and the sink are close [PDF]

, 2011
Consider the minimum s-t cut problem in an embedded undirected planar graph. Let p be the minimum number of faces that a curve from s to $t$ passes through.
Haim Kaplan, Yahav Nussbaum, Nussbaum, Yahav, Kaplan, Haim   +3 more
core   +1 more source

Modulation of Homer1 EVH1 domain internal dynamics by putative autism‐associated mutations

FEBS Letters, EarlyView.
The putative autism‐associated M65I and S97L variants of the EVH1 domain of the postsynaptic scaffold protein Homer1 do not exhibit substantial changes in their overall structure or partner binding. Both of them, but especially the M65I variant, show altered internal dynamics relative to the wild‐type domain on the μs‐ms timescale, indicated by the ...
Fanni Farkas, Brigitta Maruzs, Zsófia E. Kálmán, Tomas Klumpler, Gyula Batta, Bálint Péterfia, Zoltán Gáspári   +6 more
wiley   +1 more source

Identification of Critical Transmission Sections Considering N-K Contingencies Under Extreme Events

Energies
Monitoring critical transmission sections is essential for ensuring the operational security of power grids. This paper proposes a systematic method to identify critical transmission sections using the maximum flow–minimum cut theorem.
Xiongguang Zhao, Xu Ling, Mingyu Yan, Yi Dong, Mingtao He, Yirui Zhao   +5 more
doaj   +1 more source

An unexpected alternative viologen electron mediator site in tungsten‐containing formate dehydrogenase

FEBS Letters, EarlyView.
An unexpected alternative interaction site for ethyl viologen was identified in formate dehydrogenase 1 from Methylorubrum extorquens. Combined mutagenesis, kinetic analysis, and docking revealed that aromatic residues near an iron–sulfur cluster enable flavin mononucleotide‐independent electron transfer, offering a framework for engineering improved ...
Eleni G. Poloniataki, Yong Hwan Kim
wiley   +1 more source

A faster parametric minimum cut algorithm

, 1990
A faster parametric minimum cut ...
Gusfield, D., Tardos, E.
core  

A Greedy Algorithm for Minimum Cut into Bounded Sets Problem

, 2021
17th International Conference on Network and Service Management (CNSM) - Smart Management for Future Networks and Services -- OCT 25-29, 2021 -- ELECTR NETWORKFinding critical links and weak points is an important task in almost all types of networks ...
Akram, Vahid Khalilpour, Eliiyi, Deniz Tursel, Ugurlu, Onur   +2 more
core  

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

Microbiome−host proteostasis crosstalk—An emerging perspective on mechanisms and interventions toward healthy longevity

FEBS Letters, EarlyView.
Proteostasis and the gut microbiota play a key role in shaping host physiology. Microbiota‐derived metabolites, vitamins, and RNA modulate host proteostasis. Findings from model systems, including C. elegans, indicate microbes can either stabilize or disrupt host proteostasis.
Abhishek Anil Dubey, Maria Ermolaeva
wiley   +1 more source