Nous étudions des problèmes NP-difficiles portant sur les graphes contenant des blocages.Nous traitons les problèmes de coupes du point de vue de la complexité paramétrée. La taille p de la coupe est le paramètre. Étant donné un ensemble de sources {s1,...,sk} et une cible t, nous proposons un algorithme qui construit une coupe de taille au plus p séparant au moins r sources de t. Nous nommons ce problème NP-complet Partial One-Target Cut. Notre algorithme est FPT. Nous prouvons également que la variante de Partial One-Target Cut, où la coupe est composée de noeuds, est W[1]-difficile. Notre seconde contribution est la construction d'un algorithme qui compte les coupes minimums entre deux ensembles S et T en temps $2^{O(plog p)}n^{O(1)}$.Nous présentons ensuite plusieurs résultats sur le ratio de compétitivité des stratégies déterministes et randomisées pour le problème du voyageur canadien.Nous prouvons que les stratégies randomisées n'utilisant pas de mémoire ne peuvent pas améliorer le ratio 2k+1. Nous apportons également des éléments concernant les bornes inférieures de compétitivité de l'ensemble des stratégies randomisées. Puis, nous étudions la compétitivité en distance d'un groupe de voyageurs avec et sans communication. Enfin, nous nous penchons sur la compétitivité des stratégies déterministes pour certaines familles de graphes. Deux stratégies, avec un ratio inférieur à 2k+1 sont proposées: une pour les graphes cordaux avec poids uniformes et l'autre pour les graphes où la taille de la plus grande coupe minimale séparant s et t est au plus k. / We study NP-hard problems on graphs with blockages seen as models of networks which are exposed to risk of failures.We treat cut problems via the parameterized complexity framework. The cutset size p is taken as a parameter. Given a set of sources {s1,...,sk} and a target $t, we propose an algorithm which builds a small edge cut of size p separating at least r sources from t. This NP-complete problem is called Partial One-Target Cut. It belongs to the family of multiterminal cut problems. Our algorithm is fixed-parameter tractable (FPT) as its execution takes $2^{O(p^2)}n^{O(1)}$. We prove that the vertex version of this problem, which imposes cuts to contain vertices instead of edges, is W[1]-hard. Then, we design an FPT algorithm which counts the minimum vertex (S,T)-cuts of an undirected graph in time $2^{O(plog p)}n^{O(1)}$.We provide numerous results on the competitive ratio of both deterministic and randomized strategies for the Canadian Traveller Problem. The optimal ratio obtained for the deterministic strategies on general graphs is 2k+1, where k is a given upper bound on the number of blockages. We show that randomized strategies which do not use memory cannot improve the bound 2k+1. In addition, we discuss the tightness of lower bounds on the competitiveness of randomized strategies. The distance competitive ratio for a group of travellers possibly equipped with telecommunication devices is studied. Eventually, a strategy dedicated to equal-weight chordal graphs is proposed while another one is built for graphs with small maximum (s,t)-cuts. Both strategies outperform the ratio 2k+1.

This thesis focuses on the issue of social networks and its potential use as a tool to boost competitiveness. At first, in the theoretical part, basic terms and definitions, which are strongly related to the issue of social networks, are explained. Then the thesis deals with the business sectors, where social networks can be used. Furthermore, the most used representatives of worldwide social networks are characterized along with their potential use in the business. The theoretical part is completed with the chapter that describes and evaluates analytical tools which are used for monitoring and analysis of social networks. Practical part focuses on the aesthetic centre Marttinéz and its competitors in the sector of hairdressing and beauty salons. Firstly, its actual attitude to the social networks is analyzed and further analysis regarding competing salons is carried out the second analysis should reveal competitors' behaviour in the area of social networks. The main output of the practical part is a set of recommendations regarding optimization of company's sites at social networks and also suggestion on a monitoring system of social networks sites of this aesthetic centre.

