ALBERT

All Library Books, journals and Electronic Records Telegrafenberg

X
feed icon rss

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
Filter
Collection
Keywords
Publisher
Years
  • 1
    Electronic Resource
    Electronic Resource
    Recursive construction for 3-regular expanders (1994)
    Springer
    Combinatorica 14 (1994), S. 379-416 
    Details
    ISSN: 1439-6912
    Keywords: 05 C 38 ; 05 C 85
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We present an algorithm which inn 3 (logn)3 time constructs a 3-regular expander graph onn vertices. In each step we substitute a pair of edges of the graph by a new pair of edges so that the total number of cycles of lengths=⌊clogn⌋ decreases (for some fixed absolute constantc). When we reach a local minimum in the number of cycles of lengths the graph is an expander.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01302963
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 2
    Electronic Resource
    Electronic Resource
    The complexity of the Pigeonhole Principle (1994)
    Springer
    Combinatorica 14 (1994), S. 417-433 
    Details
    ISSN: 1439-6912
    Keywords: 03 F 20 ; 03 F 30 ; 03 H 15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The Pigeonhole Principle forn is the statement that there is no one-to-one function between a set of sizen and a set of sizen−1. This statement can be formulated as an unlimited fan-in constant depth polynomial size Boolean formulaPHP n inn(n−1) variables. We may think that the truth-value of the variablex i,j will be true iff the function maps thei-th element of the first set to thej-th element of the second (see Cook and Rechkow [5]).PHP n can be proved in the propositional calculus. That is, a sequence of Boolean formulae can be given so that each one is either an axiom of the propositional calculus or a consequence of some of the previous ones according to an inference rule of the propositional calculus, and the last one isPHP n . Our main result is that the Pigeonhole Principle cannot be proved this way, if the size of the proof (the total number or symbols of the formulae in the sequence) is polynomial inn and each formula is constant depth (unlimited fan-in), polynomial size and contains only the variables ofPHP n .
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01302964
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 3
    Electronic Resource
    Electronic Resource
    A lower bound for finding predecessors in Yao's cell probe model (1988)
    Springer
    Combinatorica 8 (1988), S. 235-247 
    Details
    ISSN: 1439-6912
    Keywords: 68B15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract LetL be the set consisting of the firstq positive integers. We prove in this paper that there does not exist a data structure for representing an arbitrary subsetA ofL which uses poly (¦A¦) cells of memory (where each cell holdsc logq bits of information) and which the predecessor inA of an arbitraryx≦q can be determined by probing only a constant (independent ofq) number of cells. Actually our proof gives more: the theorem remains valid if this number is less thanε log logq, that is D. E. Willard's algorithm [2] for finding the predecessor inO(log logq) time is optimal up to a constant factor.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF02126797
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 4
    Electronic Resource
    Electronic Resource
    Mikromaßanalytische Nitratbestimmung (1937)
    Springer
    Microchimica acta 1 (1937), S. 255-259 
    Details
    ISSN: 1436-5073
    Source: Springer Online Journal Archives 1860-2000
    Topics: Chemistry and Pharmacology
    Description / Table of Contents: Summary The well-known method of titrating nitrates with 1/10 n-ferrous sulphate in a strongly acid solution has some disadvantages which are discussed. It is proposed to substitute the 0,1 n-ferrous sulphate solution by a 1 n-solution delivered from a micro-burette. Thus the disadvantages are overcome without loss of accuracy. This is proved by analyses.
    Abstract: Résumé On discute les défauts du mode de titration des nitrates dans un liquide sulfurique très acide avec une solution de sulfate ferreux N/10. L'auteur propose d'employer une solution de sulfate ferreux 1 normale et des microburettes au lieu d'une solution de sulfate ferreux N/10; de cette manière la précision de l'analyse reste la même tout en évitant les défauts mentionnés. Comme preuve l'auteur cite les résultats de plusieurs analyses.
    Notes: Zusammenfassung Die Mängel der bekannten Methode, Nitrate in stark schwefelsaurer Lösung mit 1/10 n-Ferrosulfat zu titrieren, werden diskutiert. Es wird vorgeschlagen, an Stelle der 1/10 n-Ferrosulfatlösung eine 1 normale Lösung zu verwenden und mit Mikrobüretten zu arbeiten, wodurch bei gleicher Genauigkeit die Mängel beseitigt werden, was durch Analysen belegt wird.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01471907
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 5
    Electronic Resource
    Electronic Resource
    Über die Umwandlung von Sterindibromiden in Sterine mit Ferrochlorid (1941)
    Springer
    Monatshefte für Chemie 74 (1941), S. 57-59 
    Details
    ISSN: 1434-4475
    Source: Springer Online Journal Archives 1860-2000
    Topics: Chemistry and Pharmacology
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01512885
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 6
    Electronic Resource
    Electronic Resource
    Nachweis von Ferro- und Ferricyanid durch Katalyse (1937)
    Springer
    Microchimica acta 2 (1937), S. 299-305 
    Details
    ISSN: 1436-5073
    Source: Springer Online Journal Archives 1860-2000
    Topics: Chemistry and Pharmacology
    Description / Table of Contents: Summary A test for ferricyanide by means of hydrogen peroxide and para phenetidine is described. It is based on the fact that oxydation of para phenetidine by hydrogen peroxide, being slow in itself, is catalized by ferricyanide (or ferrocyanide + hydrogen peroxide). Sensitivity and “limits of proportion” of this colour reaction are determined.
    Abstract: Résumé L'auteur décrit le décèlement du cyanure ferreux et du cyanure ferrique avec le peroxyde d'hydrogène et la paraphénétidine. L'oxydation de la paraphénétidine par le peroxyde d'hydrogène qui, de coutume, ne se fait que lentement, est catalysée par le cyanure ferrique (cyanure ferreux + peroxyde d'hydrogène). La sensibilité de cette réaction colorante fut déterminée.
    Notes: Zusammenfassung Es wird ein Nachweis von Ferro- und Ferricyanid mit Wasserstoffsuperoxyd und Paraphenetidin beschrieben, der darauf beruht, daß die an sich langsam verlaufende Oxydation des Paraphenetidins durch Wasserstoffsuperoxyd durch Ferricyanid (bzw. durch Ferrocyanid + Wasserstoffsuperoxyd) katalysiert wird. Empfindlichkeit und Grenzverhältnisse dieser Farbreaktion wurden bestimmt.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01478431
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 7
    Electronic Resource
    Electronic Resource
    Die Aktivierung der katalytischen Reaktion des Vanadins mit Brenzcatechin (1939)
    Springer
    Microchimica acta 26 (1939), S. 72-74 
    Details
    ISSN: 1436-5073
    Source: Springer Online Journal Archives 1860-2000
    Topics: Chemistry and Pharmacology
    Description / Table of Contents: Summary The authors have found a reaction of vanadium which enables this element to be identified by means of its catalytic action. It is shown that pyrocatechol strongly activates this catalytic action, and increases the sensitivity of the reaction. The sensitivity and limit of this activated colour reaction has been ascertained.
    Abstract: Résumé Les auteurs ont trouvé une réaction du vanadium, où le vanadium est caractérisé par son action catalytique. On a constaté, que le pyrocatéchine peut activer fortement la réaction catalytique, par laquelle la sensibilité est augmentée. On a déterminé la sensibilité et les limites de cette réaction activée.
    Notes: Zusammenfassung Verfasser haben eine Reaktion des Vanadins gefunden, bei der das Vanadin durch seine katalytische Wirkung kenntlich gemacht wird. Es wurde festgestellt, daß Brenzcatechin die katalytische Wirkung des Vanadins stark aktiviert, wodurch die Empfindlichkeit der Reaktion gesteigert werden kann. Empfindlichkeit und Grenzverhältnisse dieser aktivierten Reaktion wurden ermittelt.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01403031
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 8
    Electronic Resource
    Electronic Resource
    Die Aktivierung der katalytischen Reaktionen des Vanadins mit o-Oxychinolin (1939)
    Springer
    Microchimica acta 26 (1939), S. 75-86 
    Details
    ISSN: 1436-5073
    Source: Springer Online Journal Archives 1860-2000
    Topics: Chemistry and Pharmacology
    Description / Table of Contents: Summary The authors have discovered six reactions of vanadium in which its presence is made evident through the catalytic action it exerts. It is shown that 8-hydroxyquinoline markedly activates the catalytic action of vanadium, and the sensitivity of the reaction can thereby be increased. The sensitivities and limiting conditions of these activated colour reactions have been ascertained.
    Abstract: Résumé Les auteurs ont trouvé six réactions du vanadium où la présence de cet élément est démontrée par son action catalytique. On a constaté, que l'o-oxyquinoline peut activer fortement l'action catalytique du vanadium, par laquelle la sensibilité de la réaction est augmentée. La sensibilité et les proportions des limites de cette réaction colorante ont été déterminéés.
    Notes: Zusammenfassung Die Verfasser haben sechs Reaktionen des Vanadins gefunden, bei denen seine Gegenwart durch katalytische Wirkung erwiesen wird. Es wurde festgestellt, daß o-Oxychinolin die katalytische Wirkung des Vanadins stark aktiviert, wodurch die Empfindlichkeit der Reaktion gesteigert werden kann. Empfindlichkeit und Grenzverhältnisse dieser aktivierten Farbreaktionen wurden ermittelt.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01403032
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 9
    Electronic Resource
    Electronic Resource
    Eisennachweis durch Katalyse (1938)
    Springer
    Microchimica acta 3 (1938), S. 21-23 
    Details
    ISSN: 1436-5073
    Source: Springer Online Journal Archives 1860-2000
    Topics: Chemistry and Pharmacology
    Description / Table of Contents: Summary A reaction which iron gives with hydrogen peroxide and para-phenetidine, is described. Thereby, iron in form of theα,α′-dipyridyl complex is recognised by its catalytic effect. The limit of identification is 0,001γ of ferrous ion, the limit of concentration 1 : 500 000 000.
    Abstract: Résumé Les auteurs décrivent une réaction du fer avec le peroxyde d'hydrogène et la paraphénétidine, où l'on peut déceler le fer comme combinaison complexe d'α,α′-dipiridyle grâce à son action catalytique. On peut déceler 0,001γ de ionène ferreux. Concentration limite 1 : 500 000 000.
    Notes: Zusammenfassung Eine Reaktion des Eisens mit Wasserstoffsuperoxyd und Paraphenetidin wird beschrieben, bei der das Eisen alsα,α′-Dipyridylkomplex durch seine katalytische Wirkung kenntlich gemacht wird. Die Erfassungsgrenze ist 0,001γ Ferro-Ion, die Grenzkonzentration 1 : 500 000 000.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01471647
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 10
    Electronic Resource
    Electronic Resource
    Die quantitative Bestimmung von Vanadin mittels aktivierter Katalyse (1939)
    Springer
    Microchimica acta 26 (1939), S. 87-94 
    Details
    ISSN: 1436-5073
    Source: Springer Online Journal Archives 1860-2000
    Topics: Chemistry and Pharmacology
    Description / Table of Contents: Summary Two procedures for the determination of vanadium have been worked out, based on activated catalysis, which allow minimal traces (down to 0,0006γ) of vanadium to be determined with adequate accuracy. Comparison analyses are given in the paper.
    Abstract: Résumé On a élaboré deux procédés pour exécuter le dosage du vanadium à l'aide d'une catalyse activée. La méthode est apte à la détermination des plus petites traces de vanadium (jusqu'à 0,0006γ) avec une précision suffisante. On communique des analyses documentaires.
    Notes: Zusammenfassung Es wurden zwei Verfahren ausgearbeitet, um Vanadin mit Hilfe von aktivierter Katalyse zu bestimmen. Die Methodik ist geeignet, kleinste Spuren von Vanadin (bis herab zu 0,0006γ) mit ausreichender Genauigkeit zu ermitteln. Es werden Beleganalysen mitgeteilt.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01403033
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...