The Directed Circular Arrangement Problem

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn 15, Issue , 2004, Pages 86-95

  Naor, Joseph ^a   Schwartz, Roy ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; DATA REDUCTION; LINEAR PROGRAMMING; METRIC SYSTEM; PROBLEM SOLVING; SCHEDULING; THEOREM PROVING;

DIRECTED CIRCULAR ARRANGEMENT (DCA); DYNAMIC PACKET TRANSPORT (DPT);

GRAPH THEORY;

EID: 1842421158     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. A. Bar-Noy, J. Naor, and Baruch Schieber, Pushing dependent data in clients-providers-servers systems, Proc. 6th Annual International Conference on Mobile Computing and Networking (Mobicom), 2000, pp. 222-230.
2. G. Even, J. Naor, S. Rao, and B. Schieber, Divide and Conquer Approximation Algorithms via Spreading Metrics, Journal of the ACM, Vol. 47, No. 4, 2000, pp. 585-616.
3. G. Even, J. Naor, S. Rao, and B. Schieber, Fast Approximate Graph Partitioning Algorithms, SIAM Journal on Computing, Vol.28, No.6, 1998, pp. 2187-2214.
4. G. Even, J. Naor, B. Schieber and M. Sudan, Approximating minimum feedback sets and multicuts in directed graphs, Algorithmica, Vol. 20 (1998) pp. 151-174.
5. N. Garg, V.V. Vazirani, and M. Yannakakis, Approximate max-flow min-(multi) cut theorems and their applications, SIAM Journal on Computing, Vol. 25, 1996, pp. 235-251.
6. T. Leighton and S. Rao, Multicommodity max-flow mincut theorems and their use in designing approximation algorithms Journal of the ACM, Vol. 46, No.6, 1999, pp. 787-832.
7. V. Liberatore, Circular Arrangements, Proc. 29th ICALP, 2002, pp. 1054-1065. Also: Technical Report EECS-02-11, 2002.
8. V. Liberatore, Circular Arrangements, Proc. 29th ICALP, 2002, pp. 1054-1065. Also: Technical Report EECS-02-11, 2002.
9. S. Rao and A. Richa, New Approximation Techniques for Some Ordering Problems, Proc. 9th SODA, 1998, pp. 211-218.
10. P. Seymour, Packing Directed Circuits Fractionally, Combinatorica, No.15, 1995, pp.281-288.