This thesis objectively assess the economic viability of the newly established startup that aims to become the leading expert on the domestic market in the field of consulting cryptocurrency issues. The aim of this work is to build a business plan, which also includes marketing research, together with the financial plan. An introductory part contains of theoretical framework of the cryptocurrency issues with an analysis of the economic impact on the Czech market. The theoretical part of the thesis is enriched with the necessary methodological basics for writing the business plan. In the practical part of this thesis is to find a business plan aimed at assessing the business model of the startup conducting the methods for the analysis of demand and by analyzing of market potential.

The thesis looks at a detailed evaluation of the potential merger of two travel agents (Travel Agent Obnova Ltd., and Travel Agent Marcela Drašnarová). The first part deals with a comprehensive analysis of both companies. The theoretical characteristic of financial analysis builds its practical implementation on the example of Travel Agent Obnova. Qualitative analysis is based on PEST analysis, competitive analysis and SWOT analysis for the two above mentioned companies. The second part is devoted to the integration of enterprises in the tourism sector as part of the globalization process. The paper presents specific examples of merger based on real experience. In conclusion, the thesis characterizes and assesses the options for the integration of those travel agents.

This thesis deals with the possibilities of using social networks for increasing the competitiveness of the company. The theoretical part defines basic terms that are closely related to social networks. First part is focused on social media and their usage in Czech or European companies which is supported by statistical data. Another part of the thesis focuses on the world most common social networks and their usage in relation to Competitive Intelligence. The last chapter of the theoretical part deals with analytics and monitoring tools. The practical part of the thesis contains competitive research on the company Antee and its major competitors in social networks usage. The main output of the practical part is based on the thorough analysis and it proposes strategy on a successful entrance into social networks for Antee.

This master thesis concentrates especially on practical aspects of entrance of a specific Czech company to the German market through e-commerce. Therefore the thesis affects the whole process from the primary situation analysis prior to entering the market, through entrance strategy making process, partial marketing and financial strategies assembly, logistic and financial partners selection, concluded by launching the e-shop itself and processes of the strategic success factors evaluation. The first objective of this thesis is to create a strategy plan of entrance to the German market through e-shop. The second objective is to map the key aspects of the international expansion of the Czech company via e-shop concerning the environment in Germany.

Aim of this master thesis is to determine whether the introduction of new functionality into mobile application based on existing competitive trends, can grant selected application a new position on the market. To evaluate the hypothesis we used data collection and feedback from users. Thesis shows introduces various aspects associated with product management in practice. The theoretical part defines the product management and mobile applications as products, product innovation and describes the methodology used within management of the product. The goal of the practical part is the selection process of the new functionality, which is corporate program, description of all aspects of the preparation of the functionality and consequently its development. Based on the data and the feedback from users we evaluate its contribution to the company Liftago and its new positioning on the market.

This study started off during the spring of 2017 and had the goal of with the aid of a competitive analysis create a new social media strategy for the company Spree. During the last years, digitalization has grown increasingly and has become more integrated in our society. Together with the digitalization, the use of social medias has increased, both for personal use and for business use. For companies, the use of social medias is still relatively new, so a designed and developed social media strategy can be crucial for a company to reach out in the right way and to the right target group. This study show that a well-designed social media strategy can be created with the aid of a competitive analysis together with a deeper analysis of the company’s own social medias. The analysis of the company’s own social medias helps to illustrate the current flaws that exists, while the competitive analysis assist in finding relationships that can help the company get an apprehension of what their main focus should be on. / Denna studie borjade under varen 2017 och hade som mal att med hjalp av enkonkurrensanalys skapa en ny sociala medier-strategi for foretaget Spree. Under desenaste aren har digitaliseringen vaxt allt mer och blivit mer integrerad i vartsamhalle. Tillsammans med digitaliseringen har aven anvandningen av socialamedier okat, bade for den enskilda individen samt for foretagen. Men att anvandasociala medier for foretag ar fortfarande relativt nytt, sa att ha en utformad ochvalplanerad sociala medier-strategi kan vara avgorande for att na ut pa ratt satt ochtill ratt malgrupp. Denna undersokning visar att en val utformad sociala medier-strategi kan skapasmed hjalp av en konkurrensanalys tillsammans med en djupare analys av foretagetsegna sociala medier. Analysen av det egna foretagets sociala medier hjalper till attbelysa de nuvarande brister som finns, samtidigt som konkurrentanalysen bistar tillatt hitta samband som kan hjalpa foretaget att fa en uppfattning om vad de borfokusera pa.

