| Publication | Date of Publication | Type |
|---|
| On the quantum query complexity of local search in two and three dimensions | 2026-05-29 | Paper |
| Dynamic inference in probabilistic graphical models | 2026-04-15 | Paper |
Almost optimal synthesis of reversible function in qudit model
IEEE Transactions on Information Theory | 2026-03-18 | Paper |
| On the degree of Boolean functions as polynomials over \(\mathbb{Z}_m\) | 2026-03-18 | Paper |
Exact counting of subtrees with diameter no more than d in trees: a generating function approach
Information and Computation | 2025-12-15 | Paper |
Region tracking control for high-order multi-agent systems in restricted space
IET Control Theory & Applications | 2025-10-08 | Paper |
Efficient deterministic algorithms for maximizing symmetric submodular functions
Theoretical Computer Science | 2025-06-13 | Paper |
| Simple deterministic approximation for submodular multiple knapsack problem | 2025-01-06 | Paper |
A DSC approach to adaptive dynamic region-based tracking control for strict-feedback non-linear systems
IET Control Theory & Applications | 2024-08-29 | Paper |
New distinguishers for negation-limited weak pseudorandom functions
Theory of Computing | 2024-08-20 | Paper |
Search algorithm on strongly regular graph by lackadaisical quantum walk
Journal of Physics A: Mathematical and Theoretical | 2024-06-25 | Paper |
| Moser-Tardos algorithm: beyond Shearer's bound | 2024-05-14 | Paper |
Lackadaisical discrete-time quantum walk on Johnson graph
Physica A | 2024-03-20 | Paper |
On the generalized shuffle-exchange problem
Pure and Applied Mathematics Quarterly | 2023-04-05 | Paper |
| From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge Between Graphs and Alternating Matrix Spaces. | 2023-02-03 | Paper |
| Querying a Matrix Through Matrix-Vector Products. | 2022-07-21 | Paper |
On the relationship between energy complexity and other Boolean function measures
Journal of Combinatorial Optimization | 2022-07-18 | Paper |
Higher order monotonicity and submodularity of influence in social networks: from local to global
Information and Computation | 2022-06-08 | Paper |
Null-free false discovery rate control using decoy permutations
Acta Mathematicae Applicatae Sinica. English Series | 2022-04-14 | Paper |
Discouraging pool block withholding attacks in bitcoin
Journal of Combinatorial Optimization | 2022-04-13 | Paper |
On the sensitivity complexity of \(k\)-uniform hypergraph properties
ACM Transactions on Computation Theory | 2022-03-22 | Paper |
Weights of exact threshold functions
Izvestiya: Mathematics | 2022-02-24 | Paper |
| scientific article; zbMATH DE number 7480417 (Why is no real title available?) | 2022-02-23 | Paper |
| scientific article; zbMATH DE number 7480418 (Why is no real title available?) | 2022-02-23 | Paper |
| scientific article; zbMATH DE number 7480454 (Why is no real title available?) | 2022-02-23 | Paper |
| scientific article; zbMATH DE number 7480464 (Why is no real title available?) | 2022-02-23 | Paper |
| scientific article; zbMATH DE number 7480478 (Why is no real title available?) | 2022-02-23 | Paper |
Querying a Matrix through Matrix-Vector Products
ACM Transactions on Algorithms | 2022-02-22 | Paper |
Querying a Matrix through Matrix-Vector Products
ACM Transactions on Algorithms | 2022-02-22 | Paper |
On the decision tree complexity of string matching
(available as arXiv preprint) | 2021-08-04 | Paper |
| Perfect Sampling for (Atomic) Lov\'asz Local Lemma | 2021-07-08 | Paper |
From independent sets and vertex colorings to isotropic spaces and isotropic decompositions: another bridge between graphs and alternating matrix spaces
SIAM Journal on Computing | 2021-06-22 | Paper |
The values of two classes of Gaussian periods in index 2 case and weight distributions of linear codes
Advances in Mathematics of Communications | 2021-05-12 | Paper |
The formation of social network assortativity: a cultural trait-matching mechanism
Complexity | 2021-02-08 | Paper |
Optimal Space-Depth Trade-Off of CNOT Circuits in Quantum Logic Synthesis
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms | 2021-02-02 | Paper |
The one-round multi-player discrete Voronoi game on grids and trees
Theoretical Computer Science | 2020-09-01 | Paper |
Better upper bounds for searching on a line with Byzantine robots
Complexity and Approximation | 2020-07-20 | Paper |
Coreness of cooperative games with truncated submodular profit functions
Theoretical Computer Science | 2020-05-23 | Paper |
On the optimality of tape merge of two lists with similar size
Algorithmica | 2020-05-21 | Paper |
On the modulo degree complexity of Boolean functions
Theoretical Computer Science | 2020-04-07 | Paper |
On the relationship between energy complexity and other Boolean function measures
Lecture Notes in Computer Science | 2020-02-24 | Paper |
The one-round multi-player discrete Voronoi game on grids and trees
Lecture Notes in Computer Science | 2020-02-24 | Paper |
Quantum Lovász local lemma: Shearer's bound is tight
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing | 2020-01-30 | Paper |
The complexity of optimization on grids
Algorithmica | 2019-08-20 | Paper |
From independent sets and vertex colorings to isotropic spaces and isotropic decompositions
(available as arXiv preprint) | 2019-04-08 | Paper |
A tighter relation between sensitivity complexity and certificate complexity
Theoretical Computer Science | 2019-02-28 | Paper |
Coreness of cooperative games with truncated submodular profit functions
Lecture Notes in Computer Science | 2018-11-08 | Paper |
Path cooperative games
Journal of Combinatorial Optimization | 2018-07-26 | Paper |
On the optimality of tape merge of two lists with similar size
(available as arXiv preprint) | 2018-04-19 | Paper |
On the sensitivity complexity of k-uniform hypergraph properties
(available as arXiv preprint) | 2018-04-19 | Paper |
On the Decision Tree Complexity of String Matching
(available as arXiv preprint) | 2017-12-27 | Paper |
Partial sorting problem on evolving data
Algorithmica | 2017-11-09 | Paper |
A tighter relation between sensitivity complexity and certificate complexity
Lecture Notes in Computer Science | 2017-10-23 | Paper |
On the modulo degree complexity of Boolean functions
Lecture Notes in Computer Science | 2017-10-23 | Paper |
| Tight bounds for graph problems in insertion streams | 2017-08-31 | Paper |
Space-bounded communication complexity
Proceedings of the 4th conference on Innovations in Theoretical Computer Science | 2017-05-16 | Paper |
The Routing of Complex Contagion in Kleinberg’s Small-World Networks
Lecture Notes in Computer Science | 2016-09-02 | Paper |
How to Select the Top k Elements from Evolving Data?
Algorithms and Computation | 2016-01-11 | Paper |
The Least-Core and Nucleolus of Path Cooperative Games
Lecture Notes in Computer Science | 2015-10-29 | Paper |
On the power of parity queries in Boolean decision trees
Lecture Notes in Computer Science | 2015-09-30 | Paper |
Any monotone property of 3-uniform hypergraphs is weakly evasive
Theoretical Computer Science | 2015-06-11 | Paper |
| The communication and streaming complexity of computing the longest common and increasing subsequences | 2014-12-18 | Paper |
Tighter relations between sensitivity and other complexity measures
Automata, Languages, and Programming | 2014-07-01 | Paper |
Determinantal complexities and field extensions
Algorithms and Computation | 2014-01-14 | Paper |
On a conjecture of Butler and Graham
Designs, Codes and Cryptography | 2013-09-24 | Paper |
Streaming and communication complexity of clique approximation
Automata, Languages, and Programming | 2013-08-12 | Paper |
Any Monotone Property of 3-Uniform Hypergraphs Is Weakly Evasive
Lecture Notes in Computer Science | 2013-05-28 | Paper |
Bounds and trade-offs for double-base number systems
Information Processing Letters | 2013-03-28 | Paper |
On the sensitivity complexity of bipartite graph properties
Theoretical Computer Science | 2013-02-19 | Paper |
Graph coloring applied to secure computation in non-abelian groups
Journal of Cryptology | 2013-01-04 | Paper |
Stam's conjecture and threshold phenomena in collision resistance
Lecture Notes in Computer Science | 2012-09-25 | Paper |
| Randomized communication complexity for linear algebra problems over finite fields | 2012-08-23 | Paper |
Space-Efficient Approximation Scheme for Circular Earth Mover Distance
LATIN 2012: Theoretical Informatics | 2012-06-29 | Paper |
The relationship between inner product and counting cycles
LATIN 2012: Theoretical Informatics | 2012-06-29 | Paper |
A New Variation of Hat Guessing Games
Lecture Notes in Computer Science | 2011-08-17 | Paper |
An improved lower bound on the sensitivity complexity of graph properties
Theoretical Computer Science | 2011-07-14 | Paper |
A better upper bound on weights of exact threshold functions
Lecture Notes in Computer Science | 2011-07-01 | Paper |
The complexity of word circuits
Discrete Mathematics, Algorithms and Applications | 2011-03-25 | Paper |
| Effect of clustering in the scale-free networks on cooperative behavior | 2011-02-05 | Paper |
More efficient algorithms for closest string and substring problems
SIAM Journal on Computing | 2010-09-06 | Paper |
Weights of exact threshold functions
Mathematical Foundations of Computer Science 2010 | 2010-09-03 | Paper |
The complexity of word circuits
Lecture Notes in Computer Science | 2010-07-20 | Paper |
Quantum separation of local search and fixed point computation
Algorithmica | 2010-02-23 | Paper |
| scientific article; zbMATH DE number 5630042 (Why is no real title available?) | 2009-11-11 | Paper |
On the quantum query complexity of local search in two and three dimensions
Algorithmica | 2009-08-31 | Paper |
The antimagicness of the Cartesian product of graphs
Theoretical Computer Science | 2009-03-17 | Paper |
| A heuristic algorithm for three-dimensional container loading problem with non-identical items | 2009-03-06 | Paper |
Graph Design for Secure Multiparty Computation over Non-Abelian Groups
Advances in Cryptology - ASIACRYPT 2008 | 2009-02-10 | Paper |
The existence of quantum entanglement catalysts
IEEE Transactions on Information Theory | 2008-12-21 | Paper |
GENETIC ALGORITHM SOLUTION FOR MULTI-PERIOD TWO-ECHELON INTEGRATED COMPETITIVE/UNCOMPETITIVE FACILITY LOCATION PROBLEM
Asia-Pacific Journal of Operational Research | 2008-08-26 | Paper |
Quantum Separation of Local Search and Fixed Point Computation
Lecture Notes in Computer Science | 2008-07-10 | Paper |
Searching monotone multi-dimensional arrays
Discrete Mathematics | 2008-04-28 | Paper |
Block sensitivity of weakly symmetric functions
Theoretical Computer Science | 2007-09-28 | Paper |
| scientific article; zbMATH DE number 5181070 (Why is no real title available?) | 2007-08-20 | Paper |
Theory and Applications of Models of Computation
Lecture Notes in Computer Science | 2007-04-30 | Paper |
Automata, Languages and Programming
Lecture Notes in Computer Science | 2005-08-24 | Paper |
Algorithms – ESA 2004
Lecture Notes in Computer Science | 2005-08-18 | Paper |
On complexity of single-minded auction
Journal of Computer and System Sciences | 2005-02-23 | Paper |
Performance evaluation for energy efficient topologic control in ad hoc wireless networks
Theoretical Computer Science | 2005-01-11 | Paper |
A 3-party simultaneous protocol for SUM-INDEX
Algorithmica | 2003-08-19 | Paper |
Universal and original-preserving quantum copying is impossible
Physics Letters. A | 2002-05-14 | Paper |
