| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Iskanje po katalogu digitalne knjižnice Pomoč

Iskalni niz: išči po
išči po
išči po
išči po
* po starem in bolonjskem študiju

Opcije:
  Ponastavi


31 - 40 / 64
Na začetekNa prejšnjo stran1234567Na naslednjo stranNa konec
31.
A generalization of Hungarian method and Hall's theorem with applications in wireless sensor networks
Drago Bokal, Boštjan Brešar, Janja Jerebic, 2012, izvirni znanstveni članek

Opis: In this paper, we consider various problems concerning quasi-matchings and semi-matchings in bipartite graphs, which generalize the classical problem of determining a perfect matching in bipartite graphs. We prove a generalization of Hall's marriage theorem, and present an algorithm that solves the problem of determining a lexicographically minimum ▫$g$▫-quasi-matching (that is a set ▫$F$▫ of edges in a bipartite graph such that in one set of the bipartition every vertex ▫$v$▫ has at least ▫$g(v)$▫ incident edges from ▫$F$▫, where ▫$g$▫ is a so-called need mapping, while on the other side of the bipartition the distribution of degrees with respect to ▫$F$▫ is lexicographically minimum). We obtain that finding a lexicographically minimum quasi-matching is equivalent to minimizing any strictly convex function on the degrees of the A-side of a quasi-matching and use this fact to prove a more general statement: the optima of any component-based strictly convex cost function on any subset of ▫$L_1$▫-sphere in ▫${mathbb N}^n$▫ are precisely the lexicographically minimal elements of this subset. We also present an application in designing optimal CDMA-based wireless sensor networks.
Ključne besede: matematika, teorija grafov, prirejanje, kvazi prirejanje, polprirejanje, tok, madžarska metoda, mathematics, graph theory, matching, quasi-matching, semi-matching, flow, Hungarian method, augmenting path
Objavljeno: 10.07.2015; Ogledov: 618; Prenosov: 69
URL Povezava na celotno besedilo

32.
A generalization of Hungarian method and Hall's theorem with applications in wireless sensor networks
Drago Bokal, Boštjan Brešar, Janja Jerebic, 2009

Opis: In this paper, we consider various problems concerning quasi-matchings and semi-matchings in bipartite graphs, which generalize the classical problem of determining a perfect matching in bipartite graphs. We prove a vast generalization of Hall's marriage theorem, and present an algorithm that solves the problem of determining a lexicographically minimum ▫$g$▫-quasi-matching (that is a set ▫$F$▫ of edges in a bipartite graph such that in one set of the bipartition every vertex v has at least ▫$g(v)$▫ incident edges from ▫$F$▫, where ▫$g$▫ is a so-called need mapping, while on the other side of the bipartition the distribution of degrees with respect to ▫$F$▫ is lexicographically minimum). We also present an application in designing an optimal CDMA-based wireless sensor networks.
Ključne besede: matematika, teorija grafov, prirejanje, kvazi prirejanje, polprirejanje, tok, madžarska metoda, mathematics, graph theory, matching, quasi-matching, semi-matching, flow, Hungarian method, augmenting path
Objavljeno: 10.07.2015; Ogledov: 644; Prenosov: 55
URL Povezava na celotno besedilo

33.
KVAZIPRIREJANJA V DVODELNIH GRAFIH
Matej Kren, 2014, magistrsko delo

Opis: V magistrskem delu obravnavamo posplošitve problema iskanja največjega prirejanja v dvodelnem grafu. Dan je dvodelen graf G=(A+B,E) in funkcija potreb, ki vsakemu vozlišču v množici B priredi t.i. potrebo vozlišča. V problemu kvaziprirejanja v dvodelnem grafu G iščemo takšno podmnožico F množice povezav E, da ima vsako vozlišče iz B vsaj toliko F-incidenčnih povezav kot ima potrebo, vozlišča iz množice A pa imajo kar se da uravnoteženo število pripadajočih F-incidenčnih povezav. Problem lahko variiramo tako, da vozliščem iz množice A omejimo število F-incidenčnih povezav s kapacitetno funkcijo in tedaj govorimo o f,g-kvaziprirejanju. V tem primeru nas zanima ali obstaja množica F, ki zadošča kapacitetni funkciji in funkciji potreb v danem dvodelnem grafu. V prvem poglavju so opisani osnovni pojmi in definicije, ki jih potrebujemo v nadaljevanju. V drugem poglavju posplošimo definicijo prirejanja in nekaterih pripadajočih pojmov, ki nam pomagajo dokazati lastnosti kvaziprirejanj. V tretjem poglavju poiščemo učinkovit algoritem za iskanje g-kvaziprirejanja, ki mu dokažemo pravilnost delovanja ter linearno časovno in prostorsko zahtevnost. Algoritem v nadaljevanju dopolnimo tako, da učinkovito poišče optimalno g-kvaziprirejanje ob dodajanju ali odvzemanju vozlišča. V zadnjem poglavju predstavimo odločitveni problem obstoja f,g-kvaziprirejanja. Kot rezultat navedemo široko posplošitev Hallovega poročnega izreka.
Ključne besede: prirejanje, dvodelen graf, kvaziprirejanje, madžarska metoda, Hallov poročni izrek.
Objavljeno: 14.05.2014; Ogledov: 1115; Prenosov: 110
.pdf Celotno besedilo (1,03 MB)

34.
Trgovina z ljudmi na Madžarskem : diplomsko delo visokošolskega strokovnega študija Varnost in policijsko delo
Martina Lavrenčič, 2012, diplomsko delo

