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
1621997
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
1621997
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
891997
Witnesses for boolean matrix multiplication and for shortest paths
N Alon, Z Galil, O Margalit, M Naor
FOCS 92, 417-426, 1992
861992
Witnesses for boolean matrix multiplication and for shortest paths
N Alon, Z Galil, O Margalit, M Naor
FOCS 92, 417-426, 1992
861992
All pairs shortest distances for graphs with small integer length edges
Z Galil, O Margalit
Information and Computation 134 (2), 103-139, 1997
801997
On the exponent of the all pairs shortest path problem
N Alon, Z Galil, O Margalit
Proceedings of the 32nd annual symposium on Foundations of computer science …, 1991
781991
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
632012
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
582012
An almost linear-time algorithm for the dense subset-sum problem
Z Galil, O Margalit
SIAM Journal on Computing 20 (6), 1157-1189, 1991
491991
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
422013
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
272014
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
252012
Controller area network bus monitor
Y Allouche, Y Gilad, O Margalit
US Patent 9,843,597, 2017
182017
Real-time classification of data into data compression domains
J Amit, L Demidov, G Goldberg, N Halowani, D Harnik, C Koifman, ...
US Patent 9,792,350, 2017
132017
Managing provenance and authenticity for digitally manufactured objects
D Breitgand, D Kohen, O Margalit, K Nagin
US Patent App. 14/260,312, 2015
122015
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
Cooperative vehicle monitoring and anomaly detection
Y Allouche, Y Gilad, O Margalit, Y Wolfsthal
US Patent 9,984,512, 2018
72018
Directing verification towards bug-prone portions
H Chockler, O Margalit, D Pidan, S Ruah
US Patent 9,389,984, 2016
72016
The system can't perform the operation now. Try again later.
Articles 1–20