Junichi Teruyama

Available identifiers

zbMath Open teruyama.junichiMaRDI QIDQ714864

List of research outcomes

Publication	Date of Publication	Type
ZDD-based algorithmic framework for solving shortest reconfiguration problems	2023-10-04	Paper
Small Complexity Gaps for Comparison-Based Sorting	2023-06-30	Paper
Almost linear time algorithms for minsum \(k\)-sink problems on dynamic flow path networks	2023-03-21	Paper
Minmax regret 1-sink location problems on dynamic flow path networks with parametric weights	2021-10-04	Paper
Almost linear time algorithms for minsum \(k\)-sink problems on dynamic flow path networks	2021-06-22	Paper
Satisfiability algorithm for syntactic read-\(k\)-times branching programs	2021-06-11	Paper
Satisfiability Algorithm for Syntactic Read-$k$-times Branching Programs	2020-11-25	Paper
Improved average complexity for comparison-based sorting	2020-01-22	Paper
Bounded depth circuits with weighted symmetric gates: satisfiability, lower bounds and compression	2019-08-07	Paper
A moderately exponential time algorithm for \(k\)-IBDD satisfiability	2018-07-26	Paper
Bounded Depth Circuits with Weighted Symmetric Gates: Satisfiability, Lower Bounds and Compression	2018-03-21	Paper
Improved Exact Algorithms for Mildly Sparse Instances of Max SAT	2017-09-29	Paper
Improved exact algorithms for mildly sparse instances of MAX SAT	2017-09-28	Paper
Improved average complexity for comparison-based sorting	2017-09-22	Paper
A Moderately Exponential Time Algorithm for k-IBDD Satisfiability	2015-10-30	Paper
Efficient Algorithms for Sorting k-Sets in Bins	2014-02-18	Paper
Quantum counterfeit coin problems	2012-10-11	Paper
Reconstructing Strings from Substrings with Quantum Queries	2012-08-14	Paper
Quantum Counterfeit Coin Problems	2010-12-09	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: Junichi Teruyama