scientific article; zbMATH DE number 910871
From MaRDI portal
Publication:4886045
Recommendations
Cited in
(63)- scientific article; zbMATH DE number 7651162 (Why is no real title available?)
- Flexible coloring
- A 6/5-Approximation Algorithm for the Maximum 3-Cover Problem
- Approximating k-set cover and complementary graph coloring
- Can the 1.375 approximation ratio of unsigned genomes distances be improved?
- Tractability and approximability of maximal strip recovery
- Traveling salesman problems in temporal graphs
- Approximation algorithms for the k^+-star packing problem
- Nonoverlapping local alignments (weighted independent sets of axis-parallel rectangles)
- An Improved Approximation Bound for Spanning Star Forest and Color Saving
- A randomized approximation algorithm for metric triangle packing
- On spectrum sharing games
- On approximating minimum vertex cover for graphs with perfect matching
- Approximate multi-matroid intersection via iterative refinement
- A better differential approximation ratio for symmetric TSP
- A deterministic approximation algorithm for metric triangle packing
- New differential approximation algorithm for \(k\)-customer vehicle routing problem
- An improved approximation algorithm for metric triangle packing
- The limits of local search for weighted \(k\)-set packing
- Parameterized inapproximability of independent set in \(H\)-free graphs
- Differential approximation algorithms for some combinatorial optimization problems
- Hierarchically specified unit disk graphs
- On finding augmenting graphs
- Tractability and approximability of maximal strip recovery
- Probabilistic graph-coloring in bipartite and split graphs
- From the quantum approximate optimization algorithm to a quantum alternating operator ansatz
- Competitive algorithms for multistage online scheduling
- Hardness of approximation for non-overlapping local alignments.
- Approximation algorithms for a genetic diagnostics problem
- Dual parameterization of weighted coloring
- Approximation algorithms for maximum two-dimensional pattern matching
- On the solution bound of two-sided scaffold filling
- Dual parameterization of weighted coloring
- An improved approximation algorithm for the maximum weight independent set problem in d-claw free graphs
- Maximum independent set on \(B_1\)-VPG graphs
- The limits of local search for weighted k-set packing
- An approximation algorithm for maximum triangle packing
- Completeness in standard and differential approximation classes: Poly-(D)APX- and (D)PTAS-completeness
- A modified greedy algorithm for dispersively weighted 3-set cover
- Approximation algorithms for NMR spectral peak assignment.
- Probabilistic distributed algorithms for energy efficient routing and tracking in wireless sensor networks
- An introduction to temporal graphs: an algorithmic perspective
- A factor-\((1.408+\varepsilon)\) approximation for sorting unsigned genomes by reciprocal translocations
- An introduction to temporal graphs: an algorithmic perspective
- Uniform unweighted set cover: the power of non-oblivious local search
- Parameterized complexity of path set packing
- Improved algorithm for maximum independent set on unit disk graph
- Analysis of approximation algorithms for k-set cover using factor-revealing linear programs
- A 6/5-approximation algorithm for the maximum 3-cover problem
- Parameterized algorithms for the independent set problem in some hereditary graph classes
- Distributed algorithms for matching in hypergraphs
- Packing K_rs in bounded degree graphs
- Approximation of Constraint Satisfaction via local search
- On sorting unsigned permutations by double-cut-and-joins
- Randomized on-line algorithms and lower bounds for computing large independent sets in disk graphs
- A local search algorithm for binary maximum 2-path partitioning
- On linear and semidefinite programming relaxations for hypergraph matching
- Improved approximation algorithms for weighted 2-path partitions
- Subexponential-time algorithms for maximum independent set in \(P_t\)-free and broom-free graphs
- Nonoverlapping local alignments (weighted independent sets of axis parallel rectangles)
- Improved approximation algorithms for weighted 2-path partitions
- A 1.4-Approximation Algorithm for Two-Sided Scaffold Filling
- scientific article; zbMATH DE number 1559541 (Why is no real title available?)
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4886045)
