A characterization of network representable polymatroids

Meggido [1974] showed that the maximum flow through sets of sources in a multiple sink flow network is a polymatroidal function. Recently, Federgruen and Groenevelt [1985], [1986] have considered polymatroids that can be represented by a multiple source flow network and have improved the runnung time of an important scheduling application.We give a characterization of network representability and relate representable polymatroids to the theory of gammoids.

---

Zusammenfassung Meggido [1974] hat gezeigt, daß ein maximaler Fluß durch ein Netzwerk mit mehrfachen Senken eine polymatroidale Funktion beschreibt. Federgruen und Groenvelt [1985], [1986] haben kürzlich solche Polymatroide betrachtet, die durch Flüsse in derartigen Netzwerken repräsentiert werden können und haben so die Laufzeit einer wichtigen Schedulinganwendung verbessern können.Wir geben eine Charakterisierung von Funktionen, die durch derartige Netzflußnetzwerke realisierbar sind. Dabei stellen wir eine Verbindung her zwischen Repräsentierbarkeit und Gammoidtheorie.

     

12-Ring Network Coordination Polymer——{[Cu(C_4N_2H_(10))_4]_2·H_4V_4O_(14)}_n Formed by Linking cyclo-[H_4V_4O_(14)]~(4-) with Cu(C_4N_2H_(10))~(2+)_4 Cation Clusters

IntroductionThe interest in polyoxometalates that are widelyused in medical chemistry, catalyst reactions, and ma-terial sciences stems from their complicated aggregatesformed by means of corner-, edge- and face-sha-ring[1—4]. The exploitation of new str…     

正确把握电信发展规律

二十世纪末，全球网络经济过热和电信业陷入之际，正是中国电信业深化体制改革、破除垄断、全面引入竞争之时。面对复杂的国际国内形势，中国电信业在一系列关系发展全局的重大问题上，坚持理性与务实，保持了行业积极稳健的发展。我国电信业目前正处于新的发展时期，面对新的机遇和挑战，在总结国内外实践的基础上，要进一步加深对电信发展基本问题的认识，要正确处理好一系列带有全球性、战略性、方向性的重大关系问题。     

论网络升级方式与光纤选择的关系

在重点说明影响传输光纤设计的主要问题的同时，简要介绍了各种升级方式所面临的主要技术挑战，并详细说明这些挑战对传输光纤提出的技术要求。     

北电网络安全路由技术

北电网络提供的Contivity解决方案不仅可以使用户建立各种类型的VPN，而且还可以把这些VPN集成到未来的融合话音和数据的网络中。该方案已实现了安全路由选择；可通过多种技术支持鉴权功能，从而实现安全接入；允许用户使用其各自的安全性配置文件设置；其设计中没有“后门”，重点介绍了Contivity 2700网关的主要特征及其优势。     

图像压缩编码方法分析

介绍图像压缩编码技术发展过程,对图像压缩编码,特别是自适应预测编码、模型法编码、分形编码、小波变换压缩编码、神经网络压缩编码原理和特点进行分析,并阐述图像压缩编码的作用.     

智能同步光网络与多业务传送平台的应用

智能同步光网络(ASON)与多业务传送平台(MSTP)固其先进的智能性、可靠性、灵活性而得以发展和运用。本文根据智能光网络与多业务传送平台枝术的发展情况，结合北京通信传送网络的实际情况，探讨北京通信传送网的建设思路．     

Modeling and performance analysis of IP access interface in optical transmission networks with packet switching

The article analyzes the influence of the Internet Protocol (IP) access interface on the packet loss probability and delay times in the optical packet switched network. The network and node model have been proposed, and the structure of the IP access interface, including assembler and holder, have been included in the analysis. It has been shown that the increase of the maximum optical packet sizes, as well as use of the holding feature as contention resolution mechanism, decrease the packet loss probability, but introduce delays at the optical network access points. Modeling and analysis were based on the discrete event simulation assuming self-similar traffic sources. IP packet lengths were modeled using empirical data. This work has been conducted while the author was affiliated with the Telecommunication Laboratory, Swiss Federal Institute of Technology (EPFL-STI-ITOP-TCOM), Lausanne, Switzerland     

电信网络管理的望族——TMOS

电信管理及运营支撑是爱立信公司为公用电信网提供的有关管理及运营支撑功能的综合方案，本文介绍了其中的公网管理系统和蜂窝移动网络管理系统。     

网络安全技术研究

网络安全问题已经成为网络发展中急需解决的问题。已经引起人们的重视。给出了网络安全的概念，网络所面临的威胁，提出了解决网络安全的相关技术。