Photo of Professor Leszek Gasieniec

Professor Leszek Gasieniec Professor

Professor in Computer Science Computer Science

Research

Algorithmics

The main research strand of Prof Gasieniec’s research explorations is in the design and analysis of efficient algorithms for combinatorial problems, with a special interest in Distributed Algorithms, Networks, and Search Problems. He is also interested in interdisciplinary research and industrial R&D collaboration.

Research Grants

Distributed algorithms for wireless communication: trade-off between time, energy and reliability.

DEPARTMENT FOR BUSINESS, INNOVATION AND SKILLS (UK)

March 2015 - March 2016

Geometric sensor networks with random topology - structures and communication

ROYAL SOCIETY (CHARITABLE)

July 2007 - June 2009

Building the PTM map of the human genome through commensal computing

BIOTECHNOLOGY & BIOLOGICAL SCIENCE RESEARCH COUNCIL

February 2014 - February 2017

Parallel/distributed combinatorial computing using new technologies.

ENGINEERING & PHYSICAL SCIENCES RESEARCH COUNCIL

July 2000 - July 2003

13th colloquium on structural and communication complexity, SIROCCO 2006.

ENGINEERING & PHYSICAL SCIENCES RESEARCH COUNCIL

April 2006 - July 2006

Comparative genomics - algorithms and complexity (COGNAC).

MEDICAL RESEARCH COUNCIL

October 2004 - September 2005

SEarch, RENdezvous, and Explore (SERENE)

ROYAL SOCIETY (CHARITABLE)

January 2011 - January 2013

Concatenation State Machines and Simple Functions (algorithms and complexity)

ENGINEERING & PHYSICAL SCIENCES RESEARCH COUNCIL

February 2008 - July 2008

Spontaneous communication and security in ad-hoc networks.

ROYAL ACADEMY OF ENGINEERING (UK)

November 2003 - December 2003

Efficient control mechanisms in ad-hoc/sensor networks.

ROYAL ACADEMY OF ENGINEERING (UK)

January 2005 - March 2005

Algorithmic and Combinatorial Aspects of Radio Communication

ROYAL SOCIETY (CHARITABLE)

November 2006 - October 2008

Efficiency of Search Engines.

ENGINEERING & PHYSICAL SCIENCES RESEARCH COUNCIL

March 2000 - March 2001

Algorithmics on Compressed Data: Foundations and Implementations.

ENGINEERING & PHYSICAL SCIENCES RESEARCH COUNCIL

February 2003 - January 2006

CRANE: Multiple Communication in Radio Networks.

ENGINEERING & PHYSICAL SCIENCES RESEARCH COUNCIL

April 2002 - April 2003

Efficient Biological Networks Discovery and Analysis.

NATURAL ENVIRONMENT RESEARCH COUNCIL

May 2013 - October 2013