42,274 research outputs found
A General Reduction Theorem with Applications to Pathwidth and the Complexity of MAX 2-CSP
No full textWe 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
Max-Planck-Gesellschaft und Springer erzielen Vereinbarung
No full textDie Pressemitteilung ging gestern auch über Inetbib. Wir kommentieren die Vereinbarung, welche die 1200 Springer-Zeitschriften nicht nur Max-Planck-weit wieder verfügbar macht (über die Kündigung des bisherigen Vertrags berichtete Medinfo am 19. Oktober 2007), sondern künftig alle Veröffentlichungen von MPG-Autoren in Springer-Zeitschriften mit dem gleichen Geld auch weltweit Open Access zugänglich macht, in einem Opinion Piece in der English Corner von Archivalia
In fide et officio : Baron Max and Baron Gustav Springer.
No full textThe lives of Baron Max Springer and his son Baron Gustav Springer reflect the manifold opportunities, which were offered to descendents of privileged Jewish families in the Habsburg monarchy during the 19th century.Bibliography : pages 73-75digitize
Portrait of Max Malachowski.
No full textPortrait of Max Malachowski sitting in a wood chair. Subject wears wire-rimmed glasses, a dark suit and a light brown tie. One hand rests on his leg, the other on the arm of the chair.Donated by Jack Wertheimer.Max Malachowski (1878-1930) was the general manager of the Hermann Tietz Department Store in Karlsruhe for over 30 years. He was also active in various Jewish philanthropic institutions and married Johanna Lichtenauer (1884-1976) in 1904. They had a daughter, Margot Malachowski, who was married to Hans Wertheimer. Johanna Malachowski's mother was Frieda Lichtenauer, nee Springer (1859? - 1931).Updated record.Digital imag
Enseñanza de la escritura de Max Aub: comprensión y memoria
No full textEste 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
Min–max crossover designs for two treatments binary and poisson crossover trials
No full textIn this article min–max crossover designs for binary and Poisson crossover trials with two treatments are proposed. Models with and without carryover effects are considered. Min–max designs for periods 2 and 3 are discussed in details. A sensitivity analysis is performed to assess the robustness of proposed designs when compared to existing optimal designs. An equivalence theorem is provided to verify optimality of min–max designs. © 2021, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature
Max Brooks literary reading flier
No full text2012 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
An efficient solver for weighted Max-SAT
No full textWe present a new branch and bound algorithm for weighted Max-SAT, called Lazy which incorporates original data structures and inference rules, as well as a lower bound of better quality. We provide experimental evidence that our solver is very competitive and outperforms some of the best performing Max-SAT and weighted Max-SAT solvers on a wide range of instances. © 2007 Springer Science+Business Media LLC.Acknowledgements Research partially supported by projects TIN2006-15662-C02-02 and TIN2004-07933-C03-03 funded by the Ministerio de Ciencia y Tecnología. The second author was supported by a grant Ramón y Cajal.Peer Reviewe
Max Frisch's novel: Stiller. A study
No full text The attempt is made in the following study to present an interpretation of the novel "Stiller" by the Swiss author, Max Frisch, by tracing through the novel the dominant themes of the graven-image or 'Bildnis' and that of the problem of freedom with reference to the novel's main character. ThesisMaster of Arts (MA
- …
