default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/journals/mst/mst29.bht:"
download as .bib file
@article{DBLP:journals/mst/AgrawalB96,
author = {Manindra Agrawal and
Somenath Biswas},
title = {NP-Creative Sets: {A} New Class of Creative Sets in {NP}},
journal = {Math. Syst. Theory},
volume = {29},
number = {5},
pages = {487--505},
year = {1996},
url = {https://doi.org/10.1007/BF01184812},
doi = {10.1007/BF01184812},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/AgrawalB96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/ArvindKM96,
author = {Vikraman Arvind and
Johannes K{\"{o}}bler and
Martin Mundhenk},
title = {Upper Bounds for the Complexity of Sparse and Tally Descriptions},
journal = {Math. Syst. Theory},
volume = {29},
number = {1},
pages = {63--94},
year = {1996},
url = {https://doi.org/10.1007/BF01201814},
doi = {10.1007/BF01201814},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/ArvindKM96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/Ben-AmramJZ96,
author = {Amir M. Ben{-}Amram and
Bryant A. Julstrom and
Uri Zwick},
title = {A Note on Busy Beavers and Other Creatures},
journal = {Math. Syst. Theory},
volume = {29},
number = {4},
pages = {375--386},
year = {1996},
url = {https://doi.org/10.1007/bf01192693},
doi = {10.1007/BF01192693},
timestamp = {Tue, 16 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/Ben-AmramJZ96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/Birget96,
author = {Jean{-}Camille Birget},
title = {Two-Way Automata and Length-Preserving Homomorphisms},
journal = {Math. Syst. Theory},
volume = {29},
number = {3},
pages = {191--226},
year = {1996},
url = {https://doi.org/10.1007/BF01201276},
doi = {10.1007/BF01201276},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/Birget96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/Blackburn96,
author = {Simon R. Blackburn},
title = {Node Bisectors of Cayley Graphs},
journal = {Math. Syst. Theory},
volume = {29},
number = {6},
pages = {589--598},
year = {1996},
url = {https://doi.org/10.1007/bf01301966},
doi = {10.1007/BF01301966},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/Blackburn96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/CaiGT96,
author = {Jin{-}yi Cai and
Frederic Green and
Thomas Thierauf},
title = {On the Correlation of Symmetric Functions},
journal = {Math. Syst. Theory},
volume = {29},
number = {3},
pages = {245--258},
year = {1996},
url = {https://doi.org/10.1007/BF01201278},
doi = {10.1007/BF01201278},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/CaiGT96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/CaiL96,
author = {Jin{-}yi Cai and
Zicheng Liu},
title = {The Bounded Membership Problem of the Monoid SL{\_}2(N)},
journal = {Math. Syst. Theory},
volume = {29},
number = {6},
pages = {573--587},
year = {1996},
url = {https://doi.org/10.1007/bf01301965},
doi = {10.1007/BF01301965},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/CaiL96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/CuckerM96,
author = {Felipe Cucker and
Mart{\'{\i}}n Matamala},
title = {On Digital Nondeterminism},
journal = {Math. Syst. Theory},
volume = {29},
number = {6},
pages = {635--647},
year = {1996},
url = {https://doi.org/10.1007/bf01301968},
doi = {10.1007/BF01301968},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/CuckerM96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/DanyiF96,
author = {G. D{\'{a}}nyi and
Zolt{\'{a}}n F{\"{u}}l{\"{o}}p},
title = {Superlinear Deterministic Top-Down Tree Transducers},
journal = {Math. Syst. Theory},
volume = {29},
number = {5},
pages = {507--534},
year = {1996},
url = {https://doi.org/10.1007/bf01184813},
doi = {10.1007/BF01184813},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/DanyiF96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/FeldmannM96,
author = {Rainer Feldmann and
Peter Mysliwietz},
title = {The Shuffle Exchange Network has a Hamiltonian Path},
journal = {Math. Syst. Theory},
volume = {29},
number = {5},
pages = {471--485},
year = {1996},
url = {https://doi.org/10.1007/BF01184811},
doi = {10.1007/BF01184811},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/FeldmannM96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/GolubskiL96,
author = {Wolfgang Golubski and
Wolfram{-}Manfred Lippe},
title = {Tree-Stack Automata},
journal = {Math. Syst. Theory},
volume = {29},
number = {3},
pages = {227--244},
year = {1996},
url = {https://doi.org/10.1007/BF01201277},
doi = {10.1007/BF01201277},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/GolubskiL96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/GrossC96,
author = {Jonathan L. Gross and
Jianer Chen},
title = {Algebraic Specification of Interconnection Network Relationships by
Permutation Voltage Graph Mappings},
journal = {Math. Syst. Theory},
volume = {29},
number = {5},
pages = {451--470},
year = {1996},
url = {https://doi.org/10.1007/bf01184810},
doi = {10.1007/BF01184810},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/GrossC96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/Gupta96,
author = {Sanjay Gupta},
title = {Alternating Time Versus Deterministic Time: {A} Separation},
journal = {Math. Syst. Theory},
volume = {29},
number = {6},
pages = {661--672},
year = {1996},
url = {https://doi.org/10.1007/s002240000037},
doi = {10.1007/S002240000037},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/Gupta96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/HamidouneS96,
author = {Yahya Ould Hamidoune and
Oriol Serra},
title = {On Small Cuts Separating an Abelian Cayley Graph into Two Equal Parts},
journal = {Math. Syst. Theory},
volume = {29},
number = {4},
pages = {407--409},
year = {1996},
url = {https://doi.org/10.1007/bf01192695},
doi = {10.1007/BF01192695},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/HamidouneS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/HemaspaandraZ96,
author = {Lane A. Hemaspaandra and
Marius Zimand},
title = {Strong Self-Reducibility Precludes Strong Immunity},
journal = {Math. Syst. Theory},
volume = {29},
number = {5},
pages = {535--548},
year = {1996},
url = {https://doi.org/10.1007/BF01184814},
doi = {10.1007/BF01184814},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/HemaspaandraZ96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/Herley96,
author = {Kieran T. Herley},
title = {Representing Shared Data in Distributed-Memory Parallel Computers},
journal = {Math. Syst. Theory},
volume = {29},
number = {2},
pages = {111--156},
year = {1996},
url = {https://doi.org/10.1007/BF01305311},
doi = {10.1007/BF01305311},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/Herley96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/HertrampfVW96,
author = {Ulrich Hertrampf and
Heribert Vollmer and
Klaus W. Wagner},
title = {On Balanced Versus Unbalanced Computation Trees},
journal = {Math. Syst. Theory},
volume = {29},
number = {4},
pages = {411--421},
year = {1996},
url = {https://doi.org/10.1007/bf01192696},
doi = {10.1007/BF01192696},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/HertrampfVW96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/JesiPS96,
author = {S. Jesi and
Giovanni Pighizzini and
Nicoletta Sabadini},
title = {Probabilistic Asynchronous Automata},
journal = {Math. Syst. Theory},
volume = {29},
number = {1},
pages = {5--31},
year = {1996},
url = {https://doi.org/10.1007/BF01201811},
doi = {10.1007/BF01201811},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/JesiPS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/JiangL96,
author = {Tao Jiang and
Ming Li},
title = {{DNA} Sequencing and String Learning},
journal = {Math. Syst. Theory},
volume = {29},
number = {4},
pages = {387--405},
year = {1996},
url = {https://doi.org/10.1007/bf01192694},
doi = {10.1007/BF01192694},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/JiangL96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/Kari96,
author = {Jarkko Kari},
title = {Representation of Reversible Cellular Automata with Block Permutations},
journal = {Math. Syst. Theory},
volume = {29},
number = {1},
pages = {47--61},
year = {1996},
url = {https://doi.org/10.1007/BF01201813},
doi = {10.1007/BF01201813},
timestamp = {Mon, 13 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/Kari96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/KoblerT96,
author = {Johannes K{\"{o}}bler and
Seinosuke Toda},
title = {On the Power of Generalized MOD-Classes},
journal = {Math. Syst. Theory},
volume = {29},
number = {1},
pages = {33--46},
year = {1996},
url = {https://doi.org/10.1007/BF01201812},
doi = {10.1007/BF01201812},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/KoblerT96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/LangeZ96,
author = {Steffen Lange and
Thomas Zeugmann},
title = {Set-Driven and Rearrangement-Independent Learning of Recursive Languages},
journal = {Math. Syst. Theory},
volume = {29},
number = {6},
pages = {599--634},
year = {1996},
url = {https://doi.org/10.1007/bf01301967},
doi = {10.1007/BF01301967},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/LangeZ96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/LewMS96,
author = {John S. Lew and
Luis B. Morales and
A. S{\'{a}}nchez{-}Flores},
title = {Diagonal Polynomials for Small Dimensions},
journal = {Math. Syst. Theory},
volume = {29},
number = {3},
pages = {305--310},
year = {1996},
url = {https://doi.org/10.1007/BF01201282},
doi = {10.1007/BF01201282},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/LewMS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/MakedonS96,
author = {Fillia Makedon and
Antonios Symvonis},
title = {Flit-Serial Packet Routing on Meshes and Tori},
journal = {Math. Syst. Theory},
volume = {29},
number = {4},
pages = {311--330},
year = {1996},
url = {https://doi.org/10.1007/bf01192690},
doi = {10.1007/BF01192690},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/MakedonS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/McGeoch96,
author = {Catherine C. McGeoch},
title = {Experimental Studies of Algorithms},
journal = {Math. Syst. Theory},
volume = {29},
number = {1},
pages = {3--4},
year = {1996},
url = {https://doi.org/10.1007/BF01201810},
doi = {10.1007/BF01201810},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/McGeoch96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/MeinelW96,
author = {Christoph Meinel and
Stephan Waack},
title = {Lower Bounds for the Majority Communication Complexity of Various
Graph Accessibility Problems},
journal = {Math. Syst. Theory},
volume = {29},
number = {6},
pages = {649--659},
year = {1996},
url = {https://doi.org/10.1007/bf01301969},
doi = {10.1007/BF01301969},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/MeinelW96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/MillerPS96,
author = {Zevi Miller and
Dan Pritikin and
Ivan Hal Sudborough},
title = {Bounded Dilation Maps of Hypercubes into Cayley Graphs on the Symmetric
Group},
journal = {Math. Syst. Theory},
volume = {29},
number = {6},
pages = {551--572},
year = {1996},
url = {https://doi.org/10.1007/bf01301964},
doi = {10.1007/BF01301964},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/MillerPS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/MoralesL96,
author = {Luis B. Morales and
John S. Lew},
title = {An Enlarged Family of Packing Polynomials on Multidemensional Lattices},
journal = {Math. Syst. Theory},
volume = {29},
number = {3},
pages = {293--303},
year = {1996},
url = {https://doi.org/10.1007/BF01201281},
doi = {10.1007/BF01201281},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/MoralesL96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/PapadimitriouS96,
author = {Christos H. Papadimitriou and
Martha Sideri},
title = {The Bisection Width of Grid Graphs},
journal = {Math. Syst. Theory},
volume = {29},
number = {2},
pages = {97--110},
year = {1996},
url = {https://doi.org/10.1007/BF01305310},
doi = {10.1007/BF01305310},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/PapadimitriouS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/Radhakrishnan96,
author = {Jaikumar Radhakrishnan},
title = {Pi-Sigma-Pi Threshold Formulas},
journal = {Math. Syst. Theory},
volume = {29},
number = {4},
pages = {357--374},
year = {1996},
url = {https://doi.org/10.1007/bf01192692},
doi = {10.1007/BF01192692},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/Radhakrishnan96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/SheuL96,
author = {Ming{-}Jye Sheu and
Timothy J. Long},
title = {{UP} and the Low and High Hierarchies: {A} Relativized Separatin},
journal = {Math. Syst. Theory},
volume = {29},
number = {5},
pages = {423--449},
year = {1996},
url = {https://doi.org/10.1007/BF01184809},
doi = {10.1007/BF01184809},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/SheuL96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/SlutzkiV96,
author = {Giora Slutzki and
S{\'{a}}ndor V{\'{a}}gv{\"{o}}lgyi},
title = {A Hierarchy of Deterministic Top-Down Tree Transformations},
journal = {Math. Syst. Theory},
volume = {29},
number = {2},
pages = {169--188},
year = {1996},
url = {https://doi.org/10.1007/bf01305313},
doi = {10.1007/BF01305313},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/SlutzkiV96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/Tragoudas96,
author = {Spyros Tragoudas},
title = {Improved Approximations for the Minimum-Cut Ratio and the Flux},
journal = {Math. Syst. Theory},
volume = {29},
number = {2},
pages = {157--167},
year = {1996},
url = {https://doi.org/10.1007/BF01305312},
doi = {10.1007/BF01305312},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/Tragoudas96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/UspenskyS96,
author = {Vladimir A. Uspensky and
Alexander Shen},
title = {Relations Between Varieties of Kolmogorov Complexities},
journal = {Math. Syst. Theory},
volume = {29},
number = {3},
pages = {271--292},
year = {1996},
url = {https://doi.org/10.1007/BF01201280},
doi = {10.1007/BF01201280},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/UspenskyS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/YamashitaK96,
author = {Masafumi Yamashita and
Tiko Kameda},
title = {Computing Functions on Asynchronous Anonymous Networks},
journal = {Math. Syst. Theory},
volume = {29},
number = {4},
pages = {331--356},
year = {1996},
url = {https://doi.org/10.1007/bf01192691},
doi = {10.1007/BF01192691},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/YamashitaK96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/Yokomori96,
author = {Takashi Yokomori},
title = {Learning Two-Tape Automata from Queries and Counterexamples},
journal = {Math. Syst. Theory},
volume = {29},
number = {3},
pages = {259--270},
year = {1996},
url = {https://doi.org/10.1007/BF01201279},
doi = {10.1007/BF01201279},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/Yokomori96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
retrieved on 2024-09-20 04:16 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
