Matches in SemOpenAlex for { <https://semopenalex.org/work/W3196572318> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W3196572318 endingPage "185" @default.
- W3196572318 startingPage "171" @default.
- W3196572318 abstract "A temporal graph is a pair (G,λ) where G is a simple graph and λ is a function assigning to each edge time labels telling at which snapshots each edge is active. As recently defined by Mertzios, Molter and Zamaraev (2021), a temporal coloring of (G,λ) is a sequence of colorings of the vertices of the snapshots such that each edge is properly colored at least once. We first focus on t-persistent and t-occurrent temporal graphs. The former (resp. the latter) are temporal graphs where each edge of G stays active for at least t consecutive (resp. not-necessarily consecutive) snapshots. We study which values of t make the problem polynomial-time solvable. We also investigate the complexity of the problem when restricted to temporal graphs (G,λ) such that G has bounded treewidth." @default.
- W3196572318 created "2021-09-13" @default.
- W3196572318 creator A5035852380 @default.
- W3196572318 creator A5039109299 @default.
- W3196572318 date "2022-02-01" @default.
- W3196572318 modified "2023-09-25" @default.
- W3196572318 title "Coloring temporal graphs" @default.
- W3196572318 cites W1984196269 @default.
- W3196572318 cites W1989556004 @default.
- W3196572318 cites W1991755800 @default.
- W3196572318 cites W1994823302 @default.
- W3196572318 cites W1997890669 @default.
- W3196572318 cites W2002722727 @default.
- W3196572318 cites W2003979824 @default.
- W3196572318 cites W2004559848 @default.
- W3196572318 cites W2014178973 @default.
- W3196572318 cites W2025328375 @default.
- W3196572318 cites W2028357390 @default.
- W3196572318 cites W2049670817 @default.
- W3196572318 cites W2054145937 @default.
- W3196572318 cites W2055085175 @default.
- W3196572318 cites W2057826895 @default.
- W3196572318 cites W2064829457 @default.
- W3196572318 cites W2068601364 @default.
- W3196572318 cites W2080740807 @default.
- W3196572318 cites W2102669784 @default.
- W3196572318 cites W2130898844 @default.
- W3196572318 cites W2132683603 @default.
- W3196572318 cites W2155893902 @default.
- W3196572318 cites W2165956193 @default.
- W3196572318 cites W2313886575 @default.
- W3196572318 cites W2785506964 @default.
- W3196572318 cites W2950969150 @default.
- W3196572318 cites W2964299995 @default.
- W3196572318 cites W3140257771 @default.
- W3196572318 cites W4236289823 @default.
- W3196572318 cites W4361867857 @default.
- W3196572318 doi "https://doi.org/10.1016/j.jcss.2021.08.004" @default.
- W3196572318 hasPublicationYear "2022" @default.
- W3196572318 type Work @default.
- W3196572318 sameAs 3196572318 @default.
- W3196572318 citedByCount "1" @default.
- W3196572318 countsByYear W31965723182022 @default.
- W3196572318 crossrefType "journal-article" @default.
- W3196572318 hasAuthorship W3196572318A5035852380 @default.
- W3196572318 hasAuthorship W3196572318A5039109299 @default.
- W3196572318 hasConcept C102192266 @default.
- W3196572318 hasConcept C114614502 @default.
- W3196572318 hasConcept C118615104 @default.
- W3196572318 hasConcept C128764233 @default.
- W3196572318 hasConcept C132525143 @default.
- W3196572318 hasConcept C132569581 @default.
- W3196572318 hasConcept C134306372 @default.
- W3196572318 hasConcept C160446614 @default.
- W3196572318 hasConcept C203776342 @default.
- W3196572318 hasConcept C311688 @default.
- W3196572318 hasConcept C33923547 @default.
- W3196572318 hasConcept C34388435 @default.
- W3196572318 hasConcept C43517604 @default.
- W3196572318 hasConcept C76946457 @default.
- W3196572318 hasConceptScore W3196572318C102192266 @default.
- W3196572318 hasConceptScore W3196572318C114614502 @default.
- W3196572318 hasConceptScore W3196572318C118615104 @default.
- W3196572318 hasConceptScore W3196572318C128764233 @default.
- W3196572318 hasConceptScore W3196572318C132525143 @default.
- W3196572318 hasConceptScore W3196572318C132569581 @default.
- W3196572318 hasConceptScore W3196572318C134306372 @default.
- W3196572318 hasConceptScore W3196572318C160446614 @default.
- W3196572318 hasConceptScore W3196572318C203776342 @default.
- W3196572318 hasConceptScore W3196572318C311688 @default.
- W3196572318 hasConceptScore W3196572318C33923547 @default.
- W3196572318 hasConceptScore W3196572318C34388435 @default.
- W3196572318 hasConceptScore W3196572318C43517604 @default.
- W3196572318 hasConceptScore W3196572318C76946457 @default.
- W3196572318 hasFunder F4320321873 @default.
- W3196572318 hasFunder F4320322025 @default.
- W3196572318 hasFunder F4320322648 @default.
- W3196572318 hasFunder F4320323202 @default.
- W3196572318 hasLocation W31965723181 @default.
- W3196572318 hasOpenAccess W3196572318 @default.
- W3196572318 hasPrimaryLocation W31965723181 @default.
- W3196572318 hasRelatedWork W1544821268 @default.
- W3196572318 hasRelatedWork W1578113210 @default.
- W3196572318 hasRelatedWork W1976463682 @default.
- W3196572318 hasRelatedWork W2012687409 @default.
- W3196572318 hasRelatedWork W2766499403 @default.
- W3196572318 hasRelatedWork W3032736934 @default.
- W3196572318 hasRelatedWork W3082058299 @default.
- W3196572318 hasRelatedWork W3114856694 @default.
- W3196572318 hasRelatedWork W3134208201 @default.
- W3196572318 hasRelatedWork W4297435153 @default.
- W3196572318 hasVolume "123" @default.
- W3196572318 isParatext "false" @default.
- W3196572318 isRetracted "false" @default.
- W3196572318 magId "3196572318" @default.
- W3196572318 workType "article" @default.