List of Publications - Danny
Raz
July 2000
Networks
-
Mark Dilman and Danny Raz. "Efficient
Reactive Monitoring", submitted, July, 2000.
-
Danny Raz, Yuval Shavitt, and Lixia Zhang "Distributed
Council Election", submitted, July, 2000.
-
S. Jamin, C. Jin, A Kurc, D. Raz, and Y. Shavitt. "Constrained
Mirror Placement on the internet", submitted, July, 2000.
-
J. Kornblum, D. Raz, and Y. Shavitt. "The
Active Process Interaction with its Environment ", The second
International Working Conference on Active Networks (IWAN2000), accepted.
-
Dean H. Lorenz, Ariel Orda, Danny Raz, and Yuval Shavitt. "Efficient
QoS Partition and Routing of Unicast and Multicast", IWQoS 2000, June
2000, Pittsburgh, PA, USA, pp. 75--83.
-
P Krishnan, Danny Raz, and Yuval Shavitt. "The
Cache Location Problem", IEEE/ACM Transactions on Networking,
to appear, October 2000.
-
D. Raz, and Y. Shavitt. "Active
Networks for Efficient Distributed Network Management
", IEEE
Communications Magazine, 38(3):138--143, 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, 5(18), pp. 723 -- 732, May 2000. An earlier version
appeared in: "Monitoring
Rapidly-Changing Environments", in Sixth IFIP/IEEE International Symposium
on Integrated Network Management (IM 99), Boston, MA, 24 - 28 May 1999.
-
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 J. on Selected
Areas in Communications, Accepted. An earlier version appeared in:
IEEE INFOCOM'2000, March 2000, Tel-Aviv, Israel.
-
S. Jamin, C. Jin, Y. Jin, D. Raz, Y. Shavitt, and 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. (a short version presented
in OpenArch20000.)
-
D. Raz, J. Schoenwaelder, and B. Sugla, "An
SNMP application Level Gateway for Payload Translation ", Internet
Draft, submitted to the NAT working group, July 2000.
-
Raz, and Y. Shavitt, "An
Active Network Approach for Efficient Network Management ", IWAN'99,
July 1999, Berlin, Germany, LNCS 1653, pp. 220 -- 231.D.
-
P. Krishnan, Danny Raz, and Yuval Shavitt. "Transparent En-Route
Caching in WANs" Work-in-progress in WCW'99, March 1999, San Diego,
CA, USA.
-
P. Krishnan, Danny Raz, and Yuval Shavitt. "Transparent En-Route Cache
Location in Regular Networks'", DIMACS Workshop on Robust Communication
Networks: Interconnection and Survivability (Invited), ACM DIMACS book
series, D. F. Hsu, R. Ravi Editors, (53), pp 81--97,
2000.
-
Y. Bartal, J. Byers, M. Luby and D. Raz, "On
the Importance of FEC in Bulk Transmission Multicast ", 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.
Approximation Algorithms
-
Y. Bartal, S. Khanna, J. Naor, D. Raz, "Control
Message Aggregation in Multicasting Protocols", submitted, July, 2000.
-
Y. Bartal, M. Charikar, D. Raz, "Approximating
p-Clustering in Metric Spaces", manuscript, April, 2000.
-
D. H. Lorenz, D. Raz, "A Simple Efficient Approximation
Scheme for the Restricted Shortest Path Problem", submitted, December
1999.
-
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.