Matches in SemOpenAlex for { <https://semopenalex.org/work/W2899106323> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2899106323 abstract "The study of graphs and networks often involves studying various parameters of the graph vertices, capturing different aspects of the graph structure, such as the vertex degrees or the distances between the vertices. Given an n-vertex graph G and a parameter of interest f, one may associate with G a vector (mathcal{F}(G)=langle f_1,ldots ,f_nrangle ) giving the value of f for each vertex. This vector can be thought of as the f-profile of the graph. This paper concerns the dual problem, where given an n-entry f-specification vector (F=langle f_1,ldots ,f_nrangle ), we need to decide whether it is possible to find a graph G realizing this specification, namely, whose f-profile (mathcal{F}(G)) conforms to (F). The paper introduces the notion of graph realiziations and illustrates a number of example problems related to finding graph realiziations for given specifications." @default.
- W2899106323 created "2018-11-09" @default.
- W2899106323 creator A5024739923 @default.
- W2899106323 creator A5044026612 @default.
- W2899106323 creator A5050059210 @default.
- W2899106323 creator A5056419022 @default.
- W2899106323 date "2018-01-01" @default.
- W2899106323 modified "2023-09-23" @default.
- W2899106323 title "Realizability of Graph Specifications: Characterizations and Algorithms" @default.
- W2899106323 cites W1969177806 @default.
- W2899106323 cites W1978479505 @default.
- W2899106323 cites W2003824380 @default.
- W2899106323 cites W2004402862 @default.
- W2899106323 cites W2018480107 @default.
- W2899106323 cites W2084862036 @default.
- W2899106323 cites W2086864954 @default.
- W2899106323 cites W2099254026 @default.
- W2899106323 cites W2134970753 @default.
- W2899106323 cites W2312808162 @default.
- W2899106323 cites W2325581193 @default.
- W2899106323 cites W3041685368 @default.
- W2899106323 doi "https://doi.org/10.1007/978-3-030-01325-7_1" @default.
- W2899106323 hasPublicationYear "2018" @default.
- W2899106323 type Work @default.
- W2899106323 sameAs 2899106323 @default.
- W2899106323 citedByCount "12" @default.
- W2899106323 countsByYear W28991063232018 @default.
- W2899106323 countsByYear W28991063232019 @default.
- W2899106323 countsByYear W28991063232020 @default.
- W2899106323 countsByYear W28991063232021 @default.
- W2899106323 countsByYear W28991063232022 @default.
- W2899106323 crossrefType "book-chapter" @default.
- W2899106323 hasAuthorship W2899106323A5024739923 @default.
- W2899106323 hasAuthorship W2899106323A5044026612 @default.
- W2899106323 hasAuthorship W2899106323A5050059210 @default.
- W2899106323 hasAuthorship W2899106323A5056419022 @default.
- W2899106323 hasConcept C11413529 @default.
- W2899106323 hasConcept C114614502 @default.
- W2899106323 hasConcept C118615104 @default.
- W2899106323 hasConcept C132525143 @default.
- W2899106323 hasConcept C2776378722 @default.
- W2899106323 hasConcept C33923547 @default.
- W2899106323 hasConcept C41008148 @default.
- W2899106323 hasConcept C80899671 @default.
- W2899106323 hasConceptScore W2899106323C11413529 @default.
- W2899106323 hasConceptScore W2899106323C114614502 @default.
- W2899106323 hasConceptScore W2899106323C118615104 @default.
- W2899106323 hasConceptScore W2899106323C132525143 @default.
- W2899106323 hasConceptScore W2899106323C2776378722 @default.
- W2899106323 hasConceptScore W2899106323C33923547 @default.
- W2899106323 hasConceptScore W2899106323C41008148 @default.
- W2899106323 hasConceptScore W2899106323C80899671 @default.
- W2899106323 hasLocation W28991063231 @default.
- W2899106323 hasOpenAccess W2899106323 @default.
- W2899106323 hasPrimaryLocation W28991063231 @default.
- W2899106323 hasRelatedWork W1979815954 @default.
- W2899106323 hasRelatedWork W1980216293 @default.
- W2899106323 hasRelatedWork W1985450690 @default.
- W2899106323 hasRelatedWork W2018480107 @default.
- W2899106323 hasRelatedWork W2023686130 @default.
- W2899106323 hasRelatedWork W2038038994 @default.
- W2899106323 hasRelatedWork W2061538685 @default.
- W2899106323 hasRelatedWork W2074450708 @default.
- W2899106323 hasRelatedWork W2115049345 @default.
- W2899106323 hasRelatedWork W2731903263 @default.
- W2899106323 hasRelatedWork W2734498136 @default.
- W2899106323 hasRelatedWork W2906260041 @default.
- W2899106323 hasRelatedWork W2964132680 @default.
- W2899106323 hasRelatedWork W3041685368 @default.
- W2899106323 hasRelatedWork W3114182960 @default.
- W2899106323 hasRelatedWork W3157302022 @default.
- W2899106323 hasRelatedWork W3197534698 @default.
- W2899106323 hasRelatedWork W78868202 @default.
- W2899106323 hasRelatedWork W2049754879 @default.
- W2899106323 hasRelatedWork W2276402578 @default.
- W2899106323 isParatext "false" @default.
- W2899106323 isRetracted "false" @default.
- W2899106323 magId "2899106323" @default.
- W2899106323 workType "book-chapter" @default.