#### Filter Results:

- Full text PDF available (51)

#### Publication Year

1983

2017

#### Publication Type

#### Co-author

#### Publication Venue

#### Brain Region

#### Key Phrases

#### Method

#### Organism

Learn More

- Anupam Gupta, Ravishankar Krishnaswamy, Marco Molinaro, R. Ravi
- 2011 IEEE 52nd Annual Symposium on Foundations of…
- 2011

In the stochastic knapsack problem, we are given a knapsack of size B, and a set of items whose sizes and rewards are drawn from a known probability distribution. To know the actual size and reward we have to schedule the item -- when it completes, we get to know these values. The goal is to schedule the items (possibly making adaptive decisions based on… (More)

- Eduardo Sany Laber, Marco Molinaro
- Algorithmica
- 2008

We consider the problem of computing efficient strategies for searching in trees. As a generalization of the classical binary search for ordered lists, suppose one wishes to find a (unknown) specific node of a tree by asking queries to its arcs, where each query indicates the endpoint closer to the desired node. Given the likelihood of each node being the… (More)

- Amitabh Basu, Gérard Cornuéjols, Marco Molinaro
- IPCO
- 2011

In this paper we consider a relaxation of the corner polyhedron introduced by Andersen et al., which we denote by RCP. We study the relative strength of the split and triangle cuts of RCP's. Basu et al. showed examples where the split closure can be arbitrarily worse than the triangle closure under a 'worst-cost' type of measure. However, despite… (More)

- Ferdinando Cicalese, Tobias Jacobs, Eduardo Sany Laber, Marco Molinaro
- Theor. Comput. Sci.
- 2011

- M G Cusella-De Angelis, G Lyons, +7 authors M Buckingham
- The Journal of cell biology
- 1992

The accumulation of two myogenic regulatory proteins, MyoD and myogenin, was investigated by double-immunocytochemistry and correlated with myosin heavy chain expression in different classes of myoblasts in culture and during early myogenesis in vivo. During in vitro differentiation of fetal myoblasts, MyoD-positive cells were detected first, followed by… (More)

- Zachary J. Smith, Kaiqin Chu, +7 authors Sebastian Wachsmann-Hogiu
- PloS one
- 2011

In this paper we report the development of two attachments to a commercial cell phone that transform the phone's integrated lens and image sensor into a 350x microscope and visible-light spectrometer. The microscope is capable of transmission and polarized microscopy modes and is shown to have 1.5 micron resolution and a usable field-of-view of 150 x 50… (More)

- F Eusebi, M Molinaro, B M Zani
- The Journal of cell biology
- 1985

We have examined acetylcholine (ACh)-elicited potentials or currents in current- or voltage-clamped cultured myotubes exposed to 12-O-tetradecanoyl-phorbol-13-acetate (TPA), a potent tumor promoter that activates protein kinase C. Although this agent had little action on either membrane resting potential or electrical resistance, a reversible decrease in… (More)

A direct sum theorem for two parties and a function f states that the communication cost of solving k copies of f simultaneously with error probability 1/3 is at least k · R 1/3 (f), where R 1/3 (f) is the communication required to solve a single copy of f with error probability 1/3. We improve this for a natural family of functions f , showing that the… (More)

- Amitabh Basu, Robert Hildebrand, Matthias Köppe, Marco Molinaro
- SIAM Journal on Optimization
- 2013

We prove that any minimal valid function for the k-dimensional infinite group relaxation that is continuous piecewise linear with at most k + 1 slopes and does not factor through a linear map with non-trivial kernel is extreme. This generalizes a theorem of Gomory and Johnson for k = 1, and Cornuéjols and Molinaro for k = 2.

- Gérard Cornuéjols, Marco Molinaro
- Math. Program.
- 2013

In this paper we consider the infinite relaxation of the corner poly-hedron with 2 rows. For the 1-row case, Gomory and Johnson proved in their seminal paper a sufficient condition for a minimal function to be extreme, the celebrated 2-Slope Theorem. Despite increased interest in understanding the multiple row setting, no generalization of this theorem was… (More)