@article{Ambuhl-Gartner-Stengel/01,
AUTHOR = {Amb{\"u}hl, Christoph and G{\"a}rtner, Bernd and Stengel, Bernhard von},
TITLE = {A new lower bound for the list update problem in the partial cost model},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {268},
NUMBER = {1},
PAGES = {3-16},
YEAR = {2001},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Azar-Regev/01a,
AUTHOR = {Azar, Yossi and Regev, Oded},
TITLE = {On-line bin-stretching},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {268},
NUMBER = {1},
PAGES = {17-41},
YEAR = {2001},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Bartal-Charikar-Indyk/01,
AUTHOR = {Bartal, Yair and Charikar, Moses and Indyk, Piotr},
TITLE = {On page migration and other relaxed task systems},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {268},
NUMBER = {1},
PAGES = {43-66},
YEAR = {2001},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Bischof-Mayr/01,
AUTHOR = {Bischof, Stefan and Mayr, Ernst W.},
TITLE = {On-line scheduling of parallel jobs with runtime restrictions},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {268},
NUMBER = {1},
PAGES = {67-90},
YEAR = {2001},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Feuerstein-Stougie/01,
AUTHOR = {Feuerstein, Esteban and Stougie, Leen},
TITLE = {On-line single-server dial-a-ride problems},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {268},
NUMBER = {1},
PAGES = {91-105},
YEAR = {2001},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Glazek/01,
AUTHOR = {G{\l}azek, W{\l}odzimierz},
TITLE = {Online algorithms for page replication in rings},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {268},
NUMBER = {1},
PAGES = {107-117},
YEAR = {2001},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Kimbrel/01,
AUTHOR = {Kimbrel, Tracy},
TITLE = {Online paging and file caching with expiration times},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {268},
NUMBER = {1},
PAGES = {119-131},
YEAR = {2001},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Noga-Seiden/01,
AUTHOR = {Noga, John and Seiden, Steven S.},
TITLE = {An optimal online algorithm for scheduling two machines with release times},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {268},
NUMBER = {1},
PAGES = {133-143},
YEAR = {2001},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Riedel/01,
AUTHOR = {Riedel, Marco},
TITLE = {Online request server matching},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {268},
NUMBER = {1},
PAGES = {145-160},
YEAR = {2001},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Fleischer/01b,
AUTHOR = {Fleischer, Rudolf},
TITLE = {On the Bahncard Problem},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {268},
NUMBER = {1},
PAGES = {161-174},
YEAR = {2001},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Krishna_Rao-Sattar/01,
AUTHOR = {Krishna Rao, M.R.K. and Sattar, A.},
TITLE = {Polynomial-time learnability of logic programs with local variables from entailment},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {268},
NUMBER = {2},
PAGES = {179-198},
YEAR = {2001},
KEYWORDS = {179198},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Fischlin/01,
AUTHOR = {Fischlin, Marc},
TITLE = {Cryptographic limitations on parallelizing membership and equivalence queries with applications to random-self-reductions},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {268},
NUMBER = {2},
PAGES = {199-219},
YEAR = {2001},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Stephan-Ventsov/01,
AUTHOR = {Stephan, Frank and Ventsov, Yuri},
TITLE = {Learning algebraic structures from text},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {268},
NUMBER = {2},
PAGES = {221-273},
YEAR = {2001},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Meyer/01,
AUTHOR = {Meyer, L{\'{e}}a},
TITLE = {Aspects of complexity of probabilistic learning under monotonocity constraints},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {268},
NUMBER = {2},
PAGES = {275-322},
YEAR = {2001},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Case-Jain-Kaufmann-Sharma-Stephan/01,
AUTHOR = {Case, John and Jain, Sanjay and Kaufmann, Susanne and Sharma, Arun and Stephan, Frank},
TITLE = {Predictive learning models for concept drift},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {268},
NUMBER = {2},
PAGES = {323-349},
YEAR = {2001},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Hirowatari-Arikawa/01,
AUTHOR = {Hirowatari, Eiju and Arikawa, Setsuo},
TITLE = {A comparison of identification criteria for inductive inference of recursive real-valued functions},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {268},
NUMBER = {2},
PAGES = {351-366},
YEAR = {2001},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Apsitis-Freivalds-Simanovskis-Smotrovs/01,
AUTHOR = {Ap{\=s}itis, Kalvis and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Simanovskis, Raimonds and Smotrovs, Juris},
TITLE = {Closedness properties in ex-identification},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {268},
NUMBER = {2},
PAGES = {367-393},
YEAR = {2001},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}