Yuval Shavitt

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
A relaxed FPTAS for chance-constrained knapsack	2022-07-21	Paper
Approximating the statistics of various properties in randomly weighted graphs	2017-09-29	Paper
Counting stars and other small subgraphs in sublinear time	2014-05-22	Paper
Bringing order to BGP, decreasing time and message complexity Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing	2014-03-13	Paper
SoMR: a scalable distributed QoS multicast routing protocol Journal of Parallel and Distributed Computing	2012-07-26	Paper
Approximating the number of network motifs Internet Mathematics	2012-04-18	Paper
Counting stars and other small subgraphs in sublinear-time SIAM Journal on Discrete Mathematics	2012-03-15	Paper
A \(\Theta (\log n)\)-approximation for the set cover problem with set ownership Information Processing Letters	2010-06-16	Paper
Bringing order to BGP: decreasing time and message complexity Computer Networks	2009-10-28	Paper
Approximating the Number of Network Motifs Algorithms and Models for the Web-Graph	2009-02-10	Paper
Internet resiliency to attacks and failures under BGP policy routing Computer Networks	2006-10-19	Paper
scientific article; zbMATH DE number 2102679 (Why is no real title available?)	2004-09-24	Paper
scientific article; zbMATH DE number 1408379 (Why is no real title available?)	2002-05-14	Paper
Message terminating algorithms for anonymous rings of unknown size Information Processing Letters	1997-02-28	Paper

Research outcomes over time

This page was built for person: Yuval Shavitt