Eran Ofek

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Witnesses for non-satisfiability of dense random 3CNF formulas	2026-05-29	Paper
Routing complexity of faulty networks Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing	2015-03-10	Paper
scientific article; zbMATH DE number 5899254 (Why is no real title available?) Theory of Computing	2011-05-24	Paper
Geodesics and almost geodesic cycles in random regular graphs Journal of Graph Theory	2011-03-07	Paper
Finding a Maximum Independent Set in a Sparse Random Graph SIAM Journal on Discrete Mathematics	2009-05-27	Paper
Routing complexity of faulty networks Random Structures & Algorithms	2008-01-18	Paper
On the Expansion of the Giant Component in Percolated (n, d,λ) Graphs Combinatorics, Probability and Computing	2007-05-15	Paper
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques Lecture Notes in Computer Science	2006-07-07	Paper
Spectral techniques applied to sparse random graphs Random Structures & Algorithms	2005-09-22	Paper
Automata, Languages and Programming Lecture Notes in Computer Science	2005-08-24	Paper
scientific article; zbMATH DE number 1947051 (Why is no real title available?)	2003-07-07	Paper

Research outcomes over time

This page was built for person: Eran Ofek