macros.tex

% user-specified commands
%\newcommand{\R}{\mathbb{R}}
\newcommand{\N}{\mathbb{N}}
%\newcommand{\llminimal}{${\|\cdot\|}_2$-minimal\xspace}
\newcommand{\Pro}[1]{\mathbf{Pr} \left[\,#1\,\right]}
\newcommand{\pro}[1]{\mathbf{Pr} [\,#1\,]}
\newcommand{\Ex}[1]{\mathbb{E} \left[\,#1\,\right]}
\newcommand{\ex}[1]{\mathbb{E} [\,#1\,]}
\newcommand{\hit}{- [\pi]_s (H[v,s]-H[u,s])}

\newcommand{\Oh}{\ensuremath{\mathcal{O}}}


\newcommand{\centre}[1]{z_{#1}}
\newcommand{\centres}{Z}
\newcommand{\degree}{\operatorname{deg}}
\newcommand{\maxdeg}{\operatorname{maxdeg}}
\newcommand{\diam}{\operatorname{diam}}
\newcommand{\res}{\operatorname{res}}
\newcommand{\Res}{\operatorname{Res}}
%\newcommand{\cond}{\operatorname{cond}}
\newcommand{\Cond}{\operatorname{Cond}}
\newcommand{\proxy}{\operatorname{proxy}}
\newcommand{\excond}{\operatorname{ex\_cond}}
\newcommand{\exres}{\operatorname{ex\_res}}
\newcommand{\exalg}{\operatorname{ex\_alg}}
\newcommand{\dist}{\operatorname{dist}}
\newcommand{\cost}{\operatorname{c}}
\newcommand{\ord}{\operatorname{ord}}
\newcommand{\Vor}{\operatorname{Vor}}
\newcommand{\M}{\mathbf{M}}
\newcommand{\LL}{\mathbf{L}}
%\newcommand{\L}{\mathbf{L}}
\newcommand{\RR}{\mathbb{R}}
\newcommand{\f}{\hat{f}}
\newcommand{\e}{\mathbf{e}}
\newcommand{\dhat}{d}
\newcommand{\llminimal}{${\|\cdot\|}_2$-minimal\xspace}
\newcommand{\NP}{$\mathcal{NP}$}
\newcommand{\disjbigcup}{\mathop{\dot{\bigcup}}} 
\newcommand{\disjcup}{\mathop{\dot{\cup}}} 
\newcommand{\bigO}{\mathcal{O}} 
\newcommand{\polylog}{\operatorname{polylog}} 
\newcommand{\dotcup}{\stackrel{.}{\cup}}
\newcommand{\myvec}[1]{\mathbf{#1}}
\newcommand{\vent}[2]{\myvec{#1}[#2]}
\newcommand{\size}[1]{\operatorname{size}(#1)}
\newcommand{\distance}[2]{\operatorname{d_{G_p}}[#1][#2]}
\newcommand{\prefix}[1]{\operatorname{prefix}(#1)}
\newcommand{\clz}[1]{\operatorname{clz}(#1)}
\newcommand*\xor{\oplus}


\DeclareMathOperator{\intraWeight}{\it intraWeight}
\DeclareMathOperator{\interWeight}{\it interWeight}
\DeclareMathOperator{\subtreeVol}{\it subtreeVol}
\DeclareMathOperator{\cutWeight}{\it cutWeight}
\DeclareMathOperator{\conduct}{\it conduct}
\DeclareMathOperator{\inCutSet}{\it inCutSet}

\newcommand{\iec}{\textit{i.\,e.},\xspace}
\newcommand{\ie}{\textit{i.\,e.}\xspace}
\newcommand{\Ie}{\textit{I.\,e.}\xspace}
\newcommand{\egc}{\textit{e.\,g.},\xspace}
\newcommand{\eg}{\textit{e.\,g.}\xspace}
\newcommand{\Eg}{\textit{E.\,g.}\xspace}
\newcommand{\etal}{\textit{et al.}\xspace}
\renewcommand{\etal}{{et al.}\xspace}
\newcommand{\Wlog}{w.\,l.\,o.\,g.\xspace}
\newcommand{\wrt}{w.\,r.\,t.\xspace}
\newcommand{\cf}{cf.\xspace}
\newcommand{\etc}{etc.\xspace}

\newcommand{\networkit}{\textsc{NetworKit}\xspace}
\newcommand{\mswap}{\textsc{TiMEr}\xspace}
\newcommand{\karma}{\textsc{KarMa}\xspace}
\newcommand{\greedyallc}{\textsc{GreedyAllC}\xspace}
\newcommand{\dibap}{\textsc{DibaP}\xspace}
\newcommand{\pdibap}{\textsc{PDibaP}\xspace}
\newcommand{\bubble}{\textsc{Bubble}\xspace}
\newcommand{\smooth}{\textsc{Smooth}}
\newcommand{\bubfosc}{\textsc{Bubble-FOS/C}\xspace}
\newcommand{\bubfost}{\textsc{Bubble-FOS/T}\xspace}
\newcommand{\metis}{\textsc{METIS}\xspace}
\newcommand{\kmetis}{\textsc{kMeTiS}\xspace}
\newcommand{\parmetis}{\textsc{ParMETIS}\xspace}
\newcommand{\libtopomap}{\textsc{LibTopoMap}\xspace}
\newcommand{\kappart}{\textsc{KaPPa}\xspace}
\newcommand{\kahip}{\textsc{KaHIP}\xspace}
\newcommand{\mapkahip}{\textsc{KaHIP\_map}\xspace}
\newcommand{\parhip}{\textsc{ParHIP}\xspace}
\newcommand{\mpipp}{\textsc{MpiPP}\xspace}
\newcommand{\jostle}{\textsc{Jostle}\xspace}
\newcommand{\zoltan}{\textsc{Zoltan}\xspace}
\newcommand{\parkway}{\textsc{Parkway}\xspace}
\newcommand{\graclus}{\textsc{Graclus}\xspace}
\newcommand{\party}{\textsc{Party}\xspace}
\newcommand{\scotch}{\textsc{Scotch}\xspace}
\newcommand{\ptscotch}{\textsc{PT-Scotch}\xspace}
\newcommand{\tree}{\textsc{Tree-Matching}\xspace}
\newcommand{\topomatch}{\textsc{TopoMatch}\xspace}
\newcommand{\xpulp}{\textsc{xtraPulp}\xspace}
\newcommand{\thrsh}{$\mathtt{thrsh}$\xspace}
\newcommand{\trunccons}{\textsc{TruncCons}\xspace}
\newcommand{\consol}{\texttt{Consolidation}\xspace}
\newcommand{\consols}{\texttt{Consolidations}\xspace}
\newcommand{\asspart}{\texttt{AssignPartition}\xspace}
\newcommand{\assclus}{\texttt{AssignCluster}\xspace}
\newcommand{\asssd}{\texttt{AssignSubdomain}\xspace}
\newcommand{\compcen}{\texttt{ComputeCenters}\xspace}
\newcommand{\initcen}{\textsc{LoadBasedInitialCenters}\xspace}
\newcommand{\NN}{\mbox{\rm I$\!$N}}
\newcommand{\closu}[1]{\overline{#1}}
\newcommand{\djoko}{Djokovi\'{c} relation\xspace}
\newcommand{\djokoRelated}{Djokovi\'{c}\xspace related\xspace}
\newcommand{\subE}[1]{{#1}_{\mathcal{E}}}
\newcommand{\comm}{\operatorname{Co}}

\newcommand{\argmin}{\operatorname{argmin}\xspace}
\newcommand{\argmax}{\operatorname{argmax}\xspace}
\newcommand{\cc}{\operatorname{Coco}\xspace}
\newcommand{\divers}{\operatorname{Div}\xspace}
\newcommand{\ccd}{\operatorname{Coco^+}\xspace}
\newcommand{\dil}{\operatorname{dil}\xspace}
\newcommand{\contract}{\operatorname{contract}\xspace}
\newcommand{\assemble}{\operatorname{assemble}\xspace}
\newcommand{\modulo}{\operatorname{mod}\xspace}

\newcommand{\parent}{\operatorname{parent}\xspace}
\newcommand{\oldParent}{\operatorname{oldParent}\xspace}
\newcommand{\newParent}{\operatorname{newParent}\xspace}
\newcommand{\newParentLabel}{\operatorname{newParentLabel}\xspace}
\newcommand{\prefLabel}{\operatorname{prefLabel}\xspace}

\newcommand{\initial}{\textsc{Identity}\xspace}
\newcommand{\initialM}{\textsc{Identity}_{\textsc{g}} \xspace}
\newcommand{\initialMO}{\textsc{Identity}_{\textsc{n}} \xspace}
\newcommand{\random}{\textsc{Random}\xspace}
\newcommand{\randomM}{\textsc{Random}_{\textsc{g}} \xspace}
\newcommand{\randomMO}{\textsc{Random}_{\textsc{n}} \xspace}
\newcommand{\rcm}{\textsc{RCM}\xspace}
\newcommand{\rcmM}{\textsc{RCM}_{\textsc{g}} \xspace}
\newcommand{\rcmMO}{\textsc{RCM}_{\textsc{n}} \xspace}
\newcommand{\durebi}{\textsc{DRB}\xspace}
\newcommand{\durebiM}{\textsc{DRB}_{\textsc{g}} \xspace}
\newcommand{\durebiMO}{\textsc{DRB}_{\textsc{n}} \xspace}
\newcommand{\greedyall}{\textsc{GreedyAll}\xspace}
\newcommand{\greedyallM}{\textsc{GreedyAll}_{\textsc{g}} \xspace}
\newcommand{\greedyallMO}{\textsc{GreedyAll}_{\textsc{n}} \xspace}
\newcommand{\greedyallcM}{\textsc{GreedyAllC} \xspace}
\newcommand{\greedyallcMO}{\textsc{greedyAllC}_{\textsc{n}} \xspace}
\newcommand{\greedymin}{\textsc{GreedyMin}\xspace}
\newcommand{\greedyminM}{\textsc{GreedyMin}_{\textsc{g}} \xspace}
\newcommand{\greedyminMO}{\textsc{GreedyMin}_{\textsc{n}} \xspace}
\newcommand{\greedyminc}{\textsc{GreedyMinC}\xspace}
\newcommand{\greedymincM}{\textsc{GreedyMinC}_{\textsc{g}} \xspace}
\newcommand{\greedymincMO}{\textsc{GreedyMinC}_{\textsc{n}} \xspace}
\newcommand{\walshawlarge}{\textsc{WalshawLarge}\xspace}
\newcommand{\complexnets}{\textsc{ComplexNets}\xspace}
\newcommand{\gpmetis}{\textsc{gpMetis}\xspace}
\newcommand{\ndmetis}{\textsc{ndMetis}\xspace}

\newcommand{\seacode}{\textsc{SEAmap}\xspace}
\newcommand{\ouralgo}{\textsc{ParHIP\_map}\xspace }


\newcommand{\real}{\textsc{real}\xspace}
\newcommand{\ba}{\textsc{BA}\xspace}
\newcommand{\rhg}{\textsc{RHG}\xspace}
\newcommand{\rmat}{\textsc{Rmat}\xspace}


%% \newcommand{\cone}{\texttt{cSc}\xspace}
%% \newcommand{\ctwo}{\texttt{cId}\xspace}
%% \newcommand{\cthree}{\texttt{cGr}\xspace}
%% \newcommand{\cfour}{\texttt{cLb}\xspace}
\newcommand{\cone}{\mathtt{c1}\xspace}
\newcommand{\ctwo}{\mathtt{c2}\xspace}
\newcommand{\cthree}{\mathtt{c3}\xspace}
\newcommand{\cfour}{\mathtt{c4}\xspace}