| Publication | Date of Publication | Type |
|---|
Hidden community detection on two-layer stochastic models: a theoretical perspective
(available as arXiv preprint) | 2022-12-22 | Paper |
Isomorphism of planar graphs (working paper)
Complexity of Computer Computations | 2021-07-06 | Paper |
Foundations of data science
Texts and Readings in Mathematics | 2021-06-23 | Paper |
| Foundations of Data Science | 2020-02-11 | Paper |
Nonlinear Dimension Reduction by Local Multidimensional Scaling
Frontiers in Algorithmics | 2019-04-26 | Paper |
Neighbourhood-preserving dimension reduction via localised multidimensional scaling
Theoretical Computer Science | 2018-06-05 | Paper |
Correctness of a gossip based membership protocol
Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing | 2015-03-10 | Paper |
| scientific article; zbMATH DE number 6381736 (Why is no real title available?) | 2014-12-18 | Paper |
Extracting the Core Structure of Social Networks Using (α, β)-Communities
Internet Mathematics | 2013-06-28 | Paper |
Making the World a Better Place
Logic and Program Semantics | 2012-07-16 | Paper |
On the impact of Turing machines
Lecture Notes in Computer Science | 2012-07-16 | Paper |
Detecting the Structure of Social Networks Using (α,β)-Communities
Lecture Notes in Computer Science | 2011-06-08 | Paper |
Manipulation-resistant reputations using hitting time
Internet Mathematics | 2011-02-28 | Paper |
Local Computation of PageRank Contributions
Internet Mathematics | 2011-02-28 | Paper |
Recovering social networks from contagion information
Lecture Notes in Computer Science | 2010-06-17 | Paper |
Community structure in large complex networks
Lecture Notes in Computer Science | 2010-06-17 | Paper |
On the Stability of Web Crawling and Web Search
Algorithms and Computation | 2009-01-29 | Paper |
Manipulation-Resistant Reputations Using Hitting Time
Algorithms and Models for the Web-Graph | 2008-04-11 | Paper |
| scientific article; zbMATH DE number 5251076 (Why is no real title available?) | 2008-03-19 | Paper |
Spectral Clustering by Recursive Partitioning
Lecture Notes in Computer Science | 2008-03-11 | Paper |
| The work of Jon Kleinberg | 2007-10-24 | Paper |
Finding (Short) Paths in Social Networks
Internet Mathematics | 2007-08-20 | Paper |
| Automata theory: Its past and future | 2002-02-28 | Paper |
| scientific article; zbMATH DE number 1517989 (Why is no real title available?) | 2000-10-17 | Paper |
| scientific article; zbMATH DE number 805390 (Why is no real title available?) | 1995-10-12 | Paper |
A paradigm for robust geometric algorithms
Algorithmica | 1992-06-28 | Paper |
The geometry of projective blending surfaces
Artificial Intelligence | 1988-01-01 | Paper |
Geometric ambiguities in boundary representations
CAD. Computer-Aided Design | 1987-01-01 | Paper |
| scientific article; zbMATH DE number 4049172 (Why is no real title available?) | 1986-01-01 | Paper |
Reducing Multiple Object Motion Planning to Graph Searching
SIAM Journal on Computing | 1986-01-01 | Paper |
Routing, merging, and sorting on parallel models of computation
Journal of Computer and System Sciences | 1985-01-01 | Paper |
Automatic surface generation in computer aided design
The Visual Computer | 1985-01-01 | Paper |
On the Movement of Robot Arms in 2-Dimensional Bounded Regions
SIAM Journal on Computing | 1985-01-01 | Paper |
Decreasing the nesting depth of expressions involving square roots
Journal of Symbolic Computation | 1985-01-01 | Paper |
Movement Problems for 2-Dimensional Linkages
SIAM Journal on Computing | 1984-01-01 | Paper |
| scientific article; zbMATH DE number 3767009 (Why is no real title available?) | 1983-01-01 | Paper |
On the Harmonious Coloring of Graphs
SIAM Journal on Algebraic Discrete Methods | 1983-01-01 | Paper |
On Edge Coloring Bipartite Graphs
SIAM Journal on Computing | 1982-01-01 | Paper |
Fast parallel matrix and GCD computations
Information and Control | 1982-01-01 | Paper |
| scientific article; zbMATH DE number 3744534 (Why is no real title available?) | 1981-01-01 | Paper |
| scientific article; zbMATH DE number 3722702 (Why is no real title available?) | 1980-01-01 | Paper |
The directed subgraph homeomorphism problem
Theoretical Computer Science | 1980-01-01 | Paper |
| scientific article; zbMATH DE number 3664335 (Why is no real title available?) | 1979-01-01 | Paper |
On the reachability problem for 5-dimensional vector addition systems
Theoretical Computer Science | 1979-01-01 | Paper |
A note on Rabin's nearest-neighbor algorithm
Information Processing Letters | 1979-01-01 | Paper |
| scientific article; zbMATH DE number 3594626 (Why is no real title available?) | 1978-01-01 | Paper |
On Time Versus Space
Journal of the ACM | 1977-01-01 | Paper |
On Finding Lowest Common Ancestors in Trees
SIAM Journal on Computing | 1976-01-01 | Paper |
| scientific article; zbMATH DE number 3481858 (Why is no real title available?) | 1975-01-01 | Paper |
| scientific article; zbMATH DE number 3481857 (Why is no real title available?) | 1975-01-01 | Paper |
| scientific article; zbMATH DE number 3490487 (Why is no real title available?) | 1975-01-01 | Paper |
| scientific article; zbMATH DE number 3483586 (Why is no real title available?) | 1975-01-01 | Paper |
| scientific article; zbMATH DE number 3511563 (Why is no real title available?) | 1974-01-01 | Paper |
| Triangular Factorization and Inversion by Fast Matrix Multiplication | 1974-01-01 | Paper |
| scientific article; zbMATH DE number 3460178 (Why is no real title available?) | 1974-01-01 | Paper |
| scientific article; zbMATH DE number 3454788 (Why is no real title available?) | 1974-01-01 | Paper |
| scientific article; zbMATH DE number 3464839 (Why is no real title available?) | 1974-01-01 | Paper |
| scientific article; zbMATH DE number 3454791 (Why is no real title available?) | 1974-01-01 | Paper |
Efficient Planarity Testing
Journal of the ACM | 1974-01-01 | Paper |
| scientific article; zbMATH DE number 3478389 (Why is no real title available?) | 1973-01-01 | Paper |
| scientific article; zbMATH DE number 3480094 (Why is no real title available?) | 1973-01-01 | Paper |
| scientific article; zbMATH DE number 3399279 (Why is no real title available?) | 1973-01-01 | Paper |
An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
SIAM Journal on Computing | 1973-01-01 | Paper |
Dividing a Graph into Triconnected Components
SIAM Journal on Computing | 1973-01-01 | Paper |
Duality Applied to the Complexity of Matrix Multiplication and Other Bilinear Forms
SIAM Journal on Computing | 1973-01-01 | Paper |
A V log V algorithm for isomorphism of triconnected planar graphs
Journal of Computer and System Sciences | 1973-01-01 | Paper |
Set Merging Algorithms
SIAM Journal on Computing | 1973-01-01 | Paper |
| scientific article; zbMATH DE number 3679848 (Why is no real title available?) | 1972-01-01 | Paper |
| scientific article; zbMATH DE number 3400905 (Why is no real title available?) | 1972-01-01 | Paper |
| scientific article; zbMATH DE number 3366538 (Why is no real title available?) | 1971-01-01 | Paper |
On Minimizing the Number of Multiplications Necessary for Matrix Multiplication
SIAM Journal on Applied Mathematics | 1971-01-01 | Paper |
An Overview of the Theory of Computational Complexity
Journal of the ACM | 1971-01-01 | Paper |
\(A\,V^ 2\) algorithm for determining isomorphism of planar graphs
Information Processing Letters | 1971-01-01 | Paper |
Images of AFL under certain families of homomorphisms
Mathematical Systems Theory | 1971-01-01 | Paper |
On the computational power of pushdown automata
Journal of Computer and System Sciences | 1970-01-01 | Paper |
What makes some language theory problems undecidable
Journal of Computer and System Sciences | 1970-01-01 | Paper |
Two-way balloon automata and AFL
Journal of the ACM | 1970-01-01 | Paper |
| scientific article; zbMATH DE number 3311755 (Why is no real title available?) | 1969-01-01 | Paper |
| scientific article; zbMATH DE number 3449757 (Why is no real title available?) | 1969-01-01 | Paper |
| scientific article; zbMATH DE number 3310087 (Why is no real title available?) | 1969-01-01 | Paper |
On the equivalence and containment problems for context-free languages
Mathematical Systems Theory | 1969-01-01 | Paper |
Scattered context grammars
Journal of Computer and System Sciences | 1969-01-01 | Paper |
A general theory of translation
Mathematical Systems Theory | 1969-01-01 | Paper |
Some Results on Tape-Bounded Turing Machines
Journal of the ACM | 1969-01-01 | Paper |
Studies in abstract families of languages
Memoirs of the American Mathematical Society | 1969-01-01 | Paper |
On the equivalence and containment problems for context-free languages
Mathematical Systems Theory | 1969-01-01 | Paper |
Time and tape complexity of pushdown automaton languages
Information and Control | 1968-01-01 | Paper |
Relations Between Time and Tape Complexities
Journal of the ACM | 1968-01-01 | Paper |
Deterministic stack automata and the quotient operator
Journal of Computer and System Sciences | 1968-01-01 | Paper |
Decidable and Undecidable Questions About Automata
Journal of the ACM | 1968-01-01 | Paper |
Sets accepted by one-way stack automata are context sensitive
Information and Control | 1968-01-01 | Paper |
An Approach to a Unified Theory of Automata
Bell System Technical Journal | 1967-01-01 | Paper |
Nonerasing stack automata
Journal of Computer and System Sciences | 1967-01-01 | Paper |
Encoding of analog signals for binary symmetric channels
IEEE Transactions on Information Theory | 1966-01-01 | Paper |
Synthesis of Minimal Threshold Logic Networks
IEEE Transactions on Electronic Computers | 1965-01-01 | Paper |
