MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Searching for "On "P = NP Linear Programming Formulation of the Traveling Salesman Problem" A reply to Hofman's Claim of a "Counter-Example"" – sorted by Relevance.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB
Help! 725,648 documents found, showing 1 through 10. Next 10 →
ATOM RSS
  • On the Midpath Tree Conjecture: A Counter-Example  
  • by Rahul Shah Martin, Martin Farach-colton — 2001 — in proceedings of Symposium on Discrete Algorithms (SODA
  • …On the Midpath Tree Conjecture: A Counter-Example Rahul Shah Martin Farach-Colton y…
  • Add To MetaCart
  • Counter-examples to Ragsdale Conjecture  
  • by I. Itenberg, I. Itenberg — 1993 — MR 95m:14037. Zbl 843.14023
  • … of conjecture was formulated in 1938 by I. G. Petrovsky [2]). In the present paper counter-examples
  • Add To MetaCart
  • Proof-like Counter-Examples  
  • by Arie Gurfinkel, Marsha Chechik — 2003 — In Tools and Algorithms for the Construction and Analysis of Systems
  • …95]. Yet only a subset of universally-quantified CTL (ACTL), namely ACTL \ LTL, has linear counter-examples
  • Cited by 14 (7 self)Add To MetaCart
Help! Showing 1 through 10. Next 10 →
ATOM RSS
Try your query at: Scholar | Yahoo! | Ask | Bing | CSB