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