commit b376777a66ea747c7a70a7bc5946be8914c24a47 Author: Aner Zakobar Date: Fri Jun 19 17:34:38 2026 +0300 Init diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000..8a92505 --- /dev/null +++ b/.gitignore @@ -0,0 +1,19 @@ +/.agent-shell/ + +# LaTeX build artifacts +*.aux +*.bbl +*.bcf +*.blg +*.fdb_latexmk +*.fls +*.lof +*.log +*.lot +*.out +*.run.xml +*.synctex.gz +*.toc +*.tocheb +.cache/ +result diff --git a/Main_pages/abstract.tex b/Main_pages/abstract.tex new file mode 100644 index 0000000..29f2c40 --- /dev/null +++ b/Main_pages/abstract.tex @@ -0,0 +1,31 @@ +\thispagestyle{plain} + +\begin{center} + \Large + \thesistitle + + \vspace{0.4cm} + \large + \thesisauthorname + + \vspace{0.4cm} + \large + Master of Sciences Thesis + + \vspace{0.2cm} + \large + Ben-Gurion University of the Negev + + \vspace{0.2cm} + \large + \thesisyear + + \vspace{0.9cm} + \Large + \textbf{Abstract} +\end{center} + +In this paper we present ... + + + diff --git a/Main_pages/abstract_heb.tex b/Main_pages/abstract_heb.tex new file mode 100644 index 0000000..bd19559 --- /dev/null +++ b/Main_pages/abstract_heb.tex @@ -0,0 +1,34 @@ +\thispagestyle{empty} +\selectlanguage{hebrew} + +\begin{center} + \Large + \thesistitlehe + + \vspace{0.4cm} + \large + \thesisauthornamehe + + \vspace{0.4cm} + \large + עבודת גמר לתואר מוסמך למדעי הטבע + + \vspace{0.2cm} + \large + אוניברסיטת בן-גוריון בנגב + + \vspace{0.2cm} + \large + + \selectlanguage{english} + \thesisyear + + \selectlanguage{hebrew} + \vspace{0.9cm} + \Large + \textbf{תקציר} +\end{center} + +בלה בלה בלה בלה בלה בלה . + +\selectlanguage{english} \ No newline at end of file diff --git a/Main_pages/acknowledgements.tex b/Main_pages/acknowledgements.tex new file mode 100644 index 0000000..3393dca --- /dev/null +++ b/Main_pages/acknowledgements.tex @@ -0,0 +1,3 @@ +\chapter*{Acknowledgements} + +First and foremost, I would like to thank my inspiration Alan Turing... \ No newline at end of file diff --git a/Main_pages/bgu.png b/Main_pages/bgu.png new file mode 100644 index 0000000..10bd6c2 Binary files /dev/null and b/Main_pages/bgu.png differ diff --git a/Main_pages/cover_heb.tex b/Main_pages/cover_heb.tex new file mode 100644 index 0000000..dee0867 --- /dev/null +++ b/Main_pages/cover_heb.tex @@ -0,0 +1,36 @@ + +\begin{titlepage} + \begin{center} + \vspace*{1cm} + + \includegraphics[width=0.1\textwidth]{Main_pages/bgu.png}\\ + \selectlanguage{hebrew}אוניברסיטת בן-גוריון בנגב\\הפקולטה למדעי הטבע\\המחלקה למדעי המחשב\selectlanguage{english} + + \vspace{2cm} + + \selectlanguage{hebrew} + {\Large \thesistitlehe} + \selectlanguage{english} + + \vspace{1.5cm} + + \selectlanguage{hebrew} + חיבור זה מהווה חלק מהדרישות לקבלת התואר מוסמך למדעי הטבע\selectlanguage{english}(M.Sc) + \vspace{1cm} + + \selectlanguage{hebrew} + \thesisauthornamehe + \selectlanguage{english} + \vspace{1cm} + + \selectlanguage{hebrew} + בהנחיית \thesissupervisernamehe + \selectlanguage{english} + + \vfill + \selectlanguage{hebrew} + \thesismonthhe \quad + \selectlanguage{english} + \thesisyear + \end{center} +\end{titlepage} \ No newline at end of file diff --git a/Main_pages/cover_page.tex b/Main_pages/cover_page.tex new file mode 100644 index 0000000..eec3a71 --- /dev/null +++ b/Main_pages/cover_page.tex @@ -0,0 +1,31 @@ +\begin{titlepage} + \begin{center} + \vspace*{1cm} + + \includegraphics[width=0.1\textwidth]{Main_pages/bgu.png}\\ + Ben-Gurion University of the Negev\\ + The Faculty of Natural Sciences\\ + The Department of Computer Science + + \vspace{2cm} + + {\Large \thesistitle} + + \vspace{1cm} + + Thesis submitted in partial fulfillment of the requirements\\for the Master of Sciences degree + + \vspace{1cm} + + \thesisauthorname + + \vspace{1cm} + + Under the supervision of \thesissupervisername + + \vfill + + \thesismonth \quad \thesisyear + + \end{center} +\end{titlepage} \ No newline at end of file diff --git a/Main_pages/title_page.tex b/Main_pages/title_page.tex new file mode 100644 index 0000000..b381dbd --- /dev/null +++ b/Main_pages/title_page.tex @@ -0,0 +1,38 @@ +\begin{titlepage} + \begin{center} + \vspace*{1cm} + + \includegraphics[width=0.1\textwidth]{Main_pages/bgu.png}\\ + Ben-Gurion University of the Negev\\ + The Faculty of Natural Sciences\\ + The Department of Computer Science + + \vspace{1cm} + + {\Large \thesistitle} + + \vspace{0.5cm} + + Thesis submitted in partial fulfillment of the requirements\\for the Master of Sciences degree + + \vspace{0.5cm} + + \thesisauthorname + + \vspace{0.5cm} + + Under the supervision of \thesissupervisername + + \vspace{0.5cm} + + \begin{flushleft} + Signature of student: \( \rule{3cm}{0.15mm} \) \hfill Date: \( \rule{3cm}{0.15mm} \)\\ + Signature of supervisor: \( \rule{3cm}{0.15mm} \) \hfill Date: \( \rule{3cm}{0.15mm} \)\\ + Signature of chairperson of the\\committee for graduate studies: \( \rule{3cm}{0.15mm} \) \hfill Date: \( \rule{3cm}{0.15mm} \) + \end{flushleft} + + \vfill + + \thesismonth \quad \thesisyear + \end{center} +\end{titlepage} \ No newline at end of file diff --git a/bibliography/thesis.bib b/bibliography/thesis.bib new file mode 100644 index 0000000..4b608cb --- /dev/null +++ b/bibliography/thesis.bib @@ -0,0 +1,21 @@ +@article{demaine2007jigsaw, + title={Jigsaw puzzles, edge matching, and polyomino packing: Connections and complexity}, + author={Demaine, Erik D. and Demaine, Martin L.}, + journal={Graphs and Combinatorics}, + volume={23}, + number={1}, + pages={195--208}, + year={2007}, + publisher={Springer} +} + +@article{altman1989solving, + title={Solving the jigsaw puzzle problem in linear time}, + author={Altman, Tom}, + journal={Applied Artificial Intelligence an International Journal}, + volume={3}, + number={4}, + pages={453--462}, + year={1989}, + publisher={Taylor \& Francis} +} diff --git a/bibliography/unsrtnat_adjusted_for_bgu_thesis.bst b/bibliography/unsrtnat_adjusted_for_bgu_thesis.bst new file mode 100644 index 0000000..b9af0b8 --- /dev/null +++ b/bibliography/unsrtnat_adjusted_for_bgu_thesis.bst @@ -0,0 +1,1322 @@ +%% File: `unsrtnat.bst' +%% A modification of `unsrt.bst' for use with natbib package +%% +%% Copyright 1993-2007 Patrick W Daly +%% Max-Planck-Institut f\"ur Sonnensystemforschung +%% Max-Planck-Str. 2 +%% D-37191 Katlenburg-Lindau +%% Germany +%% E-mail: daly@mps.mpg.de +%% +%% This program can be redistributed and/or modified under the terms +%% of the LaTeX Project Public License Distributed from CTAN +%% archives in directory macros/latex/base/lppl.txt; either +%% version 1 of the License, or any later version. +%% + % Version and source file information: + % \ProvidesFile{natbst.mbs}[2007/11/26 1.93 (PWD)] + % + % BibTeX `plainnat' family + % version 0.99b for BibTeX versions 0.99a or later, + % for LaTeX versions 2.09 and 2e. + % + % For use with the `natbib.sty' package; emulates the corresponding + % member of the `plain' family, but with author-year citations. + % + % With version 6.0 of `natbib.sty', it may also be used for numerical + % citations, while retaining the commands \citeauthor, \citefullauthor, + % and \citeyear to print the corresponding information. + % + % For version 7.0 of `natbib.sty', the KEY field replaces missing + % authors/editors, and the date is left blank in \bibitem. + % + % Includes field EID for the sequence/citation number of electronic journals + % which is used instead of page numbers. + % + % Includes fields ISBN and ISSN. + % + % Includes field URL for Internet addresses. + % + % Includes field DOI for Digital Object Idenfifiers. + % + % Works best with the url.sty package of Donald Arseneau. + % + % Works with identical authors and year are further sorted by + % title text, as in the standard plain.bst etc. + % +ENTRY + { address + author + booktitle + chapter + doi + eid + edition + editor + howpublished + institution + isbn + issn + journal + key + month + note + number + organization + pages + publisher + school + series + title + type + url + volume + year + } + {} + { label extra.label sort.label short.list } + +INTEGERS { output.state before.all mid.sentence after.sentence after.block } + +FUNCTION {init.state.consts} +{ #0 'before.all := + #1 'mid.sentence := + #2 'after.sentence := + #3 'after.block := +} + +STRINGS { s t } + +FUNCTION {output.nonnull} +{ 's := + output.state mid.sentence = + { ", " * write$ } + { output.state after.block = + { add.period$ write$ + newline$ + "\newblock " write$ + } + { output.state before.all = + 'write$ + { add.period$ " " * write$ } + if$ + } + if$ + mid.sentence 'output.state := + } + if$ + s +} + +FUNCTION {output} +{ duplicate$ empty$ + 'pop$ + 'output.nonnull + if$ +} + +FUNCTION {output.check} +{ 't := + duplicate$ empty$ + { pop$ "empty " t * " in " * cite$ * warning$ } + 'output.nonnull + if$ +} + +FUNCTION {fin.entry} +{ add.period$ + write$ + newline$ +} + +FUNCTION {new.block} +{ output.state before.all = + 'skip$ + { after.block 'output.state := } + if$ +} + +FUNCTION {new.sentence} +{ output.state after.block = + 'skip$ + { output.state before.all = + 'skip$ + { after.sentence 'output.state := } + if$ + } + if$ +} + +FUNCTION {not} +{ { #0 } + { #1 } + if$ +} + +FUNCTION {and} +{ 'skip$ + { pop$ #0 } + if$ +} + +FUNCTION {or} +{ { pop$ #1 } + 'skip$ + if$ +} + +FUNCTION {new.block.checka} +{ empty$ + 'skip$ + 'new.block + if$ +} + +FUNCTION {new.block.checkb} +{ empty$ + swap$ empty$ + and + 'skip$ + 'new.block + if$ +} + +FUNCTION {new.sentence.checka} +{ empty$ + 'skip$ + 'new.sentence + if$ +} + +FUNCTION {new.sentence.checkb} +{ empty$ + swap$ empty$ + and + 'skip$ + 'new.sentence + if$ +} + +FUNCTION {field.or.null} +{ duplicate$ empty$ + { pop$ "" } + 'skip$ + if$ +} + +FUNCTION {emphasize} +{ duplicate$ empty$ + { pop$ "" } + { "\emph{" swap$ * "}" * } + if$ +} + +INTEGERS { nameptr namesleft numnames } + +FUNCTION {format.names} +{ 's := + #1 'nameptr := + s num.names$ 'numnames := + numnames 'namesleft := + { namesleft #0 > } + { s nameptr "{vv~}{ll}{, jj}{, ff}" format.name$ 't := + nameptr #1 > + { namesleft #1 > + { ", " * t * } + { numnames #2 > + { "," * } + 'skip$ + if$ + t "others" = + { " et~al." * } + { " and " * t * } + if$ + } + if$ + } + 't + if$ + nameptr #1 + 'nameptr := + namesleft #1 - 'namesleft := + } + while$ +} + +FUNCTION {format.key} +{ empty$ + { key field.or.null } + { "" } + if$ +} + +FUNCTION {format.authors} +{ author empty$ + { "" } + { author format.names } + if$ +} + +FUNCTION {format.editors} +{ editor empty$ + { "" } + { editor format.names + editor num.names$ #1 > + { ", editors" * } + { ", editor" * } + if$ + } + if$ +} + +FUNCTION {format.isbn} +{ isbn empty$ + { "" } + { new.block "ISBN " isbn * } + if$ +} + +FUNCTION {format.issn} +{ issn empty$ + { "" } + { new.block "ISSN " issn * } + if$ +} + +FUNCTION {format.url} +{ url empty$ + { "" } + { new.block "URL \url{" url * "}" * } + if$ +} + +FUNCTION {format.doi} +{ doi empty$ + { "" } + { new.block "\doi{" doi * "}" * } + if$ +} + +FUNCTION {format.title} +{ title empty$ + { "" } + { title "t" change.case$ } + if$ +} + +FUNCTION {format.full.names} +{'s := + #1 'nameptr := + s num.names$ 'numnames := + numnames 'namesleft := + { namesleft #0 > } + { s nameptr + "{vv~}{ll}" format.name$ 't := + nameptr #1 > + { + namesleft #1 > + { ", " * t * } + { + numnames #2 > + { "," * } + 'skip$ + if$ + t "others" = + { " et~al." * } + { " and " * t * } + if$ + } + if$ + } + 't + if$ + nameptr #1 + 'nameptr := + namesleft #1 - 'namesleft := + } + while$ +} + +FUNCTION {author.editor.full} +{ author empty$ + { editor empty$ + { "" } + { editor format.full.names } + if$ + } + { author format.full.names } + if$ +} + +FUNCTION {author.full} +{ author empty$ + { "" } + { author format.full.names } + if$ +} + +FUNCTION {editor.full} +{ editor empty$ + { "" } + { editor format.full.names } + if$ +} + +FUNCTION {make.full.names} +{ type$ "book" = + type$ "inbook" = + or + 'author.editor.full + { type$ "proceedings" = + 'editor.full + 'author.full + if$ + } + if$ +} + +FUNCTION {output.bibitem} +{ newline$ + "\bibitem[" write$ + label write$ + ")" make.full.names duplicate$ short.list = + { pop$ } + { * } + if$ + "]{" * write$ + cite$ write$ + "}" write$ + newline$ + "" + before.all 'output.state := +} + +FUNCTION {n.dashify} +{ 't := + "" + { t empty$ not } + { t #1 #1 substring$ "-" = + { t #1 #2 substring$ "--" = not + { "--" * + t #2 global.max$ substring$ 't := + } + { { t #1 #1 substring$ "-" = } + { "-" * + t #2 global.max$ substring$ 't := + } + while$ + } + if$ + } + { t #1 #1 substring$ * + t #2 global.max$ substring$ 't := + } + if$ + } + while$ +} + +FUNCTION {format.date} +{ year duplicate$ empty$ + { "empty year in " cite$ * warning$ + pop$ "" } + 'skip$ + if$ + month empty$ + 'skip$ + { month + " " * swap$ * + } + if$ + extra.label * +} + +FUNCTION {format.btitle} +{ title emphasize +} + +FUNCTION {tie.or.space.connect} +{ duplicate$ text.length$ #3 < + { "~" } + { " " } + if$ + swap$ * * +} + +FUNCTION {either.or.check} +{ empty$ + 'pop$ + { "can't use both " swap$ * " fields in " * cite$ * warning$ } + if$ +} + +FUNCTION {format.bvolume} +{ volume empty$ + { "" } + { "volume" volume tie.or.space.connect + series empty$ + 'skip$ + { " of " * series emphasize * } + if$ + "volume and number" number either.or.check + } + if$ +} + +FUNCTION {format.number.series} +{ volume empty$ + { number empty$ + { series field.or.null } + { output.state mid.sentence = + { "number" } + { "Number" } + if$ + number tie.or.space.connect + series empty$ + { "there's a number but no series in " cite$ * warning$ } + { " in " * series * } + if$ + } + if$ + } + { "" } + if$ +} + +FUNCTION {format.edition} +{ edition empty$ + { "" } + { output.state mid.sentence = + { edition "l" change.case$ " edition" * } + { edition "t" change.case$ " edition" * } + if$ + } + if$ +} + +INTEGERS { multiresult } + +FUNCTION {multi.page.check} +{ 't := + #0 'multiresult := + { multiresult not + t empty$ not + and + } + { t #1 #1 substring$ + duplicate$ "-" = + swap$ duplicate$ "," = + swap$ "+" = + or or + { #1 'multiresult := } + { t #2 global.max$ substring$ 't := } + if$ + } + while$ + multiresult +} + +FUNCTION {format.pages} +{ pages empty$ + { "" } + { pages multi.page.check + { "pages" pages n.dashify tie.or.space.connect } + { "page" pages tie.or.space.connect } + if$ + } + if$ +} + +FUNCTION {format.eid} +{ eid empty$ + { "" } + { "art." eid tie.or.space.connect } + if$ +} + +FUNCTION {format.vol.num.pages} +{ volume field.or.null + number empty$ + 'skip$ + { "\penalty0 (" number * ")" * * + volume empty$ + { "there's a number but no volume in " cite$ * warning$ } + 'skip$ + if$ + } + if$ + pages empty$ + 'skip$ + { duplicate$ empty$ + { pop$ format.pages } + { ":\penalty0 " * pages n.dashify * } + if$ + } + if$ +} + +FUNCTION {format.vol.num.eid} +{ volume field.or.null + number empty$ + 'skip$ + { "\penalty0 (" number * ")" * * + volume empty$ + { "there's a number but no volume in " cite$ * warning$ } + 'skip$ + if$ + } + if$ + eid empty$ + 'skip$ + { duplicate$ empty$ + { pop$ format.eid } + { ":\penalty0 " * eid * } + if$ + } + if$ +} + +FUNCTION {format.chapter.pages} +{ chapter empty$ + 'format.pages + { type empty$ + { "chapter" } + { type "l" change.case$ } + if$ + chapter tie.or.space.connect + pages empty$ + 'skip$ + { ", " * format.pages * } + if$ + } + if$ +} + +FUNCTION {format.in.ed.booktitle} +{ booktitle empty$ + { "" } + { editor empty$ + { "In " booktitle emphasize * } + { "In " format.editors * ", " * booktitle emphasize * } + if$ + } + if$ +} + +FUNCTION {empty.misc.check} +{ author empty$ title empty$ howpublished empty$ + month empty$ year empty$ note empty$ + and and and and and + key empty$ not and + { "all relevant fields are empty in " cite$ * warning$ } + 'skip$ + if$ +} + +FUNCTION {format.thesis.type} +{ type empty$ + 'skip$ + { pop$ + type "t" change.case$ + } + if$ +} + +FUNCTION {format.tr.number} +{ type empty$ + { "Technical Report" } + 'type + if$ + number empty$ + { "t" change.case$ } + { number tie.or.space.connect } + if$ +} + +FUNCTION {format.article.crossref} +{ key empty$ + { journal empty$ + { "need key or journal for " cite$ * " to crossref " * crossref * + warning$ + "" + } + { "In \emph{" journal * "}" * } + if$ + } + { "In " } + if$ + " \citet{" * crossref * "}" * +} + +FUNCTION {format.book.crossref} +{ volume empty$ + { "empty volume in " cite$ * "'s crossref of " * crossref * warning$ + "In " + } + { "Volume" volume tie.or.space.connect + " of " * + } + if$ + editor empty$ + editor field.or.null author field.or.null = + or + { key empty$ + { series empty$ + { "need editor, key, or series for " cite$ * " to crossref " * + crossref * warning$ + "" * + } + { "\emph{" * series * "}" * } + if$ + } + 'skip$ + if$ + } + 'skip$ + if$ + " \citet{" * crossref * "}" * +} + +FUNCTION {format.incoll.inproc.crossref} +{ editor empty$ + editor field.or.null author field.or.null = + or + { key empty$ + { booktitle empty$ + { "need editor, key, or booktitle for " cite$ * " to crossref " * + crossref * warning$ + "" + } + { "In \emph{" booktitle * "}" * } + if$ + } + { "In " } + if$ + } + { "In " } + if$ + " \citet{" * crossref * "}" * +} + +FUNCTION {article} +{ output.bibitem + format.authors "author" output.check + author format.key output + new.block + format.title "title" output.check + new.block + crossref missing$ + { journal emphasize "journal" output.check + eid empty$ + { format.vol.num.pages output } + { format.vol.num.eid output } + if$ + format.date "year" output.check + } + { format.article.crossref output.nonnull + eid empty$ + { format.pages output } + { format.eid output } + if$ + } + if$ + format.issn output + format.doi output + format.url output + new.block + note output + fin.entry +} + +FUNCTION {book} +{ output.bibitem + author empty$ + { format.editors "author and editor" output.check + editor format.key output + } + { format.authors output.nonnull + crossref missing$ + { "author and editor" editor either.or.check } + 'skip$ + if$ + } + if$ + new.block + format.btitle "title" output.check + crossref missing$ + { format.bvolume output + new.block + format.number.series output + new.sentence + publisher "publisher" output.check + address output + } + { new.block + format.book.crossref output.nonnull + } + if$ + format.edition output + format.date "year" output.check + format.isbn output + format.doi output + format.url output + new.block + note output + fin.entry +} + +FUNCTION {booklet} +{ output.bibitem + format.authors output + author format.key output + new.block + format.title "title" output.check + howpublished address new.block.checkb + howpublished output + address output + format.date output + format.isbn output + format.doi output + format.url output + new.block + note output + fin.entry +} + +FUNCTION {inbook} +{ output.bibitem + author empty$ + { format.editors "author and editor" output.check + editor format.key output + } + { format.authors output.nonnull + crossref missing$ + { "author and editor" editor either.or.check } + 'skip$ + if$ + } + if$ + new.block + format.btitle "title" output.check + crossref missing$ + { format.bvolume output + format.chapter.pages "chapter and pages" output.check + new.block + format.number.series output + new.sentence + publisher "publisher" output.check + address output + } + { format.chapter.pages "chapter and pages" output.check + new.block + format.book.crossref output.nonnull + } + if$ + format.edition output + format.date "year" output.check + format.isbn output + format.doi output + format.url output + new.block + note output + fin.entry +} + +FUNCTION {incollection} +{ output.bibitem + format.authors "author" output.check + author format.key output + new.block + format.title "title" output.check + new.block + crossref missing$ + { format.in.ed.booktitle "booktitle" output.check + format.bvolume output + format.number.series output + format.chapter.pages output + new.sentence + publisher "publisher" output.check + address output + format.edition output + format.date "year" output.check + } + { format.incoll.inproc.crossref output.nonnull + format.chapter.pages output + } + if$ + format.isbn output + format.doi output + format.url output + new.block + note output + fin.entry +} + +FUNCTION {inproceedings} +{ output.bibitem + format.authors "author" output.check + author format.key output + new.block + format.title "title" output.check + new.block + crossref missing$ + { format.in.ed.booktitle "booktitle" output.check + format.bvolume output + format.number.series output + format.pages output + address empty$ + { organization publisher new.sentence.checkb + organization output + publisher output + format.date "year" output.check + } + { address output.nonnull + format.date "year" output.check + new.sentence + organization output + publisher output + } + if$ + } + { format.incoll.inproc.crossref output.nonnull + format.pages output + } + if$ + format.isbn output + format.doi output + format.url output + new.block + note output + fin.entry +} + +FUNCTION {conference} { inproceedings } + +FUNCTION {manual} +{ output.bibitem + format.authors output + author format.key output + new.block + format.btitle "title" output.check + organization address new.block.checkb + organization output + address output + format.edition output + format.date output + format.url output + new.block + note output + fin.entry +} + +FUNCTION {mastersthesis} +{ output.bibitem + format.authors "author" output.check + author format.key output + new.block + format.title "title" output.check + new.block + "Master's thesis" format.thesis.type output.nonnull + school "school" output.check + address output + format.date "year" output.check + format.url output + new.block + note output + fin.entry +} + +FUNCTION {misc} +{ output.bibitem + format.authors output + author format.key output + title howpublished new.block.checkb + format.title output + howpublished new.block.checka + howpublished output + format.date output + format.issn output + format.url output + new.block + note output + fin.entry + empty.misc.check +} + +FUNCTION {phdthesis} +{ output.bibitem + format.authors "author" output.check + author format.key output + new.block + format.btitle "title" output.check + new.block + "PhD thesis" format.thesis.type output.nonnull + school "school" output.check + address output + format.date "year" output.check + format.url output + new.block + note output + fin.entry +} + +FUNCTION {proceedings} +{ output.bibitem + format.editors output + editor format.key output + new.block + format.btitle "title" output.check + format.bvolume output + format.number.series output + address output + format.date "year" output.check + new.sentence + organization output + publisher output + format.isbn output + format.doi output + format.url output + new.block + note output + fin.entry +} + +FUNCTION {techreport} +{ output.bibitem + format.authors "author" output.check + author format.key output + new.block + format.title "title" output.check + new.block + format.tr.number output.nonnull + institution "institution" output.check + address output + format.date "year" output.check + format.url output + new.block + note output + fin.entry +} + +FUNCTION {unpublished} +{ output.bibitem + format.authors "author" output.check + author format.key output + new.block + format.title "title" output.check + new.block + note "note" output.check + format.date output + format.url output + fin.entry +} + +FUNCTION {default.type} { misc } + + +MACRO {jan} {"January"} + +MACRO {feb} {"February"} + +MACRO {mar} {"March"} + +MACRO {apr} {"April"} + +MACRO {may} {"May"} + +MACRO {jun} {"June"} + +MACRO {jul} {"July"} + +MACRO {aug} {"August"} + +MACRO {sep} {"September"} + +MACRO {oct} {"October"} + +MACRO {nov} {"November"} + +MACRO {dec} {"December"} + + + +MACRO {acmcs} {"ACM Computing Surveys"} + +MACRO {acta} {"Acta Informatica"} + +MACRO {cacm} {"Communications of the ACM"} + +MACRO {ibmjrd} {"IBM Journal of Research and Development"} + +MACRO {ibmsj} {"IBM Systems Journal"} + +MACRO {ieeese} {"IEEE Transactions on Software Engineering"} + +MACRO {ieeetc} {"IEEE Transactions on Computers"} + +MACRO {ieeetcad} + {"IEEE Transactions on Computer-Aided Design of Integrated Circuits"} + +MACRO {ipl} {"Information Processing Letters"} + +MACRO {jacm} {"Journal of the ACM"} + +MACRO {jcss} {"Journal of Computer and System Sciences"} + +MACRO {scp} {"Science of Computer Programming"} + +MACRO {sicomp} {"SIAM Journal on Computing"} + +MACRO {tocs} {"ACM Transactions on Computer Systems"} + +MACRO {tods} {"ACM Transactions on Database Systems"} + +MACRO {tog} {"ACM Transactions on Graphics"} + +MACRO {toms} {"ACM Transactions on Mathematical Software"} + +MACRO {toois} {"ACM Transactions on Office Information Systems"} + +MACRO {toplas} {"ACM Transactions on Programming Languages and Systems"} + +MACRO {tcs} {"Theoretical Computer Science"} + + +READ + +FUNCTION {sortify} +{ purify$ + "l" change.case$ +} + +INTEGERS { len } + +FUNCTION {chop.word} +{ 's := + 'len := + s #1 len substring$ = + { s len #1 + global.max$ substring$ } + 's + if$ +} + +FUNCTION {format.lab.names} +{ 's := + s #1 "{vv~}{ll}" format.name$ + s num.names$ duplicate$ + #2 > + { pop$ " et~al." * } + { #2 < + 'skip$ + { s #2 "{ff }{vv }{ll}{ jj}" format.name$ "others" = + { " et~al." * } + { " and " * s #2 "{vv~}{ll}" format.name$ * } + if$ + } + if$ + } + if$ +} + +FUNCTION {author.key.label} +{ author empty$ + { key empty$ + { cite$ #1 #3 substring$ } + 'key + if$ + } + { author format.lab.names } + if$ +} + +FUNCTION {author.editor.key.label} +{ author empty$ + { editor empty$ + { key empty$ + { cite$ #1 #3 substring$ } + 'key + if$ + } + { editor format.lab.names } + if$ + } + { author format.lab.names } + if$ +} + +FUNCTION {author.key.organization.label} +{ author empty$ + { key empty$ + { organization empty$ + { cite$ #1 #3 substring$ } + { "The " #4 organization chop.word #3 text.prefix$ } + if$ + } + 'key + if$ + } + { author format.lab.names } + if$ +} + +FUNCTION {editor.key.organization.label} +{ editor empty$ + { key empty$ + { organization empty$ + { cite$ #1 #3 substring$ } + { "The " #4 organization chop.word #3 text.prefix$ } + if$ + } + 'key + if$ + } + { editor format.lab.names } + if$ +} + +FUNCTION {calc.short.authors} +{ type$ "book" = + type$ "inbook" = + or + 'author.editor.key.label + { type$ "proceedings" = + 'editor.key.organization.label + { type$ "manual" = + 'author.key.organization.label + 'author.key.label + if$ + } + if$ + } + if$ + 'short.list := +} + +FUNCTION {calc.label} +{ calc.short.authors + short.list + "(" + * + year duplicate$ empty$ + short.list key field.or.null = or + { pop$ "" } + 'skip$ + if$ + * + 'label := +} + +INTEGERS { seq.num } + +FUNCTION {init.seq} +{ #0 'seq.num :=} + +EXECUTE {init.seq} + +FUNCTION {int.to.fix} +{ "000000000" swap$ int.to.str$ * + #-1 #10 substring$ +} + + +FUNCTION {presort} +{ calc.label + label sortify + " " + * + seq.num #1 + 'seq.num := + seq.num int.to.fix + 'sort.label := + sort.label * + #1 entry.max$ substring$ + 'sort.key$ := +} + +ITERATE {presort} + +SORT + +STRINGS { longest.label last.label next.extra } + +INTEGERS { longest.label.width last.extra.num number.label } + +FUNCTION {initialize.longest.label} +{ "" 'longest.label := + #0 int.to.chr$ 'last.label := + "" 'next.extra := + #0 'longest.label.width := + #0 'last.extra.num := + #0 'number.label := +} + +FUNCTION {forward.pass} +{ last.label label = + { last.extra.num #1 + 'last.extra.num := + last.extra.num int.to.chr$ 'extra.label := + } + { "a" chr.to.int$ 'last.extra.num := + "" 'extra.label := + label 'last.label := + } + if$ + number.label #1 + 'number.label := +} + +FUNCTION {reverse.pass} +{ next.extra "b" = + { "a" 'extra.label := } + 'skip$ + if$ + extra.label 'next.extra := + extra.label + duplicate$ empty$ + 'skip$ + { "{\natexlab{" swap$ * "}}" * } + if$ + 'extra.label := + label extra.label * 'label := +} + +EXECUTE {initialize.longest.label} + +ITERATE {forward.pass} + +REVERSE {reverse.pass} + +FUNCTION {bib.sort.order} +{ sort.label 'sort.key$ := +} + +ITERATE {bib.sort.order} + +SORT + +FUNCTION {begin.bib} +{ preamble$ empty$ + 'skip$ + { preamble$ write$ newline$ } + if$ + "\begin{thebibliography}{" number.label int.to.str$ * "}" * + write$ newline$ + "\providecommand{\natexlab}[1]{#1}" + write$ newline$ + "\providecommand{\url}[1]{\texttt{#1}}" + write$ newline$ + "\expandafter\ifx\csname urlstyle\endcsname\relax" + write$ newline$ + " \providecommand{\doi}[1]{doi: #1}\else" + write$ newline$ + " \providecommand{\doi}{doi: \begingroup \urlstyle{rm}\Url}\fi" + write$ newline$ +} + +EXECUTE {begin.bib} + +EXECUTE {init.state.consts} + +ITERATE {call.type$} + +FUNCTION {end.bib} +{ newline$ + "\end{thebibliography}" write$ newline$ +} + +EXECUTE {end.bib} \ No newline at end of file diff --git a/content/appendixs/appendix_a.tex b/content/appendixs/appendix_a.tex new file mode 100644 index 0000000..61c580a --- /dev/null +++ b/content/appendixs/appendix_a.tex @@ -0,0 +1 @@ +To be continued. \ No newline at end of file diff --git a/content/discussion_and_conclusions/discussion_and_conclusions.tex b/content/discussion_and_conclusions/discussion_and_conclusions.tex new file mode 100644 index 0000000..d2c74b9 --- /dev/null +++ b/content/discussion_and_conclusions/discussion_and_conclusions.tex @@ -0,0 +1 @@ +To be continued. diff --git a/content/experiments/experiments.tex b/content/experiments/experiments.tex new file mode 100644 index 0000000..5672ee7 --- /dev/null +++ b/content/experiments/experiments.tex @@ -0,0 +1,17 @@ + +\section{Data Sets}\label{sec:experiments:data_sets} +\addcontentsline{tocheb}{section}{\protect\numberline{\secnumforhebrewtoc}{מערך נתונים}} + +\section{Performance Measures}\label{sec:experiments:performance_measures} +\addcontentsline{tocheb}{section}{\protect\numberline{\secnumforhebrewtoc}{מדדי ביצועים}} + +To be continued\footnotemark. + +\footnotetext{foot note text} + +\section{Configurations and Parameter Settings} +\label{sec:experiments:configurations} +\addcontentsline{tocheb}{section}{\protect\numberline{\secnumforhebrewtoc}{קונפיגורציה ופרמטרים}} + +\section{Results}\label{sec:experiments:results} +\addcontentsline{tocheb}{section}{\protect\numberline{\secnumforhebrewtoc}{תוצאות}} diff --git a/content/introduction/introduction.tex b/content/introduction/introduction.tex new file mode 100644 index 0000000..b8e1844 --- /dev/null +++ b/content/introduction/introduction.tex @@ -0,0 +1,2 @@ +Some references \cite{demaine2007jigsaw, altman1989solving}. + diff --git a/content/related_work/images/2x2_puzzle_grid.png b/content/related_work/images/2x2_puzzle_grid.png new file mode 100644 index 0000000..c6d6f42 Binary files /dev/null and b/content/related_work/images/2x2_puzzle_grid.png differ diff --git a/content/related_work/images/2x2puzzle_solution.png b/content/related_work/images/2x2puzzle_solution.png new file mode 100644 index 0000000..89b6a81 Binary files /dev/null and b/content/related_work/images/2x2puzzle_solution.png differ diff --git a/content/related_work/images/2x2puzzle_type_1.png b/content/related_work/images/2x2puzzle_type_1.png new file mode 100644 index 0000000..a2edf32 Binary files /dev/null and b/content/related_work/images/2x2puzzle_type_1.png differ diff --git a/content/related_work/images/2x2puzzle_type_2.png b/content/related_work/images/2x2puzzle_type_2.png new file mode 100644 index 0000000..fd2e09e Binary files /dev/null and b/content/related_work/images/2x2puzzle_type_2.png differ diff --git a/content/related_work/related_work.tex b/content/related_work/related_work.tex new file mode 100644 index 0000000..e43bcac --- /dev/null +++ b/content/related_work/related_work.tex @@ -0,0 +1,119 @@ +\section{topic a} +\label{sec:related_work:jigsaw_puzzles} +\addcontentsline{tocheb}{section}{\protect\numberline{\secnumforhebrewtoc}{נושא א}} + +To be continued. + + +\section{topic b} +\label{sec:related_work:relaxation_labeling} +\addcontentsline{tocheb}{section}{\protect\numberline{\secnumforhebrewtoc}{נושא ב}} + +To be continued. + +\subsection{sub topic b.1} +\label{subsec:formulation_as_rl:rationale:type_2} +\addcontentsline{tocheb}{subsection}{\protect\numberline{\subsecnumforhebrewtoc}{תת נושא ב1}} + +To be continued. + +\begin{figure}[H] + \centering + + \begin{subfigure}[b]{0.3\textwidth} + \begin{tikzpicture} + \node[anchor=south west, inner sep=0] at (0,0) {\includegraphics[width=\textwidth]{content/related_work/images/2x2_puzzle_grid.png}}; + \draw[step=0.5\textwidth] (0,0) grid (\textwidth,\textwidth); + \node[font=\large] at (0.25\textwidth,0.75\textwidth) {(1,1)}; + \node[font=\large] at (0.75\textwidth,0.75\textwidth) {(1,2)}; + \node[font=\large] at (0.25\textwidth,0.25\textwidth) {(2,1)}; + \node[font=\large] at (0.75\textwidth,0.25\textwidth) {(2,2)}; + \end{tikzpicture} + \caption{} + \label{fig:type_1_goal_and_labeling:dimensions} + \end{subfigure} + \hfill + \begin{subfigure}[b]{0.3\textwidth} + \begin{tikzpicture} + \node[anchor=south west, inner sep=0] at (0,0) {\includegraphics[width=\textwidth]{content/related_work/images/2x2puzzle_type_1.png}}; + \draw[step=0.5\textwidth] (0,0) grid (\textwidth,\textwidth); + \node[font=\large, color=red] at (0.25\textwidth,0.75\textwidth) {Piece 1}; + \node[font=\large, color=red] at (0.75\textwidth,0.75\textwidth) {Piece 2}; + \node[font=\large, color=red] at (0.25\textwidth,0.25\textwidth) {Piece 3}; + \node[font=\large, color=red] at (0.75\textwidth,0.25\textwidth) {Piece 4}; + \end{tikzpicture} + \caption{} + \label{fig:type_1_goal_and_labeling:pieces} + \end{subfigure} + \hfill + \begin{subfigure}[b]{0.3\textwidth} + \begin{tikzpicture} + \node[anchor=south west, inner sep=0] at (0,0) {\includegraphics[width=\textwidth]{content/related_work/images/2x2puzzle_solution.png}}; + \draw[step=0.5\textwidth] (0,0) grid (\textwidth,\textwidth); + + \node[font=\large, color=red] at (0.25\textwidth,0.75\textwidth) {Piece 3}; + + \node[font=\large, color=red] at (0.75\textwidth,0.75\textwidth) {Piece 2}; + + \node[font=\large, color=red] at (0.25\textwidth,0.25\textwidth) {Piece 4}; + + \node[font=\large, color=red] at (0.75\textwidth,0.25\textwidth) {Piece 1}; + \end{tikzpicture} + \caption{} + \label{fig:type_1_goal_and_labeling:solution} + \end{subfigure} + \vfill + \begin{subfigure}[b]{1\textwidth} + \centering + + \begin{tikzpicture} + \def\scaletitles{0.88} + \def\minimumEntrySize{0.95cm} + + \matrix[matrix of nodes, + nodes={draw, align=center, minimum size=\minimumEntrySize}, + row 1/.style={nodes={draw=none, gray, font=\footnotesize, scale=\scaletitles}}, + column 1/.style={nodes={draw=none, gray, font=\footnotesize, + scale=\scaletitles}}] + { + \node{}; & + \node{(1,1)}; & + \node{(1,2)}; & + \node{(2,1)}; & + \node{(2,2)};\\ + %----------% + \node{Piece 1}; & + \node{0}; & \node{0}; & \node{0}; & \node[text=blue]{1};\\ + %----------% + \node{Piece 2}; & + \node{0}; & \node[text=blue]{1}; & \node{0}; & \node{0};\\ + %----------% + \node{Piece 3}; & + \node[text=blue]{1}; & \node{0}; & \node{0}; & \node{0};\\ + %----------% + \node{Piece 4}; & + \node{0}; & \node{0}; & \node[text=blue]{1}; & \node{0};\\ + }; + \end{tikzpicture} + \caption{} + \label{fig:type_1_goal_and_labeling:labeling} + \end{subfigure} + \caption[fig A - Example for fig]{Some example} + \label{fig:type_1_goal_and_labeling} +\end{figure} + + +\begin{table}[H] +\centering +\begin{tabular}{ |c|c|c|c|c|c| } + \hline + \multicolumn{1}{|c|}{Puzzle Type} & Direct & Neighbor & Perfect & Occupied & Feasible \\ + \hline + Type 1 & {0\%} & {0.1\%} & 0 & {1\%} & 0 \\ + \hline + Type 2 & {0.001\%} & {0.1\%} & 0 & {1.2\%} & 0 \\ + \hline +\end{tabular} +\caption[Table A - Example for table]{Some example} +\label{table:plain_rl_results} +\end{table} \ No newline at end of file diff --git a/flake.lock b/flake.lock new file mode 100644 index 0000000..d212ee9 --- /dev/null +++ b/flake.lock @@ -0,0 +1,27 @@ +{ + "nodes": { + "nixpkgs": { + "locked": { + "lastModified": 1781607440, + "narHash": "sha256-rxO+uc/KFbSJp+pgyXRuAX6QlG9hJdnt0BXpEQRXY+U=", + "owner": "NixOS", + "repo": "nixpkgs", + "rev": "3e41b24abd260e8f71dbe2f5737d24122f972158", + "type": "github" + }, + "original": { + "owner": "NixOS", + "ref": "nixpkgs-unstable", + "repo": "nixpkgs", + "type": "github" + } + }, + "root": { + "inputs": { + "nixpkgs": "nixpkgs" + } + } + }, + "root": "root", + "version": 7 +} diff --git a/flake.nix b/flake.nix new file mode 100644 index 0000000..ab2c58a --- /dev/null +++ b/flake.nix @@ -0,0 +1,76 @@ +{ + description = "BGU MSc Thesis — ROLL Method"; + + inputs = { + nixpkgs.url = "github:NixOS/nixpkgs/nixpkgs-unstable"; + }; + + outputs = { self, nixpkgs }: + let + system = "x86_64-linux"; + pkgs = import nixpkgs { inherit system; }; + + texPkgs = with pkgs.texlive; { + inherit (pkgs.texlive) + scheme-small + latexmk + # Hebrew + encoding + babel-hebrew + hebrew-fonts + ucs + # Page layout + fancyhdr + setspace + titling + appendix + # Figures + caption + float + pgf + # Math + mathtools + amsmath + amscls + was + # Text + enumitem + footmisc + csquotes + # Theorems + algorithms + ntheorem + chngcntr + algorithm2e + # Bibliography + natbib + tocbibind + # Cross-references + cleveref + # Misc + silence + ; + }; + in + { + devShells.${system}.default = pkgs.mkShell { + buildInputs = [ (pkgs.texlive.combine texPkgs) ]; + }; + + packages.${system}.default = pkgs.stdenvNoCC.mkDerivation rec { + name = "roll-thesis"; + src = self; + buildInputs = [ pkgs.coreutils (pkgs.texlive.combine texPkgs) ]; + phases = [ "unpackPhase" "buildPhase" "installPhase" ]; + buildPhase = '' + export PATH="${pkgs.lib.makeBinPath buildInputs}"; + mkdir -p .cache/texmf-var + env TEXMFHOME=.cache TEXMFVAR=.cache/texmf-var \ + latexmk -pdf --interaction=nonstopmode \ + main.tex + ''; + installPhase = '' + mkdir -p $out + cp main.pdf $out/ + ''; + }; + }; +} diff --git a/main.tex b/main.tex new file mode 100644 index 0000000..270a848 --- /dev/null +++ b/main.tex @@ -0,0 +1,250 @@ +\documentclass[12pt,a4paper,oneside,onecolumn]{book} +\usepackage[utf8x]{inputenc} + +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +% remove unnecessary warnings +\usepackage{silence} +\WarningFilter{caption}{Unknown document class} + +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +% Tell babel to not use hyphenation for Hebrew +\makeatletter\let\l@hebrew\l@nohyphenation\makeatother +% Add Hebrew: +\usepackage[hebrew,english]{babel} + +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +% Set page numbering with no headers (according to guidelines): +\usepackage{fancyhdr} +\pagestyle{fancy} +\lhead{} +\chead{\thepage} +\rhead{} +\lfoot{} +\cfoot{} +\rfoot{} +\renewcommand{\headrulewidth}{0pt} +\fancypagestyle{plain}{\pagestyle{fancy}} +\setlength{\headheight}{15pt} + +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +% Sub-figures/tables parenthesis: + +% For parenthesis in sub-figure reference +\usepackage[labelformat=simple]{subcaption} +\renewcommand\thesubfigure{(\alph{subfigure})} + +% For parenthesis before sub-table caption +\renewcommand\thesubtable{(\alph{subtable})} + +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +% Misc packages: + +\usepackage{textcomp} %loaded before "gensymb" to avoid annoying warnings +\usepackage{gensymb} %Degree symbol +\usepackage{mathtools} %cases* +\usepackage{amssymb} %Math letters +\usepackage[shortlabels]{enumitem} +\usepackage[multiple]{footmisc} + +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +%theorem, corollary and lemma definitions: + +\usepackage[amsmath, thmmarks]{ntheorem} + +\newtheorem{theorem}{Theorem} +\newtheorem{corollary}[theorem]{Corollary} +\newtheorem{lemma}[theorem]{Lemma} +\newtheorem{proposition}[theorem]{Proposition} +\newtheorem{observation}[theorem]{Observation} +\newtheorem{assumption}[theorem]{Assumption} + +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +%proof definition: + +\theoremstyle{nonumberplain} +\theoremheaderfont{\itshape} +\theorembodyfont{\normalfont} +\theoremseparator{.} +\theoremsymbol{\ensuremath{\square}} +\newtheorem{proof}{Proof} + +% Change back to default values - needed to repeat assumptions +\theoremstyle{plain} +\theoremheaderfont{\normalfont\bfseries} +\theorembodyfont{\itshape} +\theoremseparator{} +\theoremsymbol{} + +\usepackage{chngcntr} +\counterwithin{theorem}{chapter} + +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +% Misc: +\DeclareMathOperator*{\argmax}{arg\,max} +\usepackage[ruled,vlined,algochapter]{algorithm2e} +\usepackage{csquotes} + +% Show numbers also for subsubsection +\setcounter{secnumdepth}{4} + +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +% bibliography: + +\usepackage[numbers,sort,compress,square]{natbib} +\bibliographystyle{bibliography/unsrtnat_adjusted_for_bgu_thesis} + +% \bibliographystyle{unsrtnat} + +%add bib to toc +\usepackage[nottoc]{tocbibind} + +%add command for citation with possessive apostrophe +\newcommand\citepossessive [1]{\citeauthor{#1}'s\ \cite{#1}} + +%Natbib cites cannot be broken to two lines +\makeatletter +\def\NAT@spacechar{~}% NEW +\makeatother + +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +% paragraph settings: +\setlength{\parindent}{0pt} +\setlength{\parskip} {5pt} + +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +% drawing and graphics: +\usepackage{tikz} +\usetikzlibrary{matrix,positioning} + +\usepackage{float} %Not sure it will be needed + +\usepackage{graphicx} +\graphicspath{ {content/images/} } + +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +\usepackage{titling} +\usepackage[titletoc]{appendix} + +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +%Not included since 'hyperref' and 'bookmark' are too problematic with Hebrew +% \usepackage[hidelinks]{hyperref} +% \usepackage{bookmark} + +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +% cleveref: +\usepackage[capitalise]{cleveref} +%Workaround for babel and cleveref (for citing few equations) +\makeatletter +\def\@@number#1{#1} +\makeatother + +\Crefname{observation}{Observation}{Observations} +\Crefname{assumption}{Assumption}{Assumptions} +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +%For Hebrew table of contents: (\addcontentsline is used to add section and subsections to the Hebrew toc. For some reason, the page number is reversed only for chapter, thus we use \addtocontents for them) +\makeatletter +\newcommand\hebrewtableofcontents{% + \selectlanguage{hebrew}% + \section*{\contentsname + \@mkboth{% + \MakeUppercase\contentsname}{\MakeUppercase\contentsname}}% + \@starttoc{tocheb}% + \selectlanguage{english}% + } +\makeatother + +\PrerenderUnicode{א} + +\newcommand{\onlythesecnum}{\arabic{section}} +\newcommand{\onlythesubsecnum}{\arabic{subsection}} + +\newcommand{\chapnumforhebrewtoc}{\thechapter} +\newcommand{\secnumforhebrewtoc}{\onlythesecnum.\thechapter} +\newcommand{\subsecnumforhebrewtoc}{\onlythesubsecnum.\onlythesecnum.\thechapter} + +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +%set spacing between lines +\usepackage{setspace} +\doublespacing + +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +%Title and names for the article +\newcommand{\thesistitle}{\textbf{Thesis Title}} +\newcommand{\thesistitlehe}{\textbf{כותרת בעברית של התזה}} + +\newcommand{\thesisauthorname}{\textbf{Author’s name}} +\newcommand{\thesisauthornamehe}{\textbf{שם המחבר}} + +\newcommand{\thesissupervisername}{\textbf{Supervisor's name}} +\newcommand{\thesissupervisernamehe}{\textbf{שם המנחה}} + +\newcommand{\thesismonth}{\textbf{Month}} +\newcommand{\thesismonthhe}{\textbf{חודש}} +\newcommand{\thesisyear}{\textbf{Year}} +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% + +\begin{document} + +\include{Main_pages/cover_page} +\include{Main_pages/title_page} + +\frontmatter + +\include{Main_pages/abstract} +\include{Main_pages/acknowledgements} + +\tableofcontents +\clearpage + +\addtocontents{tocheb}{\contentsline{chapter}{\protect\numberline{}{רשימת איורים}}{{\beginL\thepage\endL}}} +\listoffigures +\clearpage + +\addtocontents{tocheb}{\contentsline{chapter}{\protect\numberline{}{רשימת טבלאות}}{{\beginL\thepage\endL}}} +\listoftables + +%~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~% +\mainmatter + +\chapter{Introduction} +\label{chapter:intro} +\addtocontents{tocheb}{\contentsline{chapter}{\protect\numberline{\chapnumforhebrewtoc}{מבוא}}{{\beginL\thepage\endL}}} +\input{content/introduction/introduction} + +\chapter{Related Work} +\label{chapter:related_work} +\addtocontents{tocheb}{\contentsline{chapter}{\protect\numberline{\chapnumforhebrewtoc}{סקירת ספרות}}{{\beginL\thepage\endL}}} +\input{content/related_work/related_work} + +\chapter{Experimental Results} +\label{chapter:experiments} +\addtocontents{tocheb}{\contentsline{chapter}{\protect\numberline{\chapnumforhebrewtoc}{תוצאות ניסוייות}}{{\beginL\thepage\endL}}} +\input{content/experiments/experiments} + +\chapter{Discussion and Conclusions} +\label{chapter:discussion_and_conclusions} +\addtocontents{tocheb}{\contentsline{chapter}{\protect\numberline{\chapnumforhebrewtoc}{דיון ומסקנות}}{{\beginL\thepage\endL}}} +\input{content/discussion_and_conclusions/discussion_and_conclusions} + +\begin{appendices} + +\chapter{Some title for apendix A} +\label[appendix]{appendix:numerically_distinguished_comp} +\addtocontents{tocheb}{\contentsline{chapter}{\protect\numberline{נספח א}{\quad\qquadדרישת תאימות כלשהי}}{{\beginL\thepage\endL}}} +\input{content/appendixs/appendix_a} + +\end{appendices} + +%~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~% +\addtocontents{tocheb}{\contentsline{chapter}{{ביבליוגרפיה}}{{\beginL\thepage\endL}}} +\bibliography{bibliography/thesis} + +\clearpage +% no page numbering from now on +\pagenumbering{gobble} +\hebrewtableofcontents + +\include{Main_pages/abstract_heb} +\include{Main_pages/cover_heb} + +\end{document} \ No newline at end of file