Oded Margalit
Oded Margalit
IBM and BGU
Verified email at cs.bgu.ac.il
Title
Cited by
Cited by
Year
On the exponent of the all pairs shortest path problem
N Alon, Z Galil, O Margalit
Journal of Computer and System Sciences 54 (2), 255-262, 1997
1521997
On the exponent of the all pairs shortest path problem
N Alon, Z Galil, O Margalit
Journal of Computer and System Sciences 54 (2), 255-262, 1997
1521997
All pairs shortest paths for graphs with small integer length edges
Z Galil, O Margalit
Journal of Computer and System Sciences 54 (2), 243-254, 1997
861997
Witnesses for boolean matrix multiplication and for shortest paths
N Alon, Z Galil, O Margalit, M Naor
FOCS 92, 417-426, 1992
821992
Witnesses for boolean matrix multiplication and for shortest paths
N Alon, Z Galil, O Margalit, M Naor
FOCS 92, 417-426, 1992
821992
On the exponent of the all pairs shortest path problem
NM Alon, Z Galil, O Margalit
Proceedings of the 32nd annual symposium on Foundations of computer science …, 1991
801991
All pairs shortest distances for graphs with small integer length edges
Z Galil, O Margalit
Information and Computation 134 (2), 103-139, 1997
791997
Estimation of deduplication ratios in large data sets
D Harnik, O Margalit, D Naor, D Sotnikov, G Vernik
012 IEEE 28th Symposium on Mass Storage Systems and Technologies (MSST), 1-11, 2012
562012
Method and system for evaluating a machine tool operating characteristics
E Aharoni, RJ Baseman, R Kei, O Margalit, K Mackey, M Rosen-Zvi, ...
US Patent 8,285,414, 2012
492012
An almost linear-time algorithm for the dense subset-sum problem
Z Galil, O Margalit
SIAM Journal on Computing 20 (6), 1157-1189, 1991
451991
To zip or not to zip: Effective resource usage for real-time compression
D Harnik, R Kat, D Sotnikov, A Traeger, O Margalit
Presented as part of the 11th {USENIX} Conference on File and Storage …, 2013
402013
Perfect hashing and CNF encodings of cardinality constraints
Y Ben-Haim, A Ivrii, O Margalit, A Matsliah
International Conference on Theory and Applications of Satisfiability …, 2012
242012
Estimation of data reduction rate in a data storage system
D Harnik, O Margalit, D Naor, D Sotnikov, G Vernik
US Patent 8,650,163, 2014
222014
Controller area network bus monitor
Y Allouche, Y Gilad, O Margalit
US Patent 9,843,597, 2017
122017
Generating a number based on mask and range constraints
E Aharoni, O Margalit
US Patent 8,244,784, 2012
122012
Better bounds for event sequencing testing
O Margalit
2013 IEEE Sixth International Conference on Software Testing, Verification …, 2013
92013
Managing provenance and authenticity for digitally manufactured objects
D Breitgand, D Kohen, O Margalit, K Nagin
US Patent App. 14/260,312, 2015
62015
Smarter log analysis
E Aharoni, S Fine, Y Goldschmidt, O Lavi, O Margalit, M Rosen-Zvi, ...
IBM Journal of Research and Development 55 (5), 10: 1-10: 10, 2011
62011
A faster algorithm for the all pairs shortest path problem for undirected graphs
Z Galil, O Margalit
Manuscript, August, 1991
61991
Cooperative vehicle monitoring and anomaly detection
Y Allouche, Y Gilad, O Margalit, Y Wolfsthal
US Patent 9,984,512, 2018
52018
The system can't perform the operation now. Try again later.
Articles 1–20