FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3201714511> ?p ?o ?g. }

• W3201714511 abstract "We study numerically the maximum $z$-matching problems on ensembles of bipartite random graphs. The $z$-matching problems describes the matching between two types of nodes, users and servers, where each server may serve up to $z$ users at the same time. By using a mapping to standard maximum-cardinality matching, and because for the latter there exists a polynomial-time exact algorithm, we can study large system sizes of up to $10^6$ nodes. We measure the capacity and the energy of the resulting optimum matchings. First, we confirm previous analytical results for bipartite regular graphs. Next, we study the finite-size behaviour of the matching capacity and find the same scaling behaviour as before for standard matching, which indicates the universality of the problem. Finally, we investigate for bipartite ErdH{o}s-R'enyi random graphs the saturability as a function of the average degree, i.e., whether the network allows as many customers as possible to be served, i.e. exploiting the servers in an optimal way. We find phase transitions between unsaturable and saturable phases. These coincide with a strong change of the running time of the exact matching algorithm, as well with the point where a minimum-degree heuristic algorithm starts to fail." @default.
• W3201714511 created "2021-10-11" @default.
• W3201714511 creator A5005760050 @default.
• W3201714511 creator A5037101324 @default.
• W3201714511 creator A5089746112 @default.
• W3201714511 date "2021-10-06" @default.
• W3201714511 modified "2023-09-27" @default.
• W3201714511 title "Phase transition in the bipartite z-matching." @default.
• W3201714511 cites W1589728804 @default.
• W3201714511 cites W1995945562 @default.
• W3201714511 cites W2058653097 @default.
• W3201714511 cites W2340149117 @default.
• W3201714511 cites W567708786 @default.
• W3201714511 cites W568475229 @default.
• W3201714511 cites W641266820 @default.
• W3201714511 hasPublicationYear "2021" @default.
• W3201714511 type Work @default.
• W3201714511 sameAs 3201714511 @default.
• W3201714511 citedByCount "0" @default.
• W3201714511 crossrefType "posted-content" @default.
• W3201714511 hasAuthorship W3201714511A5005760050 @default.
• W3201714511 hasAuthorship W3201714511A5037101324 @default.
• W3201714511 hasAuthorship W3201714511A5089746112 @default.
• W3201714511 hasConcept C100107663 @default.
• W3201714511 hasConcept C105795698 @default.
• W3201714511 hasConcept C11413529 @default.
• W3201714511 hasConcept C114614502 @default.
• W3201714511 hasConcept C118615104 @default.
• W3201714511 hasConcept C121332964 @default.
• W3201714511 hasConcept C124101348 @default.
• W3201714511 hasConcept C126255220 @default.
• W3201714511 hasConcept C132525143 @default.
• W3201714511 hasConcept C149288129 @default.
• W3201714511 hasConcept C165064840 @default.
• W3201714511 hasConcept C173801870 @default.
• W3201714511 hasConcept C183992945 @default.
• W3201714511 hasConcept C197657726 @default.
• W3201714511 hasConcept C203776342 @default.
• W3201714511 hasConcept C24890656 @default.
• W3201714511 hasConcept C2524010 @default.
• W3201714511 hasConcept C2775997480 @default.
• W3201714511 hasConcept C311688 @default.
• W3201714511 hasConcept C33923547 @default.
• W3201714511 hasConcept C41008148 @default.
• W3201714511 hasConcept C43517604 @default.
• W3201714511 hasConcept C47458327 @default.
• W3201714511 hasConcept C61455927 @default.
• W3201714511 hasConcept C62520636 @default.
• W3201714511 hasConcept C72545166 @default.
• W3201714511 hasConcept C87117476 @default.
• W3201714511 hasConcept C99844830 @default.
• W3201714511 hasConceptScore W3201714511C100107663 @default.
• W3201714511 hasConceptScore W3201714511C105795698 @default.
• W3201714511 hasConceptScore W3201714511C11413529 @default.
• W3201714511 hasConceptScore W3201714511C114614502 @default.
• W3201714511 hasConceptScore W3201714511C118615104 @default.
• W3201714511 hasConceptScore W3201714511C121332964 @default.
• W3201714511 hasConceptScore W3201714511C124101348 @default.
• W3201714511 hasConceptScore W3201714511C126255220 @default.
• W3201714511 hasConceptScore W3201714511C132525143 @default.
• W3201714511 hasConceptScore W3201714511C149288129 @default.
• W3201714511 hasConceptScore W3201714511C165064840 @default.
• W3201714511 hasConceptScore W3201714511C173801870 @default.
• W3201714511 hasConceptScore W3201714511C183992945 @default.
• W3201714511 hasConceptScore W3201714511C197657726 @default.
• W3201714511 hasConceptScore W3201714511C203776342 @default.
• W3201714511 hasConceptScore W3201714511C24890656 @default.
• W3201714511 hasConceptScore W3201714511C2524010 @default.
• W3201714511 hasConceptScore W3201714511C2775997480 @default.
• W3201714511 hasConceptScore W3201714511C311688 @default.
• W3201714511 hasConceptScore W3201714511C33923547 @default.
• W3201714511 hasConceptScore W3201714511C41008148 @default.
• W3201714511 hasConceptScore W3201714511C43517604 @default.
• W3201714511 hasConceptScore W3201714511C47458327 @default.
• W3201714511 hasConceptScore W3201714511C61455927 @default.
• W3201714511 hasConceptScore W3201714511C62520636 @default.
• W3201714511 hasConceptScore W3201714511C72545166 @default.
• W3201714511 hasConceptScore W3201714511C87117476 @default.
• W3201714511 hasConceptScore W3201714511C99844830 @default.
• W3201714511 hasLocation W32017145111 @default.
• W3201714511 hasOpenAccess W3201714511 @default.
• W3201714511 hasPrimaryLocation W32017145111 @default.
• W3201714511 hasRelatedWork W112114804 @default.
• W3201714511 hasRelatedWork W1532366404 @default.
• W3201714511 hasRelatedWork W1537954077 @default.
• W3201714511 hasRelatedWork W1639030016 @default.
• W3201714511 hasRelatedWork W175379075 @default.
• W3201714511 hasRelatedWork W2047009939 @default.
• W3201714511 hasRelatedWork W2131263991 @default.
• W3201714511 hasRelatedWork W2272441262 @default.
• W3201714511 hasRelatedWork W2431409430 @default.
• W3201714511 hasRelatedWork W2795470862 @default.
• W3201714511 hasRelatedWork W2899907314 @default.
• W3201714511 hasRelatedWork W2951397828 @default.
• W3201714511 hasRelatedWork W2963080472 @default.
• W3201714511 hasRelatedWork W2964076874 @default.
• W3201714511 hasRelatedWork W2964336535 @default.
• W3201714511 hasRelatedWork W3002823730 @default.
• W3201714511 hasRelatedWork W3042194019 @default.
• W3201714511 hasRelatedWork W3117435683 @default.

• next