An O(K·n4) algorithm for finding the k best cuts in a network

An algorithm for finding the K best cuts in a network is presented. Using a branch technique introduced by Lawler [4] we reduce the problem to K computations of 2nd best cuts. The latter problem can be solved by an O(n⁴) algorithm yielding an overall complexity of O(K·n⁴) for the presented algorithm.     

Oxygen effects on magnetic properties during annealing of sputtered Co-Gd-Mo films

Two sets of amorphous Co-Gd-Mo films with compensation temperatures below and above room temperature were annealed in various atmospheres. The changes in the net magnetization, the perpendicular anisotropy field and the uniaxial anisotropy constant were measured at room temperature after the annealing procedure. All the observed effects could be consistently explained by prefered oxidation of the Gd-“sublattice” atoms. Proper annealing allows one to obtain films with magnetic constants desired for device applications.     

Descrizioni geometriche sintetiche di geometrie proiettive con caratteristicap >0

Sunto è ben noto che, per gli spazi proiettivi basati sopra un corpo commutativo, vale il teorema di Pappo e che, viceversa, per mezzo di questo teorema tali spazi possono essere coordinatizzati con un corpo commutativo K. Il teorema di Fano ci dice quando K non può essere di caratteristica p=2. Un altro teorema è: In piani proiettivi sopra corpi K con p=2, e soltanto in questi, si ha che: Le tangenti d'una conica, costruita nel modo sintetico consueto, passano per un punto fisso. Teoremi del genere per p ≠2 sembrano mancare finora, ma sono necessari per una costruzione pure sintetica della geometria algebrica. Il lavoro seguente conterrà siffatti teoremi. Entrata in Redazione il 14 giugno 1976.     

Trigonometrische Reihen über multiplikativen Zahlenmengen

Ohne Zusammenfassung     

Über die Synthese von substituierten 1,3-Dihydro-5-(2-pyridyl)-thieno[2,3—e]-1,4-diazepin-2-onen

The preparation of the title substances as well as their chlorination in position 7 and methylation in position 1 are described.