MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Searching for "On the Greedy Algorithm for Satisfiability." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency
Try your query at: Scholar | Yahoo! | Ask | Bing | CSB
Help! 17 documents found, showing 1 through 10. Next 10 →
ATOM RSS
  • Convex matroid optimization  
  • by Shmuel Onn — 2003 — SIAM J. Disc. Math
  • …. The problem is to find a basis of maximum weight, and is quickly solvable by the greedy algorithm. Example 1…
  • Cited by 4 (4 self) – Add To MetaCart
  • Direct Routing  
  • by Costas Busch, Malik-magdon Ismail, Marios Mavronicolas, Paul Spirakis — 2003 — In Proceedings of the 12th Annual European Symposium on Algorithms ESA 2004
  • … i + |p i |}. Proof: We show that the injection times assigned by the greedy algorithm satisfy…
  • Cited by 3 (3 self) – Add To MetaCart
  • An algorithm for modular exponentiation  
  • by V. S. Dimitrov, V. S. Dimitrov, G. A. Jullien, G. A. Jullien, W. C. Miller, W. C. Miller, An Algorithm, Modular Exponentiation — 1998 — Information Processing Letters
  • … propose the following greedy algorithm with the input as a positive integer x; and an output of 2-integers…
  • Cited by 11 (3 self) – Add To MetaCart
  • The PCP theorem and hardness of  
  • by Approximation Uriel Feige, Uriel Feige
  • … and assign x i = 1 if w i 0, and x i = 0 if w(i) ! 0. Proposition 2 The above greedy algorithm satisfies…
  • Add To MetaCart
Help! Showing 1 through 10. Next 10 →
ATOM RSS
Try your query at: Scholar | Yahoo! | Ask | MS Live | CSB