comp.theory

Date Index

Binary heaps, lauren
- Re: Binary heaps, Michal Brzozowski
  - Re: Binary heaps, Michal Brzozowski
Priority Queues, lauren
- Re: Priority Queues, Googmeister
P and NP, nemo
Turing machine and unification, A.T.
binary trees, successor function, amal
Re: metrics on context-free languages, sasha mal
Roots of a polynomial, temper3243
What does 'recursive' or 'recursively enumerable' literally mean?, Federico Magallanez
- Re: What does 'recursive' or 'recursively enumerable' literally mean?, Keith Ramsay
Question on another GRE Comp Sci problem (Turing Machine stuff...), Federico Magallanez
- Re: Question on another GRE Comp Sci problem (Turing Machine stuff...), Markus Redeker
Canadian Universities, stathopoulosee
- Re: Canadian Universities, Jamie Andrews; real address @ bottom of message
  - Re: Canadian Universities, Banker
convex hull and convex functions, ganeshb
An MSSP-Like Problem, Charles Tsai
- <Possible follow-ups>
- An MSSP-Like Problem, Charles Tsai
Re: co-NP in P?, Doug Elrod
Can any one have solution???, Kumar
- Re: Can any one have solution???, Bart Demoen
  - Re: Can any one have solution???, Kumar
    - Re: Can any one have solution???, Aaron Lint
A Bin Packing like problem, ekaralar
- Re: A Bin Packing like problem, Amit Gupta
Solving linear system of equalities AND disequalities, pmatos
- Re: Solving linear system of equalities AND disequalities, Joe Hendrix
  - Re: Solving linear system of equalities AND disequalities, pmatos
    - Re: Solving linear system of equalities AND disequalities, Joe Hendrix
    - Re: Solving linear system of equalities AND disequalities, pmatos
Re: separating context-free languages by simpler languages, sasha
A question about restricted shortest path computing, Chao
Distance in Denotational Semantics?, nobrow
- Re: Distance in Denotational Semantics?, sasha
- Re: Distance in Denotational Semantics?, John F
Minimum Memory Requirements, James Dow Allen
- Re: Minimum Memory Requirements, Paul E. Black
  - Re: Minimum Memory Requirements, James Dow Allen
Re: separating context-free languages by regular languages, Hansraj
- <Possible follow-ups>
- Re: separating context-free languages by regular languages, sasha
- Re: separating context-free languages by regular languages, markwh04
www.beyond-science.net, xexe
- Re: www.beyond-science.net, Jón Fairbairn
modified-- strongly connected components(SCC)?, Amit Gupta
- Re: modified-- strongly connected components(SCC)?, Patricia Shanahan
  - Re: modified-- strongly connected components(SCC)?, Amit Gupta
    - Re: modified-- strongly connected components(SCC)?, Luis Quesada
    - Re: modified-- strongly connected components(SCC)?, Amit Gupta
    - Re: modified-- strongly connected components(SCC)?, David Pearce
proper deletion algorithm for Patricia trie, Peter Friend
- Re: proper deletion algorithm for Patricia trie, A.G.McDowell
  - Re: proper deletion algorithm for Patricia trie, Peter Friend
String Coverage Problem, bytesgrip
Relation between Queueing- and Scheduling Theory, king . barry
- Re: Relation between Queueing- and Scheduling Theory, Gene
Efficient way to store an isomorphism?, Edsko de Vries
- Re: Efficient way to store an isomorphism?, Matt Timmermans
  - Re: Efficient way to store an isomorphism?, Edsko de Vries
    - Re: Efficient way to store an isomorphism?, Matt Timmermans
- Re: Efficient way to store an isomorphism?, anvera
  - Re: Efficient way to store an isomorphism?, Edsko de Vries
    - Re: Efficient way to store an isomorphism?, anvera
asymptotic behaviour of multivariate recurrence equations?, Marc Nunkesser
- Re: asymptotic behaviour of multivariate recurrence equations?, Edward M. Reingold
  - Re: asymptotic behaviour of multivariate recurrence equations?, Marc Nunkesser
- Re: asymptotic behaviour of multivariate recurrence equations?, Falk Hueffner
  - Re: asymptotic behaviour of multivariate recurrence equations?, Marc Nunkesser
*Real* Distributed Computing, Michael N. Christoff
- Re: *Real* Distributed Computing, examachine
  - Re: *Real* Distributed Computing, Michael N. Christoff
- Re: *Real* Distributed Computing, Luis Quesada
about_algorithm, Bhupinder Singh Anand
- Re: about_algorithm, Rick Decker
Computing cut nodes and bridges in directed graphs, Luis Quesada
- Re: Computing cut nodes and bridges in directed graphs, Gene
  - Re: Computing cut nodes and bridges in directed graphs, Luis Quesada
    - Re: Computing cut nodes and bridges in directed graphs, Gene
    - Re: Computing cut nodes and bridges in directed graphs, Luis Quesada
    - Re: Computing cut nodes and bridges in directed graphs, Luis Quesada
    - Re: Computing cut nodes and bridges in directed graphs, Gene
    - Re: Computing cut nodes and bridges in directed graphs, Luis Quesada
    - Re: Computing cut nodes and bridges in directed graphs, Gene
    - Re: Computing cut nodes and bridges in directed graphs, Luis Quesada
- Re: Computing cut nodes and bridges in directed graphs, googmeister
  - Re: Computing cut nodes and bridges in directed graphs, Luis Quesada
    - Re: Computing cut nodes and bridges in directed graphs, googmeister
Associate Professorship at University of Aarhus, Uffe Henrik Engberg
Complexity of Finding the longest simple path in a graph, tomnab@xxxxxxxxx
- Re: Complexity of Finding the longest simple path in a graph, tomnab@xxxxxxxxx
- Re: Complexity of Finding the longest simple path in a graph, Michal Brzozowski
  - Re: Complexity of Finding the longest simple path in a graph, Patricia Shanahan
    - Re: Complexity of Finding the longest simple path in a graph, Michal Brzozowski
- Re: Complexity of Finding the longest simple path in a graph, MJ