Sciweavers

677 search results - page 32 / 136
» Bipartite roots of graphs
Sort
View
170
Voted
DM
2007
125views more  DM 2007»
15 years 6 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»
16 years 20 days ago
Bipartite Graph Matchings in the Semi-streaming Model
Sebastian Eggert, Lasse Kliemann, Anand Srivastav
MFCS
2007
Springer
16 years 6 days ago
Dynamic Matchings in Convex Bipartite Graphs
Gerth Stølting Brodal, Loukas Georgiadis, K...
MLG
2007
Springer
16 years 6 days 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