#### Filter Results:

- Full text PDF available (18)

#### Publication Year

1954

2017

- This year (1)
- Last 5 years (14)
- Last 10 years (22)

#### Publication Type

#### Co-author

#### Publication Venue

#### Cell Type

#### Key Phrases

Learn More

- Magnús M. Halldórsson, Pradipta Mitra
- SODA
- 2011

The capacity of a wireless network is the maximum possible amount of simultaneous communication, taking interference into account. Formally, we treat the following problem. Given is a set of links, each a sender-receiver pair located in a metric space, and an assignment of power to the senders. We seek a maximum subset of links that are feasible in the SINR… (More)

- Magnús M. Halldórsson, Pradipta Mitra
- Distributed Computing
- 2011

We study the wireless scheduling problem in the SINR model. More specifically, given a set of $$n$$ n links, each a sender–receiver pair, we wish to partition (or schedule) the links into the minimum number of slots, each satisfying interference constraints allowing simultaneous transmission. In the basic problem, all senders transmit with the same uniform… (More)

- Eyjólfur Ingi Ásgeirsson, Pradipta Mitra
- INFOCOM
- 2011

We consider the capacity problem (or, the single slot scheduling problem) in wireless networks. Our goal is to maximize the number of successful connections in arbitrary wireless networks where a transmission is successful only if the signal-to-interference-plus-noise ratio at the receiver is greater than some threshold. We study a game theoretic approach… (More)

- Magnús M. Halldórsson, Pradipta Mitra
- FOMC
- 2012

We consider the <i>local broadcasting</i> problem in the SINR model, which is a basic primitive for gathering initial information among <i>n</i> wireless nodes. Assuming that nodes can measure received power, we achieve an essentially optimal constant approximate algorithm (with a log<sup>2</sup> <i>n</i> additive term). This improves upon the previous best… (More)

This paper considers the well-studied problem of clustering a set of objects under a probabilistic model of data in which each object is represented as a vector over the set of features, and there are only <i>k</i> different types of objects. In general, earlier results (mixture models and "planted" problems on graphs) often assumed that all coordinates of… (More)

- Pradipta Mitra, Muhammad Arshad Ul Abedin, Md. Abul Kashem
- Inf. Process. Lett.
- 2004

- Magnús M. Halldórsson, Pradipta Mitra
- ArXiv
- 2011

- R W O'Rourke, A E White, +8 authors D L Marks
- Diabetologia
- 2011

AIMS
Hypoxia has been implicated as a cause of adipose tissue inflammation in obesity, although the inflammatory response of human adipose tissue to hypoxia is not well understood. The goal of this study was to define in vitro inflammatory responses of human adipose tissue to hypoxia and identify molecular mechanisms of hypoxia-induced inflammation.
… (More)

- Magnús M. Halldórsson, Pradipta Mitra
- SODA
- 2012

Given n wireless transceivers located in a plane, a fundamental problem in wireless communications is to construct a strongly connected digraph on them such that the constituent links can be scheduled in fewest possible time slots, assuming the SINR model of interference. In this paper, we provide an algorithm that connects an arbitrary point set in O(log… (More)