Graphs are a pervasive data structure in computer science, and algorithms for working with them are fundamental to the field. There are hundreds of interesting computational problems defined in terms of graphs. This time we’ll touch one of them – the problem of maximum net flow. One of the main problems in the theory of graphs is the problem of maximum flow. The purpose is to calculate the biggest amount of matter, which can be relayed from the source to the flow. This is one of the easier tasks, which can be solved with the help of algorithms. Beside that the basic algorithms of maximum flow can be used for solving other problems about net flows. The results of this work are: - created the program equipment, realizing four classic methods of calculating maximum flow – Ford-Falkerson, Edmonds-Karp, Dinic and Goldberg; - with the help of this program equipment is collected the statistic of these methods efficiency. Results showed, that every method can be realized within shorter time as was proved earlier.

Žiniatinklio srautų technologija neseniai pradėjo augti, tačiau ji sparčiai išplito ir tapo dažnai sutinkama internetiniuose puslapiuose. Dabar yra trys pagrindiniai naudojimi žiniatinklio srauto formatai ATOM 1.0, RSS 2.0 ir RSS 1.0. Šiame darbe yra parašyta nauja žiniatinklio srautų specifikacija, kuri sujungia visus ATOM 1.0, RSS 2.0 ir RSS 1.0 formatus ir pridedami atitinkamai nauji elementai. Kad tai padaryti buvi išanalizuota ATOM 1.0, RSS 2.0 ir RSS 1.0 formatų architektūra. Universalaus žiniatinklio srautų architektūra realizuota sukurtame konvertavimo į universalų žiniatinklio srauto metode, kuris gali būti naudojamas projektuose. Sukurtas metodas verčia ATOM 1.0, RSS 2.0 ir RSS 1.0 formatų dokumentus į šiame darbe aprašytą universalų žiniatinklio srauto formatą ir normalizuoja jį. Rezultatai, gauti po ATOM 1.0, RSS 2.0 ir RSS 1.0 dokumentų konvertavimo į universalų žiniatinklio srauto formatą yra palyginti ir padarytos išvados. / Feed technology has only just started growing, but it become very popular and can meet in most web pages. There is at least three major competing feed formats in ATOM 1.0, RSS 2.0 and RSS 1.0 . In this work is written new feed format specification, which joins all ATOM 1.0, RSS 2.0 and RSS 1.0 formats and includes new ones elements. To do this has been analysed ATOM 1.0, RSS 2.0 and RSS 1.0 architekture. Universal feed architekture realized in created universal feed parser method, which can be included in projects. Craeted method replaces ATOM 1.0, RSS 2.0 and RSS 1.0 documents into universal feed document and normalize them. Results got after converting ATOM 1.0, RSS 2.0 and RSS 1.0 feeds into universal feed document is compared and made conclusion.

