Weighted consecutive ones problems [Elektronische Ressource] / vorgelegt von Marcus Oswald

mMarcusUGURAL-DISSERHeidelbTundlicAvTIONSinsheimzurufung:ErlangungvderDiplom-MathematikDoktorwaldagurdePrderatNaturwissenscerghaftlicorgelegth-MathematisconhenerGesamOswtfakultausatTderderINARuprechenht-Karls-Univ28.5.2003ersitDr.WGerhardeighctedProf.ConsecutivHans-GeorgeDr.OnesReineltProblemsDr.Gutach.c.hBoter:kProf.owenImLZeichendes.Con.tenetsonesIntedtro3.1.2duction.1.Outline.of.the.thesis..........................3.2...3.3...............matrix.....column...Structure.....olytop....23.1.3Ac.knoacetswledgemen.t....form.......2.2.1.................on.......2.4.1.....2.4.2.problem...........3.e.denitions.......consecutiv3C1R1.Preliminaries.5.1.1.Linear.algebrainequalities.......trivial.....er's.......3.2.1.......b.....29...consecutiv.ert...........2.3..............5.1.2.Graph2.4theorycomplexit...............e.tation.........w.e.........2.4.3.erm.............F.the.P.3.1.results....6.1.3.Complexit.y.theory3.1.1.ones.P...........facet-dening...........v.............3.1.4.b...........uc.haracterization...