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
Exploration of finite 2D square grid by a metamorphic robotic system2023-08-02Paper
Searching with increasing speeds2023-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
https://portal.mardi4nfdi.de/entity/Q33008112020-07-30Paper
Finding Submodularity Hidden in Symmetric Difference2020-03-04Paper
Plane formation by semi-synchronous robots in the three dimensional Euclidean space2019-11-22Paper
Searching for an evader in an unknown graph by an optimal number of searchers2019-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
Online Linear Optimization for Job Scheduling Under Precedence Constraints2016-11-30Paper
The Parity Hamiltonian Cycle Problem in Directed Graphs2016-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
A Randomized Algorithm for Finding Frequent Elements in Streams Using O(loglogN) Space2011-12-16Paper
Online Linear Optimization over Permutations2011-12-16Paper
Approximability of the Path-Distance-Width for AT-free Graphs2011-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
https://portal.mardi4nfdi.de/entity/Q54853092006-08-29Paper
https://portal.mardi4nfdi.de/entity/Q31546762005-01-14Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Shuji Kijima