Jingsen Chen - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 25 from 25

2012

In-place Heap Construction with Optimized Comparisons, Moves, and Cache MissesJingsen Chen, Stefan Edelkamp, Amr Elmasry, Jyrki Katajainen. mfcs 2012: 259-270 [doi]

2007

Ranking k maximum sumsFredrik Bengtsson, Jingsen Chen. TCS, 377(1-3):229-237, 2007. [doi]

2006

Efficient Algorithms for k Maximum SumsFredrik Bengtsson, Jingsen Chen. algorithmica, 46(1):27-41, 2006. [doi]

Computing Maximum-Scoring Segments in Almost Linear TimeFredrik Bengtsson, Jingsen Chen. cocoon 2006: 255-264 [doi]

2004

Space-Efficient Range-Sum Queries in OLAPFredrik Bengtsson, Jingsen Chen. dawak 2004: 87-96 [doi]

Efficient Algorithms for k Maximum SumsFredrik Bengtsson, Jingsen Chen. isaac 2004: 137-148 [doi]

1996

Heaps with BitsSvante Carlsson, Jingsen Chen, Christer Mattsson. TCS, 164(1&2):1-12, 1996. [doi]

1995

Searching Rigid Data Structures (Extended Abstract)Svante Carlsson, Jingsen Chen. cocoon 1995: 446-451

Heap Construction: Optimal in Both Worst and Average Cases?Svante Carlsson, Jingsen Chen. isaac 1995: 254-263

An Efficient Construction Algorithm for a Class of Implicit Double-Ended Priority QueuesJingsen Chen. cj, 38(10):818-821, 1995.

1994

Heaps with BitsSvante Carlsson, Jingsen Chen, Christer Mattsson. isaac 1994: 288-296

Some Lower Bounds for Comparison-Based AlgorithmsSvante Carlsson, Jingsen Chen. esa 1994: 106-117

Average Cost to Produce Partial OrdersJingsen Chen. isaac 1994: 155-163

Parallel Heap Construction Using Multiple SelectionJingsen Chen. conpar 1994: 371-380

1993

A Framework for Constructing Heap-Like Structures In-PlaceJingsen Chen. isaac 1993: 118-127

1992

1991

An Optimal Parallel Adaptive Sorting AlgorithmSvante Carlsson, Jingsen Chen. ipl, 39(4):195-200, 1991.

On Partitions and Presortedness of SequencesJingsen Chen, Svante Carlsson. soda 1991: 62-71

1989

A Note on the Construction of Data Structure DEAP Svante Carlsson, Jingsen Chen, Thomas Strothotte. ipl, 31(6):315-317, 1989.

Sign in or sign up to see more results.

runs on WebDSL