FREE ELECTRONIC LIBRARY - Abstract, dissertation, book

Pages:     | 1 |   ...   | 14 | 15 ||

«Gefördert durch die Deutsche Forschungsgemeinschaft im Rahmen des Graduiertenkollegs ’Methods for Discrete Structures’ (GRK 1408) Präsident der ...»

-- [ Page 16 ] --

[KW09] Kratsch, Stefan; Wahlström, Magnus: Two edge modification problems without polynomial kernels. In: Proceedings of the 4th International Workshop on Parameterized and Exact Computation, IWPEC 2009, volume 5917

of Lecture Notes in Computer Science, pp. 264–275. Springer, 2009. doi:


[KW10] Kratsch, Stefan; Wahlström, Magnus: Preprocessing of min ones problems: A dichotomy. In: Proceedings of the 37th Colloquium on Automata, Languages and Programming, ICALP 2010, volume 6198 of Lecture Notes in Computer Science, pp. 653–665. Springer, 2010. doi:10.1007/ 978-3-642-14165-2_55.

[Law76] Lawler, Eugene L.: A note on the complexity of the chromatic number problem. In: Information Processing Letters, volume 5:pp. 66–67, 1976.

[Lev73] Levin, Leonid A.: Universal search problems (Russian: Universal’nye perebornye zadachi). In: Problems of Information Transmission (Russian: Problemy Peredachi Informatsii), volume 9(3):pp. 265–266, 1973.

Bibliography [Lin86] Linial, Nathan: Hard enumeration problems in geometry and combinatorics.

In: SIAM Journal on Algebraic and Discrete Methods, volume 7(2):pp. 331– 335, 1986.

[LY80] Lewis, John M.; Yannakakis, Mihalis: The node-deletion problem for hereditary properties is NP-complete. In: Journal of Computer and System Sciences, volume 20(2):pp. 219–230, 1980. doi:10.1016/0022-0000(80)90060-4.

[Mos09] Moser, Hannes: A problem kernelization for graph packing. In: Proceedings of the 35th Conference on Current Trends om Theory and Practice of Computer Science, SOFSEM 2009, volume 5404 of Lecture Notes in Computer Science, pp. 401–412. Springer, 2009. doi:10.1007/978-3-540-95891-8_37.

[MPS04] Mathieson, Luke; Prieto, Elena; Shaw, Peter: Packing edge disjoint triangles:

A parameterized view. In: Proceedings of the First International Workshop on Parameterized and Exact Computation, IWPEC 2004, volume 3162 of Lecture Notes in Computer Science, pp. 127–137. Springer, 2004. doi:10.


[Nie06] Niedermeier, Rolf: Invitation to fixed-parameter algorithms. Oxford University Press, USA, 2006.

[NT74] Nemhauser, George L.; Trotter Jr., Leslie E.: Properties of vertex packing and independence system polyhedra. In: Mathematical Programming, volume 6(1):pp. 48–61, 1974. doi:10.1007/BF01580222.

[Pap94] Papadimitriou, Christos M.: Computational Complexity. Addison-Wesley, Reading, Massachusetts, 1994. ISBN 0201530821.

[PS04] Prieto, Elena; Sloper, Christian: Looking at the stars. In: Proceedings of the First International Workshop on Parameterized and Exact Computation, IWPEC 2004, volume 3162 of Lecture Notes in Computer Science, pp. 138–

148. Springer, 2004. doi:10.1007/978-3-540-28639-4_13.

[Raz09] Raz, Ran: Multi-linear formulas for permanent and determinant are of superpolynomial size. In: Journal of the ACM, volume 56(2):pp. 1–17, 2009. ISSN 0004-5411. doi:10.1145/1502793.1502797.

[RS78] Ruzsa, Imre Z.; Szemerédi, Endre: Triple systems with no six points carrying three triangles. In: Combinatorics (Proceedings of the Fifth Hungarian Colloquium, Keszthely, 1976), Vol. II, volume 18 of Colloquia Mathematica Societatis János Bolyai, pp. 939–945. North-Holland, Amsterdam, 1978.

[Rys63] Ryser, Herbert J.: Combinatorial mathematics. In: Number 14 in Carus Math. Monographs. Mathematical Association of America, 1963.

[SIT95] Sekine, Kyoko; Imai, Hiroshi; Tani, Seiichiro: Computing the Tutte polynomial of a graph of moderate size. In: Proceedings of the 6th International

–  –  –

Symposium on Algorithms and Computation, ISAAC 1995, number 1004

in Lecture Notes in Computer Science, pp. 224–233. Springer, 1995. doi:


[Sok04] Sokal, Alan D.: Chromatic roots are dense in the whole complex plane.

In: Combinatorics, Probability and Computing, volume 13(02):pp. 221–261, 2004.

[Sok05] Sokal, Alan D.: The multivariate Tutte polynomial (alias Potts model) for graphs and matroids. In: Surveys in Combinatorics, volume 327 of London Mathematical Society Lecture Note Series, pp. 173–226. Cambridge University Press, 2005.

[SS42] Salem, Raphaël; Spencer, Donald C.: On sets of integers which contain no three terms in arithmetical progression. In: Proceedings of the National Academy of Sciences, USA, volume 28(12):pp. 561–563, 1942.

