Matches in SemOpenAlex for { <https://semopenalex.org/work/W1571291567> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1571291567 abstract "We discuss the nearly equitable edge coloring problem on a multigraph and propose an efficient algorithm for solving the problem, which has a better time complexity than the previous algorithms. The coloring computed by our algorithm satisfies additional balanced conditions on the number of edges used in each color class, where conditions are imposed on the balance among all edges in the multigraph as well as the balance among parallel edges between each vertex pair. None of the previous algorithms are guaranteed to satisfy these balanced conditions simultaneously." @default.
- W1571291567 created "2016-06-24" @default.
- W1571291567 creator A5046237399 @default.
- W1571291567 creator A5067169957 @default.
- W1571291567 date "2009-01-01" @default.
- W1571291567 modified "2023-09-23" @default.
- W1571291567 title "A Fast Algorithm for Computing a Nearly Equitable Edge Coloring with Balanced Conditions" @default.
- W1571291567 cites W123929782 @default.
- W1571291567 cites W1590710168 @default.
- W1571291567 cites W1972291244 @default.
- W1571291567 cites W1998963995 @default.
- W1571291567 cites W2028616122 @default.
- W1571291567 cites W2052309571 @default.
- W1571291567 cites W2064810366 @default.
- W1571291567 cites W2098488162 @default.
- W1571291567 doi "https://doi.org/10.1007/978-3-642-02882-3_13" @default.
- W1571291567 hasPublicationYear "2009" @default.
- W1571291567 type Work @default.
- W1571291567 sameAs 1571291567 @default.
- W1571291567 citedByCount "0" @default.
- W1571291567 crossrefType "book-chapter" @default.
- W1571291567 hasAuthorship W1571291567A5046237399 @default.
- W1571291567 hasAuthorship W1571291567A5067169957 @default.
- W1571291567 hasBestOaLocation W15712915672 @default.
- W1571291567 hasConcept C11413529 @default.
- W1571291567 hasConcept C123809776 @default.
- W1571291567 hasConcept C132525143 @default.
- W1571291567 hasConcept C149530733 @default.
- W1571291567 hasConcept C154945302 @default.
- W1571291567 hasConcept C162307627 @default.
- W1571291567 hasConcept C17758045 @default.
- W1571291567 hasConcept C179799912 @default.
- W1571291567 hasConcept C203776342 @default.
- W1571291567 hasConcept C41008148 @default.
- W1571291567 hasConcept C80444323 @default.
- W1571291567 hasConcept C80899671 @default.
- W1571291567 hasConceptScore W1571291567C11413529 @default.
- W1571291567 hasConceptScore W1571291567C123809776 @default.
- W1571291567 hasConceptScore W1571291567C132525143 @default.
- W1571291567 hasConceptScore W1571291567C149530733 @default.
- W1571291567 hasConceptScore W1571291567C154945302 @default.
- W1571291567 hasConceptScore W1571291567C162307627 @default.
- W1571291567 hasConceptScore W1571291567C17758045 @default.
- W1571291567 hasConceptScore W1571291567C179799912 @default.
- W1571291567 hasConceptScore W1571291567C203776342 @default.
- W1571291567 hasConceptScore W1571291567C41008148 @default.
- W1571291567 hasConceptScore W1571291567C80444323 @default.
- W1571291567 hasConceptScore W1571291567C80899671 @default.
- W1571291567 hasLocation W15712915671 @default.
- W1571291567 hasLocation W15712915672 @default.
- W1571291567 hasOpenAccess W1571291567 @default.
- W1571291567 hasPrimaryLocation W15712915671 @default.
- W1571291567 hasRelatedWork W1551186540 @default.
- W1571291567 hasRelatedWork W1559720089 @default.
- W1571291567 hasRelatedWork W1965304465 @default.
- W1571291567 hasRelatedWork W1970879474 @default.
- W1571291567 hasRelatedWork W1979836460 @default.
- W1571291567 hasRelatedWork W2022347159 @default.
- W1571291567 hasRelatedWork W2031581221 @default.
- W1571291567 hasRelatedWork W2073800226 @default.
- W1571291567 hasRelatedWork W2090876204 @default.
- W1571291567 hasRelatedWork W2114711248 @default.
- W1571291567 hasRelatedWork W2129185967 @default.
- W1571291567 hasRelatedWork W2175640098 @default.
- W1571291567 hasRelatedWork W2339637184 @default.
- W1571291567 hasRelatedWork W2884690846 @default.
- W1571291567 hasRelatedWork W289059578 @default.
- W1571291567 hasRelatedWork W2952256137 @default.
- W1571291567 hasRelatedWork W3011268149 @default.
- W1571291567 hasRelatedWork W3127744078 @default.
- W1571291567 hasRelatedWork W3134919317 @default.
- W1571291567 hasRelatedWork W2566020164 @default.
- W1571291567 isParatext "false" @default.
- W1571291567 isRetracted "false" @default.
- W1571291567 magId "1571291567" @default.
- W1571291567 workType "book-chapter" @default.