Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287322401> ?p ?o ?g. }
Showing items 1 to 51 of
51
with 100 items per page.
- W4287322401 abstract "Nash-Williams proved that every graph has a well-balanced orientation. A key ingredient in his proof is admissible odd-vertex pairings. We show that for two slightly different definitions of admissible odd-vertex pairings, deciding whether a given odd-vertex pairing is admissible is co-NP-complete. This resolves a question of Frank. We also show that deciding whether a given graph has an orientation that satisfies arbitrary local arc-connectivity requirements is NP-complete." @default.
- W4287322401 created "2022-07-25" @default.
- W4287322401 creator A5083296983 @default.
- W4287322401 date "2021-02-27" @default.
- W4287322401 modified "2023-09-30" @default.
- W4287322401 title "Checking the admissibility of odd-vertex pairings is hard" @default.
- W4287322401 doi "https://doi.org/10.48550/arxiv.2103.00306" @default.
- W4287322401 hasPublicationYear "2021" @default.
- W4287322401 type Work @default.
- W4287322401 citedByCount "0" @default.
- W4287322401 crossrefType "posted-content" @default.
- W4287322401 hasAuthorship W4287322401A5083296983 @default.
- W4287322401 hasBestOaLocation W42873224011 @default.
- W4287322401 hasConcept C114614502 @default.
- W4287322401 hasConcept C118615104 @default.
- W4287322401 hasConcept C121332964 @default.
- W4287322401 hasConcept C132525143 @default.
- W4287322401 hasConcept C134306372 @default.
- W4287322401 hasConcept C14103023 @default.
- W4287322401 hasConcept C161677786 @default.
- W4287322401 hasConcept C33923547 @default.
- W4287322401 hasConcept C54101563 @default.
- W4287322401 hasConcept C62520636 @default.
- W4287322401 hasConcept C80899671 @default.
- W4287322401 hasConceptScore W4287322401C114614502 @default.
- W4287322401 hasConceptScore W4287322401C118615104 @default.
- W4287322401 hasConceptScore W4287322401C121332964 @default.
- W4287322401 hasConceptScore W4287322401C132525143 @default.
- W4287322401 hasConceptScore W4287322401C134306372 @default.
- W4287322401 hasConceptScore W4287322401C14103023 @default.
- W4287322401 hasConceptScore W4287322401C161677786 @default.
- W4287322401 hasConceptScore W4287322401C33923547 @default.
- W4287322401 hasConceptScore W4287322401C54101563 @default.
- W4287322401 hasConceptScore W4287322401C62520636 @default.
- W4287322401 hasConceptScore W4287322401C80899671 @default.
- W4287322401 hasLocation W42873224011 @default.
- W4287322401 hasOpenAccess W4287322401 @default.
- W4287322401 hasPrimaryLocation W42873224011 @default.
- W4287322401 hasRelatedWork W1559700736 @default.
- W4287322401 hasRelatedWork W1997787124 @default.
- W4287322401 hasRelatedWork W2059680011 @default.
- W4287322401 hasRelatedWork W2337534990 @default.
- W4287322401 hasRelatedWork W2892749391 @default.
- W4287322401 hasRelatedWork W2936483820 @default.
- W4287322401 hasRelatedWork W2939386448 @default.
- W4287322401 hasRelatedWork W4286984550 @default.
- W4287322401 hasRelatedWork W4307162376 @default.
- W4287322401 hasRelatedWork W2555480942 @default.
- W4287322401 isParatext "false" @default.
- W4287322401 isRetracted "false" @default.
- W4287322401 workType "article" @default.