Skip to main content

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