\documentclass[dvips,10pt,b5paper]{book}

\usepackage[T1]{fontenc}
\usepackage{lmodern}
\usepackage[dvips]{graphicx}

\usepackage{AlgofInfColor30January2011}


\usepackage{multirow}
\usepackage{enumerate}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% Compilers
\usepackage[emtex,dvips,all]{xy} 
\usepackage{hhline} 
\usepackage{mycolortbl}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% Automata
\usepackage{emlines,emlines2}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% Reliable
\usepackage{amsmath,amssymb}

\addtocounter{part}{3}
\addtocounter{chapter}{23}
\setcounter{page}{1201}
\setcounter{tocdepth}{2}

\topmargin -10mm
\oddsidemargin 0.0in
\evensidemargin 0.0in

\makeindex


\sloppy

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% Automata
\newfont{\ms}{msbm8 scaled\magstep1}
\def\cd#1)#2{\smallbreak\indent \llap{\hbox to \parindent{\rm#1)
\hfil}}\ignorespaces #2\smallbreak}
\def\dx{\,dx}
\def\notmid{\mathrel{\!\not\,\mid}}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% Reliable
\setlength {\vfuzz }{4pt} \sloppy 

\makeatletter 

\newenvironment {proof}[1][Proof]{\par 
\noindent {\textbf {#1.~}}\normalsize \lineskip =3pt}
{\fkocka \lineskip =6pt\noindent \ignorespaces \vspace {0mm}}

  \def \@sect#1#2#3#4#5#6[#7]#8{    \ifnum  #2>\c@secnumdepth 
      \let \@svsec\@empty
    \else 
      \refstepcounter {#1}      \protected@edef \@svsec{\@seccntformat{#1}\relax }    \fi 
    \@tempskipa #5\relax 
    \ifdim  \@tempskipa>\z@ 
      \begingroup 
        #6{          \@hangfrom{\hskip  #3\relax \@svsec}            \interlinepenalty  \@M #8\@@par}      \endgroup 
      \csname  #1mark\endcsname {#7}      \addcontentsline {toc}{#1}{        \ifnum  #2>\c@secnumdepth  \else 
          \protect \numberline {\csname  the#1\endcsname .}        \fi 
        #7}    \else 
      \def \@svsechd{        #6{\hskip  #3\relax 
        \@svsec #8}        \csname  #1mark\endcsname {#7}        \addcontentsline {toc}{#1}{          \ifnum  #2>\c@secnumdepth  \else 
            \protect \numberline {\csname  the#1\endcsname .}          \fi 
          #7}}    \fi 
    \@xsect{#5}}

 \renewcommand \subsubsection {\@startsection{subsubsection}{3}{\z@ }
                                      {12pt}
                                      {-8pt}
                                      {\normalsize \knagybetu }}
\makeatother 



\providecommand{\bysame }{\leavevmode \hbox  to3em{\hrulefill }\thinspace }
\providecommand{\MR }{\relax \ifhmode \unskip \space \fi  MR }
\providecommand{\MRhref }[2]{  \href {http://www.ams.org/mathscinet-getitem?mr=#1}{#2}}
\providecommand{\href }[2]{#2}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%  Algebra
 \def\mypmod#1{\;\,(\mbox{mod~}{#1})}
\def\polnorm#1{\|{#1} \|}
\newcommand\fok\deg
\newcommand\lnko{\mbox{\rm gcd}} 

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%  Compalg
\def\cd#1)#2{\smallbreak\indent \llap{\hbox to \parindent{\rm#1)
\hfil}}\ignorespaces #2\smallbreak}
\def\dx{\,dx}
\def\oK{\o K}
\def\notmid{\mathrel{\!\not\,\mid}}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% Crypt-Compl
\newcommand{\startofproof}{\noindent{\bf Proof}\quad}
\newcommand{\sproof}{\noindent{\bf Proof}\quad}
\newcommand{\startofproofof}[1]{\noindent{\bf Proof of {#1}}\quad}
\newcommand{\sproofof}[1]{\noindent{\bf Proof of {#1}}\quad}
\newcommand{\eproofof}[1]{\noindent{\hspace*{0.1in} \hfil \hfill \mbox{\qed{} {#1}}}\quad}
\def\literalqed{{\ \nolinebreak\hfill\mbox{\qedblob\quad}}}
\newcommand{\graphiso}{{\tt GI}}
\newcommand{\p}{\mbox{\rm P}}
\newcommand{\bigoh}{{\protect\cal O}}
% COMPLEXITY MEASURES
\newcommand{\Time}[2]{{\mbox{\rm Time}}_{#1}(#2)}
\newcommand{\timefcn}[2]{{\mbox{\rm time}}_{#1}(#2)}
\newcommand{\Space}[2]{{\mbox{\rm Space}}_{#1}(#2)}
\newcommand{\spacefcn}[2]{{\mbox{\rm space}}_{#1}(#2)}
\newcommand{\NTime}[2]{{\mbox{\rm NTime}}_{#1}(#2)}
\newcommand{\ntime}[2]{{\mbox{\rm ntime}}_{#1}(#2)}
\newcommand{\NSpace}[2]{{\mbox{\rm NSpace}}_{#1}(#2)}
\newcommand{\nspace}[2]{{\mbox{\rm nspace}}_{#1}(#2)}
% COMPLEXITY CLASSES
\newcommand{\DTIME}[1]{{\mbox{\rm DTIME}}(#1)}
\newcommand{\DSPACE}[1]{{\mbox{\rm DSPACE}}(#1)}
\newcommand{\NTIME}[1]{{\mbox{\rm NTIME}}(#1)}
\newcommand{\NSPACE}[1]{{\mbox{\rm NSPACE}}(#1)}
\newcommand{\ATIME}[1]{{\mbox{\rm ATIME}}(#1)}
\newcommand{\ASPACE}[1]{{\mbox{\rm ASPACE}}(#1)}
\newcommand\lolra{\ \longleftrightarrow \ }
\newcommand\Lolra{\ \Longleftrightarrow \ }
\newcommand\Lora{\, \Longrightarrow \ }
\newcommand{\RandomSAT}{{\mbox{\sc Random-SAT}}}
\newcommand{\LERC}{{\mbox{\sc LERC}}}


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% Competitive

\def\v{\\[1mm]}
\def\vv{\hspace{\fill}\vspace{1.5truemm}\nobreak\hspace{\fill}\break\noindent}


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% Scientific
\input{tcilatex}


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%  Memory
\newcommand*{\mc}[3]{\multicolumn{#1}{#2}{#3}}
\newcommand*{\m}[1]{\textit{#1}}
\newcommand*{\grn}[2]{\mc{#1}{>{\columncolor[gray]{.88}[.95\tabcolsep]}c|}{#2}}
\newcommand*{\gr}[1]{\mc{1}{>{\columncolor[gray]{.88}[.95\tabcolsep]}c|}{#1}}
\newcommand*{\fgr}[1]{\mc{1}{|>{\columncolor[gray]{.88}[.95\tabcolsep]}c|}{#1}}
\newcommand*{\T}{\textit{T}}
\renewcommand*{\t}{{\bf t}}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%  Relational
\newcounter{query}
\setcounter{query}{1}
\newcommand\ra{\ \rightarrow \ }
\newcommand\la{\ \leftarrow \ } 

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%   Bioinf
\newcommand{\prm}[1]{\textup{Pr$_{max}$}\left\{#1\right\}}
\newcommand{\prma}[1]{\textup{Pr$_{M_1}$}\left\{#1\right\}}
\newcommand{\prmb}[1]{\textup{Pr$_{M_2}$}\left\{#1\right\}}
\newcommand{\prmc}[1]{\textup{Pr$_{M}$}\left\{#1\right\}}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% CompGraphics
\newcommand{\bindex}[1]{\ki{#1}\inddef{#1}}
\newcommand{\sindex}[1]{\ki{#1}}
\newcommand{\SmallSpace}{\ \ \ }
\newcommand{\FigLab}[4]{\begin{figure}[!t]\epsfysize=#1cm\centerline{ \epsffile{#2}}\caption{{#3}}\label{#4}\end{figure}}
\newcommand{\FigLabs}[5]{\begin{figure*}[!t]\epsfysize=#1cm\centerline{ \epsffile{#2}}\caption{{#3}}\label{#4}\end{figure*}}
\newcommand{\FigLabss}[5]{\begin{figure*}[!t]\epsfysize=#1cm $$\begin{array}{cc} \epsfbox{#2} &\epsfbox{#3} \\\end{array}$$\caption{{#4}}\label{#5}\end{figure*}}
\newcommand{\FigLabsss}[6]{\begin{figure*}[!t]\epsfysize=#1cm $$\begin{array}{ccc} \epsfbox{#2} &\epsfbox{#3} &\epsfbox{#4} \\\end{array}$$\caption{{#5}}\label{#6}\end{figure*}}
\newcommand{\FigLabssss}[7]{\begin{figure*}[!t]\epsfysize=#1cm $$\begin{array}{cccc} \epsfbox{#2} &\epsfbox{#3} &\epsfbox{#4} &\epsfbox{#5}\\\end{array}$$\caption{{#6}}\label{#7}\end{figure*}}
\newcommand{\Fig}[3]{\begin{figure}[!t]\epsfysize=#1 cm\centerline{\epsffile{#2}}\vspace{1pt}\caption{\emph{#3}}\end{figure}}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%  HCI
\DeclareMathOperator{\lex}{lex}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%   Complexity
\def\Zset{\mathbb{Z}}
\newcommand{\pal}{\textrm{pal}}


\begin{document}
\NoEMspecials

\thispagestyle{empty}
\huge

\vspace{78cm}
\begin{center}
\textcolor{blue}{\textbf{ALGORITHMS}} 

\vspace{8mm}
\textcolor{blue}{\textbf{OF INFORMATICS}} 

\vspace{36mm}

\textcolor{blue}{\textbf{Volume 3}} 


\vspace{10cm}

\textcolor{magenta}{\textbf{AnTonCom}} \\


\textcolor{magenta}{\textbf{Budapest, 2011}}
\end{center}


\newpage
\thispagestyle{empty}
\normalsize

\begin{center}
This electronic book was prepared in the framework of project Eastern Hungarian 
Informatics Books Repository no. T\'AMOP-4.1.2-08/1/A-2009-0046.
\nevindex{Eastern Hungarian Informatics Books Repository}
\nevindex{T\'AMOP-4.1.2-08/1/A-2009-0046}
 
This electronic book appeared with the support of European Union and with the 
co-financing of European Social Fund.\nevindex{European Social Fund}\nevindex{European Union} 

\vspace{4mm}
\resizebox{120mm}{!}{
\includegraphics{figs/UMFT+EUlogo}}
\end{center}




\vspace{6mm}
\begin{center}
\textbf{Editor:} Antal \hrefun{http://compalg.elte.hu/tanszek/tony/oktato.php?oktato=tony}
{Iványi}\nevindex{Iványi, Antal Miklós} 
\vspace{6mm}

\textbf{Authors of Volume 3:}
Béla \hrefun{http://www.cs.elte.hu/vizvari}{Vizvári} (Chapter 24),\nevindex{Vizvári, Béla}
Antal \hrefun{http://compalg.elte.hu/tanszek/tony/oktato.php?oktato=tony}
{Iványi}\nevindex{Iványi, Antal Miklós} and Shariefuddin 
\hrefun{http://www.dharwadker.org/pirzada/}{Pirzada}\nevindex{Pirzada, Shariefuddin} (Chapter 25),  
Zoltán \hrefun{http://www.sapientia.ro/hu/dr.-kasa-zoltan.html}{Kása},\nevindex{Kása, Zoltán} and 
Mira-Cristiana \hrefun{http://ictp.acad.ro/anisiu/index.htm}{Anisiu}\nevindex{Anisiu, Mira-Cristiana} (Chapter 26),
Ferenc \hrefun{http://www.sie.arizona.edu/faculty/szidar.html}{Szidarovszky}\nevindex{Szidarovszky, Ferenc} 
and László \hrefun{mailto:dlacko@gmail.com}{Domoszlai},\nevindex{Domoszlai, László} (Chapter 27), László 
\hrefun{http://www.iit.bme.hu/~szirmay/szirmay.html}{Szirmay-Kalos}\nevindex{Szirmay-Kalos, László} and 
László \hrefun{http://bagira.iit.bme.hu/~szecsi/}{Szécsi} \nevindex{Szécsi, László} (Chapter 28), 
Antal \hrefun{http://compalg.elte.hu/tanszek/tony/oktato.php?oktato=tony}{Iványi}\nevindex{Iványi, Antal Miklós} 
(Chapter 29), Shariefuddin \hrefun{http://www.dharwadker.org/pirzada/}{Pirzada},\nevindex{Pirzada, Shariefuddin} 
Antal \hrefun{http://compalg.elte.hu/tanszek/tony/oktato.php?oktato=tony}{Iványi}\nevindex{Iványi, Antal Miklós} and 
Muhammad Ali \hrefun{http://faculty.kfupm.edu.sa/PYP/malikhan/}{Khan}\nevindex{Khan, Muhammad Ali} (Chapter 30)


\vspace{6mm}
\textbf{Validators of Volume 3:} Gergely \hrefun{http://www.mutf.hu/mutfosok/tanszekek/Kozgazdasagi-es-
Modszertani-Alapozo-Tanszek/oktatok/105-dr-kovacs-gergely}{Kovács} (Chapter 24),\nevindex{Kovács, Gergely} Zoltán 
\hrefun{http://www.sapientia.ro/hu/dr.-kasa-zoltan.html}{Kása}\nevindex{Kása, Zoltán} (Chapter 25), 
Antal \hrefun{http://people.inf.elte.hu/tony/}{Iványi} (Chapter 26),\nevindex{Iványi, Antal Miklós} 
Sándor \hrefun{http://smol.sysexpert.hu/}{Molnár} \nevindex{Molnár, Sándor} (Chapter 27), 
György \hrefun{mailto:gyantal@gmail.com}{Antal}\nevindex{Antal, György} (Chapter 28), Zoltán 
\hrefun{http://www.sapientia.ro/hu/dr.-kasa-zoltan.html}{Kása}\nevindex{Kása, Zoltán} (Chapter 29),
Zoltán \hrefun{http://www.sapientia.ro/hu/dr.-kasa-zoltan.html}{Kása}\nevindex{Kása, Zoltán} (Chapter 30),
Anna \hrefun{http://www.nimfea.hu/kapcsolat/programvez.htm}{Iványi} (Bibliography)\nevindex{Iványi, Anna Barbara}


\vspace{6mm}
\copyright \ 2011 AnTonCom Infokommunikációs Kft.\nevindex{AnTonCom Infokommunikációs Kft.} \\

Homepage: \hrefun{http://www.antoncom.hu/}{http://www.antoncom.hu/}


\end{center}



\tableofcontents 


\chapter*{Introduction} 
\addcontentsline{toc}{chapter}{Introduction to Volume 3}

\vspace{-4mm}

The third volume contains seven new chapters.

Chapter 24 (\textit{The Branch and Bound Method}) was written by Béla Vizvári\nevindex{Vizvári, Béla} 
(Eastern Mediterrean University), Chapter 25 (\textit{Comparison Based Ranking}) by Antal 
Iványi\nevindex{Iványi, Antal Miklós} (Eötvös Loránd University) and Shariefuddin 
Pirzada\nevindex{Pirzada, Shariefuddin} (University of Kashmir), Chapter 26 (\textit{Complexity of Words}) 
by Zoltán Kása,\nevindex{Kása, Zoltán} (Sapientia Hungarian University of Transylvania) and Mira-Cristiana 
Anisiu\nevindex{Anisiu, Mira-Cristiana} (Tiberiu Popovici Institute of Numerical Mathematics),  
Chapter 27 (\textit{Conflict Situations}) by 
Ferenc Szidarovszky\nevindex{Szidarovszky, Ferenc} (University of Arizona) and by László 
Domoszlai\nevindex{Domoszlai, László} (Eötvös Loránd University), Chapter 28 
(\textit{General Purpose Computing on Graphics Processing Units}) by László 
Szirmay-Kalos\nevindex{Szirmay-Kalos, László} and László Szécsi\nevindex{Szécsi, László} 
(both Budapest University of Technology and Economics), Chapter 29 (\textit{Perfect Arrays}) by 
Antal Iványi\nevindex{Iványi, Antal Miklós} (Eötvös Loránd University), and Chapter 30 by Shariefuddin 
Pirzada\nevindex{Pirzada, Shariefuddin} (University of Kashmir), Antal Iványi\nevindex{Iványi, Antal Miklós} 
(Eötvös Loránd University) and Muhammad Ali Khan\nevindex{Khan, Muhammad Ali} (King Fahd University).


The \LaTeX \ style file was written by Viktor Belényesi,\nevindex{Belényesi, Viktor} 
Zoltán Csörnyei,\nevindex{Csörnyei, Zoltán} László Domoszlai\nevindex{Domoszlai, László} 
and Antal Iványi.\nevindex{Iványi, Antal Miklós} 
The figures was drawn or corrected by Kornél Locher.\nevindex{Locher, Kornél} and László Domoszlai.
Anna Iványi\nevindex{Iványi, Anna Barbara} transformed the bibliography into hypertext. 
The DOCBOOK version was made by Marton 2001. Kft.\nevindex{Marton 2001. Kft.}

Using the data of the colofon page you can contact with any of the creators of the book.  
We welcome ideas for new exercises and problems, and also critical remarks or bug reports. 

The publication of the printed book (Volumes 1 and 2) was supported by Department of Mathematics 
of Hungarian Academy of Science.\nevindex{Department of Mathematics 
of Hungarian Academy of Science} 
 This electronic book (Volumes 1, 2, and 3) was prepared in the framework 
of project \textit{Eastern Hungarian Informatics Books Repository}
\nevindex{Eastern Hungarian Informatics Books Repository} no. TÁMOP-4.1.2-08/1/A-2009-0046.
\nevindex{T\'AMOP-4.1.2-08/1/A-2009-0046}
 
This electronic book appeared with the support of European Union and with the 
co-financing of European Social Fund.\nevindex{European Social Fund}\nevindex{European Union} 

\vspace{6mm}
Budapest, September 2011

\vspace{6mm}


Antal Iványi\nevindex{Iványi, Antal Miklós} (\hrefun{mailto:tony@compalg.inf.elte.hu}{tony@compalg.inf.elte.hu})

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%


\begin{printindex}

\end{printindex}


\begin{printnevindex}
This index uses the following conventions. If we know the full name of a cited person, then 
we print it. If the cited person is not living, and we know the correct data, then we print also the 
year of her/his birth and death.
\end{printnevindex}

\end{document}
