Search Results - "polynomial algorithm"

Deciding the feasibility of a given throughput rate in 2-cyclic robotic scheduling by Sáez, Pablo

“…We highlight in this article the relevance of a decision problem in k-cyclic robotic scheduling: deciding whether a certain throughput is feasible or not…”
Get full text

The method to improve the accuracy of experiment using helium instead of hydrogen by Chen, Lihua, Hong, Yingchen, Qi, Wei, Yao, Zhanhui, Jiang, Xiaolong, Zhao, Ziming, Li, Yuejuan

“…Based on the hydrogen-helium similarity theory, the leakage experiments using helium instead of hydrogen can effectively reduce the risk of hydrogen…”
Get full text

(1,1)-Cluster Editing is polynomial-time solvable by Gutin, Gregory, Yeo, Anders

“…A graph H is a clique graph if H is a vertex-disjoin union of cliques. Abu-Khzam (2017) introduced the (a,d)-Cluster Editing problem, where for fixed natural…”
Get full text

Weakly robust global optimization of max-plus linear systems with non-negative constraint sets and its application to optimizing time parameters in data transmission systems by Yang, Weili, Tao, Yuegang, Liu, Weipeng

“…This paper considers the weakly robust global optimization problem of max-plus linear systems with non-negative constraint sets. A characteristic of the weak…”
Get full text

On the -forcing number: computational approach and exact values by Aida Abiad, Maryam Moghaddas

“…Zero forcing is a graph coloring process that is used to model spreading phenomena in real-world scenarios. It can also be viewed as a single-player…”
Get full text

On the feasibility of solutions to the split delivery vehicle routing problem represented as edge variables by Pessoa, Artur, de Araujo, Daniel, Uchoa, Eduardo

“…Mixed integer programming formulations for the Split Delivery Vehicle Routing Problem (SDVRP) typically use edge decision variables. It was believed that…”
Get full text

An output-polynomial time algorithm to determine all supported efficient solutions for multi-objective integer network flow problems by Könen, David, Stiglmayr, Michael

“…This paper addresses the problem of enumerating all supported efficient solutions for a linear multi-objective integer minimum cost flow problem (MOIMCF). It…”
Get full text

Safe sets and in-dominating sets in digraphs by Bai, Yandong, Bang-Jensen, Jørgen, Fujita, Shinya, Ono, Hirotaka, Yeo, Anders

“…A non-empty subset S of the vertices of a digraph D is a safe set if (i) for every strongly connected component M of D−S, there exists a strongly connected…”
Get full text

L 0-regularization for high-dimensional regression with corrupted data by Zhang, Jie, Li, Yang, Zhao, Ni, Zheng, Zemin

“…Corrupted data appears widely in many contemporary applications including voting behavior, high-throughput sequencing and sensor networks. In this article, we…”
Get full text

Fractional modelling and numerical simulations of variable-section viscoelastic arches by Dang, Rongqi, Chen, Yiming

“…•The fractional governing equations of three variable section viscoelastic arches are established based on two fractional viscoelastic constitutive…”
Get full text

Maximizing the average fuel savings for aircraft fleet under a fixed periodic schedule by Kats, Vladimir, Levner, Eugene

Get full text

AlienTrimmer: A tool to quickly and accurately trim off multiple short contaminant sequences from high-throughput sequencing reads by Criscuolo, Alexis, Brisse, Sylvain

“…Contaminant oligonucleotide sequences such as primers and adapters can occur in both ends of high-throughput sequencing (HTS) reads. AlienTrimmer was developed…”
Get full text

Global optimization for max-plus linear systems and applications in distributed systems by Tao, Yuegang, Wang, Cailu

“…This paper considers the global optimization of max-plus linear systems with affine equality constraints. For both the cases that the variables are real and…”
Get full text

Spanning eulerian subdigraphs in semicomplete digraphs by Bang‐Jensen, Jørgen, Havet, Frédéric, Yeo, Anders

“…A digraph is eulerian if it is connected and every vertex has its in‐degree equal to its out‐degree. Having a spanning eulerian subdigraph is thus a weakening…”
Get full text

Polynomial verification for safe codiagnosability of decentralized fuzzy discrete-event systems by Liu, Fuchun, Cao, Weihua, Dziong, Zbigniew

“…Since fuzzy discrete-event systems (FDESs) modeled by fuzzy automata were put forward, extensive research on FDESs has been successfully conducted from…”
Get full text

Fair integral submodular flows by Frank, András, Murota, Kazuo

“…Integer-valued elements of an integral submodular flow polyhedron Q are investigated which are decreasingly minimal (dec-min) in the sense that their largest…”
Get full text

Complexity and algorithms for constant diameter augmentation problems by Kim, Eun Jung, Milanič, Martin, Monnot, Jérôme, Picouleau, Christophe

“…•For given integers d, k and graph G, can we obtain a graph with diameter d via at most k edge deletions?•We determine the computational complexity of this and…”
Get full text

Identities of the Kauffman monoid by Chen, Yuzhu, Hu, Xun, Kitov, Nikita V., Luo, Yanfeng, Volkov, Mikhail V.

“…We give a transparent combinatorial characterization of the identities satisfied by the Kauffman monoid Our characterization leads to a polynomial time…”
Get full text

The Optimized Algorithm of Finding the Shortest Path in a Multiple Graph by Smirnov, Alexander Valeryevich

“…In this paper, we study undirected multiple graphs of any natural multiplicity $k>1$. There are edges of three types: ordinary edges, multiple edges and…”
Get full text

The complexity of finding low chromatic spanning sub(di)graphs with prescribed connectivity properties by Bang-Jensen, J., Yeo, A.

“…As usual λ(G) denotes the edge-connectivity of the graph G. It was shown in [2] that every graph G contains a spanning (λ(G)+1)-partite subgraph H such that…”
Get full text