1
0
0
News
IPEC Nerode Prize Laudatio - EATCS
eatcs.org
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
Veranstaltung - Gesellschaft für Informatik e.V.
gi.de
Stefan Fafianie, Stefan Kratsch, and Vuong Anh Quyen. Preprocessing Under Uncertainty↗. Lunch. 14: :45. Session 7A chair: Julien Cervelle. › veranstaltung
Netzwerk-Profile
LinkedIn: Stefan Fafianie | Berufsprofil - LinkedIn
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.
LinkedIn: Stefan Fafianie | LinkedIn
Stefan Fafianies berufliches Profil anzeigen LinkedIn ist das weltweit größte berufliche Netzwerk, das Fach- und Führungskräften wie Stefan Fafianie dabei hilft, ...
SteinerTreeMerger/TreeDecomposition.java at master ·...
github.com
SteinerMerger. Contribute to tbosman/SteinerTreeMerger development by creating an account on GitHub.
Business-Profile
Ausbildung
Computer Science authors/titles May UniZar
cierzo.unizar.es
[205] arXiv: [pdf, ps, other]. Title: Streaming Kernelization. Authors: Stefan Fafianie, Stefan Kratsch. Subjects: Data Structures and Algorithms (cs.DS) .
Bücher
HCM: Publications
www.hcm.uni-bonn.de
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.
Rank Authors
lib.uit.edu.vn
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.
Mathematical Foundations of Computer Science 2014: 39th ...google.be
books.google.be
... Stefan Fafianie and Stefan Kratsch TU Berlin, Germany Abstract. Kernelization is a formalization of ...
Mathematical Foundations of Computer Science 2014: 39th International...
books.google.de
This two volume set LNCS and LNCS constitutes the refereed conference proceedings of the 39th International Symposium on Mathematical Foundations of...
Dokumente zum Namen
An Experimental Evaluation of Algorithms for Steiner Tree on ...
arxiv.org
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
[ ] A shortcut to (sun)flowers: Kernels in logarithmic space...
arxiv.org
Submission history. From: Stefan Fafianie [view email] [v1] Thu, 30 Apr :05:04 UTC (19 KB). Full-text links: ...
A faster FPT algorithm for 3-path vertex cover - Typeset
typeset.io
Stefan Fafianie and Stefan Kratsch. A Shortcut to (Sun)Flowers: Kernels in Logarithmic Space or Linear Time. In Mathematical Foundations of Computer Science ... › pdf
Wissenschaftliche Veröffentlichungen
dblp: BibTeX records: Stefan Fafianie
dblp.uni-trier.de
List of computer science publications by BibTeX records: Stefan Fafianie
dblp: Stefan Fafianie
dblp.org
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?
Veröffentlichungen allgemein
An Experimental Analysis of a Polynomial Compression for the Steiner...
link.springer.com
An Experimental Analysis of a Polynomial Compression for the Steiner Cycle Problem. Authors; Authors and affiliations. Stefan Fafianie Email ...
Preprocessing under uncertainty : Stefan Fafianie : Free Download,...
phobosweb.com.wstub.archive.org
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...
Speeding Up Dynamic Programming with Representative Sets: An...
link.springer.com
Dynamic programming on tree decompositions is a frequently used approach to solve otherwise intractable problems on instances of small treewidth. In recent
Streaming Kernelization : Stefan Fafianie : Free Download, Borrow,...
archive.org
Kernelization is a formalization of preprocessing for combinatorially hard problems. We modify the standard definition for kernelization, which allows any...
Artikel & Meinungen
2014 in algorithm preprints
11011110.github.io
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 ...
Sonstiges
Stefan Fafianie - Google Scholar
scholar.google.com
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 ...
Stefan Fafianie - Cytowania w Google Scholarscholar.google.com.ua › citations
scholar.google.com.ua
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 ...
搜索页_+Stefan+Fafianie
www.cglhub.com
在“SpringerLink电子期刊”中,命中:4条,耗时: 秒. 在所有数据库中总计命中:5条. 1. The Complexity of Finding Effectors. 作者: Laurent Bulteau ...
DROPS - Preprocessing Under Uncertainty: Matroid Intersection
drops.dagstuhl.de
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 ...
Streaming Kernelization | springerprofessional.de
www.springerprofessional.de
Kernelization is a formalization of preprocessing for combinatorially hard problems. We modify the standard definition for kernelization, which
Stefan Fafianie - Google 학술검색 서지정보 - Google Scholarscholar.google.co.uk › citations
scholar.google.co.uk
이 '인용' 횟수는 학술검색의 다음 학술 문서에 대한 인용문을 포함합니다. * 표시된 인용문은 프로필에 있는 학술 문서와 다를 수 있습니다.
List of accepted papers for STACS Yixin Cao
sites.google.com
Stefan Fafianie, Stefan Kratsch and Vuong Anh Quyen Preprocessing under uncertainty. Raghav Kulkarni and Supartha Podder Quantum Query Complexity of ...
Stefan Fafianie - Google Scholarscholar.google.fr › citations
scholar.google.fr
ติดตาม. Stefan Fafianie. University of Bonn. ยืนยันอีเมลแล้วที่ cs.uni-bonn.de. บทความอ้างโดย ...
Accepted Papers - MFCS 2016
mfcs.ki.agh.edu.pl
Stefan Fafianie, Eva-Maria C. Hols, Stefan Kratsch and Vuong Anh Quyen Ride Sharing with a Vehicle of Unlimited Capacity. › accepted
Accepted Papers | MFCS 2014
www.inf.u-szeged.hu
Stefan Fafianie and Stefan Kratsch: Streaming Kernelization. Stefan Felsner, Kolja Knauer, George Mertzios and Torsten Ueckerdt: Intersection Graphs of ... › mfcs...
Eva-Maria C. Hols - researchr alias
researchr.org
Preprocessing Under Uncertainty: Matroid IntersectionStefan Fafianie, Eva-Maria C. Hols, Stefan Kratsch, Vuong Anh Quyen. mfcs 2016: [doi]. › alias › eva-m...
An Experimental Analysis of a Polynomial Compression for the ...www.springerprofessional.de › an-experimental-anal...
www.springerprofessional.de
Authors: Stefan Fafianie, Stefan Kratsch. Publisher: Springer International Publishing. Published in: Experimental Algorithms. » Get access to the full-text.
FPT papers in conferences - Parameterized Complexity - Wikidot
fpt.wikidot.com
A Single-Exponential Fixed-Parameter Algorithm for Distance-Hereditary Vertex Deletion; Stefan Fafianie, Eva-Maria C. Hols, Stefan Kratsch and Vuong Anh ... › fpt-papers-...
FPT papers online (2015 and earlier) - Parameterized Complexity
fpt.wikidot.com
Model Checking Existential Logic on Partially Ordered Sets; 6th May Stefan Fafianie, Stefan Kratsch. Streaming Kernelization; 1st May Rajesh ...
An Experimental Analysis of a Polynomial Compression for ...www.springerprofessional.de › an-experimental-analysi...
www.springerprofessional.de
Autoren: Stefan Fafianie, Stefan Kratsch. Verlag: Springer International Publishing. Erschienen in: Experimental Algorithms. » Jetzt Zugang zum Volltext erhalten.
CiteSeerX — Citation Query On tractable cases of target set selection.
130.203.136.95
CiteSeerX - Scientific documents that cite the following paper: On tractable cases of target set selection.
Nimrod Talmon - GitHub Pages
elektronaj.github.io
Laurent Bulteau, Stefan Fafianie, Vincent Froese, Rolf Niedermeier, Nimrod Talmon. The Complexity of Finding Effectors (TAMC '15) [PDF] ... › newzu...
Dynamic Graph Stream Algorithms in $o(n)$ Space
www.groundai.com
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,
Data Structures and Algorithms authors/titles May 2013
arxiv-export-lb.library.cornell.edu
Authors: Stefan Fafianie, Hans L. Bodlaender, Jesper Nederlof. Subjects: Data Structures and Algorithms (cs.DS). [55] arXiv:
Verwandte Suchanfragen zu Stefan Fafianie
Vincent Froese Laurent Bulteau Stefan Kratsch |
Personen Vorname "Stefan" (78868) Name "Fafianie" (1) |
sortiert nach Relevanz / Datum