Optimization over l×m× n integer threeway tables is NP-hard already for fixed l = 3, but solvable in polynomial time with both l,m fixed. Here we consider huge tables, where the variable dimension n is encoded in binary. Combining recent results on Graver bases and recent results on integer cones, we show how to handle such problems in polynomial time. We also show that a harder variant of the ...

Introduction Rhinolithiasis is a clinical symptom caused by rhinoliths (1). Today, the incidence of rhinolith in adults is low. Rhinoliths result from mineralization of an endogenous or exogenous nidus and usually develop within the nasal cavity (1). They are a mixture of 10% organic substances and 90% inorganic material incorporated into the lesion from nasal secretions (2). Exogenous rhinolit...