comp.theory
By Thread
384 messages sorted by: [ author ] [ date ] [ subject ]
Starting: 02/29/04
Ending: 03/31/04
- loops in a singly linked list pradeep (03/31/04)
- Complexity of refuting Turing machine impostors tchow_at_lsa.umich.edu (03/30/04)
- graph theory: duality between indepdent set and graph matching? Joenyim Kim (03/30/04)
- Exponential but not in NP Dr. Yongge Wang (03/30/04)
- edge selection problem in a graph Joenyim Kim (03/30/04)
- any good primal-dual algorithm for general (non-bipartite) weighted matching problem? Alfred Kerns (03/30/04)
- How is this collection called? Mikito Harakiri (03/30/04)
- (Graph Theory) Matching problems: finding even-odd degree subgraphs? Alfred Kerns (03/30/04)
- assignment problem with grouping Brandon (03/29/04)
- degree-bounded MST in euclidean sense? Alfred Kerns (03/29/04)
- 3-Hitting Set Henning Fernau (03/29/04)
- New developments in DNA computing Science_news2000 (03/29/04)
- Is this SET of computable numbers computable? |-|erc (03/29/04)
- Benifits And Drawbacks zohaib (03/28/04)
- A Problem in queuing theory Prashanth (03/27/04)
- CPAIOR'04: 2nd Call for participation Michel Rueher (03/25/04)
- Second Call for Papers ISSRE 04 Arnaud Gotlieb (03/25/04)
- Critical Branch Algorithm chongo (03/25/04)
- International Journal of Computational Intelligence and Applications - Vol 3 No 4 WSPC (03/24/04)
- "simplest" noncomputable sequence? r.e.s. (03/23/04)
- small combination problem Digital Puer (03/23/04)
- Interesting problem likesh (03/23/04)
- Most efficient way of generating a set of 'diverse' strings? maneesh (03/23/04)
- Graph Theory - bipartite graph problem Storm (03/22/04)
- International Journal of Foundations of Computer Science - Vol 15 No 1 WSPC (03/22/04)
- Decision procedure for predicate logic Minti (03/21/04)
- edit distance and longest common subsequence yawnmoth (03/21/04)
- CFP - 25th IEEE Real-time Systems Symposium Scott Brandt (03/21/04)
- Macro languages Victor Eijkhout (03/20/04)
- Can all clauses be represented as Horn Clauses? Minti (03/20/04)
- intervals Sebi (03/20/04)
- Computer Training Halifax Nova Scotia Centennial Cottages (03/20/04)
- CFP Combinatorial and Algorithmic Aspects of Networking Alex Lopez-Ortiz (03/19/04)
- is "weakly connected" important? Mitch Harris (03/19/04)
- About Turing Machine Thomas A. Li (03/18/04)
- Turing Machine shira (03/18/04)
- Re: The complexity of a piece of code Dhruv Matani (03/18/04)
- Call for Participation: MASTER CLASS ON GRAPH THEORY AND CONSTRAINT PROGRAMMING Michel Rueher (03/18/04)
- tadchems a fucking baby |-|erc (03/18/04)
- Re: ROOTED TREE Arthur J. O'Dwyer (03/16/04)
- Modified Towers Of Hanoi Apurva Mehta (03/15/04)
- data structures language Mustafa Ege (03/15/04)
- Is XML context-free? Dan (03/14/04)
- Merging in linear time Piotr Wyderski (03/13/04)
- Re: RAM Problem |-|erc (03/12/04)
- Pseudo Code guidelines Efi Merdler (03/11/04)
- Implementation of n stacks using 1 array Efi Merdler (03/11/04)
- name for graph Bart Demoen (03/10/04)
- How to Reducing to Conjuntive Normal Form Roberto Slepetys (03/10/04)
- Candidate looking for Employment The Lord of Chaos \(Suresh Devanathan\) (03/09/04)
- A variant of 20-questions Siamak (03/09/04)
- TIME Complexity of path computation David (03/09/04)
- design pattern franz (03/08/04)
- Equality of two ordered sets Kurtulus (03/08/04)
- Eulerian path in infinite graph Rogério Brito (03/08/04)
- Urgent: 5000 Euro Reward (0.41462498098551936) 0.2889413176472404 (03/08/04)
- Roots of a (rationnal) Polynomial: Algorithm? newshuk (03/07/04)
- Factoring project seeks members The Lord of Chaos \(Suresh Devanathan\) (03/07/04)
- First Call for Papers ISSRE 04 (France, Nov 04) Arnaud Gotlieb (03/06/04)
- Sorting algorithm problem Martin V. Cera (03/06/04)
- Visibility Recent Results A. R. Zarei (03/06/04)
- Equivalence of Turing Machines Piyush (03/06/04)
- Graph theory terms -- "directed acyclic graph" versus "acyclic directed graph" Western Larch (03/05/04)
- Computable/Recursive Function Sid (03/05/04)
- GRAPH THEORY: what is the use of bidirected network flow? Joenyim Kim (03/04/04)
- after problems with my database again... design pattern franz (03/04/04)
- Approximation hardness of set cover? Thomas Erlebach (03/04/04)
- How to prove this problem? Cris Ding (03/03/04)
- Generating complete rows in Pascals Triangle independent of previous rows Tom (03/03/04)
- P, NP and coNP tcne (03/03/04)
- Is Linear Programming Problem Isomorphism in NP? Casey Hawthorne (03/02/04)
- warehouse floor management sumesh (03/02/04)
- Re: Comparing two notions of computable number Axel Boldt (03/02/04)
- shortest path probl Sebi (03/01/04)
- Converter TM -> Rule110 André Betz (03/01/04)
- Re: Notions of computation Ben Rudiak-Gould (03/01/04)
- Re: Distance between equations Orlondow (02/29/04)
Last message date: 03/31/04
Archived on: 03/31/04 CEST
384 messages sorted by: [ author ] [ date ] [ subject ]
