Matches in SemOpenAlex for { <https://semopenalex.org/work/W3215764949> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W3215764949 endingPage "104803" @default.
- W3215764949 startingPage "104803" @default.
- W3215764949 abstract "The k -dimensional Weisfeiler-Leman procedure ( k - WL ), which colors k -tuples of vertices in rounds based on the neighborhood structure in the graph, has proven to be immensely fruitful in the algorithmic study of Graph Isomorphism. More generally, it is of fundamental importance in understanding and exploiting symmetries in graphs in various settings. Two graphs are k - WL -equivalent if the k -dimensional Weisfeiler-Leman procedure produces the same final coloring on both graphs. 1 - WL -equivalence is known as fractional isomorphism of graphs, and the k - WL -equivalence relation becomes finer as k increases. We investigate to what extent standard graph parameters are preserved by k - WL -equivalence, focusing on fractional graph packing numbers. The integral packing numbers are typically NP-hard to compute, and we discuss applicability of k - WL -invariance for estimating the integrality gap of the LP relaxation provided by their fractional counterparts." @default.
- W3215764949 created "2021-12-06" @default.
- W3215764949 creator A5003212467 @default.
- W3215764949 creator A5049298979 @default.
- W3215764949 creator A5056964913 @default.
- W3215764949 creator A5064842516 @default.
- W3215764949 date "2022-10-01" @default.
- W3215764949 modified "2023-09-28" @default.
- W3215764949 title "On the Weisfeiler-Leman dimension of fractional packing" @default.
- W3215764949 cites W130689240 @default.
- W3215764949 cites W145923007 @default.
- W3215764949 cites W1964448775 @default.
- W3215764949 cites W1970491586 @default.
- W3215764949 cites W1979863880 @default.
- W3215764949 cites W1984103551 @default.
- W3215764949 cites W1997272082 @default.
- W3215764949 cites W1999341643 @default.
- W3215764949 cites W2005616548 @default.
- W3215764949 cites W2029837328 @default.
- W3215764949 cites W2051748083 @default.
- W3215764949 cites W2053510959 @default.
- W3215764949 cites W2058108962 @default.
- W3215764949 cites W2059936808 @default.
- W3215764949 cites W2067297906 @default.
- W3215764949 cites W2094067618 @default.
- W3215764949 cites W2140118062 @default.
- W3215764949 cites W2152035036 @default.
- W3215764949 cites W2163322487 @default.
- W3215764949 cites W2181072414 @default.
- W3215764949 cites W2211319681 @default.
- W3215764949 cites W2231623396 @default.
- W3215764949 cites W2245089271 @default.
- W3215764949 cites W2505968561 @default.
- W3215764949 cites W2524594508 @default.
- W3215764949 cites W2592241421 @default.
- W3215764949 cites W2742877814 @default.
- W3215764949 cites W2951773826 @default.
- W3215764949 cites W2996910805 @default.
- W3215764949 cites W3202051463 @default.
- W3215764949 doi "https://doi.org/10.1016/j.ic.2021.104803" @default.
- W3215764949 hasPublicationYear "2022" @default.
- W3215764949 type Work @default.
- W3215764949 sameAs 3215764949 @default.
- W3215764949 citedByCount "1" @default.
- W3215764949 countsByYear W32157649492022 @default.
- W3215764949 crossrefType "journal-article" @default.
- W3215764949 hasAuthorship W3215764949A5003212467 @default.
- W3215764949 hasAuthorship W3215764949A5049298979 @default.
- W3215764949 hasAuthorship W3215764949A5056964913 @default.
- W3215764949 hasAuthorship W3215764949A5064842516 @default.
- W3215764949 hasBestOaLocation W32157649492 @default.
- W3215764949 hasConcept C114614502 @default.
- W3215764949 hasConcept C121332964 @default.
- W3215764949 hasConcept C130187892 @default.
- W3215764949 hasConcept C2909746369 @default.
- W3215764949 hasConcept C33676613 @default.
- W3215764949 hasConcept C33923547 @default.
- W3215764949 hasConcept C41008148 @default.
- W3215764949 hasConcept C62520636 @default.
- W3215764949 hasConceptScore W3215764949C114614502 @default.
- W3215764949 hasConceptScore W3215764949C121332964 @default.
- W3215764949 hasConceptScore W3215764949C130187892 @default.
- W3215764949 hasConceptScore W3215764949C2909746369 @default.
- W3215764949 hasConceptScore W3215764949C33676613 @default.
- W3215764949 hasConceptScore W3215764949C33923547 @default.
- W3215764949 hasConceptScore W3215764949C41008148 @default.
- W3215764949 hasConceptScore W3215764949C62520636 @default.
- W3215764949 hasFunder F4320320879 @default.
- W3215764949 hasLocation W32157649491 @default.
- W3215764949 hasLocation W32157649492 @default.
- W3215764949 hasOpenAccess W3215764949 @default.
- W3215764949 hasPrimaryLocation W32157649491 @default.
- W3215764949 hasRelatedWork W1978042415 @default.
- W3215764949 hasRelatedWork W1981482516 @default.
- W3215764949 hasRelatedWork W2005930910 @default.
- W3215764949 hasRelatedWork W2017331178 @default.
- W3215764949 hasRelatedWork W2170802669 @default.
- W3215764949 hasRelatedWork W2356056792 @default.
- W3215764949 hasRelatedWork W2581820992 @default.
- W3215764949 hasRelatedWork W2963659792 @default.
- W3215764949 hasRelatedWork W2976797620 @default.
- W3215764949 hasRelatedWork W3086542228 @default.
- W3215764949 hasVolume "288" @default.
- W3215764949 isParatext "false" @default.
- W3215764949 isRetracted "false" @default.
- W3215764949 magId "3215764949" @default.
- W3215764949 workType "article" @default.