Randomized algorithms
Bipartite Edge Coloring in $O(\Delta m)$ Time
SIAM Journal on Computing
Edge coloring of bipartite graphs with constraints
Theoretical Computer Science
Constrained Bipartite Edge Coloring with Applications to Wavelength Routing
ICALP '97 Proceedings of the 24th International Colloquium on Automata, Languages and Programming
Efficient access to optical bandwidth
FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Randomized rounding and discrete ham-sandwich theorems: provably good algorithms for routing and packing problems (integer programming)
Graphs and Hypergraphs
NP completeness of the edge precoloring extension problem on bipartite graphs
Journal of Graph Theory
Hi-index | 0.04 |
The Pfaffian of an oriented graph is closely linked to perfect matching. It is also naturally related to the determinant of an appropriately defined matrix. This relation between Pfaffian and determinant is usually exploited to give a fast algorithm ...