ALBERT

All Library Books, journals and Electronic Records Telegrafenberg

X
feed icon rss

Ihre E-Mail wurde erfolgreich gesendet. Bitte prüfen Sie Ihren Maileingang.

Leider ist ein Fehler beim E-Mail-Versand aufgetreten. Bitte versuchen Sie es erneut.

Vorgang fortführen?

Exportieren
Filter
  • Artikel  (7)
  • Matching  (4)
  • pattern recognition  (3)
  • Springer  (7)
  • Annual Reviews
  • Elsevier
  • Institute of Physics
  • Oxford University Press
  • Springer Nature
  • Thomas Telford
  • Wiley
  • 2005-2009
  • 1990-1994
  • 1980-1984  (7)
  • 1982  (7)
  • Informatik  (7)
  • Architektur, Bauingenieurwesen, Vermessung
Sammlung
  • Artikel  (7)
Datenquelle
Schlagwörter
Verlag/Herausgeber
  • Springer  (7)
  • Annual Reviews
  • Elsevier
  • Institute of Physics
  • Oxford University Press
    • +
Erscheinungszeitraum
  • 2005-2009
  • 1990-1994
  • 1980-1984  (7)
Jahr
Thema
  • Informatik  (7)
  • Architektur, Bauingenieurwesen, Vermessung
  • Mathematik  (4)
  • 1
    Digitale Medien
    Digitale Medien
    Optimum matching forests II: General weights (1982)
    Springer
    Mathematical programming 22 (1982), S. 12-38 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Graph ; Matching ; Branching ; Linear Programming ; Polyhedron
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract Matching forests generalize branchings in a directed graph and matchings in an undirected graph. We present an efficient algorithm, the PMF Algorithm, for the problem: given a mixed graphG and a real weight on each of its edges, find a perfect matching forest of maximum weight-sum. The PMF Algorithm proves the sufficiency of a linear system which definesP = (G) andP(G), the convex hull of incidence vectors of perfect matching forests and matching forests respectively ofG. The algorithm also provides a generalization of Tutte's theorem on the existence of perfect matchings in an undirected graph.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01581023
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 2
    Digitale Medien
    Digitale Medien
    Optimum matching forests I: Special weights (1982)
    Springer
    Mathematical programming 22 (1982), S. 1-11 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Graph ; Matching ; Branching ; Linear Programming
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract We introduce the concept of matching forests as a generalization of branchings in a directed graph and matchings in an undirected graph. Given special weights on the edges of a mixed graph, we present an efficient algorithm for finding an optimum weight-sum matching forest. The algorithm is a careful application of known branching and matching algorithms. The maximum cardinality matching forest problem is solved as a special case.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01581022
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 3
    Digitale Medien
    Digitale Medien
    Rank of maximum matchings in a graph (1982)
    Springer
    Mathematical programming 22 (1982), S. 52-70 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Duality ; Graph ; Matching ; Polytope
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract The matching polytope is the convex hull of the incidence vectors of all (not necessarily perfect) matchings of a graphG. We consider here the problem of computing the dimension of the face of this polytope which contains the maximum cardinality matchings ofG and give a good characterization of this quantity, in terms of the cyclomatic number of the graph and families of odd subsets of the nodes which are always nearly perfectly matched by every maximum matching. This is equivalent to finding a maximum number of linearly independent representative vectors of maximum matchings ofG; the size of such a set is called thematching rank ofG. We also give in the last section a way of computing that rank independently of those parameters. Note that this gives us a good lower bound on the number of those matchings.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01581025
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 4
    Digitale Medien
    Digitale Medien
    Optimum matching forests III: Facets of matching forest polyhedra (1982)
    Springer
    Mathematical programming 22 (1982), S. 39-51 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Graph ; Matching ; Branching ; Polyhedron ; Facet
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract In [3] we presented a linear system which definesP(G), the convex hull of incidence vectors of matching forests of a mixed graphG. However, many of the inequalities of this system may be redundant. Here we describe the dimension of the facets ofP(G) obtained by setting one inequality of the defining system forP(G) to an equation. This leads to a presentation of a minimal defining linear system forP(G), i.e., to a presentation of the facets ofP(G). This generalizes earlier characterizations of facets of 1-matching polyhedra and of branching polyhedra.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01581024
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 5
    Digitale Medien
    Digitale Medien
    Rough sets (1982)
    Springer
    International journal of parallel programming 11 (1982), S. 341-356 
    Details
    ISSN: 1573-7640
    Schlagwort(e): Artificial intelligence ; automatic classification ; cluster analysis ; fuzzy sets ; inductive reasoning ; learning algorithms ; measurement theory ; pattern recognition ; tolerance theory
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik
    Notizen: Abstract We investigate in this paper approximate operations on sets, approximate equality of sets, and approximate inclusion of sets. The presented approach may be considered as an alternative to fuzzy sets theory and tolerance theory. Some applications are outlined.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01001956
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 6
    Digitale Medien
    Digitale Medien
    An efficient algorithm for finding kleene closure of regular expression matrices (1982)
    Springer
    International journal of parallel programming 11 (1982), S. 409-415 
    Details
    ISSN: 1573-7640
    Schlagwort(e): Kleene closure ; regular expression matrices ; fuzzy regular expression matrices ; automata theory ; pattern recognition
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik
    Notizen: Abstract An efficient algorithm for finding the Kleene closure of regular expressions matrices or fuzzy regular expression matrices is presented and illustrated by examples. Properties of Kleene closure are also investigated. The results may have useful applications in automata theory, pattern recognition, and pictorial information systems.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF00996818
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 7
    Digitale Medien
    Digitale Medien
    Syntactic/semantic techniques in pattern recognition: A survey (1982)
    Springer
    International journal of parallel programming 11 (1982), S. 75-100 
    Details
    ISSN: 1573-7640
    Schlagwort(e): Attributes ; attributed grammars ; automata ; features ; formal languages ; grammatical inferrence ; linguistic ; pattern recognition ; probabilistic systems ; semantics ; stochastic systems ; structure ; syntax ; syntactic
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik
    Notizen: Abstract This paper surveys some of the contemporary work in syntactic/semantic pattern recognition, with emphasis on four topics that are active research areas. These areas-grammatical inferrence, probabilistic models, syntactic errorcorrection, and grammars with attributes-present challenging questions both as to theory and as to practice.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF00995525
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
Schließen ⊗
Diese Webseite nutzt Cookies und das Analyse-Tool Matomo. Weitere Informationen finden Sie hier...