Theory of Computing and Systems de Danny Dolev

Theory of Computing and Systems: ISTCS '92, Israel Symposium, Haifa, Israel, May 27-28, 1992. Proceedings: Lecture Notes in Computer Science, cartea 601

Danny Dolev

Zvi Galil

Michael Rodeh

ISTCS '92, the Israel Symposium on the Theory of Computingand Systems, cameabout spontaneously as a result ofinformal interaction between a group of people who viewedthe conference as an appropriate expression of Israelistrength in theoretical aspects of computing and systems.The enthusiasm that the symposium created resulted in thesubmission of a large number of extremely high qualitypapers, which led in turn to strict acceptance criteria.This volume contains nineteen selected papers representingthe cream of Israeli talent in the field, on a variety ofactive and interesting topics in the theory of computing andsystems.

Citește tot Restrânge

Din seria Lecture Notes in Computer Science

20%

Preț: 461^.83 lei
20%

Preț: 461^.57 lei
20%

Preț: 424^.26 lei
20%

Preț: 390^.69 lei
20%

Preț: 498^.50 lei
15%

Preț: 388^.50 lei
20%

Preț: 390^.35 lei
20%

Preț: 460^.98 lei
20%

Preț: 461^.52 lei
20%

Preț: 497^.55 lei
20%

Preț: 389^.72 lei
20%

Preț: 461^.83 lei
20%

Preț: 389^.90 lei
20%

Preț: 497^.04 lei
20%

Preț: 462^.05 lei
20%

Preț: 391^.14 lei
20%

Preț: 389^.85 lei
20%

Preț: 461^.32 lei
20%

Preț: 498^.32 lei
20%

Preț: 496^.64 lei
20%

Preț: 532^.28 lei
20%

Preț: 527^.36 lei
20%

Preț: 498^.46 lei
15%

Preț: 461^.85 lei
20%

Preț: 390^.12 lei
20%

Preț: 532^.41 lei
20%

Preț: 462^.24 lei
20%

Preț: 391^.14 lei
20%

Preț: 461^.77 lei
20%

Preț: 390^.35 lei
20%

Preț: 461^.06 lei
20%

Preț: 461^.65 lei
20%

Preț: 390^.18 lei
20%

Preț: 392^.64 lei
20%

Preț: 252^.15 lei
20%

Preț: 390^.94 lei
20%

Preț: 461^.52 lei
20%

Preț: 391^.86 lei
20%

Preț: 532^.54 lei
20%

Preț: 462^.67 lei
20%

Preț: 461^.65 lei
20%

Preț: 639^.72 lei
20%

Preț: 255^.91 lei
15%

Preț: 535^.92 lei
20%

Preț: 535^.77 lei
5%

Preț: 516^.27 lei
20%

Preț: 499^.36 lei
20%

Preț: 391^.20 lei
20%

Preț: 391^.20 lei
20%

Preț: 249^.95 lei

Cuprins

Merging and splitting priority queues and deques in parallel.- Lower bounds for the complexity of functions in a realistic RAM model.- On Boolean decision trees with faulty nodes.- Interval graphs, interval orders and the consistency of temporal events (extended abstract).- Higher order functions in first order logics.- Reduction relations in strict applicative languages.- Approximation algorithms for minimum time broadcast.- The complexity of reconfiguring network models.- Optimal mapping in direct mapped cache environments.- New algorithms for generalized network flows.- Factoring polynomials via relation-finding.- New resultant inequalities and complex polynomial factorization.- Can symmetric Toeplitz solvers be strongly stable?.- Bounds on parallel computation of multivariate polynomials.- Time-lapse snapshots.- Concurrent Timestamping made simple.- Distributed evaluation: a tool for constructing distributed detection programs.- Foundations of asymptotical theory of Determinate Compact Testing.- Optimal k-colouring and k-nesting of intervals.