Persistency and matroid intersection

Μάγος, Δημήτριος; Μούρτος, Ιωάννης; Πιτσούλης, Λεωνίδας Σ.
URI: http://hdl.handle.net/11400/15411
Ημερομηνία Δημοσίευσης: 2009
Τύπος Τεκμηρίου: Δημοσίευση σε περιοδικό
Όνομα Περιοδικού: Computational Management Science
In this paper, we show that for any independence system, the problem of finding a persistency partition of the ground set and that of finding a maximum weight independent set are polynomially equivalent.
Πηγή: http://link.springer.com/journal/10287
Θέμα: Technology, Computer science, Τεχνολογία, Πληροφορική

Εμφάνιση πλήρους εγγραφής

Αρχεία σε αυτό το τεκμήριο

  • [PDF]
    Όνομα: Persistency and matroid inters ...
    Μέγεθος: 436.1Kb
    Μορφότυπο: PDF
    ­ Άνοιγμα

Οι παρακάτω άδειες σχετίζονται με αυτό το τεκμήριο:

Αυτό το τεκμήριο εμφανίζεται στην ακόλουθη συλλογή(ές)

Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ηνωμένες Πολιτείες Εκτός από όπου ορίζεται κάτι διαφορετικό, αυτή η άδεια περιγράφεται ως Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ηνωμένες Πολιτείες