Submitted by paulo junior (paulo.jr@fgv.br) on 2010-02-23T16:55:59Z No. of bitstreams: 1 RAFAELA..pdf: 28017 bytes, checksum: 63a982caaec70506aeb44ca11182e61f (MD5) / Approved for entry into archive by paulo junior(paulo.jr@fgv.br) on 2010-02-23T16:56:25Z (GMT) No. of bitstreams: 1 RAFAELA..pdf: 28017 bytes, checksum: 63a982caaec70506aeb44ca11182e61f (MD5) / Made available in DSpace on 2010-02-23T17:09:36Z (GMT). No. of bitstreams: 1 RAFAELA..pdf: 28017 bytes, checksum: 63a982caaec70506aeb44ca11182e61f (MD5) Previous issue date: 2008-12-16 / This study aims to comprehend how the entrance of Petrobras in the retail downstream segment contributes to the company’s current strategy. Since the North American market is the worlds’ biggest gasoline (oil product of high aggregated value) consumer, we come to believe that it would be a relevant market in which the company should expand its business. A sizable market, logistical facilities, interesting margins, as well as portfolio diversification and strategical positioning towards an international recognition as a major oil company are viewed as the main reasons to enter this market. Among the results of this study, it is important to refrain that the North American downstream segment is attractive and, therefore, Petrobras as a regional oil company aiming to become an international oil company should consider the possibility of entering this market. No sufficient barriers to entry were detected regarding predatory behavior as well as sunk costs or vertical integration. Finally, observing the results of the efficient frontier, it is important to say that there is no 'best' portfolio option and, it will be up to the company to decide how much risk is it willing to take and/ or what is the minimal acceptable return. / Esta dissertação objetiva compreender como a entrada da companhia no mercado de retail Norte Americano poderia contribuir com sua estratégia. Acredita-se que sendo o mercado Norte Americano o maior consumidor e também importador mundial de gasolina (derivado de petróleo de alto valor agregado) este seria um mercado relevante para a expansão dos negócios da Petrobras. Dentre as principais razões destacamos: o tamanho deste mercado consumidor, vantagens logísticas, margens atrativas, diversificação do portfólio da companhia e; um posicionamento estratégico no sentido de ser reconhecida internacionalmente. Dentre os resultados desta dissertação pode-se destacar que o mercado de downstream norte americano é atrativo e, assim sendo, a Petrobras, como companhia de petróleo regional objetivando tornar-se uma grande empresa internacional de petróleo, deva estudar a possibilidade de entrar no mercado de retail norte americano. Não foram detectadas barreiras suficientemente fortes no que tange ao comportamento predatório nem custos afundados ou integração vertical que impeça a entrada de novos competidores. Finalmente, ao observar-se os resultados da fronteira eficiente, tem-se que não existe uma 'melhor' opção de carteira e, caberá a companhia definir o quão exposto ao risco deseja estar e, ao mesmo tempo, qual o retorno mínimo aceitável.

This thesis is focused on thorough description of Competitive Intelligence term and its fol-lows usage for webpages audit. The practical part of this thesis is primarily created for the Bisnode company. However, it can be used everyone who wants to perform on-line webpages analysis of their competitors. In thesis are also used professional tools of Majestic company and SEOPowerSuite company. I got these for limited time after my e-mail corre-spondence with company´s support team. At the beginning of practical section the Bisnode company is introduced to readers, so that they might become familiar with it. After that, the analysis was performed and divided into 4 thematic areas based on Bisnode´s wish. I ana-lyzed strengths and weaknesses of monitored sites in each of this section so that the company can learn not only from their mistakes but also from mistakes of its rivals. I tried to analyze Competitive Intelligence term in detail in the theoretical part of thesis. In addition, this term is viewed from multiple angles (its history, reflection of its Czech trans-lation, ethic associated with the CI term or description CI as process). So, this thesis can be also a beneficial for readers that know this term but want get deeper knowledges.