Šiame darbe buvo palygintos tarpusavyje įvairių spektrinių ir šviesio klasių žvaigždžių energijos kreivės, suskaičiuotos iš žvaigždžių atmosferų modelių (Pollux žvaigždžių spektrų duomenų bazė), su stebėtomis žvaigždžių energijos kreivėmis (Straižys (1996), Straižys ir Sviderskienė (1972) ). Buvo patikrintas modelių energijos kreivių atitikimas realių žvaigždžių energijos pasiskirstymui spektre. Atlikti stebėjimai ir skaičiavimai UBVRI ir 2MASS fotometrinėse sistemose. Atidėtos spalvos rodiklių U-B, B-V, V- I ir V- R priklausomybės nuo efektinių temperatūrų, kurios paimtos iš 14 -15, 22- 24 lentelių (Straižys, 1992, 248-249 psl., 310-312 psl.) Atlikus darbo analizę galima padaryti tokias išvadas: 1.Energijos kreivių palyginimai parodė, kad atmosferų modeliai atitinka realių žvaigždžių energijos pasiskirstymą spektre ne visų spektrinių ir šviesio klasių žvaigždėms. Iš modeliuotų ir stebėtų energijos kreivių palyginimų matyti, kad nykštukių teorinės energijos kreivės geriau sutampa su stebėtomis energijos kreivėmis negu milžinių, submilžinių ir supermilžinių. 2. Spalvos rodiklių skirtumai yra didesni III, IV ir I šviesio klasės žvaigždėms. Galimos skirtumų priežastys yra: (a) Pollux bazės kreivių astrofizikiniai parametrai Tef ir log g yra artimi realių žvaigždžių Tef ir log g, bet tiksliai nesutampa su realių žvaigždžių astrofizikiniais parametrais. (b) nagrinėtų III, IV ir I šviesio klasių žvaigždžių, kurių yra Tef žemesnės ir log g vertės mažesnės, modeliuose nepakankamai... [toliau žr. visą tekstą] / The flux distribution curves of synthetic spectra for the Pollux Database of Stellar Spectra are compared with observed flux distribution curves of stars of various spectral and luminosity classes and solar metallicities. The observed flux distributions were taken from Straižys and Sviderskienė (1972) modified by Straižys (1996). The Pollux spectra were binned into 5nm intervals. Only the wavelength range from 300 nm to 900nm was considered. Using the spectral analysis tool VOSpec, the synthetic color indices for the UBVRI and 2MASS photometric systems were calculated. The Pollux flux distribution curves and the response curves of the appropriate photometric systems were used. The synthetic color indices were compared with the observed mean intrinsic color indices. The analysis of information shows that the synthetic spectra from the Pollux database give quite good approximation to investigated real stars of luminosity class V. The stars of luminosity classes III, IV and I show larger differences between the Pollux and the observed flux distribution curves. The differences between the synthetic color indices, calculated from Pollux flux distribution curves using the VoSpec tool, and the mean observed color indices are smaller for stars of luminosity class V. The larger differences were found for the investigated stars of luminosity classes III, IV and I. The reason could be that not all of the absorption bands of molecules were included into the models of stellar atmospheres... [to full text]

Šiame darbe tiriama švarių paviršių paruošimo sūkuriniu pulsuojančiu srautu galimybė. Darbo tikslas: išsiaiškinti švarių paviršių paruošimo galimybę, naudojant vandens srautą, kuriame turbulencijos lėtėjimo dėka sukeliama kavitacija. Darbas sudarytas iš keturių dalių. Pradžioje apibūdinami švarūs paviršiai, jų klasifikacija. Toliau apžvelgiami švarių paviršių paruošimo metodai, problemos. Po to, skaitmeninės simuliacijos būdu, tiriamos sūkurinį pulsuojantį srautą generuojančių purkštukų konstrukcijos. Eksperimentinėje dalyje pateikiami bandymo rezultatai, kuomet iš aliumininės plokštelės šalinamos abrazyvo liekanos, įstrigusios paviršiuje šlifavimo metu. Darbo pabaigoje pateikiamos išvados. Darbo apimtis – 51 psl. teksto be priedų, 36 iliustracijos, 3 lentelės, 13 bibliografinių šaltinių. Atskirai pridedami darbo priedai. / This study investigates the preparation of clean surfaces with pulsating vortex flow option. The aim of work: to determine the possibility of clean surface preparation using a water flow with generated cavitation. The work consists of four parts. At the start of the work characterized clean surfaces and their classification. The following provides an overview of clean surface preparation methods, problems. After that, the digital simulation method investigated vortex-generating jets pulsating flow structures. In the experimental part are presented the test results, when the aluminum plate is disposed abrasive residues trapped on the surface of the grinding time. At the end of the work there are given conclusions. Work size - 51 text pages without appendixes, 36 figures, 3 tables, 13 bibliographical sources.

