Shuji Kijima

Orcid: 0000-0001-6061-2330

According to our database1, Shuji Kijima authored at least 70 papers between 2004 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
A Smoothed Analysis of the Space Complexity of Computing a Chaotic Sequence.
CoRR, 2024

An Analysis of the Recurrence/Transience of Random Walks on Growing Trees and Hypercubes.
Proceedings of the 3rd Symposium on Algorithmic Foundations of Dynamic Networks, 2024

The Recurrence/Transience of Random Walks on a Bounded Grid in an Increasing Dimension.
Proceedings of the 35th International Conference on Probabilistic, 2024

2023
The Space Complexity of Generating Tent Codes.
CoRR, 2023

Scalable and Fast Algorithm for Constructing Phylogenetic Trees With Application to IoT Malware Clustering.
IEEE Access, 2023

2022
Search by a metamorphic robotic system in a finite 2D square Grid.
Inf. Comput., 2022

An analysis of load-balancing algorithms on edge-Markovian evolving graphs.
CoRR, 2022

Is There a Strongest Die in a Set of Dice with the Same Mean Pips?
Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021
Can a Skywalker Localize the Midpoint of a Rope?
ACM Trans. Comput. Theory, 2021

Searching for an evader in an unknown dark cave by an optimal number of asynchronous searchers.
Theor. Comput. Sci., 2021

Every finite distributive lattice is isomorphic to the minimizer set of an M♮-concave set function.
Oper. Res. Lett., 2021

How Many Vertices Does a Random Walk Miss in a Network with Moderately Increasing the Number of Vertices?
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

Scalable and Fast Hierarchical Clustering of IoT Malware Using Active Data Selection.
Proceedings of the Sixth International Conference on Fog and Mobile Edge Computing, 2021

2020
An FPTAS for the volume of some V-polytopes - It is hard to compute the volume of the intersection of two cross-polytopes.
Theor. Comput. Sci., 2020

Finding Submodularity Hidden in Symmetric Difference.
SIAM J. Discret. Math., 2020

2019
Any Finite Distributive Lattice is Isomorphic to the Minimizer Set of an M<sup>♮</sup>-Concave Set Function.
CoRR, 2019

A Fast Algorithm for Constructing Phylogenetic Trees with Application to IoT Malware Clustering.
Proceedings of the Neural Information Processing - 26th International Conference, 2019

2018
Team assembling problem for asynchronous heterogeneous mobile robots.
Theor. Comput. Sci., 2018

Deterministic Random Walks for Rapidly Mixing Chains.
SIAM J. Discret. Math., 2018

Foreword.
IEICE Trans. Inf. Syst., 2018

Online Combinatorial Optimization with Multiple Projections and Its Application to Scheduling Problem.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2018

The parity Hamiltonian cycle problem.
Discret. Math., 2018

Searching with Increasing Speeds.
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2018

Exploration of Finite 2D Square Grid by a Metamorphic Robotic System.
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2018

2017
Total variation discrepancy of deterministic random walks for ergodic Markov chains.
Theor. Comput. Sci., 2017

Plane Formation by Synchronous Mobile Robots in the Three-Dimensional Euclidean Space.
J. ACM, 2017

Self-stabilizing Localization of the Middle Point of a Line Segment by an Oblivious Robot with Limited Visibility.
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2017

Plane Formation by Synchronous Mobile Robots without Chirality.
Proceedings of the 21st International Conference on Principles of Distributed Systems, 2017

An FPTAS for the Volume of Some <i>V</i> -polytopes - It is Hard to Compute the Volume of the Intersection of Two Cross-Polytopes.
Proceedings of the Computing and Combinatorics - 23rd International Conference, 2017

2016
Extended formulations for sparsity matroids.
Math. Program., 2016

An FPTAS for the Volume of a V-polytope - It is Hard to Compute The Volume of The Intersection of Two Cross-polytopes.
CoRR, 2016

An FPTAS for the Volume Computation of 0-1 Knapsack Polytopes Based on Approximate Convolution.
Algorithmica, 2016

Searching for an Evader in an Unknown Graph by an Optimal Number of Searchers.
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2016

Plane Formation by Semi-synchronous Robots in the Three Dimensional Euclidean Space.
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2016

The Parity Hamiltonian Cycle Problem in Directed Graphs.
Proceedings of the Combinatorial Optimization - 4th International Symposium, 2016

2015
Pattern Formation by Oblivious Asynchronous Mobile Robots.
SIAM J. Comput., 2015

Deterministic random walks on finite graphs.
Random Struct. Algorithms, 2015

