| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Spyros Tragoudas |
Improved Approximations for the Minimum-Cut Ratio and the Flux.  |
Mathematical Systems Theory  |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Christoph Meinel, Stephan Waack |
Lower Bounds for the Majority Communication Complexity of Various Graph Accessibility Problems. |
Mathematical Systems Theory |
1996 |
DBLP BibTeX RDF |
|
| 1 | Jaikumar Radhakrishnan |
Pi-Sigma-Pi Threshold Formulas. |
Mathematical Systems Theory |
1996 |
DBLP BibTeX RDF |
|
| 1 | Amir M. Ben-Amram, Bryant A. Julstrom, Uri Zwick |
A Note on Busy Beavers and Other Creatures. |
Mathematical Systems Theory |
1996 |
DBLP BibTeX RDF |
|
| 1 | Vladimir A. Uspensky, A. Shen |
Relations Between Varieties of Kolmogorov Complexities. |
Mathematical Systems Theory |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Frederic Green, Thomas Thierauf |
On the Correlation of Symmetric Functions. |
Mathematical Systems Theory |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Steffen Lange, Thomas Zeugmann |
Set-Driven and Rearrangement-Independent Learning of Recursive Languages. |
Mathematical Systems Theory |
1996 |
DBLP BibTeX RDF |
|
| 1 | Felipe Cucker, Martín Matamala |
On Digital Nondeterminism. |
Mathematical Systems Theory |
1996 |
DBLP BibTeX RDF |
|
| 1 | Tao Jiang, Ming Li |
DNA Sequencing and String Learning. |
Mathematical Systems Theory |
1996 |
DBLP BibTeX RDF |
|
| 1 | Giora Slutzki, Sándor Vágvölgyi |
A Hierarchy of Deterministic Top-Down Tree Transformations. |
Mathematical Systems Theory |
1996 |
DBLP BibTeX RDF |
|
| 1 | Jonathan L. Gross, Jianer Chen |
Algebraic Specification of Interconnection Network Relationships by Permutation Voltage Graph Mappings. |
Mathematical Systems Theory |
1996 |
DBLP BibTeX RDF |
|
| 1 | Johannes Köbler, Seinosuke Toda |
On the Power of Generalized MOD-Classes. |
Mathematical Systems Theory |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Catherine C. McGeoch |
Experimental Studies of Algorithms. |
Mathematical Systems Theory |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Ming-Jye Sheu, Timothy J. Long |
UP and the Low and High Hierarchies: A Relativized Separatin. |
Mathematical Systems Theory |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Jarkko Kari |
Representation of Reversible Cellular Automata with Block Permutations. |
Mathematical Systems Theory |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Gupta |
Alternating Time Versus Deterministic Time: A Separation. |
Mathematical Systems Theory |
1996 |
DBLP BibTeX RDF |
|
| 1 | Jin-yi Cai, Zicheng Liu |
The Bounded Membership Problem of the Monoid SL_2(N). |
Mathematical Systems Theory |
1996 |
DBLP BibTeX RDF |
|
| 1 | Simon R. Blackburn |
Node Bisectors of Cayley Graphs. |
Mathematical Systems Theory |
1996 |
DBLP BibTeX RDF |
|
| 1 | Vikraman Arvind, Johannes Köbler, Martin Mundhenk |
Upper Bounds for the Complexity of Sparse and Tally Descriptions. |
Mathematical Systems Theory |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra, Marius Zimand |
Strong Self-Reducibility Precludes Strong Immunity. |
Mathematical Systems Theory |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | John S. Lew, Luis B. Morales, A. Sánchez-Flores |
Diagonal Polynomials for Small Dimensions. |
Mathematical Systems Theory |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Masafumi Yamashita, Tiko Kameda |
Computing Functions on Asynchronous Anonymous Networks. |
Mathematical Systems Theory |
1996 |
DBLP BibTeX RDF |
|
| 1 | G. Dányi, Zoltán Fülöp |
Superlinear Deterministic Top-Down Tree Transducers. |
Mathematical Systems Theory |
1996 |
DBLP BibTeX RDF |
|
| 1 | Manindra Agrawal, Somenath Biswas |
NP-Creative Sets: A New Class of Creative Sets in NP. |
Mathematical Systems Theory |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Kieran T. Herley |
Representing Shared Data in Distributed-Memory Parallel Computers. |
Mathematical Systems Theory |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Ulrich Hertrampf, Heribert Vollmer, Klaus W. Wagner |
On Balanced Versus Unbalanced Computation Trees. |
Mathematical Systems Theory |
1996 |
DBLP BibTeX RDF |
|
| 1 | Fillia Makedon, Antonios Symvonis |
Flit-Serial Packet Routing on Meshes and Tori. |
Mathematical Systems Theory |
1996 |
DBLP BibTeX RDF |
|
| 1 | Luis B. Morales, John S. Lew |
An Enlarged Family of Packing Polynomials on Multidemensional Lattices. |
Mathematical Systems Theory |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Rainer Feldmann, Peter Mysliwietz |
The Shuffle Exchange Network has a Hamiltonian Path. |
Mathematical Systems Theory |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Christos H. Papadimitriou, Martha Sideri |
The Bisection Width of Grid Graphs. |
Mathematical Systems Theory |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Jean-Camille Birget |
Two-Way Automata and Length-Preserving Homomorphisms. |
Mathematical Systems Theory |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | S. Jesi, Giovanni Pighizzini, Nicoletta Sabadini |
Probabilistic Asynchronous Automata. |
Mathematical Systems Theory |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Yahya Ould Hamidoune, Oriol Serra |
On Small Cuts Separating an Abelian Cayley Graph into Two Equal Parts. |
Mathematical Systems Theory |
1996 |
DBLP BibTeX RDF |
|
| 1 | Zevi Miller, Dan Pritikin, Ivan Hal Sudborough |
Bounded Dilation Maps of Hypercubes into Cayley Graphs on the Symmetric Group. |
Mathematical Systems Theory |
1996 |
DBLP BibTeX RDF |
|
| 1 | Wolfgang Golubski, Wolfram-Manfred Lippe |
Tree-Stack Automata. |
Mathematical Systems Theory |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Takashi Yokomori |
Learning Two-Tape Automata from Queries and Counterexamples. |
Mathematical Systems Theory |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Jyrki Kivinen |
Learning Reliably and with One-Sided Error. |
Mathematical Systems Theory |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Prabhakar Raghavan |
Robust Algorithms for Packet Routing in a Mesh. |
Mathematical Systems Theory |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Rifà, Joan Borrell |
A Fast Algorithm To Compute Irreducible and Primitive Polynomials in Finite Fields. |
Mathematical Systems Theory |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Kenneth W. Regan, James S. Royer |
On Closure Properties of Bounded Two-Sided Error Complexity Classes. |
Mathematical Systems Theory |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Jie Wang |
Productive Functions and Isomorphisms. |
Mathematical Systems Theory |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Carme Àlvarez, José L. Balcázar, Birgit Jenner |
Adaptive Logspace Reducibility and Parallel Time. |
Mathematical Systems Theory |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Shimon Even, Sergio Rajsbaum |
Unison, Canon, and Sluggish Clocks in Networks Controlled by a Synchronizer. |
Mathematical Systems Theory |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Choffrut, Leucio Guerra |
Logical Definability of Some Rational Trace Languages. |
Mathematical Systems Theory |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | William I. Gasarch, Mark W. Krentel, Kevin J. Rappoport |
OptP as the Normal Behavior of NP-Complete Problems. |
Mathematical Systems Theory |
1995 |
DBLP BibTeX RDF |
|
| 1 | Franz Aurenhammer, Johann Hagauer |
Recognizing Binary Hamming Graphs in O(n² log n) Time. |
Mathematical Systems Theory |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Christoph Meinel, Stephan Waack |
Separating Complexity Classes Related to Bounded Alternating \omega-Branching Programs. |
Mathematical Systems Theory |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Alberto Apostolico, Maxime Crochemore |
Fast Parallel Lyndon Factorization with Applications. |
Mathematical Systems Theory |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Maciej Liskiewicz |
On the Power of 1-Tape Off-Line ATMs Running in a Bounded Number of Reversals. |
Mathematical Systems Theory |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeffery Westbrook, Dicky C. K. Yan |
The Performance of Greedy Algorithms for the On-Line Steiner Tree and Related Problems. |
Mathematical Systems Theory |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Igor Litovsky, Yves Métivier, Eric Sopena |
Different Local Controls for Graph Relabeling Systems. |
Mathematical Systems Theory |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Choffrut, Massimiliano Goldwurm |
Rational Transductions and Complexity of Counting Problems. |
Mathematical Systems Theory |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Amos Israeli, Amnon Shaham, Asaf Shirazi |
Linear-Time Snapshot Implementations in Unbalanced Systems. |
Mathematical Systems Theory |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Emanuela Fachini, Jozef Gruska, Margherita Napoli, Domenico Parente |
Power of Interconnections and of Nondeterminism in Regular Y-Tree Systolic Automata. |
Mathematical Systems Theory |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeff I. Chu, Georg Schnitger |
Communication Complexity of Matrix Computation over Finite Fields. |
Mathematical Systems Theory |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruno Courcelle, Joost Engelfriet |
A Logical Characterization of the Sets of Hypergraphs Defined by Hyperedge Replacement Grammars. |
Mathematical Systems Theory |
1995 |
DBLP BibTeX RDF |
|
| 1 | Timothy J. Long, Ming-Jye Sheu |
A Refinement of the Low and High Hierarchies. |
Mathematical Systems Theory |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael A. Palis, Sunil M. Shende |
Pumping Lemmas for the Control Language Hierarchy. |
Mathematical Systems Theory |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard Chang, Jim Kadin |
On Computing Boolean Connectives of Characteristic Functions. |
Mathematical Systems Theory |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthias Krause, Stephan Waack |
Variation Ranks of Communication Matrices and Lower Bounds for Depth-Two Circuits Having Nearly Symmetric Gates with Unbounded Fan-In. |
Mathematical Systems Theory |
1995 |
DBLP BibTeX RDF |
|
| 1 | Frederic Green |
A Lower Bound for Monotone Perceptrons. |
Mathematical Systems Theory |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Arun Sharma |
Prudence in Vacillatory Language Identification. |
Mathematical Systems Theory |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Hubert Comon |
On Unification of Terms with Integer Exponents. |
Mathematical Systems Theory |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Celia Wrathall, Volker Diekert |
On Confluence of One-Rule Trace-Rewriting Systems. |
Mathematical Systems Theory |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Friedrich Otto |
On Confluence Versus Strong Confluence for One-Rule Trace-Rewriting Systems. |
Mathematical Systems Theory |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Berend, Christiane Frougny |
Computability by Finite Automata and Pisot Bases. |
Mathematical Systems Theory |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Montserrat Hermo, Elvira Mayordomo |
A Note on Polynomial-Size Circuits with Low Resource-Bounded Kolmogorov Complexity. |
Mathematical Systems Theory |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Mitsunori Ogiwara |
Generalized Theorems on Relationships Among Reducibility Notions to Certain Complexity Classes. |
Mathematical Systems Theory |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | K. Vijay-Shanker, David J. Weir |
The Equivalence of Four Extensions of Context-Free Grammars. |
Mathematical Systems Theory |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Geng Lin, Nicholas Pippenger |
Parallel Algorithms for Routing in Nonblocking Networks. |
Mathematical Systems Theory |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Amotz Bar-Noy, Shlomo Kipnis |
Designing Broadcasting Algorithms in the Postal Model for Message-Passing Systems. |
Mathematical Systems Theory |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert F. Chamberlain, Charles M. Fiduccia |
Universality of Iterated Networks. |
Mathematical Systems Theory |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Gudmund Skovbjerg Frandsen, Mark Valence, David A. Mix Barrington |
Some Results on Uniform Arithmetic Circuit Complexity. |
Mathematical Systems Theory |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Bin Fu, Hong-Zhou Li, Yong Zhong |
An Application of the Translational Method. |
Mathematical Systems Theory |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Osamu Watanabe, Ricard Gavaldà |
Structural Analysis of Polynomial-Time Query Learnability. |
Mathematical Systems Theory |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Dieter Kratsch, Lane A. Hemaspaandra |
On the Complexity of Graph Reconstruction. |
Mathematical Systems Theory |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Abhiram G. Ranade |
Optimal Speedup for Backtrack Search on a Butterfly Network. |
Mathematical Systems Theory |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard J. Anderson |
Primitives for Asynchronous List Compression. |
Mathematical Systems Theory |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Shimon Even, Ami Litman |
On the Capabilities of Systolic Systems. |
Mathematical Systems Theory |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Ming Li, Paul M. B. Vitányi |
Statistical Properties of Finite Sequences with High Kolmogorov Complexity. |
Mathematical Systems Theory |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Jack H. Lutz, Klaus W. Wagner |
An Observation on Probability Versus Randomness with Applications to Complexity Classes. |
Mathematical Systems Theory |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Alain Hertz |
A New Polynomial-Time Algorithm for the Maximum Weighted (\chi(G) - 1)-Coloring Problem in Comparability Graphs. |
Mathematical Systems Theory |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Hagit Attiya, Marios Mavronicolas |
Efficiency of Semisynchronous Versus. |
Mathematical Systems Theory |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | C. Greg Plaxton, Torsten Suel |
A Lower Bound for Sorting Networks Based on the Shuffle Permutation. |
Mathematical Systems Theory |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Marios C. Papaefthymiou |
Understanding Retiming Through Maximum Avarage-Delay Cycles. |
Mathematical Systems Theory |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Grzegorz Rozenberg, Kai Salomaa |
Semantics of Trees. |
Mathematical Systems Theory |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Iain A. Stewart |
On Completeness for NP via Projection Translations. |
Mathematical Systems Theory |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Helmut Seidl |
Equivalence of Finite-Valued Tree Transducers Is Decidable. |
Mathematical Systems Theory |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Osamu Watanabe |
A Framework for Polynomial-Time Query Learnability. |
Mathematical Systems Theory |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Christos Kaklamanis, Giuseppe Persiano |
Branch-and-Bound and Backtrack Search on Mesh-Connected Arrays of Processors. |
Mathematical Systems Theory |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Bojana Obrenic |
An Approach To Emulating Separable Graphs. |
Mathematical Systems Theory |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Brian A. Coan, Jennifer L. Welch |
Modular Cosntruction of an Efficient 1-Bit Byzantine Agreement Protocol. |
Mathematical Systems Theory |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Vassos Hadzilacos, Joseph Y. Halpern |
The Failure Discovery Problem. |
Mathematical Systems Theory |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Fred S. Annexstein, Marc Baumslag |
On the Diameter and Bisector Size of Cayley Graphs. |
Mathematical Systems Theory |
1993 |
DBLP BibTeX RDF |
|
| 1 | Frederic Green |
On the Power of Deterministic Reductions to C=P. |
Mathematical Systems Theory |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Fred S. Annexstein, Marc Baumslag |
On the Diameter and Bisector Size of Cayley Graphs. |
Mathematical Systems Theory |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Vassos Hadzilacos, Joseph Y. Halpern |
Message-Optimal Protocols for Byzantine Agreement. |
Mathematical Systems Theory |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Jean-Camille Birget |
State-Complexity of Finite-State Devices, State Compressibility and Incompressibility. |
Mathematical Systems Theory |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Osamu Watanabe, Seinosuke Toda |
Structural Analysis of the Complexity of Inverse Functions. |
Mathematical Systems Theory |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Weber |
Distance Automata Having Large Finite Distance or Finite Ambiguity. |
Mathematical Systems Theory |
1993 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")