Bengt Aspvall - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 14 from 14

2011

Sorting algorithms as special cases of a priority queue sortTim Bell, Bengt Aspvall. sigcse 2011: 123-128 [doi]

2001

Approximations for the general block distribution of a matrixBengt Aspvall, Magnús M. Halldórsson, Fredrik Manne. TCS, 262(1):145-160, 2001. [doi]

2000

Memory Requirements for Table Computations in Partial k-Tree AlgorithmsBengt Aspvall, Jan Arne Telle, Andrzej Proskurowski. algorithmica, 27(3):382-394, 2000. [doi]

1998

Memory Requirements for Table Computations in Partial k-tree AlgorithmsBengt Aspvall, Andrzej Proskurowski, Jan Arne Telle. swat 1998: 222-233 [doi]

Approximations for the General Block Distribution of a MatrixBengt Aspvall, Magnús M. Halldórsson, Fredrik Manne. swat 1998: 47-58 [doi]

1996

On 2-QBF Truth Testing in ParallelBengt Aspvall, Christos Levcopoulos, Andrzej Lingas, Robert Storlind. ipl, 57(2):89-93, 1996. [doi]

1995

Minimizing Elimination Tree Height Can Increase Fill More Than LinearlyBengt Aspvall. ipl, 56(2):115-120, 1995. [doi]

Selecting among scheduled projectsBengt Aspvall, Sjur Didrik Flåm, Kåre Villanger. orl, 17(1):37-40, 1995. [doi]

1980

A Polynomial Time Algorithm for Solving Systems of Linear Inequalities with Two Variables per InequalityBengt Aspvall, Yossi Shiloach. SICOMP, 9(4):827-845, 1980.

Recognizing Disguised NR(1) Instances of the Satisfiability ProblemBengt Aspvall. jal, 1(1):97-103, 1980.

Khachiyan s Linear Programming AlgorithmBengt Aspvall, Richard E. Stone. jal, 1(1):1-13, 1980.

Efficient algorithms for certain satisfiability and linear programming problemsBengt Aspvall. PhD thesis, Stanford University, USA, 1980. [doi]

1979

A Linear-Time Algorithm for Testing the Truth of Certain Quantified Boolean FormulasBengt Aspvall, Michael F. Plass, Robert Endre Tarjan. ipl, 8(3):121-123, 1979.

A Polynomial Time Algorithm for Solving Systems of Linear Inequalities with Two Variables per InequalityBengt Aspvall, Yossi Shiloach. focs 1979: 205-217

Sign in or sign up to see more results.

runs on WebDSL