| Publication | Date of Publication | Type |
|---|
A greedy probabilistic heuristic for graph black-and-white anticoloring
Journal of Graph Algorithms and Applications | 2024-10-08 | Paper |
A tour of general Hanoi graphs
Theoretical Computer Science | 2024-01-05 | Paper |
A probabilistic algorithm for vertex cover
Theoretical Computer Science | 2024-01-05 | Paper |
Simultaneous visibility in the integer lattice
Journal of Number Theory | 2023-06-01 | Paper |
Algorithms for Reconstructing DDoS Attack Graphs using Probabilistic Packet Marking
| 2023-04-11 | Paper |
The Time for Reconstructing the Attack Graph in DDoS Attacks
| 2023-04-11 | Paper |
Go-MOCE: greedy order method of conditional expectations for Max Sat
Discrete Optimization | 2023-03-29 | Paper |
CHAMP: a multipass algorithm for Max Sat based on saver variables
Discrete Optimization | 2023-03-03 | Paper |
An almost mixing of all orders property of algebraic dynamical systems
Ergodic Theory and Dynamical Systems | 2023-02-28 | Paper |
Effect of initial assignment on local search performance for Max Sat
| 2023-02-07 | Paper |
Consecutive ratios in second-order linear recurrence sequences
Uniform distribution theory | 2022-12-13 | Paper |
Using the method of conditional expectations to supply an improved starting point for CCLS
Journal of Combinatorial Optimization | 2022-10-31 | Paper |
A novel algorithm for Max Sat calling MOCE to order
| 2022-06-29 | Paper |
A model of random industrial SAT
Theoretical Computer Science | 2022-03-23 | Paper |
Maximum of exponential random variables, Hurwitz's zeta function, and the partition function
Studia Mathematica | 2022-01-19 | Paper |
On random permutations of finite groups
Journal of Algebraic Combinatorics | 2021-11-04 | Paper |
Probabilistic characterization of random Max \(r\)-Sat
Discrete Optimization | 2021-07-27 | Paper |
On biased random walks, corrupted intervals, and learning under adversarial design
Annals of Mathematics and Artificial Intelligence | 2020-09-18 | Paper |
A polynomial-exponential variation of Furstenberg's \(\times 2\times 3\) theorem
Ergodic Theory and Dynamical Systems | 2020-06-10 | Paper |
Prime-power factorization of binomial coefficients
Acta Arithmetica | 2020-03-10 | Paper |
A Model of Random Industrial SAT
| 2019-07-31 | Paper |
Dominance certificates for combinatorial optimization problems
| 2019-07-25 | Paper |
Graph degree sequence solely determines the expected Hopfield network pattern stability
Neural Computation | 2019-06-04 | Paper |
Combinatorial dominance guarantees for problems with infeasible solutions
ACM Transactions on Algorithms | 2018-11-05 | Paper |
On the number of Sudoku squares
Discrete Mathematics | 2018-09-21 | Paper |
Probabilistic optimal solution assessment for DCOPs
Annals of Mathematics and Artificial Intelligence | 2018-07-20 | Paper |
The asymptotics of useless hint sequences in nonograms
| 2018-05-14 | Paper |
Optimal ordering of tests with extreme dependencies
Advances in Intelligent Systems and Computing | 2017-09-12 | Paper |
Optimal ordering of statistically dependent tests
Discrete Applied Mathematics | 2017-06-14 | Paper |
Minimum KL-Divergence on Complements of <inline-formula> <tex-math notation="TeX">$L_{1}$ </tex-math></inline-formula> Balls
IEEE Transactions on Information Theory | 2017-05-16 | Paper |
Exponential vs. Subexponential Tower of Hanoi Variants
Journal of Graph Algorithms and Applications | 2017-04-05 | Paper |
Indirect maximum likelihood estimation
Optimization and Its Applications in Control and Data Sciences | 2017-01-27 | Paper |
The state complexity of random DFAs
Theoretical Computer Science | 2016-11-04 | Paper |
The Normalized Autocorrelation Length of Random Max $$r$$ -Sat Converges in Probability to $$(1-1/2^r)/r$$
Theory and Applications of Satisfiability Testing – SAT 2016 | 2016-09-05 | Paper |
A finite sample analysis of the naive Bayes classifier
| 2016-02-19 | Paper |
Reconstruction of domino tilings -- combinatorial and probabilistic questions
Discrete Applied Mathematics | 2015-12-07 | Paper |
Joint distribution of completely \(q\)-additive functions in residue classes
Journal of Number Theory | 2015-12-07 | Paper |
The cyclic multi-peg Tower of Hanoi
ACM Transactions on Algorithms | 2015-09-02 | Paper |
Analytically defined uniformly dense sequences
Journal of Number Theory | 2015-06-29 | Paper |
Anticoloring of the rook's graph
Discrete Applied Mathematics | 2015-05-22 | Paper |
A linear algorithm for computing convex hulls for random lines
ACM Transactions on Algorithms | 2014-11-18 | Paper |
On the concentration of the missing mass
Electronic Communications in Probability | 2014-09-22 | Paper |
Optimal ordering of independent tests with precedence constraints
Discrete Applied Mathematics | 2014-09-12 | Paper |
Nonograms: combinatorial questions and algorithms
Discrete Applied Mathematics | 2014-05-06 | Paper |
Counting solutions to CSP using generating polynomials
Journal of Discrete Algorithms | 2014-04-28 | Paper |
Consistency of weighted majority votes
| 2013-12-02 | Paper |
A sharp estimate of the binomial mean absolute deviation with applications
Statistics \& Probability Letters | 2013-05-13 | Paper |
Tabu search for the BWC problem
Journal of Global Optimization | 2013-01-03 | Paper |
Which multi-peg Tower of Hanoi problems are exponential?
Graph-Theoretic Concepts in Computer Science | 2012-11-06 | Paper |
The tower of Hanoi problem on Path\(_h\) graphs
Discrete Applied Mathematics | 2012-06-18 | Paper |
The missing mass problem
Statistics \& Probability Letters | 2012-06-11 | Paper |
On the Convergence of the Empirical Distribution
| 2012-05-30 | Paper |
Probabilistic comparison of weighted majority rules
Applicationes Mathematicae | 2012-04-17 | Paper |
Trace maps
International Journal of Modern Physics B | 2011-12-29 | Paper |
An improved algorithm for the black-and-white coloring problem on trees
| 2011-12-19 | Paper |
scientific article; zbMATH DE number 5953312 (Why is no real title available?)
| 2011-10-05 | Paper |
Improved bounds on Bell numbers and on moments of sums of random variables
| 2011-05-30 | Paper |
Monotonicity in Condorcet's jury theorem with dependent voters
Social Choice and Welfare | 2011-05-11 | Paper |
Combinatorial dominance guarantees for heuristic algorithms
| 2010-08-02 | Paper |
Multi-dimensional dynamic facility location and fast computation at query points
Information Processing Letters | 2010-06-16 | Paper |
A note on extremes of compound Poisson processes
| 2010-05-28 | Paper |
Algorithmic calculation of the optimality probability of decision rules
Acta Applicandae Mathematicae | 2010-05-19 | Paper |
Anticoloring and separation of graphs
Discrete Mathematics | 2010-03-29 | Paper |
The diameter of Hanoi graphs
Information Processing Letters | 2010-01-18 | Paper |
Good points for Diophantine approximation
Proceedings of the Indian Academy of Sciences. Mathematical Sciences | 2009-12-09 | Paper |
The Black-and-White Coloring Problem on Trees
Journal of Graph Algorithms and Applications | 2009-10-21 | Paper |
Resonance sequences and focal decomposition
Israel Journal of Mathematics | 2009-09-03 | Paper |
Ranking of decision rules with random power distribution
Mathematical and Computer Modelling | 2009-07-18 | Paper |
Nilpotent groups are round.
Israel Journal of Mathematics | 2009-02-17 | Paper |
Ranking of Weighted Majority Rules
Journal of Applied Probability | 2009-01-21 | Paper |
Minimal cutwidth linear arrangements of abelian Cayley graphs
Discrete Mathematics | 2008-09-04 | Paper |
Anticoloring of a family of grid graphs
Discrete Optimization | 2008-08-15 | Paper |
Ledrappier’s system is almost mixing of all orders
Ergodic Theory and Dynamical Systems | 2008-05-08 | Paper |
Optimal boarding policies for thin passengers
Advances in Applied Probability | 2008-02-20 | Paper |
A Reduction of the Anticoloring Problem to Connected Graphs
Electronic Notes in Discrete Mathematics | 2007-05-29 | Paper |
Regularity of patterns in the factorization of n!
Journal of Number Theory | 2007-05-04 | Paper |
Uniform decompositions of polytopes
Applicationes Mathematicae | 2007-01-10 | Paper |
Range of Asymptotic Behaviour of the Optimality Probability of the Expert and Majority Rules
Journal of Applied Probability | 2006-09-25 | Paper |
Convex hull for intersections of random lines
| 2006-08-29 | Paper |
Two-anticoloring of planar and related graphs
| 2006-08-29 | Paper |
Analysis of aeroplane boarding via spacetime geometry and random matrix theory
Journal of Physics A: Mathematical and General | 2006-08-17 | Paper |
Littlewood polynomials with high order zeros
Mathematics of Computation | 2006-05-29 | Paper |
Discrete charging of metallic grains: statistics of addition spectra
Journal of Physics A: Mathematical and General | 2006-05-22 | Paper |
Monotonicity in Condorcet jury theorem
Social Choice and Welfare | 2006-01-23 | Paper |
On polynomial-factorial diophantine equations
Transactions of the American Mathematical Society | 2006-01-02 | Paper |
Algorithmic Applications in Management
Lecture Notes in Computer Science | 2005-11-30 | Paper |
When is Condorcet's jury theorem valid?
Social Choice and Welfare | 2005-08-22 | Paper |
Between the expert and majority rules
Advances in Applied Probability | 2004-03-07 | Paper |
Irrational dilations of Pascal's triangle
Mathematika | 2003-11-16 | Paper |
On some questions of Razpet regarding binomial coefficients
Discrete Mathematics | 2003-03-16 | Paper |
Distribution modulo 1 of some oscillating sequences. III
Acta Mathematica Hungarica | 2002-11-03 | Paper |
Optimality of the expert rule under partial information
Acta Applicandae Mathematicae | 2002-04-11 | Paper |
Modulated and subsequential ergodic theorems in Hilbert and Banach spaces
Ergodic Theory and Dynamical Systems | 2002-01-01 | Paper |
Expert rule versus majority rule under partial information. II.
Journal of Applied Mathematics and Decision Sciences | 2002-01-01 | Paper |
Polynomials with roots modulo every integer
Proceedings of the American Mathematical Society | 2001-07-11 | Paper |
Minimum-dimension trace maps for substitution sequences
Physical Review Letters | 2000-07-16 | Paper |
Fluctuation of inverse compressibility for electronic systems with random capacitive matrices
Waves in Random and Complex Media | 1999-12-19 | Paper |
Statistics of addition spectra of independent quantum systems
Journal of Physics A: Mathematical and General | 1999-08-30 | Paper |
Roots for a family of transformations
Indagationes Mathematicae. New Series | 1999-03-17 | Paper |
On some arithmetical properties of middle binomial coefficients
Acta Arithmetica | 1998-06-22 | Paper |
On the parity of exponents in the factorization of \(n\)!
Journal of Number Theory | 1997-06-08 | Paper |
Densing sets
Advances in Mathematics | 1996-10-28 | Paper |
Distribution modulo 1 of some oscillating sequences. II
Israel Journal of Mathematics | 1996-03-05 | Paper |
Numbers with complicated decimal expansions
Acta Mathematica Hungarica | 1995-10-23 | Paper |
Computability by finite automata and pisot bases
Mathematical Systems Theory | 1995-08-31 | Paper |
On a result of Mahler on the decimal expansions of (nα)
Acta Arithmetica | 1995-04-18 | Paper |
On the roots of certain sequences of congruences
Acta Arithmetica | 1994-11-23 | Paper |
Gaps between consecutive divisors of factorials
Annales de l’institut Fourier | 1994-06-26 | Paper |
Trace maps for arbitrary substitution sequences
Journal of Physics A: Mathematical and General | 1994-03-07 | Paper |
Expert rule versus majority rule under partial information
Theory and Decision | 1994-01-20 | Paper |
Are there chaotic tilings!
Communications in Mathematical Physics | 1993-06-29 | Paper |
The inhomogeneous minimum of binary quadratic forms
Mathematical Proceedings of the Cambridge Philosophical Society | 1993-05-16 | Paper |
On the equation \(P(x)=n!\) and a question of Erdős
Journal of Number Theory | 1993-01-16 | Paper |
A Note on the L p Analogue of the "Zero-Two" Law
Proceedings of the American Mathematical Society | 1992-06-28 | Paper |
Separating topology and number theory in the Atiyah-Singer \(g\)-signature formula
Duke Mathematical Journal | 1992-06-25 | Paper |
Asymptotically Dense Dilations of Sets on the Circle
Journal of the London Mathematical Society | 1992-01-01 | Paper |
Concentrated Cyclic Actions of High Periodicity
| 1991-01-01 | Paper |
IP-Sets on the Circle
Canadian Journal of Mathematics | 1990-01-01 | Paper |
Distribution modulo 1 of some oscillating sequences
Israel Journal of Mathematics | 1990-01-01 | Paper |
Density modulo 1 in local fields
Acta Arithmetica | 1989-01-01 | Paper |
scientific article; zbMATH DE number 4144074 (Why is no real title available?)
| 1989-01-01 | Paper |
Multiple ergodic theorems
Journal d'Analyse Mathématique | 1988-01-01 | Paper |
A recurrence property of smooth functions
Israel Journal of Mathematics | 1988-01-01 | Paper |
Actions of sets of integers on irrationals
Acta Arithmetica | 1987-01-01 | Paper |
Dense (mod 1) dilated semigroups of algebraic numbers
Journal of Number Theory | 1987-01-01 | Paper |
Parallelepipeds in sets of integers
Journal of Combinatorial Theory. Series A | 1987-01-01 | Paper |
Mixing Sequences in Hilbert Spaces
| 1986-01-01 | Paper |
Characterization of joint ergodicity for non-commuting transformations
Israel Journal of Mathematics | 1986-01-01 | Paper |
Ergodic Semigroups of Epimorphisms
| 1985-01-01 | Paper |
Joint ergodicity and mixing
Journal d'Analyse Mathématique | 1985-01-01 | Paper |
scientific article; zbMATH DE number 3910669 (Why is no real title available?)
| 1985-01-01 | Paper |
Jointly ergodic measure-preserving transformations
Israel Journal of Mathematics | 1984-01-01 | Paper |
Multi-Invariant Sets on Compact Abelian Groups
| 1984-01-01 | Paper |
scientific article; zbMATH DE number 3897877 (Why is no real title available?)
| 1984-01-01 | Paper |
scientific article; zbMATH DE number 3851438 (Why is no real title available?)
| 1984-01-01 | Paper |
Multi-Invariant Sets on Tori
| 1983-01-01 | Paper |
