Výsledky vyhľadávania - "combinatorial algorithms"

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ískať 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ískať plný text

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

Získať 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ískať 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ískať 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ískať 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ískať 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ískať plný text

Nature Reserve Selection Problem: A Tight Approximation Algorithm Autor Bordewich, M., Semple, C.

“… Subject to budgetary constraints, the problem is to select a set of regions to be conserved so that the phylogenetic diversity of the set of species contained within those regions is maximized…”
Získať plný text

Bicriteria Network Design Problems Autor Marathe, Madhav V, Ravi, R, Sundaram, Ravi, Ravi, S.S, Rosenkrantz, Daniel J, Hunt, Harry B

“…), with a budget specified on the first objective, find a subgraph from a given subgraph-class that minimizes the second objective subject to the budget on the first objective…”
Získať plný text

Distributed placement of power generation resources in uncertain environments Autor Gupta, Gaurav, Bogdan, Paul

“… The presented approach is applicable where a distribution of resources is required subject to challenges posed by uncertainty in the behavior of the environment…”
Získať plný text

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ískať plný text

Computer algebra and desuspensions of stunted real projective spaces Autor Nakos, George, Glinos, Nikolaos

“…In this work we apply computer algebra methods to partially solve a geometric problem which arises in algebraic topology. This is related to a particularly…”
Získať plný text

Reliability analysis of multi-trigger binary systems subject to competing failures Autor Wang, Chaonan, Xing, Liudong, Levitin, Gregory

“…This paper suggests two combinatorial algorithms for the reliability analysis of multi-trigger binary systems subject to competing failure propagation and failure isolation effects…”
Získať 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ískať 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ískať plný text

K-SpecPart: Supervised Embedding Algorithms and Cut Overlay for Improved Hypergraph Partitioning Autor Bustany, Ismail, Kahng, Andrew B., Koutis, Ioannis, Pramanik, Bodhisatta, Wang, Zhiang

“… Multilevel partitioners are subject to two limitations: 1) hypergraph coarsening processes rely on local neighborhood structure without fully considering the global structure of the hypergraph and 2…”
Získať 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ískať plný text

Analysis and assessment of weighted combinatorial criterion for test suite reduction Autor Chiang, Chi‐Lun, Huang, Chin‐Yu, Chiu, Chang‐Yu, Chen, Kai‐Wen, Lee, Chen‐Hua

“…Software plays an important role in modern society. New software features have to be completed and tested rapidly due to business and user needs and goals. To…”
Získať plný text

Budget-constrained inverse median facility location problem on tree networks Autor Alizadeh, Behrooz, Afrashteh, Esmaeil

“… under the perturbed vertex weights. We develop novel combinatorial algorithms for deriving the optimal solutions of the problem on tree networks under different cost norms…”
Získať plný text