Faculty research from the Computer Science department.

Follow


Submissions from 2009

Link

The Knuth-Yao Quadrangle-inequality Speedup is a Consequence of Total-monotonicity, Wolfgang Bein, Mordecai J. Golin, Lawrence L. Larmore, and Yan Zhang

Link

Self-stabilizing k-out-of-ℓ Exclusion on Tree networks, Ajoy K. Datta, Stephane Devismes, Florian Horn, and Lawrence L. Larmore

Link

A Self-stabilizing O(n)-round k-clustering Algorithm, Ajoy K. Datta, Stephane Devismes, and Lawrence L. Larmore

Constrained disjoint paths in geometric network, Laxmi P. Gewali, Henry Selvaraj, and Dan Mazzella

Link

HTSMA: A Hybrid Temporal-spatial Multi-channel Assignment Scheme in Heterogeneous Wireless Mesh Networks, Yan Jin, Ju-yeon Jo, Mei Yang, Yoohwan Kim, Yingtao Jiang, and John Gowens

Submissions from 2008

Link

Self-stabilizing Algorithms for Sorting and Heapification, Doina Bein, Ajoy K. Datta, and Lawrence L. Larmore

Link

Self-stabilizing Synchronization Algorithms on Oriented Chains, Doina Bein, Ajoy K. Datta, and Lawrence L. Larmore

Link

Self-stabilization in Tree-structured Peer-to-peer Service Discovery Systems, Eddy Caront, Ajoy K. Datta, Franck Petit, and Cedric Tedeschit

Link

EECCP: An Energy-efficient Coverage- and Connectivity Preserving Algorithm under Border Effects in Wireless Sensor Networks, Yan Jin, Ju-yeon Jo, Yoohwan Kim, Yingtao Jiang, and Mei Yang

Characterizing free-regions of sensor nodes, Navin Rongratana, Laxmi P. Gewali, and Henry Selvaraj

Submissions from 2006

Link

A Self-stabilizing Link-cluster Algorithm in Mobile Ad Hoc Networks, Doina Bein, Ajoy K. Datta, Chakradhar R. Jagganagari, and Vincent Villain

Link

A Better Algorithm for Uniform Metrical Task Systems with Few States, Wolfgang Bein, Lawrence L. Larmore, and John Noga

Submissions from 2005

Link

Snap-stabilizing Optimal Binary Search Tree, Doina Bein, Ajoy K. Datta, and Vincent Villain

Submissions from 2004

Link

Knowledge States for the Caching Problem in Shared Memory Multiprocessor Systems, Wolfgang Bein, Lawrence L. Larmore, and Rudiger Reischuk

PacketScore: A Statistical Packet Filtering Scheme against Distributed Denial-of-Service Attacks, Yoohwan Kim, Wing Cheong Lau, Mooi Choo Chuah, and H Jonathan Chao

Submissions from 2003

Link

A New Self-stabilizing K-out-of-L Exclusion Algorithm on Rings, Ajoy K. Datta, Rachid Hadid, and Vincent Villain

A self-stabilizing token-based K-out-of-L exclusion algorithm, Ajoy K. Datta, Rachid Hadid, and Vincent Villain