comp.theory

Date Index

Complexity of Sparse Cholesky Factorization, crazyFritz
Re: Micro-pump is cool idea for future computer chips, Joachim Pimiskern
easy combinatorial algorithm, or not??, Mayank
- Re: easy combinatorial algorithm, or not??, Ben Bacarisse
  - Re: easy combinatorial algorithm, or not??, Mayank
  - Re: easy combinatorial algorithm, or not??, Mayank
Reductions in P, ahuznot
- Re: Reductions in P, tchow
  - Re: Reductions in P, ahuznot
    - Re: Reductions in P, tchow
    - Re: Reductions in P, ahuznot
    - Re: Reductions in P, tchow
    - Re: Reductions in P, iatsonios
    - Re: Reductions in P, ahuznot
    - Re: Reductions in P, ahuznot
- Re: Reductions in P, Markus Triska
  - Re: Reductions in P, ahuznot
- Reductions in PSPACE, sasha mal
Why LL(1) Parsers do not support left recursion?, DevInstinct
- Re: Why LL(1) Parsers do not support left recursion?, Michael J. Fromberger
SQL query plan question, Chris
Fixed point properties of oracle Turing machines, Joachim Selke
List of hard Problems with Transitions from underconstrained to overconstrained, Heiko Hamann
Travelling Salesman Relaxation, markus_swartz
- Re: Travelling Salesman Relaxation, Herbert Glarner
Military logistic problem, christriddle
- Re: Military logistic problem, iatsonios
- Re: Military logistic problem, dfarr@xxxxxxxxxxx
How slow is O(n^2) ?, knguyen
- Re: How slow is O(n^2) ?, David Kinny
- Re: How slow is O(n^2) ?, Herbert Glarner
Mapping rationals to binary strings while preserving order, Janez Brank
- Re: Mapping rationals to binary strings while preserving order, neleai
  - Re: Mapping rationals to binary strings while preserving order, Janez Brank
- Re: Mapping rationals to binary strings while preserving order, Herbert Glarner
  - Re: Mapping rationals to binary strings while preserving order, neleai
  - Re: Mapping rationals to binary strings while preserving order, Janez Brank
- Re: Mapping rationals to binary strings while preserving order, Lars Christian Jensen
  - Re: Mapping rationals to binary strings while preserving order, Janez Brank
- Message not available
  - Re: Mapping rationals to binary strings while preserving order, Janez Brank
    - Re: Mapping rationals to binary strings while preserving order, Torben Ægidius Mogensen
- Re: Mapping rationals to binary strings while preserving order, Chris
  - Re: Mapping rationals to binary strings while preserving order, Janez Brank
Re: Any pointers?, Herbert Glarner
k median clustering, singhnic
yet another problem, neleai
Boolean Query Algorithm, Sherrie Laraurens
- Re: Boolean Query Algorithm, Herbert Glarner
  - Re: Boolean Query Algorithm, Sherrie Laraurens
    - Re: Boolean Query Algorithm, Joachim Pimiskern
    - Re: Boolean Query Algorithm, Herbert Glarner
- Re: Boolean Query Algorithm, Chris
lists/unions/intersections:, oleg
- Re: lists/unions/intersections:, Chris
  - Re: lists/unions/intersections:, oleg
- Re: lists/unions/intersections:, Herbert Glarner
solving #SAT in poly(number of vars) and exp(number of clauses)?, sasha mal
- Re: solving #SAT in poly(number of vars) and exp(number of clauses)?, iatsonios
  - Re: solving #SAT in poly(number of vars) and exp(number of clauses)?, sasha mal
Algorithm to fit rectangles with different areas inside a matrix with lowest complexity, danicamps81
- Re: Algorithm to fit rectangles with different areas inside a matrix with lowest complexity, Chris
  - Re: Algorithm to fit rectangles with different areas inside a matrix with lowest complexity, Dani Camps
- Re: Algorithm to fit rectangles with different areas inside a matrix with lowest complexity, jacko
  - Re: Algorithm to fit rectangles with different areas inside a matrix with lowest complexity, Dani Camps
    - Re: Algorithm to fit rectangles with different areas inside a matrix with lowest complexity, iatsonios
Capacitated Vehicle Routing Problem - Algorithm and Relaxation, markus_swartz
Re: multithreaded programs with exponential diameter, jacko
- Re: multithreaded programs with exponential diameter, sasha mal
Two-dimensional pattern matching/compression, Herbert Glarner
- Re: Two-dimensional pattern matching/compression, Herbert Glarner
  - Re: Two-dimensional pattern matching/compression, neleai
    - Re: Two-dimensional pattern matching/compression, jacko
    - Re: Two-dimensional pattern matching/compression, jacko
    - Re: Two-dimensional pattern matching/compression, Herbert Glarner
    - Re: Two-dimensional pattern matching/compression, Paul E. Black
    - Re: Two-dimensional pattern matching/compression, Herbert Glarner
    - Re: Two-dimensional pattern matching/compression, neleai
    - Re: Two-dimensional pattern matching/compression, Paul E. Black
    - Re: Two-dimensional pattern matching/compression, Herbert Glarner
    - Re: Two-dimensional pattern matching/compression, jacko
Minimum Dominating Set, Sadeq
- Re: Minimum Dominating Set, Luis Quesada
  - Re: Minimum Dominating Set, Mathieu Liedloff
Can the humanity fix the universe bug?, .
- Re: Can the humanity fix the universe bug?, tac-tics
  - Re: Can the humanity fix the universe bug?, .
- Re: Can the humanity fix the universe bug?, jacko
  - Re: Can the humanity fix the universe bug?, .
Real tough problem.....pls try..., arun . madras
- Re: Real tough problem..., Paul E. Black
- Re: Real tough problem.....pls try..., Chris
  - Re: Real tough problem.....pls try..., David Kinny
    - Re: Real tough problem.....pls try..., harry389@xxxxxxxxx
    - Re: Real tough problem.....pls try..., David Kinny
- Re: Real tough problem.....pls try..., Risto Lankinen
  - Re: Real tough problem.....pls try..., David Kinny
- Message not available
  - Re: Real tough problem.....pls try..., martin
    - Re: Real tough problem.....pls try..., David Kinny
Re: Manuscript of dissertation which may be of interest, examachine
I need a paper, kingpin
- Re: I need a paper, Kid Hugh
  - Re: I need a paper, kingpin
    - Re: I need a paper, tchow
    - Re: I need a paper, John F
Re: A Solution to the Deadlock Problem, Heiner Marxen
- Re: A Solution to the Deadlock Problem, jacko
- <Possible follow-ups>
- Re: A Solution to the Deadlock Problem, Sarad AV
  - Re: A Solution to the Deadlock Problem, jacko