FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1596627253> ?p ?o ?g. }

• W1596627253 endingPage "42" @default.
• W1596627253 startingPage "29" @default.
• W1596627253 abstract "A general instance of a Degree-Constrained Subgraph problem consists of an edge-weighted or vertex-weighted graph G and the objective is to find an optimal weighted subgraph, subject to certain degree constraints on the vertices of the subgraph. This paper considers two natural Degree-Constrained Subgraph problems and studies their behavior in terms of approximation algorithms. These problems take as input an undirected graph G = (V,E), with |V| = n and |E| = m. Our results, together with the definition of the two problems, are listed below." @default.
• W1596627253 created "2016-06-24" @default.
• W1596627253 creator A5009621249 @default.
• W1596627253 creator A5015806060 @default.
• W1596627253 creator A5021204173 @default.
• W1596627253 creator A5025941213 @default.
• W1596627253 creator A5056419022 @default.
• W1596627253 date "2009-01-01" @default.
• W1596627253 modified "2023-09-24" @default.
• W1596627253 title "Degree-Constrained Subgraph Problems: Hardness and Approximation Results" @default.
• W1596627253 cites W1506994020 @default.
• W1596627253 cites W1512704402 @default.
• W1596627253 cites W1563577400 @default.
• W1596627253 cites W1571257748 @default.
• W1596627253 cites W1596627253 @default.
• W1596627253 cites W1975174360 @default.
• W1596627253 cites W1976157781 @default.
• W1596627253 cites W1980069488 @default.
• W1596627253 cites W1998141189 @default.
• W1596627253 cites W2036836182 @default.
• W1596627253 cites W2046496468 @default.
• W1596627253 cites W2066700938 @default.
• W1596627253 cites W2093788424 @default.
• W1596627253 cites W2124994312 @default.
• W1596627253 cites W2130481157 @default.
• W1596627253 cites W2141355868 @default.
• W1596627253 cites W2319000796 @default.
• W1596627253 doi "https://doi.org/10.1007/978-3-540-93980-1_3" @default.
• W1596627253 hasPublicationYear "2009" @default.
• W1596627253 type Work @default.
• W1596627253 sameAs 1596627253 @default.
• W1596627253 citedByCount "17" @default.
• W1596627253 countsByYear W15966272532012 @default.
• W1596627253 countsByYear W15966272532013 @default.
• W1596627253 countsByYear W15966272532014 @default.
• W1596627253 countsByYear W15966272532015 @default.
• W1596627253 countsByYear W15966272532017 @default.
• W1596627253 countsByYear W15966272532018 @default.
• W1596627253 countsByYear W15966272532021 @default.
• W1596627253 countsByYear W15966272532022 @default.
• W1596627253 crossrefType "book-chapter" @default.
• W1596627253 hasAuthorship W1596627253A5009621249 @default.
• W1596627253 hasAuthorship W1596627253A5015806060 @default.
• W1596627253 hasAuthorship W1596627253A5021204173 @default.
• W1596627253 hasAuthorship W1596627253A5025941213 @default.
• W1596627253 hasAuthorship W1596627253A5056419022 @default.
• W1596627253 hasBestOaLocation W15966272532 @default.
• W1596627253 hasConcept C114614502 @default.
• W1596627253 hasConcept C118615104 @default.
• W1596627253 hasConcept C121332964 @default.
• W1596627253 hasConcept C131992880 @default.
• W1596627253 hasConcept C132525143 @default.
• W1596627253 hasConcept C148764684 @default.
• W1596627253 hasConcept C191241153 @default.
• W1596627253 hasConcept C203776342 @default.
• W1596627253 hasConcept C22149727 @default.
• W1596627253 hasConcept C24890656 @default.
• W1596627253 hasConcept C2775997480 @default.
• W1596627253 hasConcept C2778012994 @default.
• W1596627253 hasConcept C33923547 @default.
• W1596627253 hasConcept C41008148 @default.
• W1596627253 hasConcept C80899671 @default.
• W1596627253 hasConceptScore W1596627253C114614502 @default.
• W1596627253 hasConceptScore W1596627253C118615104 @default.
• W1596627253 hasConceptScore W1596627253C121332964 @default.
• W1596627253 hasConceptScore W1596627253C131992880 @default.
• W1596627253 hasConceptScore W1596627253C132525143 @default.
• W1596627253 hasConceptScore W1596627253C148764684 @default.
• W1596627253 hasConceptScore W1596627253C191241153 @default.
• W1596627253 hasConceptScore W1596627253C203776342 @default.
• W1596627253 hasConceptScore W1596627253C22149727 @default.
• W1596627253 hasConceptScore W1596627253C24890656 @default.
• W1596627253 hasConceptScore W1596627253C2775997480 @default.
• W1596627253 hasConceptScore W1596627253C2778012994 @default.
• W1596627253 hasConceptScore W1596627253C33923547 @default.
• W1596627253 hasConceptScore W1596627253C41008148 @default.
• W1596627253 hasConceptScore W1596627253C80899671 @default.
• W1596627253 hasLocation W15966272531 @default.
• W1596627253 hasLocation W15966272532 @default.
• W1596627253 hasLocation W15966272533 @default.
• W1596627253 hasLocation W15966272534 @default.
• W1596627253 hasLocation W15966272535 @default.
• W1596627253 hasLocation W15966272536 @default.
• W1596627253 hasOpenAccess W1596627253 @default.
• W1596627253 hasPrimaryLocation W15966272531 @default.
• W1596627253 hasRelatedWork W1533352539 @default.
• W1596627253 hasRelatedWork W1983652976 @default.
• W1596627253 hasRelatedWork W2022237586 @default.
• W1596627253 hasRelatedWork W2032950096 @default.
• W1596627253 hasRelatedWork W2307034528 @default.
• W1596627253 hasRelatedWork W2402480240 @default.
• W1596627253 hasRelatedWork W2963588823 @default.
• W1596627253 hasRelatedWork W4248774826 @default.
• W1596627253 hasRelatedWork W4283326397 @default.
• W1596627253 hasRelatedWork W4300575715 @default.
• W1596627253 isParatext "false" @default.
• W1596627253 isRetracted "false" @default.
• W1596627253 magId "1596627253" @default.

• next