Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567036572> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W1567036572 abstract "In the Maximum Interval Constrained Coloring problem, we are given a set of intervals on a line and a k-dimensional requirement vector for each interval, specifying how many vertices of each of k colors should appear in the interval. The objective is to color the vertices of the line with k colors so as to maximize the total weight of intervals for which the requirement is satisfied. This (mathcal{NP})-hard combinatorial problem arises in the interpretation of data on protein structure emanating from experiments based on hydrogen/deuterium exchange and mass spectrometry. For constant k, we give a factor (O(sqrt{|{textsc{Opt}}|}))-approximation algorithm, where Opt is the smallest-cardinality maximum-weight solution. We show further that, even for k = 2, the problem remains APX-hard." @default.
- W1567036572 created "2016-06-24" @default.
- W1567036572 creator A5000070192 @default.
- W1567036572 creator A5041655022 @default.
- W1567036572 creator A5055704933 @default.
- W1567036572 creator A5077617319 @default.
- W1567036572 date "2010-01-01" @default.
- W1567036572 modified "2023-09-23" @default.
- W1567036572 title "On the Approximability of the Maximum Interval Constrained Coloring Problem" @default.
- W1567036572 cites W1531507576 @default.
- W1567036572 cites W1964114184 @default.
- W1567036572 cites W1999032440 @default.
- W1567036572 cites W2014535770 @default.
- W1567036572 cites W2104974627 @default.
- W1567036572 cites W2130618484 @default.
- W1567036572 cites W4231211187 @default.
- W1567036572 cites W4251859813 @default.
- W1567036572 cites W4254807835 @default.
- W1567036572 doi "https://doi.org/10.1007/978-3-642-17514-5_15" @default.
- W1567036572 hasPublicationYear "2010" @default.
- W1567036572 type Work @default.
- W1567036572 sameAs 1567036572 @default.
- W1567036572 citedByCount "2" @default.
- W1567036572 countsByYear W15670365722015 @default.
- W1567036572 countsByYear W15670365722018 @default.
- W1567036572 crossrefType "book-chapter" @default.
- W1567036572 hasAuthorship W1567036572A5000070192 @default.
- W1567036572 hasAuthorship W1567036572A5041655022 @default.
- W1567036572 hasAuthorship W1567036572A5055704933 @default.
- W1567036572 hasAuthorship W1567036572A5077617319 @default.
- W1567036572 hasConcept C114614502 @default.
- W1567036572 hasConcept C118615104 @default.
- W1567036572 hasConcept C124101348 @default.
- W1567036572 hasConcept C148764684 @default.
- W1567036572 hasConcept C2778067643 @default.
- W1567036572 hasConcept C33923547 @default.
- W1567036572 hasConcept C41008148 @default.
- W1567036572 hasConcept C87117476 @default.
- W1567036572 hasConceptScore W1567036572C114614502 @default.
- W1567036572 hasConceptScore W1567036572C118615104 @default.
- W1567036572 hasConceptScore W1567036572C124101348 @default.
- W1567036572 hasConceptScore W1567036572C148764684 @default.
- W1567036572 hasConceptScore W1567036572C2778067643 @default.
- W1567036572 hasConceptScore W1567036572C33923547 @default.
- W1567036572 hasConceptScore W1567036572C41008148 @default.
- W1567036572 hasConceptScore W1567036572C87117476 @default.
- W1567036572 hasLocation W15670365721 @default.
- W1567036572 hasOpenAccess W1567036572 @default.
- W1567036572 hasPrimaryLocation W15670365721 @default.
- W1567036572 hasRelatedWork W129572668 @default.
- W1567036572 hasRelatedWork W1506627918 @default.
- W1567036572 hasRelatedWork W1548167816 @default.
- W1567036572 hasRelatedWork W1600183845 @default.
- W1567036572 hasRelatedWork W1601593591 @default.
- W1567036572 hasRelatedWork W1691921959 @default.
- W1567036572 hasRelatedWork W2022490362 @default.
- W1567036572 hasRelatedWork W2042977557 @default.
- W1567036572 hasRelatedWork W2377915845 @default.
- W1567036572 hasRelatedWork W2572273493 @default.
- W1567036572 hasRelatedWork W2595163133 @default.
- W1567036572 hasRelatedWork W2754038687 @default.
- W1567036572 hasRelatedWork W2785423886 @default.
- W1567036572 hasRelatedWork W2963087827 @default.
- W1567036572 hasRelatedWork W2964273566 @default.
- W1567036572 hasRelatedWork W2966104185 @default.
- W1567036572 hasRelatedWork W2981749766 @default.
- W1567036572 hasRelatedWork W3089108840 @default.
- W1567036572 hasRelatedWork W2123734400 @default.
- W1567036572 hasRelatedWork W3082499076 @default.
- W1567036572 isParatext "false" @default.
- W1567036572 isRetracted "false" @default.
- W1567036572 magId "1567036572" @default.
- W1567036572 workType "book-chapter" @default.