Matches in SemOpenAlex for { <https://semopenalex.org/work/W3096348085> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W3096348085 endingPage "260" @default.
- W3096348085 startingPage "248" @default.
- W3096348085 abstract "A matching is a set of edges without common endpoint. It was recently shown that every 1-planar graph (i.e., a graph that can be drawn in the plane with at most one crossing per edge) that has minimum degree 3 has a matching of size at least (frac{n+12}{7}), and this is tight for some graphs. The proof did not come with an algorithm to find the matching more efficiently than a general-purpose maximum-matching algorithm. In this paper, we give such an algorithm. More generally, we show that any matching that has no augmenting paths of length 9 or less has size at least (frac{n+12}{7}) in a 1-planar graph with minimum degree 3." @default.
- W3096348085 created "2020-11-09" @default.
- W3096348085 creator A5038712987 @default.
- W3096348085 creator A5091269394 @default.
- W3096348085 date "2020-01-01" @default.
- W3096348085 modified "2023-10-17" @default.
- W3096348085 title "Finding Large Matchings in 1-Planar Graphs of Minimum Degree 3" @default.
- W3096348085 cites W1964708784 @default.
- W3096348085 cites W1971663478 @default.
- W3096348085 cites W1983755786 @default.
- W3096348085 cites W1987374783 @default.
- W3096348085 cites W2003813631 @default.
- W3096348085 cites W2007981705 @default.
- W3096348085 cites W2024491681 @default.
- W3096348085 cites W2137498124 @default.
- W3096348085 cites W2156760067 @default.
- W3096348085 cites W2157529519 @default.
- W3096348085 cites W2158584754 @default.
- W3096348085 cites W2163768829 @default.
- W3096348085 cites W2327315803 @default.
- W3096348085 cites W2335389215 @default.
- W3096348085 cites W2899777575 @default.
- W3096348085 cites W2900334066 @default.
- W3096348085 cites W3104418588 @default.
- W3096348085 cites W4245155377 @default.
- W3096348085 doi "https://doi.org/10.1007/978-3-030-60440-0_20" @default.
- W3096348085 hasPublicationYear "2020" @default.
- W3096348085 type Work @default.
- W3096348085 sameAs 3096348085 @default.
- W3096348085 citedByCount "2" @default.
- W3096348085 countsByYear W30963480852021 @default.
- W3096348085 countsByYear W30963480852022 @default.
- W3096348085 crossrefType "book-chapter" @default.
- W3096348085 hasAuthorship W3096348085A5038712987 @default.
- W3096348085 hasAuthorship W3096348085A5091269394 @default.
- W3096348085 hasBestOaLocation W30963480852 @default.
- W3096348085 hasConcept C101837359 @default.
- W3096348085 hasConcept C102192266 @default.
- W3096348085 hasConcept C105795698 @default.
- W3096348085 hasConcept C114614502 @default.
- W3096348085 hasConcept C118615104 @default.
- W3096348085 hasConcept C121332964 @default.
- W3096348085 hasConcept C121684516 @default.
- W3096348085 hasConcept C132525143 @default.
- W3096348085 hasConcept C134786449 @default.
- W3096348085 hasConcept C165064840 @default.
- W3096348085 hasConcept C17825722 @default.
- W3096348085 hasConcept C203776342 @default.
- W3096348085 hasConcept C24890656 @default.
- W3096348085 hasConcept C2524010 @default.
- W3096348085 hasConcept C2775997480 @default.
- W3096348085 hasConcept C33923547 @default.
- W3096348085 hasConcept C41008148 @default.
- W3096348085 hasConceptScore W3096348085C101837359 @default.
- W3096348085 hasConceptScore W3096348085C102192266 @default.
- W3096348085 hasConceptScore W3096348085C105795698 @default.
- W3096348085 hasConceptScore W3096348085C114614502 @default.
- W3096348085 hasConceptScore W3096348085C118615104 @default.
- W3096348085 hasConceptScore W3096348085C121332964 @default.
- W3096348085 hasConceptScore W3096348085C121684516 @default.
- W3096348085 hasConceptScore W3096348085C132525143 @default.
- W3096348085 hasConceptScore W3096348085C134786449 @default.
- W3096348085 hasConceptScore W3096348085C165064840 @default.
- W3096348085 hasConceptScore W3096348085C17825722 @default.
- W3096348085 hasConceptScore W3096348085C203776342 @default.
- W3096348085 hasConceptScore W3096348085C24890656 @default.
- W3096348085 hasConceptScore W3096348085C2524010 @default.
- W3096348085 hasConceptScore W3096348085C2775997480 @default.
- W3096348085 hasConceptScore W3096348085C33923547 @default.
- W3096348085 hasConceptScore W3096348085C41008148 @default.
- W3096348085 hasLocation W30963480851 @default.
- W3096348085 hasLocation W30963480852 @default.
- W3096348085 hasOpenAccess W3096348085 @default.
- W3096348085 hasPrimaryLocation W30963480851 @default.
- W3096348085 hasRelatedWork W2042939975 @default.
- W3096348085 hasRelatedWork W2045746955 @default.
- W3096348085 hasRelatedWork W2620008387 @default.
- W3096348085 hasRelatedWork W2964312866 @default.
- W3096348085 hasRelatedWork W3004538827 @default.
- W3096348085 hasRelatedWork W3119883127 @default.
- W3096348085 hasRelatedWork W4205522560 @default.
- W3096348085 hasRelatedWork W4295995756 @default.
- W3096348085 hasRelatedWork W4377372033 @default.
- W3096348085 hasRelatedWork W4378499144 @default.
- W3096348085 isParatext "false" @default.
- W3096348085 isRetracted "false" @default.
- W3096348085 magId "3096348085" @default.
- W3096348085 workType "book-chapter" @default.