An exponential tree is almost identical to a binary search tree, with the exception that the dimension of the tree is not the same at all levels. Inâ€¦Â (More)

Semantic Scholar uses AI to extract papers important to this topic.

2013

2013

Exponential Tree in the form of forest is proposed in such a manner that(a) it provides faster access of a node and, (b) itâ€¦Â (More)

Is this relevant?

2011

2011

- Ajit Singh, Deepak Garg, Yijie Han
- 2011

The traditional algorithm for sorting gives a bound of O(n log n) expected time without randomization and O(n) with randomizationâ€¦Â (More)

Is this relevant?

2011

2011

- Ajit Singh, Deepak Garg
- 2011

................................................................................................................ ( iii ) Table ofÂ

Is this relevant?

2009

2009

- Paul Beame, Trinh Huynh, Toniann Pitassi
- STOC
- 2009

We present a general method for converting any family of unsatisfiable CNF formulas that is hard for one of the simplest proofâ€¦Â (More)

Is this relevant?

Highly Cited

2007

Highly Cited

2007

- Ke Xu, FrÃ©dÃ©ric Boussemart, Fred Hemery, Christophe Lecoutre
- Artif. Intell.
- 2007

In this paper, we try to further demonstrate that the models of random CSP instances proposed by Xu and Li are of theoretical andâ€¦Â (More)

Is this relevant?

2007

2007

We give an intuitive methodâ€”using local, cyclic replica symmetryâ€”to isolate exponential tree decay in truncated (connectedâ€¦Â (More)

Is this relevant?

2005

2005

- Arnold Beckmann, Samuel R. Buss
- Ann. Pure Appl. Logic
- 2005

This paper proves exponential separations between depth d -LK and depth (d + 1 2 )-LK for every d âˆˆ 1 2 N utilizing the orderâ€¦Â (More)

Is this relevant?

2005

2005

- Ke Xu, FrÃ©dÃ©ric Boussemart, Fred Hemery, Christophe Lecoutre
- IJCAI
- 2005

In this paper, we try to further demonstrate that the models of random CSP instances proposed by [Xu and Li, 2000; Xu and Liâ€¦Â (More)

Is this relevant?

2004

2004

- Damiano Mazza
- 2004

ELL and LLL, both introduced in [Gir98], are two logical systems which characterize respectively the class of Kalmar elementaryâ€¦Â (More)

Is this relevant?

2002

2002

- Yanming Yin
- 2002

Survival analysis has been a major research area in statistics. In survival analysis, time to some event is usually the outcomeâ€¦Â (More)

Is this relevant?