comp.theory

Thread Index

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