Matches in SemOpenAlex for { <https://semopenalex.org/work/W1844376523> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W1844376523 endingPage "141" @default.
- W1844376523 startingPage "126" @default.
- W1844376523 abstract "In our paper, we prove that Graph Connectivity is not in Monadic NP even in the presence of a built-in relation of arbitrary degree that does not have for an arbitrary, but fixed k ≥ 2 ∈ IN the complete graph K k as a minor. We obtain our result by using the method of indiscernibles and giving a winning strategy for the duplicator in the Ajtai-Fagin Ehrenfeucht-Fraisse Game ." @default.
- W1844376523 created "2016-06-24" @default.
- W1844376523 creator A5031579059 @default.
- W1844376523 creator A5074776251 @default.
- W1844376523 date "1999-01-01" @default.
- W1844376523 modified "2023-09-23" @default.
- W1844376523 title "Monadic NP and Graph Minors" @default.
- W1844376523 cites W1026721552 @default.
- W1844376523 cites W1554975191 @default.
- W1844376523 cites W1970629906 @default.
- W1844376523 cites W1993953362 @default.
- W1844376523 cites W2003895694 @default.
- W1844376523 cites W2005079828 @default.
- W1844376523 cites W2023552332 @default.
- W1844376523 cites W2025800967 @default.
- W1844376523 cites W2028037658 @default.
- W1844376523 cites W2036740975 @default.
- W1844376523 cites W2064796716 @default.
- W1844376523 cites W2071321409 @default.
- W1844376523 cites W2171521913 @default.
- W1844376523 doi "https://doi.org/10.1007/10703163_9" @default.
- W1844376523 hasPublicationYear "1999" @default.
- W1844376523 type Work @default.
- W1844376523 sameAs 1844376523 @default.
- W1844376523 citedByCount "11" @default.
- W1844376523 countsByYear W18443765232014 @default.
- W1844376523 countsByYear W18443765232017 @default.
- W1844376523 crossrefType "book-chapter" @default.
- W1844376523 hasAuthorship W1844376523A5031579059 @default.
- W1844376523 hasAuthorship W1844376523A5074776251 @default.
- W1844376523 hasConcept C114614502 @default.
- W1844376523 hasConcept C33923547 @default.
- W1844376523 hasConcept C41008148 @default.
- W1844376523 hasConceptScore W1844376523C114614502 @default.
- W1844376523 hasConceptScore W1844376523C33923547 @default.
- W1844376523 hasConceptScore W1844376523C41008148 @default.
- W1844376523 hasLocation W18443765231 @default.
- W1844376523 hasOpenAccess W1844376523 @default.
- W1844376523 hasPrimaryLocation W18443765231 @default.
- W1844376523 hasRelatedWork W1974891317 @default.
- W1844376523 hasRelatedWork W1978042415 @default.
- W1844376523 hasRelatedWork W2017331178 @default.
- W1844376523 hasRelatedWork W2044189972 @default.
- W1844376523 hasRelatedWork W2313400459 @default.
- W1844376523 hasRelatedWork W2748952813 @default.
- W1844376523 hasRelatedWork W2899084033 @default.
- W1844376523 hasRelatedWork W2976797620 @default.
- W1844376523 hasRelatedWork W3086542228 @default.
- W1844376523 hasRelatedWork W4245490552 @default.
- W1844376523 isParatext "false" @default.
- W1844376523 isRetracted "false" @default.
- W1844376523 magId "1844376523" @default.
- W1844376523 workType "book-chapter" @default.