Matches in SemOpenAlex for { <https://semopenalex.org/work/W1532397462> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1532397462 abstract "Connection matrices of graph parameters were first introduced by M. Freedman, L. Lovasz and A. Schrijver (2007) to study the question which graph parameters can be represented as counting functions of weighted homomorphisms. The rows and columns of a connection matrix $M(f,Box)$ of a graph parameter f and a binary operation $Box$ are indexed by all finite (labeled) graphs Gi and the entry at (Gi ,Gj ) is given by the value of $f(Gi Box Gj )$. Connection matrices turned out to be a very powerful tool for studying graph parameters in general.B. Godlin, T. Kotek and J.A. Makowsky (2008) noticed that connection matrices can be defined for general relational structures and binary operations between them, and for general structural parameters. They proved that for structural parameters f definable in Monadic Second Order Logic, (MSOL ) and binary operations compatible with MSOL , the connection matrix $M(f,Box)$ has always finite rank. In this talk we discuss several applications of this Finite Rank Theorem, and outline ideas for further research." @default.
- W1532397462 created "2016-06-24" @default.
- W1532397462 creator A5090746300 @default.
- W1532397462 date "2008-01-01" @default.
- W1532397462 modified "2023-10-14" @default.
- W1532397462 title "Connection Matrices for MSOL-Definable Structural Invariants" @default.
- W1532397462 cites W1485335602 @default.
- W1532397462 cites W1525035754 @default.
- W1532397462 cites W1968334723 @default.
- W1532397462 cites W1974410371 @default.
- W1532397462 cites W1976190799 @default.
- W1532397462 cites W1983907004 @default.
- W1532397462 cites W1993328543 @default.
- W1532397462 cites W2000930415 @default.
- W1532397462 cites W2021450686 @default.
- W1532397462 cites W2033485192 @default.
- W1532397462 cites W2058050269 @default.
- W1532397462 cites W2066530434 @default.
- W1532397462 cites W2085467680 @default.
- W1532397462 cites W2087966263 @default.
- W1532397462 cites W2095890860 @default.
- W1532397462 cites W2109716789 @default.
- W1532397462 cites W2111929782 @default.
- W1532397462 cites W4213257303 @default.
- W1532397462 cites W4238591275 @default.
- W1532397462 cites W4245667099 @default.
- W1532397462 doi "https://doi.org/10.1007/978-3-540-92701-3_4" @default.
- W1532397462 hasPublicationYear "2008" @default.
- W1532397462 type Work @default.
- W1532397462 sameAs 1532397462 @default.
- W1532397462 citedByCount "1" @default.
- W1532397462 countsByYear W15323974622016 @default.
- W1532397462 crossrefType "book-chapter" @default.
- W1532397462 hasAuthorship W1532397462A5090746300 @default.
- W1532397462 hasBestOaLocation W15323974622 @default.
- W1532397462 hasConcept C114614502 @default.
- W1532397462 hasConcept C118615104 @default.
- W1532397462 hasConcept C132525143 @default.
- W1532397462 hasConcept C13355873 @default.
- W1532397462 hasConcept C164226766 @default.
- W1532397462 hasConcept C2524010 @default.
- W1532397462 hasConcept C33923547 @default.
- W1532397462 hasConcept C4042151 @default.
- W1532397462 hasConcept C41008148 @default.
- W1532397462 hasConcept C48372109 @default.
- W1532397462 hasConcept C65180967 @default.
- W1532397462 hasConcept C94375191 @default.
- W1532397462 hasConceptScore W1532397462C114614502 @default.
- W1532397462 hasConceptScore W1532397462C118615104 @default.
- W1532397462 hasConceptScore W1532397462C132525143 @default.
- W1532397462 hasConceptScore W1532397462C13355873 @default.
- W1532397462 hasConceptScore W1532397462C164226766 @default.
- W1532397462 hasConceptScore W1532397462C2524010 @default.
- W1532397462 hasConceptScore W1532397462C33923547 @default.
- W1532397462 hasConceptScore W1532397462C4042151 @default.
- W1532397462 hasConceptScore W1532397462C41008148 @default.
- W1532397462 hasConceptScore W1532397462C48372109 @default.
- W1532397462 hasConceptScore W1532397462C65180967 @default.
- W1532397462 hasConceptScore W1532397462C94375191 @default.
- W1532397462 hasLocation W15323974621 @default.
- W1532397462 hasLocation W15323974622 @default.
- W1532397462 hasOpenAccess W1532397462 @default.
- W1532397462 hasPrimaryLocation W15323974621 @default.
- W1532397462 hasRelatedWork W1964899370 @default.
- W1532397462 hasRelatedWork W1995487149 @default.
- W1532397462 hasRelatedWork W2057623054 @default.
- W1532397462 hasRelatedWork W2353483355 @default.
- W1532397462 hasRelatedWork W2354232270 @default.
- W1532397462 hasRelatedWork W2371447506 @default.
- W1532397462 hasRelatedWork W2386767533 @default.
- W1532397462 hasRelatedWork W2748952813 @default.
- W1532397462 hasRelatedWork W2985270318 @default.
- W1532397462 hasRelatedWork W3215568239 @default.
- W1532397462 isParatext "false" @default.
- W1532397462 isRetracted "false" @default.
- W1532397462 magId "1532397462" @default.
- W1532397462 workType "book-chapter" @default.