Combinatorial and Geometric Approaches to Counting Problems on Linear Matroids, Graphic Arrangements, and Partial Orders
暂无分享,去创建一个
Satoru Iwata | Hiroshi Imai | Kyoko Sekine | Kensyu Yoshida | H. Imai | S. Iwata | K. Sekine | Kensyu Yoshida
[1] H. Imai. NETWORK-FLOW ALGORITHMS FOR LOWER-TRUNCATED TRANSVERSAL POLYMATROIDS , 1983 .
[2] D. Welsh. Complexity: Knots, Colourings and Counting: Link polynomials and the Tait conjectures , 1993 .
[3] Hiroshi Imai,et al. A Reordering Operation for an Ordered Binary Decision Diagram and an Extended Framework for Combinatorics of Graphs , 1994, ISAAC.
[4] Tom Brylawski,et al. Matroid Applications: The Tutte Polynomial and Its Applications , 1992 .
[5] David Avis,et al. A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra , 1992, Discret. Comput. Geom..
[6] Thomas Zaslavsky,et al. ON THE INTERPRETATION OF WHITNEY NUMBERS THROUGH ARRANGEMENTS OF HYPERPLANES, ZONOTOPES, NON-RADON PARTITIONS, AND ORIENTATIONS OF GRAPHS , 1983 .
[7] W. J. Thron,et al. Encyclopedia of Mathematics and its Applications. , 1982 .
[8] H. Imai,et al. A Unified Approach via BDD to the Network Reliability and Path Numbers , 1995 .
[9] Hiroshi Imai,et al. Computing the Tutte Polynomial of a Graph of Moderate Size , 1995, ISAAC.
[10] Paul D. Seymour,et al. Matroid representation over GF(3) , 1979, J. Comb. Theory, Ser. B.
[11] Martin E. Dyer,et al. A Random Polynomial Time Algorithm for Approximating the Volume of Convex Bodies , 1989, STOC.
[12] Herbert Edelsbrunner,et al. Algorithms in Combinatorial Geometry , 1987, EATCS Monographs in Theoretical Computer Science.
[13] DyerMartin,et al. A random polynomial-time algorithm for approximating the volume of convex bodies , 1991 .
[14] L. Khachiyan. Complexity of Polytope Volume Computation , 1993 .
[15] Peter Winkler,et al. Counting linear extensions is #P-complete , 1991, STOC '91.
[16] Kunihiko Sadakane,et al. Output-size Sensitiveness of OBDD Construction Through Maximal Independent Set Problem , 1995, COCOON.
[17] Mike D. Atkinson,et al. Computing the Number of Mergings with Constraints , 1987, Inf. Process. Lett..