@article{Zhao-Zheng/11,
AUTHOR = {Zhao, Chunyan and Zheng, Zhiming},
TITLE = {Threshold behaviors of a random constraint satisfaction problem with exact phase transitions},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {111},
NUMBER = {20},
PAGES = {985-988},
YEAR = {2011},
EDITOR = {Tarlecki, A.},
KEYWORDS = {constraint satisfaction problem, model rb, phase transition, finite-size scaling, threshold behavior, computational complexity},
URL = {http://www.sciencedirect.com/science/article/pii/S0020019011001980},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Dijkstra-Scholten/80,
AUTHOR = {Dijkstra, Edsger W. and Scholten, C.S.},
TITLE = {Termination detection for diffusing computations},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {11},
PAGES = {1-4},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Burroughs, Nuenen, Netherlands},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Dobosiewicz/80,
AUTHOR = {Dobosiewicz, Wlodzimierz},
TITLE = {An efficient variation of bubble sort},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {11},
PAGES = {5-6},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Inst. of Informatics, Warsaw Univ., Warszawa, Poland},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Allison-Noga/80,
AUTHOR = {Allison, D.C.S. and Noga, M.T.},
TITLE = {Selection by distributive partitioning},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {11},
PAGES = {7-8},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Computer Sci., Virginia Polytech. Inst. and State Univ., Blacksburg, VA, USA},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Krawczyk/80,
AUTHOR = {Krawczyk, Tomasz},
TITLE = {Error correction by mutational grammars},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {11},
PAGES = {9-15},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Mera-Inst. of Mathematical Machines, Warsaw, Poland},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Bhat/80,
AUTHOR = {Bhat, Kabekode V.S.},
TITLE = {On the complexity of testing a graph for $N$-cube},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {11},
PAGES = {16-19},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Computer and Information Sci., Ohio State Univ., Columbus, OH, USA},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Day/80,
AUTHOR = {Day, J.D.},
TITLE = {On the internal S-stability of Rosenbrock methods},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {11},
PAGES = {27-30},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Day/80a,
AUTHOR = {Day, J.D.},
TITLE = {Comments on: T.D. Bui, ``On an L-stable method for stiff differential equations''},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {11},
PAGES = {31-32},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Div. of Engng., Gippsland Inst. of Advanced Education, Churchill, Victoria, Australia},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Loizou/80,
AUTHOR = {Loizou, Georghios},
TITLE = {On a cycle finding algorithm},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {11},
PAGES = {33-36},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Computer Sci., Birkbeck Coll., Univ. of London, London, England},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Brown/80a,
AUTHOR = {Brown, Donna J.},
TITLE = {An improved BL lower bound},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {11},
PAGES = {37-39},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Coordinated Sci. Lab., Univ. of Illinois, Urbana, IL, USA},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Peterson/80a,
AUTHOR = {Peterson, James J.},
TITLE = {A note on colored Petri nets},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {11},
PAGES = {40-43},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Computer Sci., Univ. of Texas, Austin, TX, USA},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Brent-Kung/80a,
AUTHOR = {Brent, R.P. and Kung, H.T.},
TITLE = {On the area of binary tree layouts},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {11},
PAGES = {46-48},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Computer Sci., Australian Nat. Univ., Canberra, Australia},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Dyer/80,
AUTHOR = {Dyer, Charles R.},
TITLE = {A fast parallel algorithm for the closest pair problem},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {11},
PAGES = {49-52},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Computer Sci. Center, Univ. of Maryland, College Park, MD, USA},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Pajunen/80,
AUTHOR = {Pajunen, Seppo},
TITLE = {On two theorems of Lenstra},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {11},
PAGES = {224-228},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Bui/80,
AUTHOR = {Bui, T.},
TITLE = {A note on an improved bisection algorithm},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {10},
PAGES = {35-36},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Sleator/80a,
AUTHOR = {Sleator, Daniel D.K.D.B.},
TITLE = {A 2.5 times optimal algorithm for packing in two dimensions},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {10},
PAGES = {37-40},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Sarwate/80,
AUTHOR = {Sarwate, Dilip V.},
TITLE = {A note on universal classes of hash functions},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {10},
PAGES = {41-45},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Kirkpatrick/80,
AUTHOR = {Kirkpatrick, David G.},
TITLE = {A note on Delaunay and optimal triangulations},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {10},
PAGES = {127-128},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{van_Emde_Boas/80,
AUTHOR = {van Emde Boas, Peter},
TITLE = {On the $\Omega(n\log n)$ lower bound for convex hull and maximal vector determination},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {10},
PAGES = {132-136},
YEAR = {1980},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}