Search dblp for Publications

export results for "toc:db/journals/siamcomp/siamcomp1.bht:"

 download as .bib file

@article{DBLP:journals/siamcomp/AhoGU72,
  author       = {Alfred V. Aho and
                  M. R. Garey and
                  Jeffrey D. Ullman},
  title        = {The Transitive Reduction of a Directed Graph},
  journal      = {{SIAM} J. Comput.},
  volume       = {1},
  number       = {2},
  pages        = {131--137},
  year         = {1972},
  url          = {https://doi.org/10.1137/0201008},
  doi          = {10.1137/0201008},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/AhoGU72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/AhoP72,
  author       = {Alfred V. Aho and
                  Thomas G. Peterson},
  title        = {A Minimum Distance Error-Correcting Parser for Context-Free Languages},
  journal      = {{SIAM} J. Comput.},
  volume       = {1},
  number       = {4},
  pages        = {305--312},
  year         = {1972},
  url          = {https://doi.org/10.1137/0201022},
  doi          = {10.1137/0201022},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/AhoP72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/AhoU72,
  author       = {Alfred V. Aho and
                  Jeffrey D. Ullman},
  title        = {Optimization of Straight Line Programs},
  journal      = {{SIAM} J. Comput.},
  volume       = {1},
  number       = {1},
  pages        = {1--19},
  year         = {1972},
  url          = {https://doi.org/10.1137/0201002},
  doi          = {10.1137/0201002},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/AhoU72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/Bass72,
  author       = {Leonard J. Bass},
  title        = {A Note on the Intersection of Complexity Classes of Functions},
  journal      = {{SIAM} J. Comput.},
  volume       = {1},
  number       = {4},
  pages        = {288--289},
  year         = {1972},
  url          = {https://doi.org/10.1137/0201020},
  doi          = {10.1137/0201020},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/Bass72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/Book72,
  author       = {Ronald V. Book},
  title        = {Terminal Context in Context-Sensitive Grammars},
  journal      = {{SIAM} J. Comput.},
  volume       = {1},
  number       = {1},
  pages        = {20--30},
  year         = {1972},
  url          = {https://doi.org/10.1137/0201003},
  doi          = {10.1137/0201003},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/Book72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/Book72a,
  author       = {Ronald V. Book},
  title        = {On Languages Accepted in Polynomial Time},
  journal      = {{SIAM} J. Comput.},
  volume       = {1},
  number       = {4},
  pages        = {281--287},
  year         = {1972},
  url          = {https://doi.org/10.1137/0201019},
  doi          = {10.1137/0201019},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/Book72a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/BrownGS72,
  author       = {Steven Brown and
                  David Gries and
                  Thomas G. Szymanski},
  title        = {Program Schemes with Pushdown Stores},
  journal      = {{SIAM} J. Comput.},
  volume       = {1},
  number       = {3},
  pages        = {242--268},
  year         = {1972},
  url          = {https://doi.org/10.1137/0201017},
  doi          = {10.1137/0201017},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/BrownGS72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/CoffmanKR72,
  author       = {Edward G. Coffman Jr. and
                  L. A. Klimko and
                  Barbara Ryan},
  title        = {Analysis of Scanning Policies for Reducing Disk Seek Times},
  journal      = {{SIAM} J. Comput.},
  volume       = {1},
  number       = {3},
  pages        = {269--279},
  year         = {1972},
  url          = {https://doi.org/10.1137/0201018},
  doi          = {10.1137/0201018},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/CoffmanKR72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/ConstableG72,
  author       = {Robert L. Constable and
                  David Gries},
  title        = {On Classes of Program Schemata},
  journal      = {{SIAM} J. Comput.},
  volume       = {1},
  number       = {1},
  pages        = {66--118},
  year         = {1972},
  url          = {https://doi.org/10.1137/0201006},
  doi          = {10.1137/0201006},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/ConstableG72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/Gaver72,
  author       = {Donald P. Gaver},
  title        = {Asymptotic Service System Output, with Application to Multiprogramming},
  journal      = {{SIAM} J. Comput.},
  volume       = {1},
  number       = {2},
  pages        = {138--145},
  year         = {1972},
  url          = {https://doi.org/10.1137/0201009},
  doi          = {10.1137/0201009},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/Gaver72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/Gavril72,
  author       = {Fanica Gavril},
  title        = {Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering
                  by Cliques, and Maximum Independent Set of a Chordal Graph},
  journal      = {{SIAM} J. Comput.},
  volume       = {1},
  number       = {2},
  pages        = {180--187},
  year         = {1972},
  url          = {https://doi.org/10.1137/0201013},
  doi          = {10.1137/0201013},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/Gavril72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/HarrisonH72,
  author       = {Michael A. Harrison and
                  Ivan M. Havel},
  title        = {Real-Time Strict Deterministic Languages},
  journal      = {{SIAM} J. Comput.},
  volume       = {1},
  number       = {4},
  pages        = {333--349},
  year         = {1972},
  url          = {https://doi.org/10.1137/0201024},
  doi          = {10.1137/0201024},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/HarrisonH72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/HechtU72,
  author       = {Matthew S. Hecht and
                  Jeffrey D. Ullman},
  title        = {Flow Graph Reducibility},
  journal      = {{SIAM} J. Comput.},
  volume       = {1},
  number       = {2},
  pages        = {188--202},
  year         = {1972},
  url          = {https://doi.org/10.1137/0201014},
  doi          = {10.1137/0201014},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/HechtU72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/HwangL72,
  author       = {Frank K. Hwang and
                  Shen Lin},
  title        = {A Simple Algorithm for Merging Two Disjoint Linearly-Ordered Sets},
  journal      = {{SIAM} J. Comput.},
  volume       = {1},
  number       = {1},
  pages        = {31--39},
  year         = {1972},
  url          = {https://doi.org/10.1137/0201004},
  doi          = {10.1137/0201004},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/HwangL72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/Jackson72,
  author       = {David M. Jackson},
  title        = {Expectations of Functions of Sequences over Finite Alphabets with
                  Given Transition Probabilities by Methods Independent of Sequence
                  Length},
  journal      = {{SIAM} J. Comput.},
  volume       = {1},
  number       = {3},
  pages        = {203--217},
  year         = {1972},
  url          = {https://doi.org/10.1137/0201015},
  doi          = {10.1137/0201015},
  timestamp    = {Wed, 15 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/Jackson72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/KieburtzL72,
  author       = {Richard B. Kieburtz and
                  David C. Luckham},
  title        = {Compatibility and Complexity of Refinements of the Resolution Principle},
  journal      = {{SIAM} J. Comput.},
  volume       = {1},
  number       = {4},
  pages        = {313--332},
  year         = {1972},
  url          = {https://doi.org/10.1137/0201023},
  doi          = {10.1137/0201023},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/KieburtzL72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/Konheim72,
  author       = {Alan G. Konheim},
  title        = {A Note on Merging},
  journal      = {{SIAM} J. Comput.},
  volume       = {1},
  number       = {2},
  pages        = {161--166},
  year         = {1972},
  url          = {https://doi.org/10.1137/0201011},
  doi          = {10.1137/0201011},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/Konheim72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/Liu72,
  author       = {C. L. Liu},
  title        = {Analysis and Synthesis of Sorting Algorithms},
  journal      = {{SIAM} J. Comput.},
  volume       = {1},
  number       = {4},
  pages        = {290--304},
  year         = {1972},
  url          = {https://doi.org/10.1137/0201021},
  doi          = {10.1137/0201021},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/Liu72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/Miller72,
  author       = {Raymond E. Miller},
  title        = {Some Undecidability Results for Parallel Program Schemata},
  journal      = {{SIAM} J. Comput.},
  volume       = {1},
  number       = {1},
  pages        = {119--129},
  year         = {1972},
  url          = {https://doi.org/10.1137/0201007},
  doi          = {10.1137/0201007},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/Miller72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/Reingold72,
  author       = {Edward M. Reingold},
  title        = {Infix to Prefix Translation: The Insufficiency of a Pushdown Stack},
  journal      = {{SIAM} J. Comput.},
  volume       = {1},
  number       = {4},
  pages        = {350--353},
  year         = {1972},
  url          = {https://doi.org/10.1137/0201025},
  doi          = {10.1137/0201025},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/Reingold72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/Rosenberg72,
  author       = {Arnold L. Rosenberg},
  title        = {Symmetries in Data Graphs},
  journal      = {{SIAM} J. Comput.},
  volume       = {1},
  number       = {1},
  pages        = {40--65},
  year         = {1972},
  url          = {https://doi.org/10.1137/0201005},
  doi          = {10.1137/0201005},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/Rosenberg72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/ShedlerT72,
  author       = {Gerald S. Shedler and
                  C. Tung},
  title        = {Locality in Page Reference Strings},
  journal      = {{SIAM} J. Comput.},
  volume       = {1},
  number       = {3},
  pages        = {218--241},
  year         = {1972},
  url          = {https://doi.org/10.1137/0201016},
  doi          = {10.1137/0201016},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/ShedlerT72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/Tarjan72,
  author       = {Robert Endre Tarjan},
  title        = {Depth-First Search and Linear Graph Algorithms},
  journal      = {{SIAM} J. Comput.},
  volume       = {1},
  number       = {2},
  pages        = {146--160},
  year         = {1972},
  url          = {https://doi.org/10.1137/0201010},
  doi          = {10.1137/0201010},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/Tarjan72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/Traub72,
  author       = {Joseph F. Traub},
  title        = {Computational Complexity of Iterative Processes},
  journal      = {{SIAM} J. Comput.},
  volume       = {1},
  number       = {2},
  pages        = {167--179},
  year         = {1972},
  url          = {https://doi.org/10.1137/0201012},
  doi          = {10.1137/0201012},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/Traub72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

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.