1.

Record Nr.

UNISA996465982403316

Titolo

Algorithms and Complexity [[electronic resource] ] : Third Italian Conference, CIAC'97, Rome, Italy, March 12-14, 1997, Proceedings / / edited by Giancarlo Bongiovanni, Daniel P. Bovet, Giuseppe Di Battista

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1997

ISBN

3-540-68323-2

Edizione

[1st ed. 1997.]

Descrizione fisica

1 online resource (IX, 319 p.)

Collana

Lecture Notes in Computer Science, , 0302-9743 ; ; 1203

Disciplina

511.3

Soggetti

Computers

Mathematical logic

Applied mathematics

Engineering mathematics

Algorithms

Data structures (Computer science)

Theory of Computation

Mathematical Logic and Foundations

Applications of Mathematics

Algorithm Analysis and Problem Complexity

Computation by Abstract Devices

Data Structures

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Bibliographic Level Mode of Issuance: Monograph

Nota di contenuto

Algorithms and data structures for control dependence and related compiler problems -- Embedding interconnection networks in grids via the Layered Cross Product -- Finding optimum k-vertex connected spanning subgraphs: Improved approximation algorithms for k=3, 4, 5 -- The optimum cost chromatic partition problem -- Fault tolerant K-center problems -- R 1?tt SN (NP) distinguishes robust many-one and Turing completeness -- Syntactic characterization in Lisp of the polynomial complexity classes and hierarchy -- On the drift of short schedules -- On removing non-degeneracy assumptions in



computational geometry -- Maintaining maxima under boundary updates -- An optimal algorithm for one-separation of a set of isothetic polygons -- Nice drawings for planar bipartite graphs -- Area requirement of Gabriel drawings (extended abstract) -- Design of reliable combinatorial algorithms using certificates -- An improved deterministic algorithm for generalized random sampling -- Polynomial time algorithms for some self-duality problems -- A note on updating suffix tree labels -- Relaxed balanced red-black trees -- The algorithmic complexity of chemical threshold testing -- A meticulous analysis of mergesort programs -- BSP-like external-memory computation -- Topological chaos for elementary cellular automata -- On the complexity of balanced Boolean functions -- On sets with easy certificates and the existence of one-way permutations -- Isomorphism for graphs of bounded distance width -- Hardness of approximating problems on cubic graphs -- Tree contractions and evolutionary trees.

Sommario/riassunto

This book constitutes the refereed proceedings of the Third Italian Conference on Algorithms and Complexity, CIAC'97, held in Rome, Italy in March 1997. The 25 revised full papers included in the volume were carefully selected from a total of 74 submissions; also included is an invited paper and an invited abstract. All in all, the papers present an interesting snapshot of current research activities and recent results in theory and applications of sequential, distributed, and parallel algorithms, data structures, and computational complexity.



2.

Record Nr.

UNICASRLZ0238495

Autore

Grenier, Jean-Claude

Titolo

La Decoration statuaire du "Serapeum" du "Canope" de la Villa Adriana : Essai de reconstitution et d'interpretation / Jean-Claude Grenier

Pubbl/distr/stampa

Rome, : [s.n.!, 1990

Descrizione fisica

55 p. + XL tav. : ill. ; 24 cm

Disciplina

730.456372

Soggetti

Tivoli - Villa Adriana - Sculture - Serapeo - Canopo

Tivoli - Villa Adriana - Senapeo del Canopo

Lingua di pubblicazione

Italiano

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Estratto da "Melanges de l'Ecole francaise de Rome - Antiquite, tomo 101, 1989, fasc. 2, p. 925-1019

In testa al front.: Monumenti, Musei e Gallerie Pontificie - Ecole Francaise de Rome



3.

Record Nr.

UNINA9910793489103321

Autore

West Darrell M. <1954->

Titolo

Divided politics, divided nation : hyperconflict in the Trump era / / Darrell M. West

Pubbl/distr/stampa

Washington, District of Columbia : , : Brookings Institution Press, , 2019

ISBN

0-8157-3692-4

Descrizione fisica

1 online resource (238 pages)

Disciplina

973.933

Soggetti

Political culture - United States

Polarization (Social sciences) - Political aspects - United States

United States Politics and government 2017-2021

United States Politics and governmnet Public opinion

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Nota di bibliografia

Includes bibliographical references and index.