The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Tomasz Jurdzinski: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Tomasz Jurdzinski, Miroslaw Kutylowski, Krzysztof Lorys
    Multi-party Finite Computations. [Citation Graph (0, 0)][DBLP]
    COCOON, 1999, pp:318-329 [Conf]
  2. Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski
    Energy-Efficient Size Approximation of Radio Networks with No Collision Detection. [Citation Graph (0, 0)][DBLP]
    COCOON, 2002, pp:279-289 [Conf]
  3. Tomasz Jurdzinski
    The Boolean Closure of Growing Context-Sensitive Languages. [Citation Graph (0, 0)][DBLP]
    Developments in Language Theory, 2006, pp:248-259 [Conf]
  4. Tomasz Jurdzinski, Frantisek Mráz, Friedrich Otto, Martin Plátek
    Monotone Deterministic RL-Automata Don't Need Auxiliary Symbols. [Citation Graph (0, 0)][DBLP]
    Developments in Language Theory, 2005, pp:284-295 [Conf]
  5. Tomasz Jurdzinski, Friedrich Otto, Frantisek Mráz, Martin Plátek
    On the Complexity of 2-Monotone Restarting Automata. [Citation Graph (0, 0)][DBLP]
    Developments in Language Theory, 2004, pp:237-248 [Conf]
  6. Tomasz Jurdzinski, Friedrich Otto, Frantisek Mráz, Martin Plátek
    On Left-Monotone Deterministic Restarting Automata. [Citation Graph (0, 0)][DBLP]
    Developments in Language Theory, 2004, pp:249-260 [Conf]
  7. Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski
    Weak Communication in Radio Networks. [Citation Graph (0, 0)][DBLP]
    Euro-Par, 2002, pp:965-972 [Conf]
  8. Tomasz Jurdzinski, Krzysztof Lorys
    Leftist Grammars and the Chomsky Hierarchy. [Citation Graph (0, 0)][DBLP]
    FCT, 2005, pp:293-304 [Conf]
  9. Pavol Duris, Tomasz Jurdzinski, Miroslaw Kutylowski, Krzysztof Lorys
    Power of Cooperation and Multihead Finite Systems. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:896-907 [Conf]
  10. Tomasz Jurdzinski
    On Complexity of Grammars Related to the Safety Problem. [Citation Graph (0, 0)][DBLP]
    ICALP (2), 2006, pp:432-443 [Conf]
  11. Tomasz Jurdzinski, Miroslaw Kutylowski
    Communication Gap for Finite Memory Devices. [Citation Graph (0, 0)][DBLP]
    ICALP, 2001, pp:1052-1064 [Conf]
  12. Tomasz Jurdzinski, Krzysztof Lorys
    Church-Rosser Languages vs. UCFL. [Citation Graph (0, 0)][DBLP]
    ICALP, 2002, pp:147-158 [Conf]
  13. Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski
    Communication Complexity for Asynchronous Systems of Finite Devices. [Citation Graph (0, 0)][DBLP]
    IPDPS, 2001, pp:139- [Conf]
  14. Tomasz Jurdzinski, Grzegorz Stachowiak
    Probabilistic Algorithms for the Wakeup Problem in Single-Hop Radio Networks. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2002, pp:535-549 [Conf]
  15. Andreas Goerdt, Tomasz Jurdzinski
    Some Results on Random Unsatisfiable k-Sat Instances and Approximation Algorithms Applied to Random Structures. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:280-291 [Conf]
  16. Tomasz Jurdzinski
    Probabilistic Length-Reducing Automata. [Citation Graph (0, 0)][DBLP]
    MFCS, 2006, pp:561-572 [Conf]
  17. Tomasz Jurdzinski, Friedrich Otto
    Shrinking Restarting Automata. [Citation Graph (0, 0)][DBLP]
    MFCS, 2005, pp:532-543 [Conf]
  18. Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski
    Efficient algorithms for leader election in radio networks. [Citation Graph (0, 0)][DBLP]
    PODC, 2002, pp:51-57 [Conf]
  19. Tomasz Jurdzinski, Friedrich Otto
    Restricting the Use of Auxiliary Symbols for Restarting Automata. [Citation Graph (0, 0)][DBLP]
    CIAA, 2005, pp:176-187 [Conf]
  20. Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski
    Weak communication in single-hop radio networks: adjusting algorithms to industrial standards. [Citation Graph (0, 0)][DBLP]
    Concurrency and Computation: Practice and Experience, 2003, v:15, n:11-12, pp:1117-1131 [Journal]
  21. Andreas Goerdt, Tomasz Jurdzinski
    Some Results On Random Unsatisfiable K-Sat Instances And Approximation Algorithms Applied To Random Structures. [Citation Graph (0, 0)][DBLP]
    Combinatorics, Probability & Computing, 2003, v:12, n:3, pp:- [Journal]
  22. Tomasz Jurdzinski, Friedrich Otto, Frantisek Mráz, Martin Plátek
    Deterministic Two-Way Restarting Automata and Marcus Contextual Grammars. [Citation Graph (0, 0)][DBLP]
    Fundam. Inform., 2005, v:64, n:1-4, pp:217-228 [Journal]
  23. Tomasz Jurdzinski, Grzegorz Stachowiak
    Probabilistic Algorithms for the Wake-Up Problem in Single-Hop Radio Networks. [Citation Graph (0, 0)][DBLP]
    Theory Comput. Syst., 2005, v:38, n:3, pp:347-367 [Journal]
  24. Tomasz Jurdzinski, Friedrich Otto
    Restarting automata with restricted utilization of auxiliary symbols. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2006, v:363, n:2, pp:162-181 [Journal]
  25. Frantisek Mráz, Friedrich Otto, Martin Plátek, Tomasz Jurdzinski
    Marcus t-contextual grammars and cut hierarchies and monotonicity for restarting automata. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2006, v:366, n:3, pp:272-296 [Journal]
  26. Tomasz Jurdzinski, Frantisek Mráz, Friedrich Otto, Martin Plátek
    Degrees of non-monotonicity for restarting automata. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2006, v:369, n:1-3, pp:1-34 [Journal]
  27. Tomasz Jurdzinski, Krzysztof Lorys
    Lower bound technique for length-reducing automata. [Citation Graph (0, 0)][DBLP]
    Inf. Comput., 2007, v:205, n:9, pp:1387-1412 [Journal]
  28. Tomasz Jurdzinski, Krzysztof Lorys
    Leftist Grammars and the Chomsky Hierarchy. [Citation Graph (0, 0)][DBLP]
    Theory Comput. Syst., 2007, v:41, n:2, pp:233-256 [Journal]

  29. Leftist Grammars Are Non-primitive Recursive. [Citation Graph (, )][DBLP]


Search in 0.011secs, Finished in 0.013secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002