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
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
On Range and Edge Capacity in the Congested Clique2020-10-21Paper
Patrolling a Path Connecting a Set of Points with Unbalanced Frequencies of Visits2020-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
Communication complexity in vertex partition whiteboard model2019-01-30Paper
Connectivity and minimum cut approximation in the broadcast congested clique2019-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
Deterministic oblivious local broadcast in the SINR model2017-11-22Paper
Subquadratic non-adaptive threshold group testing2017-11-22Paper
https://portal.mardi4nfdi.de/entity/Q28194042016-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
https://portal.mardi4nfdi.de/entity/Q28823902012-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
https://portal.mardi4nfdi.de/entity/Q36014032009-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
Marcus \(t\)-contextual grammars and cut hierarchies and monotonicity for restarting automata2007-01-09Paper
Degrees of non-monotonicity for restarting automata2007-01-09Paper
Implementation and Application of Automata2006-11-13Paper
Mathematical Foundations of Computer Science 20052006-10-20Paper
Fundamentals of Computation Theory2006-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Tomasz Jurdziński