Dense graphs are antimagic
Alon, N., Kaplan, G., Lev, A., Roditty, Y., Yuster, R.
Published in Journal of graph theory (01.12.2004)
Published in Journal of graph theory (01.12.2004)
Get full text
Journal Article
Approximation algorithms and hardness results for the clique packing problem
Chataigner, F., Manić, G., Wakabayashi, Y., Yuster, R.
Published in Discrete Applied Mathematics (06.04.2009)
Published in Discrete Applied Mathematics (06.04.2009)
Get full text
Journal Article
Some remarks on domination
Archdeacon, D., Ellis-Monaghan, J., Fisher, D., Froncek, D., Lam, P.C.B., Seager, S., Wei, B., Yuster, R.
Published in Journal of graph theory (01.07.2004)
Published in Journal of graph theory (01.07.2004)
Get full text
Journal Article
Answering distance queries in directed graphs using fast matrix multiplication
Yuster, R., Zwick, U.
Published in 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05) (2005)
Published in 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05) (2005)
Get full text
Conference Proceeding
A (1– 1 / e )-approximation algorithm for the generalized assignment problem
Nutov, Zeev, Beniaminy, Israel, Yuster, Raphael
Published in Operations research letters (01.05.2006)
Published in Operations research letters (01.05.2006)
Get full text
Journal Article
Fractional Decompositions of Dense Hypergraphs
Yuster, Raphael
Published in Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques (2005)
Published in Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques (2005)
Get full text
Book Chapter
Conference Proceeding