Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A note on the Minimum Norm Point algorithm   We present a provably more efficient implementation of the Minimum Norm Point
Algorithm conceived by Fujishige than the one presented in \cite{FUJI06}. The
algorithm solves the minimization problem for a class of functions known as
submodular. Many important functions, such as minimum cut in the graph, have
the so called submodular property \cite{FUJI82}. It is known that the problem
can also be efficiently solved in strongly polynomial time \cite{IWAT01},
however known theoretical bounds are far from being practical. We present an
improved implementation of the algorithm, for which unfortunately no worst case
bounds are know, but which performs very well in practice. With the
modifications presented, the algorithm performs an order of magnitude faster
for certain submodular functions.

33
The categories of this paper are: plasm-ph
20
The categories of this paper are: acc-phys
22
The categories of this paper are: chao-dyn
11
The categories of this paper are: hep-lat
4
The categories of this paper are: cond-mat
19
The categories of this paper are: eess
2
The categories of this paper are: math
13
The categories of this paper are: quant-ph
14
The categories of this paper are: math-ph
16
The categories of this paper are: stat
26
The categories of this paper are: bayes-an
31
The categories of this paper are: ao-sci
29
The categories of this paper are: funct-an
12
The categories of this paper are: nucl-th
10
The categories of this paper are: q-bio
35
The categories of this paper are: mtrl-th