Opis: Madžarska je država izvora, tranzitna in ciljna država za ženske in dekleta, izpostavljena trgovini z ljudmi, zlasti prisilni prostituciji, in država izvora za moške in ženske v pogojih prisilnega dela. Ker je dejansko število žrtev težko pridobiti, predvsem zaradi specifične narave pojava in zaradi neobstoječe ali neprimerne zakonodaje, ki bi služila za osnovo pri postavljanju formalne (državne) baze podatkov o primerih trgovanja z ljudmi, sem se odločila, da v delu ne bom uporabljala različnih statistik, saj menim, da podatki, ki sem jih zasledila, ne odražajo dejanskega stanja. Trgovina z ljudmi je navadno v senci številnih drugih prepovedanih poslov. Na Madžarskem je trgovanje na različne načine povezano s tihotapljenjem, organiziranim kriminalom, korupcijo in predvsem s prostitucijo. Prostitucija na Madžarskem je prisotna v vsej zgodovini države. Kljub njeni dolgi zgodovini je bila podzemna in nezakonita dejavnosti, kot je še vedno v mnogih drugih delih sveta. Madžarska vlada je legalizirala prostitucijo leta 1999. Prostitucija je zakonita, vendar osebe, ki se ukvarjajo z njo, lahko delajo zakonito samo na nekaterih lokacijah, stran od šol in cerkva. Prostitutke lahko delajo samo v tako imenovanih tolerančnih območjih. Med študijsko izmenjavo v Budimpešti sem se imela priložnost seznaniti in povezati tudi z madžarsko nevladno organizacijo »MONA«, ki deluje med drugim tudi na področju trgovine z ljudmi.
Ključne besede: trgovina z ljudmi, organizirana kriminaliteta, preprečevanje, Madžarska, Slovenija, primerjave, diplomske naloge
Objavljeno: 28.03.2013; Ogledov: 1512; Prenosov: 112
.pdf Celotno besedilo (767,64 KB)

35.
PRIMERJAVA BANČNEGA SISTEMA SLOVENIJE IN MADŽARSKE
Žiga Tratenšek, 2012, diplomsko delo

Opis: V diplomski nalogi primerjamo bančna sektorja Slovenije in Madžarske po zaključku reforme bančnega sektorja. Madžarska je izvedla popolno privatizacijo bančnega sistema takoj po končanem procesu sanacije, medtem ko Slovenija s privatizacijo odlaša še 20 let po tranziciji. Ugotovili smo, da sta oba bančna sistema dobro delovala v času konjunkture, dosegala sta velike donose in zadovoljevala potrebe gospodarstva in prebivalstva po denarju. Po začetku globalne finančne krize v letu 2008 so se pokazale slabosti posameznih bančnih sektorjev. Medtem ko se madžarski bančni sektor sooča z velikimi odpisi zaradi devalvacije domače valute, je slovenski bančni sektor, zlasti državne banke, prizadelo hitro naraščanje posojil, ki so bila izdana pod spornimi pogoji ob neustreznem zavarovanju. Po primerjavi vseh kazalcev smo ugotovili, da se je madžarski bančni sektor kljub velikim valutnim nihanjem izkazal za bolj odpornega in bolj učinkovitega, medtem ko slovenski bančni sektor zaradi državnega lastništva še vedno ne posluje po ekonomskih načelih in je podvržen vplivom domače politike. Madžarski bančni sektor je tako kljub spornim ukrepom madžarske vlade izkazal višje donose oziroma manjše izgube iz poslovanja, višjo kapitalsko ustreznost ter boljšo strukturo bilanc.
Ključne besede: bančni sistem, sanacija bank, privatizacija bank, Madžarska, Slovenija
Objavljeno: 20.12.2012; Ogledov: 977; Prenosov: 126
.pdf Celotno besedilo (720,00 KB)

36.
PRIMERJAVA DAVČNEGA SISTEMA SLOVENIJE IN MADŽARSKE
András Tóth, 2012, diplomsko delo

Opis: Davki so pomemben vir prihodkov države. Država brez pobiranja davkov ne bi mogla preživeti, saj so davki kot splošna dajatev namenjeni temu, da država lahko pokrije svoje izdatke. Davki niso priljubljeni, vendar so obvezne dajatve. V Sloveniji in tudi na Madžarskem so davki prezapleteni in previsoki in zato bi bile potrebne spremembe in poenostavitve. Za razliko od Slovenije se na Madžarskem davki spreminjajo iz dneva v dan. Te spremembe ponavadi davkoplačevalcem prinašajo več nevšečnosti, saj se davki vedno bolj višajo. V delu diplomskega seminarja smo primerjali slovenski in madžarski davčni sistem. Opravili smo pregled najpomembnejših skupin davkov ter primerjali posamezne parametre teh davkov, poudarek pa je bil dan dohodnini in davku od dohodka pravnih oseb. Ugotovili smo, da se davčna sistema Madžarske in Slovenije v splošnem bistveno ne razlikujeta. Razlike so v davčnih stopnjah ter olajšavah. Glede javnega dolga je Slovenija vsekakor na boljšem, saj je madžarski javni dolg bistveno večji od slovenskega.
Ključne besede: davčni sistem Slovenija Madžarska dohodnina davek od dohodka pravnih oseb
Objavljeno: 27.11.2012; Ogledov: 1237; Prenosov: 129
.pdf Celotno besedilo (4,55 MB)

37.
Madžarska književnost v Mariboru, Evropski prestolnici kulture
Jutka Rudaš, 2012, strokovni članek

Ključne besede: madžarska književnost, projekti, EPK, Maribor
Objavljeno: 07.06.2012; Ogledov: 1016; Prenosov: 25
URL Povezava na celotno besedilo

38.
39.
40.
Iskanje izvedeno v 0.27 sek.
Na vrh
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici