Ei Ando

Available identifiers

Publication	Date of Publication	Type
An FPTAS for the volume of some \(\mathcal{V} \)-polytopes -- it is hard to compute the volume of the intersection of two cross-polytopes	2020-08-03	Paper
The Distribution Function of the Longest Path Length in Constant Treewidth DAGs with Random Edge Length	2019-10-22	Paper
The volume of a crosspolytope truncated by a halfspace	2019-10-15	Paper
An FPTAS for the volume of some \(\mathcal{V}\)-polytopes -- it is hard to compute the volume of the intersection of two cross-polytopes	2017-10-23	Paper
An FPTAS for Computing the Distribution Function of the Longest Path Length in DAGs with Uniformly Distributed Edge Lengths	2017-05-05	Paper
An FPTAS for the volume computation of 0-1 knapsack polytopes based on approximate convolution	2016-12-21	Paper
An FPTAS for the Volume Computationof 0-1 Knapsack Polytopes Based on Approximate Convolution Integral	2015-09-11	Paper
Selecting Good a Priori Sequences for Vehicle Routing Problem with Stochastic Demand	2012-01-06	Paper
The space complexity of leader election in anonymous networks	2010-06-18	Paper
Approximating the longest path length of a stochastic DAG by a normal distribution in linear time	2009-12-10	Paper
A Generic Algorithm for Approximately Solving Stochastic Graph Optimization Problems	2009-11-19	Paper
Computing the Exact Distribution Function of the Stochastic Longest Path Length in a DAG	2009-06-03	Paper

This page was built for person: Ei Ando