Collision of Random Walks and a Refined Analysis of Attacks on the Discrete Logarithm Problem.
Proceedings of the Public-Key Cryptography - PKC 2015 - 18th IACR International Conference on Practice and Theory in Public-Key Cryptography, Gaithersburg, MD, USA, March 30, 2015

Online Linear Optimization for Job Scheduling Under Precedence Constraints.
Proceedings of the Algorithmic Learning Theory - 26th International Conference, 2015

2014
Approximating the path-distance-width for AT-free graphs and graphs in related classes.
Discret. Appl. Math., 2014

Locomotion of Metamorphic Robotic System Based on Local Information (Extended Abstract).
Proceedings of the 33rd IEEE International Symposium on Reliable Distributed Systems Workshops, 2014

An FPTAS for the Volume Computationof 0-1 Knapsack Polytopes Based on Approximate Convolution Integral.
Proceedings of the Algorithms and Computation - 25th International Symposium, 2014

L ∞ -Discrepancy Analysis of Polynomial-Time Deterministic Samplers Emulating Rapidly Mixing Chains.
Proceedings of the Computing and Combinatorics - 20th International Conference, 2014

2013
Space Complexity of Self-Stabilizing Leader Election in Population Protocol Based on k-Interaction.
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2013

Mobile Byzantine Agreement on Arbitrary Network.
Proceedings of the Principles of Distributed Systems - 17th International Conference, 2013

2012
On Randomized Approximation for Finding a Level Ideal of a Poset and the Generalized Median Stable Matchings.
Math. Oper. Res., 2012

Sparsity and connectivity of medial graphs: Concerning two edge-disjoint Hamiltonian paths in planar rigidity circuits.
Discret. Math., 2012

Subgraph isomorphism in graph classes.
Discret. Math., 2012

On space complexity of self-stabilizing leader election in mediated population protocol.
Distributed Comput., 2012

Brief Announcement: Probabilistic Stabilization under Probabilistic Schedulers.
Proceedings of the Distributed Computing - 26th International Symposium, 2012

Asynchronous Pattern Formation by Anonymous Oblivious Mobile Robots.
Proceedings of the Distributed Computing - 26th International Symposium, 2012

An Extension of Matthews' Bound to Multiplex Random Walks.
Proceedings of the 26th IEEE International Parallel and Distributed Processing Symposium Workshops & PhD Forum, 2012

Online Prediction under Submodular Constraints.
Proceedings of the Algorithmic Learning Theory - 23rd International Conference, 2012

2011
A polynomial-time perfect sampler for the Q-Ising with a vertex-independent noise.
J. Comb. Optim., 2011

Approximability of the Path-Distance-Width for AT-free Graphs.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2011

Online Linear Optimization over Permutations.
Proceedings of the Algorithms and Computation - 22nd International Symposium, 2011

A Randomized Algorithm for Finding Frequent Elements in Streams Using O(loglogN) Space.
Proceedings of the Algorithms and Computation - 22nd International Symposium, 2011

Probability and Computation.
Proceedings of the Second International Conference on Networking and Computing, 2011

Dominating Set Counting in Graph Classes.
Proceedings of the Computing and Combinatorics - 17th Annual International Conference, 2011

How Slow, or Fast, Are Standard Random Walks? - Analyses of Hitting and Cover Times on Tree.
Proceedings of the Seventeenth Computing: The Australasian Theory Symposium, 2011

2010
On listing, sampling, and counting the chordal graphs with edge constraints.
Theor. Comput. Sci., 2010

Upper and Lower Bounds of Space Complexity of Self-Stabilizing Leader Election in Mediated Population Protocol.
Proceedings of the Principles of Distributed Systems - 14th International Conference, 2010

Pattern Formation through Optimum Matching by Oblivious CORDA Robots.
Proceedings of the Principles of Distributed Systems - 14th International Conference, 2010

2009
Finding a Level Ideal of a Poset.
Proceedings of the Computing and Combinatorics, 15th Annual International Conference, 2009

2008
Approximation Algorithm and Perfect Sampler for Closed Jackson Networks with Single Servers.
SIAM J. Comput., 2008

Randomized approximation scheme and perfect sampler for closed Jackson networks with multiple servers.
Ann. Oper. Res., 2008

2006
Polynomial time perfect sampling algorithm for two-rowed contingency tables.
Random Struct. Algorithms, 2006

Listing Chordal Graphs and Interval Graphs.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2006

2005
Approximate/perfect samplers for closed Jackson networks.
Proceedings of the 37th Winter Simulation Conference, Orlando, FL, USA, December 4-7, 2005, 2005

2004
Approximate Counting Scheme for <i>m</i> X <i>n</i> Contingency Tables.
IEICE Trans. Inf. Syst., 2004


  Loading...