Results 41 to 50 of about 1,003,970 (287)

Approximation Algorithms for $\ell_0$-Low Rank Approximation

CoRR, 2017
We study the $\ell_0$-Low Rank Approximation Problem, where the goal is, given an $m \times n$ matrix $A$, to output a rank-$k$ matrix $A'$ for which $\|A'-A\|_0$ is minimized. Here, for a matrix $B$, $\|B\|_0$ denotes the number of its non-zero entries.
Bringmann, K. ; https://orcid.org/0000-0003-1356-5177, Kolev, P., Woodruff, D.   +2 more
openaire   +4 more sources

A 2.75-Approximation Algorithm for the Unconstrained Traveling Tournament Problem

, 2011
A 2.75-approximation algorithm is proposed for the unconstrained traveling tournament problem, which is a variant of the traveling tournament problem.
C. Thielen, C. Thielen, D. Yamaguchi, G. Kendall, K. Easton, M. A. Trick, N. Fujiwara, R. Miyashiro, R. V. Rasmussen, Ryuhei Miyashiro, S. Imahori, S. Urrutia, S. Westphal, Shinji Imahori, Tomomi Matsui   +14 more
core   +1 more source

Line-distortion, Bandwidth and Path-length of a graph [PDF]

, 2014
We investigate the minimum line-distortion and the minimum bandwidth problems on unweighted graphs and their relations with the minimum length of a Robertson-Seymour's path-decomposition.
A. Gupta, B. Monien, D. Kratsch, D.G. Corneil, F.F. Dragan, F.V. Fomin, J.B. Tenenbaum, M.R. Fellows, N. Robertson, P. Heggernes, P. Heggernes, P. Heggernes, P.A. Golovach, T. Kloks, U. Feige, Y. Dourisboure   +15 more
core   +1 more source

Approximating the Little Grothendieck Problem over the Orthogonal and Unitary Groups [PDF]

, 2015
The little Grothendieck problem consists of maximizing $\sum_{ij}C_{ij}x_ix_j$ over binary variables $x_i\in\{\pm1\}$, where C is a positive semidefinite matrix.
Bandeira, Afonso S., Kennedy, Christopher, Singer, Amit   +2 more
core   +2 more sources

Structural insights into an engineered feruloyl esterase with improved MHET degrading properties

FEBS Letters, EarlyView.
A feruloyl esterase was engineered to mimic key features of MHETase, enhancing the degradation of PET oligomers. Structural and computational analysis reveal how a point mutation stabilizes the active site and reshapes the binding cleft, expading substrate scope.
Panagiota Karampa, Konstantinos Makryniotis, Theofani‐Iosifina Sousani, Evangelos Topakas, Vangelis Daskalakis, Maria Dimarogona   +5 more
wiley   +1 more source

Radio Mean Labeling Algorithm, Its Complexity and Existence Results

Mathematics
Radio mean labeling of a connected graph G is an assignment of distinct positive integers to the vertices of G satisfying a mathematical constraint called radio mean condition. The maximum label assigned to any vertex of G is called the span of the radio
Meera Saraswathi, K. N. Meera, Yuqing Lin   +2 more
doaj   +1 more source

Infrared laser sampling of low volumes combined with shotgun lipidomics reveals lipid markers in palatine tonsil carcinoma

Molecular Oncology, EarlyView.
Nanosecond infrared laser (NIRL) low‐volume sampling combined with shotgun lipidomics uncovers distinct lipidome alterations in oropharyngeal squamous cell carcinoma (OPSCC) of the palatine tonsil. Several lipid species consistently differentiate tumor from healthy tissue, highlighting their potential as diagnostic markers.
Leonard Kerkhoff, Manuela Moritz, Dennis Eggert, Anna Worthmann, Joerg Heeren, Henrike Zech, Till S. Clauditz, Waldemar Wilczak, Hartmut Schlüter, Christian S. Betz, Arne Böttcher, Jan Hahn   +11 more
wiley   +1 more source

A tight lower bound instance for k-means++ in constant dimension [PDF]

, 2014
The k-means++ seeding algorithm is one of the most popular algorithms that is used for finding the initial $k$ centers when using the k-means heuristic.
A. Aggarwal, B. Bahmani, D. Arthur, D. Arthur, M. Agarwal, M.R. Ackermann, R. Jaiswal   +6 more
core   +1 more source

Colorectal cancer‐derived FGF19 is a metabolically active serum biomarker that exerts enteroendocrine effects on mouse liver

Molecular Oncology, EarlyView.
Meta‐transcriptome analysis identified FGF19 as a peptide enteroendocrine hormone associated with colorectal cancer prognosis. In vivo xenograft models showed release of FGF19 into the blood at levels that correlated with tumor volumes. Tumoral‐FGF19 altered murine liver metabolism through FGFR4, thereby reducing bile acid synthesis and increasing ...
Jordan M. Beardsley, Michael W. Rohr, Joseph A. Goode, Sai Preethi Nakkina, Jignesh G. Parikh, Deborah A. Altomare   +5 more
wiley   +1 more source

Approximating a Minimum Dominating Set by Purification

Algorithms
A dominating set of a graph is a subset of vertices such that every vertex not in the subset has at least one neighbor within the subset. The corresponding optimization problem is known to be NP-hard.
Ernesto Parra Inza, Nodari Vakhania, José María Sigarreta Almira, José Alberto Hernández-Aguilar   +3 more
doaj   +1 more source