Search dblp for Publications

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

 download as .bib file

@article{DBLP:journals/siamcomp/AhoSU75,
  author    = {Alfred V. Aho and
               Kenneth Steiglitz and
               Jeffrey D. Ullman},
  title     = {Evaluating Polynomials at Fixed Sets of Points},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {4},
  pages     = {533--539},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/Alder75,
  author    = {Michael D. Alder},
  title     = {A Convergence Theorem for Hierarchies of Model Neurones},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {4},
  pages     = {491--506},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/AshcroftM75,
  author    = {Edward A. Ashcroft and
               Zohar Manna},
  title     = {Translating Program Schemas to While-Schemas},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {2},
  pages     = {125--146},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/BakerGS75,
  author    = {Theodore P. Baker and
               John Gill and
               Robert Solovay},
  title     = {Relativizations of the {P} =? {NP} Question},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {4},
  pages     = {431--442},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/Brand75,
  author    = {Daniel Brand},
  title     = {Proving Theorems with the Modification Method},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {4},
  pages     = {412--430},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/BrunoH75,
  author    = {John L. Bruno and
               Micha Hofri},
  title     = {On Scheduling Chains of Jobs on One Processor with Limited Preemption},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {4},
  pages     = {478--490},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/BumbyCL75,
  author    = {R. Bumby and
               E. Cooper and
               D. Latch},
  title     = {Interactive Computation of Homology of Finite Partially Ordered Sets},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {3},
  pages     = {321--325},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/ChandraW75,
  author    = {Ashok K. Chandra and
               C. K. Wong},
  title     = {Worst-Case Analysis of a Placement Algorithm Related to Storage Allocation},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {3},
  pages     = {249--263},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/DrysdaleY75,
  author    = {Robert L. (Scot) Drysdale III and
               Frank H. Young},
  title     = {Improved Divide/Sort/Merge Sorting Networks},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {3},
  pages     = {264--270},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/Eswaran75,
  author    = {Kapali P. Eswaran},
  title     = {Faithful Representation of a Family of Sets by a Set of Intervals},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {1},
  pages     = {56--68},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/Even75,
  author    = {Shimon Even},
  title     = {An Algorithm for Determining Whether the Connectivity of a Graph is
               at Least k},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {3},
  pages     = {393--396},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/EvenT75,
  author    = {Shimon Even and
               Robert Endre Tarjan},
  title     = {Network Flow and Testing Graph Connectivity},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {4},
  pages     = {507--518},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/FerranteR75,
  author    = {Jeanne Ferrante and
               Charles Rackoff},
  title     = {A Decision Procedure for the First Order Theory of Real Addition with
               Order},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {1},
  pages     = {69--76},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/GareyG75,
  author    = {M. R. Garey and
               Ronald L. Graham},
  title     = {Bounds for Multiprocessor Scheduling with Resource Constraints},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {2},
  pages     = {187--200},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/GareyJ75,
  author    = {M. R. Garey and
               David S. Johnson},
  title     = {Complexity Results for Multiprocessor Scheduling under Resource Constraints},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {4},
  pages     = {397--411},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/GelenbeLP75,
  author    = {Erol Gelenbe and
               Jacques Lenfant and
               Dominique Potier},
  title     = {Response Time of a Fixed-Head Disk to Transfers of Variable Length},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {4},
  pages     = {461--473},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/Geller75,
  author    = {Dennis P. Geller},
  title     = {Realization with Feedback Encoding. {I:} Analogues of the Classical
               Theory},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {1},
  pages     = {12--33},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/Geller75a,
  author    = {Dennis P. Geller},
  title     = {Realization with Feedback Encoding. {II:} Applications to Distinguishing
               Sequences},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {1},
  pages     = {34--48},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/Hadlock75,
  author    = {F. Hadlock},
  title     = {Finding a Maximum Cut of a Planar Graph in Polynomial Time},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {3},
  pages     = {221--225},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/Hall75,
  author    = {Andrew D. Hall Jr.},
  title     = {Solving a Problem in Eigenvalue Approximation with a Symbolic Algebra
               System},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {2},
  pages     = {163--174},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/HartmanisB75,
  author    = {Juris Hartmanis and
               Theodore P. Baker},
  title     = {On Simple G{\"{o}}del Numberings and Translations},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {1},
  pages     = {1--11},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/HechtU75,
  author    = {Matthew S. Hecht and
               Jeffrey D. Ullman},
  title     = {A Simple Algorithm for Global Data Flow Analysis Problems},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {4},
  pages     = {519--532},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/HorowitzS75,
  author    = {Ellis Horowitz and
               Sartaj Sahni},
  title     = {The Computation of Powers of Symbolic Polynomials},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {2},
  pages     = {201--208},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/Hosken75,
  author    = {W. H. Hosken},
  title     = {Optimum Partitions of Tree Addressing Structures},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {3},
  pages     = {341--347},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/JacksonR75,
  author    = {David M. Jackson and
               G. H. John van Rees},
  title     = {The Enumeration of Generalized Double Stochastic Nonnegative Integer
               Square Matrices},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {4},
  pages     = {474--477},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/Johnson75,
  author    = {Donald B. Johnson},
  title     = {Finding All the Elementary Circuits of a Directed Graph},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {1},
  pages     = {77--84},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/KarpMW75,
  author    = {Richard M. Karp and
               A. C. McKellar and
               C. K. Wong},
  title     = {Near-Optimal Solutions to a 2-Dimensional Placement Problem},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {3},
  pages     = {271--286},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/Konheim75,
  author    = {Alan G. Konheim},
  title     = {An Elementary Solution of the Queuing System {G/G/1}},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {4},
  pages     = {540--545},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/Kosaraju75,
  author    = {S. Rao Kosaraju},
  title     = {Speed of Recognition of Context-Free Languages by Array Automata},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {3},
  pages     = {331--340},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/KuckM75,
  author    = {David J. Kuck and
               Kiyoshi M. Maruyama},
  title     = {Time Bounds on the Parallel Evaluation of Arithmetic Expressions},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {2},
  pages     = {147--162},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/LavenbergS75,
  author    = {Stephen S. Lavenberg and
               Gerald S. Shedler},
  title     = {Derivation of Confidence Intervals for Work Rate Estimators in a Closed
               Queuing Network},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {2},
  pages     = {108--124},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/Lempel75,
  author    = {Abraham Lempel},
  title     = {Matrix Factorization Over {GF(2)} and Trace-Orthogonal Bases of GF(2\({}^{\mbox{n}}\))},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {2},
  pages     = {175--186},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/MandlV75,
  author    = {Robert Mandl and
               Thomas Vari},
  title     = {Computational Complexity of Inner Products of Vectors (And That of
               Other Bilinear Forms) over a Noncommutative Ring (Auxiliary Functions
               Allowed)},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {1},
  pages     = {49--55},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/Miller75,
  author    = {Webb Miller},
  title     = {Computational Complexity and Numerical Stability},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {2},
  pages     = {97--107},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/OpderbeckC75,
  author    = {Holger Opderbeck and
               Wesley W. Chu},
  title     = {The Renewal Model for Program Behavior},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {3},
  pages     = {356--374},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/Pratt75,
  author    = {Vaughan R. Pratt},
  title     = {Every Prime has a Succinct Certificate},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {3},
  pages     = {214--220},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/Pratt75a,
  author    = {Vaughan R. Pratt},
  title     = {The Power of Negative Thinking in Multiplying Boolean Matrices},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {3},
  pages     = {326--330},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/Revah75,
  author    = {L. Revah},
  title     = {On the Number of Multiplications/Divisions Evaluating a Polynomial
               with Auxiliary Functions},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {3},
  pages     = {381--392},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/Rosenberg75,
  author    = {Arnold L. Rosenberg},
  title     = {Managing Storage for Extendible Arrays},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {3},
  pages     = {287--306},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/Rosenberg75a,
  author    = {Arnold L. Rosenberg},
  title     = {Preserving Proximity in Arrays},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {4},
  pages     = {443--460},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/Santos75,
  author    = {Eugene S. Santos},
  title     = {State-Splitting for Stochastic Machines},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {1},
  pages     = {85--96},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/Sethi75,
  author    = {Ravi Sethi},
  title     = {Complete Register Allocation Problems},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {3},
  pages     = {226--248},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/SpiraP75,
  author    = {Philip M. Spira and
               A. Pan},
  title     = {On Finding and Updating Spanning Trees and Shortest Paths},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {3},
  pages     = {375--380},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/StrongM75,
  author    = {H. R. Strong Jr. and
               Andrea Maggiolo{-}Schettini},
  title     = {Recursion Structure Simplification},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {3},
  pages     = {307--320},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/Valiant75,
  author    = {Leslie G. Valiant},
  title     = {Parallelism in Comparison Problems},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {3},
  pages     = {348--355},
  year      = {1975}
}
@article{DBLP:journals/siamcomp/WhiteW75,
  author    = {Dennis E. White and
               S. G. Williamson},
  title     = {Computational Algorithms for the Enumeration of Group Invariant Partitions},
  journal   = {{SIAM} J. Comput.},
  volume    = {4},
  number    = {3},
  pages     = {209--213},
  year      = {1975}
}
a service of Schloss Dagstuhl - Leibniz Center for Informatics