FRINK Linked Data Fragments server

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

• W2127906323 endingPage "2617" @default.
• W2127906323 startingPage "2606" @default.
• W2127906323 abstract "A coloring of a graph G is an assignment of colors to the vertices of G such that any two vertices receive distinct colors whenever they are adjacent. An acyclic coloring of G is a coloring such that no cycle of G receives exactly two colors, and the acyclic chromatic number χA(G) of a graph G is the minimum number of colors in any such coloring of G. Given a graph G and an integer k, determining whether χA(G)≤k or not is NP-complete even for k=3. The acyclic coloring problem arises in the context of efficient computations of sparse and symmetric Hessian matrices via substitution methods. In this work we start an integer programming approach for this problem, by introducing a natural integer programming formulation and presenting six families of facet-inducing valid inequalities." @default.
• W2127906323 created "2016-06-24" @default.
• W2127906323 creator A5013311648 @default.
• W2127906323 creator A5019508865 @default.
• W2127906323 creator A5046545523 @default.
• W2127906323 date "2012-12-01" @default.
• W2127906323 modified "2023-10-18" @default.
• W2127906323 title "A polyhedral study of the acyclic coloring problem" @default.
• W2127906323 cites W1529471701 @default.
• W2127906323 cites W1564411015 @default.
• W2127906323 cites W1963564197 @default.
• W2127906323 cites W1969625919 @default.
• W2127906323 cites W1970686950 @default.
• W2127906323 cites W1972168259 @default.
• W2127906323 cites W1976536763 @default.
• W2127906323 cites W1977545325 @default.
• W2127906323 cites W1999075790 @default.
• W2127906323 cites W1999519812 @default.
• W2127906323 cites W2018995959 @default.
• W2127906323 cites W2019307433 @default.
• W2127906323 cites W2024908972 @default.
• W2127906323 cites W2036772106 @default.
• W2127906323 cites W2052022404 @default.
• W2127906323 cites W2052435807 @default.
• W2127906323 cites W2058139201 @default.
• W2127906323 cites W2067075340 @default.
• W2127906323 cites W2077544347 @default.
• W2127906323 cites W2083770478 @default.
• W2127906323 cites W2107090068 @default.
• W2127906323 cites W2118910553 @default.
• W2127906323 cites W2124855066 @default.
• W2127906323 cites W2133400152 @default.
• W2127906323 cites W2143263735 @default.
• W2127906323 cites W2156149469 @default.
• W2127906323 cites W2171679443 @default.
• W2127906323 cites W3103142340 @default.
• W2127906323 cites W2066400264 @default.
• W2127906323 doi "https://doi.org/10.1016/j.dam.2012.03.005" @default.
• W2127906323 hasPublicationYear "2012" @default.
• W2127906323 type Work @default.
• W2127906323 sameAs 2127906323 @default.
• W2127906323 citedByCount "1" @default.
• W2127906323 countsByYear W21279063232020 @default.
• W2127906323 crossrefType "journal-article" @default.
• W2127906323 hasAuthorship W2127906323A5013311648 @default.
• W2127906323 hasAuthorship W2127906323A5019508865 @default.
• W2127906323 hasAuthorship W2127906323A5046545523 @default.
• W2127906323 hasBestOaLocation W21279063231 @default.
• W2127906323 hasConcept C11413529 @default.
• W2127906323 hasConcept C114614502 @default.
• W2127906323 hasConcept C118615104 @default.
• W2127906323 hasConcept C123809776 @default.
• W2127906323 hasConcept C132525143 @default.
• W2127906323 hasConcept C149530733 @default.
• W2127906323 hasConcept C158319403 @default.
• W2127906323 hasConcept C199360897 @default.
• W2127906323 hasConcept C199594403 @default.
• W2127906323 hasConcept C203776342 @default.
• W2127906323 hasConcept C21642379 @default.
• W2127906323 hasConcept C33923547 @default.
• W2127906323 hasConcept C38767284 @default.
• W2127906323 hasConcept C41008148 @default.
• W2127906323 hasConcept C56086750 @default.
• W2127906323 hasConcept C76946457 @default.
• W2127906323 hasConcept C97137487 @default.
• W2127906323 hasConceptScore W2127906323C11413529 @default.
• W2127906323 hasConceptScore W2127906323C114614502 @default.
• W2127906323 hasConceptScore W2127906323C118615104 @default.
• W2127906323 hasConceptScore W2127906323C123809776 @default.
• W2127906323 hasConceptScore W2127906323C132525143 @default.
• W2127906323 hasConceptScore W2127906323C149530733 @default.
• W2127906323 hasConceptScore W2127906323C158319403 @default.
• W2127906323 hasConceptScore W2127906323C199360897 @default.
• W2127906323 hasConceptScore W2127906323C199594403 @default.
• W2127906323 hasConceptScore W2127906323C203776342 @default.
• W2127906323 hasConceptScore W2127906323C21642379 @default.
• W2127906323 hasConceptScore W2127906323C33923547 @default.
• W2127906323 hasConceptScore W2127906323C38767284 @default.
• W2127906323 hasConceptScore W2127906323C41008148 @default.
• W2127906323 hasConceptScore W2127906323C56086750 @default.
• W2127906323 hasConceptScore W2127906323C76946457 @default.
• W2127906323 hasConceptScore W2127906323C97137487 @default.
• W2127906323 hasIssue "18" @default.
• W2127906323 hasLocation W21279063231 @default.
• W2127906323 hasOpenAccess W2127906323 @default.
• W2127906323 hasPrimaryLocation W21279063231 @default.
• W2127906323 hasRelatedWork W1974068132 @default.
• W2127906323 hasRelatedWork W1982933944 @default.
• W2127906323 hasRelatedWork W2018072810 @default.
• W2127906323 hasRelatedWork W2042876012 @default.
• W2127906323 hasRelatedWork W2080846906 @default.
• W2127906323 hasRelatedWork W2151059773 @default.
• W2127906323 hasRelatedWork W2950062088 @default.
• W2127906323 hasRelatedWork W4237246883 @default.
• W2127906323 hasRelatedWork W4288274833 @default.
• W2127906323 hasRelatedWork W3213280609 @default.
• W2127906323 hasVolume "160" @default.
• W2127906323 isParatext "false" @default.

• next