T.Radzik. "Fractional Combinatorial
Optimization." Encyclopedia of Optimization, eds. C.A.Floudas
and P.M.Pardalos, pp. 1077-1080, Springer, 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.