Near-Optimal Dominating Sets in Dense Random Graphs in Polynomial Expected Time C.T.I. Technical Report TR 93.03.13
Κύριοι συγγραφείς: | Νικολετσέας, Σωτήρης (Συγγραφέας), Σπυράκης, Παύλος Γ. (Συγγραφέας) |
---|---|
Μορφή: | Βιβλίο |
Γλώσσα: | English |
Έκδοση: |
Patras Greece Patras Greece Πάτρα Ελλάδα
Computer Technology Institute Computer Science and Engineering Department, Patras University Ινστιτούτο Τεχνολογίας Υπολογιστών
1993
|
Θέματα: |
Παρόμοια τεκμήρια
-
A randomised algorithm for all pairs shortest paths in 0( ) expected time C.T.I. Technical Report TR 93.07.27
ανά: Νικολετσέας, Σωτήρης, κ.ά.
Έκδοση: (1993) -
Short Vertex Disjoint Paths and Multiconnectivity in Random Graphs: Reliable Network Computing. C.T.I. [Technical Report] TR. 93.11.41
ανά: Palem, K., κ.ά.
Έκδοση: (1993) -
Re-Randomization and Average Case Analysis of Fully Dynamic Graph Algorithms C.T.I. Technical Report TR 93.01.3
ανά: Reif, John, κ.ά.
Έκδοση: (1993) -
Tentative and Definite Distributed Computations: An Optimistic Approach to Network Synchronization C.T.I. Technical Report TR 93.03.10
ανά: Rajsbaum, S., κ.ά.
Έκδοση: (1993) -
The Linkage of a Graph C.T.I. Technical Report TR 93.04.16
ανά: Θηλυκός, Δημήτρης, κ.ά.
Έκδοση: (1993)