메뉴 건너뛰기




Volumn 3580, Issue , 2005, Pages 853-865

The generalized deadlock resolution problem

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; LOGIC GATES; PROBLEM SOLVING; TREES (MATHEMATICS);

EID: 26444541677     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11523468_69     Document Type: Conference Paper
Times cited : (6)

References (23)
  • 2
    • 0001621179 scopus 로고    scopus 로고
    • Approximation algorithms for the feedback vertex set problem with applications to constraint satisfaction and Bayesian inference
    • R. BAR-YEHUDA, D. GEIGER, J. NAOR, AND R. M. ROTH, Approximation algorithms for the feedback vertex set problem with applications to constraint satisfaction and Bayesian inference, SIAM J. Comput., 27 (1998), 942-959.
    • (1998) SIAM J. Comput. , vol.27 , pp. 942-959
    • Bar-Yehuda, R.1    Geiger, D.2    Naor, J.3    Roth, R.M.4
  • 4
    • 0022020346 scopus 로고
    • Distributed snapshots: Determining global states of distributed systems
    • K. M. CHANDY AND L. LAMPORT, Distributed snapshots: determining global states of distributed systems, ACM Transactions on Computer Systems (TOCS), 3 (1985), 63-75.
    • (1985) ACM Transactions on Computer Systems (TOCS) , vol.3 , pp. 63-75
    • Chandy, K.M.1    Lamport, L.2
  • 9
    • 0000255727 scopus 로고    scopus 로고
    • Approximating minimum feedback sets and multicuts in directed graphs
    • G. EVEN, J. NAOR, B. SCHIEBER, AND M. SUDAN, Approximating minimum feedback sets and multicuts in directed graphs, Algorithmica, 20 (1998), 151-174.
    • (1998) Algorithmica , vol.20 , pp. 151-174
    • Even, G.1    Naor, J.2    Schieber, B.3    Sudan, M.4
  • 10
    • 0032108328 scopus 로고    scopus 로고
    • A threshold of in n for approximating set cover
    • U. FEIGE, A threshold of In n for approximating set cover, J. ACM, 45 (1998), 634-652.
    • (1998) J. ACM , vol.45 , pp. 634-652
    • Feige, U.1
  • 15
    • 0013268821 scopus 로고
    • A distributed procedure to detect and/or deadlock
    • Dept. of Computer Sciences, Univ. of Texas
    • T. HERMAN AND K. M. CHANDY, A distributed procedure to detect and/or deadlock, Tech. Rep. TR LCS-8301, Dept. of Computer Sciences, Univ. of Texas, 1983.
    • (1983) Tech. Rep. , vol.TR LCS-8301
    • Herman, T.1    Chandy, K.M.2
  • 17
    • 0023563401 scopus 로고
    • Deadlock detection in distributed databases
    • E. KNAPP, Deadlock detection in distributed databases, ACM Computing Surveys (CSUR), 19 (1987), 303-328.
    • (1987) ACM Computing Surveys (CSUR) , vol.19 , pp. 303-328
    • Knapp, E.1
  • 18
    • 0000651166 scopus 로고    scopus 로고
    • Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms
    • T. LEIGHTON AND S. RAO, Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms, J. ACM, 46 (1999), 787-832.
    • (1999) J. ACM , vol.46 , pp. 787-832
    • Leighton, T.1    Rao, S.2
  • 19
    • 0001029324 scopus 로고
    • Applications of a planar separator theorem
    • R. J. LIPTON AND R. E. TARJAN, Applications of a planar separator theorem, SIAM J. Comput., 9 (1980), 615-627.
    • (1980) SIAM J. Comput. , vol.9 , pp. 615-627
    • Lipton, R.J.1    Tarjan, R.E.2
  • 20
    • 0028514351 scopus 로고
    • On the hardness of approximating minimization problems
    • C. LUND AND M. YANNAKAKIS, On the hardness of approximating minimization problems, J. Assoc. Comput. Mach., 41 (1994), 960-981.
    • (1994) J. Assoc. Comput. Mach. , vol.41 , pp. 960-981
    • Lund, C.1    Yannakakis, M.2
  • 22
    • 34249756824 scopus 로고
    • Packing directed circuits fractionally
    • P. D. SEYMOUR, Packing directed circuits fractionally, Combinatorica, 15 (1995), 281-288.
    • (1995) Combinatorica , vol.15 , pp. 281-288
    • Seymour, P.D.1
  • 23
    • 0036163202 scopus 로고    scopus 로고
    • An efficient distributed deadlock avoidance algorithm for the and model
    • H. Wu, W.-N. CHIN, AND J. JAFFAR, An efficient distributed deadlock avoidance algorithm for the and model, IEEE Transactions on Software Engineering, 28 (2002), 18-29.
    • (2002) IEEE Transactions on Software Engineering , vol.28 , pp. 18-29
    • Wu, H.1    Chin, W.-N.2    Jaffar, J.3


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