• Suche: "linear time sequential algorithm"

Treffer 21 - 40 von 86

21

Two-Hop f-Factors and a Fair and Trustworthy P2P Storage Model
Henkener, Kevin

Computer Science f-factor peer-to-peer distributed backup p2p storage
Dissertation
Zu den Favoriten
22

Parallel algorithms for rectilinear link distance problems
Andrzej Lingas ; Anil Maheshwari ; J. Rudiger Sack
[1993] Proceedings Seventh International Parallel Processing Symposium. :65-72

0211 other engineering a... 0102 computer and inform... 02 engineering and techn... 01 natural sciences
Fachzeitschrift
Zu den Favoriten
23

A linear time algorithm for triconnectivity augmentation
Vijaya Ramachandran ; Tsan-sheng Hsu
[1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science. :548-559

Fachzeitschrift
Zu den Favoriten
24

The optimal sequential and parallel algorithms to compute all hinge vertices on interval graphs
Tapan Kumar Pal ; Debashis Bera ; Madhumangal Pal
Korean Journal of Computational & Applied Mathematics. 8:295-309

hinge vertices interval graph Analysis of algorithms a... Graph theory (including... 0202 electrical engineer... 0102 computer and inform... …
Fachzeitschrift
Zu den Favoriten
25

Tight complexity bounds for term matching problems
Verma, Rakesh M. ; Ramakrishnan, I.V.
In Information and Computation 1992 101(1):33-69

Fachzeitschrift
Zu den Favoriten
26

Fast algorithms for edge-coloring planar graphs
Chrobak, Marek ; Yung, Moti
In Journal of Algorithms 1989 10(1):35-51

Fachzeitschrift
Zu den Favoriten
27

Edge-Coloring Partialk-Trees
Zhou, Xiao ; Nakano, Shin-ichi ; Nishizeki, Takao
In Journal of Algorithms November 1996 21(3):598-617

Fachzeitschrift
Zu den Favoriten
28

Finding small simple cycle separators for 2-connected planar graphs
Miller, Gary L.
In Journal of Computer and System Sciences 1986 32(3):265-279

Fachzeitschrift
Zu den Favoriten
29

The complexity of circuit value and network stability
Mayr, Ernst W. ; Subramanian, Ashok
In Journal of Computer and System Sciences 1992 44(2):302-323

Fachzeitschrift
Zu den Favoriten
31

Parallel k-Core Decomposition on Multicore Platforms
Kamesh Madduri ; Humayun Kabir
2017 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW).

0202 electrical engineer... 02 engineering and techn...
Fachzeitschrift
Zu den Favoriten
32

Δ-Stepping : A Parallel Single Source Shortest Path Algorithm
U. Meyer ; P. Sanders ; The Pennsylvania State University CiteSeerX Archives
http://www.mpi-sb.mpg.de/~umeyer/dps/mesa1.ps.gz.

Fachzeitschrift
Zu den Favoriten
33

Δ-Stepping: A Parallel Single Sourche Shortest . . .
Ulrich Meyer ; Peter Sanders ; The Pennsylvania State University CiteSeerX Archives
http://www.mpi-sb.mpg.de/~sanders/papers/wmain.ps.gz.

Fachzeitschrift
Zu den Favoriten
34

Near-linear time construction of sparse neighborhood covers
Baruch Awerbuch ; Bonnie Berger ; Lenore Cowen ; et al.
http://www.cs.ust.hk/mjg_lib/bibs/qzhang_lib/Spanner/SIAM neighbor cover.pdf.

Key words. neighborhood... network decompositions approximate shortest pat... spanners
Fachzeitschrift
Zu den Favoriten
36

The complexity of circuit value and network stability
Ernst W. Mayr ; Ashok Subramanian
[1989] Proceedings. Structure in Complexity Theory Fourth Annual Conference. :114-123

Complexity of computatio... Computer Networks and Co... Analysis of algorithms a... Applied Mathematics 0102 computer and inform... Models of computation (T... …
Fachzeitschrift
Zu den Favoriten
37

Edge-coloring partial k-trees
Xiao Zhou ; Shin-Ichi Nakano ; Takao Nishizeki ; et al.
http://www.ecei.tohoku.ac.jp/alg/nishizeki/sub/j/DVD/PDF_J/J106.pdf.

Fachzeitschrift
Zu den Favoriten
38

Finding the Closed Partition of a Planar Graph
Vijaya Ramachandran ; Honghua Yang ; The Pennsylvania State University CiteSeerX Archives
http://www.cs.utexas.edu/users/vlr/papers/cpart.ps.

Fachzeitschrift
Zu den Favoriten
39

Efficient Sequential and Parallel Algorithms for Maximal Bipartite Sets
David Pearson ; Vijay V. Vazirani ; The Pennsylvania State University CiteSeerX Archives
http://simon.cs.cornell.edu/Info/People/pearson/mbs.ps.

Fachzeitschrift
Zu den Favoriten
40

Finding the Closed Partition of a Planar Graph
Vijaya Ramachandran ; Honghua Yang ; The Pennsylvania State University CiteSeerX Archives
ftp://ftp.cs.utexas.edu/pub/techreports/tr91-13.ps.Z

Fachzeitschrift
Zu den Favoriten
Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter