King's College London

Research portal

Research Outputs

  1. 2019
  2. On Counting the Population Size

    Berenbrink, P., Kaaser, D. & Radzik, T., 29 Jul 2019, PODC '19 Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing. ACM, p. 43-52 10 p.

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  3. 2018
  4. Haptic Information Gain in Remote Soft Tissue Examination Using a Controllable Stiffness Robotic Probe

    Weheliye, A., Sornkarn, N., Dasgupta, P. & Nanayakkara, T., 1 Dec 2018, 2018 IEEE 9th International Conference on Information and Automation for Sustainability, ICIAfS 2018. Institute of Electrical and Electronics Engineers Inc., 8913340

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  5. A population protocol for exact majority with O(log5/3 n) stabilization time and Θ(log n) states

    Berenbrink, P., Elsässer, R., Friedetzky, T., Kaaser, D., Kling, P. & Radzik, T., 1 Oct 2018, 32nd International Symposium on Distributed Computing, DISC 2018. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 121. 10

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  6. 2017
  7. Improved Cover Time Bounds for the Coalescing-Branching Random Walk on Graphs

    Cooper, C. D., Radzik, T. & Rivera Aburto, N. A., 24 Jul 2017, Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures. ACM New York, NY, USA, p. 305-312 8 p.

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  8. Bamboo garden trimming problem: (Perpetual maintenance of machines with different attendance urgency factors)

    Gąsieniec, L., Klasing, R., Levcopoulos, C., Lingas, A., Min, J. & Radzik, T., 11 Jan 2017, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer‐Verlag Berlin Heidelberg, Vol. 10139 LNCS. p. 229-240 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10139 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  9. Fast plurality consensus in regular expanders

    Cooper, C., Radzik, T., Rivera, N. & Shiraga, T., 2017, 31st International Symposium on Distributed Computing, DISC 2017. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 91. p. 1-16

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  10. 2016
  11. Towards safer obstacle avoidance for continuum-style manipulator in dynamic environments

    Rizqi, A., Qi, P., Shiva, A., Shafti, A., Wurdemann, H., Dasgupta, P. & Althoefer, K., 28 Jul 2016, Proceedings of the IEEE RAS and EMBS International Conference on Biomedical Robotics and Biomechatronics. IEEE Computer Society Press, Vol. 2016-July. p. 600-605 6 p. 7523691

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  12. 2015
  13. Fast consensus for voting on general expander graphs

    Cooper, C., Elsässer, R., Radzik, T., Rivera, N. & Shiraga, T., 5 Nov 2015, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer-Verlag Berlin Heidelberg, Vol. 9363. p. 248-262 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9363).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  14. 2014
  15. Random walks in recommender systems: exact computation and simulations

    Cooper, C., Lee, S-H., Radzik, T. & Siantos, Y., 2014, 23rd International World Wide Web Conference, WWW '14, Seoul, Republic of Korea, April 7-11, 2014, Companion Volume. Chung, C-W., Broder, A. Z., Shim, K. & Suel, T. (eds.). ACM New York, NY, USA, p. 811-816 6 p.

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  16. The granular jamming integrated actuator

    Jiang, A., Adejokun, S., Faragasso, A., Althoefer, K., Nanayakkara, T. & Dasgupta, P., 2014, 2014 International Conference on Advanced Robotics and Intelligent Systems, ARIS 2014. IEEE Computer Society Press, p. 12-17 6 p.

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  17. 2013
  18. A Two Party Haptic Guidance Controller Via a Hard Rein

    Dissanayake Mudiyanselage, A., Penders, J., Dasgupta, P., Althoefer, K. & Nanayakkara, T., 4 Nov 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) . Tokyo, Japan, p. 116 122 p.

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  19. An optimal state dependent haptic guidance controller via a hard rein

    Ranasinghe, A., Althoefer, K., Nanayakkara, T., Penders, J. & Dasgupta, P., Oct 2013, Proceedings - 2013 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2013. IEEE, p. 2322-2327 6 p. 6722150

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  20. Evaluating manual palpation trajectory patterns in tele-manipulation for soft tissue examination

    Konstantinova, J., Li, M., Aminzadeh, V., Althoefer, K., Nanayakkara, T. & Dasgupta, P., Oct 2013, Proceedings - 2013 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2013. IEEE, p. 4190-4195 6 p. 6722467

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  21. Granular jamming with hydraulic control

    Jiang, A., Aste, T., Dasgupta, P., Althoefer, K. & Nanayakkara, T., 8 Aug 2013, Proceedings of the ASME Design Engineering Technical Conference. American Society of Mechanical Engineers, Vol. 6 A. 7 p. V06AT07A021

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  22. Approximation bounds on the number of mixedcast rounds in wireless ad-hoc networks

    Lee, S. H. & Radzik, T., 2013, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8288 LNCS. p. 283-296 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8288 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  23. Fast Low-Cost Estimation of Network Properties Using Random Walks

    Cooper, C., Radzik, T. & Siantos, Y., 2013, Algorithms and Models for the Web Graph: 10th International Workshop, WAW 2013, Cambridge, MA, USA, December 14-15, 2013, Proceedings. Bonato, A., Mitzenmacher, M. & Pralat, P. (eds.). Springer International Publishing, p. 130-143 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8305 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  24. Granular Jamming Transitions for a Robotic Mechanism

    Jiang, A., Aste, T., Dasgupta, P., Althoefer, K. & Nanayakkara, T., 2013, POWDERS AND GRAINS 2013: Proceedings of the 7th International Conference on Micromechanics of Granular Media. Yu, A., Dong, K., Yang, R. & Luding, S. (eds.). MELVILLE: Amer Inst Physics, p. 385-388 4 p. (AIP Conference Proceedings; vol. 1542).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  25. 2012
  26. A fast algorithm to find all high degree vertices in graphs with a power law degree sequence

    Cooper, C., Radzik, T. & Siantos, Y., 2012, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7323 LNCS. p. 165-178 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7323 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  27. A fast algorithm to find all high degree vertices in power law graphs

    Cooper, C., Radzik, T. & Siantos, Y., 2012, Proceedings of the 21st World Wide Web Conference, WWW 2012, Lyon, France, April 16-20, 2012 (Companion Volume). Mille, A., Gandon, F. L., Misselis, J., Rabinovich, M. & Staab, S. (eds.). ACM, p. 1007-1016 10 p.

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  28. Coalescing random walks and voting on graphs

    Cooper, C., Elsässer, R., Ono, H. & Radzik, T., 2012, Proceedings of the Annual ACM Symposium on Principles of Distributed Computing. p. 47-55 9 p.

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  29. Design of a Variable Stiffness Flexible Manipulator with Composite Granular Jamming and Membrane Coupling

    Jiang, A., Xynogalas, G., Dasgupta, P., Althoefer, K. & Nanayakkara, T., 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, p. 2922-2927 6 p.

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  30. Estimating network parameters using random walks

    Cooper, C., Radzik, T. & Siantos, Y., 2012, Proceedings of the 2012 4th International Conference on Computational Aspects of Social Networks, CASoN 2012. p. 33-40 8 p. 6412374

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  31. Improved approximation bounds for maximum lifetime problems in wireless ad-hoc network

    Lee, S. H. & Radzik, T., 2012, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7363 LNCS. p. 14-27 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7363 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  32. 2011
  33. The Cover Time of Cartesian Product Graphs

    Abdullah, M., Cooper, C. & Radzik, T., 2011, Unknown. BERLIN: Springer, Vol. 6460 LNCS. p. 377 - 389 13 p. (COMBINATORIAL ALGORITHMS).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  34. 2010
  35. Miniaturized Triaxial Optical Fiber Force Sensor for MRI-Guided Minimally Invasive Surgery

    Puangmali, P., Dasgupta, P., Seneviratne, L. D. & Althoefer, K., 2010, Unknown. NEW YORK: IEEE, p. 2592 - 2597 6 p. (2010 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA)).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  36. Speeding up random walks with neighborhood exploration

    Berenbrink, P., Cooper, C., Elsaesser, R., Radzik, T. & Sauerwald, T., 2010, PROCEEDINGS OF THE TWENTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS. PHILADELPHIA: SIAM, p. 1422-1435 14 p.

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  37. Speeding up random walks with neighbourhood exploration

    Berenbrink, P., Cooper, C., Elsasser, R., Radzik, T. & Sauerwald, T., 2010, Proceedings of the twenty-first annual ACM-SIAM symposium on discrete algorithms. Philadelphia: Society for Industrial and Applied Mathematics, p. 1422-1435 14 p.

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  38. 2009
  39. A Haptic Probe for Soft Tissue Abnormality Identification during Minimally Invasive Surgery

    Liu, H., Elhage, O., Dasgupta, P., Challacombe, B., Murphy, D., Seneviratne, L. & Althoefer, K., 2009, Reconfigurable mechanisms and robots: International conference, 2009. GENOVA: KC Edizioni, p. 436 - 441 6 p. (RECONFIGURABLE MECHANISMS AND ROBOTS).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  40. Multiple Random Walks and Interacting Particle Systems

    Cooper, C., Frieze, A. & Radzik, T., 2009, Automata, Languages and Programming, 36th International Colloquium , ICALP 2009. PART 2 ed. BERLIN: Springer, Vol. 5556 LNCS. p. 399 - 410 12 p. (AUTOMATA, LANGUAGES AND PROGRAMMING, PT II, PROCEEDINGS).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  41. Robustness of the Rotor-router Mechanism

    Bampas, E., Gasieniec, L., Klasing, R., Kosowski, A. & Radzik, T., 2009, Principles of Distributed Systems, 13th International Conference, OPODIS 2009, Proceedings, Springer LNCS vol. 5923.. Springer, Vol. 5923 LNCS. p. 345 - 358 14 p. (International Conference on Principles of Distributed Systems - OPODIS).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  42. 2008
  43. Locating and Repairing Faults in a Network with Mobile Agents

    Cooper, C., Klasing, R. & Radzik, T., 2008, Structural Information and Communication Complexity, 15th International Colloquium, SIROCCO 2008, Villars-sur-Ollon, Switzerland, June 17-20, 2008, Proceedings. Springer Finance, Vol. 5058. p. 20-32 13 p. (Lecture Notes in Computer Science).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  44. Locating and repairing faults in a network with mobile agents

    Cooper, C., Klasing, R. & Radzik, T., 2008, Structural Information and Communication Complexity, 15th International Colloquium, SIROCCO 2008, Proceedings, Springer LNCS vol. 5058.. BERLIN: Springer, Vol. 5058 LNCS. p. 20 - 32 13 p. (International Colloquium on Structural Information and Communication Complexity - SIROCCO).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  45. Memory Efficient Anonymous Graph Exploration

    Gasieniec, L. & Radzik, T., 2008, Graph-Theoretic Concepts in Computer Science, 34th International Workshop, WG 2008. Revised Papers. Springer LNCS vol. 5344.. Unknown Publisher, Vol. 5344 LNCS. p. 14 - 29 16 p. (Graph-Theoretic Concepts in Computer Science).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  46. Wheel/Tissue Force Interaction: A New Concept for Soft Tissue Diagnosis during MIS

    Zbyszewski, D., Liu, H., Puangmali, P., Althoefer, K., Nunes, C. S., Seneviratne, L. D., Challacombe, B., Murphy, D. & Dasgupta, P., 2008, Engineering in Medicine and Biology Society, 2008. EMBS 2008. 30th Annual International Conference of the IEEE. NEW YORK: IEEE, p. 5556 - 5559 4 p. (2008 30TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOLS 1-8).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  47. 2007
  48. Approximation Bounds for Black Hole Search Problems

    Klasing, R., Markou, E., Radzik, T. & Sarracco, F., 2007, Principles of Distributed Systems, 9th International Conference, OPODIS 2005, Pisa, Italy, December 12-14, 2005. Springer, p. 261 - 274 14 p. (International Conference on Principles of Distributed Systems, OPODIS ).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  49. Tree exploration with logarithmic memory

    Gasieniec, L., Pelc, A., Radzik, T. & Zhang, X., 2007, Proceedings of the Eighteenth Annual ACM-SIAM Symposium. SIAM, p. 585-594 10 p.

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  50. Tree exploration with logarithmic memory

    Gasieniec, L., Andrzej, P., Radzik, T. & Zhang, X., 2007, Proceedings of the eighteenth annual ACM-SIAM symposium on discrete algorithms. Society for Industrial and Applied Mathematics, p. 585 - 594 10 p. (ACM-SIAM symposium on discrete algorithms ).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  51. 2006
  52. Approximation Bounds for Black Hole Search Problems

    Klasing, R., Markou, E., Radzik, T. & Sarracco, F., 2006, Principles of Distributed Systems, 9th International Conference,. Anderson, J. H., Prencipe, G. & Wattenhofer, R. (eds.). Springer Finance, Vol. 3974. p. 261-274 14 p. (Lecture Notes in Computer Science).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  53. On Many-to-Many Communication in Packet Radio Networks

    Chlebus, B., Kowalski, D. & Radzik, T., 2006, Principles of Distributed Systems: 10th International Conference, OPODIS 2006, Bordeaux, France, December 12-15, 2006, Proceedings. Springer, p. 260 - 274 15 p. (Lecture notes in computer science; vol. 4305).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  54. Searching for black-hole faults in a network using multiple agents

    Cooper, C., Klasing, R. & Radzik, T., 2006, Principles of Distributed Systems, 10th International Conference, OPODIS 2006, Bordeaux, France, December 12-15, 2006, Proceedings, Springer Lecture Notes in Computer Science, vol 4305. BERLIN: Springer, Vol. 4305. p. 320 - 332 13 p. (LECTURE NOTES IN COMPUTER SCIENCE).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  55. 2005
  56. Hardness and Approximation Results for Black Hole Search in Arbitrary Graphs

    Klasing, R., Markou, E., Radzik, T. & Sarracco, F., 2005, Proceedings of the 12th Colloquium on Structural Information and Communication Complexity - SIROCCO 2005. Springer, p. 200 - 215 16 p. (Lecture Notes in Computer Science 3421).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  57. Heuristic Enhancements to the k-best Method for Solving Biobjective Combinatorial Optimisation Problems

    Steiner, S. & Radzik, T., 2005, Operations Research Proceedings 2005, Selected Papers of the Annual International Conference of the German Operations Research Society - OR 2005,. Springer, p. 373 - 378 6 p.

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  58. On the Wake-up Problem in Radio Networks

    Chlebus, B., Gasieniec, L., Kowalski, D. & Radzik, T., 2005, Automata, Languages and Programming, 32nd International Colloquium, ICALP 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings (Springer LNCS v. 3580). Berlin: Springer, p. 347 - 359 13 p. (International Colloquium on Automata, Languages and Programming - ICALP).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  59. Robust TCP (TCP-R) with Explicit Packet Drop Notification (EPDN) for Satellite Networks

    Sathiaseelan, A. & Radzik, T., 2005, Networking - ICN 2005, 4th International Conference on Networking, Reunion Island, France, April 17-21, 2005, Proceedings, Part II. Unknown Publisher, p. 250 - 257 8 p. (Lecture Notes in Computer Science, vol 3421).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  60. 2004
  61. Faster Deterministic Gossiping in Directed Ad Hoc Radio Networks

    Gasieniec, L., Radzik, T. & Xin, Q., 2004, Algorithm Theory - SWAT 2004, 9th Scandinavian Workshop on Algorithm Theory. Springer, Lecture Notes in Computer Science. Unknown Publisher, p. 397 - 407 11 p.

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  62. Improving the performance of TCP in the case of packet reordering

    Sathiaseelan, A. & Radzik, T., 2004, High Speed Networks and Multimedia Communications, 7th IEEE International Conference Proceedings. BERLIN: Springer, p. 63 - 73 11 p. (LECTURE NOTES IN COMPUTER SCIENCE 3079).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  63. 2002
  64. Improving Time Bounds on Maximum Generalised Flow Computations by Contracting the Network

    Radzik, T., 2002, Automata, Languages and Programming: 29th International Colloquium, ICALP 2002, Malaga, Spain, July 8-13, 2002, Proceedings. Widmayer, P., Triguero, F., Morales, R., Hennessy, M., Eidenbenz, S. & Conejo, R. (eds.). N/A ed. Berlin: Springer Finance, Vol. N/A. p. 611-622 12 p. (Lecture Notes in Computer Science; vol. 2380).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

Export:RIS BibTex Word PDF - will at most contain 500 items

Refine results Clear filters

Language

Language

Publication year

Publication year

Full text

Full text

Meeting and poster abstracts

© 2018 King's College London | Strand | London WC2R 2LS | England | United Kingdom | Tel +44 (0)20 7836 5454