Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100134895> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W3100134895 endingPage "214" @default.
- W3100134895 startingPage "193" @default.
- W3100134895 abstract "An interval in a combinatorial structure R is a set I of points that are related to every point in R∖I in the same way. A structure is simple if it has no proper intervals. Every combinatorial structure can be expressed as an inflation of a simple structure by structures of smaller sizes—this is called the substitution (or modular) decomposition. In this paper we prove several results of the following type: an arbitrary structure S of size n belonging to a class can be embedded into a simple structure from by adding at most f(n) elements. We prove such results when is the class of all tournaments, graphs, permutations, posets, digraphs, oriented graphs and general relational structures containing a relation of arity greater than two. The functions f(n) in these cases are 2, ⌈log 2(n+1)⌉, ⌈(n+1)/2⌉, ⌈(n+1)/2⌉, ⌈log 4(n+1)⌉, ⌈log 3(n+1)⌉ and 1, respectively. In each case these bounds are the best possible." @default.
- W3100134895 created "2020-11-23" @default.
- W3100134895 creator A5000016207 @default.
- W3100134895 creator A5026309695 @default.
- W3100134895 creator A5076978470 @default.
- W3100134895 date "2010-12-21" @default.
- W3100134895 modified "2023-09-26" @default.
- W3100134895 title "SIMPLE EXTENSIONS OF COMBINATORIAL STRUCTURES" @default.
- W3100134895 cites W1576293797 @default.
- W3100134895 cites W1579049696 @default.
- W3100134895 cites W1599508793 @default.
- W3100134895 cites W1607807395 @default.
- W3100134895 cites W1974845500 @default.
- W3100134895 cites W2000763343 @default.
- W3100134895 cites W2008160316 @default.
- W3100134895 cites W2051949706 @default.
- W3100134895 cites W2084005912 @default.
- W3100134895 cites W2106039136 @default.
- W3100134895 cites W2133320102 @default.
- W3100134895 cites W2169586176 @default.
- W3100134895 cites W2170633983 @default.
- W3100134895 cites W2912868443 @default.
- W3100134895 cites W4254097793 @default.
- W3100134895 doi "https://doi.org/10.1112/s0025579310001518" @default.
- W3100134895 hasPublicationYear "2010" @default.
- W3100134895 type Work @default.
- W3100134895 sameAs 3100134895 @default.
- W3100134895 citedByCount "2" @default.
- W3100134895 countsByYear W31001348952021 @default.
- W3100134895 crossrefType "journal-article" @default.
- W3100134895 hasAuthorship W3100134895A5000016207 @default.
- W3100134895 hasAuthorship W3100134895A5026309695 @default.
- W3100134895 hasAuthorship W3100134895A5076978470 @default.
- W3100134895 hasBestOaLocation W31001348952 @default.
- W3100134895 hasConcept C110546421 @default.
- W3100134895 hasConcept C111472728 @default.
- W3100134895 hasConcept C114614502 @default.
- W3100134895 hasConcept C118615104 @default.
- W3100134895 hasConcept C138885662 @default.
- W3100134895 hasConcept C154945302 @default.
- W3100134895 hasConcept C177264268 @default.
- W3100134895 hasConcept C180375552 @default.
- W3100134895 hasConcept C199360897 @default.
- W3100134895 hasConcept C2777212361 @default.
- W3100134895 hasConcept C2778067643 @default.
- W3100134895 hasConcept C2780586882 @default.
- W3100134895 hasConcept C33923547 @default.
- W3100134895 hasConcept C41008148 @default.
- W3100134895 hasConceptScore W3100134895C110546421 @default.
- W3100134895 hasConceptScore W3100134895C111472728 @default.
- W3100134895 hasConceptScore W3100134895C114614502 @default.
- W3100134895 hasConceptScore W3100134895C118615104 @default.
- W3100134895 hasConceptScore W3100134895C138885662 @default.
- W3100134895 hasConceptScore W3100134895C154945302 @default.
- W3100134895 hasConceptScore W3100134895C177264268 @default.
- W3100134895 hasConceptScore W3100134895C180375552 @default.
- W3100134895 hasConceptScore W3100134895C199360897 @default.
- W3100134895 hasConceptScore W3100134895C2777212361 @default.
- W3100134895 hasConceptScore W3100134895C2778067643 @default.
- W3100134895 hasConceptScore W3100134895C2780586882 @default.
- W3100134895 hasConceptScore W3100134895C33923547 @default.
- W3100134895 hasConceptScore W3100134895C41008148 @default.
- W3100134895 hasIssue "2" @default.
- W3100134895 hasLocation W31001348951 @default.
- W3100134895 hasLocation W31001348952 @default.
- W3100134895 hasLocation W31001348953 @default.
- W3100134895 hasLocation W31001348954 @default.
- W3100134895 hasLocation W31001348955 @default.
- W3100134895 hasOpenAccess W3100134895 @default.
- W3100134895 hasPrimaryLocation W31001348951 @default.
- W3100134895 hasRelatedWork W1887191277 @default.
- W3100134895 hasRelatedWork W1978042415 @default.
- W3100134895 hasRelatedWork W2003538433 @default.
- W3100134895 hasRelatedWork W2334954212 @default.
- W3100134895 hasRelatedWork W2340181363 @default.
- W3100134895 hasRelatedWork W2913145454 @default.
- W3100134895 hasRelatedWork W2963778518 @default.
- W3100134895 hasRelatedWork W2964285269 @default.
- W3100134895 hasRelatedWork W4235288607 @default.
- W3100134895 hasRelatedWork W4298073324 @default.
- W3100134895 hasVolume "57" @default.
- W3100134895 isParatext "false" @default.
- W3100134895 isRetracted "false" @default.
- W3100134895 magId "3100134895" @default.
- W3100134895 workType "article" @default.