Výsledky vyhledávání - "combinatorial algorithm"

Combinatorial Algorithm for Reliability Analysis of Multistate Systems With Propagated Failures and Failure Isolation Effect Autor Liudong Xing, Levitin, G.

“…This paper considers the reliability analysis of multistate systems (MSSs) subject to propagated failure with global effect (PFGE…”
Získat plný text

Progressive combinatorial algorithm for multiple structural alignments: Application to distantly related proteins Autor Ochagavía, María Elena, Wodak, Shoshana

“… These alignments are progressively expanded to include additional proteins and more spatially equivalent residues, subject to certain criteria…”
Získat plný text

A Tight Combinatorial Algorithm for Submodular Maximization Subject to a Matroid Constraint Autor Filmus, Y., Ward, J.

“…We present an optimal, combinatorial 1-1/e approximation algorithm for monotone sub modular optimization over a matroid constraint. Compared to the continuous…”
Získat plný text

Co-density and fractional edge cover packing Autor Zhao, Qiulan, Chen, Zhibin, Sang, Jiajun

“…), which can be formulated as the following linear program Maximize 1 T x subject to A x ≤ w x ≥ 0 , where A is…”
Získat plný text

A Tight Combinatorial Algorithm for Submodular Maximization Subject to a Matroid Constraint Autor Filmus, Yuval, Ward, Justin

“…We present an optimal, combinatorial 1-1/e approximation algorithm for monotone submodular optimization over a matroid constraint. Compared to the continuous…”
Získat plný text

Submodular maximization subject to a knapsack constraint: Combinatorial algorithms with near-optimal adaptive complexity Autor Amanatidis, Georgios, Fusco, Federico, Lazos, Philip, Leonardi, Stefano, Marchetti-Spaccamela, Alberto, Reiffenhäuser, Rebecca

“… In this work, we obtain the first constant factor approximation algorithm for non-monotone submodular maximization subject to a knapsack constraint with near-optimal O(log n…”
Získat plný text

Submodular function minimization and related topics Autor Fujishige, Satoru

“… The present article is basically a survey, though not comprehensive, on submodular function minimization algorithms and also describes additional results and research subjects…”
Získat plný text

Functional Dependence Autor Xing, Liudong, Levitin, Gregory, Wang, Chaonan

“… The combinatorial algorithm can handle various complicated cases including cascading FDEPs, combined trigger events, shared dependent events, and dual‐role events…”
Získat plný text

Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization Autor McCormick, S. Thomas, Fujishige, Satoru

“…Bisubmodular functions are a natural “directed”, or “signed”, extension of submodular functions with several applications. Recently Fujishige and Iwata showed…”
Získat plný text

Combinatorial Algorithms for the Unsplittable Flow Problem Autor Azar, Yossi, Regev, Oded

Získat plný text

Compact linearization for binary quadratic problems subject to assignment constraints Autor Mallach, Sven

“… Finally, we give a polynomial-time combinatorial algorithm that is exact in this case and can be used as a heuristic otherwise…”
Získat plný text

Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity Autor Amanatidis, Georgios, Fusco, Federico, Lazos, Philip, Leonardi, Stefano, Alberto Marchetti Spaccamela, Reiffenhäuser, Rebecca

“… In this work we obtain the first constant factor approximation algorithm for non-monotone submodular maximization subject to a knapsack constraint with near-optimal \(O(\log n…”
Získat plný text

Approximation Algorithms for k-Submodular Maximization Subject to a Knapsack Constraint Autor Xiao, Hao, Liu, Qian, Zhou, Yang, Li, Min

Získat plný text

Combinatorial Algorithms for the Unsplittable FlowProblem Autor Azar Yossi, Regev Oded

“…We provide combinatorial algorithms for the unsplittable flow problem (UFP) that either match or improve the previously best results…”
Získat plný text

Scalable Combinatorial Tools for Health Disparities Research Autor Langston, Michael, Levine, Robert, Kilbourne, Barbara, Rogers, Gary, Kershenbaum, Anne, Baktash, Suzanne, Coughlin, Steven, Saxton, Arnold, Agboto, Vincent, Hood, Darryl, Litchveld, Maureen, Oyana, Tonny, Matthews-Juarez, Patricia, Juarez, Paul

“…Despite staggering investments made in unraveling the human genome, current estimates suggest that as much as 90% of the variance in cancer and chronic…”
Získat plný text

Fair Matchings and Related Problems Autor Huang, Chien-Chung, Kavitha, Telikepalli, Mehlhorn, Kurt, Michail, Dimitrios

“… We show an efficient combinatorial algorithm based on LP duality to compute a fair matching in G . We also show a scaling based algorithm for the fair b-matching problem…”
Získat plný text

Maximum Entropy Summary Trees Autor Karloff, Howard, Shirley, Kenneth E.

“… that results from aggregating nodes of the original tree subject to certain constraints. We suggest that the best choice of which summary tree to use…”
Získat plný text

Budgeted Nature Reserve Selection with diversity feature loss and arbitrary split systems Autor Bordewich, Magnus, Semple, Charles

“…) problem is to select, subject to budgetary constraints, a set of regions to conserve so that the phylogenetic diversity (PD…”
Získat plný text

Inverse 1-center location problems with edge length augmentation on trees Autor Alizadeh, Behrooz, Burkard, Rainer E., Pferschy, Ulrich

“… Using a set of suitably extended AVL-search trees we develop a combinatorial algorithm which solves the inverse 1-center location problem with edge length augmentation in O ( n log n ) time…”
Získat plný text

New Ways in Municipal Flood Mitigation: a Mixed-Integer Programming Approach and its Practical Application Autor Boeckmann, Jan, Thielen, Clemens

“…Adapting to the consequences of climate change is one of the central challenges faced by humanity in the next decades. One of these consequences are intense…”
Získat plný text