Sciweavers

677 search results - page 32 / 136
» Bipartite roots of graphs
Sort
View
DM
2007
125views more  DM 2007»
13 years 9 months ago
Generalized switch-setting problems
Switch-setting games like Lights Out are typically modelled as a graph, where the vertices represent switches and lamps, and the edges capture the switching rules. We generalize t...
Torsten Muetze
ESA
2009
Springer
98views Algorithms» more  ESA 2009»
14 years 4 months ago
Bipartite Graph Matchings in the Semi-streaming Model
Sebastian Eggert, Lasse Kliemann, Anand Srivastav
MFCS
2007
Springer
14 years 3 months ago
Dynamic Matchings in Convex Bipartite Graphs
Gerth Stølting Brodal, Loukas Georgiadis, K...
MLG
2007
Springer
14 years 3 months ago
Speeding Up Graph Edit Distance Computation with a Bipartite Heuristic
d Abstract) Kaspar Riesen, Stefan Fankhauser and Horst Bunke2
Kaspar Riesen, Stefan Fankhauser, Horst Bunke