3,354 research outputs found
Representations of unit-distance graphs
No full textDisertacija opisuje probleme povezane z grafi, ki se jih da v evklidski ravnini predstaviti tako, da vozlišča predstavimo s točkami v ravnini povezave pa z daljicami dolžine ena. Probleme preučujemo tako z računalniškega (računskega) kot z matematičnega vidika. V uvodnem poglavju povzamemo do sedaj znane rezultate (predvsem matematične) teorije predstavitev grafov z enotsko razdaljo. Ob tem poenotimo terminologijo rezultatov, ki so nastajali v zadnjih petdesetih letih ter jo dopolnemo z dokazi nekaj manjših izrekov. Omenimo tudi prve poskuse generiranja majhnih grafov z enotsko razdaljo z računalnikom in predstavimo rezultate drugih avtorjev. V drugem poglavju obravnavamo najpomembnejše grafovske produkte ▫▫-razsežnih grafov z enotsko razdaljo. V tretjem poglavju ovržemo napačno domnevo, da Heawoodov graf ni graf z enotsko razdaljo. V četrtem poglavju naštejemo vse, tudi degenerirane predstavitve z enotsko razdaljo Petersenovega grafa v ravnini ter obravnavamo relacije med njimi. V petem poglavju opazujemo posplošene Petersenove grafe in ▫▫-grafe. Dokažemo izrek o izomorfizmih ▫▫-grafov in s tem obstoj predstavitve z enotsko razdaljo za veliko večino ▫▫-grafov. Postavimo nekaj domnev, ki jih potrdimo s pomočjo računalnika za vse ▫▫-grafe na največ 2000 vozliščih. V šestem poglavju se ukvarjamo s teorijo izračunljivosti in opazujemo težavnost problema obstoja degenerirane predstavitve grafov z enotsko razdaljo. Dokažemo, da sta odločitveni problem obstoja ▫▫-razsežne degenerirane predstavitve z enotsko razdaljo in odločitveni problem obstoja ▫▫-razsežne degenerirane koordinatizacije z enotsko razdaljo za dani graf NP-polna problema. V zadnjem delu disertacije predstavimo hevristiko za "risanje" grafov z enotsko razdaljo, ki temelji na algoritmu SPE, ki ga je leta 2003 predstavil D. K. Agrafiotis. Definiramo dilacijski koeficient in predstavimo teoretično dobljene meje zanj. Teoretične rezultate primerjamo z rezultati dobljenimi z algoritmom za risanje grafov, ki temelji na simulaciji fizikalnega modela z vzmetmi in z algoritmom, ki s pomočjo lokalne optimizacije minimizira dilacijski koeficient. Sedmo poglavje povzema rezultate objavljene v članku [B. Horvat, T. Pisanski, A. Žitnik: The dilation coefficient of a complete graph, Croat. Chem. Acta, (sprejeto), 2009].The doctoral thesis describes problems concerning graphs that can be represented in the Euclidean plane (or ▫▫-space) in such a way, that vertices are represented as points in the plane (▫▫-space) and edges as line segments of unit lengths. Problems are observed from a computational and a mathematical point of view. In the first part of the thesis the (already known, mainly mathematical) theory of unit-distance graph representations is presentedat the same time the terminology of the results is unified and several propositions are proved. First computer aided attempts to generate small graphs with a unit-distance representation are discussed. In the following chapter the well-known graph products of ▫▫-dimensional unit-distance graphs are studied. The third chapter disproves the wrong assumption that Heawood graph is not a unit-distance graph, by providing the unit-distance coordinatization of it. In the fourth chapter all degenerate unit-distance representations of the Petersen graph in the Euclidean plane are presented and some relationships among them are observed. In the following chapter generalized Petersen graphs and ▫▫-graphs are observed. Necessary and sufficient conditions for two ▫▫-graphs to be isomorphic are given. As a corollary it is shown that a large subclass of ▫▫-graphs can be drawn with unit-distances in the Euclidean plane by using the representation with a rotational symmetry. Conjectures concerning unit-distance coordinatizations and highly-degenerate unit-distance representations of ▫▫-graphs are stated and verified for all ▫▫-graphs up to 2000 vertices. In the sixth chapter the decision problems that ask about the existence of a degenerate ▫▫-dimensional unit-distance representation or coordinatization of a given graph are shown to be NP-complete. In the last chapter of the thesis a heuristics that draws a given graph in the Euclidean plane by minimizing the quotient of the longest and the shortest edge length is presentedsee SPE algorithm in [D.Agrafiotis. Stochastic proximity embedding. J. Comput. Chem., 24 (2003) 1215-122]. The dilation coefficient of a graph is introduced and theoretically obtained bounds for the dilation coefficient of a complete graph are given. The calculated upper bounds for the dilation coefficients of complete graphs are compared to the values obtained by three graph-drawing algorithms, see [B. Horvat, T. Pisanski, A. Žitnik: The dilation coefficient of a complete graph, Croat. Chem. Acta, (accepted), 2009]
Religious Diversity in Byzantine Galilee: The Evidence from Horvat Kur
No full textFive (5) seasons of archaeological work at Horvat Kur in the Lower Eastern Galilee have exposed the remains of a "broad-house" synagogue from the Byzantine period. Excavations in both the synagogue area and the nearby domestic quarter locate the main occupation phases at Horvat Kur from the late fourth to the seventh century CE. The Horvat Kur synagogue thus provides additional archaeological evidence for religious diversity in Byzantine Galilee, complementing evidence from other synagogues and challenging the view that, after Constantine, Judaism in the region was in decline and turning inward. On the contrary, it increasingly appears that local rural Jewish communities continued to flourish, despite imperial edicts from the early fifth century onwards that tried to restrict or prohibit the construction of new synagogues. In addition, the Horvat Kur synagogue is located in close proximity to the important Christian pilgrimage sites of Tabgha, where a church was built in the fifth century, and Capernaum, where a church and synagogue are located almost adjacent to each other. The locations of these structures and villages make it likely that daily contacts between Jewish and Christian communities must have taken place. In this paper, we evaluate whether and how the material evidence for the coexistence of small Galilean communities could supplement (and correct) ancient literary sources which have, in the past, been regarded as evidence for mutual antagonism and alienation. Perhaps the literary sources were advocating for a distance between the communities which did not exist in social and material contexts
Letter of concern from Boris Drasin, President of the Jersey Homesteads Industrial Cooperative Association
No full textJersey Homesteads (later renamed the Borough of Roosevelt) was established in the 1930s as an agro-industrial cooperative community. It was established specifically for urban Jewish garment workers, many of whome had emigrated from Europe. In this letter, Boris Drasin, a community leader who was the President of the Jersey Homesteads Industrial Cooperative Association, expresses his concerns to their management corporation (Consumers Wholesale Clothiers, Inc.) about how financial losses will impact the lives of Roosevelt's residents, three-fourths of whom depended on the garment factory for their livelihoods. He makes suggestions as to how the situation might be improved
Widespread Expression of BORIS/CTCFL in Normal and Cancer Cells
No full textThis is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited
Report on 2010-2013 Excavations at Horvat Kur, Galilee
No full textFour seasons of excavations at Horvat Kur in the Galilee (250570/754485) have exposed the remains of a broadhouse synagogue from the Byzantine period.
The building was entered through a portico on the west or a doorway on the south. The fill beneath the portico included the discarded remains of a once colored mosaic as well as more than 1000 coins. A low bench of basalt stones (some of which were plastered) runs along the interior walls, interrupted only by a stone bemah in the center of the southern wall. The synagogue is thus oriented toward Jerusalem. Near the bemah, an ornamented limestone seat was found in situ atop the bench. The building underwent several changes and repairs in the course of its lifespan.
On either side of the bemah, north-south rows of columns rested on stylobate. A basalt stone table was found in re-use in the eastern stylobate. Nicknamed “the Horvat Kur stone,” this monolith features geometric figures on three sides and figurative representations on one side. Its original function is as yet subject of research.
A narrow test-trench into the sediment of a cistern located outside the northern wall of the synagogue has produced nearly thirty intact vessels of the early Byzantine period, mostly cooking pots and water jars. In addition a dense sequence of pollen samples has been taken.
Preliminary interpretation of these finds indicates that the Horvat Kur synagogue illustrates Byzantine synagogue construction, decoration, and use in the setting of a Galilean village of modest economic circumstances
Boris Smolar papers, undated, 1913-1985.
No full textThis collection contains materials pertaining to the life and career of Boris Smolar, a journalist and editor-in-chief of the Jewish Telegraphic Agency and an author of children's books.Gift of Leivy Smolar
Analiza pogostosti vpisov v Knjigo pritožb in pohval gostov hotela Piramida - primerjava s hotelom Habakuk : diplomsko delo
Get PDFCONSOLIDATION OF PUBLIC FINANCES DURING GLOBAL RECESSION
Get PDFKonsolidacija javnih financ predstavlja trenutno najbolj pereč problem reševanja posledic krize iz l. 2008. Instrumenti za reševanje gospodarstva so večinoma že vsi podali rezultatejavne finance pa so poglavje urejanja sedaj, leto po krizi, ko so ukrepi, namenjeni gospodarstvu, že vpeljani. Pri konsolidaciji javnih financ gre za izvajanje ukrepov, s katerimi se ureja stanje javnih financ države. To pomeni, da organi reševanja krize izberejo po skrbnih preučitvah najboljše instrumente, kateri bodo zmanjšali dovoljeni javnofinančni primanjkljaj na 3% BDP-ja ali manj, hkrati pa je namen ukrepov zmanjšanje kopičenja dolga. Države sprejemajo ukrepe glede na razmere v svojem lastnem okolju ter napram svojim lastnim zmožnostim. Seveda pa državam pomagajo tudi velike svetovne institucije s priporočili in nasveti svojih strokovnjakov. Nekateri so strogo obvezni in njihovo neupoštevanje ima določene sankcije, spet drugi pa so le napotek poznavalcev. Države spretno kljubujejo pastem gospodarske in finančne krize. Škoda je velika, ampak se bo stanje s primernimi ukrepi postopoma spet izboljšalo. Nekaterim bo uspelo prej, drugim kasneje. A posledice se bodo čutile še vrsto let.Public finance consolidation is currently the most pressing issue when dealing with the 2008 crisis. Results from instruments aimed at saving the economy are already visible and now, a year after the crisis, the main focus is on regulating public finance. Public finance consolidation involves implementing measures to improve the financial condition of the state. Authorities responsible for solving the crisis carefully analyse the situation and choose the best instruments for reducing the allowed public deficit to at least 3% of GDP , and at the same time minimising debt accumulation. Each country takes measures according to its own circumstances and capacities. Of course, global institutions assist these countries with expert recommendations and advice. Some of these recommendations are binding and non-compliance is sanctioned, whereas others are merely guidelines from experts. Countries are successfully avoiding the traps of the economic and financial crisis – the damage is significant, but can be gradually improved with appropriate measures. Some countries will succeed sooner than others. The consequences, however, will be visible for many years
- …