[Tho09] Thomassé, Stéphan: A quadratic kernel for feedback vertex set. In: Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2009, pp. 115–119. SIAM, 2009. doi:10.1145/1496770.1496783.

[Val79] Valiant, Leslie G.: The complexity of computing the permanent. In: Theoretical Computer Science, volume 8(2):pp. 189–201, 1979. doi:10.1016/ 0304-3975(79)90044-6.

[Weg87] Wegener, Ingo: The Complexity of Boolean Functions. B. G. Teubner, and John Wiley & Sons, 1987. URL http://citeseer.ist.psu.edu/700371.


[WNFC10] Wang, Jianxin; Ning, Dan; Feng, Qilong; Chen, Jianer: An improved kernelization for P2 -packing. In: Information Processing Letters, volume 110(5):pp. 188–192, 2010. doi:10.1016/j.ipl.2009.12.002.

[Yap83] Yap, Chee-Keng: Some consequences of non-uniform conditions on uniform classes. In: Theoretical computer science, volume 26(3):pp. 287–300, 1983.


[Yus07] Yuster, Raphael: Combinatorial and computational aspects of graph packing and graph decomposition. In: Computer Science Review, volume 1(1):pp.

12–26, 2007.

Erklärung Hiermit erkläre ich,

• dass ich die vorliegende Arbeit mit dem Titel „Sparse Instances of Hard Problems“ selbständig und nur unter Verwendung der angegebenen Literatur und Hilfsmittel angefertigt und sie an keiner anderen Universität eingereicht habe,

• dass mir die Promotionsordnung der Mathematisch-Naturwissenschaftlichen Fakultät II der Humboldt-Universität zu Berlin vom 17.01.2005, zuletzt geändert am 13.02.2006, veröffentlicht im Amtlichen Mitteilungsblatt Nr. 34/2006, bekannt ist,

• dass ich keinen Doktorgrad im Fach Informatik besitze.

–  –  –

Pages:     | 1 |   ...   | 14 | 15 ||

Similar works:

«These written materials are not for publication or distribution (directly or indirectly) in or to the United States, Canada, Australia or Japan. They are not an offer of securities for sale in or into the United States, Canada, Australia or Japan. The securities to which these materials relate have not been and will not be registered under the United States Securities Act of 1933, as amended (the “Securities Act”), and may not be offered or sold in the United States absent registration or...»

«Cheap flights to smaller cities: good news for local tourism? Evidence from Italy Andrea Alivernini∗, Alessio D’Ignazio†, Andrea Migliardi ‡ Bank of Italy August 2012 Abstract In this paper we focus on the impact of low cost carriers on tourism. With respect to the previous literature our paper has the advantage of using a very rich dataset, including territorially disaggregated data on tourism expenditure. To ensure greater consistency we employ an instrumental variable estimator. Our...»

«Do not remove this if sending to pagerunnerr Page Title Guidance to UK Flagged Shipping on Measures to Counter Piracy, Armed Robbery and Other Acts of Violence Against Merchant Shipping November 2011 The information or guidance in this document (including third party information, products and services), is provided by DfT on an 'as is' basis, without any representation or endorsement made and without warranty of any kind whether express or implied. The Department for Transport has actively...»

«INAUGURAL – DISSERTATION zur Erlangung der Doktorwürde der Naturwissenschaftlich-Mathematischen Gesamtfakultät der Ruprecht-Karls-Universität Heidelberg Vorgelegt von Master of Chemical Science Vitaliy Yurkiv aus: Dolyna, Ukraine Tag der mündlichen Prüfung: 17.12.2010 Modeling and experimental validation of CO heterogeneous chemistry and electrochemistry in solid oxide fuel cells Gutachter: apl. Prof. Dr. Hans-Robert Volpp, PCI, Heidelberg Priv.-Doz. Dr. Wolfgang G. Bessler, DLR,...»

«Anticipated Tax Planning as a Source of Merger Gains Travis Chow Kenneth Klassen Yanju Liu Singapore Management University of Waterloo Singapore Management University kklassen@uwaterloo.ca University travischow@smu.edu.sg yjliu@smu.edu.sg March 2015 Abstract This paper investigates anticipated tax planning as an underlying source of value creation for acquirers’ shareholders. We hypothesize that merger announcement returns for acquirers reflect their shareholders’ beliefs about the future...»

«©Naturhistorisches Museum Wien, download unter www.biologiezentrum.at Ann. Naturhist. Mus. W ien, B 111 5-12 Wien, März 2010 Sitala rumbangensis E. S m i t h, 1895 (Mollusca, Pulmonata) an unexpected inhabitant of the Zoo in Vienna A. A. Schileyko* Abstract A tropical species o f land snails has been found in the Zoo o f Vienna. This species has been described from Kalimantan under the name Sitala rumbangensis E. S m i t h, 1895. The anatomical investigation has shown that actually this...»

<<  HOME   |    CONTACTS
2016 www.abstract.xlibx.info - Free e-library - Abstract, dissertation, book

Materials of this site are available for review, all rights belong to their respective owners.
If you do not agree with the fact that your material is placed on this site, please, email us, we will within 1-2 business days delete him.