-
1
-
-
0012525817
-
A random NC algorithm for depth first search
-
Aggarwal, A., R.J. Anderson, 'A Random NC Algorithm for Depth First Search,' Cominatorica, 8(1), pp. 1-12, 1988.
-
(1988)
Cominatorica
, vol.8
, Issue.1
, pp. 1-12
-
-
Aggarwal, A.1
Anderson, R.J.2
-
2
-
-
0024082546
-
The input/output complexity of sorting and related problems
-
Aggarwal, A., J.S. Vitter, 'The Input/Output Complexity of Sorting and Related Problems,' Comm. of the ACM, 31(9), pp. 1116-1127, 1988.
-
(1988)
Comm. of the ACM
, vol.31
, Issue.9
, pp. 1116-1127
-
-
Aggarwal, A.1
Vitter, J.S.2
-
4
-
-
84958059443
-
On external-memory planar depth first search
-
LNCS 2125, Springer-Verlag
-
Arge, L., U. Meyer, L. Toma, N. Zeh 'On External-Memory Planar Depth First Search,' Proc. 7th Workshop on Algorithms and Data Structures, pp. 471-482, LNCS 2125, Springer-Verlag, 2001.
-
(2001)
Proc. 7th Workshop on Algorithms and Data Structures
, pp. 471-482
-
-
Arge, L.1
Meyer, U.2
Toma, L.3
Zeh, N.4
-
6
-
-
0033721503
-
Graph structure in the web
-
June
-
Broder, A., R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata and A. Tomkins, J. Wiener, 'Graph Structure in the Web,' Computer Networks, Vol. 33, pp. 309-320, June 2000.
-
(2000)
Computer Networks
, vol.33
, pp. 309-320
-
-
Broder, A.1
Kumar, R.2
Maghoul, F.3
Raghavan, P.4
Rajagopalan, S.5
Stata, R.6
Tomkins, A.7
Wiener, J.8
-
7
-
-
0033888376
-
On external memory graph traversal
-
Buchsbaum, A.L., M. Goldwasser, S. Venkatasubramanian, J.R. Westbrook, 'On External Memory Graph Traversal,' Proc. 11th Symp. on Discrete Algorithms, ACM-SIAM, 2000.
-
Proc. 11th Symp. on Discrete Algorithms, ACM-SIAM, 2000
-
-
Buchsbaum, A.L.1
Goldwasser, M.2
Venkatasubramanian, S.3
Westbrook, J.R.4
-
8
-
-
84994666437
-
External-memory graph algorithms
-
ACM-SIAM
-
Chiang, Y-J, M.T. Goodrich, E.F. Grove, R. Tamassia, D.E. Vengroff, J.S. Vitter. 'External-Memory Graph Algorithms,' Proc. 6th Symp. on Discrete Algorithms, pp. 139-149, ACM-SIAM, 1995.
-
(1995)
Proc. 6th Symp. on Discrete Algorithms
, pp. 139-149
-
-
Chiang, Y.1
Goodrich, M.T.2
Grove, E.F.3
Tamassia, R.4
Vengroff, D.E.5
Vitter, J.S.6
-
9
-
-
84943237131
-
A general model of undirected web graphs
-
Springer
-
Cooper, C., A. Frieze, 'A General Model of Undirected Web Graphs,' Proc. Intern. Colloquium on Automata, Languages and Programming, LNCS 2161, pp. 500-512, Springer, 2001.
-
(2001)
Proc. Intern. Colloquium on Automata, Languages and Programming, LNCS 2161
, pp. 500-512
-
-
Cooper, C.1
Frieze, A.2
-
10
-
-
84958669166
-
2
-
Springer-Verlag
-
2,' Intern. Workshop on Randomization and Approximation Techniques in Computer Science, LNCS 1518, pp. 294-306, Springer-Verlag, 1998.
-
(1998)
Intern. Workshop on Randomization and Approximation Techniques in Computer Science, LNCS 1518
, pp. 294-306
-
-
Diaz, J.1
Petit, J.2
Serna, M.3
-
11
-
-
0000892307
-
The steiner tree problem
-
North-Holland, Amsterdam
-
Hwang, F.K., D.S. Richards, P. Winter, The Steiner Tree Problem, Annals of Discrete Mathematics, 53, North-Holland, Amsterdam, 1992.
-
(1992)
Annals of Discrete Mathematics
, vol.53
-
-
Hwang, F.K.1
Richards, D.S.2
Winter, P.3
-
12
-
-
0012523286
-
Average-case analysis of graph- Searching algorithms
-
PhD. Thesis, Department of Computer Science, Princeton University
-
Kapidakis, S., Average-Case Analysis of Graph- Searching Algorithms, PhD. Thesis, Department of Computer Science, Princeton University, 1990.
-
(1990)
-
-
Kapidakis, S.1
-
13
-
-
0039986425
-
Solving steiner tree problems in graphs to optimality
-
Koch, T., A. Martin, 'Solving Steiner Tree Problems in Graphs to Optimality,' Networks, 32, pp. 207-232, 1998.
-
(1998)
Networks
, vol.32
, pp. 207-232
-
-
Koch, T.1
Martin, A.2
-
14
-
-
0030380957
-
Improved algorithms and data structures for solving graph problems in external memory
-
IEEE
-
Kumar, V., E. J. Schwabe, 'Improved Algorithms and Data Structures for Solving Graph Problems in External Memory,' Proc. 8th Symp. on Parallel and Distributed Processing, pp. 169-177, IEEE, 1996.
-
(1996)
Proc. 8th Symp. on Parallel and Distributed Processing
, pp. 169-177
-
-
Kumar, V.1
Schwabe, E.J.2
-
15
-
-
84958049684
-
External memory algorithms for outerplanar graphs
-
Springer-Verlag
-
Maheshwari, A., N. Zeh, 'External Memory Algorithms for Outerplanar Graphs,' Proc. 10th Intern. Symp. on Algorithms and Computation, LNCS 1741, pp. 307-316, Springer-Verlag, 1999.
-
(1999)
Proc. 10th Intern. Symp. on Algorithms and Computation, LNCS 1741
, pp. 307-316
-
-
Maheshwari, A.1
Zeh, N.2
-
16
-
-
64049108504
-
I/O-efficient algorithms for graphs of bounded treewidth
-
ACM-SIAM
-
Maheshwari, A., N. Zeh, 'I/O-Efficient Algorithms for Graphs of Bounded Treewidth,' Proc. 12th Symp. on Discrete Algorithms, pp. 89-90, ACM-SIAM, 2001.
-
(2001)
Proc. 12th Symp. on Discrete Algorithms
, pp. 89-90
-
-
Maheshwari, A.1
Zeh, N.2
-
17
-
-
84968761436
-
I/O-optimal algorithms for planar graphs using separators
-
ACM-SIAM
-
Maheshwari, A., N. Zeh, 'I/O-Optimal Algorithms for Planar Graphs Using Separators,' Proc. 13th Symp. on Discrete Algorithms, pp. 372-381, ACM-SIAM, 2002.
-
(2002)
Proc. 13th Symp. on Discrete Algorithms
, pp. 372-381
-
-
Maheshwari, A.1
Zeh, N.2
-
18
-
-
65549099173
-
External memory BFS on undirected graphs with bounded degree
-
ACM-SIAM
-
Meyer, U., 'External Memory BFS on Undirected Graphs with Bounded Degree,' Proc. 12th Symp. on Discrete Algorithms, pp. 87-88, ACM-SIAM, 2001.
-
(2001)
Proc. 12th Symp. on Discrete Algorithms
, pp. 87-88
-
-
Meyer, U.1
-
19
-
-
0035885223
-
Improved algorithms for the steiner problem in networks
-
Polzin, T., S. Vahdati Daneshmand, 'Improved Algorithms for the Steiner Problem in Networks,' Discrete Applied Mathematics, 112, pp. 263-300, 2001.
-
(2001)
Discrete Applied Mathematics
, vol.112
, pp. 263-300
-
-
Polzin, T.1
Vahdati Daneshmand, S.2
-
20
-
-
0020766586
-
A data structure for dynamic trees
-
Sleator, D.D., R.E. Tarjan, 'A Data Structure for Dynamic Trees,' Journal of Computer and System Sciences, 26(3), pp. 362-391, 1983.
-
(1983)
Journal of Computer and System Sciences
, vol.26
, Issue.3
, pp. 362-391
-
-
Sleator, D.D.1
Tarjan, R.E.2
-
21
-
-
0022093855
-
Self-adjusting binary search trees
-
Sleator, D.D., R.E. Tarjan, 'Self-Adjusting Binary Search Trees,' Journal of the ACM, 32(3), pp. 652-686, 1985.
-
(1985)
Journal of the ACM
, vol.32
, Issue.3
, pp. 652-686
-
-
Sleator, D.D.1
Tarjan, R.E.2
|