Peter Damaschke
Visar 109 publikationer
Complexity of action path finding with small precondition sets
Branch and bound for the fixed-shape unequal area facility layout problem
On central placements of new vertices in a planar point set<i> </i>
A Linear-Time Optimal Broadcasting Algorithm in Stars of Cliques
Tandem duplication parameterized by the length difference
Distance-based solution of patrolling problems with individual waiting times
On an ordering problem in weighted hypergraphs
Ordering a sparse graph to minimize the sum of right ends of edges
Branch-and-bound for the precedence constrained generalized traveling salesman problem
Two robots patrolling on a line: Integer version and approximability
Enumerating grid layouts of graphs
Dividing splittable goods evenly and with limited fragmentation
Equitable induced decompositions of twin graphs
Optimal partial clique edge covering guided by potential energy minimization
Combinatorial search in two and more rounds
Parameterized mixed graph coloring
An optimization problem related to Bloom filters with bit patterns
Saving probe bits by cube domination
The solution space of sorting with recurring comparison faults
Refined algorithms for hitting many intervals
Calculating approximation guarantees for partial set cover of pairs
Dividing splittable goods evenly and with limited fragmentation
Finding defectives on a line by random docking and interval group tests
Sufficient conditions for edit-optimal clusters
Adaptive group testing with a constrained number of positive responses improved
Computing giant graph diameters
The solution space of sorting with recurring comparison faults
Deterministic versus randomized adaptive test cover
Summarizing online user reviews using bicliques
Parameterizations of hitting set of bundles and inverse scope
Pairs covered by a sequence of sets
Randomized adaptive test cover
Finding and enumerating large intersections
Enumerating maximal bicliques in bipartite graphs with favorable degree sequences
Strict group testing and the set basis problem
Two new perspectives on multi-stage group testing
A toolbox for provably optimal multistage strict group testing strategies
Hypothesis-Driven Approaches to Multivariate Analysis of qPCR Data
Cluster editing with locally bounded modifications revisited
Fixed-parameter tractability of error correction in graphical linear systems
Error propagation in sparse linear systems with peptide-protein incidence matrices
Parameterized reductions and algorithms for a graph editing problem that generalizes vertex cover
A note on the parameterized complexity of unordered maximum tree orientation
Randomized group testing both query-optimal and minimal adaptive
Parameterized reductions and algorithms for another vertex cover generalization
Optimal randomized group testing: A canonical form and the one-defective case
Even faster parameterized cluster deletion and cluster editing
Finding hidden hubs and dominating sets in sparse graphs by randomized neighborhood queries
Bounds for nonadaptive group tests to estimate the amount of defectives
Bounds for nonadaptive group tests to estimate the amount of defectives
Homogeneous string segmentation using trees and weighted independent sets
Competitive group testing and learning hidden vertex covers with minimum adaptivity
Fixed-parameter enumerability of cluster editing and related problems
Multiple hypernode hitting sets and smallest two-cores with targets
The union of minimal hitting sets: parameterized combinatorial bounds and counting
Competitive group testing and learning hidden vertex covers with minimum adaptivity
Bounded-degree techniques accelerate some parameterized graph algorithms
Online search with time-varying price bounds
Ranking hypotheses to minimize the search cost in probabilistic inference models
Pareto complexity of two-parameter FPT problems: A case study for partial vertex cover
Competitive search for longest empty intervals
Minimum common string partition parameterized
Multiple hypernode hitting sets and smallest two-cores with targets
Overlaps help: Improved bounds for group testing with interval queries
The union of minimal hitting sets: Parameterized combinatorial bounds and counting
Segmenting strings homogeneously via trees
Competitive Freshness Algorithms for Wait-free Data Objects
Fast algorithms for finding disjoint subsequences with extremal densities
Linear programs for hypotheses selection in probabilistic inference models
Fixed-parameter tractable generalizations of cluster editing
Scheduling search procedures: The wheel of fortune
Parameterized enumeration, transversals, and imperfect phylogeny reconstruction
Linear programs for hypotheses selection in probabilistic inference models
A remark on the subsequence problem for arc-annotated sequences with pairwise nested arcs
Randomized vs. deterministic distance query strategies for point location on the line
On queuing lengths in on-line switching
Fast algorithms for finding disjoint subsequences with extremal densities
Threshold group testing (extended abstract)
Competitive Freshness Algorithms for Wait-free Data Objects
On the fixed-parameter enumerability of cluster editing
One-Way Trading with Time-Varying Exchange Rate Bounds
Overlaps help: Improved bounds for group testing with interval queries
Approximate location of relevant variables under the crossover distribution
Paremeterized enumeration, transversals, and imperfect phylogeny reconstruction
Incremental haplotype inference, phylogeny, and almost bipartite graphs
Linear-time recognition of bipartite graphs plus two edges
Powers of geometric intersection graphs and dispersion algorithms
On parallel attribute-efficient learning
Nearly optimal strategies for special cases of on-line capital investment
Fast perfect phylogeny haplotype inference
Distributed soft path coloring
Point placement on the line by distance data
Optimizing a mail-order with discount and shipping costs
Two short notes on the on-line traveling salesman: handling times and lookahead
Powers of geometric intersection graphs and dispersion algorithms
Worst-case bounds for blind broadcasting in small-degree networks
Ladda ner publikationslistor
Du kan ladda ner denna lista till din dator.
Filtrera och ladda ner publikationslista
Som inloggad användare hittar du ytterligare funktioner i MyResearch.
Du kan även exportera direkt till Zotero eller Mendeley genom webbläsarplugins. Dessa hittar du här:
Zotero Connector
Mendeley Web Importer
Tjänsten SwePub erbjuder uttag av Researchs listor i andra format, till exempel kan du få uttag av publikationer enligt Harvard och Oxford i .RIS, BibTex och RefWorks-format.
Visar 2 forskningsprojekt
Informationsdriven säker Business Intelligence (DataBIN)
Generaliserade och snabba sökstrategier för parameteriserade problem