Library

X
feed icon rss

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
  • 1
    Electronic Resource
    Electronic Resource
    On the acyclic subgraph polytope (1985)
    Springer
    Mathematical programming 33 (1985), S. 28-42 
    Details
    ISSN: 1436-4646
    Keywords: Acyclic Subgraph Problem ; Feedback Arc Set Problem ; Facets of Polyhedra ; Polynomial Time Algorithms ; Weakly Acyclic Digraphs
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract The acyclic subgraph problem can be formulated as follows. Given a digraph with arc weights, find a set of arcs containing no directed cycle and having maximum total weight. We investigate this problem from a polyhedral point of view and determine several classes of facets for the associated acyclic subgraph polytope. We also show that the separation problem for the facet defining dicycle inequalities can be solved in polynomial time. This implies that the acyclic subgraph problem can be solved in polynomial time for weakly acyclic digraphs. This generalizes a result of Lucchesi for planar digraphs.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01582009
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 2
    Electronic Resource
    Electronic Resource
    Facets of the linear ordering polytope (1985)
    Springer
    Mathematical programming 33 (1985), S. 43-60 
    Details
    ISSN: 1436-4646
    Keywords: Facets of Polyhedra ; Linear Ordering Problem ; Triangulation Problem ; Permutation Problem
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract LetD n be the complete digraph onn nodes, and letP LO n denote the convex hull of all incidence vectors of arc sets of linear orderings of the nodes ofD n (i.e. these are exactly the acyclic tournaments ofD n ). We show that various classes of inequalities define facets ofP LO n , e.g. the 3-dicycle inequalities, the simplek-fence inequalities and various Möbius ladder inequalities, and we discuss the use of these inequalities in cutting plane approaches to the triangulation problem of input-output matrices, i.e. the solution of permutation resp. linear ordering problems.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01582010
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 3
    Electronic Resource
    Electronic Resource
    Algorithmen zum automatischen Zeichnen von Graphen (1997)
    Springer
    Informatik-Spektrum 20 (1997), S. 199-207 
    Details
    ISSN: 1432-122X
    Keywords: Schlüsselwörter  Automatisches Graphenzeichnen ; Algorithmen ; Planarisierung ; Kreuzungsminimierung ; Grapheneditoren ; Key words  Automatic graph drawing ; Algorithms ; Planarization ; Crossing minimization ; Graph editors
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Description / Table of Contents: Summary   Graph drawing is a new and growing area in Computer Science. It is concerned with the design, analysis, implementation and evaluation of new algorithms for aesthetically nice drawings of graphs. Through the use of some selected examples of applications, typical problems, and solutions, we would like to provide an introduction into this still relatively unknown field. And we survey activities and goals of a working group consisting of members of the universities of Halle, Köln and Passau and the Max-Planck-Institut für Informatik in Saarbrücken, that is funded by the German Science Foundation DFG under the program „Efficient Algorithms for Discrete Problems and their Applications“.
    Notes: Zusammenfassung   Das Zeichnen von Graphen ist ein junges aufblühendes Gebiet der Informatik. Es befaßt sich mit Entwurf, Analyse, Implementierung und Evaluierung von neuen Algorithmen für ästhetisch schöne Zeichnungen von Graphen. Anhand von selektierten Anwendungsbeispielen, Problemstellungen und Lösungsansätzen wollen wir in dieses noch relativ unbekannte Gebiet einführen und gleichzeitig einen Überblick über die Aktivitäten und Ziele einer von der DFG im Rahmen des Schwerpunktprogramms „Effiziente Algorithmen für Diskrete Probleme und ihre Anwendungen“ geförderten Arbeitsgruppe aus Mitgliedern der Universitäten Halle, Köln und Passau und des Max-Planck-Instituts für Informatik in Saarbrücken geben.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/s002870050066
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 4
    Electronic Resource
    Electronic Resource
    Biomechanische Stimulationstherapie (BMS) zur physikalischen Behandlung des arthrogenen Stauungssyndroms* (1997)
    Springer
    Der Hautarzt 48 (1997), S. 318-322 
    Details
    ISSN: 1432-1173
    Keywords: Schlüsselwörter Chronische Veneninsuffizienz ; Arthrogenes Stauungssyndrom ; Gelenkbeweglichkeit ; Vibrationsreiz ; Biomechanische Stimulationstherapie (BMS) ; Mechanische Schwingungen ; Key words Chronic venous insufficiency ; Arthrogenic congestive syndrome ; Flexibility training ; Muscular strength ; Vibratory stimulation ; Biomechanical stimulation method (BMS)
    Source: Springer Online Journal Archives 1860-2000
    Topics: Medicine
    Description / Table of Contents: Summary We report about a new type of physical therapy which can be used in patients with joint immobility secondary to by chronic venous insufficiency. Biomechanical stimulation therapy (BMS) uses mechanical vibration of standardised frequencies from 18–35 Hz spectrum to expose the feet and legs to longitudinal mechanical stimuli. Therapeutic benefit and clinical improvement can be achieved after a short period of treatment. We describe a 76 year old female patient suffering from both impaired motion and recurrent venous ulceration due to chronic venous insufficiency. After 10 days treatment with BMS, mobility of upper ankle joints improved by 16 degrees and 19 degrees and was accompained by healing of venous ulcerations after skin flap transplantation. Biomechanical stimulation methods were developed in the former Sowiet Union where they were used in sports medicine to improve relaxation of strained muscle structures and to increase the stretching ability of capsules and tendons. We have successfuly treated 6 patients with impaired mobility and chronic venous insufficiency. We believe that BMS is lialy to become a valuable therapeutic tool in patients with this problem in the near future.
    Notes: Zusammenfassung Vorgestellt wird anhand einer Kasuistik ein neuartiges physikalisches Therapieverfahren, das bei Patienten mit arthrogenem Stauungssyndrom infolge einer chronischen Venenerkrankung zum Einsatz kommen kann. Die biomechanische Stimulationstherapie (BMS) stellt dabei eine technische Erweiterung physiotherapeutischer Möglichkeiten durch den Einsatz kontrollierter mechanischer Schwingungen dar und führt zu raschen und klinisch günstigen Therapieerfolgen. Vom BMS-Gerät werden im Rahmen der Behandlung definierte longitudinale Schwingungen im Frequenzbereich zwischen 18 und 36 Hz auf Fuß und Unterschenkel übertragen und damit eine Relaxation der beteiligten Muskulatur sowie eine verbesserte Dehnbarkeit des Kapselbandapparates ermöglicht. Bei der vorgestellten 76jährigen Patientin mit langjährig vorbestehenden Bewegungseinschränkungen im oberen Sprunggelenk, Ulcera cruris venosa bei postthrombotischem Syndrom, konnte der Bewegungsumfang im Sprunggelenk durch eine 10tägige Behandlungsphase mit der biomechanischen Stimulationstherapie (BMS) im Sprunggelenk um je 16 Grad bzw. 19 Grad an beiden Beinen verbessert und der Erfolg dermatochirurgischer Maßnahmen bei der Ulcussanierung gesichert werden. Das BMS-Verfahren stammt aus der ehemaligen Sowjetunion. Hier wurde es im Leistungssportbereich zur Muskelrelaxation und Dehnung eingesetzt. Beim arthrogenen Stauungssyndrom wurde es von uns erstmals klinisch erfolgreich zum Einsatz gebracht. Aufgrund vorliegender Ergebnisse bei bislang 6 Patienten mit arthrogenem Stauungssyndrom bewerten wir das BMS-Verfahren als wichtige neuartige physikalische Therapieform des arthrogenen Stauungssyndroms.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/s001050050589
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...