| |
|
|
|
|
|
|
|
|
1. |
Record Nr. |
UNISA996466367903316 |
|
|
Titolo |
Graph-Theoretic Concepts in Computer Science [[electronic resource] ] : 34th International Workshop, WG 2008, Durham, UK, June 30 -- July 2, 2008, Revised Papers / / edited by Hajo Broersma, Thomas Erlebach, Tom Friedetzky, Daniel Paulusma |
|
|
|
|
|
|
|
Pubbl/distr/stampa |
|
|
Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2008 |
|
|
|
|
|
|
|
|
|
ISBN |
|
|
|
|
|
|
Edizione |
[1st ed. 2008.] |
|
|
|
|
|
Descrizione fisica |
|
1 online resource (XIII, 386 p.) |
|
|
|
|
|
|
Collana |
|
Theoretical Computer Science and General Issues, , 2512-2029 ; ; 5344 |
|
|
|
|
|
|
Classificazione |
|
DAT 537f |
MAT 055f |
SS 4800 |
|
|
|
|
|
|
|
|
Disciplina |
|
|
|
|
|
|
Soggetti |
|
Algorithms |
Computer science—Mathematics |
Discrete mathematics |
Numerical analysis |
Artificial intelligence—Data processing |
Computer graphics |
Discrete Mathematics in Computer Science |
Numerical Analysis |
Data Science |
Computer Graphics |
|
|
|
|
|
|
|
|
Lingua di pubblicazione |
|
|
|
|
|
|
Formato |
Materiale a stampa |
|
|
|
|
|
Livello bibliografico |
Monografia |
|
|
|
|
|
Note generali |
|
Proceedings of the "34th International Workshop, WG 2008, Durham, UK, June 30-July 2, 2008". |
|
|
|
|
|
|
|
|
Nota di bibliografia |
|
Includes bibliographical references and index. |
|
|
|
|
|
|
Nota di contenuto |
|
Invited Contributions -- (Un)-Stable Routing in the Internet: A Survey from the Algorithmic Perspective -- Memory Efficient Anonymous Graph Exploration -- Algorithmic Meta Theorems -- Regular Papers -- A Most General Edge Elimination Polynomial -- Approximating the Metric TSP in Linear Time -- The Valve Location Problem in Simple Network Topologies -- A 3/2-Approximation Algorithm for Finding Spanning Trees with Many Leaves in Cubic Graphs -- On the Pseudo-achromatic Number Problem -- Making Role Assignment Feasible: A |
|
|
|
|
|
|
|
|
|
|
|
Polynomial-Time Algorithm for Computing Ecological Colorings -- Faster Exact Bandwidth -- Additive Spanners for Circle Graphs and Polygonal Graphs -- Upward Straight-Line Embeddings of Directed Graphs into Point Sets -- Complexity of the Packing Coloring Problem for Trees -- Characterizations of Restricted Pairs of Planar Graphs Allowing Simultaneous Embedding with Fixed Edges -- A Lower Bound on the Area Requirements of Series-Parallel Graphs -- On Independent Sets and Bicliques in Graphs -- Evaluations of Graph Polynomials -- Parameterized Complexity for Domination Problems on Degenerate Graphs -- An Algorithm for Finding Input-Output Constrained Convex Sets in an Acyclic Digraph -- Cutwidth of Split Graphs, Threshold Graphs, and Proper Interval Graphs -- The Rank-Width of the Square Grid -- Improved Upper Bounds for Partial Vertex Cover -- On the Expressive Power of CNF Formulas of Bounded Tree- and Clique-Width -- Planar Feedback Vertex Set and Face Cover: Combinatorial Bounds and Subexponential Algorithms -- What Is between Chordal and Weakly Chordal Graphs? -- Parameterized Graph Cleaning Problems -- Traffic Grooming in Unidirectional WDM Rings with Bounded Degree Request Graph -- Fast Robber in Planar Graphs -- From a Circular-Arc Model to a Proper Circular-Arc Model -- Digraph Decompositions and Monotonicity in Digraph Searching -- Searching for a Visible, Lazy Fugitive -- A Faster Shortest-Paths Algorithm for Minor-Closed Graph Classes -- Local Construction and Coloring of Spanners of Location Aware Unit Disk Graphs. |
|
|
|
|
|
|
Sommario/riassunto |
|
This book constitutes the thoroughly refereed post-conference proceedings of the 34th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2008, held in Durham, UK, in June/July 2008. The 30 revised full papers presented together with 3 invited paper were carefully reviewed and selected from 76 submissions. The papers feature original results on all aspects of graph-theoretic concepts in Computer Science, e.g. structural graph theory, sequential, parallel, and distributed graph and network algorithms and their complexity, graph grammars and graph rewriting systems, graph-based modeling, graph-drawing and layout, diagram methods, and support of these concepts by suitable implementations. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2. |
Record Nr. |
UNINA9910724385303321 |
|
|
Autore |
Telesko Werner |
|
|
Titolo |
Geschichtsraum Österreich : die Habsburger und ihre Geschichte in der bildenden Kunst des 19. Jahrhunderts / / Werner Telesko |
|
|
|
|
|
|
|
Pubbl/distr/stampa |
|
|
Wien : , : Böhlau, , 2006 |
|
|
|
|
|
|
|
Descrizione fisica |
|
1 online resource (576 pages) : illustrations |
|
|
|
|
|
|
Disciplina |
|
|
|
|
|
|
Soggetti |
|
Austria History 19th century |
|
|
|
|
|
|
Lingua di pubblicazione |
|
|
|
|
|
|
Formato |
Materiale a stampa |
|
|
|
|
|
Livello bibliografico |
Monografia |
|
|
|
|
|
Nota di contenuto |
|
Vorwort und Einführung -- Österreichs Identitäten und die bildende Kunst im 19 Jahrhundert -- Krone und Wappen -- Kanonbildungen als Strukturmerkmal österreichischer Identitätsstiftungen -- Die Prinzipien der Kanonbildung -- Das österreichische Kaisertum von 1804 bis 1848 -- Franz Sartoris Vaterlandskunde -- Populäre Bilder Interpretationen österreichischer Geschichte -- Die Situation der Historienmalerei in Böhmen -- Zieglers Gallerie und die Bedeutung des maximilianeischen Themenkreises -- Österreichs Heldenzeitalter in Zieglers Gallerie -- Die Schriften Leopold Chimanis 17741844 -- Die Personenbezogenheit habsburgischer Geschichtsreflexion im 19 Jahrhundert -- Das Programm -- Soldatische Tugenden und die Erziehung der Nation -- Copyright. |
|
|
|
|
|
|
|
|
Sommario/riassunto |
|
The history is intended as the first comprehensive examination of the role of Austrian history in the visual arts of the Habsburg monarchy between 1804 and 1918. At its centre are the following three key questions: What status did the general preoccupation with history acquire? What where the favorite historical subjects for artistic representation? What significance did the Habsburgs ́own history (almost endlessly "extendible" all the way back to its fictitious mythical beginnings) hold for the issues of the day? Works of art contribute to the creation of traditions in a double sense: a given work simultaneously contains and creates history. A work of art is also a medium for social identification, facilitating communication between the monarch and the people. Investigating the characteristics of the |
|
|
|
|
|
|
|
|
|
|
different "reflections on history" in the visual arts in Austria in the 19th century led to the practical necessity of significantly widening the known material basis. It became apparent that previous research was based on a relatively limited range of works (primarily "high art") and failed to relate these works to literary documents from the fiields of historiography or belles-lettres. I believe it is only by expanding the basis in terms of both word and picture documentation that a reliable overview of the different strategies pursued by Habsburg iconography can be gained. Not only did my chosen methodology seem expedient, and indeed almost indispensable for an examination of concrete historical cases, it also reveals that this interlocking approach (furthermore justified by the nature of the material) based on interrelating picture and text media contains the very key to a proper investigation of the historical art of the 19th century. In approaching the central questions, this study begins with an introduction that looks at concepts and methodology and charts the difficult formation of the "Austrian nation" from "Casa d ́Austria" to the Habsburg "nation state". The second chapter examines the relevance of the Austrian 18th century in the consciousness of the following century based on the examples of rulers Maria Theresia and Joseph II. This is folloewd almost of necessity by a long section on the ruler iconography of the period Emperor Franz II (I) to Emperor Franz Joseph I. The visual strategies of the Habsburg rulers in the 19th century and the inseparable question of the legitimation of the Austrian Empire in the years after 1848 steer attention back to the quest for "origins" and to the Habsburg "insurance policy" of evoking the figure of founding father Rudolf I. This forms the main focus of the fourth chapter. In this context, the various appeals to the famous progenitor assume the character of an "underpinning" myth (Jan Assmann). The final chapter attempts to provide answers to questions relating to the "flowering" of Austrian historiography in the 19th century relative to historical interpretations in painting. The complex genesis of the celebration of glorious Austrian deeds ist examined on the basis of the concrete example of "military iconography" and the decoration of the "hall of fame" in the "Arsenal" in Vienna. |
|
|
|
|
|
| |