Jun Kawahara

Available identifiers

zbMath Open kawahara.junMaRDI QIDQ346254

List of research outcomes

Publication	Date of Publication	Type
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
Generating All Patterns of Graph Partitions Within a Disparity Bound	2017-05-05	Paper
The Time Complexity of the Token Swapping Problem and Its Parallel Variants	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Jun Kawahara