Darbo apimtis 53 puslapiai, tame tarpe 43 paveikslai, 1 lentelė. Literatūros sąraše 45 šaltiniai. Darbo pradžia 2008 09 01, pabaiga 2010 05 10. Objektas. Grūdų separacijos intensyvinimas kūlimo aparate, kai pobūgnio galinėje dalyje sukuriamas papildomas oro srautas. Tikslas. Ištirti grūdų separacijos intensyvinimo, naudojant papildomą oro srautą, efektyvumą. Literatūros apžvalgoje atlikta kukurūzų burbuolių nuėmimo ir kūlimo proceso tyrimų analizė. Atlikta pobūgnių konstrukcijų, grūdų separacijos ir masės judėjimo pobūgnio paviršiumi mokslinių tyrimų apžvalga. Laboratoriniais tyrimais nustatytas kukurūzų grūdų kritinis greitis. Eksperimentiniais tyrimais nustatyta grūdų separacija pro pobūgnį, kai pobūgnio trečiojoje dalyje sukuriamas papildomas oro srautas. Įvertinta kukurūzų burbuoles gaubiančių lapų įtaka burbuolių kūlimui ir grūdų separacijai pro pobūgnį. Taip pat įvertinta tiekiamo burbuolių srauto įtaka grūdų separacijai pro pobūgnį. Tyrimų rezultatais pagrįsta, kad pobūgnio trečiojoje dalyje sukuriamas papildomas oro srautas grūdų separacijai teigiamos įtakos neturėjo, tačiau įgalino sumažinti kūlimo grūdų nuostolius. / This work consists of 53 pages, including 43 figures and 1 table. There are 45 entries in the references. This work was started on the 1st of September 2008 and it was finished on the 10th of May 2010. The object of the work. Grain separation intensification of the threshing apparatus, when in the rear providing of the concave is additional air flow. The aim of the research. To examine the intensification of grain separation, using additional air flow in threshing apparatus. The analysis studies of corn cobs‘ harvesting and threshing process is made in the literature review. The research work review of concaves structures, grain separation and mass movement of concaves surface is also done. The critical speed of maize grain is established by laboratory studies. Experimental studies have shown the influence of grain separation through the concave when the additional air flow is made in the 3rd part of the concave. Furthermore, the influence of leaves that cover corn cobs on grain separation is investigated in this work as well. Considering grain damage and their threshing loss, the rational space between the threshing drum and the concave is determined. This work also assessed the influence of the supply of pulp to the threshing machine of high quality grain separation through the concave.

Darbo apimtis 45 puslapiai, tame tarpe 31 paveikslas. Literatūros sąraše 51 šaltinis. Darbo pradžia 2009 09 01, pabaiga 2011 05 10. Tikslas. Ištirti grikių grūdų sklaidą nuožulniajame oro sraute. Literatūros apžvalgoje atlikta sėklų rūšiavimo būdų mokslinių tyrimų apžvalga. Atlikta grūdų valomųjų analizė bei teorinių tyrimų apžvalga. Laboratoriniais tyrimais nustatytos grikių grūdų aerodinaminės savybės ir drėgnis. Eksperimentiniais tyrimais nustatyta grikių grūdų sklaida nuožulniajame oro sraute, keičiant oro srauto greitį, kampą bei grikių grūdų srautą. Tyrimų rezultatais pagrįsta, kad grikių grūdus rūšiuojant nuožulniajame oro sraute, rekomenduojamas oro srauto greitis 10 m/s, oro srauto kampas 3 laipsniai ir grikių grūdų srautas 0,9 kg(m/s). Nustatant grikių grūdų rūšiavimo parametrus būtina atsižvelgti į dėžutėse subirusių 1000 grūdų masę. Tinkamai parinkus nuožulniojo oro srauto parametrus grikių grūdus galima rūšiuoti oro srautu. / This work consists of 45 pages, including 31 figures. There are 51 entries in the references. This work was started on the 1 st of September 2009 and it was finished on the 10th of May 2011. The object of the work. To investigate the dissemination of buckwheat grain at the bevelled air flow. The analysis studies of seed sorting techniques is made in the literature review. The research work review of grain cleaner and theoretical studies is also done. The critical speed and humidity of buckwheat grain is established by laboratory studies. Experimental studies have shown the buckwheat grain dissemination at the bevelled air flow, by changing the supply of buckwheat flow, air flow speed and angle. It was determined, that recommended buckwheat sorting at the bevelled air flow is the most effective at 10 m/s air flow rate of 0,9 kg(m/s) shall be filed in buckwheat grain flow and air flow 3 angle. In determining the screening parameters of buckwheat sorting, must be taken into account 1000 grain weight. Properly selected the parameters of beveled air flow, buckwheat can be sorting by the air flow.

