Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034674913> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W2034674913 abstract "We define the balanced metric labeling problem, a generalization of the metric labeling problem, in which each label has a capacity, i.e., at most l vertices can be assigned to it. The balanced metric labeling problem is a generalization of fundamental problems in the area of approximation algorithms, e.g., arrangements and balanced partitions of graphs. It is also motivated by resource limitations in certain practical scenarios. We focus on the case where the given metric is uniform and note that this case alone encompasses various well-known graph partitioning problems. We present the first (pseudo) approximation algorithm for this problem, achieving for any e, 0" @default.
- W2034674913 created "2016-06-24" @default.
- W2034674913 creator A5025400832 @default.
- W2034674913 creator A5068494085 @default.
- W2034674913 date "2005-05-22" @default.
- W2034674913 modified "2023-09-24" @default.
- W2034674913 title "Balanced metric labeling" @default.
- W2034674913 cites W1977360022 @default.
- W2034674913 cites W1981676508 @default.
- W2034674913 cites W2020632401 @default.
- W2034674913 cites W2023212718 @default.
- W2034674913 cites W2041571997 @default.
- W2034674913 cites W2043520568 @default.
- W2034674913 cites W2061130579 @default.
- W2034674913 cites W2082353536 @default.
- W2034674913 cites W2108426130 @default.
- W2034674913 cites W2129027842 @default.
- W2034674913 cites W2150148016 @default.
- W2034674913 cites W2496163386 @default.
- W2034674913 doi "https://doi.org/10.1145/1060590.1060676" @default.
- W2034674913 hasPublicationYear "2005" @default.
- W2034674913 type Work @default.
- W2034674913 sameAs 2034674913 @default.
- W2034674913 citedByCount "9" @default.
- W2034674913 countsByYear W20346749132013 @default.
- W2034674913 countsByYear W20346749132014 @default.
- W2034674913 countsByYear W20346749132015 @default.
- W2034674913 countsByYear W20346749132016 @default.
- W2034674913 countsByYear W20346749132018 @default.
- W2034674913 crossrefType "proceedings-article" @default.
- W2034674913 hasAuthorship W2034674913A5025400832 @default.
- W2034674913 hasAuthorship W2034674913A5068494085 @default.
- W2034674913 hasConcept C127413603 @default.
- W2034674913 hasConcept C176217482 @default.
- W2034674913 hasConcept C21547014 @default.
- W2034674913 hasConcept C41008148 @default.
- W2034674913 hasConceptScore W2034674913C127413603 @default.
- W2034674913 hasConceptScore W2034674913C176217482 @default.
- W2034674913 hasConceptScore W2034674913C21547014 @default.
- W2034674913 hasConceptScore W2034674913C41008148 @default.
- W2034674913 hasLocation W20346749131 @default.
- W2034674913 hasOpenAccess W2034674913 @default.
- W2034674913 hasPrimaryLocation W20346749131 @default.
- W2034674913 hasRelatedWork W2054697996 @default.
- W2034674913 hasRelatedWork W2469743300 @default.
- W2034674913 hasRelatedWork W266446692 @default.
- W2034674913 hasRelatedWork W2748952813 @default.
- W2034674913 hasRelatedWork W2795913521 @default.
- W2034674913 hasRelatedWork W2899084033 @default.
- W2034674913 hasRelatedWork W2908128570 @default.
- W2034674913 hasRelatedWork W2991626910 @default.
- W2034674913 hasRelatedWork W3014552397 @default.
- W2034674913 hasRelatedWork W397719860 @default.
- W2034674913 isParatext "false" @default.
- W2034674913 isRetracted "false" @default.
- W2034674913 magId "2034674913" @default.
- W2034674913 workType "article" @default.