List of Publications - Danny Raz
December 1999



Networks

D. Raz, and Y. Shavitt
" Active Networks for Efficient Distributed Network Management ",
IEEE Communications Magazine, to be published March 2000.


J. Jiao, S. Naqvi, D. Raz, B. Sugla,
" Toward efficient Monitoring ",
IEEE Journal on Selected Areas in Communications (JSAC),
special issue on recent advances in network management and operations, to be published, 2000.


D. Raz, B. Sugla,
" Economically Managing Multiple Private Data Networks ",
IEEE/IFIP NOMS'2000, April 2000, Honolulu, Hawai.


D. Raz, Y. Shavitt,
" Optimal Partition of QoS requirements with Discrete Cost Functions ",
IEEE INFOCOM'2000, March 2000, Tel-Aviv, Israel.


S. Jamin, C. Jin, D. Raz, Y. Shavitt, L. Zhang,
" On the Placement of Internet Instrumentation ",
IEEE INFOCOM'2000, March 2000, Tel-Aviv, Israel.


D. Raz, and Y. Shavitt
" New Models and Algorithms for Active Networks ",
Submitted.


D. Raz, and B. Sugla
" An SNMP application Level Gateway for Payload Translation ",
Internet Draft, submitted to the NAT working group, October 1999.


D. Raz, and Y. Shavitt,
" An Active Network Approach for Efficient Network Management ",
The First International Working Conference on Active Networks (IWAN99),
July 1999, Berlin, Germany, LNCS 1653, pp. 220 -- 231.


J. Jiao, S. Naqvi, D. Raz, B. Sugla,
" Minimizing the Monitoring Cost in Network Management ",
The Sixth IFIP/IEEE International Symposium on Integrated Network
Management (IM 99), Boston, MA, 24 - 28 May 1999.


P. Krisnan, D. Raz, and Y. Shavitt,
" Transparent En-Route Cache Location for Regular Networks",
Workshop: Robust Communication Networks: Interconnection and Survivability
DIMACS Center - Rutgers, November 18 - 20, 1998.


Y. Bartal, J. Byers, M. Luby and D. Raz,
" Feedback-Free Multicast Prefix Protocols",
Proc. of the 3rd Symp. on Computers and Communications, (ISCC98), pp. 135--142,
June 1998.


Y. Bartal, J. Byers, and D. Raz,
" Global Optimization using Local Information with Applications to Flow Control ",
Proc. of the 38th Ann. IEEE Symp. on Foundations of Computer Science (FOCS97),
pp. 303--312, October 1997.


M. Adler, Y. Bartal, J. Byers, M. Luby and D. Raz,
" A Modular Analysis of Network Transmission Protocols",
In Proc. of the 5th Israeli Symp. on Theory of Computing and Systems, June 1997.


Scheduling

S. Leonardi, and D. Raz, " Approximating Total Flow Time on Parallel Machines ",
Proc. of the 29th ACM symposium on theory of computing, (STOC97), pp. 110--119, 1997.


Formal languages

D. Raz, " Length Considerations in Context-free Languages",
Theoretical Computer Science, 183(1):21-32, 30 August 1997.


D. Raz, "On Slender Context-free Languages",
Proc. of the 12th Symp. on Theoretical Aspects of Computer Science, (STACS '95)
Lecture Notes in Computer Science, Vol. 900, Springer-Verlag, Berlin, 1995.


D. Raz, "Context-Free Languages are not Closed Under interior and frontier",
Bulletin of the EATCS, 57, pp 219--221, 1995.


D. Raz, "Deciding Multiplicity Equivalence for Certain Context-free Languages ",
Proc. Conf. Developments in Language Theory, (R. Rozenberg, A. Salomaa editors,)
World Scientific, pp. 18--29, 1994.


Dynamic Logic

D. Harel, D. Raz, "Deciding Properties of Nonregular Programs",
31th IEEE Symp. Found. Comput. Sci. (FOCS), pp. 652--661, 1990.


D. Harel, D. Raz, "Deciding Emptiness for Stack Automata on Infinite Trees",
Information and Computation, 113, pp 278-299, 1994.


D. Harel, D. Raz, "Deciding Properties of Nonregular Programs",
SIAM J. of Computing, 22,No. 4, pp 857--874, 1993.