Bipartite Graphs and the Decomposition of Systems of Equations

Matthijs J. Bomhoff

Research output: ThesisPhD Thesis - Research UT, graduation UT

887 Downloads (Pure)


Solving large systems of equations is a problem often encountered in engineering disciplines. However, as such systems grow, the effort required for finding a solution to them increases as well. In order to be able to cope with ever larger systems of equations, some form of decomposition is needed. By decomposing a large system into smaller subsystems, the total effort required for finding a solution may decrease. However, whether this is really the case of course depends on the additional effort required for obtaining the decomposition itself. In this thesis several aspects of the difficulty of obtaining such decompositions are explored.
Original languageEnglish
QualificationDoctor of Philosophy
Awarding Institution
  • University of Twente
  • Uetz, Marc Jochen, Supervisor
  • Still, G.J., Co-Supervisor
  • Kern, W., Co-Supervisor
Thesis sponsors
Award date23 Jan 2013
Place of PublicationEnschede
Print ISBNs978-90-365-3476-5
Publication statusPublished - 23 Jan 2013


Dive into the research topics of 'Bipartite Graphs and the Decomposition of Systems of Equations'. Together they form a unique fingerprint.

Cite this