Costas Busch

From MaRDI portal
(Redirected from Person:235716)



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)\) time2019-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