scientific article; zbMATH DE number 2119734
From MaRDI portal
Publication:4829009
zbMath1093.68548MaRDI QIDQ4829009
Magnús M. Halldórsson, Joseph (Seffi) Naor, Irina Shapira, Hadas Shachnai, Reuven Bar Yehuda
Publication date: 29 November 2004
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (25)
Linear-vertex kernel for the problem of packing \(r\)-stars into a graph without long induced paths ⋮ Looking at the stars ⋮ On the computational complexity of 2-interval pattern matching problems ⋮ An efficient approximation for the generalized assignment problem ⋮ Complexity issues in color-preserving graph embeddings ⋮ Using fractional primal-dual to schedule split intervals with demands ⋮ Induced \(H\)-packing \(k\)-partition number for certain nanotubes and chemical graphs ⋮ Matching and weighted \(P_2\)-packing: algorithms and kernels ⋮ Two-machine interval shop scheduling with time lags ⋮ Spectrum Bidding in Wireless Networks and Related ⋮ Hardness of approximation for non-overlapping local alignments. ⋮ Approximating the 2-interval pattern problem ⋮ Improved Algorithms for Several Parameterized Problems Based on Random Methods ⋮ Extracting constrained 2-interval subsets in 2-interval sets ⋮ Admission control with advance reservations in simple networks ⋮ Combination of parallel machine scheduling and vertex cover ⋮ Optimization problems in multiple subtree graphs ⋮ Designing optimally multiplexed SNP genotyping assays ⋮ Packing in honeycomb networks ⋮ A 2-approximation for the preceding-and-crossing structured 2-interval pattern problem ⋮ Improved algorithms for largest cardinality 2-interval pattern problem ⋮ On the parameterized complexity of multiple-interval graph problems ⋮ Induced \(H\)-packing \(k\)-partition problem in certain carbon based nanostructures ⋮ Consistent sets of secondary structures in proteins ⋮ Parameterized complexity of two-interval pattern problem
This page was built for publication:
