Matches in SemOpenAlex for { <https://semopenalex.org/work/W2006366283> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2006366283 abstract "Given a connected weighted graph G=(V,E), we consider a hypergraph H(G)=(V,F(G)) corresponding to the set of all shortest paths in G. For a given real assignment a on V satisfying 0≤a(v)≤1, a global rounding α with respect to H(G) is a binary assignment satisfying that |∑v∈Fa(v)−α(v)|<1 for every F∈F(G). Asano et al. [3] conjectured that there are at most |V|+1 global roundings for H(G). In this paper, we present monotone properties on size and affine corank of a set of global roundings under a clique connection operation." @default.
- W2006366283 created "2016-06-24" @default.
- W2006366283 creator A5008961593 @default.
- W2006366283 creator A5031520565 @default.
- W2006366283 creator A5050492044 @default.
- W2006366283 date "2004-01-01" @default.
- W2006366283 modified "2023-10-03" @default.
- W2006366283 title "On Properties of a Set of Global Roundings Associated with Clique Connection of Graphs" @default.
- W2006366283 cites W1498883548 @default.
- W2006366283 cites W1543818728 @default.
- W2006366283 cites W1569616275 @default.
- W2006366283 cites W1575669909 @default.
- W2006366283 cites W1809040515 @default.
- W2006366283 cites W193938304 @default.
- W2006366283 cites W1992264107 @default.
- W2006366283 cites W2060546069 @default.
- W2006366283 cites W2095773079 @default.
- W2006366283 cites W2140414639 @default.
- W2006366283 cites W2591994125 @default.
- W2006366283 cites W2798588639 @default.
- W2006366283 cites W2911514669 @default.
- W2006366283 cites W39879777 @default.
- W2006366283 doi "https://doi.org/10.4036/iis.2004.159" @default.
- W2006366283 hasPublicationYear "2004" @default.
- W2006366283 type Work @default.
- W2006366283 sameAs 2006366283 @default.
- W2006366283 citedByCount "0" @default.
- W2006366283 crossrefType "journal-article" @default.
- W2006366283 hasAuthorship W2006366283A5008961593 @default.
- W2006366283 hasAuthorship W2006366283A5031520565 @default.
- W2006366283 hasAuthorship W2006366283A5050492044 @default.
- W2006366283 hasBestOaLocation W20063662831 @default.
- W2006366283 hasConcept C114614502 @default.
- W2006366283 hasConcept C118615104 @default.
- W2006366283 hasConcept C132525143 @default.
- W2006366283 hasConcept C13355873 @default.
- W2006366283 hasConcept C202444582 @default.
- W2006366283 hasConcept C2524010 @default.
- W2006366283 hasConcept C2777035058 @default.
- W2006366283 hasConcept C2781221856 @default.
- W2006366283 hasConcept C2834757 @default.
- W2006366283 hasConcept C2985491264 @default.
- W2006366283 hasConcept C33923547 @default.
- W2006366283 hasConcept C92757383 @default.
- W2006366283 hasConceptScore W2006366283C114614502 @default.
- W2006366283 hasConceptScore W2006366283C118615104 @default.
- W2006366283 hasConceptScore W2006366283C132525143 @default.
- W2006366283 hasConceptScore W2006366283C13355873 @default.
- W2006366283 hasConceptScore W2006366283C202444582 @default.
- W2006366283 hasConceptScore W2006366283C2524010 @default.
- W2006366283 hasConceptScore W2006366283C2777035058 @default.
- W2006366283 hasConceptScore W2006366283C2781221856 @default.
- W2006366283 hasConceptScore W2006366283C2834757 @default.
- W2006366283 hasConceptScore W2006366283C2985491264 @default.
- W2006366283 hasConceptScore W2006366283C33923547 @default.
- W2006366283 hasConceptScore W2006366283C92757383 @default.
- W2006366283 hasLocation W20063662831 @default.
- W2006366283 hasOpenAccess W2006366283 @default.
- W2006366283 hasPrimaryLocation W20063662831 @default.
- W2006366283 hasRelatedWork W1851615731 @default.
- W2006366283 hasRelatedWork W1992504234 @default.
- W2006366283 hasRelatedWork W1993482781 @default.
- W2006366283 hasRelatedWork W2064343909 @default.
- W2006366283 hasRelatedWork W2078297556 @default.
- W2006366283 hasRelatedWork W2133128623 @default.
- W2006366283 hasRelatedWork W2185183918 @default.
- W2006366283 hasRelatedWork W2186006531 @default.
- W2006366283 hasRelatedWork W2936075899 @default.
- W2006366283 hasRelatedWork W25077797 @default.
- W2006366283 isParatext "false" @default.
- W2006366283 isRetracted "false" @default.
- W2006366283 magId "2006366283" @default.
- W2006366283 workType "article" @default.