The aim of the work is to investigate heat transfer of the staggered tube bank to downward statically stable foam flow.

Darbo apimtis yra 51 puslapių, jame yra 23 paveikslėliai. Literatūros aprašą sudaro 36 literatūros šaltiniai. Pagrindinis tiriamojo darbo tikslas – išanalizuoti hidraulinio cilindro stūmoklio greičio charakteristikų priklausomybę, keičiant hidraulinio cilindro apkrovą bei esant pastoviam siurblio slėgiui. Magistrantūros baigiamąjį darbą sudaro trys dalys: literatūros apžvalga, teoriniai tyrimai ir eksperimentiniai tyrimai. Literatūros apžvalgoje pateikiama droselinės hidraulinių sistemų reguliavimo sistemos, automatizuotos sistemos bei jų sandara. Teoriniuose tyrimuose yra išnagrinėtas droselinis valdymas ir reguliavimas, jo veikimo principai, naudingumo koeficientai bei galios balansas. Eksperimentiniuose tyrimuose yra išnagrinėta hidraulinio cilindro stūmoklio greičio charakteristikų priklausomybė nuo hidraulinio cilindro stūmoklio judėjimo greičio bei apkrovos. Sumontavus specialią hidraulinę sistemą atlikti hidraulinio cilindro stūmoklio greičio charakteristikų tyrimai. / Volume of work is 51 pages and contains 23 pictures. References inventory consists of 36 literary sources. The main aim of the investigation - to analyze the hydraulic cylinder shaft speed characteristics of dependency, changing the working pressure of hydraulic system and droseliavimo character. Master's thesis consists of three parts: an overview of sources of information, an overview of theoretical studies and experimental studies. Review of information sources describe butterfly hydraulic systems framework, addresses the butterfly speed control characteristics. The work purpose – to find out features of throttle adjustment of speed of movement the piston of hydraulic system of the big capacity. Experimental researches have been carried out with earlier described device. In the hydraulic cylinder design changes have been executed, the sizes and throttle place by means of theoretical throttle characteristic ADR = f(h) are changed. For reduction of turn time of a working platform it was necessary to increase pressure in hydraulic systems with 60 to 70 bar. Pressure increase has allowed piston to increase speed of movement. These changes have specified on a smooth stop of a working platform a problem. Time of turn of a working platform has decreased till 1,31 seconds. The piston pressure in the braking chamber is equal in last phase of work 48 bar, it tells about prevention of blow the piston about the hydraulic cylinder.

Darbe nagrinėjama visuomeninio pastato vėsinimo sistema. Pastatas, kurio naudingas plotas 7900 m2, yra Vilniaus mieste, jo vėsinimo sistemoje yra 268 ventiliatoriniai konvektoriai. Pasirinkti trys šių įrenginių hidraulinio aprišimo variantai: pastoviojo srauto sistema, kintamojo srauto sistema su rankiniais balansavimo ventiliais ir kintamojo srauto sistema su automatiniais balansavimo ir valdymo ventiliais. Lyginamos pradinės sistemų investicijos ir montavimo bei eksploatacijos išlaidos. / An issue is a cooling systems analysis in a public building. Public building is situated in Vilnius city, area of 7900 m2, installed 268 fan coils. The comparison is made modelling between constant flow, variable flow with manual balancing, and variable flow systems with automatic balancing control valves. Analysis is done for initial investment (installation costs) and operating costs.

The purpose of the research is to create traffic optimal adjustment methods and algorithms based on the theory of Petri nets. To investigate the functionality of created algorithms.