110 Infos zu Stefan Fafianie

3 Aktuelle Nachrichten

Moreover, experiments show that matroid-based compression is not merely a nice theoretical concept, but also gives relevant practical speedups (Stefan Fafianie, ... › article › 1-news

Stefan Fafianie, Stefan Kratsch, and Vuong Anh Quyen. Preprocessing Under Uncertainty↗. Lunch. 14: :45. Session 7A chair: Julien Cervelle. › veranstaltung

European Association for Theoretical Computer Science

1  Bilder zu Stefan Fafianie

5 Profile in Sozialen Netzwerken

Sehen Sie sich das Profil von Stefan Fafianie auf LinkedIn an, dem weltweit größten beruflichen Netzwerk. Stefan Fafianie hat 2 Jobs im Profil angegeben. Sehen Sie sich auf LinkedIn das vollständige Profil an und erfahren Sie mehr über die Kontakte von Stefan Fafianie und über Jobs bei ähnlichen Unternehmen.

Stefan Fafianies berufliches Profil anzeigen LinkedIn ist das weltweit größte berufliche Netzwerk, das Fach- und Führungskräften wie Stefan Fafianie dabei hilft, ...

SteinerMerger. Contribute to tbosman/SteinerTreeMerger development by creating an account on GitHub.

1 Business-Profile

PhD Student / Bonn

1 Infos zur Ausbildung

[205] arXiv: [pdf, ps, other]. Title: Streaming Kernelization. Authors: Stefan Fafianie, Stefan Kratsch. Subjects: Data Structures and Algorithms (cs.DS) .

16 Bücher zum Namen

Stefan Fafianie, Stefan Kratsch and Vuong Anh Quyen Preprocessing Under Uncertainty In Nicolas Ollinger and Heribert Vollmer , editor, 33rd Symposium on Theoretical Aspects of Computer Science, STACS 2016, February , 2016, Orléans, France Volume 47 of LIPIcs , page 33:1--33:13.

G-Index: 0|H-Index: 0. 3, Stefan Fafianie · (System will update later). Co-Authors: 2|Publications: 1|Citations: 0. G-Index: 0|H-Index: 0. 1, Adam Bouland.

... Stefan Fafianie and Stefan Kratsch TU Berlin, Germany &# Abstract. Kernelization is a formalization of ...

This two volume set LNCS and LNCS constitutes the refereed conference proceedings of the 39th International Symposium on Mathematical Foundations of...

9 Dokumente

von S Fafianie · · Zitiert von: 13 — Authors:Stefan Fafianie, Hans L. Bodlaender, Jesper Nederlof · Download PDF. Abstract: Dynamic programming on tree decompositions is a ... › cs

› abs

Submission history. From: Stefan Fafianie [view email] [v1] Thu, 30 Apr :05:04 UTC (19 KB). Full-text links: ...

Stefan Fafianie and Stefan Kratsch. A Shortcut to (Sun)Flowers: Kernels in Logarithmic Space or Linear Time. In Mathematical Foundations of Computer Science ... › pdf

14 Wissenschaftliche Publikationen

List of computer science publications by Stefan Fafianie

List of computer science publications by BibTeX records: Stefan Fafianie

List of computer science publications by Stefan Fafianie. Would you like to contribute to the development of the national research data infrastructure NFDI for the computer science community?

List of computer science publications by Stefan Kratsch

12 Allgemeine Veröffentlichungen

An Experimental Analysis of a Polynomial Compression for the Steiner Cycle Problem. Authors; Authors and affiliations. Stefan Fafianie Email ...

In this work we study preprocessing for tractable problems when part of the input is unknown or uncertain. This comes up naturally if, e.g., the load of some...

Dynamic programming on tree decompositions is a frequently used approach to solve otherwise intractable problems on instances of small treewidth. In recent

Kernelization is a formalization of preprocessing for combinatorially hard problems. We modify the standard definition for kernelization, which allows any...

1 Meinungen & Artikel

Streaming kernelization, Stefan Fafianie and Stefan Kratsch, arXiv: and MFCS Streaming meets parameterized complexity: many parameterized algorithms take linear time in their input size but exponential or worse time in some other parameter, so it makes sense to ask whether their ...

45 Webfunde aus dem Netz

Le décompte "Citée par" inclut les citations des articles suivants dans Google Scholar. Celles qui sont suivies d'un astérisque (*) peuvent être différentes de ...

Ta liczba artykułów z cytowaniami obejmuje odwołania do następujących artykułów w Scholar. Te, które oznaczono symbolem *, mogą się różnić się od ...

在“SpringerLink电子期刊”中，命中：4条，耗时： 秒. 在所有数据库中总计命中：5条. 1. The Complexity of Finding Effectors. 作者： Laurent Bulteau ...

BibTeX - Entry @InProceedings{fafianie_et_al:LIPIcs:2016:6449, author = {Stefan Fafianie and Eva-Maria C. Hols and Stefan Kratsch and Vuong Anh Quyen}, title ...

Kernelization is a formalization of preprocessing for combinatorially hard problems. We modify the standard definition for kernelization, which

이 '인용' 횟수는 학술검색의 다음 학술 문서에 대한 인용문을 포함합니다. * 표시된 인용문은 프로필에 있는 학술 문서와 다를 수 있습니다.

Stefan Fafianie, Stefan Kratsch and Vuong Anh Quyen Preprocessing under uncertainty. Raghav Kulkarni and Supartha Podder Quantum Query Complexity of ...

ติดตาม. Stefan Fafianie. University of Bonn. ยืนยันอีเมลแล้วที่ cs.uni-bonn.de. บทความอ้างโดย ...

OPUS

Stefan Fafianie, Eva-Maria C. Hols, Stefan Kratsch and Vuong Anh Quyen Ride Sharing with a Vehicle of Unlimited Capacity. › accepted

Stefan Fafianie and Stefan Kratsch: Streaming Kernelization. Stefan Felsner, Kolja Knauer, George Mertzios and Torsten Ueckerdt: Intersection Graphs of ... › mfcs...

Preprocessing Under Uncertainty: Matroid IntersectionStefan Fafianie, Eva-Maria C. Hols, Stefan Kratsch, Vuong Anh Quyen. mfcs 2016: [doi]. › alias › eva-m...

Authors: Stefan Fafianie, Stefan Kratsch. Publisher: Springer International Publishing. Published in: Experimental Algorithms. » Get access to the full-text.

A Single-Exponential Fixed-Parameter Algorithm for Distance-Hereditary Vertex Deletion; Stefan Fafianie, Eva-Maria C. Hols, Stefan Kratsch and Vuong Anh ... › fpt-papers-...

Model Checking Existential Logic on Partially Ordered Sets; 6th May Stefan Fafianie, Stefan Kratsch. Streaming Kernelization; 1st May Rajesh ...

Autoren: Stefan Fafianie, Stefan Kratsch. Verlag: Springer International Publishing. Erschienen in: Experimental Algorithms. » Jetzt Zugang zum Volltext erhalten.

CiteSeerX - Scientific documents that cite the following paper: On tractable cases of target set selection.

Laurent Bulteau, Stefan Fafianie, Vincent Froese, Rolf Niedermeier, Nimrod Talmon. The Complexity of Finding Effectors (TAMC '15) [PDF] ... › newzu...

Stefan Fafianie and Stefan Kratsch. In Mathematical Foundations of Computer Science 2014, pages 275–286. Springer, On graph problems in a semi- streaming model. Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, and Jian Zhang. Theoretical Computer Science, 348(2):207–216,

Authors: Stefan Fafianie, Hans L. Bodlaender, Jesper Nederlof. Subjects: Data Structures and Algorithms (cs.DS). [55] arXiv: