dblp.uni-trier.dewww.uni-trier.de

Tomasz Radzik Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2009
43EEColin Cooper, Alan M. Frieze, Tomasz Radzik: Multiple Random Walks and Interacting Particle Systems. ICALP (2) 2009: 399-410
42EETomasz Radzik: Fractional Combinatorial Optimization. Encyclopedia of Optimization 2009: 1077-1080
41EEBogdan S. Chlebus, Dariusz R. Kowalski, Tomasz Radzik: Many-to-Many Communication in Radio Networks. Algorithmica 54(1): 118-139 (2009)
2008
40EEColin Cooper, Ralf Klasing, Tomasz Radzik: Locating and Repairing Faults in a Network with Mobile Agents. SIROCCO 2008: 20-32
39EELeszek Gasieniec, Tomasz Radzik: Memory Efficient Anonymous Graph Exploration. WG 2008: 14-29
38EESarah Steiner, Tomasz Radzik: Computing all efficient solutions of the biobjective minimum spanning tree problem. Computers & OR 35(1): 198-211 (2008)
37EERalf Klasing, Euripides Markou, Tomasz Radzik, Fabiano Sarracco: Approximation bounds for Black Hole Search problems. Networks 52(4): 216-226 (2008)
36EEColin Cooper, Ralf Klasing, Tomasz Radzik: A randomized algorithm for the joining protocol in dynamic distributed networks. Theor. Comput. Sci. 406(3): 248-262 (2008)
2007
35EELeszek Gasieniec, Andrzej Pelc, Tomasz Radzik, Xiaohui Zhang: Tree exploration with logarithmic memory. SODA 2007: 585-594
34EELeszek Gasieniec, Aris Pagourtzis, Igor Potapov, Tomasz Radzik: Deterministic Communication in Radio Networks with Large Labels. Algorithmica 47(1): 97-117 (2007)
33EERalf Klasing, Euripides Markou, Tomasz Radzik, Fabiano Sarracco: Hardness and approximation results for Black Hole Search in arbitrary networks. Theor. Comput. Sci. 384(2-3): 201-221 (2007)
2006
32EEBogdan S. Chlebus, Dariusz R. Kowalski, Tomasz Radzik: On Many-to-Many Communication in Packet Radio Networks. OPODIS 2006: 260-274
31EEColin Cooper, Ralf Klasing, Tomasz Radzik: Searching for Black-Hole Faults in a Network Using Multiple Agents. OPODIS 2006: 320-332
30EESusanne Albers, Tomasz Radzik: Foreword. Algorithmica 45(1): 1-2 (2006)
29EEArjuna Sathiaseelan, Tomasz Radzik: Reorder notifying TCP (RN-TCP) with explicit packet drop notification (EPDN). Int. J. Communication Systems 19(6): 659-678 (2006)
28EETomasz Radzik: Guest Editor's Foreword. J. Graph Algorithms Appl. 10(1): 3-4 (2006)
2005
27EEBogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Tomasz Radzik: On the Wake-Up Problem in Radio Networks. ICALP 2005: 347-359
26EEArjuna Sathiaseelan, Tomasz Radzik: Robust TCP (TCP-R) with Explicit Packet Drop Notification (EPDN) for Satellite Networks. ICN (2) 2005: 250-257
25EERalf Klasing, Euripides Markou, Tomasz Radzik, Fabiano Sarracco: Approximation Bounds for Black Hole Search Problems. OPODIS 2005: 261-274
24EESarah Steiner, Tomasz Radzik: Heuristic Enhancements to the k-best Method for Solving Biobjective Combinatorial Optimisation Problems. OR 2005: 373-378
23EERalf Klasing, Euripides Markou, Tomasz Radzik, Fabiano Sarracco: Hardness and Approximation Results for Black Hole Search in Arbitrary Graphs. SIROCCO 2005: 200-215
2004
22 Susanne Albers, Tomasz Radzik: Algorithms - ESA 2004, 12th Annual European Symposium, Bergen, Norway, September 14-17, 2004, Proceedings Springer 2004
21EEArjuna Sathiaseelan, Tomasz Radzik: Improving the Performance of TCP in the Case of Packet Reordering. HSNMC 2004: 63-73
20EELeszek Gasieniec, Tomasz Radzik, Qin Xin: Faster Deterministic Gossiping in Directed Ad Hoc Radio Networks. SWAT 2004: 397-407
19EETomasz Radzik: Improving time bounds on maximum generalised flow computations by contracting the network. Theor. Comput. Sci. 312(1): 75-97 (2004)
2003
18EEArjuna Sathiaseelan, Tomasz Radzik: RD-TCP: Reorder Detecting TCP. HSNMC 2003: 471-480
2002
17EETomasz Radzik: Improving Time Bounds on Maximum Generalised Flow Computations by Contracting the Network. ICALP 2002: 611-622
1998
16EETomasz Radzik: Implementation of Dynamic Trees with In-Subtree Operations. ACM Journal of Experimental Algorithmics 3: 9 (1998)
1997
15 Tomasz Radzik: Fast deterministic approximation for the multicommodity flow problem. Math. Program. 77: 43-58 (1997)
1996
14 Boris V. Cherkassky, Andrew V. Goldberg, Tomasz Radzik: Shortest paths algorithms: Theory and experimental evaluation. Math. Program. 73: 129-174 (1996)
1995
13 Tomasz Radzik: Fast Deterministic Approximation for the Multicommodity Flow Problem. SODA 1995: 486-492
1994
12 Boris V. Cherkassky, Andrew V. Goldberg, Tomasz Radzik: Shortest Paths Algorithms: Theory and Experimental Evaluation. SODA 1994: 516-525
11 Tomasz Radzik, Andrew V. Goldberg: Tight Bounds on the Number of Minimum-Mean Cycle Cancellations and Related Results. Algorithmica 11(3): 226-242 (1994)
1993
10 Tomasz Radzik: Faster Algorithms for the Generalized Network Flow Problem FOCS 1993: 438-448
1992
9 Tomasz Radzik: Newton's Method for Fractional Combinatorial Optimization FOCS 1992: 659-669
8EETomasz Radzik: Minimizing Capacity Violations in a Transshipment Network. SODA 1992: 185-194
1991
7 Tomasz Radzik, Andrew V. Goldberg: Tight Bounds on the Number of Minimum-Mean Cycle Cancellations and Related Results. SODA 1991: 110-119
6 Marek Chrobak, Howard J. Karloff, Tomasz Radzik: Connectivity vs. Reachability Inf. Comput. 91(2): 177-188 (1991)
5 P. C. P. Bhatt, Krzysztof Diks, Torben Hagerup, V. C. Prasad, Tomasz Radzik, Sanjeev Saxena: Improved Deterministic Parallel Integer Sorting Inf. Comput. 94(1): 29-47 (1991)
1990
4EETorben Hagerup, Tomasz Radzik: Every Robust CRCW PRAM Can Efficiently Simulate a PRIORITY PRAM. SPAA 1990: 117-124
1989
3 Bogdan S. Chlebus, Krzysztof Diks, Torben Hagerup, Tomasz Radzik: New Simulations between CRCW PRAMs. FCT 1989: 95-104
1988
2EEBogdan S. Chlebus, Krzysztof Diks, Tomasz Radzik: Testing Isomorphism of Outerplanar Graphs in Parallel. MFCS 1988: 220-230
1EEBogdan S. Chlebus, Krzysztof Diks, Torben Hagerup, Tomasz Radzik: Efficient Simulations Between Concurrent-Read Concurrent-Write PRAM Models. MFCS 1988: 231-239

Coauthor Index

1Susanne Albers [22] [30]
2P. C. P. Bhatt [5]
3Boris V. Cherkassky [12] [14]
4Bogdan S. Chlebus [1] [2] [3] [27] [32] [41]
5Marek Chrobak [6]
6Colin Cooper [31] [36] [40] [43]
7Krzysztof Diks [1] [2] [3] [5]
8Alan M. Frieze [43]
9Leszek Gasieniec [20] [27] [34] [35] [39]
10Andrew V. Goldberg [7] [11] [12] [14]
11Torben Hagerup [1] [3] [4] [5]
12Howard J. Karloff [6]
13Ralf Klasing [23] [25] [31] [33] [36] [37] [40]
14Dariusz R. Kowalski [27] [32] [41]
15Euripides Markou [23] [25] [33] [37]
16Aris Pagourtzis [34]
17Andrzej Pelc [35]
18Igor Potapov [34]
19V. C. Prasad [5]
20Fabiano Sarracco [23] [25] [33] [37]
21Arjuna Sathiaseelan [18] [21] [26] [29]
22Sanjeev Saxena [5]
23Sarah Steiner [24] [38]
24Qin Xin [20]
25Xiaohui Zhang [35]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)