Shuji Kijima

From MaRDI portal
Person:304265

Available identifiers

zbMath Open kijima.shujiMaRDI QIDQ304265

List of research outcomes





PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61472542024-01-15Paper
Searching with increasing speeds2023-08-02Paper
Exploration of finite 2D square grid by a metamorphic robotic system2023-08-02Paper
Self-stabilizing Localization of the Middle Point of a Line Segment by an Oblivious Robot with Limited Visibility2022-11-04Paper
Can a Skywalker Localize the Midpoint of a Rope?2022-09-24Paper
Search by a metamorphic robotic system in a finite 2D square grid2022-05-17Paper
Searching for an evader in an unknown dark cave by an optimal number of asynchronous searchers2021-09-27Paper
Every finite distributive lattice is isomorphic to the minimizer set of an \(M^\natural \)-concave set function2021-04-07Paper
An FPTAS for the volume of some \(\mathcal{V} \)-polytopes -- it is hard to compute the volume of the intersection of two cross-polytopes2020-08-03Paper
Plane formation by synchronous mobile robots without chirality2020-07-30Paper
Finding Submodularity Hidden in Symmetric Difference2020-03-04Paper
Searching for an evader in an unknown graph by an optimal number of searchers2019-11-22Paper
Plane formation by semi-synchronous robots in the three dimensional Euclidean space2019-11-22Paper
Deterministic Random Walks on Finite Graphs2019-09-17Paper
Total Variation Discrepancy of Deterministic Random Walks for Ergodic Markov Chains2019-09-17Paper
Deterministic Random Walks for Rapidly Mixing Chains2018-09-05Paper
Plane formation by synchronous mobile robots in the three dimensional Euclidean space2018-08-24Paper
Plane formation by synchronous mobile robots in the three dimensional Euclidean space2018-05-17Paper
Team assembling problem for asynchronous heterogeneous mobile robots2018-03-12Paper
The parity Hamiltonian cycle problem2018-01-19Paper
Total variation discrepancy of deterministic random walks for ergodic Markov chains2017-11-03Paper
An FPTAS for the volume of some \(\mathcal{V}\)-polytopes -- it is hard to compute the volume of the intersection of two cross-polytopes2017-10-23Paper
An FPTAS for the volume computation of 0-1 knapsack polytopes based on approximate convolution2016-12-21Paper
The Parity Hamiltonian Cycle Problem in Directed Graphs2016-11-30Paper
Online Linear Optimization for Job Scheduling Under Precedence Constraints2016-11-30Paper
Extended formulations for sparsity matroids2016-08-25Paper
An FPTAS for the Volume Computationof 0-1 Knapsack Polytopes Based on Approximate Convolution Integral2015-09-11Paper
Collision of Random Walks and a Refined Analysis of Attacks on the Discrete Logarithm Problem2015-08-27Paper
Deterministic random walks on finite graphs2015-07-23Paper
Pattern Formation by Oblivious Asynchronous Mobile Robots2015-06-24Paper
L  ∞ -Discrepancy Analysis of Polynomial-Time Deterministic Samplers Emulating Rapidly Mixing Chains2014-09-26Paper
Approximating the path-distance-width for AT-free graphs and graphs in related classes2014-04-02Paper
Asynchronous Pattern Formation by Anonymous Oblivious Mobile Robots2013-03-13Paper
On space complexity of self-stabilizing leader election in mediated population protocol2013-02-04Paper
Subgraph isomorphism in graph classes2012-10-16Paper
Online Prediction under Submodular Constraints2012-10-16Paper
Sparsity and connectivity of medial graphs: Concerning two edge-disjoint Hamiltonian paths in planar rigidity circuits2012-08-10Paper
On randomized approximation for finding a level ideal of a poset and the generalized median stable matchings2012-05-24Paper
Online Linear Optimization over Permutations2011-12-16Paper
Approximability of the Path-Distance-Width for AT-free Graphs2011-12-16Paper
A Randomized Algorithm for Finding Frequent Elements in Streams Using O(loglogN) Space2011-12-16Paper
A polynomial-time perfect sampler for the \(Q\)-Ising with a vertex-independent noise2011-12-15Paper
Dominating Set Counting in Graph Classes2011-08-17Paper
Polynomial time approximate or perfect samplers for discretized Dirichlet distribution2011-02-08Paper
On listing, sampling, and counting the chordal graphs with edge constraints2010-06-07Paper
Approximation Algorithm and Perfect Sampler for Closed Jackson Networks with Single Servers2009-08-20Paper
Finding a Level Ideal of a Poset2009-07-23Paper
A Polynomial-Time Perfect Sampler for the Q-Ising with a Vertex-Independent Noise2009-07-23Paper
Listing Chordal Graphs and Interval Graphs2008-09-04Paper
Randomized approximation scheme and perfect sampler for closed Jackson networks with multiple servers2008-09-03Paper
On Listing, Sampling, and Counting the Chordal Graphs with Edge Constraints2008-07-10Paper
Polynomial time perfect sampling algorithm for two-rowed contingency tables2007-02-07Paper
Rapidly mixing chain and perfect sampler for logarithmic separable concave distributions on simplex2006-08-29Paper
https://portal.mardi4nfdi.de/entity/Q31546762005-01-14Paper

Research outcomes over time

This page was built for person: Shuji Kijima