Matches in SemOpenAlex for { <https://semopenalex.org/work/W1495975840> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1495975840 abstract "We consider problems on intervals which can be solved by dynamic programming. Specifically, we give an efficient implementation of dynamic programming on intervals. As an application, an optimal sequential partition of a graph G=(V, E) can be obtained in O(m log n) time, where n = ¦V¦ and m = ¦E¦. We also present an O(n log n) time algorithm for finding a minimum weight dominating set of an interval graph G=(V, E), and an O(m log n) time algorithm for finding a maximum weight clique of a circular-arc graph G=(V, E), provided their intersection models of n intervals (arcs) are given." @default.
- W1495975840 created "2016-06-24" @default.
- W1495975840 creator A5072826180 @default.
- W1495975840 date "1991-01-01" @default.
- W1495975840 modified "2023-09-23" @default.
- W1495975840 title "Dynamic programming on intervals" @default.
- W1495975840 cites W1976140482 @default.
- W1495975840 cites W1978033460 @default.
- W1495975840 cites W2002292054 @default.
- W1495975840 cites W2025641440 @default.
- W1495975840 cites W2060978628 @default.
- W1495975840 cites W2911302472 @default.
- W1495975840 doi "https://doi.org/10.1007/3-540-54945-5_63" @default.
- W1495975840 hasPublicationYear "1991" @default.
- W1495975840 type Work @default.
- W1495975840 sameAs 1495975840 @default.
- W1495975840 citedByCount "6" @default.
- W1495975840 crossrefType "book-chapter" @default.
- W1495975840 hasAuthorship W1495975840A5072826180 @default.
- W1495975840 hasConcept C11413529 @default.
- W1495975840 hasConcept C114614502 @default.
- W1495975840 hasConcept C118615104 @default.
- W1495975840 hasConcept C127413603 @default.
- W1495975840 hasConcept C132525143 @default.
- W1495975840 hasConcept C146978453 @default.
- W1495975840 hasConcept C149530733 @default.
- W1495975840 hasConcept C189239283 @default.
- W1495975840 hasConcept C203776342 @default.
- W1495975840 hasConcept C2777035058 @default.
- W1495975840 hasConcept C2778067643 @default.
- W1495975840 hasConcept C311688 @default.
- W1495975840 hasConcept C33923547 @default.
- W1495975840 hasConcept C37404715 @default.
- W1495975840 hasConcept C42812 @default.
- W1495975840 hasConcept C43517604 @default.
- W1495975840 hasConcept C54540088 @default.
- W1495975840 hasConcept C64543145 @default.
- W1495975840 hasConcept C67810366 @default.
- W1495975840 hasConceptScore W1495975840C11413529 @default.
- W1495975840 hasConceptScore W1495975840C114614502 @default.
- W1495975840 hasConceptScore W1495975840C118615104 @default.
- W1495975840 hasConceptScore W1495975840C127413603 @default.
- W1495975840 hasConceptScore W1495975840C132525143 @default.
- W1495975840 hasConceptScore W1495975840C146978453 @default.
- W1495975840 hasConceptScore W1495975840C149530733 @default.
- W1495975840 hasConceptScore W1495975840C189239283 @default.
- W1495975840 hasConceptScore W1495975840C203776342 @default.
- W1495975840 hasConceptScore W1495975840C2777035058 @default.
- W1495975840 hasConceptScore W1495975840C2778067643 @default.
- W1495975840 hasConceptScore W1495975840C311688 @default.
- W1495975840 hasConceptScore W1495975840C33923547 @default.
- W1495975840 hasConceptScore W1495975840C37404715 @default.
- W1495975840 hasConceptScore W1495975840C42812 @default.
- W1495975840 hasConceptScore W1495975840C43517604 @default.
- W1495975840 hasConceptScore W1495975840C54540088 @default.
- W1495975840 hasConceptScore W1495975840C64543145 @default.
- W1495975840 hasConceptScore W1495975840C67810366 @default.
- W1495975840 hasLocation W14959758401 @default.
- W1495975840 hasOpenAccess W1495975840 @default.
- W1495975840 hasPrimaryLocation W14959758401 @default.
- W1495975840 hasRelatedWork W1481887094 @default.
- W1495975840 hasRelatedWork W1518021176 @default.
- W1495975840 hasRelatedWork W1530086068 @default.
- W1495975840 hasRelatedWork W1781409509 @default.
- W1495975840 hasRelatedWork W1863569021 @default.
- W1495975840 hasRelatedWork W2008216759 @default.
- W1495975840 hasRelatedWork W2093083747 @default.
- W1495975840 hasRelatedWork W2111523610 @default.
- W1495975840 hasRelatedWork W2126169066 @default.
- W1495975840 hasRelatedWork W2171446771 @default.
- W1495975840 hasRelatedWork W2907241826 @default.
- W1495975840 hasRelatedWork W2950666218 @default.
- W1495975840 hasRelatedWork W2951727687 @default.
- W1495975840 hasRelatedWork W2953343149 @default.
- W1495975840 hasRelatedWork W2963424691 @default.
- W1495975840 hasRelatedWork W2980163628 @default.
- W1495975840 hasRelatedWork W2986113791 @default.
- W1495975840 hasRelatedWork W3105505998 @default.
- W1495975840 hasRelatedWork W3106280992 @default.
- W1495975840 hasRelatedWork W3208037711 @default.
- W1495975840 isParatext "false" @default.
- W1495975840 isRetracted "false" @default.
- W1495975840 magId "1495975840" @default.
- W1495975840 workType "book-chapter" @default.