A. Maruoka

From MaRDI portal
(Redirected from Person:675866)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Learning orthogonal F-Horn formulas
Lecture Notes in Computer Science
2023-12-08Paper
The upper bound on the Eulerian recurrent lengths of complete graphs obtained by an IP solver2019-10-15Paper
Finite element analysis of solitary wave propagation by acoustic velocity method
Computational Mechanics
2018-02-08Paper
Concise guide to computation theory.2011-04-07Paper
Learnability of exclusive-or expansion based on monotone DNF formulas
Lecture Notes in Computer Science
2010-04-27Paper
Inclusion-exclusion for \(k\)-CNF formulas
Information Processing Letters
2009-04-28Paper
Monotone DNF Formula That Has a Minimal or Maximal Number of Satisfying Assignments
Lecture Notes in Computer Science
2008-07-10Paper
Mathematical Foundations of Computer Science 2003
Lecture Notes in Computer Science
2007-12-07Paper
On the Negation-Limited Circuit Complexity of Sorting and Inverting k-tonic Sequences
Lecture Notes in Computer Science
2007-09-10Paper
Aggregating Strategy for Online Auctions
Lecture Notes in Computer Science
2007-09-10Paper
Better upper bounds on the QOBDD size of integer multiplication
Discrete Applied Mathematics
2007-06-26Paper
Algorithmic Learning Theory
Lecture Notes in Computer Science
2006-11-01Paper
Mathematical Foundations of Computer Science 2005
Lecture Notes in Computer Science
2006-10-20Paper
The monotone circuit complexity of quadratic Boolean functions
Algorithmica
2006-10-16Paper
On learning monotone Boolean functions under the uniform distribution
Theoretical Computer Science
2006-03-20Paper
Algorithms and Computation
Lecture Notes in Computer Science
2005-12-22Paper
A Superpolynomial Lower Bound for a Circuit Computing the Clique Function with at most (1/6)log log n Negation Gates
SIAM Journal on Computing
2005-10-28Paper
Algorithmic Learning Theory
Lecture Notes in Computer Science
2005-08-18Paper
The Potential of the Approximation Method
SIAM Journal on Computing
2005-02-21Paper
scientific article; zbMATH DE number 2086341 (Why is no real title available?)2004-08-11Paper
scientific article; zbMATH DE number 2086338 (Why is no real title available?)2004-08-11Paper
scientific article; zbMATH DE number 2077184 (Why is no real title available?)2004-07-01Paper
Finite Element Analysis for Flow Around a Rotating Body using Chimera Method
International Journal of Computational Fluid Dynamics
2004-03-21Paper
scientific article; zbMATH DE number 2011859 (Why is no real title available?)2003-12-02Paper
scientific article; zbMATH DE number 1966606 (Why is no real title available?)2003-08-18Paper
Top-down decision tree learning as information based boosting
Theoretical Computer Science
2003-05-14Paper
On the negation-limited circuit complexity of merging
Discrete Applied Mathematics
2003-03-09Paper
Proper learning algorithm for functions of \(k\) terms under smooth distributions.
Information and Computation
2003-01-14Paper
scientific article; zbMATH DE number 1834644 (Why is no real title available?)2002-11-25Paper
Three Dimensional Numerical Flow Simulation Around Parallel Rectangular Cylinders
International Journal of Computational Fluid Dynamics
2002-01-08Paper
Predicting nearly as well as the best pruning of a decision tree through dynamic programming scheme
Theoretical Computer Science
2001-08-20Paper
The Numerical Simulation of Snowdrift Around a Building
International Journal of Computational Fluid Dynamics
2001-07-16Paper
scientific article; zbMATH DE number 1511701 (Why is no real title available?)2000-09-27Paper
The learnability of exclusive-or expansions based on monotone DNF formulas
Theoretical Computer Science
2000-08-21Paper
Learning monotone log-term DNF formulas under the uniform distribution
Theory of Computing Systems
2000-03-16Paper
scientific article; zbMATH DE number 1405685 (Why is no real title available?)2000-02-23Paper
scientific article; zbMATH DE number 1404236 (Why is no real title available?)2000-02-20Paper
scientific article; zbMATH DE number 1404248 (Why is no real title available?)2000-02-20Paper
scientific article; zbMATH DE number 1398080 (Why is no real title available?)2000-02-03Paper
scientific article; zbMATH DE number 1398070 (Why is no real title available?)2000-02-03Paper
Numerical Fluid Flow Analysis for Aerodynamic Response Characteristics of Tandem Circular Cylinders
International Journal of Computational Fluid Dynamics
1999-12-19Paper
scientific article; zbMATH DE number 1379105 (Why is no real title available?)1999-12-15Paper
scientific article; zbMATH DE number 1379115 (Why is no real title available?)1999-12-15Paper
scientific article; zbMATH DE number 1372658 (Why is no real title available?)1999-12-01Paper
scientific article; zbMATH DE number 1372659 (Why is no real title available?)1999-12-01Paper
scientific article; zbMATH DE number 1322345 (Why is no real title available?)1999-11-08Paper
scientific article; zbMATH DE number 1351088 (Why is no real title available?)1999-10-24Paper
Consistency of Natural Relations on Sets
Combinatorics, Probability and Computing
1999-09-05Paper
Optimal Control in Navier-Stokes Equations
International Journal of Computational Fluid Dynamics
1999-08-11Paper
scientific article; zbMATH DE number 1222575 (Why is no real title available?)1999-06-27Paper
Learning k-Term Monotone Boolean Formulae.
Interdisciplinary Information Sciences
1999-05-31Paper
Learning orthogonal F-Horn formulas
Theoretical Computer Science
1998-07-22Paper
2-D Fluid-Structure Interaction Problems by an Arbitrary Lagrangian-Eulerian Finite Element Method
International Journal of Computational Fluid Dynamics
1997-10-26Paper
Approximation algorithm for DNF under distributions with limited independence
Theory of Computing Systems
1997-09-15Paper
scientific article; zbMATH DE number 996386 (Why is no real title available?)1997-04-03Paper
A Method of Constructing Selection Networks with $O(\log n)$ Depth
SIAM Journal on Computing
1996-12-16Paper
On the relationship between \(\varepsilon\)-biased random variables and \(\varepsilon\)-dependent random variables
Information Processing Letters
1994-08-03Paper
On the relationship between the diameter and the size of a boundary of a directed graph
Information Processing Letters
1994-07-04Paper
Learning Monotone Boolean Functions by Uniformly Distributed Examples
SIAM Journal on Computing
1993-01-16Paper
Amplification of Bounded Depth Monotone Read-Once Boolean Formulae
SIAM Journal on Computing
1991-01-01Paper
Expanders obtained from affine transformations
Combinatorica
1987-01-01Paper
Complexity Based on Partitioning of Boolean Circuits and their Relation to Multivalued Circuits
IEEE Transactions on Computers
1986-01-01Paper
Open maps for tessellation automata
Theoretical Computer Science
1983-01-01Paper
Strong surjectivity is equivalent to C-injectivity
Theoretical Computer Science
1982-01-01Paper
Pattern decomposition for tessellation automata
Theoretical Computer Science
1981-01-01Paper
Injectivity and surjectivity of parallel maps for cellular automata
Journal of Computer and System Sciences
1979-01-01Paper
Decomposition phenomenon in one-dimensional scope-three tessellation automata with arbitrary number of states
Information and Control
1977-01-01Paper
Completeness problem of multidimensional tessellation automata
Information and Control
1977-01-01Paper
Condition for injectivity of global maps for tessellation automata
Information and Control
1976-01-01Paper
The Range of Logical Flexibility of Tree Networks
IEEE Transactions on Computers
1975-01-01Paper
Completeness problem of one-dimensional binary scope-3 tessellation automata
Journal of Computer and System Sciences
1974-01-01Paper
Logical Networks of Flexible Cells
IEEE Transactions on Computers
1973-01-01Paper


Research outcomes over time


This page was built for person: A. Maruoka