Publication | Date of Publication | Type |
---|
https://portal.mardi4nfdi.de/entity/Q6147254 | 2024-01-15 | Paper |
Exploration of finite 2D square grid by a metamorphic robotic system | 2023-08-02 | Paper |
Searching with increasing speeds | 2023-08-02 | Paper |
Self-stabilizing Localization of the Middle Point of a Line Segment by an Oblivious Robot with Limited Visibility | 2022-11-04 | Paper |
Can a Skywalker Localize the Midpoint of a Rope? | 2022-09-24 | Paper |
Search by a metamorphic robotic system in a finite 2D square grid | 2022-05-17 | Paper |
Searching for an evader in an unknown dark cave by an optimal number of asynchronous searchers | 2021-09-27 | Paper |
Every finite distributive lattice is isomorphic to the minimizer set of an \(M^\natural \)-concave set function | 2021-04-07 | Paper |
An FPTAS for the volume of some \(\mathcal{V} \)-polytopes -- it is hard to compute the volume of the intersection of two cross-polytopes | 2020-08-03 | Paper |
Plane formation by synchronous mobile robots without chirality | 2020-07-30 | Paper |
Finding Submodularity Hidden in Symmetric Difference | 2020-03-04 | Paper |
Plane formation by semi-synchronous robots in the three dimensional Euclidean space | 2019-11-22 | Paper |
Searching for an evader in an unknown graph by an optimal number of searchers | 2019-11-22 | Paper |
Deterministic Random Walks on Finite Graphs | 2019-09-17 | Paper |
Total Variation Discrepancy of Deterministic Random Walks for Ergodic Markov Chains | 2019-09-17 | Paper |
Deterministic Random Walks for Rapidly Mixing Chains | 2018-09-05 | Paper |
Plane formation by synchronous mobile robots in the three dimensional Euclidean space | 2018-08-24 | Paper |
Plane formation by synchronous mobile robots in the three dimensional Euclidean space | 2018-05-17 | Paper |
Team assembling problem for asynchronous heterogeneous mobile robots | 2018-03-12 | Paper |
The parity Hamiltonian cycle problem | 2018-01-19 | Paper |
Total variation discrepancy of deterministic random walks for ergodic Markov chains | 2017-11-03 | Paper |
An FPTAS for the volume of some \(\mathcal{V}\)-polytopes -- it is hard to compute the volume of the intersection of two cross-polytopes | 2017-10-23 | Paper |
An FPTAS for the volume computation of 0-1 knapsack polytopes based on approximate convolution | 2016-12-21 | Paper |
Online Linear Optimization for Job Scheduling Under Precedence Constraints | 2016-11-30 | Paper |
The Parity Hamiltonian Cycle Problem in Directed Graphs | 2016-11-30 | Paper |
Extended formulations for sparsity matroids | 2016-08-25 | Paper |
An FPTAS for the Volume Computationof 0-1 Knapsack Polytopes Based on Approximate Convolution Integral | 2015-09-11 | Paper |
Collision of Random Walks and a Refined Analysis of Attacks on the Discrete Logarithm Problem | 2015-08-27 | Paper |
Deterministic random walks on finite graphs | 2015-07-23 | Paper |
Pattern Formation by Oblivious Asynchronous Mobile Robots | 2015-06-24 | Paper |
L ∞ -Discrepancy Analysis of Polynomial-Time Deterministic Samplers Emulating Rapidly Mixing Chains | 2014-09-26 | Paper |
Approximating the path-distance-width for AT-free graphs and graphs in related classes | 2014-04-02 | Paper |
Asynchronous Pattern Formation by Anonymous Oblivious Mobile Robots | 2013-03-13 | Paper |
On space complexity of self-stabilizing leader election in mediated population protocol | 2013-02-04 | Paper |
Subgraph isomorphism in graph classes | 2012-10-16 | Paper |
Online Prediction under Submodular Constraints | 2012-10-16 | Paper |
Sparsity and connectivity of medial graphs: Concerning two edge-disjoint Hamiltonian paths in planar rigidity circuits | 2012-08-10 | Paper |
On Randomized Approximation for Finding a Level Ideal of a Poset and the Generalized Median Stable Matchings | 2012-05-24 | Paper |
A Randomized Algorithm for Finding Frequent Elements in Streams Using O(loglogN) Space | 2011-12-16 | Paper |
Online Linear Optimization over Permutations | 2011-12-16 | Paper |
Approximability of the Path-Distance-Width for AT-free Graphs | 2011-12-16 | Paper |
A polynomial-time perfect sampler for the \(Q\)-Ising with a vertex-independent noise | 2011-12-15 | Paper |
Dominating Set Counting in Graph Classes | 2011-08-17 | Paper |
Polynomial time approximate or perfect samplers for discretized Dirichlet distribution | 2011-02-08 | Paper |
On listing, sampling, and counting the chordal graphs with edge constraints | 2010-06-07 | Paper |
Approximation Algorithm and Perfect Sampler for Closed Jackson Networks with Single Servers | 2009-08-20 | Paper |
Finding a Level Ideal of a Poset | 2009-07-23 | Paper |
A Polynomial-Time Perfect Sampler for the Q-Ising with a Vertex-Independent Noise | 2009-07-23 | Paper |
Listing Chordal Graphs and Interval Graphs | 2008-09-04 | Paper |
Randomized approximation scheme and perfect sampler for closed Jackson networks with multiple servers | 2008-09-03 | Paper |
On Listing, Sampling, and Counting the Chordal Graphs with Edge Constraints | 2008-07-10 | Paper |
Polynomial time perfect sampling algorithm for two-rowed contingency tables | 2007-02-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q5485309 | 2006-08-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q3154676 | 2005-01-14 | Paper |