National Repository of Dissertations in Serbia
    • English
    • Српски
    • Српски (Serbia)
  • English 
    • English
    • Serbian (Cyrilic)
    • Serbian (Latin)
  • Login
View Item 
  •   NaRDuS home
  • Универзитет у Нишу
  • Природно-математички факултет
  • View Item
  •   NaRDuS home
  • Универзитет у Нишу
  • Природно-математички факултет
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Permutacije sa ograničenjima

Restricted permutations

Thumbnail
2014
Disertacija.pdf (1.322Mb)
Author
Baltić, Vladimir M.
Mentor
Stevanović, Dragan
Committee members
Ilić, Snežana
Simić, Slobodan
Petrović, Vojislav
Dobroslovački, Rade
Metadata
Show full item record
Abstract
In this thesis we study different methods of counting a large number of combinatorial objects: permutations, variations, combinations, subsets, with some additional restrictions. We have developed a completely new method for the enumeration of some of these objects and make connections among some of them. We estimate the algorithmic complexity of the new method and analyze what is better than existing ones. We have entered a hundred new sequences in Slone’s Online encyclopedia of integer sequences and provided comments on the large number of existing sequences.
Faculty:
Универзитет у Нишу, Природно-математички факултет
Date:
21-07-2014
Keywords:
Matematika / enumeration combinatorics / permutacije / kombinacije / particije / kompozicije / exact enumeration / recurrence equations / permanents / finite state automata / permutations
[ Google Scholar ]
Handle
https://hdl.handle.net/21.15107/rcub_nardus_3962
URI
https://nardus.mpn.gov.rs/handle/123456789/3962
http://eteze.ni.ac.rs/application/showtheses?thesesId=1340
https://fedorani.ni.ac.rs/fedora/get/o:880/bdef:Content/download
http://vbs.rs/scripts/cobiss?command=DISPLAY&base=70052&RID=1024755433

DSpace software copyright © 2002-2015  DuraSpace
About NaRDus | Contact us

OpenAIRERCUBRODOSTEMPUS
 

 

Browse

All of DSpaceUniversities & FacultiesAuthorsMentorCommittee membersSubjectsThis CollectionAuthorsMentorCommittee membersSubjects

DSpace software copyright © 2002-2015  DuraSpace
About NaRDus | Contact us

OpenAIRERCUBRODOSTEMPUS