Library

feed icon rss

Your email was sent successfully. Check your inbox.

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

Proceed reservation?

Export
Filter
  • 1985-1989  (4)
Material
Years
Year
  • 1
    Electronic Resource
    Electronic Resource
    Springer
    Computing 38 (1987), S. 59-69 
    ISSN: 1436-5057
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Description / Table of Contents: Zusammenfassung Der Defekt einer HalbordnungP ist definiert als der Korang der zugehörigen Inzidenzmatrix. Gierz und Poguntke [7] haben den Defekt als eine untere Schranke für die Anzahl von Paaren unvergleichbarer Elemente, die in einer gegebenen linearen Erweiterung benachbart auftreten können, nachgewiesen. Wir zeigen, daß für Intervallordnungen ohne ungerade Kronen die Schranke exakt ist, und wir geben einen effizienten Algorithmus zur Konstruktion linearer Erweiterungen an, die in diesem Fall die Schranke erreichen. Wir weisen weiter nach, daß die Menge der optimalen linearen Erweiterungen einer solchen Ordung in natürlicher Weise eine Matroidstruktur induziert, die sich zur Lösung des gewichteten Problems verwenden läßt.
    Notes: Abstract The defect of a (partial) order relationP is defined to be the rank of the kernel of the associated incidence matrix. Gierz and Poguntke [7] have shown that the defect provides a lower bound for the number of incomparable adjacent pairs in an arbitrary topological sorting ofP. We show that this bound is sharp for interval orders without odd crowns. Furthermore, an efficient algorithm for topological sortings of such orders is presented which achieves the bound. We finally exhibit a natural matroid structure associated with the optimal topological sortings under consideration, which permits to solve the weighted case.
    Type of Medium: Electronic Resource
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 2
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical methods of operations research 29 (1985), S. 132-139 
    ISSN: 1432-5217
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Notes: Summary It is a pleasure to read this book. The state of art for Newton-type methods is given. It is strongly recommended also for teaching purposes. Numerical analysis is presented in an optimal way including both theory and computational aspects.
    Type of Medium: Electronic Resource
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 3
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical methods of operations research 32 (1988), S. 346-351 
    ISSN: 1432-5217
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 4
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical methods of operations research 33 (1989), S. 405-422 
    ISSN: 1432-5217
    Keywords: games ; restricted cooperation ; core ; convex functions
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Spiele mit beschränkter Kooperation sind kooperativeN-Personenspiele mit Nebenzahlungen, wobei nicht jede Teilmenge von Spielern zulässig zu sein braucht. In diesem Sinn sind die Kooperationsmöglichkeiten beschränkt. Balancierte und vollständig balancierte Spiele werden in diesem Zusammenhang untersucht. Die entsprechenden Sätze über die Existenz von Kernen werden von einem Sandwichsatz über Mengenfunktionen im Rahmen der linearen Programmierung abgeleitet. Insbesondere werden allgemeine konvexe Spiele diskutiert, deren Bedeutung auch für die kombinatorische Optimierung Edmonds and Giles (1977) aufgezeigt haben.
    Notes: Abstract Games with restricted cooperation are cooperativeN-person games with sidepayments, where the collection of feasible coalitions need not comprise all subsets of players and thus is restricted. We study balanced and completely balanced games in this context and derive the corresponding core theorems from a sandwich theorem for set functions within the setting of linear programming. In particular, we discuss general convex games, which Edmonds and Giles (1977) have shown to be of particular importance also in combinatorial optimization.
    Type of Medium: Electronic Resource
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...