Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/journals/ipl/ipl52.bht:"
download as .bib file
@article{DBLP:journals/ipl/AkinariH94,
author = {Nakagawa Akinari and
Hiroshi Hagiwara},
title = {On the Real-Number Representation with Variable-Length Exponent Field},
journal = {Inf. Process. Lett.},
volume = {52},
number = {1},
pages = {1--6},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)90132-5},
doi = {10.1016/0020-0190(94)90132-5},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/AkinariH94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Bax94,
author = {Eric T. Bax},
title = {Algorithms to Count Paths and Cycles},
journal = {Inf. Process. Lett.},
volume = {52},
number = {5},
pages = {249--252},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00151-0},
doi = {10.1016/0020-0190(94)00151-0},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Bax94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BergK94,
author = {Mark de Berg and
Marc J. van Kreveld},
title = {Rectilinear Decompositions with Low Stabbing Number},
journal = {Inf. Process. Lett.},
volume = {52},
number = {4},
pages = {215--221},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)90129-5},
doi = {10.1016/0020-0190(94)90129-5},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/BergK94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BergstraS94,
author = {Jan A. Bergstra and
Gheorghe Stefanescu},
title = {Bisimulation is Two-Way Simulation},
journal = {Inf. Process. Lett.},
volume = {52},
number = {6},
pages = {285--287},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00165-0},
doi = {10.1016/0020-0190(94)00165-0},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/BergstraS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BertoniMP94a,
author = {Alberto Bertoni and
Carlo Mereghetti and
Giovanni Pighizzini},
title = {Corrigendum: An Optimal Lower Bound for Nonregular Languages},
journal = {Inf. Process. Lett.},
volume = {52},
number = {6},
pages = {339},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)90018-3},
doi = {10.1016/0020-0190(94)90018-3},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/BertoniMP94a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BhattacharyaB94,
author = {Subir Bhattacharya and
Amitava Bagchi},
title = {A General Framework for Minimax Search in Game Trees},
journal = {Inf. Process. Lett.},
volume = {52},
number = {6},
pages = {295--301},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00166-9},
doi = {10.1016/0020-0190(94)00166-9},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/BhattacharyaB94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Book94,
author = {Ronald V. Book},
title = {On Collapsing the Polynomial-Time Hierarchy},
journal = {Inf. Process. Lett.},
volume = {52},
number = {5},
pages = {235--237},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00157-X},
doi = {10.1016/0020-0190(94)00157-X},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Book94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Boppana94,
author = {Ravi B. Boppana},
title = {The Decision-Tree Complexity of Element Distinctness},
journal = {Inf. Process. Lett.},
volume = {52},
number = {6},
pages = {329--331},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00154-5},
doi = {10.1016/0020-0190(94)00154-5},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Boppana94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Carpi94,
author = {Arturo Carpi},
title = {On Repeated Factors in C{\textbackslash}infty-Words},
journal = {Inf. Process. Lett.},
volume = {52},
number = {6},
pages = {289--294},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00162-6},
doi = {10.1016/0020-0190(94)00162-6},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Carpi94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Chen94a,
author = {Zhi{-}Zhong Chen},
title = {A Parallel Algorithm for Finding a Triconnected Component Separator
with an Application},
journal = {Inf. Process. Lett.},
volume = {52},
number = {5},
pages = {265--271},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00147-2},
doi = {10.1016/0020-0190(94)00147-2},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Chen94a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ChenST94,
author = {Shao Dong Chen and
Hong Shen and
Rodney W. Topor},
title = {An Efficient Permutation-Based Parallel Range-Join Algorithm on N-Dimensional
Torus Computers},
journal = {Inf. Process. Lett.},
volume = {52},
number = {1},
pages = {35--38},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)90137-6},
doi = {10.1016/0020-0190(94)90137-6},
timestamp = {Mon, 09 Jul 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/ChenST94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Cohen94,
author = {Ernie Cohen},
title = {The Convergence Span of Greedy Load Balancing},
journal = {Inf. Process. Lett.},
volume = {52},
number = {4},
pages = {181--182},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)90124-4},
doi = {10.1016/0020-0190(94)90124-4},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Cohen94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/DevroyeK94,
author = {Luc Devroye and
Paul Kruszewski},
title = {A Note on the Horton-Strahler Number for Random Trees},
journal = {Inf. Process. Lett.},
volume = {52},
number = {3},
pages = {155--159},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00135-9},
doi = {10.1016/0020-0190(94)00135-9},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/DevroyeK94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/DietzR94,
author = {Paul F. Dietz and
Rajeev Raman},
title = {A Constant Update Time Finger Search Tree},
journal = {Inf. Process. Lett.},
volume = {52},
number = {3},
pages = {147--154},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00115-4},
doi = {10.1016/0020-0190(94)00115-4},
timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/DietzR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/DurandS94,
author = {Ir{\`{e}}ne Durand and
Bruno Salinier},
title = {Constructor Equivalent Term Rewriting Systems are Strongly Sequential:
{A} Direct Proof},
journal = {Inf. Process. Lett.},
volume = {52},
number = {3},
pages = {137--145},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00122-7},
doi = {10.1016/0020-0190(94)00122-7},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/DurandS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/DuszakK94,
author = {Zbigniew Duszak and
Waldemar W. Koczkodaj},
title = {Generalization of a New Definition of Consistency for Pairwise Comparisons},
journal = {Inf. Process. Lett.},
volume = {52},
number = {5},
pages = {273--276},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00155-3},
doi = {10.1016/0020-0190(94)00155-3},
timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/DuszakK94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Flammini94,
author = {Michele Flammini},
title = {On the Learnability of Monotone k {\textbackslash}mu-DNF Formulae
Under Product Distributions},
journal = {Inf. Process. Lett.},
volume = {52},
number = {3},
pages = {167--173},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00138-3},
doi = {10.1016/0020-0190(94)00138-3},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/Flammini94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Fokkink94,
author = {Wan J. Fokkink},
title = {A Complete Equational Axiomatization for Prefix Iteration},
journal = {Inf. Process. Lett.},
volume = {52},
number = {6},
pages = {333--337},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00163-4},
doi = {10.1016/0020-0190(94)00163-4},
timestamp = {Mon, 18 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Fokkink94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/GalbiatiMM94,
author = {Giulia Galbiati and
Francesco Maffioli and
Angelo Morzenti},
title = {A Short Note on the Approximability of the Maximum Leaves Spanning
Tree Problem},
journal = {Inf. Process. Lett.},
volume = {52},
number = {1},
pages = {45--49},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)90139-2},
doi = {10.1016/0020-0190(94)90139-2},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/GalbiatiMM94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Gouda94,
author = {Mohamed G. Gouda},
title = {Stabilizing Observers},
journal = {Inf. Process. Lett.},
volume = {52},
number = {2},
pages = {99--103},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00123-5},
doi = {10.1016/0020-0190(94)00123-5},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Gouda94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/HassinL94,
author = {Refael Hassin and
Shlomo Lahav},
title = {Maximizing the Number of Unused Colors in the Vertex Coloring Problem},
journal = {Inf. Process. Lett.},
volume = {52},
number = {2},
pages = {87--90},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00113-8},
doi = {10.1016/0020-0190(94)00113-8},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/HassinL94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/IwamotoT94,
author = {Chuzo Iwamoto and
Godfried T. Toussaint},
title = {Finding Hamiltonian Circuits in Arrangements of Jordan Curves is NP-Complete},
journal = {Inf. Process. Lett.},
volume = {52},
number = {4},
pages = {183--189},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)90125-2},
doi = {10.1016/0020-0190(94)90125-2},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/IwamotoT94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Kelsen94,
author = {Pierre Kelsen},
title = {An Optimal Parallel Algorithm for Maximal Matching},
journal = {Inf. Process. Lett.},
volume = {52},
number = {4},
pages = {223--228},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)90130-9},
doi = {10.1016/0020-0190(94)90130-9},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Kelsen94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Khan94,
author = {Md. Mozammel Huq Azad Khan},
title = {An Algorithm for Hazard-Free Minimization of Incompletely Specified
Switching Function},
journal = {Inf. Process. Lett.},
volume = {52},
number = {1},
pages = {23--29},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)90135-X},
doi = {10.1016/0020-0190(94)90135-X},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Khan94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/KhullerV94,
author = {Samir Khuller and
Uzi Vishkin},
title = {On the Parallel Complexity of Digraph Reachability},
journal = {Inf. Process. Lett.},
volume = {52},
number = {5},
pages = {239--241},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00153-7},
doi = {10.1016/0020-0190(94)00153-7},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/KhullerV94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Klein94,
author = {Philip N. Klein},
title = {A Data Structure for Bicategories, with Application to Speeding up
an Approximation Algorithm},
journal = {Inf. Process. Lett.},
volume = {52},
number = {6},
pages = {303--307},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00156-1},
doi = {10.1016/0020-0190(94)00156-1},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Klein94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Kleinberg94,
author = {Jon M. Kleinberg},
title = {A Lower Bound for Two-Server Balancing Algorithms},
journal = {Inf. Process. Lett.},
volume = {52},
number = {1},
pages = {39--43},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)90138-4},
doi = {10.1016/0020-0190(94)90138-4},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Kleinberg94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Korsh94,
author = {James F. Korsh},
title = {Loopless Generation of k-Ary Tree Sequences},
journal = {Inf. Process. Lett.},
volume = {52},
number = {5},
pages = {243--247},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00149-9},
doi = {10.1016/0020-0190(94)00149-9},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Korsh94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/LarmoreR94,
author = {Lawrence L. Larmore and
Wojciech Rytter},
title = {An Optimal Sublinear Time Parallel Algorithm for Some Dynamic Programming
Problems},
journal = {Inf. Process. Lett.},
volume = {52},
number = {1},
pages = {31--34},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)90136-8},
doi = {10.1016/0020-0190(94)90136-8},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/LarmoreR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/LeeKC94,
author = {Su{-}Hyun Lee and
Do{-}Hyung Kim and
Kwang{-}Moo Choe},
title = {Path for AND-Parallel Execution of Logic Programs},
journal = {Inf. Process. Lett.},
volume = {52},
number = {4},
pages = {191--199},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)90126-0},
doi = {10.1016/0020-0190(94)90126-0},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/LeeKC94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Liang94,
author = {Y. Daniel Liang},
title = {On the Feedback Vertex Set Problem in Permutation Graphs},
journal = {Inf. Process. Lett.},
volume = {52},
number = {3},
pages = {123--129},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00133-2},
doi = {10.1016/0020-0190(94)00133-2},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Liang94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Liang94a,
author = {Y. Daniel Liang},
title = {Dominations in Trapezoid Graphs},
journal = {Inf. Process. Lett.},
volume = {52},
number = {6},
pages = {309--315},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00159-6},
doi = {10.1016/0020-0190(94)00159-6},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Liang94a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/LiawL94,
author = {Bern{-}Cherng Liaw and
Richard C. T. Lee},
title = {An Optimal Algorithm to Solve the Minimum Weakly Cooperative Guards
Problem for 1-Spiral Polygons},
journal = {Inf. Process. Lett.},
volume = {52},
number = {2},
pages = {69--75},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00128-6},
doi = {10.1016/0020-0190(94)00128-6},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/LiawL94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/LuCW94a,
author = {Erl{-}Huei Lu and
Yi{-}Chang Cheng and
Hsiao{-}Peng Wuu},
title = {Corrigendum: {A} Complete Decoding Algorithm for Double-Error-Correcting
Primitive Binary {BCH} Codes of Odd m},
journal = {Inf. Process. Lett.},
volume = {52},
number = {6},
pages = {341},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)90019-1},
doi = {10.1016/0020-0190(94)90019-1},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/LuCW94a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/LuccioP94,
author = {Fabrizio Luccio and
Alberto Pedrotti},
title = {A Parallel List Update Problem},
journal = {Inf. Process. Lett.},
volume = {52},
number = {5},
pages = {277--284},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00146-4},
doi = {10.1016/0020-0190(94)00146-4},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/LuccioP94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Martel94,
author = {Charles U. Martel},
title = {Maximum Finding on a Multiple Access Broadcast Network},
journal = {Inf. Process. Lett.},
volume = {52},
number = {1},
pages = {7--15},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)90133-3},
doi = {10.1016/0020-0190(94)90133-3},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Martel94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/MayoK94,
author = {Jean Mayo and
Phil Kearns},
title = {Distributed Termination Detection with Roughly Synchronized Clocks},
journal = {Inf. Process. Lett.},
volume = {52},
number = {2},
pages = {105--108},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00129-4},
doi = {10.1016/0020-0190(94)00129-4},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/MayoK94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/MeiI94,
author = {Aohan Mei and
Yoshihide Igarashi},
title = {An Efficient Strategy for Robot Navigation in Unknown Environment},
journal = {Inf. Process. Lett.},
volume = {52},
number = {1},
pages = {51--56},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)90140-6},
doi = {10.1016/0020-0190(94)90140-6},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/MeiI94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Mogensen94,
author = {Torben {\AE}. Mogensen},
title = {WORM-2DPDAs: An Extension to 2DPDAs that can be Simulated in Linear
Time},
journal = {Inf. Process. Lett.},
volume = {52},
number = {1},
pages = {15--22},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)90134-1},
doi = {10.1016/0020-0190(94)90134-1},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/Mogensen94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Nuutila94,
author = {Esko Nuutila},
title = {An Efficient Transitive Closure Algorithm for Cyclic Digraphs},
journal = {Inf. Process. Lett.},
volume = {52},
number = {4},
pages = {207--213},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)90128-7},
doi = {10.1016/0020-0190(94)90128-7},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Nuutila94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/OConnor94,
author = {Luke O'Connor},
title = {An Upper Bound on the Number of Functions Satisfying the Strict Avalanche
Criterion},
journal = {Inf. Process. Lett.},
volume = {52},
number = {6},
pages = {325--327},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00161-8},
doi = {10.1016/0020-0190(94)00161-8},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/OConnor94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Pedrotti94,
author = {Alberto Pedrotti},
title = {Analysis of a List-Update Strategy},
journal = {Inf. Process. Lett.},
volume = {52},
number = {3},
pages = {115--121},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00131-6},
doi = {10.1016/0020-0190(94)00131-6},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Pedrotti94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/PengWL94,
author = {Chen{-}Hsing Peng and
Jia{-}Shung Wang and
Richard C. T. Lee},
title = {Recognizing Shortest-Path Trees in Linear Time},
journal = {Inf. Process. Lett.},
volume = {52},
number = {2},
pages = {77--85},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00126-X},
doi = {10.1016/0020-0190(94)00126-X},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/PengWL94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Petersen94,
author = {Holger Petersen},
title = {Refined Simulation of Multihead Automata},
journal = {Inf. Process. Lett.},
volume = {52},
number = {5},
pages = {229--233},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00152-9},
doi = {10.1016/0020-0190(94)00152-9},
timestamp = {Fri, 15 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/Petersen94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Petersen94a,
author = {Holger Petersen},
title = {On the Determinacy Problem for Two-Way Pushdown Automata},
journal = {Inf. Process. Lett.},
volume = {52},
number = {6},
pages = {323--324},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00164-2},
doi = {10.1016/0020-0190(94)00164-2},
timestamp = {Fri, 15 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/Petersen94a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Pruhs94,
author = {Kirk Pruhs},
title = {Average-Case Scalable On-Line Algorithms for Fault Replacement},
journal = {Inf. Process. Lett.},
volume = {52},
number = {3},
pages = {131--136},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00132-4},
doi = {10.1016/0020-0190(94)00132-4},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Pruhs94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/RaoRW94,
author = {Rajesh P. N. Rao and
J{\"{o}}rg Rothe and
Osamu Watanabe},
title = {Upward Separation for FewP and Related Classes},
journal = {Inf. Process. Lett.},
volume = {52},
number = {4},
pages = {175--180},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)90123-6},
doi = {10.1016/0020-0190(94)90123-6},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/RaoRW94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Rittri94,
author = {Mikael Rittri},
title = {Semi-Unification of Two Terms in Abelian Groups},
journal = {Inf. Process. Lett.},
volume = {52},
number = {2},
pages = {61--68},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00127-8},
doi = {10.1016/0020-0190(94)00127-8},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Rittri94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/RoosW94,
author = {Thomas Roos and
Peter Widmayer},
title = {k-Violation Linear Programming},
journal = {Inf. Process. Lett.},
volume = {52},
number = {2},
pages = {109--114},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00134-0},
doi = {10.1016/0020-0190(94)00134-0},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/RoosW94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Seidl94,
author = {Helmut Seidl},
title = {Haskell Overloading is DEXPTIME-Complete},
journal = {Inf. Process. Lett.},
volume = {52},
number = {2},
pages = {57--60},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00130-8},
doi = {10.1016/0020-0190(94)00130-8},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Seidl94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/SunS94,
author = {Hung{-}Min Sun and
Shiuh{-}Pyng Shieh},
title = {On Dynamic Threshold Schemes},
journal = {Inf. Process. Lett.},
volume = {52},
number = {4},
pages = {201--206},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)90127-9},
doi = {10.1016/0020-0190(94)90127-9},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/SunS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/TokudaW94,
author = {Takehiro Tokuda and
Yoshimichi Watanabe},
title = {An Attribute Evaluation of Context-Free Languages},
journal = {Inf. Process. Lett.},
volume = {52},
number = {2},
pages = {91--98},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00125-1},
doi = {10.1016/0020-0190(94)00125-1},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/TokudaW94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Wagner94,
author = {Frank Wagner},
title = {Approximate Map Labeling is in Omega (n log n)},
journal = {Inf. Process. Lett.},
volume = {52},
number = {3},
pages = {161--165},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)90001-9},
doi = {10.1016/0020-0190(94)90001-9},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Wagner94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Weiss94,
author = {Mark Allen Weiss},
title = {Linear-Time Construction of Treaps and Cartesian Trees},
journal = {Inf. Process. Lett.},
volume = {52},
number = {5},
pages = {253--257},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00150-2},
doi = {10.1016/0020-0190(94)00150-2},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Weiss94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/YanC94,
author = {Jing{-}Ho Yan and
Gerard J. Chang},
title = {The Path-Partition Problem in Block Graphs},
journal = {Inf. Process. Lett.},
volume = {52},
number = {6},
pages = {317--322},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00158-8},
doi = {10.1016/0020-0190(94)00158-8},
timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/YanC94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/YanH94,
author = {Jin{-}Tai Yan and
Pei{-}Yung Hsiao},
title = {A Fuzzy Clustering Algorithm for Graph Bisection},
journal = {Inf. Process. Lett.},
volume = {52},
number = {5},
pages = {259--263},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00148-0},
doi = {10.1016/0020-0190(94)00148-0},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/YanH94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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-05-31 16:27 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:
