T.Radzik. "Fractional Combinatorial
Optimization." Encyclopedia of Optimization, eds. C.A.Floudas
and P.M.Pardalos, pp. 1077-1080, Springer, 2009.
C.Cooper, A.Frieze, and T.Radzik. "Multiple random walks in
random regular graphs." SIAM J Discrete Mathematics,
23(4):1738-1761, 2009.
B.S.Chlebus, D.R.Kowalski, and T.Radzik. "Many-to-many
communication in radio networks."
Algorithmica, 54(1):118-139, 2009.
C.Cooper, R.Klasing, T.Radzik. "Locating and Repairing Faults in
a
Network with Mobile Agents." Structural Information and
Communication Complexity, Proceedings of the 15th International
Colloquium - SIROCCO 2008, Springer, LNCS vol. 5058, pp. 20-32,
2008.
L.Gasieniec, T.Radzik. "Memory Efficient Anonymous Graph
Exploration." Graph-Theoretic Concepts in Computer Science,
Proceedings of the 34th International
Workshop - WG 2008, Revised Papers, Springer, LNCS vol. 5344, pp.
14-29, 2008.
S.Steiner, T.Radzik. "Computing all efficient solutions of the
biobjective minimum spanning tree problem." Computers & OR
vol. 35(1),
pp. 198-211, 2008.
R.Klasing, E.Markou, T.Radzik, F.Sarracco. "Approximation bounds
for Black Hole Search problems." Networks vol. 52(4), pp.
216-226, 2008.
C.Cooper, R.Klasing, T.Radzik. "A randomized algorithm for
the joining protocol in dynamic distributed
networks." Theor. Comput. Sci. vol. 406(3), pp. 248-262,
2008.
L.Gasieniec, A.Pelc, T.Radzik, X.Zhang. "Tree exploration with
logarithmic memory." Proceedings of the 18th Annual ACM-SIAM
Symposium on Discrete Algorithms - SODA 2007, pp. 585-594, 2007.
L.Gasieniec, A.Pagourtzis, I.Potapov, T.Radzik.
"Deterministic Communication in Radio Networks with Large
Labels." Algorithmica vol. 47(1), pp. 97-117, 2007.
R.Klasing, E.Markou, T.Radzik, F.Sarracco.
"Hardness and approximation results for Black Hole Search in arbitrary
networks." Theor. Comput. Sci. vol. 384(2-3), pp. 201-221,
2007.
B.S.Chlebus, D.R.Kowalski, T.Radzik. "On Many-to-Many
Communication in Packet Radio Networks." Principles of Distributed
Systems, Proceedings of the 10th International Conference - OPODIS
2006, Springer, LNCS vol. 4305, pp. 260-274, 2006.
C.Cooper, R.Klasing, T.Radzik. "Searching for Black-Hole Faults
in
a Network Using Multiple Agents." Principles of Distributed
Systems, Proceedings of the 10th International Conference - OPODIS
2006, Springer, LNCS vol. 4305, pp. 320-332, 2006.
A.Sathiaseelan, T.Radzik. "Reorder notifying TCP (RN-TCP)
with explicit packet drop notification (EPDN)." Int. J.
Communication
Systems vol. 19(6), pp. 659-678, 2006.
B.S.Chlebus, L.Gasieniec, D.R.Kowalski, T.Radzik. "On the Wake-Up
Problem in Radio Networks." Automata, Languages and Programming,
Proceedings of the 32nd International Colloquium - ICALP 2005,
Springer, LNCS vol. 3580, pp. 347-359, 2005.
A.Sathiaseelan, T.Radzik. "Robust TCP (TCP-R) with Explicit
Packet
Drop Notification (EPDN) for Satellite Networks." Networking - ICN
2005, Proceedings of the 4th International Conference on Networking,
Part II, Springer, LNCS vol. 3421, pp. 250-257, 2005.
R.Klasing, E.Markou, T.Radzik, F.Sarracco. "Approximation Bounds
for Black Hole Search Problems." Principles of Distributed
Systems, Proceedings of the 9th International Conference - OPODIS 2005,
Revised Selected Papers , Springer, LNCS vol. 3974, pp. 261-274,
2006.
S.Steiner, T.Radzik. "Heuristic Enhancements to the k-best
Method for Solving Biobjective Combinatorial Optimisation Problems." Operations
Research Proceedings 2005, Selected Papers of
the Annual International Conference of the German Operations
Research Society - OR 2005, Springer, pp. 373-378, 2005.
R.Klasing, E.Markou, T.Radzik, F.Sarracco.
"Hardness and Approximation Results for Black Hole Search in Arbitrary
Graphs." SIROCCO 2005. 200-215
R.Klasing, E.Markou, T.Radzik, F. Sarracco.
"Hardness and Approximation Results for Black
Hole Search in Arbitrary Graphs." Proceedings of the 12th
Colloquium
on Structural Information and Communication Complexity - SIROCCO 2005,
Springer, LNCS vol. 3499, pp. 200-215, 2005.
L.Gasieniec, T.Radzik, Q.Xin. "Faster Deterministic Gossiping in
Directed Ad Hoc Radio Networks." Proceedings of the 9th
Scandinavian Workshop on Algorithm
Theory - SWAT 2004, Springer, LNCS vol. 3111, pp. 397-407, 2004.
T.Radzik.
"Improving time bounds on maximum generalised flow computations by
contracting the network." Journal of Theoretical
Computer Science, vol. 312/1, pp. 75-97, 2004 (full version of the
ICALP 2002 paper).
A.Sathiaseelan, T.Radzik. "RD-TCP: Reorder Detecting TCP". Proceedings
of the 6th
IEEE International Conference on High Speed Networks and Multimedia
Communications - HSNMC'03, Springer, LNCS 2720, pp. 471-480, 2003.
T.Radzik. "Improving time bounds on maximum generalised flow
computations by contracting the network." Proceedings of the 29th
International Colloquium on
Automata, Languages and Programming - ICALP 2002, Springer, LNCS
vol. 2380, pp. 611-622, 2002.
T.Radzik.
"Fractional combinatorial optimization." Encyclopedia of
Optimization, editors
C.A.Floudas and P.M.Pardalos, vol.2, Kluwer Academic Publishers,
pp.159-161, 2001.
T.Radzik.
"Experimental study of a solution method for
the multicommodity flow problem." Proceedings
of the 2nd Workshop on Algorithm Engineering and Experiments - ALENEX
2000, San
Francisco, January 2000, pp.79-102.
T.Radzik. "Fractional combinatorial optimization." Handbook
of Combinatorial Optimization, editors DingZhu Du
and Panos Pardalos, vol.1, pp. 429-478, Kluwer Academic Publishers,
December 1998.
T.Radzik. "Faster algorithms for the generalized network flow
problem." Mathematics of Operations Research, vol.23,
pp.69-100,
1998.
T.Radzik. "Fast deterministic approximation for the
multicommodity flow problem." Mathematical Programming,
vol.78, pp.43-58, 1997.
B.V.Cherkassky, A.V.Goldberg, T.Radzik. "Shortest paths
algorithms: theory and experimental evaluation." Mathematical
Programming, vol.73, pp.129-174, 1996.
T.Radzik. "Fast deterministic approximation for the
multicommodity flow problem." Proceedings of the 6th Annual
ACM-SIAM Symposium on Discrete
Algorithms - SODA 1995,
pp. 486-492, 1995.
T.Radzik, A.V.Goldberg.
"Tight bounds on the number of minimum-mean cycle cancellations and
related results." Algorithmica, vol.11, pp.226-242, 1994.
B.V.Cherkassky, A.V.Goldberg, T.Radzik.
"Shortest paths algorithms: theory and experimental evaluation." Proceedings,
5th Annual ACM-SIAM Symposium on Discrete
Algorithms - SODA 1994, pp.516-525, 1994
T.Radzik. "Faster algorithms for the generalized network flow
problem." Proceedings, 34rd Annual Symposium on Foundations of
Computer
Science - FOCS 1993, pp.438-448, 1993.
T.Radzik. "Parametric flows, weighted means of cuts,
and fractional combinatorial optimization." Complexity in
Numerical Optimization, ed. P. Pardalos,
pp.351-386, World Scientific 1993.
A.V.Goldberg, T.Radzik. "A heuristic improvement of the
Bellman-Ford algorithm." Applied Math. Let., vol.6, pp.3-6,
1993.
T.Radzik. "Newton's method for fractional combinatorial
optimization." Proceedings, 33rd Annual Symposium on Foundations
of Computer
Science - FOCS 1992, pp.659-669, 1992.
T.Radzik. "Minimizing capacity violations in a transshipment
network." Proceedings, 3rd Annual ACM-SIAM Symposium on Discrete
Algorithms- SODA 1992, pp.185-194, 1992.
P.C.P.Bhatt, K.Diks, T.Hagerup, V.C.Prasad, T.Radzik, S.Saxena.
"Improved deterministic parallel integer sorting." Information and
Computation vol.94, pp.29-47, 1991.
M. Chrobak, H. Karloff, T.Radzik. "Connectivity vs.Reachability."
Information and Computation vol.91 pp.177-188, 1991.
T.Hagerup, T.Radzik. "Every Robust CRCW PRAM can efficiently
simulate a Priority PRAM." Proceedings, 2nd Annual ACM Symposium
on
Parallel Algorithms and Architectures - SPAA 1990, pp.117-124,
1990.
B.S.Chlebus, K.Diks, T.Hagerup, T.Radzik. "New simulations
between CRCW PRAMs." Proceedings, 7th International Conference
on Fundamentals of Computation Theory - FCT 1989., Springer, LNCS
vol.380, pp.95-104, 1989.
B.S.Chlebus, K.Diks, T.Radzik. "Testing isomorphism of
outerplanar graphs in parallel." Proceedings, 13th Symposium on
Mathematical Foundations of
Computer Science, Springer, LNCS vol. 324, pp.220-230, 1988.
B.S.Chlebus, K.Diks, T.Hagerup, T.Radzik. "Efficient simulations
between concurrent-read concurrent-write PRAM
models." Proceedings, 13th Symposium on Mathematical Foundations
of
Computer Science, Springer, LNCS vol. 324, pp.231-239, 1988.
