메뉴 건너뛰기




Volumn , Issue , 2009, Pages 950-957

Efficient algorithms on sets of permutations, dominance, and real-weighted APSP

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; DIRECTED GRAPHS;

EID: 70349131974     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611973068.103     Document Type: Conference Paper
Times cited : (55)

References (16)
  • 1
    • 0025702464 scopus 로고
    • Generating pseudo-random permutations and maximum flow algorithms
    • DOI 10.1016/0020-0190(90)90024-R
    • N. Alon, Generating pseudo-random permutations and maximum-flow algorithms, Information Processing Letters, 35 (1990), pp. 201-204. (Pubitemid 20733675)
    • (1990) Information Processing Letters , vol.35 , Issue.4 , pp. 201-204
    • Alon, N.1
  • 2
    • 0000156664 scopus 로고    scopus 로고
    • Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions
    • N. Alon and M. Naor, Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions, Algorithmica, 16 (1996), pp. 434-449.
    • (1996) Algorithmica , vol.16 , pp. 434-449
    • Alon, N.1    Naor, M.2
  • 4
    • 26844516090 scopus 로고    scopus 로고
    • 3/log n) time
    • Algorithms and Data Structures: 9th International Workshop, WADS 2005. Proceedings
    • th Workshop on Algorithms and Data Structures (WADS), Lecture Notes in Computer Science, 3608 (2005), pp. 318-324. (Pubitemid 41450081)
    • (2005) Lecture Notes in Computer Science , vol.3608 , pp. 318-324
    • Chan, T.M.1
  • 5
    • 35448979108 scopus 로고    scopus 로고
    • More algorithms for all-pairs shortest paths in weighted graphs
    • DOI 10.1145/1250790.1250877, STOC'07: Proceedings of the 39th Annual ACM Symposium on Theory of Computing
    • th ACM Symposium on Theory of Computing (STOC), ACM Press (2007), pp. 590-598. (Pubitemid 47630777)
    • (2007) Proceedings of the Annual ACM Symposium on Theory of Computing , pp. 590-598
    • Chan, T.M.1
  • 6
    • 0031097276 scopus 로고    scopus 로고
    • Rectangular matrix multiplication revisited
    • D. Coppersmith, Rectangular matrix multiplication revisited, Journal of Complexity, 13 (1997), pp. 42-49.
    • (1997) Journal of Complexity , vol.13 , pp. 42-49
    • Coppersmith, D.1
  • 8
    • 0346444539 scopus 로고
    • New bounds on the complexity of the shortest path problem
    • M. L. Fredman, New bounds on the complexity of the shortest path problem, SIAM Journal on Computing, 5 (1976), pp. 49-60.
    • (1976) SIAM Journal on Computing , vol.5 , pp. 49-60
    • Fredman, M.L.1
  • 9
    • 0002986443 scopus 로고
    • Witnesses for Boolean matrix multiplication and for transitive closure
    • Z. Galil and O. Margalit, Witnesses for Boolean matrix multiplication and for transitive closure, Journal of Complexity, 9 (1993), pp. 201-221.
    • (1993) Journal of Complexity , vol.9 , pp. 201-221
    • Galil, Z.1    Margalit, O.2
  • 10
    • 0000559550 scopus 로고    scopus 로고
    • Fast Rectangular Matrix Multiplication and Applications
    • DOI 10.1006/jcom.1998.0476, PII S0885064X98904769
    • X. Huang and V. Y. Pan, Fast rectangular matrix multiplications and applications, Journal of Complexity, 14 (1998), pp. 257-299. (Pubitemid 128347318)
    • (1998) Journal of Complexity , vol.14 , Issue.2 , pp. 257-299
    • Huang, X.1    Pan, V.Y.2
  • 12
    • 84976779342 scopus 로고
    • Fast Probabilistic Algorithms for Verification of Polynomial Identities
    • J. T. Schwartz, Fast Probabilistic Algorithms for Verification of Polynomial Identities, Journal of the ACM, 27 (1980), pp. 701-717.
    • (1980) Journal of the ACM , vol.27 , pp. 701-717
    • Schwartz, J.T.1
  • 15
    • 84925463455 scopus 로고
    • Probabilistic algorithms for sparse polynomials
    • Proceedings of Symbolic and Algebraic Computation (EUROSAM)
    • R. Zippel, Probabilistic algorithms for sparse polynomials, Proceedings of Symbolic and Algebraic Computation (EUROSAM), Lecture Notes in Computer Science 72 (1979), pp. 216-226.
    • (1979) Lecture Notes in Computer Science , vol.72 , pp. 216-226
    • Zippel, R.1
  • 16
    • 0012584372 scopus 로고    scopus 로고
    • All-pairs shortest paths using bridging sets and rectangular matrix multiplication
    • U. Zwick, All-pairs shortest paths using bridging sets and rectangular matrix multiplication, Journal of the ACM, 49 (2002), pp. 289-317.
    • (2002) Journal of the ACM , vol.49 , pp. 289-317
    • Zwick, U.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.