Costas Busch

From MaRDI portal
Person:235716

Available identifiers

zbMath Open busch.costasMaRDI QIDQ235716

List of research outcomes





PublicationDate of PublicationType
Lockless blockchain sharding with multiversion control2024-01-11Paper
Flexible scheduling of transactional memory on trees2023-10-12Paper
Load balanced distributed directories2023-08-02Paper
Flexible scheduling of transactional memory on trees2023-06-12Paper
Load balanced distributed directories2022-05-17Paper
Dynamic scheduling in distributed transactional memory2022-04-01Paper
Time-communication impossibility results for distributed transactional memory2022-02-15Paper
Fast scheduling in distributed transactional memory2021-06-24Paper
Complete visibility for robots with lights in \(\mathrm{O}(1)\) time2019-11-22Paper
Optimal nearest neighbor queries in sensor networks2018-10-17Paper
The Bursty Steiner Tree Problem2018-05-14Paper
Distributed Queuing in Dynamic Networks2017-12-15Paper
Optimal Oblivious Path Selection on the Mesh2017-11-10Paper
A combinatorial treatment of balancing networks2017-09-29Paper
Approximating Congestion + Dilation in Networks via "Quality of Routing” Games2017-07-12Paper
An Oblivious Spanning Tree for Single-Sink Buy-at-Bulk in Low Doubling-Dimension Graphs2017-07-12Paper
Impossibility results for weak threshold networks2016-05-26Paper
Impossibility results for distributed transactional memory2016-03-23Paper
Efficient transformations for Klee's measure problem in the streaming model2016-01-15Paper
Optimal nearest neighbor queries in sensor networks2015-12-11Paper
An analysis framework for distributed hierarchical directories2015-05-26Paper
Sketching asynchronous streams over a sliding window2015-03-10Paper
Distributed transactional memory for general networks2015-02-23Paper
Hard-Potato routing2014-09-26Paper
Sparse covers for planar graphs and graphs that exclude a fixed minor2014-07-03Paper
Improved sparse covers for graphs excluding a fixed minor2014-03-13Paper
Contention-free MAC protocols for asynchronous wireless sensor networks2013-06-28Paper
Sketching asynchronous data streams over sliding windows2013-06-20Paper
Window-based greedy contention management for transactional memory: theory and practice2013-02-04Paper
Stretch in Bottleneck Games2012-09-25Paper
A competitive analysis for balanced transactional memory workloads2012-04-26Paper
Oblivious Routing for Sensor Network Topologies2011-04-05Paper
Oblivious Buy-at-Bulk in Planar Graphs2011-02-20Paper
Concurrent counting is harder than queuing2010-11-11Paper
Bottleneck Congestion Games with Logarithmic Price of Anarchy2010-10-19Paper
Window-Based Greedy Contention Management for Transactional Memory2010-09-10Paper
An efficient counting network2010-08-11Paper
https://portal.mardi4nfdi.de/entity/Q33965962009-09-19Paper
https://portal.mardi4nfdi.de/entity/Q33965502009-09-19Paper
https://portal.mardi4nfdi.de/entity/Q33965592009-09-19Paper
Atomic routing games on maximum congestion2009-08-21Paper
Universal Bufferless Packet Switching2008-08-14Paper
Atomic Routing Games on Maximum Congestion2008-01-04Paper
Efficient bufferless packet switching on trees and leveled networks2007-10-24Paper
A Deterministic Algorithm for Summarizing Asynchronous Streams over a Sliding Window2007-09-03Paper
Direct routing: Algorithms and complexity2007-06-21Paper
Analysis of Link Reversal Routing Algorithms2006-06-01Paper
Approximation and Online Algorithms2005-12-14Paper
Euro-Par 2004 Parallel Processing2005-08-23Paper
Algorithms – ESA 20042005-08-18Paper
Contention-Free MAC Protocols for Wireless Sensor Networks2005-08-17Paper
https://portal.mardi4nfdi.de/entity/Q46687342005-04-15Paper
The cost of concurrent, low-contention Read \& Modify \& Write2005-04-06Paper
\(\widetilde{O}\) (congestion + dilation) hot-potato routing on leveled networks2005-02-08Paper
https://portal.mardi4nfdi.de/entity/Q44186842003-08-11Paper
Sorting and counting networks of arbitrary width and small depth2002-06-27Paper
Threshold counters with increments and decrements2002-03-03Paper
https://portal.mardi4nfdi.de/entity/Q45038292001-09-04Paper
Supporting increment and decrement operations in balancing networks2001-05-15Paper
https://portal.mardi4nfdi.de/entity/Q49526522000-05-10Paper
A combinatorial treatment of balancing networks1998-01-22Paper
https://portal.mardi4nfdi.de/entity/Q48592261996-11-04Paper

Research outcomes over time

This page was built for person: Costas Busch