Matches in SemOpenAlex for { <https://semopenalex.org/work/W2765677549> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2765677549 endingPage "272" @default.
- W2765677549 startingPage "267" @default.
- W2765677549 abstract "A galaxy is a forest of directed stars. The notion of galaxy can be related to Facility Location problems as well as wavelength assignment problems in optical networks. Amini et al. [Combinatorics, Probability & Computing, 19(2):161–182, 2010.] and Gonçalves et al. [Discrete Applied Mathematics, 160(6):744–754, 2012.] gave bounds on the minimum number of galaxies needed to cover the arcs of a digraph D, called directed star arboricity (dst(D)). They conjectured that those bounds could be improved such that dst(D)≤Δ(D), for Δ(D)≥3 and dst(D)≤2Δ+(D) for Δ+(D)≥2. In this work, we study the directed star arboricity in two non-trivial digraph classes: k-degenerate digraphs and tournaments." @default.
- W2765677549 created "2017-11-10" @default.
- W2765677549 creator A5020748279 @default.
- W2765677549 creator A5037054433 @default.
- W2765677549 creator A5045864051 @default.
- W2765677549 creator A5087703640 @default.
- W2765677549 date "2017-11-01" @default.
- W2765677549 modified "2023-10-07" @default.
- W2765677549 title "Bounds on Directed star arboricity in some digraph classes" @default.
- W2765677549 cites W1992519511 @default.
- W2765677549 cites W2018609181 @default.
- W2765677549 cites W2033391704 @default.
- W2765677549 cites W2128081519 @default.
- W2765677549 cites W2156152485 @default.
- W2765677549 cites W2171919055 @default.
- W2765677549 cites W56220973 @default.
- W2765677549 doi "https://doi.org/10.1016/j.endm.2017.10.046" @default.
- W2765677549 hasPublicationYear "2017" @default.
- W2765677549 type Work @default.
- W2765677549 sameAs 2765677549 @default.
- W2765677549 citedByCount "0" @default.
- W2765677549 crossrefType "journal-article" @default.
- W2765677549 hasAuthorship W2765677549A5020748279 @default.
- W2765677549 hasAuthorship W2765677549A5037054433 @default.
- W2765677549 hasAuthorship W2765677549A5045864051 @default.
- W2765677549 hasAuthorship W2765677549A5087703640 @default.
- W2765677549 hasConcept C101837359 @default.
- W2765677549 hasConcept C114614502 @default.
- W2765677549 hasConcept C118615104 @default.
- W2765677549 hasConcept C121332964 @default.
- W2765677549 hasConcept C127413603 @default.
- W2765677549 hasConcept C132525143 @default.
- W2765677549 hasConcept C134306372 @default.
- W2765677549 hasConcept C2779145032 @default.
- W2765677549 hasConcept C2780428219 @default.
- W2765677549 hasConcept C2780897414 @default.
- W2765677549 hasConcept C33923547 @default.
- W2765677549 hasConcept C44870925 @default.
- W2765677549 hasConcept C62520636 @default.
- W2765677549 hasConcept C72319582 @default.
- W2765677549 hasConcept C78519656 @default.
- W2765677549 hasConcept C83204008 @default.
- W2765677549 hasConcept C98444146 @default.
- W2765677549 hasConceptScore W2765677549C101837359 @default.
- W2765677549 hasConceptScore W2765677549C114614502 @default.
- W2765677549 hasConceptScore W2765677549C118615104 @default.
- W2765677549 hasConceptScore W2765677549C121332964 @default.
- W2765677549 hasConceptScore W2765677549C127413603 @default.
- W2765677549 hasConceptScore W2765677549C132525143 @default.
- W2765677549 hasConceptScore W2765677549C134306372 @default.
- W2765677549 hasConceptScore W2765677549C2779145032 @default.
- W2765677549 hasConceptScore W2765677549C2780428219 @default.
- W2765677549 hasConceptScore W2765677549C2780897414 @default.
- W2765677549 hasConceptScore W2765677549C33923547 @default.
- W2765677549 hasConceptScore W2765677549C44870925 @default.
- W2765677549 hasConceptScore W2765677549C62520636 @default.
- W2765677549 hasConceptScore W2765677549C72319582 @default.
- W2765677549 hasConceptScore W2765677549C78519656 @default.
- W2765677549 hasConceptScore W2765677549C83204008 @default.
- W2765677549 hasConceptScore W2765677549C98444146 @default.
- W2765677549 hasLocation W27656775491 @default.
- W2765677549 hasLocation W27656775492 @default.
- W2765677549 hasLocation W27656775493 @default.
- W2765677549 hasOpenAccess W2765677549 @default.
- W2765677549 hasPrimaryLocation W27656775491 @default.
- W2765677549 hasRelatedWork W2008346491 @default.
- W2765677549 hasRelatedWork W2018626253 @default.
- W2765677549 hasRelatedWork W2029126484 @default.
- W2765677549 hasRelatedWork W2066364084 @default.
- W2765677549 hasRelatedWork W2507346374 @default.
- W2765677549 hasRelatedWork W2610603795 @default.
- W2765677549 hasRelatedWork W2958090466 @default.
- W2765677549 hasRelatedWork W3013789389 @default.
- W2765677549 hasRelatedWork W3149732382 @default.
- W2765677549 hasRelatedWork W4298370844 @default.
- W2765677549 hasVolume "62" @default.
- W2765677549 isParatext "false" @default.
- W2765677549 isRetracted "false" @default.
- W2765677549 magId "2765677549" @default.
- W2765677549 workType "article" @default.