Martin Nehéz

According to our database1, Martin Nehéz
  • authored at least 11 papers between 2003 and 2017.
  • has a "Dijkstra number"2 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

On csauthors.net:

Bibliography

2017
Estimation of the domination number in sparse random graphs and applications.
Proceedings of the Fifth European Conference on the Engineering of Computer-Based Systems, 2017

2016
Near-Optimal Dominating Sets via Random Sampling.
Proceedings of the Algorithmic Aspects in Information and Management, 2016

2015
Comparison of algorithms for near-optimal dominating sets computation in real-world networks.
Proceedings of the 16th International Conference on Computer Systems and Technologies, 2015

2012
A Detailed Study of the Dominating Cliques Phase Transition in Random Graphs.
Proceedings of the Theory and Applications of Models of Computation, 2012

2009
On using of random access machine simulators in teaching of theoretical computer science.
Proceedings of the 2009 International Conference on Computer Systems and Technologies and Workshop for PhD Students in Computing, 2009

2008
On Emergence of Dominating Cliques in Random Graphs
CoRR, 2008

2005
Interval routing in reliability networks.
Theor. Comput. Sci., 2005

An Improved Interval Routing Scheme for Almost All Networks Based on Dominating Cliques.
Proceedings of the Algorithms and Computation, 16th International Symposium, 2005

2004
On Communication Protocols in Unreliable Mesh Networks and their Relation to Phase Transitions.
Proceedings of the ISCA 17th International Conference on Parallel and Distributed Computing Systems, 2004

2003
Stochastic cooperative distributed grammar systems and random graphs.
Acta Inf., 2003

Interval Routing in Reliability Networks.
Proceedings of the SIROCCO 10: Proceedings of the 10th Internaltional Colloquium on Structural Information Complexity, 2003


  Loading...