comp.theory

Date Index

finding a maximum independent set in time 2^(n/4), Mike Robson
detecting cycles in a directed graph, gbuday
- Re: detecting cycles in a directed graph, Simon
  - Re: detecting cycles in a directed graph, gbuday
    - Re: detecting cycles in a directed graph, Matthias Klaey
    - Re: detecting cycles in a directed graph, Simon
- Re: detecting cycles in a directed graph, Googmeister
  - Re: detecting cycles in a directed graph, Moritz Hammer
    - Re: detecting cycles in a directed graph, Moritz Hammer
  - Re: detecting cycles in a directed graph, Luis Quesada
Circuit Design with Constraint, Sadeq
- Re: Circuit Design with Constraint, Jym
  - Re: Circuit Design with Constraint, Nicholas King
    - Re: Circuit Design with Constraint, Sadeq
graph drawing algorithms, Seabass
- Re: graph drawing algorithms, Joshua Shinavier
multithreaded programs with exponential diameter, sasha mal
- <Possible follow-ups>
- multithreaded programs with exponential diameter, sasha mal
A Solution to the Deadlock Problem, John Savard
- Re: A Solution to the Deadlock Problem, esarad
nfa containment problem is pspace-complete,,,,, fishy
asymptotic notation, Radu Vlad
- Re: asymptotic notation, fishy
  - Re: asymptotic notation, Radu Vlad
Matching in bipartite graphs, Rij
- Re: Matching in bipartite graphs, Rij
Programming join documentation - is this imaginatioin ?, Pinheiro-Brazil
- Re: Programming join documentation - is this imaginatioin ?, Paul E. Black
  - Re: Programming join documentation - is this imaginatioin ?, Pinheiro-Brazil
  - Re: Programming join documentation - is this imaginatioin ?, Jan de Vos
Manuscript of dissertation which may be of interest, Antti Ylikoski
- Re: Manuscript of dissertation which may be of interest, David
  - Re: Manuscript of dissertation which may be of interest, Antti Ylikoski
    - Re: Manuscript of dissertation which may be of interest, Casey Hawthorne
    - Re: Manuscript of dissertation which may be of interest, Antti Ylikoski
    - Re: Manuscript of dissertation which may be of interest, David
  - Re: Manuscript of dissertation which may be of interest, Rick Decker
    - Re: Manuscript of dissertation which may be of interest, David
    - Re: Manuscript of dissertation which may be of interest, Antti Ylikoski
  - Re: Manuscript of dissertation which may be of interest, Harri Haanpaa
- Re: Manuscript of dissertation which may be of interest, Aatu Koskensilta
- Re: Manuscript of dissertation which may be of interest, ab2305
Extended context-free grammar, David Wagner
- Re: Extended context-free grammar, Harri Haanpaa
  - Re: Extended context-free grammar, David Wagner
- Re: Extended context-free grammar, Bodo Moeller
  - Re: Extended context-free grammar, David Wagner
    - Re: Extended context-free grammar, Bodo Moeller
- Re: Extended context-free grammar, Dirk Thierbach
  - Re: Extended context-free grammar, David Wagner
    - Re: Extended context-free grammar, Dirk Thierbach
    - Re: Extended context-free grammar, Jose Juan Mendoza Rodriguez
    - Re: Extended context-free grammar, Dirk Thierbach
    - Re: Extended context-free grammar, Jose Juan Mendoza Rodriguez
    - Re: Extended context-free grammar, Dirk Thierbach
    - Re: Extended context-free grammar, Jose Juan Mendoza Rodriguez
    - Re: Extended context-free grammar, Dirk Thierbach
    - Re: Extended context-free grammar, Jose Juan Mendoza Rodriguez
    - Re: Extended context-free grammar, David Wagner
    - Re: Extended context-free grammar, Dirk Thierbach
    - Re: Extended context-free grammar, David Wagner
    - Re: Extended context-free grammar, Dirk Thierbach
    - Re: Extended context-free grammar, David Wagner
Numbering of Tuning Machine, Vadim
- Re: Numbering of Tuning Machine, David
Any pointers?, Sheri
problem papadimitriou computational complexity book, cedom1
- Re: problem papadimitriou computational complexity book, Jose Juan Mendoza Rodriguez
  - Re: problem papadimitriou computational complexity book, cedom1
    - Re: problem papadimitriou computational complexity book, Jose Juan Mendoza Rodriguez
CONTEXT sensitive grammar, jernej.jerebic@xxxxxxxxx
- Re: CONTEXT sensitive grammar, Mitch
- Re: CONTEXT sensitive grammar, Szabolcs Ivan
  - Re: CONTEXT sensitive grammar, Szabolcs Ivan
relation between QP and (co-)NP, Frieder Stolzenburg
LCC'06 submissions deadline extended to June 15, Jim Royer
Free E-mai, Web Hosting, and FTPl, John Josten
Context-free grammar, Mario Rosario
- Re: Context-free grammar, Paul E. Black
  - Re: Context-free grammar, Mario Rosario
Looking for algorithm to compute CFG and RE intersection, wohlstad
BTC, Luis Quesada
Analytic Function Describing Fractional Part....., Mohamed Al-Dabbagh
- Re: Analytic Function Describing Fractional Part....., Barb Knox
  - Re: Analytic Function Describing Fractional Part....., Mohamed Al-Dabbagh
Automata Theory, Languages, etc..., Kiuhnm
RSS, sakitah
- Re: RSS, Jan de Vos
  - Re: RSS, sillybanter
    - Re: RSS, Nicholas King
    - Re: RSS, sillybanter
Proof of Impossibility of Reverse Compilation, Fnordy
- Re: Proof of Impossibility of Reverse Compilation, David Kinny
  - Re: Proof of Impossibility of Reverse Compilation, Dann Corbit
- Re: Proof of Impossibility of Reverse Compilation, Jeff Barnett
- Re: Proof of Impossibility of Reverse Compilation, Shaddin Doghmi
- Re: Proof of Impossibility of Reverse Compilation, Fnordy
beginner confused about regex, HL
- Re: beginner confused about regex, Barb Knox
- Re: beginner confused about regex, Jussi Piitulainen
- Re: beginner confused about regex, Samuel Hornus
- Re: beginner confused about regex, Mitch
  - Re: beginner confused about regex, HL
Re: To find if two sets are disjoint or not, cody . roux
- Re: To find if two sets are disjoint or not, Nicholas King
graph theory and ordered triples, Joshua Shinavier
- Re: graph theory and ordered triples, Mitch
- Re: graph theory and ordered triples, Shaddin Doghmi
  - Re: graph theory and ordered triples, Joshua Shinavier
    - Re: graph theory and ordered triples, Nicholas King
Searching paper, yuri
- Re: Searching paper, jon
  - Re: Searching paper, Francesco