Jun Kawahara

Available identifiers

zbMath Open kawahara.junMaRDI QIDQ346254

List of research outcomes

Publication	Date of Publication	Type
Fast enumeration of all cost-bounded solutions for combinatorial problems using ZDDs	2024-12-04	Paper
Efficient non-isomorphic graph enumeration algorithms for several intersection graph classes	2024-06-04	Paper
Sorting balls and water: equivalence and computational complexity	2024-05-16	Paper
Efficient non-isomorphic graph enumeration algorithms for subclasses of perfect graphs	2023-11-24	Paper
Sorting balls and water: equivalence and computational complexity	2023-10-12	Paper
ZDD-based algorithmic framework for solving shortest reconfiguration problems	2023-10-04	Paper
Reallocation problems with minimum completion time	2023-08-10	Paper
Enumerating all subgraphs under given constraints using zero-suppressed sentential decision diagrams	2023-02-07	Paper
https://portal.mardi4nfdi.de/entity/Q5140733	2020-12-16	Paper
Implicit enumeration of topological-minor-embeddings and its application to planar subgraph enumeration	2020-07-22	Paper
Implicit Enumeration of Topological-Minor-Embeddings and Its Application to Planar Subgraph Enumeration	2019-11-18	Paper
DenseZDD: a compact and fast index for families of sets	2019-10-30	Paper
Evaluation of hotspot cluster detection using spatial scan statistic based on exact counting	2019-10-18	Paper
Effect of Bitcoin fee on transaction-confirmation process	2019-06-21	Paper
Decomposing a Graph into Unigraphs	2019-04-20	Paper
Finding all solutions and instances of Numberlink and Slitherlink by ZDDs	2019-03-26	Paper
The Time Complexity of Permutation Routing via Matching, Token Swapping and a Variant	2019-02-14	Paper
Randomized competitive analysis for two server problems	2018-08-20	Paper
The Time Complexity of the Token Swapping Problem and Its Parallel Variants	2017-05-05	Paper
Generating All Patterns of Graph Partitions Within a Disparity Bound	2017-05-05	Paper
Better bounds for online \(k\)-frame throughput maximization in network switches	2016-12-05	Paper
An improved lower bound for one-dimensional online unit clustering	2015-09-16	Paper
Tight Analysis of Priority Queuing for Egress Traffic	2015-09-11	Paper
Swapping labeled tokens on graphs	2015-05-26	Paper
Scattering attenuation of elastic waves due to low-contrast inclusions	2014-03-21	Paper
Better bounds for online \(k\)-frame throughput maximization in network switches	2014-01-14	Paper
Optimal buffer management for 2-frame throughput maximization	2013-12-17	Paper
Shared-memory parallel frontier-based search	2013-04-12	Paper
Counterexamples to the long-standing conjecture on the complexity of BDD binary operations	2012-10-23	Paper
An online algorithm optimally self-tuning to congestion for power management problems	2012-07-16	Paper
A randomized algorithm for two servers in cross polytope spaces	2011-02-21	Paper
Randomized Competitive Analysis for Two-Server Problems	2008-11-25	Paper
Finite-State Online Algorithms and Their Automated Competitive Analysis	2008-04-24	Paper
A Randomized Algorithm for Two Servers in Cross Polytope Spaces	2008-02-20	Paper

Research outcomes over time

This page was built for person: Jun Kawahara