Tomasz Jurdzinski

Evangelos Kranakis

Proceedings of the SOFSEM 2018: Theory and Practice of Computer Science - 44th International Conference on Current Trends in Theory and Practice of Computer Science, Krems, Austria, January 29, 2018

MST in <i>O</i>(1) Rounds of Congested Clique.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

Communication Complexity in Vertex Partition Whiteboard Model.

[BibT_eX]

[DOI]

Proceedings of the Structural Information and Communication Complexity, 2018

Connectivity and Minimum Cut Approximation in the Broadcast Congested Clique.

[BibT_eX]

[DOI]

Proceedings of the Structural Information and Communication Complexity, 2018

Deterministic Digital Clustering of Wireless Ad Hoc Networks.

[BibT_eX]

[DOI]

Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018

2017

Routing in Wireless Networks With Interferences.

[BibT_eX]

[DOI]

IEEE Commun. Lett., 2017

MST in O(1) Rounds of the Congested Clique.

[BibT_eX]

[DOI]

CoRR, 2017

MSF and Connectivity in Limited Variants of the Congested Clique.

[BibT_eX]

[DOI]

CoRR, 2017

Brief Announcement: On Connectivity in the Broadcast Congested Clique.

[BibT_eX]

[DOI]

Proceedings of the 31st International Symposium on Distributed Computing, 2017

Token Traversal in Ad Hoc Wireless Networks via Implicit Carrier Sensing.

[BibT_eX]

[DOI]

Michal Rózanski

Proceedings of the Structural Information and Communication Complexity, 2017

Fault-Tolerant Online Packet Scheduling on Parallel Channels.

[BibT_eX]

[DOI]

Pawel Garncarek

Proceedings of the 2017 IEEE International Parallel and Distributed Processing Symposium, 2017

Subquadratic Non-adaptive Threshold Group Testing.

[BibT_eX]

[DOI]

Proceedings of the Fundamentals of Computation Theory - 21st International Symposium, 2017

Deterministic Oblivious Local Broadcast in the SINR Model.

[BibT_eX]

[DOI]

Michal Rózanski

Proceedings of the Fundamentals of Computation Theory - 21st International Symposium, 2017

2016

Wake-Up Problem in Multi-Hop Radio Networks.

[BibT_eX]

[DOI]

Encyclopedia of Algorithms, 2016

Distributed Randomized Broadcasting in Wireless Networks under the SINR Model.

[BibT_eX]

[DOI]

Encyclopedia of Algorithms, 2016

2015

The Cost of Synchronizing Multiple-Access Channels.

[BibT_eX]

[DOI]

Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, 2015

On setting-up asynchronous ad hoc wireless networks.

[BibT_eX]

[DOI]

Proceedings of the 2015 IEEE Conference on Computer Communications, 2015

Provable fairness for TDMA scheduling.

[BibT_eX]

[DOI]

Proceedings of the 2015 IEEE Conference on Computer Communications, 2015

Deterministic Symmetry Breaking in Ring Networks.

[BibT_eX]

[DOI]

Proceedings of the 35th IEEE International Conference on Distributed Computing Systems, 2015

2014

Online Packet Scheduling Under Adversarial Jamming.

[BibT_eX]

[DOI]

Proceedings of the Approximation and Online Algorithms - 12th International Workshop, 2014

On the impact of geometry on ad hoc communication in wireless networks.

[BibT_eX]

[DOI]

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2014

2013

Distributed Randomized Broadcasting in Wireless Networks under the SINR Model.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing - 27th International Symposium, 2013

Distributed Deterministic Broadcasting in Wireless Networks of Weak Devices.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013

Distributed Deterministic Broadcasting in Uniform-Power Ad Hoc Wireless Networks.

[BibT_eX]

[DOI]

Proceedings of the Fundamentals of Computation Theory - 19th International Symposium, 2013

2012

Distributed Deterministic Broadcasting in Wireless Networks under the SINR Model

[BibT_eX]

[DOI]

CoRR, 2012

Distributed Broadcasting in Wireless Networks under the SINR Model

[BibT_eX]

[DOI]

CoRR, 2012

Distributed backbone structure for deterministic algorithms in the SINR model of wireless networks

[BibT_eX]

[DOI]

CoRR, 2012

Distributed Backbone Structure for Algorithms in the SINR Model of Wireless Networks.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing - 26th International Symposium, 2012

Distributed Online and Stochastic Queuing on a Multiple Access Channel.

[BibT_eX]

[DOI]

Marcin Bienkowski

Miroslaw Korzeniowski

Proceedings of the Distributed Computing - 26th International Symposium, 2012

On the Complexity of Distributed Broadcasting and MDS Construction in Radio Networks.

