Ei Ando

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

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 Theoretical Computer Science	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 (available as arXiv preprint)	2017-10-23	Paper
An FPTAS for Computing the Distribution Function of the Longest Path Length in DAGs with Uniformly Distributed Edge Lengths WALCOM: Algorithms and Computation	2017-05-05	Paper
An FPTAS for the volume computation of 0-1 knapsack polytopes based on approximate convolution Algorithmica	2016-12-21	Paper
An FPTAS for the volume computationof 0-1 knapsack polytopes based on approximate convolution integral Algorithms and Computation	2015-09-11	Paper
Selecting Good a Priori Sequences for Vehicle Routing Problem with Stochastic Demand Theoretical Aspects of Computing – ICTAC 2011	2012-01-06	Paper
The space complexity of leader election in anonymous networks International Journal of Foundations of Computer Science	2010-06-18	Paper
Approximating the longest path length of a stochastic DAG by a normal distribution in linear time Journal of Discrete Algorithms	2009-12-10	Paper
A Generic Algorithm for Approximately Solving Stochastic Graph Optimization Problems Stochastic Algorithms: Foundations and Applications	2009-11-19	Paper
Computing the Exact Distribution Function of the Stochastic Longest Path Length in a DAG Lecture Notes in Computer Science	2009-06-03	Paper

Research outcomes over time

This page was built for person: Ei Ando