Showing 1 - 20 results of 52 Refine Results
  1. 1
    Conference

    On the integrality ratio for asymmetric TSP

    Authors: Charikar, M., Goemans, M.X., Karloff, H.

    Source: 45th Annual IEEE Symposium on Foundations of Computer Science Foundations of computer science Foundations of Computer Science, 2004. Proceedings. 45th Annual IEEE Symposium on. :101-107 2004

    Relation: Proceedings. 45th Annual IEEE Symposium on Foundations of Computer Science

    Check IEEE Xplore for full text Find It @ SCU Libraries
    Save to List
  2. 2
    Conference

    Lower bounds for linear locally decodable codes and private information retrieval

    Authors: Goldreich, O., Karloff, H., Schulman, L.J., Trevisan, L.

    Source: Proceedings 17th IEEE Annual Conference on Computational Complexity Computational complexity Computational Complexity, 2002. Proceedings. 17th IEEE Annual Conference on. :175-183 2002

    Relation: Proceedings of 17th IEEE Annual Conference on Computational Complexity

    Check IEEE Xplore for full text Find It @ SCU Libraries
    Save to List
  3. 3
    Conference

    Approximating directed multicuts

    Authors: Cheriyan, J., Karloff, H., Rabani, Y.

    Source: Proceedings 42nd IEEE Symposium on Foundations of Computer Science Cluster Computing, 2001. Proceedings. 2001 IEEE International Conference on. :320-328 2001

    Relation: Proceedings 42nd IEEE Symposium on Foundations of Computer Science

    Check IEEE Xplore for full text Find It @ SCU Libraries
    Save to List
  4. 4
    Conference

    A 7/8-approximation algorithm for MAX 3SAT?

    Authors: Karloff, H., Zwick, U.

    Source: Proceedings 38th Annual Symposium on Foundations of Computer Science Foundations of computer science Foundations of Computer Science, 1997. Proceedings., 38th Annual Symposium on. :406-415 1997

    Relation: Proceedings 38th Annual Symposium on Foundations of Computer Science

    Check IEEE Xplore for full text Find It @ SCU Libraries
    Save to List
  5. 5
    Conference

    A decomposition theorem and bounds for randomized server problems

    Authors: Blum, A., Karloff, H., Rabani, Y., Saks, M.

    Source: Proceedings., 33rd Annual Symposium on Foundations of Computer Science Foundations of Computer Science, 1992. Proceedings., 33rd Annual Symposium on. :197-207 1992

    Relation: Proceedings., 33rd Annual Symposium on Foundations of Computer Science

    Check IEEE Xplore for full text Find It @ SCU Libraries
    Save to List
  6. 6
    Conference

    Competitive algorithms for layered graph traversal

    Authors: Fiat, A., Foster, D.P., Karloff, H., Rabani, Y., Ravid, Y., Viswanathan, S.

    Source: [1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science Foundations of Computer Science, 1991. Proceedings., 32nd Annual Symposium on. :288-297 1991

    Relation: 1991 32nd Annual Symposium of Foundations of Computer Science

    Check IEEE Xplore for full text Find It @ SCU Libraries
    Save to List
  7. 7
    Conference

    Combining geometry and combinatorics: A unified approach to sparse signal recovery

    Authors: Berinde, R., Gilbert, A. C., Indyk, P., Karloff, H., Strauss, M. J.

    Source: 2008 46th Annual Allerton Conference on Communication, Control, and Computing Communication, Control, and Computing, 2008 46th Annual Allerton Conference on. :798-805 Sep, 2008

    Relation: 2008 46th Annual Allerton Conference on Communication, Control, and Computing

    Check IEEE Xplore for full text Find It @ SCU Libraries
    Save to List
  8. 8
    Conference

    Algebraic methods for interactive proof systems

    Authors: Lund, C., Fortnow, L., Karloff, H., Nisan, N.

    Source: Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science Foundations of Computer Science, 1990. Proceedings., 31st Annual Symposium on. :2-10 vol.1 1990

    Relation: 1990 31st Annual Symposium on Foundations of Computer Science

    Check IEEE Xplore for full text Find It @ SCU Libraries
    Save to List
  9. 9
    Academic Journal

    Discovering Conservation Rules

    Authors: Golab, L., Karloff, H., Korn, F., Saha, B., Srivastava, D.

    Source: IEEE Transactions on Knowledge and Data Engineering IEEE Trans. Knowl. Data Eng. Knowledge and Data Engineering, IEEE Transactions on. 26(6):1332-1348 Jun, 2014

    Check IEEE Xplore for full text Find It @ SCU Libraries
    Linked Full Text
    Save to List
  10. 10
    Academic Journal

    This result is not displayed to guests.

    Save to List
  11. 11
    Academic Journal

    This result is not displayed to guests.

    Save to List
  12. 12
    Academic Journal

    This result is not displayed to guests.

    Save to List
  13. 13
    Conference

    Improved Approximation Algorithms for PRIZE-COLLECTING STEINER TREE and TSP.

    Authors: Archer, A., Bateni, M.H., Hajiaghayi, M.T., Karloff, H.

    Source: 50th Annual IEEE Symposium on Foundations of Computer Science, 2009. FOCS '09; 2009, p427-436, 10p

    Check IEEE Xplore for full text Find It @ SCU Libraries
    Save to List
  14. 14
    Academic Journal

    This result is not displayed to guests.

    View record from ISI Web of Science
    Save to List
  15. 15
    Academic Journal

    This result is not displayed to guests.

    View record from ISI Web of Science
    Save to List
  16. 16
    Academic Journal

    This result is not displayed to guests.

    View record from ISI Web of Science
    PDF Full Text
    Save to List
  17. 17
    Academic Journal

    This result is not displayed to guests.

    View record from ISI Web of Science
    PDF Full Text
    Save to List
  18. 18
    Academic Journal

    This result is not displayed to guests.

    View record from ISI Web of Science
    Save to List
  19. 19
    Academic Journal

    This result is not displayed to guests.

    View record from ISI Web of Science
    Save to List
  20. 20
    Academic Journal

    This result is not displayed to guests.

    Save to List

Search Tools: