Matches in SemOpenAlex for { <https://semopenalex.org/work/W1504633543> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1504633543 endingPage "725" @default.
- W1504633543 startingPage "715" @default.
- W1504633543 abstract "We introduce the Blue-Red Matching problem: given a graph with red and blue edges, and a bound w, find a maximum matching consisting of at most w edges of each color. We show that Blue-Red Matching is at least as hard as the problem Exact Matching (Papadimitriou and Yannakakis, 1982), for which it is still open whether it can be solved in polynomial time. We present an RNC algorithm for this problem as well as two fast approximation algorithms. We finally show the applicability of our results to the problem of routing and assigning wavelengths to a maximum number of requests in all-optical rings." @default.
- W1504633543 created "2016-06-24" @default.
- W1504633543 creator A5027624552 @default.
- W1504633543 creator A5071627160 @default.
- W1504633543 creator A5091546742 @default.
- W1504633543 date "2007-08-14" @default.
- W1504633543 modified "2023-09-27" @default.
- W1504633543 title "Randomized and Approximation Algorithms for Blue-Red Matching" @default.
- W1504633543 cites W2012729006 @default.
- W1504633543 cites W2019905418 @default.
- W1504633543 cites W2021056281 @default.
- W1504633543 cites W2039568698 @default.
- W1504633543 cites W2061387890 @default.
- W1504633543 cites W2074937107 @default.
- W1504633543 cites W2079828065 @default.
- W1504633543 cites W2086311795 @default.
- W1504633543 cites W2088698934 @default.
- W1504633543 cites W2102722058 @default.
- W1504633543 cites W2119897320 @default.
- W1504633543 cites W2138081211 @default.
- W1504633543 cites W2610479830 @default.
- W1504633543 cites W85139696 @default.
- W1504633543 doi "https://doi.org/10.1007/978-3-540-74456-6_63" @default.
- W1504633543 hasPublicationYear "2007" @default.
- W1504633543 type Work @default.
- W1504633543 sameAs 1504633543 @default.
- W1504633543 citedByCount "11" @default.
- W1504633543 countsByYear W15046335432012 @default.
- W1504633543 countsByYear W15046335432014 @default.
- W1504633543 countsByYear W15046335432016 @default.
- W1504633543 countsByYear W15046335432017 @default.
- W1504633543 countsByYear W15046335432019 @default.
- W1504633543 countsByYear W15046335432020 @default.
- W1504633543 crossrefType "book-chapter" @default.
- W1504633543 hasAuthorship W1504633543A5027624552 @default.
- W1504633543 hasAuthorship W1504633543A5071627160 @default.
- W1504633543 hasAuthorship W1504633543A5091546742 @default.
- W1504633543 hasConcept C105795698 @default.
- W1504633543 hasConcept C11413529 @default.
- W1504633543 hasConcept C114614502 @default.
- W1504633543 hasConcept C132525143 @default.
- W1504633543 hasConcept C148764684 @default.
- W1504633543 hasConcept C165064840 @default.
- W1504633543 hasConcept C33923547 @default.
- W1504633543 hasConcept C41008148 @default.
- W1504633543 hasConcept C61455927 @default.
- W1504633543 hasConceptScore W1504633543C105795698 @default.
- W1504633543 hasConceptScore W1504633543C11413529 @default.
- W1504633543 hasConceptScore W1504633543C114614502 @default.
- W1504633543 hasConceptScore W1504633543C132525143 @default.
- W1504633543 hasConceptScore W1504633543C148764684 @default.
- W1504633543 hasConceptScore W1504633543C165064840 @default.
- W1504633543 hasConceptScore W1504633543C33923547 @default.
- W1504633543 hasConceptScore W1504633543C41008148 @default.
- W1504633543 hasConceptScore W1504633543C61455927 @default.
- W1504633543 hasLocation W15046335431 @default.
- W1504633543 hasOpenAccess W1504633543 @default.
- W1504633543 hasPrimaryLocation W15046335431 @default.
- W1504633543 hasRelatedWork W1518546215 @default.
- W1504633543 hasRelatedWork W1725047827 @default.
- W1504633543 hasRelatedWork W1992298265 @default.
- W1504633543 hasRelatedWork W2059916315 @default.
- W1504633543 hasRelatedWork W2122048245 @default.
- W1504633543 hasRelatedWork W2242407666 @default.
- W1504633543 hasRelatedWork W2353954046 @default.
- W1504633543 hasRelatedWork W2366393194 @default.
- W1504633543 hasRelatedWork W2376271475 @default.
- W1504633543 hasRelatedWork W4320022211 @default.
- W1504633543 isParatext "false" @default.
- W1504633543 isRetracted "false" @default.
- W1504633543 magId "1504633543" @default.
- W1504633543 workType "book-chapter" @default.