Leonid Khachiyan - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 52 from 52

2008

On Enumerating Minimal Dicuts and Strongly Connected SubgraphsLeonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich. algorithmica, 50(1):159-172, 2008. [doi]

Generating All Vertices of a Polyhedron Is HardLeonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich. dcg, 39(1-3):174-190, 2008. [doi]

On Short Paths Interdiction Problems: Total and Node-Wise Limited InterdictionLeonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich, Gábor Rudolf, Jihui Zhao. mst, 43(2):204-233, 2008. [doi]

Generating all minimal integral solutions to AND-OR systems of monotone inequalities: Conjunctions are simpler than disjunctionsLeonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich. DAM, 156(11):2020-2034, 2008. [doi]

Generating Cut Conjunctions in Graphs and Related ProblemsLeonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino. algorithmica, 51(3):239-263, 2008. [doi]

2007

Computing Many Maximal Independent Sets for Hypergraphs in ParallelLeonid Khachiyan, Endre Boros, Vladimir Gurvich, Khaled M. Elbassioni. ppl, 17(2):141-152, 2007. [doi]

A global parallel algorithm for the hypergraph transversal problemLeonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich. ipl, 101(4):148-155, 2007. [doi]

On the dualization of hypergraphs with bounded edge-intersections and other related classes of hypergraphsLeonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich. TCS, 382(2):139-150, 2007. [doi]

Enumerating disjunctions and conjunctions of paths and cuts in reliability theoryLeonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino. DAM, 155(2):137-149, 2007. [doi]

Dual-bounded generating problems: Efficient and inefficient points for discrete probability distributions and sparse boxes for multidimensional dataLeonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino. TCS, 379(3):361-376, 2007. [doi]

2006

2005

2004

Generating Maximal Independent Sets for Hypergraphs with Bounded Edge-IntersectionsEndre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan. latin 2004: 488-498 [doi]

An Efficient Implementation of a Joint Generation AlgorithmEndre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan. wea 2004: 114-128 [doi]

Enumerating Minimal Dicuts and Strongly Connected Subgraphs and Related Geometric ProblemsEndre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan. ipco 2004: 152-162 [doi]

Generating Paths and Cuts in Multi-pole (Di)graphsEndre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino. mfcs 2004: 298-309 [doi]

Dual-bounded generating problems: weighted transversals of a hypergraphEndre Boros, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino. DAM, 142(1-3):1-15, 2004. [doi]

2003

Extending the Balas-Yu bounds on the number of maximal independent sets in graphs to hypergraphs and latticesEndre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan. mp, 98(1-3):355-368, 2003. [doi]

An inequality for polymatroid functions and its applicationsEndre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan. DAM, 131(2):255-281, 2003. [doi]

An Efficient Implementation of a Quasi-polynomial Algorithm for Generating Hypergraph TransversalsEndre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan. esa 2003: 556-567 [doi]

Algorithms for Enumerating Circuits in MatroidsEndre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan. isaac 2003: 485-494 [doi]

An Intersection Inequality for Discrete Distributions and Related Generation ProblemsEndre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino. icalp 2003: 543-555 [doi]

On Maximal Frequent and Minimal Infrequent Sets in Binary MatricesEndre Boros, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino. AMAI, 39(3):211-221, 2003.

2002

2001

On Generating All Minimal Integer Solutions for a Monotone System of Linear InequalitiesEndre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino. icalp 2001: 92-103 [doi]

2000

1999

On Generating the Irredundant Conjunctive and Disjunctive Normal Forms of Monotone Boolean FunctionsVladimir Gurvich, Leonid Khachiyan. DAM, 96-97:363-373, 1999. [doi]

1997

On the frequency of the most frequently occurring variable in dual monotone DNFsVladimir Gurvich, Leonid Khachiyan. DM, 169(1-3):245-248, 1997. [doi]

On the Complexity of Matrix BalancingBahman Kalantari, Leonid Khachiyan, Ali Shokoufandeh. siammax, 18(2):450-463, April 1997. [doi]

Computing Integral Points in Convex Semi-algebraic SetsLeonid Khachiyan, Lorant Porkolab. focs 1997: 162-171 [doi]

On the Complexity of Semidefinite ProgramsLorant Porkolab, Leonid Khachiyan. jgo, 10(4):351-365, 1997. [doi]

1996

On the Complexity of Dualization of Monotone Disjunctive Normal FormsMichael L. Fredman, Leonid Khachiyan. jal, 21(3):618-628, 1996.

1995

On the Complexity of Approximating Extremal Determinants in MatricesLeonid Khachiyan. jc, 11(1):138-153, 1995. [doi]

1993

A greedy heuristic for a minimum-weight forest problemCelina Imielinska, Bahman Kalantari, Leonid Khachiyan. orl, 14(2):65-71, 1993. [doi]

On the rate of convergence of deterministic and randomized RAS matrix scaling algorithmsBahman Kalantari, Leonid Khachiyan. orl, 14(5):237-244, 1993. [doi]

On the complexity of approximating the maximal inscribed ellipsoid for a polytopeLeonid Khachiyan, Michael J. Todd. mp, 61:137-159, 1993.

1992

Linear scheduling is close to optimalityAlain Darte, Leonid Khachiyan, Yves Robert. asap 1992: 37-46 [doi]

Diagonal Matrix Scaling and Linear ProgrammingLeonid Khachiyan, Bahman Kalantari. siamjo, 2(4):668-672, 1992. [doi]

1991

Linear Scheduling Is Nearly OptimalAlain Darte, Leonid Khachiyan, Yves Robert. ppl, 1:73-81, 1991.

1990

An Inequality for the Volume of Inscribed EllipsoidsLeonid Khachiyan. dcg, 5:219-222, 1990.

All Publications

Filter by Year
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag
OR AND NOT 1

Filter by Venue

[+]
OR AND NOT 1

Filter by Author
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1

Researchr

Publications by 'Leonid Khachiyan'

Viewing Publication 1 - 52 from 52

2008

2007

2006

2005

2004

2003

2002

2001

2000

1999

1997

1996

1995

1993

1992

1991

1990

All Publications

Filter by YearOR AND NOT 1

Filter by TypeOR AND NOT 1

Filter by TagOR AND NOT 1

Filter by Venue [+]OR AND NOT 1

Filter by AuthorOR AND NOT 1

Filter by Top Terms [+]OR AND NOT 1

Researchr

Publications by 'Leonid Khachiyan'

Viewing Publication 1 - 52 from 52

2008

2007

2006

2005

2004

2003

2002

2001

2000

1999

1997

1996

1995

1993

1992

1991

1990

Filter by Year
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag
OR AND NOT 1

Filter by Venue

[+]
OR AND NOT 1

Filter by Author
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1