@inproceedings{1736, abstract = {A coding scheme called diode is compared with duobinary signalling and with normal binary transmission. It is shown that the diode coding suppresses the FWM products of a three channel DWDM system and this reduction against that achieved with duobinary coding is presented. The results presented show how the average level of the FWM products relative to the average levels of the three optical carriers vary over the channel spacing range. The suppression observed is about / dB more than that achieved with duobinary modulation and is greater for narrow channel spacing.}, author = {Katsaros, Georgios and Lane, Phil and Murphy, Michelle}, booktitle = {Proceedings of the 2000 IEEE Annual Meeting Conference }, isbn = {078035947X}, location = {Rio Grande, PR, USA}, pages = {27 -- 28}, publisher = {IEEE}, title = {{Comparison of the impact of FWM on binary, duobinary and dicode modulation in DWDM systems}}, doi = {10.1109/LEOS.2000.890656}, volume = {1}, year = {2000}, } @article{1957, abstract = {NADH:ubiquinone oxidoreductase (complex I) is the first and largest enzyme of the mitochondrial respiratory chain. The low-resolution structure of the complex is known from electron microscopy studies. The general shape of the complex is in the form of an L, with one arm in the membrane and the other peripheral. We have purified complex I from beef heart mitochondria and reconstituted the enzyme into lipid bilayers. Under different conditions, several two-dimensional crystal forms were obtained. Crystals belonging to space groups p2221 and c12 (unit cell 488 Å x 79 Å) were obtained at 22°C and contained only the membrane fragment of complex I similar to hydrophobic subcomplex Iβ but lacking the ND5 subunit. A crystal form with larger unit cell (534 Å x 81 Å, space group c12) produced at 4°C contained both the peripheral and membrane arms of the enzyme, except that ND5 was missing. Projection maps from frozen hydrated samples were calculated for all crystal forms. By comparing two different c12 crystal forms, extra electron density in the projection map of large crystal form was assigned to the peripheral arm of the enzyme. One of the features of the map is a deep, channel-like, cleft next to peripheral arm. Comparison with available structures of the intact enzyme indicates that large hydrophobic subunit ND5 is situated at the distal end of the membrane domain. Possible locations of sub-unit ND4 and of other subunits in the membrane domain are proposed. Implications of our findings for the mechanism of proton pumping by complex I are discussed. (C) 2000 Academic Press.}, author = {Sazanov, Leonid A and Walker, John}, issn = {0022-2836}, journal = {Journal of Molecular Biology}, number = {2}, pages = {455 -- 464}, publisher = {Elsevier}, title = {{Cryo-electron crystallography of two sub-complexes of bovine complex I reveals the relationship between the membrane and peripheral arms}}, doi = {10.1006/jmbi.2000.4079}, volume = {302}, year = {2000}, } @article{1958, abstract = { Complex I (NADH:ubiquinone oxidoreductase) purified from bovine heart mitochondria was treated with the detergent N,N-dimethyldodecylamine N-oxide (LDAO). The enzyme dissociated into two known subcomplexes, Iα and Iβ, containing mostly hydrophilic and hydrophobic subunits, and a previously undetected fragment referred to as Iγ. Subcomplex Iγ contains the hydrophobic subunits ND1, ND2, ND3, and ND4L which are encoded in the mitochondrial genome, and the nuclear-encoded subunit KFYL. During size- exclusion chromatography in the presence of LDAO, subcomplex Iα lost several subunits and formed another characterized subcomplex known as Iλ. Similarly, subcomplex Iβ dissociated into two smaller subcomplexes, one of which contains the hydrophobic subunits ND4 and ND5; subcomplex Iγ released a fragment containing ND1 and ND2. These results suggest that in the intact complex subunits ND1 and ND2 are likely to be in a different region of the membrane domain than subunits ND4 and ND5. The compositions of the various subcomplexes and fragments of complex I provide an organization of the subunits of the enzyme in the framework of the known low resolution structure of the enzyme.}, author = {Sazanov, Leonid A and Peak Chew, Sew and Fearnley, Ian and Walker, John}, issn = {0006-2960}, journal = {Biochemistry}, number = {24}, pages = {7229 -- 7235}, publisher = {ACS}, title = {{Resolution of the membrane domain of bovine complex I into subcomplexes: implications for the structural organization of the enzyme}}, doi = {10.1021/bi000335t}, volume = {39}, year = {2000}, } @inproceedings{2325, author = {Robert Seiringer}, pages = {53 -- 72}, publisher = {American Mathematical Society}, title = {{Inequalities for Schrödinger operators and applications to the stability of matter problem }}, doi = {10.1090/conm/529}, volume = {529}, year = {2000}, } @inproceedings{2342, abstract = {In the theoretical description of recent experiments with dilute Bose gases confined in external potentials the Gross-Pitaevskii equation plays an important role. Its status as an approximation for the quantum mechanical many-body ground state problem has recently been rigorously clarified. A summary of this work is presented here.}, author = {Seiringer, Robert and Lieb, Élliott and Yngvason, Jakob}, booktitle = {Proceedings of the International Symposium on Quantum Theory and Symmetries}, isbn = {9789810242374 }, pages = {101 -- 110}, publisher = {World Scientific Publishing}, title = {{The ground state energy and density of interacting bosons in a trap}}, year = {2000}, } @article{2343, abstract = {We study the energy levels of a single particle in a homogeneous magnetic field and in an axially symmetric external potential. For potentials that are superharmonic off the central axis, we find a general 'pseudoconcave' ordering of the ground state energies of the Hamiltonian restricted to the sectors with fixed angular momentum. The physical applications include atoms and ions in strong magnetic fields. There the energies are monotone increasing and concave in angular momentum. In the case of a periodic chain of atoms, the pseudoconcavity extends to the entire lowest band of Bloch functions.}, author = {Baumgartner, Bernhard and Robert Seiringer}, journal = {Letters in Mathematical Physics}, number = {3}, pages = {213 -- 226}, publisher = {Springer}, title = {{On the ordering of energy levels in homogeneous magnetic fields}}, doi = { 10.1023/A:1010978807635}, volume = {54}, year = {2000}, } @article{2344, abstract = {The ground-state properties of interacting Bose gases in external potentials, as considered in recent experiments, are usually described by means of the Gross-Pitaevskii energy functional. We present here a rigorous proof of the asymptotic exactness of this approximation for the ground-state energy and particle density of a dilute Bose gas with a positive interaction.}, author = {Lieb, Élliott and Seiringer, Robert and Yngvason, Jakob}, issn = {0556-2791}, journal = {Physical Review A - Atomic, Molecular, and Optical Physics}, number = {4}, pages = {436021 -- 4360213}, publisher = {American Physical Society}, title = {{Bosons in a trap: A rigorous derivation of the Gross-Pitaevskii energy functional}}, doi = {10.1103/PhysRevA.61.043602}, volume = {61}, year = {2000}, } @inproceedings{2418, abstract = {For an absolutely continuous probability measure μ on Rd and a nonnegative integer k, let sk(μ, 0) denote the probability that the convex hull of k+d+1 random points which are i.i.d. according to μ contains the origin 0. For d and k given, we determine a tight upper bound on sk(μ, 0), and we characterize the measures in Rd which attain this bound. This result can be considered a continuous analogue of the Upper Bound Theorem for the maximal number of faces of convex polytopes with a given number of vertices. For our proof we introduce so-called h-functions, continuous counterparts of h-vectors for simplicial convex polytopes.}, author = {Wagner, Uli and Welzl, Emo}, booktitle = {Proceedings of the 16th annual symposium on Computational geometry}, isbn = {9781581132243}, location = {Clear Water Bay Kowloon, Hong Kong}, pages = {50 -- 56}, publisher = {ACM}, title = {{Origin-embracing distributions or a continuous analogue of the Upper Bound Theorem}}, doi = {10.1145/336154.336176}, year = {2000}, } @article{4598, abstract = {A hybrid system is a dynamical system with both discrete and continuous state changes. For analysis purposes, it is often useful to abstract a system in a way that preserves the properties being analyzed while hiding the details that are of no interest. We show that interesting classes of hybrid systems can be abstracted to purely discrete systems while preserving all properties that are definable in temporal logic. The classes that permit discrete abstractions fall into two categories. Either the continuous dynamics must be restricted, as is the case for timed and rectangular hybrid systems, or the discrete dynamics must be restricted, as is the case for o-minimal hybrid systems. In this paper, we survey and unify results from both areas.}, author = {Alur, Rajeev and Henzinger, Thomas A and Lafferriere, Gerardo and Pappas, George}, issn = {0018-9219}, journal = {Proceedings of the IEEE}, number = {7}, pages = {971 -- 984}, publisher = {IEEE}, title = {{Discrete abstractions of hybrid systems}}, doi = {10.1109/5.871304 }, volume = {88}, year = {2000}, } @inproceedings{4627, abstract = {We consider two-player games, which are played on a finite state space for an infinite number of rounds. The games are concurrent, that is, in each round, the two players choose their moves independently and simultaneously; the current state and the two moves determine a successor state. We consider omega-regular winning conditions on the resulting infinite state sequence. To model the independent choice of moves, both players are allowed to use randomization for selecting their moves. This gives rise to the following qualitative modes of winning, which can be studied without numerical considerations concerning probabilities: sure-win (player 1 can ensure winning with certainty), almost-sure-win (player 1 can ensure winning with probability 1), limit-win (player 1 can ensure winning with probability arbitrarily close to 1), bounded-win (player 1 can ensure winning with probability bounded away from 0), positive-win (player 1 can ensure winning with positive probability), and exist-win (player 1 can ensure that at least one possible outcome of the game satisfies the winning condition).We provide algorithms for computing the sets of winning states for each of these winning modes. In particular, we solve concurrent Rabin-chain games in n0 (m) time, where n is the size of the game structure and m is the number of pairs in the Rabin-chain condition. While this complexity is in line with traditional turn-based games, where in each state only one of the two players has a choice of moves, our algorithms are considerably more involved than those for turn-based games are. This is because concurrent games violate two of the most fundamental properties of turn-based games. First, concurrent games are not determined, but rather exhibit a more general duality property, which involves multiple modes of winning. Second, winning strategies for concurrent games may require infinite memory.}, author = {De Alfaro, Luca and Henzinger, Thomas A}, booktitle = {Proceedings of the 15th Annual IEEE Symposium on Logic in Computer Science}, isbn = {0769507255}, location = {Santa Barbara, CA, USA}, pages = {141 -- 154}, publisher = {IEEE}, title = {{Concurrent omega-regular games}}, doi = {10.1109/LICS.2000.855763}, year = {2000}, } @inproceedings{4637, abstract = {In the synchronous composition of processes, one process may prevent another process from proceeding unless compositions without a well-defined product behavior are ruled out. They can be ruled out semantically, by insisting on the existence of certain fixed points, or syntactically, by equipping processes with types, which make the dependencies between input and output signals transparent. We classify various typing mechanisms and study their effects on the control problem. A static type enforces fixed, acyclic dependencies between input and output ports. For example, synchronous hardware without combinational loops can be typed statically. A dynamic type may vary the dependencies from state to state, while maintaining acyclicity, as in level-sensitive latches. Then, two dynamically typed processes can be syntactically compatible, if all pairs of possible dependencies are compatible, or semantically compatible, if in each state the combined dependencies remain acyclic. For a given plant process and control objective, there may be a controller of a static type, or only a controller of a syntactically compatible dynamic type, or only a controller of a semantically compatible dynamic type. We show this to be a strict hierarchy of possibilities, and we present algorithms and determine the complexity of the corresponding control problems. Furthermore, we consider versions of the control problem in which the type of the controller (static or dynamic) is given. We show that the solution of these fixed-type control problems requires the evaluation of partially ordered (Henkin) quantifiers on boolean formulas, and is therefore harder (nondeterministic exponential time) than more traditional control questions}, author = {De Alfaro, Luca and Henzinger, Thomas A and Mang, Freddy}, booktitle = {Proceedings of the 11th International Conference on Concurrency Theory}, isbn = {9783540678977}, location = {University Park, PA, USA}, pages = {458 -- 473}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik}, title = {{The control of synchronous systems}}, doi = {10.1007/3-540-44618-4_33}, volume = {1877}, year = {2000}, } @inproceedings{4638, abstract = {Any formal method or tool is almost certainly more often applied in situations where the outcome is failure (a counterexample) rather than success (a correctness proof). We present a method for symbolic model checking that can lead to significant time and memory savings for model-checking runs that fail, while occurring only a small overhead for model-checking runs that succeed. Our method discovers an error as soon as it cannot be prevented, which can be long before it actually occurs; for example, the violation of an invariant may become unpreventable many transitions before the invariant is violated. The key observation is that “unpreventability” is a local property of a single module: an error is unpreventable in a module state if no environment can prevent it. Therefore, unpreventability is inexpensive to compute for each module, yet can save much work in the state exploration of the global, compound system. Based on different degrees of information available about the environment, we define and implement several notions of “unpreventability,” including the standard notion of uncontrollability from discrete-event control. We present experimental results for two examples, a distributed database protocol and a wireless communication protocol.}, author = {De Alfaro, Luca and Henzinger, Thomas A and Mang, Freddy}, booktitle = {Proceedings of the 12th International Conference on Computer Aided Verification}, isbn = {9783540677703}, location = {Chicago, IL, USA}, pages = {186 -- 201}, publisher = {Springer}, title = {{Detecting errors before reaching them}}, doi = {10.1007/10722167_17}, volume = {1855}, year = {2000}, } @article{1455, abstract = {First, a special case of Knaster's problem is proved implying that each symmetric convex body in ℝ3 admits an inscribed cube. It is deduced from a theorem in equivariant topology, which says that there is no S4 - equivariant map from SO(3) to S2, where S4 acts on SO(3) on the right as the rotation group of the cube, and on S2 on the right as the symmetry group of the regular tetrahedron. Some generalizations are also given. Second, it is shown how the above non-existence theorem yields Makeev's conjecture in ℝ3 that each set in ℝ3 of diameter 1 can be covered by a rhombic dodecahedron, which has distance 1 between its opposite faces. This reveals an unexpected connection between inscribing cubes into symmetric bodies and covering sets by rhombic dodecahedra. Finally, a possible application of our second theorem to the Borsuk problem in ℝ3 is pointed out.}, author = {Hausel, Tamas and Makai, Endre and Szücs, András}, issn = {0025-5793}, journal = {Mathematika}, number = {1-2}, pages = {371 -- 397}, publisher = {University College London}, title = {{Inscribing cubes and covering by rhombic dodecahedra via equivariant topology}}, doi = {10.1112/S0025579300015965}, volume = {47}, year = {2000}, } @article{13437, abstract = {Liquid/liquid Phase Transfer Catalysis (PTC) reaction of 4-chlorobutyronitrile with nonenolisable aldehydes leads via an addition-cyclisation reaction sequence to derivatives of tetrahydrofuran-3-carbonitrile.}, author = {Macogonkosza, Mieczysław and Przyborowski, Jacek and Klajn, Rafal and Kwast, Andrzej}, issn = {1437-2096}, journal = {Synlett}, keywords = {Organic Chemistry}, number = {12}, pages = {1773--1774}, publisher = {Georg Thieme Verlag}, title = {{Simple synthesis of 2-substituted Tetrahydrofuran-3-carbonitriles}}, doi = {10.1055/s-2000-8670}, volume = {2000}, year = {2000}, } @inproceedings{11802, abstract = {In this paper we survey algorithmic aspects of Web information retrieval. As an example, we discuss ranking of search engine results using connectivity analysis.}, author = {Henzinger, Monika H}, booktitle = {8th Annual European Symposium on Algorithms}, isbn = {9783540410041}, issn = {1611-3349}, location = {Saarbrücken, Germany}, pages = {1–8}, publisher = {Springer Nature}, title = {{Web information retrieval - an algorithmic perspective}}, doi = {10.1007/3-540-45253-2_1}, volume = {1879}, year = {2000}, } @article{11893, abstract = {We present fully dynamic algorithms for maintaining the biconnected components in general and plane graphs. A fully dynamic algorithm maintains a graph during a sequence of insertions and deletions of edges or isolated vertices. Let m be the number of edges and n be the number of vertices in a graph. The time per operation of the best deterministic algorithms is 𝑂(𝑛√) in general graphs and O(log n) in plane graphs for fully dynamic connectivity and O(min m2/3 ,n}) in general graphs and 𝑂(𝑛√) in plane graphs for fully dynamic biconnectivity. We improve the later running times to 𝑂(𝑚log𝑛‾‾‾‾‾‾‾√) in general graphs and O(log 2n ) in plane graphs. Our algorithm for general graphscan also find the biconnected components of all vertices in time O(n).}, author = {Henzinger, Monika H}, issn = {1095-7111}, journal = {SIAM Journal on Computing}, number = {6}, pages = {1761--1815}, publisher = {Society for Industrial & Applied Mathematics}, title = {{Improved data structures for fully dynamic biconnectivity}}, doi = {10.1137/s0097539794263907}, volume = {29}, year = {2000}, } @article{12925, abstract = {Normal function of organs and cells is tightly linked to the cytoarchitecture. Control of the cell volume is therefore vital for the organism. A widely established strategy of cells to counteract swelling is the activation of chloride and potassium channels, which leads to a net efflux of salt followed by water - a process termed regulatory volume decrease. Since there is evidence for swelling-dependent chloride channels (IClswell) being activated also during pathological processes, the identification of the molecular entity underlying IClswell is of utmost importance. Several proteins are discussed as the channel forming IClswell, i.e. phospholemman, p-glycoprotein, CLC-3 and ICln. In this review we would like to focus on the properties of ICln, a protein cloned from a Madin Darby canine kidney (MDCK) cell library whose expression in Xenopus laevis oocytes resulted in a nucleotide sensitive outwardly rectifying chloride current closely resembling the biophysical properties of IClswell.}, author = {Fürst, Johannes and Jakab, Martin and König, Matthias and Ritter, Markus and Gschwentner, Martin and Rudzki, Jakob and Danzl, Johann G and Mayer, Michael and Burtscher, Carmen M. and Schirmer, Julia and Maier, Brigitte and Nairz, Manfred and Chwatal, Sabine and Paulmichl, Markus}, issn = {1015-8987}, journal = {Cellular Physiology and Biochemistry}, keywords = {Physiology}, number = {5-6}, pages = {329--334}, publisher = {S. Karger AG}, title = {{Structure and Function of the Ion Channel ICln}}, doi = {10.1159/000016374}, volume = {10}, year = {2000}, } @article{3489, abstract = {We have examined factors that determine the strength and dynamics of GABAergic synapses between interneurons [dentate gyrus basket cells (BCs)] and principal neurons [dentate gyrus granule cells (GCs)] using paired recordings in rat hippocampal slices at 34°C. Unitary IPSCs recorded from BC–GC pairs in high intracellular Cl− concentration showed a fast rise and a biexponential decay, with mean time constants of 2 and 9 msec. The mean quantal conductance change, determined directly at reduced extracellular Ca2+/Mg2+concentration ratios, was 1.7 nS. Quantal release at the BC–GC synapse occurred with short delay and was highly synchronized. Analysis of IPSC peak amplitudes and numbers of failures by multiple probability compound binomial analysis indicated that synaptic transmission at the BC–GC synapse involves three to seven release sites, each of which releases transmitter with high probability (∼0.5 in 2 mMCa2+/1 mM Mg2+). Unitary BC–GC IPSCs showed paired-pulse depression (PPD); maximal depression, measured for 10 msec intervals, was 37%, and recovery from depression occurred with a time constant of 2 sec. Paired-pulse depression was mainly presynaptic in origin but appeared to be independent of previous release. Synaptic transmission at the BC–GC synapse showed frequency-dependent depression, with half-maximal decrease at 5 Hz after a series of 1000 presynaptic action potentials. The relative stability of transmission at the BC–GC synapse is consistent with a model in which an activity-dependent gating mechanism reduces release probability and thereby prevents depletion of the releasable pool of synaptic vesicles. Thus several mechanisms converge on the generation of powerful and sustained transmission at interneuron–principal neuron synapses in hippocampal circuits.}, author = {Kraushaar, Udo and Jonas, Peter M}, issn = {0270-6474}, journal = {Journal of Neuroscience}, number = {15}, pages = {5594 -- 5607}, publisher = {Society for Neuroscience}, title = {{Efficacy and stability of quantal GABA release at a hippocampal interneuron-principal neuron synapse}}, doi = {10.1523/JNEUROSCI.20-15-05594.2000}, volume = {20}, year = {2000}, } @article{3490, abstract = {Long-term depression (LTD) is a form of synaptic plasticity that can be induced either by low-frequency stimulation of presynaptic fibers or in an associative manner by asynchronous pairing of presynaptic and postsynaptic activity. We investigated the induction mechanisms of associative LTD in CA1 pyramidal neurons of the hippocampus using whole-cell patch-clamp recordings and Ca2+ imaging in acute brain slices. Asynchronous pairing of postsynaptic action potentials with EPSPs evoked with a delay of 20 msec induced a robust, long-lasting depression of the EPSP amplitude to 43%. Unlike LTD induced by low-frequency stimulation, associative LTD was resistant to the application of D-AP-5, indicating that it is independent of NMDA receptors. In contrast, associative LTD was inhibited by (S)-α-methyl-4-carboxyphenyl-glycine, indicating the involvement of metabotropic glutamate receptors. Furthermore, associative LTD is dependent on the activation of voltage-gated Ca2+ channels by postsynaptic action potentials. Both nifedipine, an L-type Ca2+ channel antagonist, and ω-conotoxin GVIA, a selective N-type channel blocker, abolished the induction of associative LTD. 8-hydroxy-2-dipropylaminotetralin (OH-DPAT), a 5-HT(1A) receptor agonist, inhibited postsynaptic Ca2+ influx through N-type Ca2+ channels, without affecting presynaptic transmitter release. OH-DPAT also inhibited the induction of associative LTD, suggesting that the involvement of N-type channels makes synaptic plasticity accessible to modulation by neurotransmitters. Thus, the modulation of N-type Ca2+ channels provides a gain control for synaptic depression in hippocampal pyramidal neurons.}, author = {Normann, Claus and Peckys, Diana and Schulze, Christian and Walden, Jörg and Jonas, Peter M and Bischofberger, Joseph}, issn = {0270-6474}, journal = {Journal of Neuroscience}, number = {22}, pages = {8290 -- 8297}, publisher = {Society for Neuroscience}, title = {{Associative long-term depression in the hippocampus is dependent on postsynaptic N-type Ca(2+) channels}}, doi = {10.1523/JNEUROSCI.20-22-08290.2000}, volume = {20}, year = {2000}, } @article{3491, abstract = {Fast and reliable activation of inhibitory interneurons is critical for the stability of cortical neuronal networks. Active conductances in dendrites may facilitate interneuron activation, but direct experimental evidence was unavailable. Patch-clamp recordings from dendrites of hippocampal oriens- alveus interneurons revealed high densities of voltage-gated sodium and potassium ion channels. Simultaneous recordings from dendrites and somata suggested that action potential initiation occurs preferentially in the axon with long threshold stimuli, but can be shifted to somatodendritic sites when brief stimuli are applied. After initiation, action potentials propagate over the somatodendritic domain with constant amplitude, high velocity, and reliability, even during high-frequency trains.}, author = {Martina, Marco and Vida, Imre and Jonas, Peter M}, issn = {0036-8075}, journal = {Science}, number = {5451}, pages = {295 -- 300}, publisher = {American Association for the Advancement of Science}, title = {{Distal initiation and active propagation of action potentials in interneuron dendrites}}, doi = {10.1126/science.287.5451.295}, volume = {287}, year = {2000}, }