Costas Busch

176 papers A* 13A 16B 20C 15Misc 3Journal 74Unranked 31
YearRankTypeTitle / Venue / Authors
2025 J jnl
A Poly-Log Approximation for Transaction Scheduling in Fog-Cloud Computing and Beyond.
CoRR
Ramesh Adhikari, Costas Busch, Pavan Poudel
2025 C conf
A Poly-log Approximation for Transaction Scheduling in Fog-Cloud Computing and Beyond.
SSS
Ramesh Adhikari, Costas Busch, Pavan Poudel
2025 B conf
Byzantine-Tolerant Phase Clock.
OPODIS
Costas Busch, Pawel Garncarek, Dariusz R. Kowalski
2025 C conf
Near-Optimal Stability for Distributed Transaction Processing in Blockchain Sharding.
SSS
Ramesh Adhikari, Costas Busch, Dariusz R. Kowalski
2025 J jnl
Near-Optimal Stability for Distributed Transaction Processing in Blockchain Sharding.
CoRR
Ramesh Adhikari, Costas Busch, Dariusz R. Kowalski
2025 A conf
On the Efficiency of Dynamic Transaction Scheduling in Blockchain Sharding.
DISC
Ramesh Adhikari, Costas Busch, Miroslav Popovic
2025 J jnl
On the Efficiency of Dynamic Transaction Scheduling in Blockchain Sharding.
CoRR
Ramesh Adhikari, Costas Busch, Miroslav Popovic
2024 J jnl
Fast Transaction Scheduling in Blockchain Sharding.
CoRR
Ramesh Adhikari, Costas Busch, Miroslav Popovic
2024 — conf
Fault-Tolerant Distributed Directories.
SAND
Judith Beestermöller, Costas Busch, Roger Wattenhofer
2024 B conf
Locally Balanced Allocations Under Strong Byzantine Influence.
SIROCCO
Costas Busch, Pawel Garncarek, Dariusz R. Kowalski
2024 J jnl
Novel Graph-Theoretical Multiple Access-Point/Router Deployment Approach for Full Line-of-Sight Coverage Over Arbitrary Indoor Polygonal/Prismatic Areas.
IEEE Trans. Commun.
Venkata Gadiraju, Hsiao-Chun Wu, Hao-Yu Tsai, Scott C.-H. Huang, Costas Busch, Prasanga Neupane, Guannan Liu, Shih Yu Chang
2024 B conf
Sparse Spanners with Small Distance and Congestion Stretches.
SPAA
Costas Busch, Dariusz R. Kowalski, Peter Robinson
2024 B conf
Stable Blockchain Sharding under Adversarial Transaction Generation.
SPAA
Ramesh Adhikari, Costas Busch, Dariusz R. Kowalski
2024 J jnl
Stable Blockchain Sharding under Adversarial Transaction Generation.
CoRR
Ramesh Adhikari, Costas Busch, Dariusz R. Kowalski
2023 J jnl
Flexible scheduling of transactional memory on trees.
Theor. Comput. Sci.
Costas Busch, Bogdan S. Chlebus, Maurice Herlihy, Miroslav Popovic, Pavan Poudel, Gokarna Sharma
2023 B conf
Lockless Blockchain Sharding with Multiversion Control.
SIROCCO
Ramesh Adhikari, Costas Busch
2023 J jnl
Lockless Blockchain Sharding with Multiversion Control.
CoRR
Ramesh Adhikari, Costas Busch
2023 A* conf
One Tree to Rule Them All: Poly-Logarithmic Universal Steiner Tree.
FOCS
Costas Busch, Da Qi Chen, Arnold Filtser, Daniel Hathcock, D. Ellis Hershkowitz, Rajmohan Rajaraman
2023 J jnl
One Tree to Rule Them All: Poly-Logarithmic Universal Steiner Tree.
CoRR
Costas Busch, Da Qi Chen, Arnold Filtser, Daniel Hathcock, D. Ellis Hershkowitz, Rajmohan Rajaraman
2023 C conf
Stable Scheduling in Transactional Memory.
CIAC
Costas Busch, Bogdan S. Chlebus, Dariusz R. Kowalski, Pavan Poudel
2022 J jnl
Dynamic scheduling in distributed transactional memory.
Distributed Comput.
Costas Busch, Maurice Herlihy, Miroslav Popovic, Gokarna Sharma
2022 J jnl
Fault-Tolerant Distributed Directories.
CoRR
Judith Beestermöller, Costas Busch, Roger Wattenhofer
2022 C conf
Flexible Scheduling of Transactional Memory on Trees.
SSS
Costas Busch, Bogdan S. Chlebus, Maurice Herlihy, Miroslav Popovic, Pavan Poudel, Gokarna Sharma
2022 J jnl
Load balanced distributed directories.
Inf. Comput.
Shishir Rai, Gokarna Sharma, Costas Busch, Maurice Herlihy
2022 J jnl
Stable Scheduling in Transactional Memory.
CoRR
Costas Busch, Bogdan S. Chlebus, Dariusz R. Kowalski, Pavan Poudel
2022 J jnl
The Hermes BFT for Blockchains.
IEEE Trans. Dependable Secur. Comput.
Mohammad M. Jalalzai, Chen Feng, Costas Busch, Golden G. Richard III, Jianyu Niu
2021 — conf
BifurKTM: Approximately Consistent Distributed Transactional Memory for GPUs.
PARMA-DITAM@HiPEAC
Samuel Irving, Lu Peng, Costas Busch, Jih-Kwon Peir
2021 J jnl
Byzantine-Resilient Population Protocols.
CoRR
Costas Busch, Dariusz R. Kowalski
2021 J jnl
Efficient Recoverable Cryptographic Mosaic Technique by Permutations.
IEEE Trans. Circuits Syst. Video Technol.
Elaine Y.-N. Sun, Hsiao-Chun Wu, Costas Busch, Scott C.-H. Huang, Yen-Cheng Kuan, Shih Yu Chang
2021 J jnl
Fast Scheduling in Distributed Transactional Memory.
Theory Comput. Syst.
Costas Busch, Maurice Herlihy, Miroslav Popovic, Gokarna Sharma
2021 J jnl
Novel Sensor/Access-Point Coverage-Area Maximization for Arbitrary Indoor Polygonal Geometries.
IEEE Wirel. Commun. Lett.
Venkata Gadiraju, Hsiao-Chun Wu, Costas Busch, Prasanga Neupane, Shih Yu Chang, Scott C.-H. Huang
2021 — conf
Scheduling Problems in Distributed Transactional Memory.
ECBS
Costas Busch
2021 J jnl
The Paintbrush Coverage Problem.
IEEE Trans. Mob. Comput.
Scott C.-H. Huang, Elaine Y.-N. Sun, Hsiao-Chun Wu, Costas Busch
2021 — conf
Wireless Sensor or Access-Point Deployment Using Coverage-Area Maximization over Visibility Graph.
BMSB
Venkata Gadiraju, Hsiao-Chun Wu, Costas Busch, Prasanga Neupane, Shih Yu Chang
2020 — conf
3D LiDAR and Color Camera Data Fusion.
BMSB
Yuqi Ding, Jiaming Liu, Jinwei Ye, Weidong Xiang, Hsiao-Chun Wu, Costas Busch
2020 A conf
Dynamic Scheduling in Distributed Transactional Memory.
IPDPS
Costas Busch, Maurice Herlihy, Miroslav Popovic, Gokarna Sharma
2020 J jnl
Graph representation of random signal and its application for sparse signal detection.
Digit. Signal Process.
Kun Yan, Hsiao-Chun Wu, Costas Busch, Xiangli Zhang
2020 — conf
Innovative Audio Mosaic Technique by Permutations.
BMSB
Elaine Y.-N. Sun, Hsiao-Chun Wu, Costas Busch, Scott C.-H. Huang, Yen-Cheng Kuan, Jonathan Wu
2020 J jnl
Novel Fast User-Placement Ushering Algorithms and Performance Analysis for LTE Femtocell Networks.
IEEE Trans. Cogn. Commun. Netw.
Limeng Pu, Hsiao-Chun Wu, Chiapin Wang, Shih-Hau Fang, Supratik Mukhopadhyay, Costas Busch
2020 J jnl
The Hermes BFT for Blockchains.
CoRR
Mohammad M. Jalalzai, Chen Feng, Costas Busch, Golden G. Richard III, Jianyu Niu
2019 C conf
An Experimental Evaluation of BFT Protocols for Blockchains.
ICBC
Mohammad M. Jalalzai, Golden G. Richard III, Costas Busch
2019 J jnl
Balanced Parallel Exploration of Orthogonal Regions.
Algorithms
Wyatt Clements, Costas Busch, Limeng Pu, Daniel Smith, Hsiao-Chun Wu
2019 — conf
CUDA-DTM: Distributed Transactional Memory for GPU Clusters.
NETYS
Samuel Irving, Sui Chen, Lu Peng, Costas Busch, Maurice Herlihy, Christopher J. Michael
2019 — conf
Consistent BFT Performance for Blockchains.
DSN (Supplements)
Mohammad M. Jalalzai, Costas Busch, Golden G. Richard III
2019 — conf
Proteus: A Scalable BFT Consensus Protocol for Blockchains.
Blockchain
Mohammad M. Jalalzai, Costas Busch, Golden G. Richard III
2019 J jnl
Proteus: A Scalable BFT Consesus Protocol for Blockchains.
CoRR
Mohammad M. Jalalzai, Costas Busch, Golden G. Richard III
2019 J jnl
Window Based BFT Blockchain Consensus.
CoRR
Mohammad M. Jalalzai, Costas Busch
2018 J jnl
Approximate Consistency in Transactional Memory.
Int. J. Netw. Comput.
Basem Assiri, Costas Busch
2018 — conf
Complete Visibility for Oblivious Robots in 풪(N) Time.
NETYS
Gokarna Sharma, Costas Busch, Supratik Mukhopadhyay
2018 C conf
Distributed garbage collection for general graphs.
ISMM
Steven R. Brandt, Hari Krishnan, Costas Busch, Gokarna Sharma
2018 A* conf
How to Make Fat Autonomous Robots See all Others Fast?
ICRA
Gokarna Sharma, Costas Busch, Supratik Mukhopadhyay
2018 C conf
Load Balanced Distributed Directories.
SSS
Shishir Rai, Gokarna Sharma, Costas Busch, Maurice Herlihy
2018 A* conf
Polynomial Time Equilibria in Bottleneck Congestion Games.
EC
Costas Busch, Rajgopal Kannan
2018 Misc conf
The Complete Visibility Problem for Fat Robots with Lights.
ICDCN
Gokarna Sharma, Rusul Alsaedi, Costas Busch, Supratik Mukhopadhyay
2018 J jnl
Time-communication impossibility results for distributed transactional memory.
Distributed Comput.
Costas Busch, Maurice Herlihy, Miroslav Popovic, Gokarna Sharma
2018 — conf
Window Based BFT Blockchain Consensus.
iThings/GreenCom/CPSCom/SmartData
Mohammad M. Jalalzai, Costas Busch
2017 — conf
Approximate Count and Queue Objects in Transactional Memory.
IPDPS Workshops
Basem Assiri, Costas Busch
2017 B conf
Brief Announcement: Complete Visibility for Oblivious Robots in Linear Time.
SPAA
Gokarna Sharma, Costas Busch, Supratik Mukhopadhyay
2017 B conf
Fast Scheduling in Distributed Transactional Memory.
SPAA
Costas Busch, Maurice Herlihy, Miroslav Popovic, Gokarna Sharma
2017 A conf
O(log N)-Time Complete Visibility for Asynchronous Robots with Lights.
IPDPS
Gokarna Sharma, Ramachandran Vaidyanathan, Jerry L. Trahan, Costas Busch, Suresh Rai
2017 J jnl
The Bursty Steiner Tree Problem.
Int. J. Found. Comput. Sci.
Gokarna Sharma, Costas Busch
2017 J jnl
Tight Analysis of a Collisionless Robot Gathering Algorithm.
ACM Trans. Auton. Adapt. Syst.
Gokarna Sharma, Costas Busch, Supratik Mukhopadhyay, Charles Malveaux
2016 — conf
Approximately Opaque Multi-version Permissive Transactional Memory.
ICPP Workshops
Basem Assiri, Costas Busch
2016 C conf
Complete Visibility for Robots with Lights in O(1) Time.
SSS
Gokarna Sharma, Ramachandran Vaidyanathan, Jerry L. Trahan, Costas Busch, Suresh Rai
2016 — ch.
Direct Routing Algorithms.
Encyclopedia of Algorithms
Costas Busch
2016 J jnl
Near-Optimal Deterministic Steiner Tree Maintenance in Sensor Networks.
ACM Trans. Sens. Networks
Gokarna Sharma, Costas Busch
2016 B conf
Novel Fast User-Placement Ushering Algorithms for Indoor Femtocell Networks.
GLOBECOM
Limeng Pu, Hsiao-Chun Wu, Chiapin Wang, Shih-Hau Fang, Supratik Mukhopadhyay, Costas Busch
2016 C conf
Transactional Memory Scheduling Using Machine Learning Techniques.
PDP
Basem Assiri, Costas Busch
2015 J jnl
A load balanced directory for distributed shared memory objects.
J. Parallel Distributed Comput.
Gokarna Sharma, Costas Busch
2015 J jnl
An Analysis Framework for Distributed Hierarchical Directories.
Algorithmica
Gokarna Sharma, Costas Busch
2015 — conf
Bounds on Mutual Visibility Algorithms.
CCCG
Gokarna Sharma, Costas Busch, Supratik Mukhopadhyay
2015 J jnl
Distributed Queuing in Dynamic Networks.
Parallel Process. Lett.
Gokarna Sharma, Costas Busch
2015 J jnl
Efficient transformations for Klee's measure problem in the streaming model.
Comput. Geom.
Gokarna Sharma, Costas Busch, Ramachandran Vaidyanathan, Suresh Rai, Jerry L. Trahan
2015 A* conf
Impossibility Results for Distributed Transactional Memory.
PODC
Costas Busch, Maurice Herlihy, Miroslav Popovic, Gokarna Sharma
2015 A conf
Logarithmic-Time Complete Visibility for Robots with Lights.
IPDPS
Ramachandran Vaidyanathan, Costas Busch, Jerry L. Trahan, Gokarna Sharma, Suresh Rai
2015 C conf
Mutual Visibility with an Optimal Number of Colors.
ALGOSENSORS
Gokarna Sharma, Costas Busch, Supratik Mukhopadhyay
2015 J jnl
Near-Optimal Location Tracking Using Sensor Networks.
Int. J. Netw. Comput.
Gokarna Sharma, Hari Krishnan, Costas Busch, Steven R. Brandt
2015 J jnl
Optimal nearest neighbor queries in sensor networks.
Theor. Comput. Sci.
Gokarna Sharma, Costas Busch
2015 A conf
Tight analysis of a collisionless robot gathering algorithm.
IROS
Gokarna Sharma, Costas Busch, Supratik Mukhopadhyay, Charles Malveaux
2014 — conf
A Note on Online Steiner Tree Problems.
CCCG
Gokarna Sharma, Costas Busch
2014 C conf
Concurrent, parallel garbage collection in linear time.
ISMM
Steven R. Brandt, Hari Krishnan, Gokarna Sharma, Costas Busch
2014 J jnl
Distributed transactional memory for general networks.
Distributed Comput.
Gokarna Sharma, Costas Busch
2014 B conf
Near-Optimal Deterministic Steiner Tree Maintenance in Sensor Networks.
DCOSS
Gokarna Sharma, Costas Busch
2014 — conf
Near-Optimal Location Tracking Using Sensor Networks.
IPDPS Workshops
Gokarna Sharma, Hari Krishnan, Costas Busch, Steven R. Brandt
2014 A conf
Scheduling Multiple Objects in Distributed Transactional Memory.
DISC
Costas Busch, Maurice Herlihy, Miroslav Popovic, Gokarna Sharma
2014 J jnl
Sparse Covers for Planar Graphs and Graphs that Exclude a Fixed Minor.
Algorithmica
Costas Busch, Ryan LaFortune, Srikanta Tirthapura
2014 J jnl
Transactional memory: models and algorithms.
SIGACT News
Gokarna Sharma, Costas Busch
2014 — conf
Work-Efficient Load Balancing.
ICPP Workshops
Gokarna Sharma, Suresh Rai, Costas Busch, Jerry L. Trahan, Ramachandran Vaidyanathan
2013 Misc conf
An Analysis Framework for Distributed Hierarchical Directories.
ICDCN
Gokarna Sharma, Costas Busch
2013 — conf
Distributed Queuing in Dynamic Networks.
FOMC
Gokarna Sharma, Costas Busch
2013 C conf
Optimal Nearest Neighbor Queries in Sensor Networks.
ALGOSENSORS
Gokarna Sharma, Costas Busch
2013 J jnl
The Price of Anarchy is Unbounded for Congestion Games with Superpolynomial Latency Costs.
CoRR
Rajgopal Kannan, Costas Busch, Paul G. Spirakis
2012 J jnl
A Competitive Analysis for Balanced Transactional Memory Workloads.
Algorithmica
Gokarna Sharma, Costas Busch
2012 — conf
An Efficient Transformation for the Klee's Measure Problem in the Streaming Model.
CCCG
Gokarna Sharma, Costas Busch, Ramachandran Vaidyanathan, Suresh Rai, Jerry L. Trahan
2012 J jnl
An Oblivious Spanning Tree for Single-Sink Buy-at-Bulk in Low Doubling-Dimension Graphs.
IEEE Trans. Computers
Srinivasagopalan Srivathsan, Costas Busch, S. S. Iyengar
2012 J jnl
Approximating Congestion + Dilation in Networks via "Quality of Routing" Games.
IEEE Trans. Computers
Costas Busch, Rajgopal Kannan, Athanasios V. Vasilakos
2012 A conf
Brief Announcement: An Analysis Framework for Distributed Hierarchical Directories.
DISC
Gokarna Sharma, Costas Busch
2012 A conf
Distributed Transactional Memory for General Networks.
IPDPS
Gokarna Sharma, Costas Busch, Srinivasagopalan Srivathsan
2012 A* conf
Split and Join: Strong Partitions and Universal Steiner Trees for Graphs.
FOCS
Costas Busch, Chinmoy Dutta, Jaikumar Radhakrishnan, Rajmohan Rajaraman, Srinivasagopalan Srivathsan
2012 Misc conf
Stretch in Bottleneck Games.
COCOON
Costas Busch, Rajgopal Kannan
2012 — conf
Towards Load Balanced Distributed Transactional Memory.
Euro-Par
Gokarna Sharma, Costas Busch
2012 J jnl
Window-based greedy contention management for transactional memory: theory and practice.
Distributed Comput.
Gokarna Sharma, Costas Busch
2011 — conf
Bottleneck Routing Games on Grids.
GAMENETS
Costas Busch, Rajgopal Kannan, Alfred Samman
2011 B conf
Oblivious Buy-at-Bulk in Planar Graphs.
WALCOM
Srinivasagopalan Srivathsan, Costas Busch, S. Sitharama Iyengar
2011 — ch.
Oblivious Routing for Sensor Network Topologies.
Theoretical Aspects of Distributed Computing in Sensor Networks
Costas Busch, Malik Magdon-Ismail, Jing Xi
2011 — conf
On the Performance of Window-Based Contention Managers for Transactional Memory.
IPDPS Workshops
Gokarna Sharma, Costas Busch
2011 — conf
Optimal Price of Anarchy of Polynomial and Super-Polynomial Bottleneck Congestion Games.
GAMENETS
Rajgopal Kannan, Costas Busch, Athanasios V. Vasilakos
2011 J jnl
Split and Join: Strong Partitions and Universal Steiner Trees for Graphs
CoRR
Costas Busch, Chinmoy Dutta, Jaikumar Radhakrishnan, Rajmohan Rajaraman, Srinivasagopalan Srivathsan
2010 J jnl
A Competitive Analysis for Balanced Transactional Memory Workloads
CoRR
Gokarna Sharma, Costas Busch
2010 B conf
A Competitive Analysis for Balanced Transactional Memory Workloads.
OPODIS
Gokarna Sharma, Costas Busch
2010 J jnl
An Oblivious Spanning Tree for Buy-at-Bulk Network Design Problems
CoRR
Srinivasagopalan Srivathsan, Costas Busch, S. Sitharama Iyengar
2010 J jnl
An efficient counting network.
Theor. Comput. Sci.
Costas Busch, Marios Mavronicolas
2010 B conf
Bottleneck Congestion Games with Logarithmic Price of Anarchy.
SAGT
Rajgopal Kannan, Costas Busch
2010 J jnl
Bottleneck Routing Games with Low Price of Anarchy
CoRR
Rajgopal Kannan, Costas Busch
2010 J jnl
Concurrent counting is harder than queuing.
Theor. Comput. Sci.
Costas Busch, Srikanta Tirthapura
2010 J jnl
Oblivious Buy-at-Bulk in Planar Graphs
CoRR
Srinivasagopalan Srivathsan, Costas Busch, S. Sitharama Iyengar
2010 C conf
Optimal Oblivious Routing in Hole-Free Networks.
QSHINE
Costas Busch, Malik Magdon-Ismail
2010 J jnl
Polynomial Bottleneck Congestion Games with Optimal Price of Anarchy
CoRR
Rajgopal Kannan, Costas Busch, Athanasios V. Vasilakos
2010 J jnl
Window-Based Greedy Contention Management for Transactional Memory
CoRR
Gokarna Sharma, Brett Estrade, Costas Busch
2010 A conf
Window-Based Greedy Contention Management for Transactional Memory.
DISC
Gokarna Sharma, Brett Estrade, Costas Busch
2009 J jnl
Atomic routing games on maximum congestion.
Theor. Comput. Sci.
Costas Busch, Malik Magdon-Ismail
2009 C conf
Brief Announcement: Universal Data Aggregation Trees for Sensor Networks in Low Doubling Metrics.
ALGOSENSORS
Srinivasagopalan Srivathsan, Costas Busch, S. Sitharama Iyengar
2009 — conf
Online Algorithms for Maximizing Quality of Link Transmissions over a Jammed Wireless Channel.
PerCom Workshops
Rajgopal Kannan, Shuangqing Wei, Costas Busch, Athanasios V. Vasilakos
2009 J jnl
The Impact of Exponential Utility Costs in Bottleneck Routing Games
CoRR
Rajgopal Kannan, Costas Busch
2008 J jnl
Bicretieria Optimization in Routing Games
CoRR
Costas Busch, Rajgopal Kannan
2008 J jnl
Contention-free MAC protocols for asynchronous wireless sensor networks.
Distributed Comput.
Costas Busch, Malik Magdon-Ismail, Fikret Sivrikaya, Bülent Yener
2008 — ch.
Direct Routing Algorithms.
Encyclopedia of Algorithms
Costas Busch
2008 J jnl
Optimal Oblivious Path Selection on the Mesh.
IEEE Trans. Computers
Costas Busch, Malik Magdon-Ismail, Jing Xi
2008 — conf
Quality of routing congestion games in wireless sensor networks.
WICON
Costas Busch, Rajgopal Kannan, Athanasios V. Vasilakos
2008 J jnl
Sketching asynchronous data streams over sliding windows.
Distributed Comput.
Bojian Xu, Srikanta Tirthapura, Costas Busch
2007 A conf
A Deterministic Algorithm for Summarizing Asynchronous Streams over a Sliding Window.
STACS
Costas Busch, Srikanta Tirthapura
2007 J jnl
Efficient bufferless packet switching on trees and leveled networks.
J. Parallel Distributed Comput.
Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas
2007 A* conf
Improved sparse covers for graphs excluding a fixed minor.
PODC
Costas Busch, Ryan LaFortune, Srikanta Tirthapura
2007 J jnl
Universal Bufferless Packet Switching.
SIAM J. Comput.
Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas
2006 C conf
Atomic Routing Games on Maximum Congestion.
AAIM
Costas Busch, Malik Magdon-Ismail
2006 A conf
Concurrent counting is harder than queuing.
IPDPS
Srikanta Tirthapura, Costas Busch
2006 J jnl
Direct Routing: Algorithms and Complexity.
Algorithmica
Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas, Paul G. Spirakis
2006 J jnl
Eight Open Problems in Distributed Computing.
Bull. EATCS
James Aspnes, Costas Busch, Shlomi Dolev, Panagiota Fatourou, Chryssis Georgiou, Alexander A. Shvartsman, Paul G. Spirakis, Roger Wattenhofer
2006 A* conf
Sketching asynchronous streams over a sliding window.
PODC
Srikanta Tirthapura, Bojian Xu, Costas Busch
2005 J jnl
An Application of the Monotone Linearizability Lemma.
Bull. EATCS
Costas Busch, Marios Mavronicolas, Paul G. Spirakis
2005 J jnl
Analysis of Link Reversal Routing Algorithms.
SIAM J. Comput.
Costas Busch, Srikanta Tirthapura
2005 — conf
Efficient Bufferless Routing on Leveled Networks.
Euro-Par
Costas Busch, Shailesh Kelkar, Malik Magdon-Ismail
2005 J jnl
Hardness Results for Cake Cutting.
Bull. EATCS
Costas Busch, Mukkai S. Krishnamoorthy, Malik Magdon-Ismail
2005 B conf
Oblivious routing on geometric networks.
SPAA
Costas Busch, Malik Magdon-Ismail, Jing Xi
2005 A conf
Optimal Oblivious Path Selection on the Mesh.
IPDPS
Costas Busch, Malik Magdon-Ismail, Jing Xi
2005 J jnl
The cost of concurrent, low-contention Read&Modify&Write.
Theor. Comput. Sci.
Costas Busch, Marios Mavronicolas, Paul G. Spirakis
2004 A conf
Contention-Free MAC Protocols for Wireless Sensor Networks.
DISC
Costas Busch, Malik Magdon-Ismail, Fikret Sivrikaya, Bülent Yener
2004 A conf
Direct Routing: Algorithms and Complexity.
ESA
Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas, Paul G. Spirakis
2004 — conf
Near-Optimal Hot-Potato Routing on Trees.
Euro-Par
Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas, Roger Wattenhofer
2004 B conf
Universal Bufferless Routing.
WAOA
Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas
2004 J jnl
Õ(Congestion + Dilation) Hot-Potato Routing on Leveled Networks.
Theory Comput. Syst.
Costas Busch
2003 B conf
Analysis of link reversal routing algorithms for mobile ad hoc networks.
SPAA
Costas Busch, Srikanth Surapaneni, Srikanta Tirthapura
2003 A conf
Cake-Cutting Is Not a Piece of Cake.
STACS
Malik Magdon-Ismail, Costas Busch, Mukkai S. Krishnamoorthy
2003 B conf
The Cost of Concurrent, Low-Contention Read-Modify-Write.
SIROCCO
Costas Busch, Marios Mavronicolas, Paul G. Spirakis
2002 J jnl
Sorting and Counting Networks of Arbitrary Width and Small Depth.
Theory Comput. Syst.
Costas Busch, Maurice Herlihy
2002 J jnl
Threshold counters with increments and decrements.
Theor. Comput. Sci.
Costas Busch, Neophytos Demetriou, Maurice Herlihy, Marios Mavronicolas
2002 B conf
Õ(congestion + dilation) hot-potato routing on leveled networks.
SPAA
Costas Busch
2001 B conf
Routing without flow control.
SPAA
Costas Busch, Maurice Herlihy, Roger Wattenhofer
2000 — conf
A Combinatorial Characterization of Properties Preserved by Antitokens.
Euro-Par
Costas Busch, Neophytos Demetriou, Maurice Herlihy, Marios Mavronicolas
2000 J jnl
A Combinatorial Characterization of Properties Preserved by Antitokens.
Bull. EATCS
Costas Busch, Neophytos Demetriou, Maurice Herlihy, Marios Mavronicolas
2000 — —
A Study on Distributed Structures.
Costas Busch
2000 A* conf
Hard-Potato routing.
STOC
Costas Busch, Maurice Herlihy, Roger Wattenhofer
2000 A* conf
Randomized greedy hot-potato routing.
SODA
Costas Busch, Maurice Herlihy, Roger Wattenhofer
2000 J jnl
Supporting Increment and Decrement Operations in Balancing Networks.
Chic. J. Theor. Comput. Sci.
William Aiello, Costas Busch, Maurice Herlihy, Marios Mavronicolas, Nir Shavit, Dan Touitou
1999 B conf
Sorting and Counting Networks of Small Depth and Arbitrary Width.
SPAA
Costas Busch, Maurice Herlihy
1999 A conf
Supporting Increment and Decrement Operations in Balancing Networks.
STACS
William Aiello, Costas Busch, Maurice Herlihy, Marios Mavronicolas, Nir Shavit, Dan Touitou
1999 B conf
Threshold Counters with Increments and Decrements.
SIROCCO
Costas Busch, Neophytos Demetriou, Maurice Herlihy, Marios Mavronicolas
1998 — conf
A Survey on Counting Networks.
WDAS
Costas Busch, Maurice Herlihy
1998 — conf
An Efficient Counting Network.
IPPS/SPDP
Costas Busch, Marios Mavronicolas
1997 J jnl
Impossibility Results for Weak Threshold Networks.
Inf. Process. Lett.
Costas Busch, Marios Mavronicolas
1996 J jnl
A Combinatorial Treatment of Balancing Networks.
J. ACM
Costas Busch, Marios Mavronicolas
1996 A* conf
The Strength of Counting Networks (Abstract).
PODC
Costas Busch, Marios Mavronicolas
1995 A* conf
A Logarithmic Depth Counting Network (Abstract).
PODC
Costas Busch, Marios Mavronicolas
1994 A* conf
A Combinatorial Treatment of Balancing Networks.
PODC
Costas Busch, Marios Mavronicolas
1994 A* conf
Contention in Counting Networks.
PODC
Costas Busch, Nikos Hardavellas, Marios Mavronicolas
1994 — conf
Proving Correctness for Balancing Networks.
Parallel Processing of Discrete Optimization Problems
Costas Busch, Marios Mavronicolas