Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385492795> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W4385492795 abstract "Abstract In this article, motivated by a problem of Scott [Surveys in combinatorics, 327 (2005), 95‐117.] and a conjecture of Lee et al. [Random Struct. Algorithm, 48 (2016), 147‐170.] we consider bisections of directed graphs. We prove that every directed graph with arcs and minimum semidegree at least admits a bisection in which at least arcs cross in each direction. This provides an optimal bound as well as a positive answer to a question of Hou and Wu [J. Comb. Theory B, 132 (2018), 107‐133.] in a stronger form." @default.
- W4385492795 created "2023-08-03" @default.
- W4385492795 creator A5007960147 @default.
- W4385492795 creator A5050944080 @default.
- W4385492795 creator A5081909024 @default.
- W4385492795 date "2023-08-02" @default.
- W4385492795 modified "2023-10-15" @default.
- W4385492795 title "Optimal bisections of directed graphs" @default.
- W4385492795 cites W1578444888 @default.
- W4385492795 cites W1965767573 @default.
- W4385492795 cites W1971692513 @default.
- W4385492795 cites W1999678910 @default.
- W4385492795 cites W2011488679 @default.
- W4385492795 cites W2013914289 @default.
- W4385492795 cites W2022684130 @default.
- W4385492795 cites W2030713116 @default.
- W4385492795 cites W2038562737 @default.
- W4385492795 cites W2050977427 @default.
- W4385492795 cites W2071932326 @default.
- W4385492795 cites W2082198405 @default.
- W4385492795 cites W2092809139 @default.
- W4385492795 cites W2094939916 @default.
- W4385492795 cites W2110869621 @default.
- W4385492795 cites W2146652681 @default.
- W4385492795 cites W2252762257 @default.
- W4385492795 cites W2277029106 @default.
- W4385492795 cites W2290912581 @default.
- W4385492795 cites W2530638378 @default.
- W4385492795 cites W2596370326 @default.
- W4385492795 cites W2758344425 @default.
- W4385492795 cites W2792270702 @default.
- W4385492795 cites W2963794775 @default.
- W4385492795 cites W2981585407 @default.
- W4385492795 cites W3005067569 @default.
- W4385492795 cites W3118462353 @default.
- W4385492795 cites W3191180382 @default.
- W4385492795 cites W3197731399 @default.
- W4385492795 cites W4233413206 @default.
- W4385492795 cites W4246647751 @default.
- W4385492795 cites W4255598955 @default.
- W4385492795 cites W4280602867 @default.
- W4385492795 cites W4309705510 @default.
- W4385492795 doi "https://doi.org/10.1002/rsa.21175" @default.
- W4385492795 hasPublicationYear "2023" @default.
- W4385492795 type Work @default.
- W4385492795 citedByCount "0" @default.
- W4385492795 crossrefType "journal-article" @default.
- W4385492795 hasAuthorship W4385492795A5007960147 @default.
- W4385492795 hasAuthorship W4385492795A5050944080 @default.
- W4385492795 hasAuthorship W4385492795A5081909024 @default.
- W4385492795 hasBestOaLocation W43854927952 @default.
- W4385492795 hasConcept C114614502 @default.
- W4385492795 hasConcept C118615104 @default.
- W4385492795 hasConcept C12843 @default.
- W4385492795 hasConcept C132525143 @default.
- W4385492795 hasConcept C134306372 @default.
- W4385492795 hasConcept C146380142 @default.
- W4385492795 hasConcept C2524010 @default.
- W4385492795 hasConcept C2780990831 @default.
- W4385492795 hasConcept C31599958 @default.
- W4385492795 hasConcept C33923547 @default.
- W4385492795 hasConcept C47458327 @default.
- W4385492795 hasConcept C549619432 @default.
- W4385492795 hasConcept C77553402 @default.
- W4385492795 hasConceptScore W4385492795C114614502 @default.
- W4385492795 hasConceptScore W4385492795C118615104 @default.
- W4385492795 hasConceptScore W4385492795C12843 @default.
- W4385492795 hasConceptScore W4385492795C132525143 @default.
- W4385492795 hasConceptScore W4385492795C134306372 @default.
- W4385492795 hasConceptScore W4385492795C146380142 @default.
- W4385492795 hasConceptScore W4385492795C2524010 @default.
- W4385492795 hasConceptScore W4385492795C2780990831 @default.
- W4385492795 hasConceptScore W4385492795C31599958 @default.
- W4385492795 hasConceptScore W4385492795C33923547 @default.
- W4385492795 hasConceptScore W4385492795C47458327 @default.
- W4385492795 hasConceptScore W4385492795C549619432 @default.
- W4385492795 hasConceptScore W4385492795C77553402 @default.
- W4385492795 hasFunder F4320321001 @default.
- W4385492795 hasFunder F4320321543 @default.
- W4385492795 hasFunder F4320335777 @default.
- W4385492795 hasLocation W43854927951 @default.
- W4385492795 hasLocation W43854927952 @default.
- W4385492795 hasOpenAccess W4385492795 @default.
- W4385492795 hasPrimaryLocation W43854927951 @default.
- W4385492795 hasRelatedWork W1996842796 @default.
- W4385492795 hasRelatedWork W2619045485 @default.
- W4385492795 hasRelatedWork W2982829914 @default.
- W4385492795 hasRelatedWork W3026358768 @default.
- W4385492795 hasRelatedWork W3183820686 @default.
- W4385492795 hasRelatedWork W3201982285 @default.
- W4385492795 hasRelatedWork W3207412727 @default.
- W4385492795 hasRelatedWork W4286901599 @default.
- W4385492795 hasRelatedWork W4300410646 @default.
- W4385492795 hasRelatedWork W4386384819 @default.
- W4385492795 isParatext "false" @default.
- W4385492795 isRetracted "false" @default.
- W4385492795 workType "article" @default.