87,219 research outputs found

    Über die Menge des bei der Spaltung des Hämoglobins in Eiweiss und Hämatin aufgenommenen Sauerstoffs

    No full text
    Max LebensbaumSonderdruck aus: Sitzungsberichte der kais. Akademie der Wissenschaften in Wien. Bd. 95, 2. Abtheilung(1887)Diss. med. Bern, 188

    A General Reduction Theorem with Applications to Pathwidth and the Complexity of MAX 2-CSP

    No full text
    We prove a general reduction theorem which allows us to extend bounds for certain graph parameters on cubic graphs to bounds for general graphs taking into account the individual vertex degrees. As applications, we give an algorithm for Max 2 -CSP whose complexity matches the algorithm of Scott and Sorkin in the case of d -regular graphs, d=5 , but is otherwise faster. It also improves on the previously fastest known algorithm in terms of the average degree, given by Golovnev and Kutzkov. Also from the general theorem, we derive a bound for the pathwidth of a general graph which equals that of Fomin et al. and Gaspers for graphs of degree at most 6 , but is smaller otherwise, and use this to give an improved exponential-space algorithm for Max 2 -CSP. Finally we use the general result to give a faster algorithm for Max 2 -CSP on claw-free graphs

    Improved Algorithms for Sparse MAX-SAT and MAX-k-CSP

    No full text
    We give improved deterministic algorithms solving sparse instances of MAX-SAT and MAX-k-CSP. For instances with n variables and cn clauses (constraints), we give algorithms running in time poly(n)⋅2n(1−μ) forμ=Ω(1/c) and polynomial space solving MAX-SAT and MAX-k-SAT,μ=Ω(1√c) and exponential space solving MAX-SAT and MAX-k-SAT,μ=Ω(1/ck2) and polynomial space solving MAX-k-CSP,μ=Ω(1/√ck3) and exponential space solving MAX-k-CSP.The previous MAX-SAT algorithms have savings μ=Ω(1/c2log2c) for running in polynomial space [15] and μ=Ω(1/clogc) for exponential space [5]. We also give an algorithm with improved savings for satisfiability of depth-2 threshold circuits with cn wires

    Max Weber (1864-1920)

    No full text
    Max Weber (1864-1920) / Kurt Lenk. Unter Mitarb. von Rolf K. Hocevar. - In: Klassiker des politischen Denkens / hrsg. von Hans Maier ... - München : Beck. - Bd. 2. - 5., völlig überarb. u. erw. Aufl. - 1987. - S. 296-313, 356 f., 391-39

    Enseñanza de la escritura de Max Aub: comprensión y memoria

    No full text
    Este texto analiza a obra testimonial de Max Aub sobre su experiencia en los campos de concentración en Francia desde una perspectiva de discursos comparados. Para destacar las estrategias de la escritura del autor recuperables por otros proyectos discursivos que persigan la sensibilización y la denuncia a través del cruce entre la comunicación y la éticaThis text analyses the testimonial work of Max Aub about his experience in the French concentration camps in France from comparative discourses approach. It emphasizes the writing strategies used by the author useful for other awareness and denounce discourses through the dialogue among communication and ethic

    Max Brooks literary reading flier

    No full text
    2012 Bismarck State College Visiting Writers Series and ArtsQuest present: Max Brooks. April 25, 7:30 p.m.; Belle Mehus Auditorium. Max Brooks is the author of World War Z: An Oral History of the Zombie War and the graphic novel The Zombie Survival Guide: Recorded Attacks

    A Transfer Report on the Development of a Framework to Evaluate Search Interfaces for their Support of Different User Types and Search Tactics

    No full text
    As the understanding of search systems, user needs and seeking strategies is developing, the design of search user interfaces is evolving to support more complicated and exploratory forms of search. With the design of new search features that enable these richer modes of exploration, comes the need to better understand the support they provide. In this report a new evaluation framework is presented that analyses search features for how they a) contribute to an overall interface, b) allow users to carry out different search tactics, and c) support different types of users and their needs. The novel contributions of the framework improve on some of the limitations of typical user studies, and allow search systems to be systematically analysed in much more detail and in much less time. The presented evaluation framework is then validated in three ways. First the validity of the models used as the building blocks of the framework are investigated through related work. Second the method of integrating these building-block models is validated and strengthened by consensus of expert opinion. Third, the overall approach is validated by comparing its analyses to the results of previously carried out user studies. The validation process has shown both the value of the framework and identified areas of future work that should be addressed for the framework to be completed. This report concludes with the set of contributions that the framework makes, and why the remaining work will be challenging, but critical to the final design

    Design of a 75 K. W. power station

    No full text
    Citation: Donly, Max C. and Walker, Carroll. Design of a 75 K. W. power station. Senior thesis, Kansas State Agricultural College, 1908.Introduction: The first consideration in installing a power plant is the cost. Whether or not the money invested will bring returns, is the proposition that outweighs all others. This resolves itself into the supply and demand for power and the cost of producing the power and installing the necessary machinery

    [Faust : Erster Teil ; Kerker, Gretchens Erlösung] / G. Max. C. L. sc.

    No full text
    [FAUST : ERSTER TEIL ; KERKER, GRETCHENS ERLÖSUNG] / G. MAX. C. L. SC. [Faust : Erster Teil ; Kerker, Gretchens Erlösung] / G. Max. C. L. sc. (1) Illustration: [Faust. Erster Teil, Kerker, Gretchens Erlösung] (1
    corecore