Skip to content

Home Search Authors Pakistan News Saved

SciRah

SciRah does not host or store research papers. Results come live from free, official scholarly APIs, and every paper links back to its original source.

Data sources

OpenAlex
Semantic Scholar
Crossref
CORE
arXiv
PubMed

Privacy policy Terms of service

Masaki Yamamoto · SciRah

Researcher profile · Semantic Scholar

Masaki Yamamoto

Share profile

Masaki Yamamoto — researcher profile on SciRah

h-index: 11
Works: 29
Citations: 394

Most-cited papers

An improved constant-time approximation algorithm for maximum~matchings
Yuichi Yoshida, Masaki Yamamoto, Hiro Ito
2009Symposium on the Theory of Computing96 citations
Semantic Scholar
Average-case analysis for the MAX-2SAT problem
Osamu Watanabe, Masaki Yamamoto
2006Theoretical Computer Science55 citations Open access
Semantic Scholar
Improved Constant-Time Approximation Algorithms for Maximum Matchings and Other Optimization Problems
Yuichi Yoshida, Masaki Yamamoto, Hiro Ito
2012SIAM journal on computing (Print)48 citations
Semantic Scholar
An exact algorithm for the Boolean connectivity problem for k-CNF
K. Makino, Suguru Tamaki, Masaki Yamamoto
2010Theoretical Computer Science30 citations Open access
Semantic Scholar
Determining a Singleton Attractor of a Boolean Network with Nested Canalyzing Functions
T. Akutsu, A. Melkman, Takeyuki Tamura, Masaki Yamamoto
2011J. Comput. Biol.27 citations Open access
Semantic Scholar
An Improved O(1.234m)-Time Deterministic Algorithm for SAT
Masaki Yamamoto
2005International Symposium on Algorithms and Computation25 citations
Semantic Scholar
MATHEMATICAL ENGINEERING TECHNICAL REPORTS On the Boolean Connectivity Problem for Horn Relations
K. Makino, Suguru Tamaki, Masaki Yamamoto
200723 citations
Semantic Scholar
An Improved Exact Algorithm for the Domatic Number Problem
Tobias Riege, J. Rothe, Holger Spakowski, Masaki Yamamoto
20062006 2nd International Conference on Information & Communication Technologies21 citations Open access
Semantic Scholar
Derandomizing the HSSW Algorithm for 3-SAT
K. Makino, Suguru Tamaki, Masaki Yamamoto
2011Algorithmica19 citations Open access
Semantic Scholar
Compositional Synthesis of Leakage Resilient Programs
Arthur Blot, Masaki Yamamoto, Tachio Terauchi
2016The post14 citations Open access
Semantic Scholar
Derandomizing the HSSW Algorithm for 3-SAT
K. Makino, Suguru Tamaki, Masaki Yamamoto
2011Algorithmica11 citations Open access
Semantic Scholar
Approximately counting paths and cycles in a graph
Masaki Yamamoto
2017Discrete Applied Mathematics8 citations Open access
Semantic Scholar
Generating Instances for MAX2SAT with Optimal Solutions
Masaki Yamamoto
2006Theory of Computing Systems4 citations
Semantic Scholar
A tighter lower bound on the circuit size of the hardest Boolean functions
Masaki Yamamoto
2011Electron. Colloquium Comput. Complex.3 citations
Semantic Scholar
Spectral Analysis of Random Sparse Matrices
T. Ando, Y. Kabashima, Hisanao Takahashi, Osamu Watanabe +1 more
2011IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences3 citations Open access
Semantic Scholar
DS-1-1 Improved Constant-Time Approximation Algorithms for Maximum Independent Sets and Maximum Matchings
Yuichi Yoshida, Masaki Yamamoto, Hiro Ito
20092 citations
Semantic Scholar
On NK-Community Problem (Theoretical Computer Science and its Applications)
Atsuyoshi Nakamura, Takeya Shigezumi, Masaki Yamamoto
20052 citations
Semantic Scholar
A Combinatorial Analysis for the Critical Clause Tree
Masaki Yamamoto
2013Theory of Computing Systems1 citations
Semantic Scholar
A Spectral Method for MAX2SAT in the Planted Solution Model
Masaki Yamamoto
2007International Symposium on Algorithms and Computation1 citations
Semantic Scholar
The minimum number of vertices of graphs containing two monochromatic triangles for any edge $2$-coloring
Naoki Matsumoto, Masaki Yamamoto, M. Yamazaki
2021The Australasian Journal of Combinatorics0 citations
Semantic Scholar
Linear Programming Relaxations for Goldreich's Generators over Non-Binary Alphabets
R. Mori, Takeshi Koshiba, Osamu Watanabe, Masaki Yamamoto
2014arXiv.org0 citations
Semantic Scholar
A Combinatorial Analysis for the Critical Clause Tree
Masaki Yamamoto
2012Theory of Computing Systems0 citations
Semantic Scholar
A polynomial-time perfect sampler for the Q-Ising with a vertex-independent noise
Masaki Yamamoto, S. Kijima, Yasuko Matsui
2009Journal of combinatorial optimization0 citations
Semantic Scholar
A Planted Solution Model for the MAX-2SAT Problem(Mathematical Structure of Information Physics)
Osamu Watanabe, Masaki Yamamoto
20070 citations
Semantic Scholar
A Dichotomy Theorem within Schaefer for the Boolean Connectivity Problem
K. Makino, Suguru Tamaki, Masaki Yamamoto
2007Electron. Colloquium Comput. Complex.0 citations
Semantic Scholar
A Message Passing Algorithm for MAX2SAT(New Trends in Theory of Computation and Algorithm)
Osamu Watanabe, Masaki Yamamoto
20060 citations
Semantic Scholar
DS-1-6 A Message Passing Algorithm for MAX2SAT
Osamu Watanabe, Masaki Yamamoto
20060 citations
Semantic Scholar
A Message Passing Algorithm for MAX 2 SAT
Osamu Watanabe, Masaki Yamamoto
20050 citations
Semantic Scholar
On generating instances for MAX2SAT with optimal solutions (Evolutionary Advancement in Fundamental Theories of Computer Science)
Masaki Yamamoto
20040 citations
Semantic Scholar

Frequent co-authors

Invite them to SciRah by sharing their profile.

Osamu Watanabe×7
Invite
Osamu Watanabe — researcher profile on SciRah
K. Makino×5
Invite
K. Makino — researcher profile on SciRah
Suguru Tamaki×5
Invite
Suguru Tamaki — researcher profile on SciRah
Yuichi Yoshida×3
Invite
Yuichi Yoshida — researcher profile on SciRah

×3

Invite

Hiro Ito — researcher profile on SciRah

Invite

T. Akutsu — researcher profile on SciRah

Invite

A. Melkman — researcher profile on SciRah

Takeyuki Tamura×1

Invite

Takeyuki Tamura — researcher profile on SciRah

Tobias Riege×1

Invite

Tobias Riege — researcher profile on SciRah

Invite

J. Rothe — researcher profile on SciRah

Holger Spakowski×1

Invite

Holger Spakowski — researcher profile on SciRah

Invite

Arthur Blot — researcher profile on SciRah