King's College London

Research portal

Research Outputs

  1. 2020
  2. Shortest covers of all cyclic shifts of a string

    Crochemore, M., Iliopoulos, C. S., Radoszewski, J., Rytter, W., Straszyński, J., Waleń, T. & Zuba, W., 20 Feb 2020, WALCOM: Algorithms and Computation - 14th International Conference, WALCOM 2020, Proceedings. Rahman, M. S., Sadakane, K. & Sung, W-K. (eds.). SPRINGER, p. 69-80 12 p. 69. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12049 LNCS).

    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. On Extended Special Factors of a Word

    Charalampopoulos, P., Crochemore, M. & Pissis, S. P., 2018, SPIRE 18, Proceedings of the 25th international conference on String processing and information retrieval. Springer Verlag, (LNCS).

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

  6. 2016
  7. 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

  8. 2014
  9. Maximal anti-exponent of gapped palindromes

    Badkobeh, G., Crochemore, M. & Toopsuwan, C., 2014, 2014 4th International Conference on Digital Information and Communication Technology and Its Applications, DICTAP 2014. IEEE Computer Society Press, p. 205-210 6 p. 6821683

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

  10. 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

  11. 2013
  12. 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

  13. 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

  14. 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

  15. 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

  16. 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

  17. Locating all maximal approximate runs in a string

    Amit, M., Crochemore, M. & Landau, G. M., 2013, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7922 LNCS. p. 13-27 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7922 LNCS).

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

  18. Suffix tree of alignment: An efficient index for similar data

    Na, J. C., Park, H., Crochemore, M., Holub, J., Iliopoulos, C. S., Mouchard, L. & Park, K., 2013, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8288 LNCS. p. 337-348 12 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

  19. The rightmost Equal-Cost Position problem

    Crochemore, M., Langiu, A. & Mignosi, F., 2013, Data Compression Conference Proceedings. p. 421-430 10 p. 6543078

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

  20. 2012
  21. Computing the Maximal-Exponent Repeats of an Overlap-Free String in Linear Time

    Badkobeh, G., Crochemore, M. & Toopsuwan, C., 2012, String Processing and Information Retrieval: 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings. Springer, p. 61-72 12 p. (Lecture Notes in Computer Science; vol. 7608).

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

  22. 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

  23. 2011
  24. Computing All Subtree Repeats in Ordered Ranked Trees

    Christou, M., Crochemore, M., Flouri, T., Iliopoulos, C. S., Janousek, J., Melichar, B. & Pissis, S., 2011, String Processing and Information Retrieval: 18th International Symposium, SPIRE 2011, Pisa, Italy, October 17-21, 2011. Proceedings. Grossi, R., Sebastiani, F. & Silvestri, F. (eds.). N/A ed. Berlin: Springer Berlin Heidelberg, Vol. N/A. p. 338-343 6 p. (Lecture Notes in Computer Science; vol. 7024).

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

  25. Dictionary-Symbolwise Flexible Parsing

    Crochemore, M., Giambruno, L., Langiu, A., Mignosi, F. & Restivo, A., 2011, Unknown. BERLIN: Springer, Vol. 6460 LNCS. p. 390 - 403 14 p. (COMBINATORIAL ALGORITHMS).

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

  26. On the Maximal Sum of Exponents of Runs in a String

    Crochemore, M., Kubica, M., Radoszewski, J., Rytter, W. & Walen, T., 2011, Unknown. BERLIN: Springer, p. 10 - 19 10 p. (COMBINATORIAL ALGORITHMS).

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

  27. On the Right-Seed Array of a String

    Christou, M., Crochemore, M., Guth, O., Iliopoulos, C. S. & Pissis, S. P., 2011, Computing and Combinatorics: 17th Annual International Conference, COCOON 2011, Dallas, TX, USA, August 14-16, 2011. Proceedings. Fu, B. & Du, D-Z. (eds.). Springer Berlin Heidelberg, Vol. 6842. p. 492-502 11 p. (Lecture Notes in Computer Science; vol. 6842).

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

  28. 2010
  29. Algorithms for Three Versions of the Shortest Common Superstring Problem

    Crochemore, M., Cygan, M., Iliopoulos, C., Kubica, M., Radoszewski, J., Rytter, W. & Walen, T., Jun 2010, COMBINATORIAL PATTERN MATCHING, PROCEEDINGS. BERLIN: Springer, Vol. 6129. p. 299 - 309 11 p. (Lecture Notes in Computer Science).

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

  30. A Parallel Algorithm for Fixed-Length Approximate String-Matching with k-mismatches

    Crochemore, M., Iliopoulos, C. S. & Pissis, S., 2010, Algorithms and Applications: Essays Dedicated to Esko Ukkonen on the Occasion of His 60th Birthday. Elomaa, T., Mannila, H. & Orponen, P. (eds.). N/A ed. Berlin: Springer, Vol. N/A. p. 92 - 101 10 p. (Lecture Notes in Computer Science; vol. 6060).

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

  31. Bounded number of squares in infinite repetition-constrained binary words

    Badkobeh, G. & Crochemore, M., 2010, Prague Stringology Conference. Czech Technical University, p. 161 - 166 6 p.

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

  32. Cover array string reconstruction

    Crochemore, M., Iliopoulos, C. S., Pissis, S. & Tischler, G., 2010, Combinatorial Pattern Matching: 21st Annual Symposium, CPM 2010, New York, NY, USA, June 21-23, 2010. Proceedings. Amir, A. & Panda, L. (eds.). N/A ed. Berlin ; New York: Springer Berlin Heidelberg, Vol. N/A. p. 251 - 259 9 p. (Lecture Notes in Computer Science; vol. 6129).

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

  33. Efficient algorithms for two extensions of LPF table: the power of suffix arrays

    Crochemore, M., Iliopoulos, C., Kubica, M., Rytter, W. & Walen, T., 2010, SOFSEM 2010: Theory and Practice of Computer Science 36th Conference on Current Trends in Theory and Practice of Computer Science, . Unknown Publisher, Vol. 5901 LNCS. p. 296 - 307 12 p.

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

  34. Extracting powers and periods in a string from its runs structure

    Crochemore, M., Iliopoulos, C., Kubica, M., Radoszewski, J., Rytter, W. & Walen, T., 2010, String Processing and Information Retrieval: 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings. BERLIN: Springer, p. 258 - 269 12 p. (Lecture Notes in Computer Science; vol. 6393).

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

  35. Gapped Suffix Arrays: a New Index Structure for Fast Approximate Matching

    Crochemore, M. & Tischler, G., 2010, String Processing and Information Retrieval - SPIRE 2010. Springer, Vol. 6393 LNCS. p. 359 - 364 6 p. (Lecture Notes in Computer Science 6393).

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

  36. 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

  37. New Simple Efficient Algorithms Computing Powers and Runs in Strings

    Crochemore, M., Iliopoulos, C., Kubica, M., Radoszewski, J., Rytter, W. & Walen, T., 2010, Prague Stringology Conference. Czech Technical University, p. 138-149 12 p.

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

  38. On the maximal number of cubic runs in a string

    Crochemore, M., Iliopoulos, C., Kubica, M., Radoszewski, J., Rytter, W. & Walen, T., 2010, Language and Automata Theory and Applications: 4th International Conference, LATA 2010, Trier, Germany, May 24-28, 2010. Proceedings. BERLIN: Springer, p. 227 - 238 12 p. (Lecture Notes in Computer Science; vol. 6031).

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

  39. Reactive links to save automata states

    Crochemore, M. & Gabbay, D., 2010, Prague Stringology Conference. Czech Technical University, p. 1 - 8 8 p.

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

  40. The Gapped Suffix Array: A New Index Structure for Fast Approximate Matching

    Crochemore, M. & Tischler, G., 2010, Unknown. BERLIN: Springer, Vol. 6393 LNCS. p. 359 - 364 6 p. (STRING PROCESSING AND INFORMATION RETRIEVAL).

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

  41. 2009
  42. 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

  43. Efficient Computing of Longest Previous Reverse Factors

    Chairungsee, S. & Crochemore, M., 2009, Seventh International Conference on Computer Science and Information Technologies (CSIT 2009). The National Academy of Sciences of Armenia, p. 27 - 30 4 p.

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

  44. Finding the median of three permutations under the Kendall-tau distance

    Blin, G., Crochemore, M., Hamel, S. & Vialette, S., 2009, Extended Abstract in the 7th Annual International Conference on Permutation Patterns. Unknown Publisher, p. 1 - 1 1 p.

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

  45. LPF Computation Revisited

    Crochemore, M., Ilie, L., Iliopoulos, C. S., Kubica, M., Rytter, W. & Walen, T., 2009, Unknown. BERLIN: Springer, Vol. 5874 LNCS. p. 158 - 169 12 p. (COMBINATORIAL ALGORITHMS).

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

  46. On-line construction of a small automaton for a finite set of words

    Crochemore, M. & Giambruno, L., 2009, Proceedings of the Prage Stringology Conference 2009. Unknown Publisher, p. 15 - 28 14 p.

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

  47. Reverse engienering prefix tables

    Clément, J., Crochemore, M. & Rindone, G., 2009, 26th International Symposium on Theoretical Aspects of Computer Science (STACS 2009). Unknown Publisher, p. 289 - 300 12 p.

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

  48. 2008
  49. A simple algorithm for computing the Lempel-Ziv factorization

    Crochemore, M., Ilie, L. & Smyth, W. F., 2008, Dcc: 2008 Data Compression Conference, Proceedings. LOS ALAMITOS: IEEE COMPUTER SOC, p. 482 - 488 7 p.

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

  50. Bounds on powers in strings

    Crochemore, M., Fazekas, S. Z., Iliopoulos, C. & Jayasekera, I., 2008, Developments in Language Theory. Unknown Publisher, Vol. 5257 LNCS. p. 206 - 215 10 p.

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

  51. Computing a longest increasing subsequence of length $k$ in time {$O(n\log\log k)$

    Crochemore, M. & Porat, E., 2008, Visions of computer science. The British Computer Society, p. 69 - 74 6 p.

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

  52. Computing a longest increasing subsequence of length k in time O(n log log k)

    Crochemore, M. & Porat, E., 2008, Visions of Computing Science: BCS International Academic Conference. Gelenbe, E., Abramsky, S. & Sassone, V. (eds.). N/A ed. N/A: The British Computer Society, Swindon, UK, Vol. N/A. p. 69-74 6 p.

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

  53. Conservative string covering of indeterminate strings

    Antoniou, P., Crochemore, M., Iliopoulos, C., Jayasekera, I. & Landau, G. M., 2008, Prague Stringology Conference 2008. Unknown Publisher, p. 108 - 115 8 p.

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

  54. Improved algorithms for the range next value problem and applications

    Crochemore, M., Iliopoulos, C., Kubica, M., Rahman, M. S. & Wale'n, T., 2008, Symposium on Theoretical Aspects of Computer Science. Albers, S. & Weil, P. (eds.). IBFI Schloss Dagstuhl, p. 205-216 12 p.

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

  55. Improved algorithms for the range next value problem and applications

    Crochemore, M., Iliopoulos, C., Kubica, M., Rahman, M. S. & Walen, T., 2008, Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science. Unknown Publisher, p. 205 - 216 12 p.

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

  56. Minimizing incomplete automata

    Beal, M-P. & Crochemore, M., 2008, Finite-State Methods and Natural Language Processing: post-proceedings of the 7th International Workshop FSMNLP. Pikorski, J., Watson, B. & Yli-Jyra, A. (eds.). N/A ed. Amsterdam and Washington, D.C.: IOS Press, Vol. N/A. p. 9-16 8 p.

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

  57. On the longest common factor problem

    Crochemore, M., Gabriele, A., Mignosi, F. & Pesaresi, M., 2008, 5th IFIP International Conference on Theoretical Computer Science. Unknown Publisher, Vol. 273. p. 143 - 155 13 p.

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

  58. Towards a solution to the "Runs" conjecture

    Crochemore, M., Ilie, L. & Tinta, L., 2008, Combinatorial pattern matching. BERLIN: Springer, Vol. 5029 LNCS. p. 290 - 302 13 p. (LECTURE NOTES IN COMPUTER SCIENCE).

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

  59. Understanding maximal repetitions in strings

    Crochemore, M. & Ilie, L., 2008, Stacs 2008: Proceedings of the 25Th International Symposium on Theoretical Aspects of Computer Science. TALENCE: LABRI-LABORATOIRE BORDELAIS RECHERCHE INFORMATIQUE, p. 11 - 16 6 p.

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

  60. 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

Previous 1 2 Next

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