Tomasz Jurdziński

From MaRDI portal
Person:841616

Available identifiers

zbMath Open jurdzinski.tomaszMaRDI QIDQ841616

List of research outcomes





PublicationDate of PublicationType
Deterministic Size Discovery and Topology Recognition in Radio Networks with Short Labels.2023-12-08Paper
Perpetual maintenance of machines with different urgency requirements2023-10-24Paper
Deterministic size discovery and topology recognition in radio networks with short labels2023-05-19Paper
Stable memoryless queuing under contention2023-02-03Paper
Optimal Packet-Oblivious Stable Routing in Multi-hop Wireless Networks2022-09-01Paper
Local queuing under contention2022-07-21Paper
Stable routing scheduling algorithms in multi-hop wireless networks2022-05-23Paper
Optimal channel utilization with limited feedback2021-04-14Paper
Patrolling a Path Connecting a Set of Points with Unbalanced Frequencies of Visits2020-10-21Paper
On Range and Edge Capacity in the Congested Clique2020-10-21Paper
Subquadratic non-adaptive threshold group testing2020-03-26Paper
Token traversal in ad hoc wireless networks via implicit carrier sensing2020-02-13Paper
Fair Hitting Sequence Problem: scheduling activities with varied frequency requirements2020-02-06Paper
Optimal channel utilization with limited feedback2020-01-30Paper
Online packet scheduling under adversarial errors2019-10-18Paper
Deterministic Digital Clustering of Wireless Ad Hoc Networks2019-09-19Paper
Communication and location discovery in geometric ring networks2019-05-02Paper
Connectivity and minimum cut approximation in the broadcast congested clique2019-01-30Paper
Communication complexity in vertex partition whiteboard model2019-01-30Paper
Distributed Online and Stochastic Queueing on a Multiple Access Channel2018-11-13Paper
Token traversal in ad hoc wireless networks via implicit carrier sensing2018-04-12Paper
https://portal.mardi4nfdi.de/entity/Q46080632018-03-15Paper
Subquadratic non-adaptive threshold group testing2017-11-22Paper
Deterministic oblivious local broadcast in the SINR model2017-11-22Paper
Length-reducing automata (almost) without auxiliary symbols2016-09-29Paper
The cost of synchronizing multiple-access channels2016-03-23Paper
Online Packet Scheduling Under Adversarial Jamming2015-11-20Paper
On the impact of geometry on ad hoc communication in wireless networks2015-09-03Paper
Efficient algorithms for leader election in radio networks2014-07-25Paper
Distributed Deterministic Broadcasting in Uniform-Power Ad Hoc Wireless Networks2013-08-16Paper
Distributed Deterministic Broadcasting in Wireless Networks of Weak Devices2013-08-07Paper
Distributed Backbone Structure for Algorithms in the SINR Model of Wireless Networks2013-03-13Paper
Distributed Online and Stochastic Queuing on a Multiple Access Channel2013-03-13Paper
Growing grammars and length-reducing automata2012-05-04Paper
AMBIGUITY BY RESTARTING AUTOMATA2010-01-29Paper
Probabilistic length-reducing two-pushdown automata2009-09-18Paper
The Boolean Closure of Growing Context-Sensitive Languages2009-03-26Paper
The Boolean closure of growing context-sensitive languages2009-02-10Paper
Leftist Grammars Are Non-primitive Recursive2008-08-19Paper
On the complexity of 2-monotone restarting automata2008-06-06Paper
Sequential monotonicity for restarting automata2008-02-15Paper
On complexity of grammars related to the safety problem2008-01-07Paper
Lower bound technique for length-reducing automata2007-09-18Paper
On Complexity of Grammars Related to the Safety Problem2007-09-11Paper
Leftist grammars and the Chomsky hierarchy2007-09-06Paper
Probabilistic Length-Reducing Automata2007-09-05Paper
SHRINKING RESTARTING AUTOMATA2007-04-25Paper
Restarting automata with restricted utilization of auxiliary symbols2007-01-09Paper
Degrees of non-monotonicity for restarting automata2007-01-09Paper
Marcus \(t\)-contextual grammars and cut hierarchies and monotonicity for restarting automata2007-01-09Paper
Implementation and Application of Automata2006-11-13Paper
Fundamentals of Computation Theory2006-10-20Paper
Mathematical Foundations of Computer Science 20052006-10-20Paper
Developments in Language Theory2006-06-23Paper
https://portal.mardi4nfdi.de/entity/Q57166112006-01-10Paper
Developments in Language Theory2005-12-22Paper
Developments in Language Theory2005-12-22Paper
Efficient simulation of synchronous systems by multi-speed systems2005-07-13Paper
https://portal.mardi4nfdi.de/entity/Q30222982005-06-23Paper
Probabilistic algorithms for the wake-up problem in single-hop radio networks2005-06-14Paper
https://portal.mardi4nfdi.de/entity/Q48086482004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q48131872004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q47371532004-08-11Paper
Some Results on Random Unsatisfiable k-Sat Instances and Approximation Algorithms Applied to Random Structures2004-06-18Paper
Weak communication in single‐hop radio networks: adjusting algorithms to industrial standards2003-10-29Paper
https://portal.mardi4nfdi.de/entity/Q44278742003-09-14Paper
https://portal.mardi4nfdi.de/entity/Q47085772003-06-18Paper
https://portal.mardi4nfdi.de/entity/Q45509822002-11-11Paper
https://portal.mardi4nfdi.de/entity/Q45350832002-06-12Paper
https://portal.mardi4nfdi.de/entity/Q49386722000-04-03Paper

Research outcomes over time

This page was built for person: Tomasz Jurdziński