The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Leonid Khachiyan: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Michael L. Fredman, Leonid Khachiyan
    On the Complexity of Dualization of Monotone Disjunctive Normal Forms. [Citation Graph (1, 0)][DBLP]
    J. Algorithms, 1996, v:21, n:3, pp:618-628 [Journal]
  2. Leonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich
    A New Algorithm for the Hypergraph Transversal Problem. [Citation Graph (0, 0)][DBLP]
    COCOON, 2005, pp:767-776 [Conf]
  3. Leonid Khachiyan, Vladimir Gurvich, Jihui Zhao
    Extending Dijkstra's Algorithm to Maximize the Shortest Path by Node-Wise Limited Arc Interdiction. [Citation Graph (0, 0)][DBLP]
    CSR, 2006, pp:221-234 [Conf]
  4. Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan
    An Efficient Implementation of a Quasi-polynomial Algorithm for Generating Hypergraph Transversals. [Citation Graph (0, 0)][DBLP]
    ESA, 2003, pp:556-567 [Conf]
  5. Leonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
    Enumerating Spanning and Connected Subsets in Graphs and Matroids. [Citation Graph (0, 0)][DBLP]
    ESA, 2006, pp:444-455 [Conf]
  6. Leonid Khachiyan, Lorant Porkolab
    Computing Integral Points in Convex Semi-algebraic Sets. [Citation Graph (0, 0)][DBLP]
    FOCS, 1997, pp:162-171 [Conf]
  7. Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino
    On Generating All Minimal Integer Solutions for a Monotone System of Linear Inequalities. [Citation Graph (0, 0)][DBLP]
    ICALP, 2001, pp:92-103 [Conf]
  8. Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino
    An Intersection Inequality for Discrete Distributions and Related Generation Problems. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:543-555 [Conf]
  9. Endre Boros, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino
    Generating Partial and Multiple Transversals of a Hypergraph. [Citation Graph (0, 0)][DBLP]
    ICALP, 2000, pp:588-599 [Conf]
  10. Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan
    Enumerating Minimal Dicuts and Strongly Connected Subgraphs and Related Geometric Problems. [Citation Graph (0, 0)][DBLP]
    IPCO, 2004, pp:152-162 [Conf]
  11. Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan
    Algorithms for Enumerating Circuits in Matroids. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2003, pp:485-494 [Conf]
  12. Leonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
    Generating Cut Conjunctions and Bridge Avoiding Extensions in Graphs. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2005, pp:156-165 [Conf]
  13. Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan
    Generating Maximal Independent Sets for Hypergraphs with Bounded Edge-Intersections. [Citation Graph (0, 0)][DBLP]
    LATIN, 2004, pp:488-498 [Conf]
  14. Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan
    Matroid Intersections, Polymatroid Inequalities, and Related Problems. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:143-154 [Conf]
  15. Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino
    Generating Paths and Cuts in Multi-pole (Di)graphs. [Citation Graph (0, 0)][DBLP]
    MFCS, 2004, pp:298-309 [Conf]
  16. Leonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich
    Generating All Minimal Integral Solutions to Monotone and, or-Systems of Linear, Transversal and Polymatroid Inequalities. [Citation Graph (0, 0)][DBLP]
    MFCS, 2005, pp:556-567 [Conf]
  17. Leonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich
    Generating all vertices of a polyhedron is hard. [Citation Graph (0, 0)][DBLP]
    SODA, 2006, pp:758-765 [Conf]
  18. Endre Boros, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino
    On the Complexity of Generating Maximal Frequent and Minimal Infrequent Sets. [Citation Graph (0, 0)][DBLP]
    STACS, 2002, pp:133-141 [Conf]
  19. Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan
    An Efficient Implementation of a Joint Generation Algorithm. [Citation Graph (0, 0)][DBLP]
    WEA, 2004, pp:114-128 [Conf]
  20. Endre Boros, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino
    On Maximal Frequent and Minimal Infrequent Sets in Binary Matrices. [Citation Graph (0, 0)][DBLP]
    Ann. Math. Artif. Intell., 2003, v:39, n:3, pp:211-221 [Journal]
  21. Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan
    An inequality for polymatroid functions and its applications. [Citation Graph (0, 0)][DBLP]
    Discrete Applied Mathematics, 2003, v:131, n:2, pp:255-281 [Journal]
  22. Endre Boros, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino
    Dual-bounded generating problems: weighted transversals of a hypergraph. [Citation Graph (0, 0)][DBLP]
    Discrete Applied Mathematics, 2004, v:142, n:1-3, pp:1-15 [Journal]
  23. Vladimir Gurvich, Leonid Khachiyan
    On Generating the Irredundant Conjunctive and Disjunctive Normal Forms of Monotone Boolean Functions. [Citation Graph (0, 0)][DBLP]
    Discrete Applied Mathematics, 1999, v:96, n:, pp:363-373 [Journal]
  24. Leonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich
    An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation. [Citation Graph (0, 0)][DBLP]
    Discrete Applied Mathematics, 2006, v:154, n:16, pp:2350-2372 [Journal]
  25. Leonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
    Enumerating disjunctions and conjunctions of paths and cuts in reliability theory. [Citation Graph (0, 0)][DBLP]
    Discrete Applied Mathematics, 2007, v:155, n:2, pp:137-149 [Journal]
  26. Tomasz Imielinski, Leonid Khachiyan, Amin Abdulghani
    Cubegrades: Generalizing Association Rules. [Citation Graph (0, 0)][DBLP]
    Data Min. Knowl. Discov., 2002, v:6, n:3, pp:219-257 [Journal]
  27. Leonid Khachiyan
    An Inequality for the Volume of Inscribed Ellipsoids. [Citation Graph (0, 0)][DBLP]
    Discrete & Computational Geometry, 1990, v:5, n:, pp:219-222 [Journal]
  28. Leonid Khachiyan, Lorant Porkolab
    Integer Optimization on Convex Semialgebraic Sets. [Citation Graph (0, 0)][DBLP]
    Discrete & Computational Geometry, 2000, v:23, n:2, pp:207-224 [Journal]
  29. Leonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich
    A global parallel algorithm for the hypergraph transversal problem. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 2007, v:101, n:4, pp:148-155 [Journal]
  30. Leonid Khachiyan
    On the Complexity of Approximating Extremal Determinants in Matrices. [Citation Graph (0, 0)][DBLP]
    J. Complexity, 1995, v:11, n:1, pp:138-153 [Journal]
  31. Leonid Khachiyan, Michael J. Todd
    On the complexity of approximating the maximal inscribed ellipsoid for a polytope. [Citation Graph (0, 0)][DBLP]
    Math. Program., 1993, v:61, n:, pp:137-159 [Journal]
  32. Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan
    An Efficient Incremental Algorithm for Generating All Maximal Independent Sets in Hypergraphs of Bounded Dimension. [Citation Graph (0, 0)][DBLP]
    Parallel Processing Letters, 2000, v:10, n:4, pp:253-266 [Journal]
  33. Alain Darte, Leonid Khachiyan, Yves Robert
    Linear Scheduling Is Nearly Optimal. [Citation Graph (0, 0)][DBLP]
    Parallel Processing Letters, 1991, v:1, n:, pp:73-81 [Journal]
  34. Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino
    Dual-Bounded Generating Problems: All Minimal Integer Solutions for a Monotone System of Linear Inequalities. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 2002, v:31, n:5, pp:1624-1643 [Journal]
  35. Endre Boros, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino
    Dual-Bounded Generating Problems: Partial and Multiple Transversals of a Hypergraph. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 2000, v:30, n:6, pp:2036-2050 [Journal]
  36. Vladimir Gurvich, Leonid Khachiyan
    On the frequency of the most frequently occurring variable in dual monotone DNFs. [Citation Graph (0, 0)][DBLP]
    Discrete Mathematics, 1997, v:169, n:1-3, pp:245-248 [Journal]
  37. Leonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
    Dual-bounded generating problems: Efficient and inefficient points for discrete probability distributions and sparse boxes for multidimensional data. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2007, v:379, n:3, pp:361-376 [Journal]
  38. Leonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich
    On the dualization of hypergraphs with bounded edge-intersections and other related classes of hypergraphs. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2007, v:382, n:2, pp:139-150 [Journal]

  39. On Enumerating Minimal Dicuts and Strongly Connected Subgraphs. [Citation Graph (, )][DBLP]


  40. Generating Cut Conjunctions in Graphs and Related Problems. [Citation Graph (, )][DBLP]


  41. Generating all minimal integral solutions to AND-OR systems of monotone inequalities: Conjunctions are simpler than disjunctions. [Citation Graph (, )][DBLP]


  42. Generating All Vertices of a Polyhedron Is Hard. [Citation Graph (, )][DBLP]


Search in 0.507secs, Finished in 0.509secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002