Ami Litman

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Bitonic sorters of minimal depth Theoretical Computer Science	2011-05-10	Paper
On centralized smooth scheduling Algorithmica	2011-05-10	Paper
The strongest model of computation obeying 0-1 Principles Theory of Computing Systems	2011-03-30	Paper
Smooth scheduling under variable rates or the analog-digital confinement game Theory of Computing Systems	2009-10-19	Paper
Accelerating certain outputs of merging and sorting networks Theoretical Computer Science	2009-09-10	Paper
On smooth sets of integers Discrete Mathematics	2009-04-09	Paper
Optimal conclusive sets for comparator networks Theoretical Computer Science	2009-03-30	Paper
Optimal Conclusive Sets for Comparator Networks Structural Information and Communication Complexity	2007-11-15	Paper
Optimal mistake bound learning is hard Information and Computation	2000-05-23	Paper
Overcoming chip-to-chip delays and clock skews Integration	1999-01-12	Paper
Combinatorial variability of Vapnik-Chervonenkis classes with applications to sample compression schemes Discrete Applied Mathematics	1998-09-27	Paper
A tight layout of the butterfly network Theory of Computing Systems	1998-09-27	Paper
Monochromatic Paths and Triangulated Graphs SIAM Journal on Discrete Mathematics	1998-09-21	Paper
Computing with Snakes in Directed Networks of Automata Journal of Algorithms	1998-02-04	Paper
Layered cross product&mdashA technique to construct interconnection networks	1997-08-07	Paper
scientific article; zbMATH DE number 826054 (Why is no real title available?)	1996-02-06	Paper
On the capabilities of systolic systems Mathematical Systems Theory	1994-10-31	Paper
A strengthening of Jensen's □ principles Journal of Symbolic Logic	1980-01-01	Paper
On the monadic theory of \(\omega_1\) without A.C Israel Journal of Mathematics	1976-01-01	Paper

Research outcomes over time

This page was built for person: Ami Litman