Results 11 to 20 of about 14,106 (218)
Independent Sets in Elimination Graphs with a Submodular Objective [PDF]
, 2023 Maximum weight independent set (MWIS) admits a 1/k-approximation in inductively k-independent graphs [Karhan Akcoglu et al., 2002; Ye and Borodin, 2012] and a 1/(2k)-approximation in k-perfectly orientable graphs [Kammer and Tholey, 2014].
Chekuri, Chandra, Quanrud, Kent
core +3 more sources
Online Matching with Set and Concave Delays [PDF]
, 2023 We initiate the study of online problems with set delay, where the delay cost at any given time is an arbitrary function of the set of pending requests. In particular, we study the online min-cost perfect matching with set delay (MPMD-Set) problem, which
Deryckere, Lindsey, Umboh, Seeun William
core +1 more source
International Journal of Mathematical Combinatorics, Vol.4A [PDF]
, 2010 The International J.Mathematical Combinatorics (ISSN 1937-1055) is a fully refereed international journal, sponsored by the MADIS of Chinese Academy of Sciences and published in USA quarterly comprising 460 pages approx.
Mao, Linfan (Editor-in-Chief)
core +1 more source
Instabilities of wormholes and regular black holes supported by a phantom scalar field
, 2020 We test the stability of various wormholes and black holes supported by a scalar field with a negative kinetic term. The general axial perturbations and the monopole type of polar perturbations are considered in the linear approximation.
Zhidenko A. +2 more
core +2 more sources
Modeling of transpiration reduction in van Genuchten-Mualem type soils
, 2009 We derive an analytic expression for the matric flux potential (M) for van Genuchten-Mualem (VGM) type soils which can also be written in terms of a converging infinite series.
Metselaar, K. +6 more
core +1 more source
Spurious poles in Padé approximation
, 1998 In the theory of Padé approximation locally uniform convergence has been proved only for special classes of functions: for much larger classes convergence in capacity has been shown to hold true.
Stahl, Herbert
core +1 more source
Multiscale change-point segmentation: beyond step functions. [PDF]
, 2019 Modern multiscale type segmentation methods are known to detect multiple change-points with high statistical accuracy, while allowing for fast computation.
Guo, Q. +5 more
core +1 more source
FEBS Letters, EarlyView.In this study, we found that human cervical‐derived adipocytes maintain intracellular iron level by regulating the expression of iron transport‐related proteins during adrenergic stimulation. Melanotransferrin is predicted to interact with transferrin receptor 1 based on in silico analysis.
Rahaf Alrifai +9 more
wiley +1 more source
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
On approximation algorithms and polyhedral relaxations for knapsack problems, and clustered planarity testing [PDF]
, 2019 Knapsack problems give a simple framework for decision making. A classical example is the min-knapsack problem (MinKnap): choose a subset of items with minimum total cost, whose total profit is above a given threshold.
Malinovic, Igor
core +1 more source