Ulrike Stege

From MaRDI portal
Person:456694

Available identifiers

zbMath Open stege.ulrikeMaRDI QIDQ456694

List of research outcomes





PublicationDate of PublicationType
Profit parameterizations of \textsc{Dominating Set}2024-02-23Paper
Connecting a set of circles with minimum sum of radii2018-02-19Paper
Connectivity graphs of uncertainty regions2017-10-09Paper
A graph approach to the threshold all-against-all substring matching problem2017-06-15Paper
\(k\)-attribute-anonymity is hard even for \(k=2\)2014-12-09Paper
Charge and reduce: A fixed-parameter algorithm for string-to-string correction2012-10-16Paper
The Impact of Parameterized Complexity to Interdisciplinary Problem Solving2012-09-05Paper
Minesweeper may not be NP-complete but is hard nonetheless2012-01-29Paper
Connecting a set of circles with minimum sum of radii2011-08-12Paper
Connectivity graphs of uncertainty regions2010-12-09Paper
Parameterized pursuit-evasion games2010-11-11Paper
Faster fixed-parameter tractable algorithms for matching and packing problems2008-12-02Paper
Parameterized Chess2008-06-05Paper
Politician’s Firefighting2008-04-24Paper
A refined search tree technique for dominating set on planar graphs2005-12-07Paper
Algorithms – ESA 20042005-08-18Paper
Sources of complexity in subset choice2005-08-01Paper
https://portal.mardi4nfdi.de/entity/Q30247872005-07-04Paper
Analogs & duals of the MAST problem for sequences & trees2004-10-01Paper
Solving large FPT problems on coarse-grained parallel machines2004-08-19Paper
https://portal.mardi4nfdi.de/entity/Q44724482004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44259602003-09-14Paper
https://portal.mardi4nfdi.de/entity/Q47791382002-11-25Paper
https://portal.mardi4nfdi.de/entity/Q42634672000-05-04Paper
https://portal.mardi4nfdi.de/entity/Q49408852000-04-06Paper
https://portal.mardi4nfdi.de/entity/Q42520272000-01-25Paper
https://portal.mardi4nfdi.de/entity/Q42495341999-11-10Paper

Research outcomes over time

This page was built for person: Ulrike Stege