The SCEAS System
| |||||||

## Search the dblp DataBase
Leonid Khachiyan:
[Publications]
[Author Rank by year]
[Co-authors]
[Prefers]
[Cites]
[Cited by]
## Publications of Author- 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] - 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] - 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] - 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] - 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] - Leonid Khachiyan, Lorant Porkolab
**Computing Integral Points in Convex Semi-algebraic Sets.**[Citation Graph (0, 0)][DBLP] FOCS, 1997, pp:162-171 [Conf] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] **On Enumerating Minimal Dicuts and Strongly Connected Subgraphs.**[Citation Graph (, )][DBLP]**Generating Cut Conjunctions in Graphs and Related Problems.**[Citation Graph (, )][DBLP]**Generating all minimal integral solutions to AND-OR systems of monotone inequalities: Conjunctions are simpler than disjunctions.**[Citation Graph (, )][DBLP]**Generating All Vertices of a Polyhedron Is Hard.**[Citation Graph (, )][DBLP]
Search in 0.507secs, Finished in 0.509secs | |||||||

| |||||||

| |||||||

System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002 for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002 |