[BibT_eX]

[DOI]

Proceedings of the Principles of Distributed Systems, 16th International Conference, 2012

2011

Length-reducing Automata (almost) without Auxiliary Symbols.

[BibT_eX]

[DOI]

Artur Jez

J. Autom. Lang. Comb., 2011

Growing Grammars and Length-reducing Automata.

[BibT_eX]

[DOI]

Fundam. Informaticae, 2011

2009

Probabilistic Length-Reducing Two-Pushdown Automata.

[BibT_eX]

[DOI]

Theory Comput. Syst., 2009

2008

On the Complexity of 2-Monotone Restarting Automata.

[BibT_eX]

[DOI]

Theory Comput. Syst., 2008

The Boolean Closure of Growing Context-Sensitive Languages.

[BibT_eX]

[DOI]

Fundam. Informaticae, 2008

Leftist Grammars Are Non-primitive Recursive.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 2008

2007

On complexity of grammars related to the safety problem.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2007

Leftist Grammars and the Chomsky Hierarchy.

[BibT_eX]

[DOI]

Theory Comput. Syst., 2007

Sequential monotonicity for restarting automata.

[BibT_eX]

[DOI]

RAIRO Theor. Informatics Appl., 2007

Ambiguity by Restarting Automata.

[BibT_eX]

[DOI]

Frantisek Mráz

Martin Plátek

Int. J. Found. Comput. Sci., 2007

Shrinking Restarting Automata.

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 2007

Lower bound technique for length-reducing automata.

[BibT_eX]

[DOI]

Inf. Comput., 2007

2006

Marcus t-contextual grammars and cut hierarchies and monotonicity for restarting automata.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2006

Restarting automata with restricted utilization of auxiliary symbols.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2006

Degrees of non-monotonicity for restarting automata.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2006

Probabilistic Length-Reducing Automata.

[BibT_eX]

[DOI]

Proceedings of the Mathematical Foundations of Computer Science 2006, 2006

2005

Probabilistic Algorithms for the Wake-Up Problem in Single-Hop Radio Networks.

[BibT_eX]

[DOI]

Theory Comput. Syst., 2005

Efficient simulation of synchronous systems by multi-speed systems.

[BibT_eX]

[DOI]

RAIRO Theor. Informatics Appl., 2005

Deterministic Two-Way Restarting Automata and Marcus Contextual Grammars.

[BibT_eX]

[DOI]

Fundam. Informaticae, 2005

Restricting the Use of Auxiliary Symbols for Restarting Automata.

[BibT_eX]

[DOI]

Proceedings of the Implementation and Application of Automata, 2005

Monotone Deterministic RL-Automata Don't Need Auxiliary Symbols.

[BibT_eX]

[DOI]

Proceedings of the Developments in Language Theory, 9th International Conference, 2005

2004

Some Results on RWW- and RRWW-Automata and their Relation to the Class of Growing Context-Sensitive Languages.

[BibT_eX]

[DOI]

J. Autom. Lang. Comb., 2004

On Left-Monotone Deterministic Restarting Automata.

[BibT_eX]

[DOI]

Proceedings of the Developments in Language Theory, 2004

2003

Some Results On Random Unsatisfiable K-Sat Instances And Approximation Algorithms Applied To Random Structures.

[BibT_eX]

[DOI]

Andreas Goerdt

Comb. Probab. Comput., 2003

Weak communication in single-hop radio networks: adjusting algorithms to industrial standards.

[BibT_eX]

[DOI]

Concurr. Comput. Pract. Exp., 2003

2002

Efficient algorithms for leader election in radio networks.

[BibT_eX]

[DOI]

Proceedings of the Twenty-First Annual ACM Symposium on Principles of Distributed Computing, 2002

Probabilistic Algorithms for the Wakeup Problem in Single-Hop Radio Networks.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation, 13th International Symposium, 2002

Church-Rosser Languages vs. UCFL.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming, 29th International Colloquium, 2002

Weak Communication in Radio Networks.

[BibT_eX]

[DOI]

Proceedings of the Euro-Par 2002, 2002

Energy-Efficient Size Approximation of Radio Networks with No Collision Detection.

[BibT_eX]

[DOI]

Proceedings of the Computing and Combinatorics, 8th Annual International Conference, 2002

2001

Communication Complexity for Asynchronous Systems of Finite Devices.

[BibT_eX]

[DOI]

Proceedings of the 15th International Parallel & Distributed Processing Symposium (IPDPS-01), 2001

Communication Gap for Finite Memory Devices.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming, 28th International Colloquium, 2001

1999

Multi-party Finite Computations.

[BibT_eX]

[DOI]