Γράφος διαστημάτων: Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Χωρίς σύνοψη επεξεργασίας |
Χωρίς σύνοψη επεξεργασίας |
||
Γραμμή 10:
Τα γραφήματα διαστημάτων είναι χρήσιμα στην μοντελοποίηση [[Κατανομή πόρων|κατανομής πόρων]] στην [[επιχειρησιακή έρευνα]]. Κάθε διάστημα αντιπροσωπεύει ένα αίτημα δέσμευσης ενός πόρου για μία συγκεκριμένη χρονική περίοδο. Το πρόβλημα μεγίστου βάρους [[Ανεξάρτητο σύνολο|ανεξάρτητου συνόλου]] για το γράφημα αναπαριστά την εύρεση του καλλίτερης υποοικογένειας διαστημάτων που μπορεί να ληφθεί χωρίς τα διαστήματα να τέμνονται {{ref_label | BarNoy2001 | 1 | a}}.
στ
Επίσης, η εύρεση οικογένειας διαστημάτων που αναπαριστούν ένα γράφημα διαστημάτων, μπορεί να να χρησιμοποιηθεί ως τρόπος σύνθεσης παρακείμενων υπακολουθιών στην χαρτογράφηση του [[DNA]] {{ref_label | Zang1994 | 2 | a}}.
Γραμμή 23 ⟶ 25 :
| url = http://portal.acm.org/citation.cfm?id=335410&coll=portal&dl=ACM
| doi = 10.1145/502102.502107}}
2 {{note | Zhang1994_a}} {{cite journal
| author = Zhang, Peisen; Schon, Eric A.; Fischer, Stuart G.; Cayanis, Eftihia; Weiss, Janie; Kistler, Susan; Bourne, Philip E.
| title = An algorithm based on graph theory for the assembly of contigs in physical mapping of DNA
| journal = Bioinformatics
| volume = 10
| issue = 3
| year = 1994
| pages = 309–317
| doi = 10.1093/bioinformatics/10.3.309}}
{{Μαθηματικά-επέκταση}}
| |||