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