Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "Joel I. Seiferas"
download as .bib file
@incollection{DBLP:reference/parallel/Seiferas11,
author = {Joel I. Seiferas},
editor = {David A. Padua},
title = {{AKS} Network},
booktitle = {Encyclopedia of Parallel Computing},
pages = {16--23},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-0-387-09766-4\_368},
doi = {10.1007/978-0-387-09766-4\_368},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/parallel/Seiferas11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Seiferas09,
author = {Joel I. Seiferas},
title = {Sorting Networks of Logarithmic Depth, Further Simplified},
journal = {Algorithmica},
volume = {53},
number = {3},
pages = {374--384},
year = {2009},
url = {https://doi.org/10.1007/s00453-007-9025-6},
doi = {10.1007/S00453-007-9025-6},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/Seiferas09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/ZhongSS08,
author = {Ming Zhong and
Kai Shen and
Joel I. Seiferas},
title = {The Convergence-Guaranteed Random Walk and Its Applications in Peer-to-Peer
Networks},
journal = {{IEEE} Trans. Computers},
volume = {57},
number = {5},
pages = {619--633},
year = {2008},
url = {https://doi.org/10.1109/TC.2007.70837},
doi = {10.1109/TC.2007.70837},
timestamp = {Wed, 30 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/ZhongSS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurosys/ZhongSS08,
author = {Ming Zhong and
Kai Shen and
Joel I. Seiferas},
editor = {Joseph S. Sventek and
Steven Hand},
title = {Replication degree customization for high availability},
booktitle = {Proceedings of the 2008 EuroSys Conference, Glasgow, Scotland, UK,
April 1-4, 2008},
pages = {55--68},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1352592.1352599},
doi = {10.1145/1352592.1352599},
timestamp = {Wed, 30 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/eurosys/ZhongSS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcs/ZhongSS08,
author = {Ming Zhong and
Kai Shen and
Joel I. Seiferas},
title = {Correlation-Aware Object Placement for Multi-Object Operations},
booktitle = {28th {IEEE} International Conference on Distributed Computing Systems
{(ICDCS} 2008), 17-20 June 2008, Beijing, China},
pages = {512--521},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/ICDCS.2008.60},
doi = {10.1109/ICDCS.2008.60},
timestamp = {Wed, 30 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icdcs/ZhongSS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/ZhongLSS08,
author = {Ming Zhong and
Pin Lu and
Kai Shen and
Joel I. Seiferas},
editor = {Rida A. Bazzi and
Boaz Patt{-}Shamir},
title = {Optimizing data popularity conscious bloom filters},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2008, Toronto, Canada, August 18-21,
2008},
pages = {355--364},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1400751.1400798},
doi = {10.1145/1400751.1400798},
timestamp = {Wed, 30 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/ZhongLSS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/ZhongSS07,
author = {Ming Zhong and
Kai Shen and
Joel I. Seiferas},
editor = {Indranil Gupta and
Roger Wattenhofer},
title = {Object replication degree customization for high availability},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2007, Portland, Oregon, USA, August
12-15, 2007},
pages = {344--345},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1281100.1281164},
doi = {10.1145/1281100.1281164},
timestamp = {Wed, 30 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/ZhongSS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/Seiferas05,
author = {Joel I. Seiferas},
title = {Networks for sorting multitonic sequences},
journal = {J. Parallel Distributed Comput.},
volume = {65},
number = {12},
pages = {1601--1606},
year = {2005},
url = {https://doi.org/10.1016/j.jpdc.2005.05.019},
doi = {10.1016/J.JPDC.2005.05.019},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/Seiferas05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/ZhongSS05,
author = {Ming Zhong and
Kai Shen and
Joel I. Seiferas},
title = {Non-uniform random membership management in peer-to-peer networks},
booktitle = {{INFOCOM} 2005. 24th Annual Joint Conference of the {IEEE} Computer
and Communications Societies, 13-17 March 2005, Miami, FL, {USA}},
pages = {1151--1161},
publisher = {{IEEE}},
year = {2005},
url = {https://doi.org/10.1109/INFCOM.2005.1498342},
doi = {10.1109/INFCOM.2005.1498342},
timestamp = {Wed, 30 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/infocom/ZhongSS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/DietzSZ04,
author = {Paul F. Dietz and
Joel I. Seiferas and
Ju Zhang},
title = {A Tight Lower Bound for Online Monotonic List Labeling},
journal = {{SIAM} J. Discret. Math.},
volume = {18},
number = {3},
pages = {626--637},
year = {2004},
url = {https://doi.org/10.1137/S0895480100315808},
doi = {10.1137/S0895480100315808},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/DietzSZ04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Seiferas02,
author = {Joel I. Seiferas},
title = {Reprints from computing reviews},
journal = {{SIGACT} News},
volume = {33},
number = {1},
pages = {21--22},
year = {2002},
url = {https://doi.org/10.1145/507457.507461},
doi = {10.1145/507457.507461},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Seiferas02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Seiferas02a,
author = {Joel I. Seiferas},
title = {Reprints from Computing Reviews},
journal = {{SIGACT} News},
volume = {33},
number = {2},
pages = {21--23},
year = {2002},
url = {https://doi.org/10.1145/564585.564593},
doi = {10.1145/564585.564593},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Seiferas02a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Seiferas02b,
author = {Joel I. Seiferas},
title = {Reprints from computing reviews},
journal = {{SIGACT} News},
volume = {33},
number = {3},
pages = {23--24},
year = {2002},
url = {https://doi.org/10.1145/582475.582482},
doi = {10.1145/582475.582482},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Seiferas02b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Seiferas01,
author = {Joel I. Seiferas},
title = {Reprints from computing reviews},
journal = {{SIGACT} News},
volume = {32},
number = {1},
pages = {17--18},
year = {2001},
url = {https://doi.org/10.1145/568438.568446},
doi = {10.1145/568438.568446},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Seiferas01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Seiferas01a,
author = {Joel I. Seiferas},
title = {Reprints from Computing Reviews},
journal = {{SIGACT} News},
volume = {32},
number = {2},
pages = {20--21},
year = {2001},
url = {https://doi.org/10.1145/504192.1005767},
doi = {10.1145/504192.1005767},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Seiferas01a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CC-0110038,
author = {Joel I. Seiferas and
Paul M. B. Vit{\'{a}}nyi},
title = {Counting is Easy},
journal = {CoRR},
volume = {cs.CC/0110038},
year = {2001},
url = {https://arxiv.org/abs/cs/0110038},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CC-0110038.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CC-0110039,
author = {Tao Jiang and
Joel I. Seiferas and
Paul M. B. Vit{\'{a}}nyi},
title = {Two heads are better than two tapes},
journal = {CoRR},
volume = {cs.CC/0110039},
year = {2001},
url = {https://arxiv.org/abs/cs/0110039},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CC-0110039.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Seiferas00,
author = {Joel I. Seiferas},
title = {Reprints from Computing Reviews},
journal = {{SIGACT} News},
volume = {31},
number = {2},
pages = {12--13},
year = {2000},
url = {https://doi.org/10.1145/348210.1042075},
doi = {10.1145/348210.1042075},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Seiferas00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Seiferas00a,
author = {Joel I. Seiferas},
title = {Reprints from Computing Reviews},
journal = {{SIGACT} News},
volume = {31},
number = {3},
pages = {27--28},
year = {2000},
url = {https://doi.org/10.1145/356458.1008652},
doi = {10.1145/356458.1008652},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Seiferas00a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Seiferas00b,
author = {Joel I. Seiferas},
title = {Reprints from \emph{Computing Reviews}},
journal = {{SIGACT} News},
volume = {31},
number = {4},
pages = {27},
year = {2000},
url = {https://doi.org/10.1145/369836.571187},
doi = {10.1145/369836.571187},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Seiferas00b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/MacarieS99,
author = {Ioan I. Macarie and
Joel I. Seiferas},
title = {Amplification of slight probabilistic advantage at absolutely no cost
in space},
journal = {Inf. Process. Lett.},
volume = {72},
number = {3-4},
pages = {113--118},
year = {1999},
url = {https://doi.org/10.1016/S0020-0190(99)00129-5},
doi = {10.1016/S0020-0190(99)00129-5},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/MacarieS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Seiferas99,
author = {Joel I. Seiferas},
title = {Reprints from Computing Reviews},
journal = {{SIGACT} News},
volume = {30},
number = {1},
pages = {12--13},
year = {1999},
url = {http://doi.acm.org/10.1145/309739.1041991},
doi = {10.1145/309739.1041991},
timestamp = {Mon, 25 Jan 2010 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Seiferas99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Seiferas99a,
author = {Joel I. Seiferas},
title = {Reprints from \emph{Computing Reviews}},
journal = {{SIGACT} News},
volume = {30},
number = {2},
pages = {17--18},
year = {1999},
url = {https://doi.org/10.1145/568547.568555},
doi = {10.1145/568547.568555},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Seiferas99a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Seiferas98,
author = {Joel I. Seiferas},
title = {Reprints from computing reviews},
journal = {{SIGACT} News},
volume = {29},
number = {1},
pages = {13--14},
year = {1998},
url = {https://doi.org/10.1145/281068.281071},
doi = {10.1145/281068.281071},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Seiferas98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Seiferas98a,
author = {Joel I. Seiferas},
title = {Reprints from Computing Reviews},
journal = {{SIGACT} News},
volume = {29},
number = {2},
pages = {27--28},
year = {1998},
url = {http://doi.acm.org/10.1145/288079.1041953},
doi = {10.1145/288079.1041953},
timestamp = {Mon, 25 Jan 2010 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Seiferas98a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Seiferas98b,
author = {Joel I. Seiferas},
title = {Reprints from Computing Reviews},
journal = {{SIGACT} News},
volume = {29},
number = {3},
pages = {53--54},
year = {1998},
url = {http://doi.acm.org/10.1145/300307.1040359},
doi = {10.1145/300307.1040359},
timestamp = {Mon, 25 Jan 2010 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Seiferas98b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Seiferas98c,
author = {Joel I. Seiferas},
title = {Reprints from Computing Reviews},
journal = {{SIGACT} News},
volume = {29},
number = {4},
pages = {15--16},
year = {1998},
url = {http://doi.acm.org/10.1145/306198.1040364},
doi = {10.1145/306198.1040364},
timestamp = {Mon, 25 Jan 2010 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Seiferas98c.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/JiangSV97,
author = {Tao Jiang and
Joel I. Seiferas and
Paul M. B. Vit{\'{a}}nyi},
title = {Two heads are better than two tapes},
journal = {J. {ACM}},
volume = {44},
number = {2},
pages = {237--256},
year = {1997},
url = {https://doi.org/10.1145/256303.256308},
doi = {10.1145/256303.256308},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/JiangSV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/JiangSV97a,
author = {Tao Jiang and
Joel I. Seiferas and
Paul M. B. Vit{\'{a}}nyi},
title = {Erratum: "Two heads are better that two tapes"},
journal = {J. {ACM}},
volume = {44},
number = {4},
pages = {632},
year = {1997},
url = {https://doi.org/10.1145/263867.268580},
doi = {10.1145/263867.268580},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/JiangSV97a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Seiferas97,
author = {Joel I. Seiferas},
title = {Reprints from Computing Reviews},
journal = {{SIGACT} News},
volume = {28},
number = {2},
pages = {32--33},
year = {1997},
url = {https://doi.org/10.1145/261342.571219},
doi = {10.1145/261342.571219},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Seiferas97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Seiferas97a,
author = {Joel I. Seiferas},
title = {Reprints from Computing Reviews},
journal = {{SIGACT} News},
volume = {28},
number = {3},
pages = {30},
year = {1997},
url = {http://doi.acm.org/10.1145/262301.1040095},
doi = {10.1145/262301.1040095},
timestamp = {Mon, 25 Jan 2010 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Seiferas97a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Seiferas97b,
author = {Joel I. Seiferas},
title = {Reprints from Computing Reviews},
journal = {{SIGACT} News},
volume = {28},
number = {4},
pages = {28--30},
year = {1997},
url = {https://doi.org/10.1145/270563.571469},
doi = {10.1145/270563.571469},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Seiferas97b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/apal/SeiferasM95,
author = {Joel I. Seiferas and
Albert R. Meyer},
title = {Characterizations of Realizable Space Complexities},
journal = {Ann. Pure Appl. Log.},
volume = {73},
number = {2},
pages = {171--190},
year = {1995},
url = {https://doi.org/10.1016/0168-0072(94)00026-Y},
doi = {10.1016/0168-0072(94)00026-Y},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/apal/SeiferasM95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/DietzMS94,
author = {Paul F. Dietz and
Ioan I. Macarie and
Joel I. Seiferas},
title = {Bits and Relative Order From Residues, Space Efficiently},
journal = {Inf. Process. Lett.},
volume = {50},
number = {3},
pages = {123--127},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00021-2},
doi = {10.1016/0020-0190(94)00021-2},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/DietzMS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/JiangSV94,
author = {Tao Jiang and
Joel I. Seiferas and
Paul M. B. Vit{\'{a}}nyi},
editor = {Frank Thomson Leighton and
Michael T. Goodrich},
title = {Two heads are better than two tapes},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM} Symposium on Theory of
Computing, 23-25 May 1994, Montr{\'{e}}al, Qu{\'{e}}bec,
Canada},
pages = {668--675},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/195058.195428},
doi = {10.1145/195058.195428},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/JiangSV94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/DietzSZ94,
author = {Paul F. Dietz and
Joel I. Seiferas and
Ju Zhang},
editor = {Erik Meineche Schmidt and
Sven Skyum},
title = {A Tight Lower Bound for On-line Monotonic List Labeling},
booktitle = {Algorithm Theory - {SWAT} '94, 4th Scandinavian Workshop on Algorithm
Theory, Aarhus, Denmark, July 6-8, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {824},
pages = {131--142},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-58218-5\_12},
doi = {10.1007/3-540-58218-5\_12},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/DietzSZ94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/GeskeHS91,
author = {John G. Geske and
Dung T. Huynh and
Joel I. Seiferas},
title = {A Note on Almost-Everywhere-Complex Sets and Separating Deterministic-Time-Complexity
Classes},
journal = {Inf. Comput.},
volume = {92},
number = {1},
pages = {97--104},
year = {1991},
url = {https://doi.org/10.1016/0890-5401(91)90022-T},
doi = {10.1016/0890-5401(91)90022-T},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/GeskeHS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/PaturiSSN90,
author = {Ramamohan Paturi and
Joel I. Seiferas and
Janos Simon and
Richard E. Newman{-}Wolfe},
title = {Milking the Aanderaa Argument},
journal = {Inf. Comput.},
volume = {88},
number = {1},
pages = {88--104},
year = {1990},
url = {https://doi.org/10.1016/0890-5401(90)90005-3},
doi = {10.1016/0890-5401(90)90005-3},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/PaturiSSN90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/el/leeuwen90/Seiferas90,
author = {Joel I. Seiferas},
editor = {Jan van Leeuwen},
title = {Machine-Independent Complexity Theory},
booktitle = {Handbook of Theoretical Computer Science, Volume {A:} Algorithms and
Complexity},
pages = {163--186},
publisher = {Elsevier and {MIT} Press},
year = {1990},
timestamp = {Sat, 03 Aug 2019 19:26:43 +0200},
biburl = {https://dblp.org/rec/books/el/leeuwen90/Seiferas90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Seiferas88,
author = {Joel I. Seiferas},
title = {A Variant of Ben-Or's Lower Bound for Algebraic Decision Trees},
journal = {Inf. Process. Lett.},
volume = {26},
number = {5},
pages = {273--276},
year = {1988},
url = {https://doi.org/10.1016/0020-0190(88)90154-8},
doi = {10.1016/0020-0190(88)90154-8},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Seiferas88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/SeiferasV88,
author = {Joel I. Seiferas and
Paul M. B. Vit{\'{a}}nyi},
title = {Counting is easy},
journal = {J. {ACM}},
volume = {35},
number = {4},
pages = {985--1000},
year = {1988},
url = {https://doi.org/10.1145/48014.63141},
doi = {10.1145/48014.63141},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/SeiferasV88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/Seiferas86,
author = {Joel I. Seiferas},
title = {A Simplified Lower Bound for Context-Free-Language Recognition},
journal = {Inf. Control.},
volume = {69},
number = {1-3},
pages = {255--260},
year = {1986},
url = {https://doi.org/10.1016/S0019-9958(86)80048-1},
doi = {10.1016/S0019-9958(86)80048-1},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/Seiferas86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BlumerBHECS85,
author = {Anselm Blumer and
J. Blumer and
David Haussler and
Andrzej Ehrenfeucht and
M. T. Chen and
Joel I. Seiferas},
title = {The Smallest Automaton Recognizing the Subwords of a Text},
journal = {Theor. Comput. Sci.},
volume = {40},
pages = {31--55},
year = {1985},
url = {https://doi.org/10.1016/0304-3975(85)90157-4},
doi = {10.1016/0304-3975(85)90157-4},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BlumerBHECS85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GalilS83,
author = {Zvi Galil and
Joel I. Seiferas},
title = {Time-Space-Optimal String Matching},
journal = {J. Comput. Syst. Sci.},
volume = {26},
number = {3},
pages = {280--294},
year = {1983},
url = {https://doi.org/10.1016/0022-0000(83)90002-8},
doi = {10.1016/0022-0000(83)90002-8},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/GalilS83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/STOC15,
editor = {David S. Johnson and
Ronald Fagin and
Michael L. Fredman and
David Harel and
Richard M. Karp and
Nancy A. Lynch and
Christos H. Papadimitriou and
Ronald L. Rivest and
Walter L. Ruzzo and
Joel I. Seiferas},
title = {Proceedings of the 15th Annual {ACM} Symposium on Theory of Computing,
25-27 April, 1983, Boston, Massachusetts, {USA}},
publisher = {{ACM}},
year = {1983},
timestamp = {Mon, 17 Oct 2011 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/STOC15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/LeongS81,
author = {Benton L. Leong and
Joel I. Seiferas},
title = {New Real-Time Simulations of Multihead Tape Units},
journal = {J. {ACM}},
volume = {28},
number = {1},
pages = {166--180},
year = {1981},
url = {https://doi.org/10.1145/322234.322246},
doi = {10.1145/322234.322246},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/LeongS81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/PaulSS81,
author = {Wolfgang J. Paul and
Joel I. Seiferas and
Janos Simon},
title = {An Information-Theoretic Approach to Time Bounds for On-Line Computation},
journal = {J. Comput. Syst. Sci.},
volume = {23},
number = {2},
pages = {108--126},
year = {1981},
url = {https://doi.org/10.1016/0022-0000(81)90009-X},
doi = {10.1016/0022-0000(81)90009-X},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/PaulSS81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/RackoffS81,
author = {Charles Rackoff and
Joel I. Seiferas},
title = {Limitations on Separating Nondeterministic Complexity Classes},
journal = {{SIAM} J. Comput.},
volume = {10},
number = {4},
pages = {742--745},
year = {1981},
url = {https://doi.org/10.1137/0210057},
doi = {10.1137/0210057},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/RackoffS81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GalilS81,
author = {Zvi Galil and
Joel I. Seiferas},
title = {Linear-Time String-Matching Using only a Fixed Number of Local Storage
Locations},
journal = {Theor. Comput. Sci.},
volume = {13},
pages = {331--336},
year = {1981},
url = {https://doi.org/10.1016/S0304-3975(81)80006-0},
doi = {10.1016/S0304-3975(81)80006-0},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GalilS81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GalilS81,
author = {Zvi Galil and
Joel I. Seiferas},
title = {Time-Space-Optimal String Matching},
booktitle = {Proceedings of the 13th Annual {ACM} Symposium on Theory of Computing,
May 11-13, 1981, Milwaukee, Wisconsin, {USA}},
pages = {106--113},
publisher = {{ACM}},
year = {1981},
url = {https://doi.org/10.1145/800076.802463},
doi = {10.1145/800076.802463},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GalilS81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GalilS80,
author = {Zvi Galil and
Joel I. Seiferas},
title = {Saving Space in Fast String-Matching},
journal = {{SIAM} J. Comput.},
volume = {9},
number = {2},
pages = {417--438},
year = {1980},
url = {https://doi.org/10.1137/0209032},
doi = {10.1137/0209032},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GalilS80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/PaulSS80,
author = {Wolfgang J. Paul and
Joel I. Seiferas and
Janos Simon},
editor = {Raymond E. Miller and
Seymour Ginsburg and
Walter A. Burkhard and
Richard J. Lipton},
title = {An Information-Theoretic Approach to Time Bounds for On-Line Computation
(Preliminary Version)},
booktitle = {Proceedings of the 12th Annual {ACM} Symposium on Theory of Computing,
April 28-30, 1980, Los Angeles, California, {USA}},
pages = {357--367},
publisher = {{ACM}},
year = {1980},
url = {https://doi.org/10.1145/800141.804685},
doi = {10.1145/800141.804685},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/PaulSS80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/GalilS78,
author = {Zvi Galil and
Joel I. Seiferas},
title = {A Linear-Time On-Line Recognition Algorithm for "Palstar"},
journal = {J. {ACM}},
volume = {25},
number = {1},
pages = {102--111},
year = {1978},
url = {https://doi.org/10.1145/322047.322056},
doi = {10.1145/322047.322056},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/GalilS78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/SeiferasFM78,
author = {Joel I. Seiferas and
Michael J. Fischer and
Albert R. Meyer},
title = {Separating Nondeterministic Time Complexity Classes},
journal = {J. {ACM}},
volume = {25},
number = {1},
pages = {146--167},
year = {1978},
url = {https://doi.org/10.1145/322047.322061},
doi = {10.1145/322047.322061},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/SeiferasFM78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/WagnerS78,
author = {Robert A. Wagner and
Joel I. Seiferas},
title = {Correcting Counter-Automaton-Recognizable Languages},
journal = {{SIAM} J. Comput.},
volume = {7},
number = {3},
pages = {357--375},
year = {1978},
url = {https://doi.org/10.1137/0207029},
doi = {10.1137/0207029},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/WagnerS78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/Seiferas77,
author = {Joel I. Seiferas},
title = {Iterative Arrays with Direct Central Control},
journal = {Acta Informatica},
volume = {8},
pages = {177--192},
year = {1977},
url = {https://doi.org/10.1007/BF00289248},
doi = {10.1007/BF00289248},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/Seiferas77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Seiferas77,
author = {Joel I. Seiferas},
title = {Techniques for Separating Space Complexity Classes},
journal = {J. Comput. Syst. Sci.},
volume = {14},
number = {1},
pages = {73--99},
year = {1977},
url = {https://doi.org/10.1016/S0022-0000(77)80041-X},
doi = {10.1016/S0022-0000(77)80041-X},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Seiferas77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Seiferas77a,
author = {Joel I. Seiferas},
title = {Relating Refined Space Complexity Classes},
journal = {J. Comput. Syst. Sci.},
volume = {14},
number = {1},
pages = {100--129},
year = {1977},
url = {https://doi.org/10.1016/S0022-0000(77)80042-1},
doi = {10.1016/S0022-0000(77)80042-1},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Seiferas77a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/SeiferasG77,
author = {Joel I. Seiferas and
Zvi Galil},
title = {Real-Time Recognition of Substring Repetition and Reversal},
journal = {Math. Syst. Theory},
volume = {11},
pages = {111--146},
year = {1977},
url = {https://doi.org/10.1007/BF01768472},
doi = {10.1007/BF01768472},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/SeiferasG77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Seiferas77,
author = {Joel I. Seiferas},
title = {Linear-Time Computation by Nondeterministic Multidimensional Iterative
Arrays},
journal = {{SIAM} J. Comput.},
volume = {6},
number = {3},
pages = {487--504},
year = {1977},
url = {https://doi.org/10.1137/0206035},
doi = {10.1137/0206035},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Seiferas77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GalilS77,
author = {Zvi Galil and
Joel I. Seiferas},
title = {Saving Space in Fast String-Matching},
booktitle = {18th Annual Symposium on Foundations of Computer Science, Providence,
Rhode Island, USA, 31 October - 1 November 1977},
pages = {179--188},
publisher = {{IEEE} Computer Society},
year = {1977},
url = {https://doi.org/10.1109/SFCS.1977.27},
doi = {10.1109/SFCS.1977.27},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GalilS77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LeongS77,
author = {Benton L. Leong and
Joel I. Seiferas},
editor = {John E. Hopcroft and
Emily P. Friedman and
Michael A. Harrison},
title = {New Real-Time Simulations of Multihead Tape Units},
booktitle = {Proceedings of the 9th Annual {ACM} Symposium on Theory of Computing,
May 4-6, 1977, Boulder, Colorado, {USA}},
pages = {239--248},
publisher = {{ACM}},
year = {1977},
url = {https://doi.org/10.1145/800105.803414},
doi = {10.1145/800105.803414},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/LeongS77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/SeiferasM76,
author = {Joel I. Seiferas and
Robert McNaughton},
title = {Regularity-Preserving Relations},
journal = {Theor. Comput. Sci.},
volume = {2},
number = {2},
pages = {147--154},
year = {1976},
url = {https://doi.org/10.1016/0304-3975(76)90030-X},
doi = {10.1016/0304-3975(76)90030-X},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/SeiferasM76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GalilS76,
author = {Zvi Galil and
Joel I. Seiferas},
title = {Recognizing Certain Repetitions and Reversals Within Strings},
booktitle = {17th Annual Symposium on Foundations of Computer Science, Houston,
Texas, USA, 25-27 October 1976},
pages = {236--252},
publisher = {{IEEE} Computer Society},
year = {1976},
url = {https://doi.org/10.1109/SFCS.1976.25},
doi = {10.1109/SFCS.1976.25},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GalilS76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Seiferas74,
author = {Joel I. Seiferas},
title = {A note on prefixes of regular languages},
journal = {{SIGACT} News},
volume = {6},
number = {1},
pages = {25--29},
year = {1974},
url = {https://doi.org/10.1145/1811129.1811132},
doi = {10.1145/1811129.1811132},
timestamp = {Wed, 04 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigact/Seiferas74.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Seiferas74,
author = {Joel I. Seiferas},
editor = {Robert L. Constable and
Robert W. Ritchie and
Jack W. Carlyle and
Michael A. Harrison},
title = {Observations on Nondeterministic Multidimensional Iterative Arrays},
booktitle = {Proceedings of the 6th Annual {ACM} Symposium on Theory of Computing,
April 30 - May 2, 1974, Seattle, Washington, {USA}},
pages = {276--289},
publisher = {{ACM}},
year = {1974},
url = {https://doi.org/10.1145/800119.803905},
doi = {10.1145/800119.803905},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Seiferas74.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsyml/KleinbergS73,
author = {E. M. Kleinberg and
Joel I. Seiferas},
title = {Infinite Exponent Partition Relations and Well-Ordered Choice},
journal = {J. Symb. Log.},
volume = {38},
number = {2},
pages = {299--308},
year = {1973},
url = {https://doi.org/10.2307/2272066},
doi = {10.2307/2272066},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jsyml/KleinbergS73.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/SeiferasFM73,
author = {Joel I. Seiferas and
Michael J. Fischer and
Albert R. Meyer},
title = {Refinements of the Nondeterministic Time and Space Hierarchies},
booktitle = {14th Annual Symposium on Switching and Automata Theory, Iowa City,
Iowa, USA, October 15-17, 1973},
pages = {130--137},
publisher = {{IEEE} Computer Society},
year = {1973},
url = {https://doi.org/10.1109/SWAT.1973.25},
doi = {10.1109/SWAT.1973.25},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/SeiferasFM73.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-06-02 03:03 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:
