Costas Busch

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Lockless blockchain sharding with multiversion control
Structural Information and Communication Complexity
2024-01-11Paper
Flexible scheduling of transactional memory on trees
Theoretical Computer Science
2023-10-12Paper
Load balanced distributed directories
Lecture Notes in Computer Science
2023-08-02Paper
Flexible scheduling of transactional memory on trees
Lecture Notes in Computer Science
2023-06-12Paper
Load balanced distributed directories
Information and Computation
2022-05-17Paper
Dynamic scheduling in distributed transactional memory
Distributed Computing
2022-04-01Paper
Time-communication impossibility results for distributed transactional memory
Distributed Computing
2022-02-15Paper
Fast scheduling in distributed transactional memory
Theory of Computing Systems
2021-06-24Paper
Complete visibility for robots with lights in \(\mathrm{O}(1)\) time
 
2019-11-22Paper
Optimal nearest neighbor queries in sensor networks
Algorithms for Sensor Systems
2018-10-17Paper
The bursty Steiner tree problem
International Journal of Foundations of Computer Science
2018-05-14Paper
Distributed queuing in dynamic networks
Parallel Processing Letters
2017-12-15Paper
Optimal Oblivious Path Selection on the Mesh
IEEE Transactions on Computers
2017-11-10Paper
A combinatorial treatment of balancing networks
Proceedings of the thirteenth annual ACM symposium on Principles of distributed computing - PODC '94
2017-09-29Paper
Approximating Congestion + Dilation in Networks via "Quality of Routing” Games
IEEE Transactions on Computers
2017-07-12Paper
An Oblivious Spanning Tree for Single-Sink Buy-at-Bulk in Low Doubling-Dimension Graphs
IEEE Transactions on Computers
2017-07-12Paper
Impossibility results for weak threshold networks
Information Processing Letters
2016-05-26Paper
Impossibility results for distributed transactional memory
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing
2016-03-23Paper
Efficient transformations for Klee's measure problem in the streaming model
Computational Geometry
2016-01-15Paper
Optimal nearest neighbor queries in sensor networks
Theoretical Computer Science
2015-12-11Paper
An analysis framework for distributed hierarchical directories
Algorithmica
2015-05-26Paper
Sketching asynchronous streams over a sliding window
Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing
2015-03-10Paper
Distributed transactional memory for general networks
Distributed Computing
2015-02-23Paper
Hard-potato routing
Proceedings of the thirty-second annual ACM symposium on Theory of computing
2014-09-26Paper
Sparse covers for planar graphs and graphs that exclude a fixed minor
Algorithmica
2014-07-03Paper
Improved sparse covers for graphs excluding a fixed minor
Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing
2014-03-13Paper
Contention-free MAC protocols for asynchronous wireless sensor networks
Distributed Computing
2013-06-28Paper
Sketching asynchronous data streams over sliding windows
Distributed Computing
2013-06-20Paper
Window-based greedy contention management for transactional memory: theory and practice
Distributed Computing
2013-02-04Paper
Stretch in Bottleneck Games
Lecture Notes in Computer Science
2012-09-25Paper
A competitive analysis for balanced transactional memory workloads
Algorithmica
2012-04-26Paper
Oblivious routing for sensor network topologies
Monographs in Theoretical Computer Science. An EATCS Series
2011-04-05Paper
Oblivious buy-at-bulk in planar graphs
WALCOM: Algorithms and Computation
2011-02-20Paper
Concurrent counting is harder than queuing
Theoretical Computer Science
2010-11-11Paper
Bottleneck congestion games with logarithmic price of anarchy
Algorithmic Game Theory
2010-10-19Paper
Window-based greedy contention management for transactional memory
Lecture Notes in Computer Science
2010-09-10Paper
An efficient counting network
Theoretical Computer Science
2010-08-11Paper
scientific article; zbMATH DE number 5605099 (Why is no real title available?)
 
2009-09-19Paper
scientific article; zbMATH DE number 5605056 (Why is no real title available?)
 
2009-09-19Paper
scientific article; zbMATH DE number 5605064 (Why is no real title available?)
 
2009-09-19Paper
Atomic routing games on maximum congestion
Theoretical Computer Science
2009-08-21Paper
Universal Bufferless Packet Switching
SIAM Journal on Computing
2008-08-14Paper
Atomic Routing Games on Maximum Congestion
Algorithmic Aspects in Information and Management
2008-01-04Paper
Efficient bufferless packet switching on trees and leveled networks
Journal of Parallel and Distributed Computing
2007-10-24Paper
A Deterministic Algorithm for Summarizing Asynchronous Streams over a Sliding Window
STACS 2007
2007-09-03Paper
Direct routing: Algorithms and complexity
Algorithmica
2007-06-21Paper
Analysis of Link Reversal Routing Algorithms
SIAM Journal on Computing
2006-06-01Paper
Approximation and Online Algorithms
Lecture Notes in Computer Science
2005-12-14Paper
Euro-Par 2004 Parallel Processing
Lecture Notes in Computer Science
2005-08-23Paper
Algorithms – ESA 2004
Lecture Notes in Computer Science
2005-08-18Paper
Contention-Free MAC Protocols for Wireless Sensor Networks
Lecture Notes in Computer Science
2005-08-17Paper
scientific article; zbMATH DE number 2156276 (Why is no real title available?)
 
2005-04-15Paper
The cost of concurrent, low-contention Read \& Modify \& Write
Theoretical Computer Science
2005-04-06Paper
\(\widetilde{O}\) (congestion + dilation) hot-potato routing on leveled networks
Theory of Computing Systems
2005-02-08Paper
scientific article; zbMATH DE number 1962847 (Why is no real title available?)
 
2003-08-11Paper
Sorting and counting networks of arbitrary width and small depth
Theory of Computing Systems
2002-06-27Paper
Threshold counters with increments and decrements
Theoretical Computer Science
2002-03-03Paper
scientific article; zbMATH DE number 1507041 (Why is no real title available?)
 
2001-09-04Paper
Supporting increment and decrement operations in balancing networks
Chicago Journal of Theoretical Computer Science
2001-05-15Paper
scientific article; zbMATH DE number 1445335 (Why is no real title available?)
 
2000-05-10Paper
A combinatorial treatment of balancing networks
Journal of the ACM
1998-01-22Paper
scientific article; zbMATH DE number 828718 (Why is no real title available?)
 
1996-11-04Paper


Research outcomes over time


This page was built for person: Costas Busch