Sciweavers

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