Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Sartaj Sahni
@inproceedings{DBLP:conf/bigdataconf/BasakSR23,
author = {Joyanta Basak and
Sartaj Sahni and
Sanguthevar Rajasekaran},
editor = {Jingrui He and
Themis Palpanas and
Xiaohua Hu and
Alfredo Cuzzocrea and
Dejing Dou and
Dominik Slezak and
Wei Wang and
Aleksandra Gruca and
Jerry Chun{-}Wei Lin and
Rakesh Agrawal},
title = {SuperBlocking: An Efficient Blocking Technique for Record Linkage},
booktitle = {{IEEE} International Conference on Big Data, BigData 2023, Sorrento,
Italy, December 15-18, 2023},
pages = {498--503},
publisher = {{IEEE}},
year = {2023},
url = {https://doi.org/10.1109/BigData59044.2023.10386738},
doi = {10.1109/BIGDATA59044.2023.10386738},
timestamp = {Fri, 02 Feb 2024 12:00:39 +0100},
biburl = {https://dblp.org/rec/conf/bigdataconf/BasakSR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isbra/BasakSDHMPSWSR23,
author = {Joyanta Basak and
Ahmed Soliman and
Nachiket Deo and
Kenneth Haase and
Anup Mathur and
Krista Park and
Rebecca C. Steorts and
Daniel Weinberg and
Sartaj Sahni and
Sanguthevar Rajasekaran},
editor = {Xuan Guo and
Serghei Mangul and
Murray Patterson and
Alexander Zelikovsky},
title = {On Computing the Jaro Similarity Between Two Strings},
booktitle = {Bioinformatics Research and Applications - 19th International Symposium,
{ISBRA} 2023, Wroc{\l}aw, Poland, October 9-12, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14248},
pages = {31--44},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-981-99-7074-2\_3},
doi = {10.1007/978-981-99-7074-2\_3},
timestamp = {Tue, 20 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isbra/BasakSDHMPSWSR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/JainS23,
author = {Anuj Jain and
Sartaj Sahni},
title = {Optimal Walks in Contact Sequence Temporal Graphs with No Zero Duration
Cycle},
booktitle = {{IEEE} Symposium on Computers and Communications, {ISCC} 2023, Gammarth,
Tunisia, July 9-12, 2023},
pages = {392--398},
publisher = {{IEEE}},
year = {2023},
url = {https://doi.org/10.1109/ISCC58397.2023.10218173},
doi = {10.1109/ISCC58397.2023.10218173},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iscc/JainS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithms/JainS22,
author = {Anuj Jain and
Sartaj Sahni},
title = {Foremost Walks and Paths in Interval Temporal Graphs},
journal = {Algorithms},
volume = {15},
number = {10},
pages = {361},
year = {2022},
url = {https://doi.org/10.3390/a15100361},
doi = {10.3390/A15100361},
timestamp = {Mon, 05 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithms/JainS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ans/JainS22,
author = {Anuj Jain and
Sartaj K. Sahni},
title = {Algorithms for optimal min hop and foremost paths in interval temporal
graphs},
journal = {Appl. Netw. Sci.},
volume = {7},
number = {1},
pages = {60},
year = {2022},
url = {https://doi.org/10.1007/s41109-022-00499-3},
doi = {10.1007/S41109-022-00499-3},
timestamp = {Mon, 26 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ans/JainS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ic3/JainS22,
author = {Anuj Jain and
Sartaj Sahni},
title = {Min-Hop Foremost Paths in Interval Temporal Graphs},
booktitle = {Proceedings of the 2022 Fourteenth International Conference on Contemporary
Computing, IC3-2022, Noida, India, August 4-6, 2022},
pages = {646--652},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3549206.3549314},
doi = {10.1145/3549206.3549314},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ic3/JainS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csur/SahniZ20,
author = {Sartaj Sahni and
Albert Y. Zomaya},
title = {In Memoriam Eliezer Dekel {(1948-2020)}},
journal = {{ACM} Comput. Surv.},
volume = {53},
number = {2},
pages = {23:1--23:2},
year = {2021},
url = {https://doi.org/10.1145/3389414},
doi = {10.1145/3389414},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/csur/SahniZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/IbarraS21,
author = {Oscar H. Ibarra and
Sartaj K. Sahni},
title = {Announcement},
journal = {Int. J. Found. Comput. Sci.},
volume = {32},
number = {7},
pages = {825},
year = {2021},
url = {https://doi.org/10.1142/S0129054121010012},
doi = {10.1142/S0129054121010012},
timestamp = {Wed, 11 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/IbarraS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcc/DasS21,
author = {Soham Das and
Sartaj Sahni},
title = {Two-Aggregator Topology Optimization Using Single Paths in Data Center
Networks},
journal = {{IEEE} Trans. Cloud Comput.},
volume = {9},
number = {2},
pages = {807--820},
year = {2021},
url = {https://doi.org/10.1109/TCC.2018.2885053},
doi = {10.1109/TCC.2018.2885053},
timestamp = {Tue, 15 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcc/DasS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/GheibiBRS21,
author = {Sanaz Gheibi and
Tania Banerjee and
Sanjay Ranka and
Sartaj Sahni},
title = {An Effective Data Structure for Contact Sequence Temporal Graphs},
booktitle = {{IEEE} Symposium on Computers and Communications, {ISCC} 2021, Athens,
Greece, September 5-8, 2021},
pages = {1--8},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/ISCC53001.2021.9631469},
doi = {10.1109/ISCC53001.2021.9631469},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscc/GheibiBRS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/JainS21,
author = {Anuj Jain and
Sartaj Sahni},
title = {Min Hop and Foremost Paths in Interval Temporal Graphs},
booktitle = {{IEEE} Symposium on Computers and Communications, {ISCC} 2021, Athens,
Greece, September 5-8, 2021},
pages = {1--7},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/ISCC53001.2021.9631526},
doi = {10.1109/ISCC53001.2021.9631526},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iscc/JainS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bmcbi/ZhaoS20,
author = {Chunchun Zhao and
Sartaj Sahni},
title = {Linear space string correction algorithm using the Damerau-Levenshtein
distance},
journal = {{BMC} Bioinform.},
volume = {21-S},
number = {1},
pages = {4},
year = {2020},
url = {https://doi.org/10.1186/s12859-019-3184-8},
doi = {10.1186/S12859-019-3184-8},
timestamp = {Thu, 17 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/bmcbi/ZhaoS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comcom/JainS20,
author = {Anuj Jain and
Sartaj Sahni},
title = {Cache efficient Value Iteration using clustering and annealing},
journal = {Comput. Commun.},
volume = {159},
pages = {186--197},
year = {2020},
url = {https://doi.org/10.1016/j.comcom.2020.04.058},
doi = {10.1016/J.COMCOM.2020.04.058},
timestamp = {Thu, 25 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comcom/JainS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/staeors/WijayasiriBRSS20,
author = {Adeesha Wijayasiri and
Tania Banerjee and
Sanjay Ranka and
Sartaj Sahni and
Mark S. Schmalz},
title = {Multiobjective Optimization of {SAR} Reconstruction on Hybrid Multicore
Systems},
journal = {{IEEE} J. Sel. Top. Appl. Earth Obs. Remote. Sens.},
volume = {13},
pages = {4674--4688},
year = {2020},
url = {https://doi.org/10.1109/JSTARS.2020.3014531},
doi = {10.1109/JSTARS.2020.3014531},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/staeors/WijayasiriBRSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fedcsis/ZhaoS20,
author = {Chunchun Zhao and
Sartaj Sahni},
editor = {Maria Ganzha and
Leszek A. Maciaszek and
Marcin Paprzycki},
title = {Efficient Computation of {RNA} Partition Functions Using McCaskill's
Algorithm},
booktitle = {Proceedings of the 2020 Federated Conference on Computer Science and
Information Systems, FedCSIS 2020, Sofia, Bulgaria, September 6-9,
2020},
series = {Annals of Computer Science and Information Systems},
volume = {21},
pages = {449--452},
year = {2020},
url = {https://doi.org/10.15439/2020F85},
doi = {10.15439/2020F85},
timestamp = {Tue, 17 May 2022 16:11:27 +0200},
biburl = {https://dblp.org/rec/conf/fedcsis/ZhaoS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/GheibiBRS20,
author = {Sanaz Gheibi and
Tania Banerjee and
Sanjay Ranka and
Sartaj Sahni},
title = {Cache Efficient Louvain with Local {RCM}},
booktitle = {{IEEE} Symposium on Computers and Communications, {ISCC} 2020, Rennes,
France, July 7-10, 2020},
pages = {1--6},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/ISCC50000.2020.9219604},
doi = {10.1109/ISCC50000.2020.9219604},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iscc/GheibiBRS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isspit/JainS20,
author = {Anuj Jain and
Sartaj Sahni},
title = {Value Iteration on Multicore Processors},
booktitle = {{IEEE} International Symposium on Signal Processing and Information
Technology, {ISSPIT} 2020, Louisville, KY, USA, December 9-11, 2020},
pages = {1--7},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/ISSPIT51521.2020.9408773},
doi = {10.1109/ISSPIT51521.2020.9408773},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isspit/JainS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bmcbi/ZhaoS19,
author = {Chunchun Zhao and
Sartaj Sahni},
title = {String correction using the Damerau-Levenshtein distance},
journal = {{BMC} Bioinform.},
volume = {20-S},
number = {11},
pages = {277:1--277:28},
year = {2019},
url = {https://doi.org/10.1186/s12859-019-2819-0},
doi = {10.1186/S12859-019-2819-0},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/bmcbi/ZhaoS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcc/DasS19,
author = {Soham Das and
Sartaj Sahni},
title = {Two-Aggregator Topology Optimization Using Multiple Paths in Data
Center Networks},
journal = {{IEEE} Trans. Cloud Comput.},
volume = {7},
number = {4},
pages = {1139--1151},
year = {2019},
url = {https://doi.org/10.1109/TCC.2017.2712690},
doi = {10.1109/TCC.2017.2712690},
timestamp = {Fri, 21 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcc/DasS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/JainS19,
author = {Anuj Jain and
Sartaj Sahni},
title = {Cache Efficient Value Iteration},
booktitle = {2019 {IEEE} Symposium on Computers and Communications, {ISCC} 2019,
Barcelona, Spain, June 29 - July 3, 2019},
pages = {1--6},
publisher = {{IEEE}},
year = {2019},
url = {https://doi.org/10.1109/ISCC47284.2019.8969635},
doi = {10.1109/ISCC47284.2019.8969635},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iscc/JainS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isspit/GheibiBRS19,
author = {Sanaz Gheibi and
Tania Banerjee and
Sanjay Ranka and
Sartaj Sahni},
title = {Multilevel Approaches to Fine Tune Performance of Linear Algebra Libraries},
booktitle = {{IEEE} International Symposium on Signal Processing and Information
Technology, {ISSPIT} 2019, Ajman, United Arab Emirates, December 10-12,
2019},
pages = {1--6},
publisher = {{IEEE}},
year = {2019},
url = {https://doi.org/10.1109/ISSPIT47144.2019.9001832},
doi = {10.1109/ISSPIT47144.2019.9001832},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isspit/GheibiBRS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/staeors/WijayasiriBRSS18,
author = {Adeesha Wijayasiri and
Tania Banerjee and
Sanjay Ranka and
Sartaj Sahni and
Mark S. Schmalz},
title = {Dynamic Data-Driven {SAR} Image Reconstruction Using Multiple GPUs},
journal = {{IEEE} J. Sel. Top. Appl. Earth Obs. Remote. Sens.},
volume = {11},
number = {11},
pages = {4326--4338},
year = {2018},
url = {https://doi.org/10.1109/JSTARS.2018.2873198},
doi = {10.1109/JSTARS.2018.2873198},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/staeors/WijayasiriBRSS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/green/WijayasiriBRSS18,
author = {Adeesha Wijayasiri and
Tania Banerjee and
Sanjay Ranka and
Sartaj Sahni and
Mark S. Schmalz},
title = {Performance and Energy Evaluation of {SAR} Reconstruction on Intel
Knights Landing},
booktitle = {Ninth International Green and Sustainable Computing Conference, {IGSC}
2018, Pittsburgh, PA, USA, October 22-24, 2018},
pages = {1--8},
publisher = {{IEEE}},
year = {2018},
url = {https://doi.org/10.1109/IGCC.2018.8752136},
doi = {10.1109/IGCC.2018.8752136},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/green/WijayasiriBRSS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/green/WijayasiriRS18,
author = {Adeesha Wijayasiri and
Sanjay Ranka and
Sartaj Sahni},
title = {Dynamic Data Driven {SAR} Reconstruction on Hybrid Multicore systems},
booktitle = {Ninth International Green and Sustainable Computing Conference, {IGSC}
2018, Pittsburgh, PA, USA, October 22-24, 2018},
pages = {1--2},
publisher = {{IEEE}},
year = {2018},
url = {https://doi.org/10.1109/IGCC.2018.8752129},
doi = {10.1109/IGCC.2018.8752129},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/green/WijayasiriRS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccabs/ZhaoS18,
author = {Chunchun Zhao and
Sartaj Sahni},
title = {Linear Space String Correction Algorithm Using The Damerau-Levenshtein
Distance},
booktitle = {8th {IEEE} International Conference on Computational Advances in Bio
and Medical Sciences, {ICCABS} 2018, Las Vegas, NV, USA, October 18-20,
2018},
pages = {1},
publisher = {{IEEE} Computer Society},
year = {2018},
url = {https://doi.org/10.1109/ICCABS.2018.8541927},
doi = {10.1109/ICCABS.2018.8541927},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iccabs/ZhaoS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/tf/18/Sahni18,
author = {Sartaj Sahni},
editor = {Teofilo F. Gonzalez},
title = {Rounding, Interval Partitioning and Separation},
booktitle = {Handbook of Approximation Algorithms and Metaheuristics, Second Edition,
Volume 1: Methologies and Traditional Applications},
pages = {157--172},
publisher = {Chapman and Hall/CRC},
year = {2018},
url = {https://doi.org/10.1201/9781351236423-9},
doi = {10.1201/9781351236423-9},
timestamp = {Mon, 28 Oct 2019 16:49:19 +0100},
biburl = {https://dblp.org/rec/books/tf/18/Sahni18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bmcbi/ZhaoS17,
author = {Chunchun Zhao and
Sartaj Sahni},
title = {Cache and energy efficient algorithms for Nussinov's {RNA} Folding},
journal = {{BMC} Bioinform.},
volume = {18},
number = {15},
pages = {15--30},
year = {2017},
url = {https://doi.org/10.1186/s12859-017-1917-0},
doi = {10.1186/S12859-017-1917-0},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/bmcbi/ZhaoS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scheduling/RanjanKS17,
author = {Anshu Ranjan and
Pramod P. Khargonekar and
Sartaj Sahni},
title = {Offline first-fit decreasing height scheduling of power loads},
journal = {J. Sched.},
volume = {20},
number = {5},
pages = {527--542},
year = {2017},
url = {https://doi.org/10.1007/s10951-017-0528-y},
doi = {10.1007/S10951-017-0528-Y},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scheduling/RanjanKS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hipc/WijayasiriBRSS17,
author = {Adeesha Wijayasiri and
Tania Banerjee and
Sanjay Ranka and
Sartaj Sahni and
Mark S. Schmalz},
title = {Parallel Dynamic Data Driven Approaches for Synthetic Aperture Radar},
booktitle = {24th {IEEE} International Conference on High Performance Computing,
HiPC 2017, Jaipur, India, December 18-21, 2017},
pages = {193--202},
publisher = {{IEEE} Computer Society},
year = {2017},
url = {https://doi.org/10.1109/HiPC.2017.00031},
doi = {10.1109/HIPC.2017.00031},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/hipc/WijayasiriBRSS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccabs/ZhaoS17,
author = {Chunchun Zhao and
Sartaj Sahni},
title = {Efficient computation of the Damerau-Levenshtein distance between
biological sequences},
booktitle = {7th {IEEE} International Conference on Computational Advances in Bio
and Medical Sciences, {ICCABS} 2017, Orlando, FL, USA, October 19-21,
2017},
pages = {1},
publisher = {{IEEE} Computer Society},
year = {2017},
url = {https://doi.org/10.1109/ICCABS.2017.8114295},
doi = {10.1109/ICCABS.2017.8114295},
timestamp = {Wed, 16 Oct 2019 14:14:55 +0200},
biburl = {https://dblp.org/rec/conf/iccabs/ZhaoS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccabs/ZhaoS17a,
author = {Chunchun Zhao and
Sartaj Sahni},
title = {Efficient {RNA} folding using Zuker's method},
booktitle = {7th {IEEE} International Conference on Computational Advances in Bio
and Medical Sciences, {ICCABS} 2017, Orlando, FL, USA, October 19-21,
2017},
pages = {1--6},
publisher = {{IEEE} Computer Society},
year = {2017},
url = {https://doi.org/10.1109/ICCABS.2017.8114309},
doi = {10.1109/ICCABS.2017.8114309},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iccabs/ZhaoS17a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccnc/ShahidJZPISV17,
author = {Abdur R. Shahid and
Liz Jeukeng and
Wei Zeng and
Niki Pissinou and
S. S. Iyengar and
Sartaj Sahni and
Maite Varela{-}Conover},
title = {{PPVC:} Privacy Preserving Voronoi Cell for location-based services},
booktitle = {2017 International Conference on Computing, Networking and Communications,
{ICNC} 2017, Silicon Valley, CA, USA, January 26-29, 2017},
pages = {351--355},
publisher = {{IEEE} Computer Society},
year = {2017},
url = {https://doi.org/10.1109/ICCNC.2017.7876153},
doi = {10.1109/ICCNC.2017.7876153},
timestamp = {Wed, 01 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iccnc/ShahidJZPISV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/DasS17,
author = {Soham Das and
Sartaj Sahni},
title = {Two-aggregator topology optimization without splitting in data center
networks},
booktitle = {2017 {IEEE} Symposium on Computers and Communications, {ISCC} 2017,
Heraklion, Greece, July 3-6, 2017},
pages = {310--315},
publisher = {{IEEE} Computer Society},
year = {2017},
url = {https://doi.org/10.1109/ISCC.2017.8024548},
doi = {10.1109/ISCC.2017.8024548},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscc/DasS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/ChinIS16,
author = {Francis Y. L. Chin and
Oscar H. Ibarra and
Sartaj K. Sahni},
title = {Announcement},
journal = {Int. J. Found. Comput. Sci.},
volume = {27},
number = {8},
pages = {895--896},
year = {2016},
url = {https://doi.org/10.1142/S0129054116010012},
doi = {10.1142/S0129054116010012},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/ChinIS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccabs/ZhaoS16,
author = {Chunchun Zhao and
Sartaj Sahni},
title = {Cache and energy efficient algorithms for Nussinov {RNA} folding},
booktitle = {6th {IEEE} International Conference on Computational Advances in Bio
and Medical Sciences, {ICCABS} 2016, Atlanta, GA, USA, October 13-15,
2016},
pages = {1},
publisher = {{IEEE} Computer Society},
year = {2016},
url = {https://doi.org/10.1109/ICCABS.2016.7802765},
doi = {10.1109/ICCABS.2016.7802765},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iccabs/ZhaoS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/RanjanKS16,
author = {Anshu Ranjan and
Pramod P. Khargonekar and
Sartaj Sahni},
title = {Smart grid power scheduling via bottom left decreasing height packing},
booktitle = {{IEEE} Symposium on Computers and Communication, {ISCC} 2016, Messina,
Italy, June 27-30, 2016},
pages = {1128--1133},
publisher = {{IEEE} Computer Society},
year = {2016},
url = {https://doi.org/10.1109/ISCC.2016.7543888},
doi = {10.1109/ISCC.2016.7543888},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscc/RanjanKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isspit/WijayasiriBRSS16,
author = {Adeesha Wijayasiri and
Tania Banerjee and
Sanjay Ranka and
Sartaj Sahni and
Mark S. Schmalz},
title = {Dynamic data driven image reconstruction using multiple GPUs},
booktitle = {2016 {IEEE} International Symposium on Signal Processing and Information
Technology, {ISSPIT} 2016, Limassol, Cyprus, December 12-14, 2016},
pages = {241--246},
publisher = {{IEEE}},
year = {2016},
url = {https://doi.org/10.1109/ISSPIT.2016.7886042},
doi = {10.1109/ISSPIT.2016.7886042},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isspit/WijayasiriBRSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/SalomaaCIS15,
author = {Arto Salomaa and
Francis Y. L. Chin and
Oscar H. Ibarra and
Sartaj Sahni},
title = {Alberto Apostolico},
journal = {Int. J. Found. Comput. Sci.},
volume = {26},
number = {5},
year = {2015},
url = {https://doi.org/10.1142/S0129054115010017},
doi = {10.1142/S0129054115010017},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/SalomaaCIS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijmheur/DasS15,
author = {Soham Das and
Sartaj Sahni},
title = {Network topology optimisation for data aggregation using multiple
paths},
journal = {Int. J. Metaheuristics},
volume = {4},
number = {2},
pages = {115--140},
year = {2015},
url = {https://doi.org/10.1504/IJMHEUR.2015.074238},
doi = {10.1504/IJMHEUR.2015.074238},
timestamp = {Tue, 01 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijmheur/DasS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocnet/ZhouLTXS15,
author = {Zhili Zhou and
Tachun Lin and
Krishnaiyan Thulasiraman and
Guoliang Xue and
Sartaj Sahni},
title = {Cross-Layer Network Survivability Under Multiple Cross-Layer Metrics},
journal = {{JOCN}},
volume = {7},
number = {6},
pages = {540--553},
year = {2015},
url = {https://doi.org/10.1364/jocn.7.000540},
doi = {10.1364/JOCN.7.000540},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocnet/ZhouLTXS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/BanerjeeSS15,
author = {Tania Banerjee and
Sartaj Sahni and
Gunasekaran S. Seetharaman},
title = {{PC-TRIO:} {A} Power Efficient {TCAM} Architecture for Packet Classifiers},
journal = {{IEEE} Trans. Computers},
volume = {64},
number = {4},
pages = {1104--1118},
year = {2015},
url = {https://doi.org/10.1109/TC.2014.2315645},
doi = {10.1109/TC.2014.2315645},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/BanerjeeSS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/Banerjee-Mishra15,
author = {Tania Banerjee{-}Mishra and
Sartaj Sahni},
title = {Pubsub: An Efficient Publish/Subscribe System},
journal = {{IEEE} Trans. Computers},
volume = {64},
number = {4},
pages = {1119--1132},
year = {2015},
url = {https://doi.org/10.1109/TC.2014.2315636},
doi = {10.1109/TC.2014.2315636},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/Banerjee-Mishra15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/AlmashorKTZS15,
author = {Mahathir Almashor and
Ibrahim Khalil and
Zahir Tari and
Albert Y. Zomaya and
Sartaj Sahni},
title = {Enhancing Availability in Content Delivery Networks for Mobile Platforms},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {26},
number = {8},
pages = {2247--2257},
year = {2015},
url = {https://doi.org/10.1109/TPDS.2013.2297927},
doi = {10.1109/TPDS.2013.2297927},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tpds/AlmashorKTZS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccabs/ZhaoS15,
author = {Chunchun Zhao and
Sartaj Sahni},
title = {Cache and energy efficient alignment of very long sequences},
booktitle = {5th {IEEE} International Conference on Computational Advances in Bio
and Medical Sciences, {ICCABS} 2015, Miami, FL, USA, October 15-17,
2015},
pages = {1--6},
publisher = {{IEEE} Computer Society},
year = {2015},
url = {https://doi.org/10.1109/ICCABS.2015.7344703},
doi = {10.1109/ICCABS.2015.7344703},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iccabs/ZhaoS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/DasS15,
author = {Soham Das and
Sartaj Sahni},
title = {Two-aggregator network topology optimization with splitting},
booktitle = {2015 {IEEE} Symposium on Computers and Communication, {ISCC} 2015,
Larnaca, Cyprus, July 6-9, 2015},
pages = {683--688},
publisher = {{IEEE} Computer Society},
year = {2015},
url = {https://doi.org/10.1109/ISCC.2015.7405593},
doi = {10.1109/ISCC.2015.7405593},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscc/DasS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/RanjanKS15,
author = {Anshu Ranjan and
Pramod P. Khargonekar and
Sartaj Sahni},
title = {Offline first fit scheduling in smart grids},
booktitle = {2015 {IEEE} Symposium on Computers and Communication, {ISCC} 2015,
Larnaca, Cyprus, July 6-9, 2015},
pages = {758--763},
publisher = {{IEEE} Computer Society},
year = {2015},
url = {https://doi.org/10.1109/ISCC.2015.7405605},
doi = {10.1109/ISCC.2015.7405605},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscc/RanjanKS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icacci/2015,
editor = {Jaime Lloret Mauri and
Sabu M. Thampi and
Michal Wozniak and
Oge Marques and
Dilip Krishnaswamy and
Sartaj Sahni and
Christian Callegari and
Hideyuki Takagi and
Zoran S. Bojkovic and
Vinod M. and
Neeli R. Prasad and
Jos{\'{e}} M. Alcaraz Calero and
Joal Rodrigues and
Xinyu Que and
Natarajan Meghanathan and
Ravi S. Sandhu and
Edward Au},
title = {2015 International Conference on Advances in Computing, Communications
and Informatics, {ICACCI} 2015, Kochi, India, August 10-13, 2015},
publisher = {{IEEE}},
year = {2015},
url = {https://ieeexplore.ieee.org/xpl/conhome/7259950/proceeding},
isbn = {978-1-4799-8790-0},
timestamp = {Wed, 24 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icacci/2015.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bmcbi/LiRS14,
author = {Junjie Li and
Sanjay Ranka and
Sartaj Sahni},
title = {Multicore and {GPU} algorithms for Nussinov {RNA} folding},
journal = {{BMC} Bioinform.},
volume = {15},
number = {{S-8}},
pages = {S1},
year = {2014},
url = {https://doi.org/10.1186/1471-2105-15-S8-S1},
doi = {10.1186/1471-2105-15-S8-S1},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bmcbi/LiRS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijbra/LiRS14,
author = {Junjie Li and
Sanjay Ranka and
Sartaj Sahni},
title = {Pairwise sequence alignment for very long sequences on GPUs},
journal = {Int. J. Bioinform. Res. Appl.},
volume = {10},
number = {4/5},
pages = {345--368},
year = {2014},
url = {https://doi.org/10.1504/IJBRA.2014.062989},
doi = {10.1504/IJBRA.2014.062989},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijbra/LiRS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijbra/BandyopadhyaySR14,
author = {Shibdas Bandyopadhyay and
Sartaj Sahni and
Sanguthevar Rajasekaran},
title = {{PMS6:} a fast algorithm for motif discovery},
journal = {Int. J. Bioinform. Res. Appl.},
volume = {10},
number = {4/5},
pages = {369--383},
year = {2014},
url = {https://doi.org/10.1504/IJBRA.2014.062990},
doi = {10.1504/IJBRA.2014.062990},
timestamp = {Fri, 11 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijbra/BandyopadhyaySR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocnet/LinZTXS14,
author = {Tachun Lin and
Zhili Zhou and
Krishnaiyan Thulasiraman and
Guoliang Xue and
Sartaj Sahni},
title = {Unified Mathematical Programming Frameworks for Survivable Logical
Topology Routing in IP-over-WDM Optical Networks},
journal = {{JOCN}},
volume = {6},
number = {2},
pages = {190--203},
year = {2014},
url = {https://doi.org/10.1364/jocn.6.000190},
doi = {10.1364/JOCN.6.000190},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocnet/LinZTXS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/Banerjee-MishraSS14,
author = {Tania Banerjee{-}Mishra and
Sartaj Sahni and
Gunasekaran S. Seetharaman},
title = {{PC-DUOS+:} {A} {TCAM} Architecture for Packet Classifiers},
journal = {{IEEE} Trans. Computers},
volume = {63},
number = {6},
pages = {1527--1540},
year = {2014},
url = {https://doi.org/10.1109/TC.2012.287},
doi = {10.1109/TC.2012.287},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/Banerjee-MishraSS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ccgrid/DasS14,
author = {Soham Das and
Sartaj Sahni},
title = {Network Topology Optimization for Data Aggregation},
booktitle = {14th {IEEE/ACM} International Symposium on Cluster, Cloud and Grid
Computing, CCGrid 2014, Chicago, IL, USA, May 26-29, 2014},
pages = {493--501},
publisher = {{IEEE} Computer Society},
year = {2014},
url = {https://doi.org/10.1109/CCGrid.2014.15},
doi = {10.1109/CCGRID.2014.15},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ccgrid/DasS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/AguiarS14,
author = {Rui L. Aguiar and
Sartaj Sahni},
title = {Message from the general co-chairs},
booktitle = {{IEEE} Symposium on Computers and Communications, {ISCC} 2014, Funchal,
Madeira, Portugal, June 23-26, 2014},
pages = {1},
publisher = {{IEEE} Computer Society},
year = {2014},
url = {https://doi.org/10.1109/ISCC.2014.6912493},
doi = {10.1109/ISCC.2014.6912493},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscc/AguiarS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/ChapmanRSSME14,
author = {William Chapman and
Sanjay Ranka and
Sartaj Sahni and
Mark S. Schmalz and
Linda Moore and
Bracy Elton},
title = {A framework for rendering high resolution synthetic aperture radar
images on heterogeneous architectures},
booktitle = {{IEEE} Symposium on Computers and Communications, {ISCC} 2014, Funchal,
Madeira, Portugal, June 23-26, 2014},
pages = {1--6},
publisher = {{IEEE} Computer Society},
year = {2014},
url = {https://doi.org/10.1109/ISCC.2014.6912466},
doi = {10.1109/ISCC.2014.6912466},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscc/ChapmanRSSME14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/RanjanKS14,
author = {Anshu Ranjan and
Pramod P. Khargonekar and
Sartaj Sahni},
title = {Offline preemptive scheduling of power demands to minimize peak power
in smart grids},
booktitle = {{IEEE} Symposium on Computers and Communications, {ISCC} 2014, Funchal,
Madeira, Portugal, June 23-26, 2014},
pages = {1--6},
publisher = {{IEEE} Computer Society},
year = {2014},
url = {https://doi.org/10.1109/ISCC.2014.6912525},
doi = {10.1109/ISCC.2014.6912525},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscc/RanjanKS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isspit/DasS14,
author = {Soham Das and
Sartaj Sahni},
title = {Network topology optimization for data aggregation with splitting},
booktitle = {2014 {IEEE} International Symposium on Signal Processing and Information
Technology, {ISSPIT} 2014, Noida, India, December 15-17, 2014},
pages = {398--403},
publisher = {{IEEE} Computer Society},
year = {2014},
url = {https://doi.org/10.1109/ISSPIT.2014.7300622},
doi = {10.1109/ISSPIT.2014.7300622},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isspit/DasS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithms/BandyopadhyaySR13,
author = {Shibdas Bandyopadhyay and
Sartaj Sahni and
Sanguthevar Rajasekaran},
title = {{PMS6MC:} {A} Multicore Algorithm for Motif Discovery},
journal = {Algorithms},
volume = {6},
number = {4},
pages = {805--823},
year = {2013},
url = {https://doi.org/10.3390/a6040805},
doi = {10.3390/A6040805},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithms/BandyopadhyaySR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/ZhaS13,
author = {Xinyan Zha and
Sartaj Sahni},
title = {GPU-to-GPU and Host-to-Host Multipattern String Matching on a {GPU}},
journal = {{IEEE} Trans. Computers},
volume = {62},
number = {6},
pages = {1156--1169},
year = {2013},
url = {https://doi.org/10.1109/TC.2012.61},
doi = {10.1109/TC.2012.61},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/ZhaS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aipr/SeetharamanHSCRS13,
author = {Guna Seetharaman and
Eric T. Hayden and
Mark S. Schmalz and
William Chapman and
Sanjay Ranka and
Sartaj K. Sahni},
title = {Dynamic multistatic synthetic aperture radar {(DMSAR)} with image
reconstruction algorithms and analysis},
booktitle = {{IEEE} Applied Imagery Pattern Recognition Workshop, {AIPR} 2013,
Washington, DC, USA, October 23-25, 2013},
pages = {1--9},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/AIPR.2013.6749325},
doi = {10.1109/AIPR.2013.6749325},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/aipr/SeetharamanHSCRS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccabs/BandyopadhyaySR13,
author = {Shibdas Bandyopadhyay and
Sartaj Sahni and
Sanguthevar Rajasekaran},
title = {{PMS6MC:} {A} multicore algorithm for motif discovery},
booktitle = {{IEEE} 3rd International Conference on Computational Advances in Bio
and Medical Sciences, {ICCABS} 2013, New Orleans, LA, USA, June 12-14,
2013},
pages = {1--5},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/ICCABS.2013.6629205},
doi = {10.1109/ICCABS.2013.6629205},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iccabs/BandyopadhyaySR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccabs/LiRS13,
author = {Junjie Li and
Sanjay Ranka and
Sartaj Sahni},
title = {Multicore and {GPU} algorithms for nussinov {RNA} folding},
booktitle = {{IEEE} 3rd International Conference on Computational Advances in Bio
and Medical Sciences, {ICCABS} 2013, New Orleans, LA, USA, June 12-14,
2013},
pages = {1--2},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/ICCABS.2013.6629204},
doi = {10.1109/ICCABS.2013.6629204},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iccabs/LiRS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/Banerjee-MishraS13,
author = {Tania Banerjee{-}Mishra and
Sartaj Sahni},
title = {{PUBSUB:} An efficient publish/subscribe system},
booktitle = {2013 {IEEE} Symposium on Computers and Communications, {ISCC} 2013,
Split, Croatia, 7-10 July, 2013},
pages = {606--611},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/ISCC.2013.6755014},
doi = {10.1109/ISCC.2013.6755014},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscc/Banerjee-MishraS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isspit/SahniZBK13,
author = {Sartaj Sahni and
Bego{\~{n}}a Garc{\'{\i}}a Zapirain and
Kostas Berberidis and
Ioannis Krikidis},
title = {{IEEE} {ISSPIT} 2013: Message from the {TPC} chairs},
booktitle = {{IEEE} International Symposium on Signal Processing and Information
Technology, Athens, Greece, December 12-15, 2013},
pages = {163},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/ISSPIT.2013.6781872},
doi = {10.1109/ISSPIT.2013.6781872},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isspit/SahniZBK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/ChinISS12,
author = {Francis Y. L. Chin and
Oscar H. Ibarra and
Sartaj Sahni and
Arto Salomaa},
title = {Sheng Yu},
journal = {Int. J. Found. Comput. Sci.},
volume = {23},
number = {2},
year = {2012},
url = {http://www.worldscinet.com/ijfcs/23/2302/S0129054112400102.html},
timestamp = {Thu, 19 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijfcs/ChinISS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/MishraS12,
author = {Tania Mishra and
Sartaj Sahni},
title = {{PETCAM} - {A} Power Efficient {TCAM} Architecture for Forwarding
Tables},
journal = {{IEEE} Trans. Computers},
volume = {61},
number = {1},
pages = {3--17},
year = {2012},
url = {https://doi.org/10.1109/TC.2011.84},
doi = {10.1109/TC.2011.84},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/MishraS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/Banerjee-MishraS12,
author = {Tania Banerjee{-}Mishra and
Sartaj Sahni},
title = {Consistent Updates for Packet Classifiers},
journal = {{IEEE} Trans. Computers},
volume = {61},
number = {9},
pages = {1284--1295},
year = {2012},
url = {https://doi.org/10.1109/TC.2011.137},
doi = {10.1109/TC.2011.137},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/Banerjee-MishraS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tjs/LiRS12,
author = {Yan Li and
Sanjay Ranka and
Sartaj Sahni},
title = {In-advance path reservation for file transfers in e-science applications},
journal = {J. Supercomput.},
volume = {59},
number = {3},
pages = {1167--1187},
year = {2012},
url = {https://doi.org/10.1007/s11227-010-0509-9},
doi = {10.1007/S11227-010-0509-9},
timestamp = {Wed, 04 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tjs/LiRS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bcb/LiRS12,
author = {Junjie Li and
Sanjay Ranka and
Sartaj Sahni},
editor = {Sanjay Ranka and
Tamer Kahveci and
Mona Singh},
title = {Parallel syntenic alignment on GPUs},
booktitle = {{ACM} International Conference on Bioinformatics, Computational Biology
and Biomedicine, BCB' 12, Orlando, FL, {USA} - October 08 - 10, 2012},
pages = {266--273},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2382936.2382970},
doi = {10.1145/2382936.2382970},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/bcb/LiRS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccabs/BandyopadhyaySR12,
author = {Shibdas Bandyopadhyay and
Sartaj Sahni and
Sanguthevar Rajasekaran},
editor = {Sorin Istrail and
Ion I. Mandoiu and
Mihai Pop and
Sanguthevar Rajasekaran and
John L. Spouge},
title = {{PMS6:} {A} fast algorithm for motif discovery},
booktitle = {{IEEE} 2nd International Conference on Computational Advances in Bio
and Medical Sciences, {ICCABS} 2012, Las Vegas, NV, USA, February
23-25, 2012},
pages = {1--6},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/ICCABS.2012.6182627},
doi = {10.1109/ICCABS.2012.6182627},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iccabs/BandyopadhyaySR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccabs/LiRS12,
author = {Junjie Li and
Sanjay Ranka and
Sartaj Sahni},
editor = {Sorin Istrail and
Ion I. Mandoiu and
Mihai Pop and
Sanguthevar Rajasekaran and
John L. Spouge},
title = {Pairwise sequence alignment for very long sequences on GPUs},
booktitle = {{IEEE} 2nd International Conference on Computational Advances in Bio
and Medical Sciences, {ICCABS} 2012, Las Vegas, NV, USA, February
23-25, 2012},
pages = {1--6},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/ICCABS.2012.6182641},
doi = {10.1109/ICCABS.2012.6182641},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iccabs/LiRS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icumt/ZhouLTXS12,
author = {Zhili Zhou and
Tachun Lin and
Krishnaiyan Thulasiraman and
Guoliang Xue and
Sartaj Sahni},
title = {Novel survivable logical topology routing in IP-over-WDM networks
by logical protecting spanning tree set},
booktitle = {4th International Congress on Ultra Modern Telecommunications and
Control Systems, {ICUMT} 2012, St. Petersburg, Russia, October 3-5,
2012},
pages = {650--656},
publisher = {{IEEE}},
year = {2012},
url = {https://doi.org/10.1109/ICUMT.2012.6459748},
doi = {10.1109/ICUMT.2012.6459748},
timestamp = {Wed, 16 Oct 2019 14:14:54 +0200},
biburl = {https://dblp.org/rec/conf/icumt/ZhouLTXS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/Banerjee-MishraSS12,
author = {Tania Banerjee{-}Mishra and
Sartaj Sahni and
Gunasekaran S. Seetharaman},
title = {{PC-TRIO:} An indexed {TCAM} architecture for packet classifiers},
booktitle = {2012 {IEEE} Symposium on Computers and Communications, {ISCC} 2012,
Cappadocia, Turkey, July 1-4, 2012},
pages = {325--330},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/ISCC.2012.6249316},
doi = {10.1109/ISCC.2012.6249316},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscc/Banerjee-MishraSS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isspit/HaydenSCRSS12,
author = {Eric T. Hayden and
Mark S. Schmalz and
William Chapman and
Sanjay Ranka and
Sartaj Sahni and
Gunasekara Seetharaman},
title = {Techniques for mapping synthetic aperture radar processing algorithms
to multi-GPU clusters},
booktitle = {{IEEE} International Symposium on Signal Processing and Information
Technology, {ISSPIT} 2012, Ho Chi Minh City, Vietnam, December 12-15,
2012},
pages = {13--18},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/ISSPIT.2012.6621272},
doi = {10.1109/ISSPIT.2012.6621272},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isspit/HaydenSCRSS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/npc/2012,
editor = {James J. Park and
Albert Y. Zomaya and
Sang{-}Soo Yeo and
Sartaj Sahni},
title = {Network and Parallel Computing, 9th {IFIP} International Conference,
{NPC} 2012, Gwangju, Korea, September 6-8, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7513},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-35606-3},
doi = {10.1007/978-3-642-35606-3},
isbn = {978-3-642-35605-6},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/npc/2012.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/crc/MishraS12,
author = {Tania Mishra and
Sartaj Sahni},
editor = {Ishfaq Ahmad and
Sanjay Ranka},
title = {Green TCAM-Based Internet Routers},
booktitle = {Handbook of Energy-Aware and Green Computing - Two Volume Set},
pages = {283--308},
publisher = {Chapman and Hall/CRC},
year = {2012},
url = {http://www.crcnetbase.com/doi/abs/10.1201/b16631-17},
doi = {10.1201/B16631-17},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/crc/MishraS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpads/BandyopadhyayS11,
author = {Shibdas Bandyopadhyay and
Sartaj Sahni},
title = {Sorting Large Multifield Records on a {GPU}},
booktitle = {17th {IEEE} International Conference on Parallel and Distributed Systems,
{ICPADS} 2011, Tainan, Taiwan, December 7-9, 2011},
pages = {149--156},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/ICPADS.2011.124},
doi = {10.1109/ICPADS.2011.124},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icpads/BandyopadhyayS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpads/LiRS11,
author = {Junjie Li and
Sanjay Ranka and
Sartaj Sahni},
title = {Strassen's Matrix Multiplication on GPUs},
booktitle = {17th {IEEE} International Conference on Parallel and Distributed Systems,
{ICPADS} 2011, Tainan, Taiwan, December 7-9, 2011},
pages = {157--164},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/ICPADS.2011.130},
doi = {10.1109/ICPADS.2011.130},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icpads/LiRS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/ZhaSS11,
author = {Xinyan Zha and
Daniele Paolo Scarpazza and
Sartaj Sahni},
title = {Highly compressed multi-pattern string matching on the cell broadband
engine},
booktitle = {Proceedings of the 16th {IEEE} Symposium on Computers and Communications,
{ISCC} 2011, Kerkyra, Corfu, Greece, June 28 - July 1, 2011},
pages = {257--264},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/ISCC.2011.5983850},
doi = {10.1109/ISCC.2011.5983850},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscc/ZhaSS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/MishraSS11,
author = {Tania Mishra and
Sartaj Sahni and
Gunasekaran S. Seetharaman},
title = {{PC-DUOS:} Fast {TCAM} lookup and update for packet classifiers},
booktitle = {Proceedings of the 16th {IEEE} Symposium on Computers and Communications,
{ISCC} 2011, Kerkyra, Corfu, Greece, June 28 - July 1, 2011},
pages = {265--270},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/ISCC.2011.5983851},
doi = {10.1109/ISCC.2011.5983851},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscc/MishraSS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/ZhaS11,
author = {Xinyan Zha and
Sartaj Sahni},
title = {Multipattern string matching on a {GPU}},
booktitle = {Proceedings of the 16th {IEEE} Symposium on Computers and Communications,
{ISCC} 2011, Kerkyra, Corfu, Greece, June 28 - July 1, 2011},
pages = {277--282},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/ISCC.2011.5983790},
doi = {10.1109/ISCC.2011.5983790},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscc/ZhaS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/JungRS11,
author = {Eun{-}Sung Jung and
Sanjay Ranka and
Sartaj Sahni},
title = {Workflow scheduling in e-Science networks},
booktitle = {Proceedings of the 16th {IEEE} Symposium on Computers and Communications,
{ISCC} 2011, Kerkyra, Corfu, Greece, June 28 - July 1, 2011},
pages = {432--437},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/ISCC.2011.5983875},
doi = {10.1109/ISCC.2011.5983875},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscc/JungRS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/LiRS11,
author = {Yan Li and
Sanjay Ranka and
Sartaj Sahni},
title = {Wavelength scheduling in Time-domain Wavelength Interleaved Networks},
booktitle = {Proceedings of the 16th {IEEE} Symposium on Computers and Communications,
{ISCC} 2011, Kerkyra, Corfu, Greece, June 28 - July 1, 2011},
pages = {519--524},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/ISCC.2011.5983890},
doi = {10.1109/ISCC.2011.5983890},
timestamp = {Wed, 04 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iscc/LiRS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isspit/ChapmanRSSMME11,
author = {William Chapman and
Sanjay Ranka and
Sartaj Sahni and
Mark S. Schmalz and
Uttam K. Majumder and
Linda Moore and
Bracy Elton},
editor = {Adel Elmaghraby and
Dimitrios N. Serpanos},
title = {Parallel processing techniques for the processing of synthetic aperture
radar data on GPUs},
booktitle = {2011 {IEEE} International Symposium on Signal Processing and Information
Technology, {ISSPIT} 2011, Bilbao, Spain, December 14-17, 2011},
pages = {573--580},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/ISSPIT.2011.6151626},
doi = {10.1109/ISSPIT.2011.6151626},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isspit/ChapmanRSSMME11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigcse/PrasadCDDGGJKSLLPPPRRSSSWW11,
author = {Sushil K. Prasad and
Almadena Yu. Chtchelkanova and
Sajal K. Das and
Frank Dehne and
Mohamed G. Gouda and
Anshul Gupta and
Joseph F. J{\'{a}}J{\'{a}} and
Krishna Kant and
Anita La Salle and
Richard LeBlanc and
Manish Lumsdaine and
David A. Padua and
Manish Parashar and
Viktor K. Prasanna and
Yves Robert and
Arnold L. Rosenberg and
Sartaj Sahni and
Behrooz A. Shirazi and
Alan Sussman and
Charles C. Weems and
Jie Wu},
editor = {Thomas J. Cortina and
Ellen Lowenfeld Walker and
Laurie A. Smith King and
David R. Musicant},
title = {{NSF/IEEE-TCPP} curriculum initiative on parallel and distributed
computing: core topics for undergraduates},
booktitle = {Proceedings of the 42nd {ACM} technical symposium on Computer science
education, {SIGCSE} 2011, Dallas, TX, USA, March 9-12, 2011},
pages = {617--618},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1953163.1953336},
doi = {10.1145/1953163.1953336},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigcse/PrasadCDDGGJKSLLPPPRRSSSWW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icistm/2011,
editor = {Sumeet Dua and
Sartaj Sahni and
D. P. Goyal},
title = {Information Intelligence, Systems, Technology and Management - 5th
International Conference, {ICISTM} 2011, Gurgaon, India, March 10-12,
2011. Proceedings},
series = {Communications in Computer and Information Science},
volume = {141},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-19423-8},
doi = {10.1007/978-3-642-19423-8},
isbn = {978-3-642-19422-1},
timestamp = {Wed, 24 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icistm/2011.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijngc/JungRS10,
author = {Eun{-}Sung Jung and
Sanjay Ranka and
Sartaj Sahni},
title = {Topology Aggregation for e-Science Networks},
journal = {Int. J. Next Gener. Comput.},
volume = {1},
number = {1},
year = {2010},
url = {http://perpetualinnovation.net/ojs/index.php/ijngc/article/view/59},
timestamp = {Thu, 20 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijngc/JungRS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/LuS10,
author = {Wencheng Lu and
Sartaj Sahni},
title = {Recursively Partitioned Static {IP} Router Tables},
journal = {{IEEE} Trans. Computers},
volume = {59},
number = {12},
pages = {1683--1690},
year = {2010},
url = {https://doi.org/10.1109/TC.2010.137},
doi = {10.1109/TC.2010.137},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/LuS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/LuS10,
author = {Wencheng Lu and
Sartaj Sahni},
title = {Low-Power TCAMs for Very Large Forwarding Tables},
journal = {{IEEE/ACM} Trans. Netw.},
volume = {18},
number = {3},
pages = {948--959},
year = {2010},
url = {https://doi.org/10.1109/TNET.2009.2034143},
doi = {10.1109/TNET.2009.2034143},
timestamp = {Fri, 13 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ton/LuS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tosn/XuRS10,
author = {Xiaochun Xu and
Nageswara S. V. Rao and
Sartaj Sahni},
title = {A computational geometry method for localization using differences
of distances},
journal = {{ACM} Trans. Sens. Networks},
volume = {6},
number = {2},
pages = {10:1--10:25},
year = {2010},
url = {https://doi.org/10.1145/1689239.1689240},
doi = {10.1145/1689239.1689240},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tosn/XuRS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ccgrid/JungRS10,
author = {Eun{-}Sung Jung and
Sanjay Ranka and
Sartaj Sahni},
title = {Bandwidth Allocation for Iterative Data-Dependent E-science Applications},
booktitle = {10th {IEEE/ACM} International Conference on Cluster, Cloud and Grid
Computing, CCGrid 2010, 17-20 May 2010, Melbourne, Victoria, Australia},
pages = {233--242},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/CCGRID.2010.114},
doi = {10.1109/CCGRID.2010.114},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ccgrid/JungRS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ccgrid/JungRS10a,
author = {Eun{-}Sung Jung and
Sanjay Ranka and
Sartaj Sahni},
title = {Topology Aggregation for E-science Networks},
booktitle = {10th {IEEE/ACM} International Conference on Cluster, Cloud and Grid
Computing, CCGrid 2010, 17-20 May 2010, Melbourne, Victoria, Australia},
pages = {530--533},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/CCGRID.2010.113},
doi = {10.1109/CCGRID.2010.113},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ccgrid/JungRS10a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eforensics/ZhaS10,
author = {Xinyan Zha and
Sartaj Sahni},
editor = {Xuejia Lai and
Dawu Gu and
Bo Jin and
Yongquan Wang and
Hui Li},
title = {Fast in-Place File Carving for Digital Forensics},
booktitle = {Forensics in Telecommunications, Information, and Multimedia - Third
International {ICST} Conference, e-Forensics 2010, Shanghai, China,
November 11-12, 2010, Revised Selected Papers},
series = {Lecture Notes of the Institute for Computer Sciences, Social Informatics
and Telecommunications Engineering},
volume = {56},
pages = {141--158},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-23602-0\_13},
doi = {10.1007/978-3-642-23602-0\_13},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/eforensics/ZhaS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hipc/BandyopadhyayS10,
author = {Shibdas Bandyopadhyay and
Sartaj Sahni},
title = {{GRS} - {GPU} radix sort for multifield records},
booktitle = {2010 International Conference on High Performance Computing, HiPC
2010, Dona Paula, Goa, India, December 19-22, 2010},
pages = {1--10},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/HIPC.2010.5713164},
doi = {10.1109/HIPC.2010.5713164},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/hipc/BandyopadhyayS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcn/Sahni10,
author = {Sartaj Sahni},
editor = {Krishna Kant and
Sriram V. Pemmaraju and
Krishna M. Sivalingam and
Jie Wu},
title = {Data Structures and Algorithms for Packet Forwarding and Classification:
Prof. {A.K.} Choudhury Memorial Lecture},
booktitle = {Distributed Computing and Networking, 11th International Conference,
{ICDCN} 2010, Kolkata, India, January 3-6, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5935},
pages = {3},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-11322-2\_3},
doi = {10.1007/978-3-642-11322-2\_3},
timestamp = {Thu, 13 Feb 2020 15:16:46 +0100},
biburl = {https://dblp.org/rec/conf/icdcn/Sahni10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/MishraS10,
author = {Tania Mishra and
Sartaj Sahni},
title = {{DUOS} - Simple dual {TCAM} architecture for routing tables with incremental
update},
booktitle = {Proceedings of the 15th {IEEE} Symposium on Computers and Communications,
{ISCC} 2010, Riccione, Italy, June 22-25, 2010},
pages = {503--508},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/ISCC.2010.5546713},
doi = {10.1109/ISCC.2010.5546713},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscc/MishraS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/MishraS10a,
author = {Tania Mishra and
Sartaj Sahni},
title = {CONSIST-Consistent Internet route updates},
booktitle = {Proceedings of the 15th {IEEE} Symposium on Computers and Communications,
{ISCC} 2010, Riccione, Italy, June 22-25, 2010},
pages = {509--514},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/ISCC.2010.5546712},
doi = {10.1109/ISCC.2010.5546712},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscc/MishraS10a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/BandyopadhyayS10,
author = {Shibdas Bandyopadhyay and
Sartaj Sahni},
title = {Sorting large records on a cell broadband engine},
booktitle = {Proceedings of the 15th {IEEE} Symposium on Computers and Communications,
{ISCC} 2010, Riccione, Italy, June 22-25, 2010},
pages = {939--944},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/ISCC.2010.5546734},
doi = {10.1109/ISCC.2010.5546734},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscc/BandyopadhyayS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isspit/ChapmanRSSM10,
author = {William Chapman and
Sanjay Ranka and
Sartaj Sahni and
Mark S. Schmalz and
Uttam K. Majumder},
title = {Parallel processing techniques for the processing of synthetic aperture
radar data on FPGAs},
booktitle = {Proceedings of the {IEEE} International Symposium on Signal Processing
and Information Technology, {ISSPIT} 2010, December 15-18,2010, Luxor,
Egypt},
pages = {17--22},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/ISSPIT.2010.5711769},
doi = {10.1109/ISSPIT.2010.5711769},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isspit/ChapmanRSSM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isspit/LiRS10,
author = {Yan Li and
Sanjay Ranka and
Sartaj Sahni},
title = {First-Slot scheduling with wavelength conversion for distributed file
transfers},
booktitle = {Proceedings of the {IEEE} International Symposium on Signal Processing
and Information Technology, {ISSPIT} 2010, December 15-18,2010, Luxor,
Egypt},
pages = {42--47},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/ISSPIT.2010.5711718},
doi = {10.1109/ISSPIT.2010.5711718},
timestamp = {Wed, 04 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isspit/LiRS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cocoon/2010,
editor = {My T. Thai and
Sartaj Sahni},
title = {Computing and Combinatorics, 16th Annual International Conference,
{COCOON} 2010, Nha Trang, Vietnam, July 19-21, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6196},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14031-0},
doi = {10.1007/978-3-642-14031-0},
isbn = {978-3-642-14030-3},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/2010.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icistm/2010,
editor = {Sushil K. Prasad and
Harrick M. Vin and
Sartaj Sahni and
Mahadeo Jaiswal and
Bundit Thipakorn},
title = {Information Systems, Technology and Management - 4th International
Conference, {ICISTM} 2010, Bangkok, Thailand, March 11-13, 2010. Proceedings},
series = {Communications in Computer and Information Science},
volume = {54},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-12035-0},
doi = {10.1007/978-3-642-12035-0},
isbn = {978-3-642-12034-3},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icistm/2010.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijdsn/ParkS09,
author = {Joongseok Park and
Sartaj Sahni},
title = {Power Assignment for Symmetric Communication in Wireless Sensor Networks},
journal = {Int. J. Distributed Sens. Networks},
volume = {5},
number = {2},
pages = {185--200},
year = {2009},
url = {https://doi.org/10.1080/15501320701343992},
doi = {10.1080/15501320701343992},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijdsn/ParkS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/LuS09,
author = {Wencheng Lu and
Sartaj Sahni},
title = {Efficient 2D Multibit Tries for Packet Classification},
journal = {{IEEE} Trans. Computers},
volume = {58},
number = {12},
pages = {1695--1709},
year = {2009},
url = {https://doi.org/10.1109/TC.2009.127},
doi = {10.1109/TC.2009.127},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/LuS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/LuS09,
author = {Wencheng Lu and
Sartaj Sahni},
title = {Succinct representation of static packet classifiers},
journal = {{IEEE/ACM} Trans. Netw.},
volume = {17},
number = {3},
pages = {803--816},
year = {2009},
url = {http://doi.acm.org/10.1145/1569732.1569742},
doi = {10.1145/1569732.1569742},
timestamp = {Tue, 28 Jul 2009 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ton/LuS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fusion/RaoGSCYMYS09,
author = {Nageswara S. V. Rao and
Charles W. Glover and
Mallikarjun Shankar and
Jren{-}Chit Chin and
David K. Y. Yau and
Chris Y. T. Ma and
Yong Yang and
Sartaj Sahni},
title = {Improved {SPRT} detection using localization with application to radiation
sources},
booktitle = {12th International Conference on Information Fusion, {FUSION} '09,
Seattle, Washington, USA, July 6-9, 2009},
pages = {633--640},
publisher = {{IEEE}},
year = {2009},
url = {https://ieeexplore.ieee.org/document/5203722/},
timestamp = {Mon, 09 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fusion/RaoGSCYMYS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gridnets/LiRSS09,
author = {Yan Li and
Sanjay Ranka and
Sartaj Sahni and
Mark S. Schmalz},
editor = {Anastasios D. Doulamis and
Joe Mambretti and
Ioannis Tomkos and
Theodora A. Varvarigou},
title = {Network Centered Multiple Resource Scheduling in e-Science Applications},
booktitle = {Networks for Grid Applications - Third International {ICST} Conference,
GridNets 2009, Athens, Greece, September 8-9, 2009, Revised Selected
Papers},
series = {Lecture Notes of the Institute for Computer Sciences, Social Informatics
and Telecommunications Engineering},
volume = {25},
pages = {37--44},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-11733-6\_5},
doi = {10.1007/978-3-642-11733-6\_5},
timestamp = {Wed, 04 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/gridnets/LiRSS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/LiRS09,
author = {Yan Li and
Sanjay Ranka and
Sartaj Sahni},
title = {In-advance path reservation for file transfers In e-Science applications},
booktitle = {Proceedings of the 14th {IEEE} Symposium on Computers and Communications
{(ISCC} 2009), July 5-8, Sousse, Tunisia},
pages = {176--181},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {https://doi.org/10.1109/ISCC.2009.5202329},
doi = {10.1109/ISCC.2009.5202329},
timestamp = {Wed, 04 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iscc/LiRS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/BandyopadhyayS09,
author = {Shibdas Bandyopadhyay and
Sartaj Sahni},
title = {Sorting on a Cell Broadband Engine {SPU}},
booktitle = {Proceedings of the 14th {IEEE} Symposium on Computers and Communications
{(ISCC} 2009), July 5-8, Sousse, Tunisia},
pages = {218--223},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {https://doi.org/10.1109/ISCC.2009.5202227},
doi = {10.1109/ISCC.2009.5202227},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscc/BandyopadhyayS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/MishraS09,
author = {Tania Mishra and
Sartaj Sahni},
title = {{PETCAM-A} power Efficient {TCAM} for forwarding tables},
booktitle = {Proceedings of the 14th {IEEE} Symposium on Computers and Communications
{(ISCC} 2009), July 5-8, Sousse, Tunisia},
pages = {224--229},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {https://doi.org/10.1109/ISCC.2009.5202226},
doi = {10.1109/ISCC.2009.5202226},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscc/MishraS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ispan/Sahni09,
author = {Sartaj Sahni},
title = {Data Structures and Algorithms for Packet Forwarding and Classification},
booktitle = {The 10th International Symposium on Pervasive Systems, Algorithms,
and Networks, {ISPAN} 2009, Kaohsiung, Taiwan, December 14-16, 2009},
pages = {3},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {https://doi.org/10.1109/I-SPAN.2009.122},
doi = {10.1109/I-SPAN.2009.122},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ispan/Sahni09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icistm/2009,
editor = {Sushil K. Prasad and
Susmi Routray and
Reema Khurana and
Sartaj Sahni},
title = {Information Systems, Technology and Management - Third International
Conference, {ICISTM} 2009, Ghaziabad, India, March 12-13, 2009. Proceedings},
series = {Communications in Computer and Information Science},
volume = {31},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-00405-6},
doi = {10.1007/978-3-642-00405-6},
isbn = {978-3-642-00404-9},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icistm/2009.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/LuS08,
author = {Wencheng Lu and
Sartaj Sahni},
title = {Packet Classification Using Space-Efficient Pipelined Multibit Tries},
journal = {{IEEE} Trans. Computers},
volume = {57},
number = {5},
pages = {591--605},
year = {2008},
url = {https://doi.org/10.1109/TC.2007.70846},
doi = {10.1109/TC.2007.70846},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/LuS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/ChenSS08,
author = {Shigang Chen and
Meongchul Song and
Sartaj Sahni},
title = {Two techniques for fast computation of constrained shortest paths},
journal = {{IEEE/ACM} Trans. Netw.},
volume = {16},
number = {1},
pages = {105--115},
year = {2008},
url = {http://doi.acm.org/10.1145/1373452.1373461},
doi = {10.1145/1373452.1373461},
timestamp = {Mon, 26 May 2008 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ton/ChenSS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fusion/RaoSCYMYHXS08,
author = {Nageswara S. V. Rao and
Mallikarjun Shankar and
Jren{-}Chit Chin and
David K. Y. Yau and
Chris Y. T. Ma and
Yong Yang and
Jennifer C. Hou and
Xiaochun Xu and
Sartaj Sahni},
title = {Localization under random measurements with application to radiation
sources},
booktitle = {11th International Conference on Information Fusion, {FUSION} 2008,
Cologne, Germany, June 30 - July 3, 2008},
pages = {1--8},
publisher = {{IEEE}},
year = {2008},
url = {https://ieeexplore.ieee.org/document/4632200/},
timestamp = {Mon, 09 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fusion/RaoSCYMYHXS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fusion/XuSR08,
author = {Xiaochun Xu and
Sartaj Sahni and
Nageswara S. V. Rao},
title = {On basic properties of localization using distance-difference measurements},
booktitle = {11th International Conference on Information Fusion, {FUSION} 2008,
Cologne, Germany, June 30 - July 3, 2008},
pages = {1--8},
publisher = {{IEEE}},
year = {2008},
url = {https://ieeexplore.ieee.org/document/4632201/},
timestamp = {Mon, 09 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fusion/XuSR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fusion/XuSR08a,
author = {Xiaochun Xu and
Sartaj Sahni and
Nageswara S. V. Rao},
title = {Minimum-cost sensor coverage of planar regions},
booktitle = {11th International Conference on Information Fusion, {FUSION} 2008,
Cologne, Germany, June 30 - July 3, 2008},
pages = {1--8},
publisher = {{IEEE}},
year = {2008},
url = {https://ieeexplore.ieee.org/document/4632209/},
timestamp = {Mon, 09 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fusion/XuSR08a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/LuS08,
author = {Wencheng Lu and
Sartaj Sahni},
title = {Low Power TCAMs for Very Large Forwarding Tables},
booktitle = {{INFOCOM} 2008. 27th {IEEE} International Conference on Computer Communications,
Joint Conference of the {IEEE} Computer and Communications Societies,
13-18 April 2008, Phoenix, AZ, {USA}},
pages = {316--320},
publisher = {{IEEE}},
year = {2008},
url = {https://doi.org/10.1109/INFOCOM.2008.72},
doi = {10.1109/INFOCOM.2008.72},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/infocom/LuS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/JungLRS08,
author = {Eun{-}Sung Jung and
Yan Li and
Sanjay Ranka and
Sartaj Sahni},
title = {Performance evaluation of routing and wavelength assignment algorithms
for optical networks},
booktitle = {Proceedings of the 13th {IEEE} Symposium on Computers and Communications
{(ISCC} 2008), July 6-9, Marrakech, Morocco},
pages = {62--67},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/ISCC.2008.4625738},
doi = {10.1109/ISCC.2008.4625738},
timestamp = {Wed, 04 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iscc/JungLRS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/ZhaS08,
author = {Xinyan Zha and
Sartaj Sahni},
title = {Highly compressed Aho-Corasick automata for efficient intrusion detection},
booktitle = {Proceedings of the 13th {IEEE} Symposium on Computers and Communications
{(ISCC} 2008), July 6-9, Marrakech, Morocco},
pages = {298--303},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/ISCC.2008.4625587},
doi = {10.1109/ISCC.2008.4625587},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscc/ZhaS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ispan/Sahni08,
author = {Sartaj Sahni},
title = {Sensor Deployment and Source Localization},
booktitle = {9th International Symposium on Parallel Architectures, Algorithms,
and Networks, {ISPAN} 2008, 7-9 May 2008, Sydney, NSW, Australia},
pages = {67},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/I-SPAN.2008.54},
doi = {10.1109/I-SPAN.2008.54},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ispan/Sahni08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ispan/JungLRS08,
author = {Eun{-}Sung Jung and
Yan Li and
Sanjay Ranka and
Sartaj Sahni},
title = {An Evaluation of In-Advance Bandwidth Scheduling Algorithms for Connection-Oriented
Networks},
booktitle = {9th International Symposium on Parallel Architectures, Algorithms,
and Networks, {ISPAN} 2008, 7-9 May 2008, Sydney, NSW, Australia},
pages = {133--138},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/I-SPAN.2008.34},
doi = {10.1109/I-SPAN.2008.34},
timestamp = {Wed, 04 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ispan/JungLRS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/KimS07,
author = {Kun Suk Kim and
Sartaj Sahni},
title = {Efficient Construction of Pipelined Multibit-Trie Router-Tables},
journal = {{IEEE} Trans. Computers},
volume = {56},
number = {1},
pages = {32--43},
year = {2007},
url = {http://doi.ieeecomputersociety.org/10.1109/TC.2007.12},
doi = {10.1109/TC.2007.12},
timestamp = {Thu, 04 Jan 2007 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tc/KimS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/XuS07,
author = {Xiaochun Xu and
Sartaj Sahni},
title = {Approximation Algorithms for Sensor Deployment},
journal = {{IEEE} Trans. Computers},
volume = {56},
number = {12},
pages = {1681--1695},
year = {2007},
url = {https://doi.org/10.1109/TC.2007.1063},
doi = {10.1109/TC.2007.1063},
timestamp = {Mon, 13 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/XuS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/LuS07,
author = {Haibin Lu and
Sartaj Sahni},
title = {O(logW) multidimensional packet classification},
journal = {{IEEE/ACM} Trans. Netw.},
volume = {15},
number = {2},
pages = {462--472},
year = {2007},
url = {http://doi.acm.org/10.1145/1279660.1279677},
doi = {10.1145/1279660.1279677},
timestamp = {Tue, 23 Oct 2007 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ton/LuS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fusion/RaoXS07,
author = {Nageswara S. V. Rao and
Xiaochun Xu and
Sartaj Sahni},
title = {A computational geometry method for {DTOA} triangulation},
booktitle = {10th International Conference on Information Fusion, {FUSION} 2007,
Qu{\'{e}}bec, Canada, July 9-12, 2007},
pages = {1--7},
publisher = {{IEEE}},
year = {2007},
url = {https://doi.org/10.1109/ICIF.2007.4408050},
doi = {10.1109/ICIF.2007.4408050},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fusion/RaoXS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icn/SahniRRLJK07,
author = {Sartaj Sahni and
Nageswara S. V. Rao and
Sanjay Ranka and
Yan Li and
Eun{-}Sung Jung and
Nara Kamath},
title = {Bandwidth Scheduling and Path Computation Algorithms for Connection-Oriented
Networks},
booktitle = {Sixth International Conference on Networking {(ICN} 2007), 22-28 April
2007, Sainte-Luce, Martinique, France},
pages = {47},
publisher = {{IEEE} Computer Society},
year = {2007},
url = {https://doi.org/10.1109/ICN.2007.27},
doi = {10.1109/ICN.2007.27},
timestamp = {Wed, 04 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icn/SahniRRLJK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icn/LuS07,
author = {Wencheng Lu and
Sartaj Sahni},
title = {Succinct Representation of Static Packet Forwarding Tables},
booktitle = {Sixth International Conference on Networking {(ICN} 2007), 22-28 April
2007, Sainte-Luce, Martinique, France},
pages = {78},
publisher = {{IEEE} Computer Society},
year = {2007},
url = {https://doi.org/10.1109/ICN.2007.88},
doi = {10.1109/ICN.2007.88},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icn/LuS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icn/SahniL07,
author = {Sartaj Sahni and
Haibin Lu},
title = {Dynamic Tree Bitmap for {IP} Lookup and Update},
booktitle = {Sixth International Conference on Networking {(ICN} 2007), 22-28 April
2007, Sainte-Luce, Martinique, France},
pages = {79},
publisher = {{IEEE} Computer Society},
year = {2007},
url = {https://doi.org/10.1109/ICN.2007.38},
doi = {10.1109/ICN.2007.38},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icn/SahniL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/LuS07,
author = {Wencheng Lu and
Sartaj Sahni},
title = {Recursively Partitioned Static {IP} Router-Tables},
booktitle = {Proceedings of the 12th {IEEE} Symposium on Computers and Communications
{(ISCC} 2007), July 1-4, Aveiro, Portugal},
pages = {437--442},
publisher = {{IEEE} Computer Society},
year = {2007},
url = {https://doi.org/10.1109/ISCC.2007.4381472},
doi = {10.1109/ISCC.2007.4381472},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscc/LuS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/LuS07a,
author = {Wencheng Lu and
Sartaj Sahni},
title = {Succinct Representation Of Static Packet Classifiers},
booktitle = {Proceedings of the 12th {IEEE} Symposium on Computers and Communications
{(ISCC} 2007), July 1-4, Aveiro, Portugal},
pages = {1119--1124},
publisher = {{IEEE} Computer Society},
year = {2007},
url = {https://doi.org/10.1109/ISCC.2007.4381474},
doi = {10.1109/ISCC.2007.4381474},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscc/LuS07a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/crc/Sahni07,
author = {Sartaj Sahni},
editor = {Teofilo F. Gonzalez},
title = {Rounding, Interval Partitioning, and Separation},
booktitle = {Handbook of Approximation Algorithms and Metaheuristics},
publisher = {Chapman and Hall/CRC},
year = {2007},
url = {https://doi.org/10.1201/9781420010749.ch10},
doi = {10.1201/9781420010749.CH10},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/crc/Sahni07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/crc/WangS07,
author = {Chih{-}Fang Wang and
Sartaj Sahni},
editor = {Sanguthevar Rajasekaran and
John H. Reif},
title = {Optical Transpose Systems},
booktitle = {Handbook of Parallel Computing - Models, Algorithms and Applications},
publisher = {Chapman and Hall/CRC},
year = {2007},
url = {https://doi.org/10.1201/9781420011296.ch4},
doi = {10.1201/9781420011296.CH4},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/crc/WangS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/SongS06,
author = {Meongchul Song and
Sartaj Sahni},
title = {Approximation Algorithms for Multiconstrained Quality-of-Service Routing},
journal = {{IEEE} Trans. Computers},
volume = {55},
number = {5},
pages = {603--617},
year = {2006},
url = {https://doi.org/10.1109/TC.2006.67},
doi = {10.1109/TC.2006.67},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/SongS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/ParkS06,
author = {Joongseok Park and
Sartaj Sahni},
title = {An Online Heuristic for Maximum Lifetime Routing in Wireless Sensor
Networks},
journal = {{IEEE} Trans. Computers},
volume = {55},
number = {8},
pages = {1048--1056},
year = {2006},
url = {https://doi.org/10.1109/TC.2006.116},
doi = {10.1109/TC.2006.116},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/ParkS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/ParkS06,
author = {Joongseok Park and
Sartaj Sahni},
editor = {Paolo Bellavista and
Chi{-}Ming Chen and
Antonio Corradi and
Mahmoud Daneshmand},
title = {Power Assignment For Symmetric Communication InWireless Sensor Networks},
booktitle = {Proceedings of the 11th {IEEE} Symposium on Computers and Communications
{(ISCC} 2006), 26-29 June 2006, Cagliari, Sardinia, Italy},
pages = {591--596},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/ISCC.2006.130},
doi = {10.1109/ISCC.2006.130},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscc/ParkS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/LuS06,
author = {Wencheng Lu and
Sartaj Sahni},
editor = {Paolo Bellavista and
Chi{-}Ming Chen and
Antonio Corradi and
Mahmoud Daneshmand},
title = {Packet Forwarding Using Pipelined Multibit Tries},
booktitle = {Proceedings of the 11th {IEEE} Symposium on Computers and Communications
{(ISCC} 2006), 26-29 June 2006, Cagliari, Sardinia, Italy},
pages = {802--807},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/ISCC.2006.119},
doi = {10.1109/ISCC.2006.119},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscc/LuS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/LuS06a,
author = {Wencheng Lu and
Sartaj Sahni},
editor = {Paolo Bellavista and
Chi{-}Ming Chen and
Antonio Corradi and
Mahmoud Daneshmand},
title = {Packet Classification Using Pipelined Two-Dimensional Multibit Tries},
booktitle = {Proceedings of the 11th {IEEE} Symposium on Computers and Communications
{(ISCC} 2006), 26-29 June 2006, Cagliari, Sardinia, Italy},
pages = {808--813},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/ISCC.2006.118},
doi = {10.1109/ISCC.2006.118},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscc/LuS06a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/acst/2006,
editor = {Sartaj Sahni},
title = {{IASTED} International Conference on Advances in Computer Science
and Technology, January 23-25, 2006, Puerto Vallarta, Mexico},
publisher = {{IASTED/ACTA} Press},
year = {2006},
isbn = {0-88986-547-7},
timestamp = {Thu, 25 Jan 2007 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/acst/2006.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijdsn/SahniX05,
author = {Sartaj Sahni and
Xiaochun Xu},
title = {Algorithms for Wireless Sensor Networks},
journal = {Int. J. Distributed Sens. Networks},
volume = {1},
number = {1},
pages = {35--56},
year = {2005},
url = {https://doi.org/10.1080/15501320490886323},
doi = {10.1080/15501320490886323},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijdsn/SahniX05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/LuKS05,
author = {Haibin Lu and
Kun Suk Kim and
Sartaj K. Sahni},
title = {Prefix and Interval-Partitioned Dynamic {IP} Router-Tables},
journal = {{IEEE} Trans. Computers},
volume = {54},
number = {5},
pages = {545--557},
year = {2005},
url = {https://doi.org/10.1109/TC.2005.83},
doi = {10.1109/TC.2005.83},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/LuKS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/LuS05,
author = {Haibin Lu and
Sartaj Sahni},
title = {A B-Tree Dynamic Router-Table Design},
journal = {{IEEE} Trans. Computers},
volume = {54},
number = {7},
pages = {813--824},
year = {2005},
url = {https://doi.org/10.1109/TC.2005.104},
doi = {10.1109/TC.2005.104},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/LuS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/ParkS05,
author = {Joongseok Park and
Sartaj Sahni},
title = {Maximum Lifetime Broadcasting in Wireless Networks},
journal = {{IEEE} Trans. Computers},
volume = {54},
number = {9},
pages = {1081--1090},
year = {2005},
url = {https://doi.org/10.1109/TC.2005.148},
doi = {10.1109/TC.2005.148},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/ParkS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/SunSZ05,
author = {Xuehong Sun and
Sartaj K. Sahni and
Yiqiang Q. Zhao},
title = {Packet classification consuming small amount of memory},
journal = {{IEEE/ACM} Trans. Netw.},
volume = {13},
number = {5},
pages = {1135--1145},
year = {2005},
url = {https://doi.org/10.1109/TNET.2005.857070},
doi = {10.1109/TNET.2005.857070},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ton/SunSZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/LuS05,
author = {Haibin Lu and
Sartaj Sahni},
title = {Conflict detection and resolution in two-dimensional prefix router
tables},
journal = {{IEEE/ACM} Trans. Netw.},
volume = {13},
number = {6},
pages = {1353--1363},
year = {2005},
url = {https://doi.org/10.1109/TNET.2005.860108},
doi = {10.1109/TNET.2005.860108},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ton/LuS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aiccsa/ParkS05,
author = {Joongseok Park and
Sartaj Sahni},
title = {Maximum lifetime broadcasting in wireless networks},
booktitle = {2005 {ACS} / {IEEE} International Conference on Computer Systems and
Applications {(AICCSA} 2005), January 3-6, 2005, Cairo, Egypt},
pages = {8},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/AICCSA.2005.1387010},
doi = {10.1109/AICCSA.2005.1387010},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/aiccsa/ParkS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/LuS05,
author = {Wencheng Lu and
Sartaj Sahni},
title = {Packet Classification Using Two-Dimensional Multibit Tries},
booktitle = {Proceedings of the 10th {IEEE} Symposium on Computers and Communications
{(ISCC} 2005), 27-30 June 2005, Murcia, Cartagena, Spain},
pages = {849--854},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/ISCC.2005.118},
doi = {10.1109/ISCC.2005.118},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscc/LuS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ispa/Sahni05,
author = {Sartaj Sahni},
editor = {Yi Pan and
Daoxu Chen and
Minyi Guo and
Jiannong Cao and
Jack J. Dongarra},
title = {Data Structures and Algorithms for Packet Forwarding and Classification},
booktitle = {Parallel and Distributed Processing and Applications, Third International
Symposium, {ISPA} 2005, Nanjing, China, November 2-5, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3758},
pages = {1},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11576235\_1},
doi = {10.1007/11576235\_1},
timestamp = {Tue, 14 Apr 2020 13:23:09 +0200},
biburl = {https://dblp.org/rec/conf/ispa/Sahni05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/SahniK04,
author = {Sartaj Sahni and
Kun Suk Kim},
title = {Efficient Dynamic Lookup For Bursty Access Patterns},
journal = {Int. J. Found. Comput. Sci.},
volume = {15},
number = {4},
pages = {567--591},
year = {2004},
url = {https://doi.org/10.1142/S0129054104002625},
doi = {10.1142/S0129054104002625},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/SahniK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/SahniK04,
author = {Sartaj Sahni and
Kun Suk Kim},
title = {An O(log n) Dynamic Router-Table Design},
journal = {{IEEE} Trans. Computers},
volume = {53},
number = {3},
pages = {351--363},
year = {2004},
url = {https://doi.org/10.1109/TC.2004.1261840},
doi = {10.1109/TC.2004.1261840},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/SahniK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/LuS04,
author = {Haibin Lu and
Sartaj Sahni},
title = {O(log n) Dynamic Router-Tables for Prefixes and Ranges},
journal = {{IEEE} Trans. Computers},
volume = {53},
number = {10},
pages = {1217--1230},
year = {2004},
url = {https://doi.org/10.1109/TC.2004.81},
doi = {10.1109/TC.2004.81},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/LuS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/LuS04a,
author = {Haibin Lu and
Sartaj Sahni},
title = {Enhanced Interval Trees for Dynamic {IP} Router-Tables},
journal = {{IEEE} Trans. Computers},
volume = {53},
number = {12},
pages = {1615--1628},
year = {2004},
url = {https://doi.org/10.1109/TC.2004.116},
doi = {10.1109/TC.2004.116},
timestamp = {Wed, 06 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/LuS04a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/globecom/ChenSS04,
author = {Shigang Chen and
Meongchul Song and
Sartaj Sahni},
title = {Two techniques for fast computation of constrained shortest paths},
booktitle = {Proceedings of the Global Telecommunications Conference, 2004. {GLOBECOM}
'04, Dallas, Texas, USA, 29 November - 3 December 2004},
pages = {1348--1352},
publisher = {{IEEE}},
year = {2004},
url = {https://doi.org/10.1109/GLOCOM.2004.1378205},
doi = {10.1109/GLOCOM.2004.1378205},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/globecom/ChenSS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/globecom/LuKS04,
author = {Haibin Lu and
Kun Suk Kim and
Sartaj Sahni},
title = {Prefix- and interval-partitioned router-tables {[IP} routing]},
booktitle = {Proceedings of the Global Telecommunications Conference, 2004. {GLOBECOM}
'04, Dallas, Texas, USA, 29 November - 3 December 2004},
pages = {1590--1594},
publisher = {{IEEE}},
year = {2004},
url = {https://doi.org/10.1109/GLOCOM.2004.1378250},
doi = {10.1109/GLOCOM.2004.1378250},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/globecom/LuKS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hsnmc/SunSZ04,
author = {Xuehong Sun and
Sartaj K. Sahni and
Yiqiang Q. Zhao},
editor = {Zoubir Mammeri and
Pascal Lorenz},
title = {Fast Update Algorithm for {IP} Forwarding Table Using Independent
Sets},
booktitle = {High Speed Networks and Multimedia Communications, 7th {IEEE} International
Conference, {HSNMC} 2004, Toulouse, France, June 30 - July 2, 2004,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3079},
pages = {324--335},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-25969-5\_29},
doi = {10.1007/978-3-540-25969-5\_29},
timestamp = {Tue, 21 Mar 2023 20:57:30 +0100},
biburl = {https://dblp.org/rec/conf/hsnmc/SunSZ04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/LuS04,
author = {Haibin Lu and
Sartaj K. Sahni},
title = {A B-tree dynamic router-table design},
booktitle = {Proceedings of the 9th {IEEE} Symposium on Computers and Communications
{(ISCC} 2006), June 28 - July 1, 2004, Alexandria, Egypt},
pages = {840--845},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/ISCC.2004.1358645},
doi = {10.1109/ISCC.2004.1358645},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscc/LuS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/LuS04a,
author = {Haibin Lu and
Sartaj K. Sahni},
title = {Dynamic {IP} router-tables using highest-priority matching},
booktitle = {Proceedings of the 9th {IEEE} Symposium on Computers and Communications
{(ISCC} 2006), June 28 - July 1, 2004, Alexandria, Egypt},
pages = {858--863},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/ISCC.2004.1358648},
doi = {10.1109/ISCC.2004.1358648},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscc/LuS04a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:reference/crc/2004dsa,
editor = {Dinesh P. Mehta and
Sartaj Sahni},
title = {Handbook of Data Structures and Applications},
publisher = {Chapman and Hall/CRC},
year = {2004},
url = {https://doi.org/10.1201/9781420035179},
doi = {10.1201/9781420035179},
isbn = {978-1-58488-435-4},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/crc/2004dsa.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/crc/Sahni04,
author = {Sartaj Sahni},
editor = {Dinesh P. Mehta and
Sartaj Sahni},
title = {Analysis of Algorithms},
booktitle = {Handbook of Data Structures and Applications},
publisher = {Chapman and Hall/CRC},
year = {2004},
url = {https://doi.org/10.1201/9781420035179.pt1},
doi = {10.1201/9781420035179.PT1},
timestamp = {Thu, 19 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/crc/Sahni04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/crc/Sahni04a,
author = {Sartaj Sahni},
editor = {Dinesh P. Mehta and
Sartaj Sahni},
title = {Leftist Trees},
booktitle = {Handbook of Data Structures and Applications},
publisher = {Chapman and Hall/CRC},
year = {2004},
url = {https://doi.org/10.1201/9781420035179.pt2},
doi = {10.1201/9781420035179.PT2},
timestamp = {Thu, 19 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/crc/Sahni04a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/crc/Sahni04b,
author = {Sartaj Sahni},
editor = {Dinesh P. Mehta and
Sartaj Sahni},
title = {Double-Ended Priority Queues},
booktitle = {Handbook of Data Structures and Applications},
publisher = {Chapman and Hall/CRC},
year = {2004},
url = {https://doi.org/10.1201/9781420035179.ch8},
doi = {10.1201/9781420035179.CH8},
timestamp = {Thu, 19 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/crc/Sahni04b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/crc/Sahni04c,
author = {Sartaj Sahni},
editor = {Dinesh P. Mehta and
Sartaj Sahni},
title = {Tries},
booktitle = {Handbook of Data Structures and Applications},
publisher = {Chapman and Hall/CRC},
year = {2004},
url = {https://doi.org/10.1201/9781420035179.pt5},
doi = {10.1201/9781420035179.PT5},
timestamp = {Thu, 19 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/crc/Sahni04c.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/crc/SahniKL04,
author = {Sartaj Sahni and
Kun Suk Kim and
Haibin Lu},
editor = {Dinesh P. Mehta and
Sartaj Sahni},
title = {{IP} Router Tables},
booktitle = {Handbook of Data Structures and Applications},
publisher = {Chapman and Hall/CRC},
year = {2004},
url = {https://doi.org/10.1201/9781420035179.pt7},
doi = {10.1201/9781420035179.PT7},
timestamp = {Thu, 19 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/crc/SahniKL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/crc/SahniV04,
author = {Sartaj Sahni and
George L. Vairaktarakis},
editor = {Joseph Y.{-}T. Leung},
title = {The Master-Slave Scheduling Model},
booktitle = {Handbook of Scheduling - Algorithms, Models, and Performance Analysis},
publisher = {Chapman and Hall/CRC},
year = {2004},
url = {http://www.crcnetbase.com/doi/abs/10.1201/9780203489802.pt3},
doi = {10.1201/9780203489802.PT3},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/crc/SahniV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/SahniKL03,
author = {Sartaj Sahni and
Kun Suk Kim and
Haibin Lu},
title = {Data Structures for One-Dimensional Packet Classification Using Most-Specific-Rule
Matching},
journal = {Int. J. Found. Comput. Sci.},
volume = {14},
number = {3},
pages = {337--358},
year = {2003},
url = {https://doi.org/10.1142/S0129054103001777},
doi = {10.1142/S0129054103001777},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/SahniKL03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/JungS03,
author = {Haejae Jung and
Sartaj Sahni},
title = {Supernode Binary Search Trees},
journal = {Int. J. Found. Comput. Sci.},
volume = {14},
number = {3},
pages = {465--490},
year = {2003},
url = {https://doi.org/10.1142/S0129054103001844},
doi = {10.1142/S0129054103001844},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/JungS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/JainSPD03,
author = {Anuj Jain and
Sartaj Sahni and
Jatinder Palta and
James Dempsey},
title = {Partitioning 3d Phantoms Into Homogeneous Cuboids},
journal = {Int. J. Found. Comput. Sci.},
volume = {14},
number = {5},
pages = {905--932},
year = {2003},
url = {https://doi.org/10.1142/S0129054103002084},
doi = {10.1142/S0129054103002084},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/JainSPD03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/VenkataramanSM03,
author = {Gayathri Venkataraman and
Sartaj Sahni and
Srabani Mukhopadhyaya},
title = {A blocked all-pairs shortest-paths algorithm},
journal = {{ACM} J. Exp. Algorithmics},
volume = {8},
year = {2003},
url = {https://doi.org/10.1145/996546.996553},
doi = {10.1145/996546.996553},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jea/VenkataramanSM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/SahniK03,
author = {Sartaj Sahni and
Kun Suk Kim},
title = {Efficient construction of multibit tries for {IP} lookup},
journal = {{IEEE/ACM} Trans. Netw.},
volume = {11},
number = {4},
pages = {650--662},
year = {2003},
url = {https://doi.org/10.1109/TNET.2003.815288},
doi = {10.1109/TNET.2003.815288},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ton/SahniK03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/KimS03,
author = {Kun Suk Kim and
Sartaj Sahni},
title = {{IP} Lookup By Binary Search On Prefix Length},
booktitle = {Proceedings of the Eighth {IEEE} Symposium on Computers and Communications
{(ISCC} 2003), 30 June - 3 July 2003, Kiris-Kemer, Turkey},
pages = {77--82},
publisher = {{IEEE} Computer Society},
year = {2003},
url = {https://doi.org/10.1109/ISCC.2003.1214104},
doi = {10.1109/ISCC.2003.1214104},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscc/KimS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/LuS03,
author = {Haibin Lu and
Sartaj Sahni},
title = {O(log n) Dynamic Router-Tables For Ranges},
booktitle = {Proceedings of the Eighth {IEEE} Symposium on Computers and Communications
{(ISCC} 2003), 30 June - 3 July 2003, Kiris-Kemer, Turkey},
pages = {91--96},
publisher = {{IEEE} Computer Society},
year = {2003},
url = {https://doi.org/10.1109/ISCC.2003.1214106},
doi = {10.1109/ISCC.2003.1214106},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscc/LuS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/ChengS02,
author = {Edward Y. C. Cheng and
Sartaj Sahni},
title = {Gate Resizing to Reduce Power Consumption},
journal = {Int. J. Found. Comput. Sci.},
volume = {13},
number = {3},
pages = {405--429},
year = {2002},
url = {https://doi.org/10.1142/S0129054102001187},
doi = {10.1142/S0129054102001187},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/ChengS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/join/KimS02,
author = {Kun Suk Kim and
Sartaj Sahni},
title = {{IP} Lookup by Binary Search on Prefix Length},
journal = {J. Interconnect. Networks},
volume = {3},
number = {3-4},
pages = {105--128},
year = {2002},
url = {https://doi.org/10.1142/S0219265902000586},
doi = {10.1142/S0219265902000586},
timestamp = {Fri, 05 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/join/KimS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Sahni02,
author = {Sartaj Sahni},
editor = {Oscar H. Ibarra and
Louxin Zhang},
title = {Data Structures for One-Dimensional Packet Classification Using Most-Specific-Rule
Matching},
booktitle = {Computing and Combinatorics, 8th Annual International Conference,
{COCOON} 2002, Singapore, August 15-17, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2387},
pages = {2},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45655-4\_2},
doi = {10.1007/3-540-45655-4\_2},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/Sahni02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/WangS02,
author = {Chih{-}Fang Wang and
Sartaj Sahni},
title = {Computational Geometry On The OTIS-Mesh Optoelectronic Computer},
booktitle = {31st International Conference on Parallel Processing {(ICPP} 2002),
20-23 August 2002, Vancouver, BC, Canada},
pages = {501--510},
publisher = {{IEEE} Computer Society},
year = {2002},
url = {https://doi.org/10.1109/ICPP.2002.1040907},
doi = {10.1109/ICPP.2002.1040907},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icpp/WangS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/SahniK02,
author = {Sartaj Sahni and
Kun Suk Kim},
title = {O(log n) dynamic packet routing},
booktitle = {Proceedings of the Seventh {IEEE} Symposium on Computers and Communications
{(ISCC} 2002), 1-4 July 2002, Taormina, Italy},
pages = {443--448},
publisher = {{IEEE} Computer Society},
year = {2002},
url = {https://doi.org/10.1109/ISCC.2002.1021713},
doi = {10.1109/ISCC.2002.1021713},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscc/SahniK02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ispan/SahniKL02,
author = {Sartaj Sahni and
Kun Suk Kim and
Haibin Lu},
title = {Data Structures For One-Dimensional Packet Classification Using Most-Specific-Rule
Matching},
booktitle = {International Symposium on Parallel Architectures, Algorithms and
Networks, {ISPAN} 2002, May 22-24, 2002, Makati City, Metro Manila,
Philippines},
pages = {3},
publisher = {{IEEE} Computer Society},
year = {2002},
url = {https://doi.org/10.1109/ISPAN.2002.1004254},
doi = {10.1109/ISPAN.2002.1004254},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ispan/SahniKL02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/saint/SahniK02,
author = {Sartaj Sahni and
Kun Suk Kim},
title = {Efficient Construction of Variable-Stride Multibit Tries for {IP}
Lookup},
booktitle = {2002 Symposium on Applications and the Internet {(SAINT} 2002), 28
January - 1 February 2002, Nara City, Japan, Proceedings},
pages = {220--229},
publisher = {{IEEE} Computer Society},
year = {2002},
url = {https://doi.org/10.1109/SAINT.2002.994482},
doi = {10.1109/SAINT.2002.994482},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/saint/SahniK02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/hipc/2002,
editor = {Sartaj Sahni and
Viktor K. Prasanna and
Uday Shukla},
title = {High Performance Computing - HiPC 2002, 9th International Conference,
Bangalore, India, December 18-21, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2552},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36265-7},
doi = {10.1007/3-540-36265-7},
isbn = {3-540-00303-7},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/hipc/2002.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/Sahni01,
author = {Sartaj Sahni},
title = {Models and Algorithms for Optical and Optoelectronic Parallel Computers},
journal = {Int. J. Found. Comput. Sci.},
volume = {12},
number = {3},
pages = {249--264},
year = {2001},
url = {https://doi.org/10.1142/S0129054101000473},
doi = {10.1142/S0129054101000473},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/Sahni01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/RajasekaranNPSS01,
author = {Sanguthevar Rajasekaran and
H. Nick and
Panos M. Pardalos and
Sartaj Sahni and
G. Shaw},
title = {Efficient Algorithms for Local Alignment Search},
journal = {J. Comb. Optim.},
volume = {5},
number = {1},
pages = {117--124},
year = {2001},
url = {https://doi.org/10.1023/A:1009893719470},
doi = {10.1023/A:1009893719470},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/RajasekaranNPSS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/RajasekaranHLNPSS01,
author = {Sanguthevar Rajasekaran and
Y. Hu and
Jun Luo and
H. Nick and
Panos M. Pardalos and
Sartaj Sahni and
G. Shaw},
title = {Efficient Algorithms for Similarity Search},
journal = {J. Comb. Optim.},
volume = {5},
number = {1},
pages = {125--132},
year = {2001},
url = {https://doi.org/10.1023/A:1009897903540},
doi = {10.1023/A:1009897903540},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/RajasekaranHLNPSS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/WangS01,
author = {Chih{-}Fang Wang and
Sartaj Sahni},
title = {Matrix Multiplication on the OTIS-Mesh Optoelectronic Computer},
journal = {{IEEE} Trans. Computers},
volume = {50},
number = {7},
pages = {635--646},
year = {2001},
url = {https://doi.org/10.1109/12.936231},
doi = {10.1109/12.936231},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/WangS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/vlsi/ChengS01,
author = {Edward Y. C. Cheng and
Sartaj K. Sahni},
title = {A Fast Algorithm for Transistor Folding},
journal = {{VLSI} Design},
volume = {12},
number = {1},
pages = {53--60},
year = {2001},
url = {https://doi.org/10.1155/2001/96353},
doi = {10.1155/2001/96353},
timestamp = {Mon, 08 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/vlsi/ChengS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ftdcs/SahniK01,
author = {Sartaj Sahni and
Kun Suk Kim},
title = {Efficient Construction of Fixed-Stride Multibit Tries for {IP} Lookup},
booktitle = {8th {IEEE} Workshop on Future Trends of Distributed Computer Systems
{(FTDCS} 2001), 31 October, 2 November 2001, Bologna, Italy, Proceedings},
pages = {178--184},
publisher = {{IEEE} Computer Society},
year = {2001},
url = {https://doi.org/10.1109/FTDCS.2001.969639},
doi = {10.1109/FTDCS.2001.969639},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ftdcs/SahniK01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/Sahni01,
author = {Sartaj Sahni},
title = {Models and Algorithms for Optical and Optoelectronic Parallel Computers},
booktitle = {Proceedings of the 15th International Parallel {\&} Distributed
Processing Symposium (IPDPS-01), San Francisco, CA, USA, April 23-27,
2001},
pages = {136},
publisher = {{IEEE} Computer Society},
year = {2001},
url = {https://doi.org/10.1109/IPDPS.2001.925117},
doi = {10.1109/IPDPS.2001.925117},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/Sahni01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/RajasekaranS00,
author = {Sanguthevar Rajasekaran and
Sartaj Sahni},
title = {Special Issue on Randomized Computing},
journal = {Int. J. Found. Comput. Sci.},
volume = {11},
number = {2},
pages = {205},
year = {2000},
url = {https://doi.org/10.1142/S0129054100000120},
doi = {10.1142/S0129054100000120},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/RajasekaranS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/ChoS00,
author = {Seonghun Cho and
Sartaj Sahni},
title = {A New Weight Balanced Binary Search Tree},
journal = {Int. J. Found. Comput. Sci.},
volume = {11},
number = {3},
pages = {485--513},
year = {2000},
url = {https://doi.org/10.1142/S0129054100000296},
doi = {10.1142/S0129054100000296},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/ChoS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/ChongS00,
author = {Kyunrak Chong and
Sartaj Sahni},
title = {Correspondence-Based Data Structures for Double-Ended Priority Queues},
journal = {{ACM} J. Exp. Algorithmics},
volume = {5},
pages = {2},
year = {2000},
url = {https://doi.org/10.1145/351827.351828},
doi = {10.1145/351827.351828},
timestamp = {Thu, 25 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jea/ChongS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/WangS00,
author = {Chih{-}Fang Wang and
Sartaj Sahni},
title = {Image Processing on the OTIS-Mesh Optoelectronic Computer},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {11},
number = {2},
pages = {97--109},
year = {2000},
url = {https://doi.org/10.1109/71.841747},
doi = {10.1109/71.841747},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tpds/WangS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/Sahni00,
author = {Sartaj Sahni},
title = {Matrix Multiplication and Data Routing Using a Partitioned Optical
Passive Stars Network},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {11},
number = {7},
pages = {720--728},
year = {2000},
url = {https://doi.org/10.1109/71.877830},
doi = {10.1109/71.877830},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tpds/Sahni00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/Sahni00a,
author = {Sartaj Sahni},
title = {The Partitioned Optical Passive Stars Network: Simulations and Fundamental
Operations},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {11},
number = {7},
pages = {739--748},
year = {2000},
url = {https://doi.org/10.1109/71.877832},
doi = {10.1109/71.877832},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tpds/Sahni00a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/SahniDRR00,
author = {Sartaj Sahni and
Timothy A. Davis and
Sanguthevar Rajasekaran and
Sanjay Ranka},
editor = {Jos{\'{e}} D. P. Rolim},
title = {Irregular 2000 - Workshop on Solving Irregularly Structured Problems
in Parallel},
booktitle = {Parallel and Distributed Processing, 15 {IPDPS} 2000 Workshops, Cancun,
Mexico, May 1-5, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1800},
pages = {423--426},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-45591-4\_55},
doi = {10.1007/3-540-45591-4\_55},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/ipps/SahniDRR00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/VenkataramanSM00,
author = {Gayathri Venkataraman and
Sartaj Sahni and
Srabani Mukhopadhyaya},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {A Blocked All-Pairs Shortest-Path Algorithm},
booktitle = {Algorithm Theory - {SWAT} 2000, 7th Scandinavian Workshop on Algorithm
Theory, Bergen, Norway, July 5-7, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1851},
pages = {419--432},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44985-X\_36},
doi = {10.1007/3-540-44985-X\_36},
timestamp = {Fri, 27 Mar 2020 08:50:36 +0100},
biburl = {https://dblp.org/rec/conf/swat/VenkataramanSM00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/ChoS99,
author = {Seonghun Cho and
Sartaj Sahni},
title = {Mergeable Double-Ended Priority Queues},
journal = {Int. J. Found. Comput. Sci.},
volume = {10},
number = {1},
pages = {1--18},
year = {1999},
url = {https://doi.org/10.1142/S0129054199000022},
doi = {10.1142/S0129054199000022},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/ChoS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/vlsi/ChengS99,
author = {Edward Y. C. Cheng and
Sartaj Sahni},
title = {A Fast Algorithm for Performance-Driven Module Implementation Selection},
journal = {{VLSI} Design},
volume = {10},
number = {2},
pages = {237--247},
year = {1999},
url = {https://doi.org/10.1155/1999/67373},
doi = {10.1155/1999/67373},
timestamp = {Mon, 08 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/vlsi/ChengS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hipc/InJPRS99,
author = {Jang{-}uk In and
Canming Jin and
Jih{-}Kwon Peir and
Sanjay Ranka and
Sartaj Sahni},
editor = {Prithviraj Banerjee and
Viktor K. Prasanna and
Bhabani P. Sinha},
title = {A Framework for Matching Applications with Parallel Machines},
booktitle = {High Performance Computing - HiPC'99, 6th International Conference,
Calcutta, India, December 17-20, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1745},
pages = {331--338},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/978-3-540-46642-0\_48},
doi = {10.1007/978-3-540-46642-0\_48},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/hipc/InJPRS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ispan/Sahni99,
author = {Sartaj Sahni},
title = {Models and Algorithms for Optical and Optoelectronic Parallel Computers},
booktitle = {1999 International Symposium on Parallel Architectures, Algorithms
and Networks {(ISPAN} '99), 23-25 June 1999, Fremantle, Australia},
pages = {2--9},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/ISPAN.1999.778909},
doi = {10.1109/ISPAN.1999.778909},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ispan/Sahni99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/visual/SahniVCK99,
author = {Sartaj Sahni and
Baba C. Vemuri and
F. Chen and
C. Kapoor},
editor = {Dionysius P. Huijsmans and
Arnold W. M. Smeulders},
title = {Variable-Bit-Lengthn Coding: An Effective Coding Method},
booktitle = {Visual Information and Information Systems, Third International Conference,
{VISUAL} '99, Amsterdam, The Netherlands, June 2-4, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1614},
pages = {665--672},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48762-X\_82},
doi = {10.1007/3-540-48762-X\_82},
timestamp = {Tue, 14 May 2019 10:00:49 +0200},
biburl = {https://dblp.org/rec/conf/visual/SahniVCK99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/visual/ChenSV99,
author = {F. Chen and
Sartaj Sahni and
Baba C. Vemuri},
editor = {Dionysius P. Huijsmans and
Arnold W. M. Smeulders},
title = {Efficient Algorithms for Lossless Compression of 2D/3D Images},
booktitle = {Visual Information and Information Systems, Third International Conference,
{VISUAL} '99, Amsterdam, The Netherlands, June 2-4, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1614},
pages = {681--688},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48762-X\_84},
doi = {10.1007/3-540-48762-X\_84},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/visual/ChenSV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/PaikRS98,
author = {Doowon Paik and
Sudhakar M. Reddy and
Sartaj Sahni},
title = {Vertex Splitting in Dags and Applications to Partial Scan Designs
and Lossy Circuits},
journal = {Int. J. Found. Comput. Sci.},
volume = {9},
number = {4},
pages = {377--398},
year = {1998},
url = {https://doi.org/10.1142/S0129054198000301},
doi = {10.1142/S0129054198000301},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/PaikRS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/informaticaSI/SahniW98,
author = {Sartaj Sahni and
Chih{-}Fang Wang},
title = {{BPC} Permutations on the OTIS-Hypercube Optoelectronic Computer},
journal = {Informatica (Slovenia)},
volume = {22},
number = {3},
year = {1998},
timestamp = {Mon, 15 Feb 2016 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/informaticaSI/SahniW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/ChoS98,
author = {Seonghun Cho and
Sartaj Sahni},
title = {Weight-Biased Leftist Trees and Modified Skip Lists},
journal = {{ACM} J. Exp. Algorithmics},
volume = {3},
pages = {2},
year = {1998},
url = {https://doi.org/10.1145/297096.297111},
doi = {10.1145/297096.297111},
timestamp = {Thu, 25 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jea/ChoS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mia/VemuriHSLMGF98,
author = {Baba C. Vemuri and
Shuangying Huang and
Sartaj Sahni and
Christiana Morison Leonard and
Cecile Mohr and
Robin L. Gilmore and
Jeffrey Fitzsimmons},
title = {An efficient motion estimator with application to medical image registration},
journal = {Medical Image Anal.},
volume = {2},
number = {1},
pages = {79--98},
year = {1998},
url = {https://doi.org/10.1016/S1361-8415(01)80029-3},
doi = {10.1016/S1361-8415(01)80029-3},
timestamp = {Mon, 24 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mia/VemuriHSLMGF98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/RajasekaranS98,
author = {Sanguthevar Rajasekaran and
Sartaj Sahni},
title = {Randomized Routing, Selection, and Sorting on the OTIS-Mesh},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {9},
number = {9},
pages = {833--840},
year = {1998},
url = {https://doi.org/10.1109/71.722217},
doi = {10.1109/71.722217},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tpds/RajasekaranS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/WangS98,
author = {Chih{-}Fang Wang and
Sartaj Sahni},
title = {Basic Operations on the OTIS-Mesh Optoelectronic Computer},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {9},
number = {12},
pages = {1226--1236},
year = {1998},
url = {https://doi.org/10.1109/71.737698},
doi = {10.1109/71.737698},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tpds/WangS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jss/MehtaS97,
author = {Dinesh P. Mehta and
Sartaj K. Sahni},
title = {Models, techniques, and algorithms for finding, selecting, and displaying
patterns in strings and other discrete objects},
journal = {J. Syst. Softw.},
volume = {39},
number = {3},
pages = {201--221},
year = {1997},
url = {https://doi.org/10.1016/S0164-1212(96)00110-0},
doi = {10.1016/S0164-1212(96)00110-0},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jss/MehtaS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ppl/RajasekaranS97,
author = {Sanguthevar Rajasekaran and
Sartaj Sahni},
title = {Determinisitic Routing on the Array with Reconfigurable Optical Buses},
journal = {Parallel Process. Lett.},
volume = {7},
number = {3},
pages = {219--224},
year = {1997},
url = {https://doi.org/10.1142/S0129626497000231},
doi = {10.1142/S0129626497000231},
timestamp = {Tue, 24 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ppl/RajasekaranS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcad/LimTS97,
author = {Andrew Lim and
Venkat Thanvantri and
Sartaj Sahni},
title = {Planar topological routing},
journal = {{IEEE} Trans. Comput. Aided Des. Integr. Circuits Syst.},
volume = {16},
number = {6},
pages = {651--656},
year = {1997},
url = {https://doi.org/10.1109/43.640623},
doi = {10.1109/43.640623},
timestamp = {Thu, 24 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcad/LimTS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/JangNPS97,
author = {Ju{-}wook Jang and
Madhusudan Nigam and
Viktor K. Prasanna and
Sartaj Sahni},
title = {Constant Time Algorithms for Computational Geometry on the Reconfigurable
Mesh},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {8},
number = {1},
pages = {1--12},
year = {1997},
url = {https://doi.org/10.1109/71.569648},
doi = {10.1109/71.569648},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tpds/JangNPS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/RajasekaranS97,
author = {Sanguthevar Rajasekaran and
Sartaj Sahni},
title = {Sorting, Selection, and Routing on the Array with Reconfigurable Optical
Buses},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {8},
number = {11},
pages = {1123--1132},
year = {1997},
url = {https://doi.org/10.1109/71.642947},
doi = {10.1109/71.642947},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tpds/RajasekaranS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ftdcs/SahniV97,
author = {Sartaj Sahni and
George L. Vairaktarakis},
title = {Scheduling For Distributed Computing},
booktitle = {6th {IEEE} Workshop on Future Trends of Distributed Computer Systems
{(FTDCS} '97), 29-31 October 1997, Tunis, Tunisia, Proceedings},
pages = {284--289},
publisher = {{IEEE} Computer Society},
year = {1997},
url = {https://doi.org/10.1109/FTDCS.1997.644739},
doi = {10.1109/FTDCS.1997.644739},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ftdcs/SahniV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipmi/VemuriHSLMLGF97,
author = {Baba C. Vemuri and
Shuangying Huang and
Sartaj Sahni and
Christiana Morison Leonard and
Cecile Mohr and
T. Lucas and
Robin L. Gilmore and
Jeffrey Fitzsimmons},
editor = {James S. Duncan and
Gene Gindi},
title = {A Robust and Efficient Algorithm for Image Registration},
booktitle = {Information Processing in Medical Imaging, 15th International Conference,
IPMI'97, Poultney, Vermont, USA, June 9-13, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1230},
pages = {465--470},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63046-5\_44},
doi = {10.1007/3-540-63046-5\_44},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/ipmi/VemuriHSLMLGF97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieeecc/SahniT96,
author = {Sartaj Sahni and
Venkat Thanvantri},
title = {Performance metrics: keeping the focus on runtime},
journal = {{IEEE} Parallel Distributed Technol. Syst. Appl.},
volume = {4},
number = {1},
pages = {43--56},
year = {1996},
url = {https://doi.org/10.1109/88.481664},
doi = {10.1109/88.481664},
timestamp = {Mon, 18 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieeecc/SahniT96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgo/SahniV96,
author = {Sartaj Sahni and
George L. Vairaktarakis},
title = {The master-slave paradigm in parallel computer and industrial settings},
journal = {J. Glob. Optim.},
volume = {9},
number = {3-4},
pages = {357--377},
year = {1996},
url = {https://doi.org/10.1007/BF00121679},
doi = {10.1007/BF00121679},
timestamp = {Fri, 11 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgo/SahniV96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/GottliebHS96,
author = {Allan Gottlieb and
Kai Hwang and
Sartaj Sahni},
title = {Editorial Announcement},
journal = {J. Parallel Distributed Comput.},
volume = {35},
number = {1},
pages = {1},
year = {1996},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/GottliebHS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/paapp/RajasekaranS96,
author = {Sanguthevar Rajasekaran and
Sartaj Sahni},
title = {Sorting and Selection on Distributed Memory Bus Computers},
journal = {Parallel Algorithms Appl.},
volume = {8},
number = {3-4},
pages = {179--193},
year = {1996},
url = {https://doi.org/10.1080/10637199608915552},
doi = {10.1080/10637199608915552},
timestamp = {Fri, 13 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/paapp/RajasekaranS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/Sahni96,
author = {Sartaj Sahni},
title = {Scheduling Master-Slave Multiprocessor Systems},
journal = {{IEEE} Trans. Computers},
volume = {45},
number = {10},
pages = {1195--1199},
year = {1996},
url = {https://doi.org/10.1109/12.543712},
doi = {10.1109/12.543712},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/Sahni96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcad/LopezJS96,
author = {Mario Alberto L{\'{o}}pez and
Ravi Janardan and
Sartaj K. Sahni},
title = {Efficient net extraction for restricted orientation designs {[VLSI}
layout]},
journal = {{IEEE} Trans. Comput. Aided Des. Integr. Circuits Syst.},
volume = {15},
number = {9},
pages = {1151--1159},
year = {1996},
url = {https://doi.org/10.1109/43.536721},
doi = {10.1109/43.536721},
timestamp = {Thu, 24 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcad/LopezJS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/todaes/ThanvantriS96,
author = {Venkat Thanvantri and
Sartaj Sahni},
title = {Optimal folding of standard and custom cells},
journal = {{ACM} Trans. Design Autom. Electr. Syst.},
volume = {1},
number = {1},
pages = {123--143},
year = {1996},
url = {https://doi.org/10.1145/225871.225897},
doi = {10.1145/225871.225897},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/todaes/ThanvantriS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChoS96,
author = {Seonghun Cho and
Sartaj Sahni},
editor = {Jin{-}yi Cai and
C. K. Wong},
title = {Weight Biased Leftist Trees and Modified Skip Lists},
booktitle = {Computing and Combinatorics, Second Annual International Conference,
{COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1090},
pages = {361--370},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61332-3\_170},
doi = {10.1007/3-540-61332-3\_170},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ChoS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/GottliebHS95,
author = {Allan Gottlieb and
Kai Hwang and
Sartaj Sahni},
title = {Editorial Message},
journal = {J. Parallel Distributed Comput.},
volume = {31},
number = {2},
pages = {99--100},
year = {1995},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/GottliebHS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/PaikS95,
author = {Doowon Paik and
Sartaj Sahni},
title = {Network upgrading problems},
journal = {Networks},
volume = {26},
number = {1},
pages = {45--58},
year = {1995},
url = {https://doi.org/10.1002/net.3230260105},
doi = {10.1002/NET.3230260105},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/PaikS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ppl/Sahni95,
author = {Sartaj Sahni},
title = {Data Manipulation on the Distributed Memory Bus Computer},
journal = {Parallel Process. Lett.},
volume = {5},
pages = {3--14},
year = {1995},
url = {https://doi.org/10.1142/S0129626495000023},
doi = {10.1142/S0129626495000023},
timestamp = {Tue, 24 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ppl/Sahni95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcad/ThanvantriS95,
author = {Venkat Thanvantri and
Sartaj Sahni},
title = {Folding a stack of equal width components},
journal = {{IEEE} Trans. Comput. Aided Des. Integr. Circuits Syst.},
volume = {14},
number = {6},
pages = {775--780},
year = {1995},
url = {https://doi.org/10.1109/43.387739},
doi = {10.1109/43.387739},
timestamp = {Thu, 24 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcad/ThanvantriS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcad/ChoS95,
author = {Seonghun Cho and
Sartaj Sahni},
title = {Minimum area joining of compacted cells},
journal = {{IEEE} Trans. Comput. Aided Des. Integr. Circuits Syst.},
volume = {14},
number = {7},
pages = {903--909},
year = {1995},
url = {https://doi.org/10.1109/43.391739},
doi = {10.1109/43.391739},
timestamp = {Thu, 24 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcad/ChoS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/NigamS95,
author = {Madhusudan Nigam and
Sartaj Sahni},
title = {Sorting n2 Numbers on n{\texttimes}n Meshes},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {6},
number = {12},
pages = {1221--1225},
year = {1995},
url = {https://doi.org/10.1109/71.476164},
doi = {10.1109/71.476164},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tpds/NigamS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/vlsi/ChongS95,
author = {Kyunrak Chong and
Sartaj Sahni},
title = {Flipping Modules to Minimize Maximum Wire Length},
journal = {{VLSI} Design},
volume = {3},
number = {1},
pages = {37--41},
year = {1995},
url = {https://doi.org/10.1155/1995/69526},
doi = {10.1155/1995/69526},
timestamp = {Tue, 08 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/vlsi/ChongS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/Sahni95,
author = {Sartaj Sahni},
editor = {Seif Haridi and
Khayri A. M. Ali and
Peter Magnusson},
title = {Scheduling Master-Slave Multiprocessor Systems},
booktitle = {Euro-Par '95 Parallel Processing, First International Euro-Par Conference,
Stockholm, Sweden, August 29-31, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {966},
pages = {611--622},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/BFb0020496},
doi = {10.1007/BFB0020496},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/europar/Sahni95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/RajasekaranS95,
author = {Sanguthevar Rajasekaran and
Sartaj Sahni},
editor = {Kyle A. Gallivan},
title = {Sorting and Selection on Distributed Memory Bus Computers},
booktitle = {Proceedings of the 1995 International Conference on Parallel Processing,
Urbana-Champain, Illinois, USA, August 14-18, 1995. Volume {III:}
Algorithms {\&} Applications},
pages = {151--154},
publisher = {{CRC} Press},
year = {1995},
timestamp = {Tue, 09 Jan 2018 18:17:31 +0100},
biburl = {https://dblp.org/rec/conf/icpp/RajasekaranS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ics/Sahni95,
author = {Sartaj Sahni},
editor = {Mateo Valero},
title = {The {DMBC:} Architecture and Fundamental Operations},
booktitle = {Proceedings of the 9th international conference on Supercomputing,
{ICS} 1995, Barcelona, Spain, July 3-7, 1995},
pages = {60--66},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/224538.224545},
doi = {10.1145/224538.224545},
timestamp = {Tue, 06 Nov 2018 11:07:02 +0100},
biburl = {https://dblp.org/rec/conf/ics/Sahni95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vlsid/LimST95,
author = {Andrew Lim and
Sartaj K. Sahni and
Venkat Thanvantri},
title = {A fast algorithm to test planar topological routability},
booktitle = {8th International Conference on {VLSI} Design {(VLSI} Design 1995),
4-7 January 1995, New Delhi, India},
pages = {8--12},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/ICVD.1995.512069},
doi = {10.1109/ICVD.1995.512069},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/vlsid/LimST95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0073657,
author = {Ellis Horowitz and
Sartaj Sahni and
Susan Anderson{-}Freed},
title = {Grundlagen von Datenstrukturen in {C}},
series = {Informatik Lehrbuch-Reihe},
publisher = {International Thomson},
year = {1994},
isbn = {978-3-929821-00-0},
timestamp = {Fri, 08 Apr 2011 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/daglib/0073657.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eik/LimS94,
author = {Andrew Lim and
Sartaj Sahni},
title = {Segmented Winner Trees},
journal = {J. Inf. Process. Cybern.},
volume = {30},
number = {1},
pages = {29--43},
year = {1994},
timestamp = {Thu, 01 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eik/LimS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/JenqS94,
author = {Jing{-}Fu Jenq and
Sartaj Sahni},
title = {Reconfigurable Mesh Algorithms for the Hough Transform},
journal = {J. Parallel Distributed Comput.},
volume = {20},
number = {1},
pages = {69--77},
year = {1994},
url = {https://doi.org/10.1006/jpdc.1994.1006},
doi = {10.1006/JPDC.1994.1006},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/JenqS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/NigamS94,
author = {Madhusudan Nigam and
Sartaj Sahni},
title = {Sorting n Numbers on n x n Reconfigurable Meshes with Buses},
journal = {J. Parallel Distributed Comput.},
volume = {23},
number = {1},
pages = {37--48},
year = {1994},
url = {https://doi.org/10.1006/jpdc.1994.1117},
doi = {10.1006/JPDC.1994.1117},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/NigamS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/MehtaS94,
author = {Dinesh P. Mehta and
Sartaj Sahni},
title = {Computing Display Conflicts in String Visualization},
journal = {{IEEE} Trans. Computers},
volume = {43},
number = {3},
pages = {350--361},
year = {1994},
url = {https://doi.org/10.1109/12.272435},
doi = {10.1109/12.272435},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tc/MehtaS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/PaikRS94,
author = {Doowon Paik and
Sudhakar M. Reddy and
Sartaj Sahni},
title = {Deleting Vertices to Bound Path Length},
journal = {{IEEE} Trans. Computers},
volume = {43},
number = {9},
pages = {1091--1096},
year = {1994},
url = {https://doi.org/10.1109/12.312117},
doi = {10.1109/12.312117},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/PaikRS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/vlsi/WuS94,
author = {San{-}Yuan Wu and
Sartaj Sahni},
title = {Fast Algorithms to Partition Simple Rectilinear Polygons},
journal = {{VLSI} Design},
volume = {1},
number = {3},
pages = {193--215},
year = {1994},
url = {https://doi.org/10.1155/1994/16075},
doi = {10.1155/1994/16075},
timestamp = {Thu, 10 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/vlsi/WuS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccad/ThanvantriS94,
author = {Venkat Thanvantri and
Sartaj K. Sahni},
editor = {Jochen A. G. Jess and
Richard L. Rudell},
title = {Folding a stack of equal width components},
booktitle = {Proceedings of the 1994 {IEEE/ACM} International Conference on Computer-Aided
Design, {ICCAD} 1994, San Jose, California, USA, November 6-10, 1994},
pages = {432--435},
publisher = {{IEEE} Computer Society / {ACM}},
year = {1994},
url = {https://doi.org/10.1109/ICCAD.1994.629839},
doi = {10.1109/ICCAD.1994.629839},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iccad/ThanvantriS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/NigamS94,
author = {Madhusudan Nigam and
Sartaj Sahni},
editor = {Jagdish Chandra},
title = {Triangulation on a Reconfigurable Mesh With Buses},
booktitle = {Proceedings of the 1994 International Conference on Parallel Processing,
North Carolina State University, NC, USA, August 15-19, 1994. Volume
{I:} Algorithms {\&} Applications},
pages = {251--257},
publisher = {{CRC} Press},
year = {1994},
url = {https://doi.org/10.1109/ICPP.1994.193},
doi = {10.1109/ICPP.1994.193},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icpp/NigamS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/NigamS94,
author = {Madhusudan Nigam and
Sartaj Sahni},
editor = {Howard Jay Siegel},
title = {Computational Geometry on a Reconflgurable Mesh},
booktitle = {Proceedings of the 8th International Symposium on Parallel Processing,
Canc{\'{u}}n, Mexico, April 1994},
pages = {86--93},
publisher = {{IEEE} Computer Society},
year = {1994},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/ipps/NigamS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vlsid/AhnS94,
author = {Keumog Ahn and
Sartaj Sahni},
title = {Flipping Modules to Improve Circuit Performance and Routability},
booktitle = {Proceedings of the Seventh International Conference on {VLSI} Design,
{VLSI} Design 1994, Calcutta, India, January 5-8, 1994},
pages = {127--132},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/ICVD.1994.282670},
doi = {10.1109/ICVD.1994.282670},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/vlsid/AhnS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0069792,
author = {Ellis Horowitz and
Sartaj Sahni and
Susan Anderson{-}Freed},
title = {Fundamentals of data structures in {C}},
publisher = {Computer Science Press},
year = {1993},
isbn = {978-0-7167-8250-6},
timestamp = {Wed, 27 Apr 2011 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/daglib/0069792.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/paapp/JenqS93,
author = {Jing{-}Fu Jenq and
Sartaj Sahni},
title = {Histogramming on a Reconfigurable Mesh Computer},
journal = {Parallel Algorithms Appl.},
volume = {1},
number = {3},
pages = {179--190},
year = {1993},
url = {https://doi.org/10.1080/10637199308915440},
doi = {10.1080/10637199308915440},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/paapp/JenqS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/LimCS93,
author = {Andrew Lim and
Siu{-}Wing Cheng and
Sartaj Sahni},
title = {Optimal Joining of Compacted Cells},
journal = {{IEEE} Trans. Computers},
volume = {42},
number = {5},
pages = {597--607},
year = {1993},
url = {https://doi.org/10.1109/12.223679},
doi = {10.1109/12.223679},
timestamp = {Wed, 17 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/LimCS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/MehtaS93,
author = {Dinesh P. Mehta and
Sartaj Sahni},
title = {A Data Structure for Circular String Analysis and Visualization},
journal = {{IEEE} Trans. Computers},
volume = {42},
number = {8},
pages = {992--997},
year = {1993},
url = {https://doi.org/10.1109/12.238492},
doi = {10.1109/12.238492},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tc/MehtaS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/AhnS93,
author = {Keumog Ahn and
Sartaj Sahni},
title = {NP-Hard Module Rotation Problems},
journal = {{IEEE} Trans. Computers},
volume = {42},
number = {12},
pages = {1506--1510},
year = {1993},
url = {https://doi.org/10.1109/12.260642},
doi = {10.1109/12.260642},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/AhnS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcad/ChongS93,
author = {Kyunrak Chong and
Sartaj Sahni},
title = {Minimizing total wire length by flipping modules},
journal = {{IEEE} Trans. Comput. Aided Des. Integr. Circuits Syst.},
volume = {12},
number = {1},
pages = {167--175},
year = {1993},
url = {https://doi.org/10.1109/43.184854},
doi = {10.1109/43.184854},
timestamp = {Thu, 24 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcad/ChongS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcad/AhnS93,
author = {Keumog Ahn and
Sartaj Sahni},
title = {Constrained via minimization},
journal = {{IEEE} Trans. Comput. Aided Des. Integr. Circuits Syst.},
volume = {12},
number = {2},
pages = {273--282},
year = {1993},
url = {https://doi.org/10.1109/43.205007},
doi = {10.1109/43.205007},
timestamp = {Thu, 24 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcad/AhnS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcad/ChongS93a,
author = {Kyunrak Chong and
Sartaj Sahni},
title = {Optimal realizations of floorplans {[VLSI} layout]},
journal = {{IEEE} Trans. Comput. Aided Des. Integr. Circuits Syst.},
volume = {12},
number = {6},
pages = {793--801},
year = {1993},
url = {https://doi.org/10.1109/43.229753},
doi = {10.1109/43.229753},
timestamp = {Thu, 24 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcad/ChongS93a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcad/LiLAS93,
author = {Wing Ning Li and
Andrew Lim and
Prathima Agrawal and
Sartaj Sahni},
title = {On the circuit implementation problem},
journal = {{IEEE} Trans. Comput. Aided Des. Integr. Circuits Syst.},
volume = {12},
number = {8},
pages = {1147--1156},
year = {1993},
url = {https://doi.org/10.1109/43.238607},
doi = {10.1109/43.238607},
timestamp = {Thu, 24 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcad/LiLAS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcad/PaikS93,
author = {Doowon Paik and
Sartaj Sahni},
title = {Optimal folding of bit sliced stacks},
journal = {{IEEE} Trans. Comput. Aided Des. Integr. Circuits Syst.},
volume = {12},
number = {11},
pages = {1679--1685},
year = {1993},
url = {https://doi.org/10.1109/43.248078},
doi = {10.1109/43.248078},
timestamp = {Thu, 24 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcad/PaikS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/JenqS93,
author = {Jing{-}Fu Jenq and
Sartaj Sahni},
title = {Image Shrinking and Expanding on a Pyramid},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {4},
number = {11},
pages = {1291--1296},
year = {1993},
url = {https://doi.org/10.1109/71.250106},
doi = {10.1109/71.250106},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tpds/JenqS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccad/LopezJS93,
author = {Mario Alberto L{\'{o}}pez and
Ravi Janardan and
Sartaj K. Sahni},
editor = {Michael R. Lightner and
Jochen A. G. Jess},
title = {A fast algorithm for {VLSI} net extraction},
booktitle = {Proceedings of the 1993 {IEEE/ACM} International Conference on Computer-Aided
Design, 1993, Santa Clara, California, USA, November 7-11, 1993},
pages = {770--774},
publisher = {{IEEE} Computer Society / {ACM}},
year = {1993},
url = {https://doi.org/10.1109/ICCAD.1993.580176},
doi = {10.1109/ICCAD.1993.580176},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iccad/LopezJS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/NigamS93,
author = {Madhusudan Nigam and
Sartaj Sahni},
title = {Sorting \emph{n}\({}^{\mbox{2}}\) Numbers on \emph{n} x \emph{n} Meshes},
booktitle = {The Seventh International Parallel Processing Symposium, Proceedings,
Newport Beach, California, USA, April 13-16, 1993},
pages = {73--78},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/IPPS.1993.262858},
doi = {10.1109/IPPS.1993.262858},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/NigamS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/NigamS93a,
author = {Madhusudan Nigam and
Sartaj Sahni},
title = {Sorting \emph{n} Numbers on \emph{n} x \emph{n} Reconfigurable Meshes
with Buses},
booktitle = {The Seventh International Parallel Processing Symposium, Proceedings,
Newport Beach, California, USA, April 13-16, 1993},
pages = {174--181},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/IPPS.1993.262877},
doi = {10.1109/IPPS.1993.262877},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/NigamS93a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vlsid/PaikRS93,
author = {Doowon Paik and
Sudhakar M. Reddy and
Sartaj Sahni},
title = {Heuristics for the Placement of Flip-Flops in Partial Scan Designs
and the Placement of Signal Boosters in Lossy Circuits},
booktitle = {Proceedings of the Sixth International Conference on {VLSI} Design,
{VLSI} Design 1993, Bombay, India, January 3-6, 1993},
pages = {45--50},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/ICVD.1993.669636},
doi = {10.1109/ICVD.1993.669636},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/vlsid/PaikRS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pami/JenqS92,
author = {Jing{-}Fu Jenq and
Sartaj Sahni},
title = {Serial and Parallel Algorithms for the Medial Axis Transform},
journal = {{IEEE} Trans. Pattern Anal. Mach. Intell.},
volume = {14},
number = {12},
pages = {1218--1224},
year = {1992},
url = {https://doi.org/10.1109/34.177389},
doi = {10.1109/34.177389},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pami/JenqS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ACMse/LimS92,
author = {Andrew Lim and
Sartaj Sahni},
editor = {Mladen A. Vouk and
Douglas S. Reeves and
Cherri M. Pancake},
title = {Segmented winner trees},
booktitle = {Proceedings of the 30th Annual Southeast Regional Conference, 1992,
Raleigh, North Carolina, USA, April 8-10, 1992},
pages = {157--164},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/503720.503783},
doi = {10.1145/503720.503783},
timestamp = {Fri, 12 Mar 2021 15:27:48 +0100},
biburl = {https://dblp.org/rec/conf/ACMse/LimS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/MehtaS92,
author = {Dinesh P. Mehta and
Sartaj Sahni},
editor = {Alberto Apostolico and
Maxime Crochemore and
Zvi Galil and
Udi Manber},
title = {Computing Display Conflicts in String and Circular String Visualization},
booktitle = {Combinatorial Pattern Matching, Third Annual Symposium, {CPM} 92,
Tucson, Arizona, USA, April 29 - May 1, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {644},
pages = {244--261},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-56024-6\_20},
doi = {10.1007/3-540-56024-6\_20},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/MehtaS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dac/LiLAS92,
author = {Wing Ning Li and
Andrew Lim and
Prathima Agrawal and
Sartaj Sahni},
editor = {Daniel G. Schweikert},
title = {On the Circuit Implementation Problem},
booktitle = {Proceedings of the 29th Design Automation Conference, Anaheim, California,
USA, June 8-12, 1992},
pages = {478--483},
publisher = {{IEEE} Computer Society Press},
year = {1992},
url = {http://portal.acm.org/citation.cfm?id=113938.149570},
timestamp = {Thu, 01 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dac/LiLAS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/JenqS92,
author = {Jing{-}Fu Jenq and
Sartaj Sahni},
editor = {Quentin F. Stout},
title = {Image Shrinking and Expanding on a Pyramid},
booktitle = {Proceedings of the 1992 International Conference on Parallel Processing,
University of Michigan, An Arbor, Michigan, USA, August 17-21, 1992.
Volume {III:} Algorithms {\&} Applications},
pages = {302--309},
publisher = {{CRC} Press},
year = {1992},
timestamp = {Sun, 03 Aug 2014 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icpp/JenqS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/JenqS92,
author = {Jing{-}Fu Jenq and
Sartaj Sahni},
editor = {Viktor K. Prasanna and
Larry H. Canter},
title = {Serial and Parallel Algorithms for the Medial Axis Transform},
booktitle = {Proceedings of the 6th International Parallel Processing Symposium,
Beverly Hills, CA, USA, March 1992},
pages = {326--333},
publisher = {{IEEE} Computer Society},
year = {1992},
url = {https://doi.org/10.1109/IPPS.1992.223025},
doi = {10.1109/IPPS.1992.223025},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/JenqS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/JenqS92a,
author = {Jing{-}Fu Jenq and
Sartaj Sahni},
editor = {Viktor K. Prasanna and
Larry H. Canter},
title = {Histogramming on a Reconfigurable Mesh Computer},
booktitle = {Proceedings of the 6th International Parallel Processing Symposium,
Beverly Hills, CA, USA, March 1992},
pages = {425--432},
publisher = {{IEEE} Computer Society},
year = {1992},
url = {https://doi.org/10.1109/IPPS.1992.223008},
doi = {10.1109/IPPS.1992.223008},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/JenqS92a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sac/MehtaS92,
author = {Dinesh P. Mehta and
Sartaj Sahni},
editor = {Hal Berghel and
Ed Deaton and
George E. Hedrick and
David Roach and
Roger L. Wainwright},
title = {Models and techniques for the visualization of labeled discrete objects},
booktitle = {Proceedings of the 1992 {ACM/SIGAPP} Symposium on Applied Computing:
Technological Challenges of the 1990's, Kansas City, MO, USA, March
1-3, 1992},
pages = {1224--1233},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/130069.130152},
doi = {10.1145/130069.130152},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sac/MehtaS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vlsid/ChongS92,
author = {Kyunrak Chong and
Sartaj Sahni},
title = {Minimizing Total Wire Length By Flipping Modules},
booktitle = {Proceedings of the Fifth International Conference on {VLSI} Design,
{VLSI} Design 1992, Bangalore, India, January 4-7, 1992},
pages = {25--30},
publisher = {{IEEE} Computer Society},
year = {1992},
url = {https://doi.org/10.1109/ICVD.1992.658016},
doi = {10.1109/ICVD.1992.658016},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/vlsid/ChongS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tjs/WooS91,
author = {Jinwoon Woo and
Sartaj Sahni},
title = {Computing biconnected components on a hypercube},
journal = {J. Supercomput.},
volume = {5},
number = {1},
pages = {73--87},
year = {1991},
url = {https://doi.org/10.1007/BF00155859},
doi = {10.1007/BF00155859},
timestamp = {Fri, 22 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tjs/WooS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/RankaS91,
author = {Sanjay Ranka and
Sartaj Sahni},
title = {Clustering on a Hypercube Multicomputer},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {2},
number = {2},
pages = {129--137},
year = {1991},
url = {https://doi.org/10.1109/71.89059},
doi = {10.1109/71.89059},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tpds/RankaS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tsp/RankaS91,
author = {Sanjay Ranka and
Sartaj Sahni},
title = {Efficient serial and parallel algorithms for median filtering},
journal = {{IEEE} Trans. Signal Process.},
volume = {39},
number = {6},
pages = {1462--1466},
year = {1991},
url = {https://doi.org/10.1109/78.136561},
doi = {10.1109/78.136561},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tsp/RankaS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccad/McGeerBSS91,
author = {Patrick C. McGeer and
Robert K. Brayton and
Alberto L. Sangiovanni{-}Vincentelli and
Sartaj Sahni},
title = {Performance Enhancement through the Generalized Bypass Transform},
booktitle = {1991 {IEEE/ACM} International Conference on Computer-Aided Design,
{ICCAD} 1993, Santa Clara, CA, USA, November 11-14, 1991. Digest of
Technical Papers},
pages = {184--187},
publisher = {{IEEE} Computer Society},
year = {1991},
url = {https://doi.org/10.1109/ICCAD.1991.185226},
doi = {10.1109/ICCAD.1991.185226},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iccad/McGeerBSS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccd/ChongS91,
author = {Kyunrak Chong and
Sartaj Sahni},
title = {Flipping Modules to Minimize Maximum Wire Length},
booktitle = {Proceedings 1991 {IEEE} International Conference on Computer Design:
{VLSI} in Computer {\&} Processors, {ICCD} '91, Cambridge, MA,
USA, October 14-16, 1991},
pages = {528--531},
publisher = {{IEEE} Computer Society},
year = {1991},
url = {https://doi.org/10.1109/ICCD.1991.139965},
doi = {10.1109/ICCD.1991.139965},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iccd/ChongS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/JenqS91,
author = {Jing{-}Fu Jenq and
Sartaj Sahni},
title = {Reconfigurable Mesh Algorithms for the Hough Transform},
booktitle = {Proceedings of the International Conference on Parallel Processing,
{ICPP} '91, Austin, Texas, USA, August 1991. Volume {III:} Algorithms
and Applications},
pages = {34--41},
publisher = {{CRC} Press},
year = {1991},
timestamp = {Mon, 28 Jul 2014 17:06:01 +0200},
biburl = {https://dblp.org/rec/conf/icpp/JenqS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/JenqS91a,
author = {Jing{-}Fu Jenq and
Sartaj Sahni},
title = {Reconfigurable Mesh Algorithms for the Area and Perimeter of Image
Components},
booktitle = {Proceedings of the International Conference on Parallel Processing,
{ICPP} '91, Austin, Texas, USA, August 1991. Volume {III:} Algorithms
and Applications},
pages = {280--281},
publisher = {{CRC} Press},
year = {1991},
timestamp = {Mon, 28 Jul 2014 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icpp/JenqS91a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/JenqS91,
author = {Jing{-}Fu Jenq and
Sartaj Sahni},
editor = {V. K. Prasanna Kumar},
title = {Reconfigurable Mesh Algorithms for Image Shrinking, Expanding, Clustering,
and Template Matching},
booktitle = {The Fifth International Parallel Processing Symposium, Proceedings,
Anaheim, California, USA, April 30 - May 2, 1991},
pages = {208--215},
publisher = {{IEEE} Computer Society},
year = {1991},
url = {https://doi.org/10.1109/IPPS.1991.153780},
doi = {10.1109/IPPS.1991.153780},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/JenqS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/WooS91,
author = {Jinwoon Woo and
Sartaj Sahni},
editor = {V. K. Prasanna Kumar},
title = {Load Balancing on a Hypercube},
booktitle = {The Fifth International Parallel Processing Symposium, Proceedings,
Anaheim, California, USA, April 30 - May 2, 1991},
pages = {525--530},
publisher = {{IEEE} Computer Society},
year = {1991},
url = {https://doi.org/10.1109/IPPS.1991.153831},
doi = {10.1109/IPPS.1991.153831},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/WooS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/informs/GonzalezLS90,
author = {Teofilo F. Gonzalez and
Eugene L. Lawler and
Sartaj Sahni},
title = {Optimal Preemptive Scheduling of Two Unrelated Processors},
journal = {{INFORMS} J. Comput.},
volume = {2},
number = {3},
pages = {219--224},
year = {1990},
url = {https://doi.org/10.1287/ijoc.2.3.219},
doi = {10.1287/IJOC.2.3.219},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/informs/GonzalezLS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/RankaS90a,
author = {Sanjay Ranka and
Sartaj Sahni},
title = {String Editing on an {SIMD} Hypercube Multicomputer},
journal = {J. Parallel Distributed Comput.},
volume = {9},
number = {4},
pages = {411--418},
year = {1990},
url = {https://doi.org/10.1016/0743-7315(90)90125-9},
doi = {10.1016/0743-7315(90)90125-9},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/RankaS90a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/RankaS90,
author = {Sanjay Ranka and
Sartaj Sahni},
title = {Image Template Matching on {MIMD} Hypercube Multicomputers},
journal = {J. Parallel Distributed Comput.},
volume = {10},
number = {1},
pages = {79--84},
year = {1990},
url = {https://doi.org/10.1016/0743-7315(90)90008-D},
doi = {10.1016/0743-7315(90)90008-D},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/RankaS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pami/RankaS90,
author = {Sanjay Ranka and
Sartaj Sahni},
title = {Convolution on Mesh Connected Multicomputers},
journal = {{IEEE} Trans. Pattern Anal. Mach. Intell.},
volume = {12},
number = {3},
pages = {315--318},
year = {1990},
url = {https://doi.org/10.1109/34.49056},
doi = {10.1109/34.49056},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pami/RankaS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/WonSE90,
author = {Youngju Won and
Sartaj Sahni and
Yacoub M. El{-}Ziq},
title = {A Hardware Accelerator for Maze Routing},
journal = {{IEEE} Trans. Computers},
volume = {39},
number = {1},
pages = {141--145},
year = {1990},
url = {https://doi.org/10.1109/12.46291},
doi = {10.1109/12.46291},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/WonSE90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcad/WuS90,
author = {San{-}Yuan Wu and
Sartaj Sahni},
title = {Covering rectilinear polygons by rectangles},
journal = {{IEEE} Trans. Comput. Aided Des. Integr. Circuits Syst.},
volume = {9},
number = {4},
pages = {377--388},
year = {1990},
url = {https://doi.org/10.1109/43.45869},
doi = {10.1109/43.45869},
timestamp = {Thu, 24 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcad/WuS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcad/LiS90,
author = {Wing Ning Li and
Sartaj Sahni},
title = {Pull up transistor folding},
journal = {{IEEE} Trans. Comput. Aided Des. Integr. Circuits Syst.},
volume = {9},
number = {5},
pages = {512--521},
year = {1990},
url = {https://doi.org/10.1109/43.55181},
doi = {10.1109/43.55181},
timestamp = {Thu, 24 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcad/LiS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcad/LiRS90,
author = {Wing Ning Li and
Sudhakar M. Reddy and
Sartaj Sahni},
title = {Long and short covering edges in combination logic circuits},
journal = {{IEEE} Trans. Comput. Aided Des. Integr. Circuits Syst.},
volume = {9},
number = {12},
pages = {1245--1253},
year = {1990},
url = {https://doi.org/10.1109/43.62769},
doi = {10.1109/43.62769},
timestamp = {Thu, 24 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcad/LiRS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tjs/RankaS90,
author = {Sanjay Ranka and
Sartaj Sahni},
title = {Computing Hough transforms on hypercube multicomputers},
journal = {J. Supercomput.},
volume = {4},
number = {2},
pages = {169--190},
year = {1990},
url = {https://doi.org/10.1007/BF00127879},
doi = {10.1007/BF00127879},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tjs/RankaS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/RankaS90,
author = {Sanjay Ranka and
Sartaj Sahni},
title = {Odd Even Shifts in {SIMD} Hypercubes},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {1},
number = {1},
pages = {77--82},
year = {1990},
url = {https://doi.org/10.1109/71.80126},
doi = {10.1109/71.80126},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tpds/RankaS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/NigamSK90,
author = {Madhusudan Nigam and
Sartaj Sahni and
Balaji Krishnamurthy},
editor = {Pen{-}Chung Yew},
title = {Embedding Hamiltonians and Hypercubes in Star Interconnection Graphs},
booktitle = {Proceedings of the 1990 International Conference on Parallel Processing,
Urbana-Champaign, IL, USA, August 1990. Volume 3: Algorithms and Applications},
pages = {340--343},
publisher = {Pennsylvania State University Press},
year = {1990},
timestamp = {Mon, 15 Jun 2015 19:00:07 +0200},
biburl = {https://dblp.org/rec/conf/icpp/NigamSK90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpr/RankaS90,
author = {Sanjay Ranka and
Sartaj Sahni},
title = {Clustering on a hypercube multicomputer},
booktitle = {10th {IAPR} International Conference on Pattern Recognition, Conference
{C:} image, speech, and signal processing, and Conference {D:} computer
architecture for vision in pattern recognition, {ICPR} 1990, Atlantic
City, NJ, USA, 16-21 June, 1990, Volume 2},
pages = {532--536},
publisher = {{IEEE}},
year = {1990},
url = {https://doi.org/10.1109/ICPR.1990.119422},
doi = {10.1109/ICPR.1990.119422},
timestamp = {Fri, 20 Dec 2019 16:00:21 +0100},
biburl = {https://dblp.org/rec/conf/icpr/RankaS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pc/ChengS89a,
author = {Kam{-}Hoi Cheng and
Sartaj Sahni},
title = {A new {VLSI} system for adaptive recursive filtering},
journal = {Parallel Comput.},
volume = {10},
number = {1},
pages = {109--115},
year = {1989},
url = {https://doi.org/10.1016/0167-8191(89)90082-3},
doi = {10.1016/0167-8191(89)90082-3},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pc/ChengS89a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pc/ChengS89,
author = {Kam{-}Hoi Cheng and
Sartaj Sahni},
title = {{VLSI} architectures for back substitution},
journal = {Parallel Comput.},
volume = {12},
number = {1},
pages = {53--69},
year = {1989},
url = {https://doi.org/10.1016/0167-8191(89)90006-9},
doi = {10.1016/0167-8191(89)90006-9},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pc/ChengS89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/BhaskerS89,
author = {Jayaram Bhasker and
Sartaj Sahni},
title = {Via Assignment in Single-Row Routing},
journal = {{IEEE} Trans. Computers},
volume = {38},
number = {1},
pages = {142--149},
year = {1989},
url = {https://doi.org/10.1109/12.8737},
doi = {10.1109/12.8737},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/BhaskerS89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/LinS89a,
author = {Li{-}Shin Lin and
Sartaj Sahni},
title = {Fair Edge Deletion Problems},
journal = {{IEEE} Trans. Computers},
volume = {38},
number = {5},
pages = {756--761},
year = {1989},
url = {https://doi.org/10.1109/12.24280},
doi = {10.1109/12.24280},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/LinS89a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcad/LiRS89,
author = {Wing Ning Li and
Sudhakar M. Reddy and
Sartaj K. Sahni},
title = {On path selection in combinational logic circuits},
journal = {{IEEE} Trans. Comput. Aided Des. Integr. Circuits Syst.},
volume = {8},
number = {1},
pages = {56--63},
year = {1989},
url = {https://doi.org/10.1109/43.21819},
doi = {10.1109/43.21819},
timestamp = {Thu, 24 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcad/LiRS89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tjs/WonS89,
author = {Youngju Won and
Sartaj Sahni},
title = {Hypercube-to-host sorting},
journal = {J. Supercomput.},
volume = {3},
number = {1},
pages = {41--61},
year = {1989},
url = {https://doi.org/10.1007/BF00129647},
doi = {10.1007/BF00129647},
timestamp = {Fri, 22 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tjs/WonS89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tjs/WooS89,
author = {Jinwoon Woo and
Sartaj Sahni},
title = {Hypercube computing: Connected components},
journal = {J. Supercomput.},
volume = {3},
number = {3},
pages = {209--234},
year = {1989},
url = {https://doi.org/10.1007/BF00127829},
doi = {10.1007/BF00127829},
timestamp = {Fri, 22 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tjs/WooS89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/RankaS89,
author = {Sanjay Ranka and
Sartaj Sahni},
title = {Hypercube Algorithms for Image Transformations},
booktitle = {Proceedings of the International Conference on Parallel Processing,
{ICPP} '89, The Pennsylvania State University, University Park, PA,
USA, August 1989. Volume 3: Algorithms and Applications},
pages = {24--31},
publisher = {Pennsylvania State University Press},
year = {1989},
timestamp = {Mon, 15 Jun 2015 19:00:07 +0200},
biburl = {https://dblp.org/rec/conf/icpp/RankaS89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/RankaS89a,
author = {Sanjay Ranka and
Sartaj Sahni},
title = {Efficient Serial and Parallel Algorithms for Median Filtering},
booktitle = {Proceedings of the International Conference on Parallel Processing,
{ICPP} '89, The Pennsylvania State University, University Park, PA,
USA, August 1989. Volume 3: Algorithms and Applications},
pages = {56--62},
publisher = {Pennsylvania State University Press},
year = {1989},
timestamp = {Mon, 28 Jul 2014 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icpp/RankaS89a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BhaskerS88,
author = {Jayaram Bhasker and
Sartaj Sahni},
title = {A Linear Algorithm to Find a Rectangular Dual of a Planar Triangulated
Graph},
journal = {Algorithmica},
volume = {3},
pages = {247--278},
year = {1988},
url = {https://doi.org/10.1007/BF01762117},
doi = {10.1007/BF01762117},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BhaskerS88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/Sahni88,
author = {Sartaj Sahni},
title = {Special Issue on Parallel Architectures and Algorithms},
journal = {J. Parallel Distributed Comput.},
volume = {5},
number = {4},
pages = {331--333},
year = {1988},
url = {https://doi.org/10.1016/0743-7315(88)90001-9},
doi = {10.1016/0743-7315(88)90001-9},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/Sahni88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/LeeSS88,
author = {Jong Lee and
Eugene Shragowitz and
Sartaj Sahni},
title = {A Hypercube Algorithm for the 0/1 Knapsack Problem},
journal = {J. Parallel Distributed Comput.},
volume = {5},
number = {4},
pages = {438--456},
year = {1988},
url = {https://doi.org/10.1016/0743-7315(88)90007-X},
doi = {10.1016/0743-7315(88)90007-X},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/LeeSS88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/software/RankaWS88,
author = {Sanjay Ranka and
Youngju Won and
Sartaj Sahni},
title = {Programming a Hypercube Multicomputer},
journal = {{IEEE} Softw.},
volume = {5},
number = {5},
pages = {69--77},
year = {1988},
url = {https://doi.org/10.1109/52.7944},
doi = {10.1109/52.7944},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/software/RankaWS88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/LinS88,
author = {Li{-}Shin Lin and
Sartaj Sahni},
title = {Maximum Alignment of Interchageable Terminals},
journal = {{IEEE} Trans. Computers},
volume = {37},
number = {10},
pages = {1166--1177},
year = {1988},
url = {https://doi.org/10.1109/12.5978},
doi = {10.1109/12.5978},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/LinS88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcad/SahniW88,
author = {Sartaj K. Sahni and
San{-}Yuan Wu},
title = {Two NP-hard interchangeable terminal problems},
journal = {{IEEE} Trans. Comput. Aided Des. Integr. Circuits Syst.},
volume = {7},
number = {4},
pages = {467--472},
year = {1988},
url = {https://doi.org/10.1109/43.3181},
doi = {10.1109/43.3181},
timestamp = {Thu, 24 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcad/SahniW88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcad/NaharS88,
author = {Surendra Nahar and
Sartaj K. Sahni},
title = {Fast algorithm for polygon decomposition},
journal = {{IEEE} Trans. Comput. Aided Des. Integr. Circuits Syst.},
volume = {7},
number = {4},
pages = {473--483},
year = {1988},
url = {https://doi.org/10.1109/43.3182},
doi = {10.1109/43.3182},
timestamp = {Thu, 24 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcad/NaharS88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tjs/WonS88,
author = {Youngju Won and
Sartaj Sahni},
title = {Maze routing on a hypercube multicomputer},
journal = {J. Supercomput.},
volume = {2},
number = {1},
pages = {55--79},
year = {1988},
url = {https://doi.org/10.1007/BF00127848},
doi = {10.1007/BF00127848},
timestamp = {Fri, 22 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tjs/WonS88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tjs/WonS88a,
author = {Youngju Won and
Sartaj Sahni},
title = {A balanced bin sort for hypercube multicomputers},
journal = {J. Supercomput.},
volume = {2},
number = {4},
pages = {435--448},
year = {1988},
url = {https://doi.org/10.1007/BF00156678},
doi = {10.1007/BF00156678},
timestamp = {Fri, 22 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tjs/WonS88a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dac/LiRS88,
author = {Wing Ning Li and
Sudhakar M. Reddy and
Sartaj Sahni},
editor = {Dennis W. Shaklee and
A. Richard Newton},
title = {On Path Selection in Combinational Logic Circuits},
booktitle = {Proceedings of the 25th {ACM/IEEE} Conference on Design Automation,
{DAC} '88, Anaheim, CA, USA, June 12-15, 1988},
pages = {142--147},
publisher = {{ACM}},
year = {1988},
url = {http://portal.acm.org/citation.cfm?id=285730.285753},
timestamp = {Fri, 12 Mar 2021 15:27:48 +0100},
biburl = {https://dblp.org/rec/conf/dac/LiRS88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/BhaskerS87,
author = {Jayaram Bhasker and
Sartaj Sahni},
title = {A linear time algorithm to check for the existence of a rectangular
dual of a planar triangulated graph},
journal = {Networks},
volume = {17},
number = {3},
pages = {307--317},
year = {1987},
url = {https://doi.org/10.1002/net.3230170306},
doi = {10.1002/NET.3230170306},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/BhaskerS87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pc/ChengS87,
author = {Kam{-}Hoi Cheng and
Sartaj Sahni},
title = {{VLSI} systems for band matrix multiplication},
journal = {Parallel Comput.},
volume = {4},
number = {3},
pages = {239--258},
year = {1987},
url = {https://doi.org/10.1016/0167-8191(87)90024-X},
doi = {10.1016/0167-8191(87)90024-X},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pc/ChengS87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcad/KaneS87,
author = {Rajiv Kane and
Sartaj K. Sahni},
title = {A Systolic Design-Rule Checker},
journal = {{IEEE} Trans. Comput. Aided Des. Integr. Circuits Syst.},
volume = {6},
number = {1},
pages = {22--32},
year = {1987},
url = {https://doi.org/10.1109/TCAD.1987.1270242},
doi = {10.1109/TCAD.1987.1270242},
timestamp = {Thu, 24 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcad/KaneS87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcad/HanS87,
author = {Sangyong Han and
Sartaj K. Sahni},
title = {Layering Algorithms For Single-Row Routing},
journal = {{IEEE} Trans. Comput. Aided Des. Integr. Circuits Syst.},
volume = {6},
number = {1},
pages = {95--102},
year = {1987},
url = {https://doi.org/10.1109/TCAD.1987.1270251},
doi = {10.1109/TCAD.1987.1270251},
timestamp = {Thu, 24 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcad/HanS87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dac/WonSE87,
author = {Youngju Won and
Sartaj Sahni and
Yacoub M. El{-}Ziq},
editor = {A. O'Neill and
D. Thomas},
title = {A Hardware Accelerator for Maze Routing},
booktitle = {Proceedings of the 24th {ACM/IEEE} Design Automation Conference. Miami
Beach, FL, USA, June 28 - July 1, 1987},
pages = {800--806},
publisher = {{IEEE} Computer Society Press / {ACM}},
year = {1987},
url = {https://doi.org/10.1145/37888.38014},
doi = {10.1145/37888.38014},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dac/WonSE87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/WonS87,
author = {Youngju Won and
Sartaj Sahni},
title = {Maze Routing on a Hypercube Multiprocessor Computer},
booktitle = {International Conference on Parallel Processing, ICPP'87, University
Park, PA, USA, August 1987},
pages = {630--637},
publisher = {Pennsylvania State University Press},
year = {1987},
timestamp = {Mon, 28 Jul 2014 17:06:01 +0200},
biburl = {https://dblp.org/rec/conf/icpp/WonS87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/LeeSS87,
author = {Jong Lee and
Sartaj Sahni and
Eugene Shragowitz},
title = {A Hypecube Algorithm for the 0/1 Knapsack Problem},
booktitle = {International Conference on Parallel Processing, ICPP'87, University
Park, PA, USA, August 1987},
pages = {699--706},
publisher = {Pennsylvania State University Press},
year = {1987},
timestamp = {Mon, 28 Jul 2014 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icpp/LeeSS87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/JenqS87,
author = {Jing{-}Fu Jenq and
Sartaj Sahni},
title = {All Pairs Shortest Paths on a Hypercube Multiprocessor},
booktitle = {International Conference on Parallel Processing, ICPP'87, University
Park, PA, USA, August 1987},
pages = {713--716},
publisher = {Pennsylvania State University Press},
year = {1987},
timestamp = {Mon, 28 Jul 2014 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icpp/JenqS87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/RaghavanCS86,
author = {Raghunath Raghavan and
James Cohoon and
Sartaj Sahni},
title = {Single Bend Wiring},
journal = {J. Algorithms},
volume = {7},
number = {2},
pages = {232--257},
year = {1986},
url = {https://doi.org/10.1016/0196-6774(86)90006-4},
doi = {10.1016/0196-6774(86)90006-4},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/RaghavanCS86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsac/ChengS86,
author = {Kam Cheng and
Sartaj K. Sahni},
title = {{VLSI} Architectures for the Finite Impulse Response Filter},
journal = {{IEEE} J. Sel. Areas Commun.},
volume = {4},
number = {1},
pages = {92--99},
year = {1986},
url = {https://doi.org/10.1109/JSAC.1986.1146286},
doi = {10.1109/JSAC.1986.1146286},
timestamp = {Thu, 02 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jsac/ChengS86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dac/BhaskerS86,
author = {Jayaram Bhasker and
Sartaj Sahni},
editor = {Don Thomas},
title = {A linear algorithm to find a rectangular dual of a planar triangulated
graph},
booktitle = {Proceedings of the 23rd {ACM/IEEE} Design Automation Conference. Las
Vegas, NV, USA, June, 1986},
pages = {108--114},
publisher = {{IEEE} Computer Society Press},
year = {1986},
url = {https://doi.org/10.1145/318013.318031},
doi = {10.1145/318013.318031},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dac/BhaskerS86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dac/NaharSS86,
author = {Surendra Nahar and
Sartaj Sahni and
Eugene Shragowitz},
editor = {Don Thomas},
title = {Simulated annealing and combinatorial optimization},
booktitle = {Proceedings of the 23rd {ACM/IEEE} Design Automation Conference. Las
Vegas, NV, USA, June, 1986},
pages = {293--299},
publisher = {{IEEE} Computer Society Press},
year = {1986},
url = {https://doi.org/10.1145/318013.318059},
doi = {10.1145/318013.318059},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dac/NaharSS86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dac/NaharS86,
author = {Surendra Nahar and
Sartaj Sahni},
editor = {Don Thomas},
title = {A time and space efficient net extractor},
booktitle = {Proceedings of the 23rd {ACM/IEEE} Design Automation Conference. Las
Vegas, NV, USA, June, 1986},
pages = {411--417},
publisher = {{IEEE} Computer Society Press},
year = {1986},
url = {https://doi.org/10.1145/318013.318080},
doi = {10.1145/318013.318080},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dac/NaharS86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fjcc/Sahni86,
author = {Sartaj Sahni},
title = {{NTU} Computer Science Program},
booktitle = {Proceedings of the Fall Joint Computer Conference, November 2-6, 1986,
Dallas, Texas, {USA}},
pages = {11--13},
publisher = {{IEEE} Computer Society},
year = {1986},
timestamp = {Fri, 29 Sep 2017 14:35:52 +0200},
biburl = {https://dblp.org/rec/conf/fjcc/Sahni86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/BhaskarS86,
author = {Jayaram Bhasker and
Sartaj Sahni},
editor = {Kesav V. Nori},
title = {Via Assignment in Single Row Routing},
booktitle = {Foundations of Software Technology and Theoretical Computer Science,
Sixth Conference, New Delhi, India, December 18-20, 1986, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {241},
pages = {154--176},
publisher = {Springer},
year = {1986},
url = {https://doi.org/10.1007/3-540-17179-7\_10},
doi = {10.1007/3-540-17179-7\_10},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/BhaskarS86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/ChengS86,
author = {Kam{-}Hoi Cheng and
Sartaj Sahni},
title = {A New {VLSI} System for Adaptive Recursive Filtering},
booktitle = {International Conference on Parallel Processing, ICPP'86, University
Park, PA, USA, August 1986},
pages = {387--389},
publisher = {{IEEE} Computer Society Press},
year = {1986},
timestamp = {Mon, 28 Jul 2014 17:06:02 +0200},
biburl = {https://dblp.org/rec/conf/icpp/ChengS86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ifip/ChengS86,
author = {Kam{-}Hoi Cheng and
Sartaj Sahni},
editor = {Hans{-}J{\"{u}}rgen Kugler},
title = {{VLSI} Artchitectures for Back Substitution},
booktitle = {Information Processing 86, Proceedings of the {IFIP} 10th World Computer
Congress, Dublin, Ireland, September 1-5, 1986},
pages = {373--378},
publisher = {North-Holland/IFIP},
year = {1986},
timestamp = {Sun, 28 Jul 2019 12:54:16 +0200},
biburl = {https://dblp.org/rec/conf/ifip/ChengS86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dac/HanS85,
author = {Sangyong Han and
Sartaj Sahni},
editor = {Hillel Ofek and
Lawrence A. O'Neill},
title = {Layering algorithms for single row routing},
booktitle = {Proceedings of the 22nd {ACM/IEEE} conference on Design automation,
{DAC} 1985, Las Vegas, Nevada, USA, 1985},
pages = {516--522},
publisher = {{ACM}},
year = {1985},
url = {https://doi.org/10.1145/317825.317938},
doi = {10.1145/317825.317938},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dac/HanS85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dac/NaharSS85,
author = {Surendra Nahar and
Sartaj Sahni and
Eugene Shragowitz},
editor = {Hillel Ofek and
Lawrence A. O'Neill},
title = {Experiments with simulated annealing},
booktitle = {Proceedings of the 22nd {ACM/IEEE} conference on Design automation,
{DAC} 1985, Las Vegas, Nevada, USA, 1985},
pages = {748--752},
publisher = {{ACM}},
year = {1985},
url = {https://doi.org/10.1145/317825.317977},
doi = {10.1145/317825.317977},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dac/NaharSS85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/ChengS85,
author = {Kam{-}Hoi Cheng and
Sartaj Sahni},
editor = {S. N. Maheshwari},
title = {{VLSI} Systems For Matrix Multiplication},
booktitle = {Foundations of Software Technology and Theoretical Computer Science,
Fifth Conference, New Delhi, India, December 16-18, 1985, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {206},
pages = {428--456},
publisher = {Springer},
year = {1985},
url = {https://doi.org/10.1007/3-540-16042-6\_25},
doi = {10.1007/3-540-16042-6\_25},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/ChengS85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/LaiS84,
author = {Ten{-}Hwang Lai and
Sartaj Sahni},
title = {Anomalies in Parallel Branch-and-Bound Algorithms},
journal = {Commun. {ACM}},
volume = {27},
number = {6},
pages = {594--602},
year = {1984},
url = {https://doi.org/10.1145/358080.358103},
doi = {10.1145/358080.358103},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/LaiS84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/DekelS84,
author = {Eliezer Dekel and
Sartaj Sahni},
title = {A parallel matching algorithm for convex bipartite graphs and applications
to scheduling},
journal = {J. Parallel Distributed Comput.},
volume = {1},
number = {2},
pages = {185--205},
year = {1984},
url = {https://doi.org/10.1016/0743-7315(84)90004-2},
doi = {10.1016/0743-7315(84)90004-2},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/DekelS84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/LaiS84,
author = {Ten{-}Hwang Lai and
Sartaj Sahni},
title = {Preemptive Scheduling of a Multiprocessor System with Memories to
Minimize Maximum Lateness},
journal = {{SIAM} J. Comput.},
volume = {13},
number = {4},
pages = {690--704},
year = {1984},
url = {https://doi.org/10.1137/0213043},
doi = {10.1137/0213043},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/LaiS84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/Sahni84,
author = {Sartaj Sahni},
title = {Scheduling Multipipeline and Multiprocessor Computers},
journal = {{IEEE} Trans. Computers},
volume = {33},
number = {7},
pages = {637--645},
year = {1984},
url = {https://doi.org/10.1109/TC.1984.5009337},
doi = {10.1109/TC.1984.5009337},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/Sahni84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcad/HanS84,
author = {Sangyong Han and
Sartaj Sahni},
title = {Single-Row Routing in Narrow Streets},
journal = {{IEEE} Trans. Comput. Aided Des. Integr. Circuits Syst.},
volume = {3},
number = {3},
pages = {235--241},
year = {1984},
url = {https://doi.org/10.1109/TCAD.1984.1270080},
doi = {10.1109/TCAD.1984.1270080},
timestamp = {Thu, 24 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcad/HanS84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dac/KaneS84,
author = {Rajiv Kane and
Sartaj Sahni},
editor = {Patricia H. Lambert and
Hillel Ofek and
Lawrence A. O'Neill and
Pat O. Pistilli and
Paul Losleben and
J. Daniel Nash and
Dennis W. Shaklee and
Bryan T. Preas and
Harvey N. Lerman},
title = {A systolic design rule checker},
booktitle = {Proceedings of the 21st Design Automation Conference, {DAC} '84, Albuquerque,
New Mexico, June 25-27, 1984},
pages = {243--250},
publisher = {{ACM/IEEE}},
year = {1984},
url = {http://dl.acm.org/citation.cfm?id=800803},
timestamp = {Thu, 12 Aug 2021 08:58:02 +0200},
biburl = {https://dblp.org/rec/conf/dac/KaneS84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/KaneS84,
author = {Rajiv Kane and
Sartaj Sahni},
editor = {Mathai Joseph and
R. K. Shyamasundar},
title = {{VLSI} Systems For Design Rule Checks},
booktitle = {Foundations of Software Technology and Theoretical Computer Science,
Fourth Conference, Bangalore, India, December 13-15, 1984, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {181},
pages = {259--278},
publisher = {Springer},
year = {1984},
url = {https://doi.org/10.1007/3-540-13883-8\_77},
doi = {10.1007/3-540-13883-8\_77},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/KaneS84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ior/DekelS83,
author = {Eliezer Dekel and
Sartaj Sahni},
title = {Parallel Scheduling Algorithms},
journal = {Oper. Res.},
volume = {31},
number = {1},
pages = {24--49},
year = {1983},
url = {https://doi.org/10.1287/opre.31.1.24},
doi = {10.1287/OPRE.31.1.24},
timestamp = {Tue, 31 Mar 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ior/DekelS83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/LaiS83,
author = {Ten{-}Hwang Lai and
Sartaj Sahni},
title = {Nearly On-Line Scheduling of Multiprocessor Systems with Memories},
journal = {J. Algorithms},
volume = {4},
number = {4},
pages = {353--362},
year = {1983},
url = {https://doi.org/10.1016/0196-6774(83)90016-0},
doi = {10.1016/0196-6774(83)90016-0},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/LaiS83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/RaghavanS83,
author = {Raghunath Raghavan and
Sartaj Sahni},
title = {Single Row Routing},
journal = {{IEEE} Trans. Computers},
volume = {32},
number = {3},
pages = {209--220},
year = {1983},
url = {https://doi.org/10.1109/TC.1983.1676213},
doi = {10.1109/TC.1983.1676213},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/RaghavanS83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/DekelS83,
author = {Eliezer Dekel and
Sartaj Sahni},
title = {Binary Trees and Parallel Scheduling Algorithms},
journal = {{IEEE} Trans. Computers},
volume = {32},
number = {3},
pages = {307--315},
year = {1983},
url = {https://doi.org/10.1109/TC.1983.1676223},
doi = {10.1109/TC.1983.1676223},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/DekelS83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toplas/DekelS83,
author = {Eliezer Dekel and
Sartaj Sahni},
title = {Parallel Generation of Postfix and Tree Forms},
journal = {{ACM} Trans. Program. Lang. Syst.},
volume = {5},
number = {3},
pages = {300--317},
year = {1983},
url = {https://doi.org/10.1145/2166.357211},
doi = {10.1145/2166.357211},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toplas/DekelS83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dac/CohoonS83,
author = {James Cohoon and
Sartaj Sahni},
editor = {Charles E. Radke},
title = {Heuristics for the Circuit Realization Problem},
booktitle = {Proceedings of the 20th Design Automation Conference, {DAC} '83, Miami
Beach, Florida, USA, June 27-29, 1983},
pages = {560--566},
publisher = {{ACM/IEEE}},
year = {1983},
url = {http://dl.acm.org/citation.cfm?id=800724},
timestamp = {Wed, 29 Mar 2017 16:45:25 +0200},
biburl = {https://dblp.org/rec/conf/dac/CohoonS83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/LaiS83,
author = {Ten{-}Hwang Lai and
Sartaj Sahni},
title = {Anomalies in Parallel Branch-and-Bound Algorithms},
booktitle = {International Conference on Parallel Processing, ICPP'83, Columbus,
Ohio, USA, August 1983},
pages = {183--190},
publisher = {{IEEE} Computer Society},
year = {1983},
timestamp = {Wed, 04 Dec 2002 14:34:54 +0100},
biburl = {https://dblp.org/rec/conf/icpp/LaiS83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/NassimiS82,
author = {David Nassimi and
Sartaj Sahni},
title = {Parallel permutation and sorting algorithms and a new generalized
connection network},
journal = {J. {ACM}},
volume = {29},
number = {3},
pages = {642--667},
year = {1982},
url = {https://doi.org/10.1145/322326.322329},
doi = {10.1145/322326.322329},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/NassimiS82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/NassimiS82,
author = {David Nassimi and
Sartaj Sahni},
title = {Parallel Algorithms to Set Up the Benes Permutation Network},
journal = {{IEEE} Trans. Computers},
volume = {31},
number = {2},
pages = {148--154},
year = {1982},
url = {https://doi.org/10.1109/TC.1982.1675960},
doi = {10.1109/TC.1982.1675960},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/NassimiS82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/NassimiS82a,
author = {David Nassimi and
Sartaj Sahni},
title = {Optimal {BPC} Permutations on a Cube Connected {SIMD} Computer},
journal = {{IEEE} Trans. Computers},
volume = {31},
number = {4},
pages = {338--341},
year = {1982},
url = {https://doi.org/10.1109/TC.1982.1676004},
doi = {10.1109/TC.1982.1676004},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/NassimiS82a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dac/RaghavanS82,
author = {Raghunath Raghavan and
Sartaj Sahni},
editor = {James S. Crabbe and
Charles E. Radke and
Hillel Ofek},
title = {Optimal single row router},
booktitle = {Proceedings of the 19th Design Automation Conference, {DAC} '82, Las
Vegas, Nevada, USA, June 14-16, 1982},
pages = {38--45},
publisher = {{ACM/IEEE}},
year = {1982},
url = {https://doi.org/10.1145/800263.809183},
doi = {10.1145/800263.809183},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dac/RaghavanS82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/DekelS82,
author = {Eliezer Dekel and
Sartaj Sahni},
title = {Parallel generation of the postfix form},
booktitle = {International Conference on Parallel Processing, ICPP'82, August 24-27,
1982, Bellaire, Michigan, {USA}},
pages = {171--177},
publisher = {{IEEE} Computer Society},
year = {1982},
timestamp = {Sat, 06 Sep 2008 15:25:30 +0200},
biburl = {https://dblp.org/rec/conf/icpp/DekelS82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/DekelS82a,
author = {Eliezer Dekel and
Sartaj Sahni},
title = {A parallel matching algorithm for convex bipartite graphs},
booktitle = {International Conference on Parallel Processing, ICPP'82, August 24-27,
1982, Bellaire, Michigan, {USA}},
pages = {178--184},
publisher = {{IEEE} Computer Society},
year = {1982},
timestamp = {Sat, 06 Sep 2008 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icpp/DekelS82a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0068073,
author = {Ellis Horowitz and
Sartaj Sahni},
title = {Algorithmen - Entwurf und Analyse},
publisher = {Springer},
year = {1981},
isbn = {978-3-540-10743-9},
timestamp = {Wed, 23 Mar 2011 00:00:00 +0100},
biburl = {https://dblp.org/rec/books/daglib/0068073.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ior/ChoS81,
author = {Yookun Cho and
Sartaj Sahni},
title = {Preemptive Scheduling of Independent Jobs with Release and Due Times
on Open, Flow and Job Shops},
journal = {Oper. Res.},
volume = {29},
number = {3},
pages = {511--522},
year = {1981},
url = {https://doi.org/10.1287/opre.29.3.511},
doi = {10.1287/OPRE.29.3.511},
timestamp = {Tue, 16 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ior/ChoS81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/DekelNS81,
author = {Eliezer Dekel and
David Nassimi and
Sartaj Sahni},
title = {Parallel Matrix and Graph Algorithms},
journal = {{SIAM} J. Comput.},
volume = {10},
number = {4},
pages = {657--675},
year = {1981},
url = {https://doi.org/10.1137/0210049},
doi = {10.1137/0210049},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/DekelNS81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/NassimiS81,
author = {David Nassimi and
Sartaj Sahni},
title = {Data Broadcasting in {SIMD} Computers},
journal = {{IEEE} Trans. Computers},
volume = {30},
number = {2},
pages = {101--107},
year = {1981},
url = {https://doi.org/10.1109/TC.1981.6312172},
doi = {10.1109/TC.1981.6312172},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/NassimiS81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/NassimiS81a,
author = {David Nassimi and
Sartaj Sahni},
title = {A Self-Routing Benes Network and Parallel Permutation Algorithms},
journal = {{IEEE} Trans. Computers},
volume = {30},
number = {5},
pages = {332--340},
year = {1981},
url = {https://doi.org/10.1109/TC.1981.1675791},
doi = {10.1109/TC.1981.1675791},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/NassimiS81a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/conpar/DekelS81,
author = {Eliezer Dekel and
Sartaj Sahni},
editor = {Wolfgang H{\"{a}}ndler},
title = {Binary trees and parallel scheduling algorithms},
booktitle = {{CONPAR} 81: Conference on Analysing Problem Classes and Programming
for Parallel Computing, N{\"{u}}rnberg, Germany, June 10-12,
1981, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {111},
pages = {480--492},
publisher = {Springer},
year = {1981},
url = {https://doi.org/10.1007/BFb0105139},
doi = {10.1007/BFB0105139},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/conpar/DekelS81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/NassimiS80,
author = {David Nassimi and
Sartaj Sahni},
title = {An optimal routing algorithm for mesh-connected Parallel computers},
journal = {J. {ACM}},
volume = {27},
number = {1},
pages = {6--29},
year = {1980},
url = {https://doi.org/10.1145/322169.322172},
doi = {10.1145/322169.322172},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/NassimiS80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/SahniC80,
author = {Sartaj Sahni and
Yookun Cho},
title = {Scheduling Independent Tasks with Due Times on a Uniform Processor
System},
journal = {J. {ACM}},
volume = {27},
number = {3},
pages = {550--563},
year = {1980},
url = {https://doi.org/10.1145/322203.322214},
doi = {10.1145/322203.322214},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/SahniC80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChoS80,
author = {Yookun Cho and
Sartaj Sahni},
title = {Bounds for List Schedules on Uniform Processors},
journal = {{SIAM} J. Comput.},
volume = {9},
number = {1},
pages = {91--103},
year = {1980},
url = {https://doi.org/10.1137/0209007},
doi = {10.1137/0209007},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChoS80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/HuntCS80,
author = {Harry B. Hunt III and
Robert L. Constable and
Sartaj Sahni},
title = {On the Computational Complexity of Program Scheme Equivalence},
journal = {{SIAM} J. Comput.},
volume = {9},
number = {2},
pages = {396--416},
year = {1980},
url = {https://doi.org/10.1137/0209031},
doi = {10.1137/0209031},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/HuntCS80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/NassimiS80,
author = {David Nassimi and
Sartaj Sahni},
title = {Finding Connected Components and Connected Ones on a Mesh-Connected
Parallel Computer},
journal = {{SIAM} J. Comput.},
volume = {9},
number = {4},
pages = {744--757},
year = {1980},
url = {https://doi.org/10.1137/0209058},
doi = {10.1137/0209058},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/NassimiS80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dac/SahniB80,
author = {Sartaj Sahni and
Atul Bhatt},
editor = {Edwin B. Hassler Jr.},
title = {The complexity of design automation problems},
booktitle = {Proceedings of the 17th Design Automation Conference, {DAC} '80, Minneapolis,
Minnesota, USA, June 23-25, 1980},
pages = {402--411},
publisher = {{ACM/IEEE}},
year = {1980},
url = {https://doi.org/10.1145/800139.804562},
doi = {10.1145/800139.804562},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dac/SahniB80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ior/Sahni79,
author = {Sartaj Sahni},
title = {Preemptive Scheduling with Due Dates},
journal = {Oper. Res.},
volume = {27},
number = {5},
pages = {925--934},
year = {1979},
url = {https://doi.org/10.1287/opre.27.5.925},
doi = {10.1287/OPRE.27.5.925},
timestamp = {Tue, 31 Mar 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ior/Sahni79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/SahniC79,
author = {Sartaj Sahni and
Yookun Cho},
title = {Complexity of Scheduling Shops with No Wait in Process},
journal = {Math. Oper. Res.},
volume = {4},
number = {4},
pages = {448--457},
year = {1979},
url = {https://doi.org/10.1287/moor.4.4.448},
doi = {10.1287/MOOR.4.4.448},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/SahniC79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/SahniC79,
author = {Sartaj Sahni and
Yookun Cho},
title = {Nearly On Line Scheduling of a Uniform Processor System with Release
Times},
journal = {{SIAM} J. Comput.},
volume = {8},
number = {2},
pages = {275--285},
year = {1979},
url = {https://doi.org/10.1137/0208020},
doi = {10.1137/0208020},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/SahniC79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/NassimiS79,
author = {David Nassimi and
Sartaj Sahni},
title = {Bitonic Sort on a Mesh-Connected Parallel Computer},
journal = {{IEEE} Trans. Computers},
volume = {28},
number = {1},
pages = {2--7},
year = {1979},
url = {https://doi.org/10.1109/TC.1979.1675216},
doi = {10.1109/TC.1979.1675216},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/NassimiS79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/cs/HorowitzS78,
author = {Ellis Horowitz and
Sartaj Sahni},
title = {Fundamentals of Computer Algorithms},
publisher = {Computer Science Press},
year = {1978},
timestamp = {Thu, 03 Jan 2002 00:00:00 +0100},
biburl = {https://dblp.org/rec/books/cs/HorowitzS78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ior/GonzalezS78,
author = {Teofilo F. Gonzalez and
Sartaj Sahni},
title = {Flowshop and Jobshop Schedules: Complexity and Approximation},
journal = {Oper. Res.},
volume = {26},
number = {1},
pages = {36--52},
year = {1978},
url = {https://doi.org/10.1287/opre.26.1.36},
doi = {10.1287/OPRE.26.1.36},
timestamp = {Tue, 31 Mar 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ior/GonzalezS78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ior/SahniH78,
author = {Sartaj Sahni and
Ellis Horowitz},
title = {Combinatorial Problems: Reductibility and Approximation},
journal = {Oper. Res.},
volume = {26},
number = {5},
pages = {718--759},
year = {1978},
url = {https://doi.org/10.1287/opre.26.5.718},
doi = {10.1287/OPRE.26.5.718},
timestamp = {Tue, 31 Mar 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ior/SahniH78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/GonzalezS78,
author = {Teofilo F. Gonzalez and
Sartaj Sahni},
title = {Preemptive Scheduling of Uniform Processor Systems},
journal = {J. {ACM}},
volume = {25},
number = {1},
pages = {92--101},
year = {1978},
url = {https://doi.org/10.1145/322047.322055},
doi = {10.1145/322047.322055},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/GonzalezS78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ior/Sahni77,
author = {Sartaj Sahni},
title = {General Techniques for Combinatorial Approximation},
journal = {Oper. Res.},
volume = {25},
number = {6},
pages = {920--936},
year = {1977},
url = {https://doi.org/10.1287/opre.25.6.920},
doi = {10.1287/OPRE.25.6.920},
timestamp = {Tue, 31 Mar 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ior/Sahni77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GonzalezIS77,
author = {Teofilo F. Gonzalez and
Oscar H. Ibarra and
Sartaj Sahni},
title = {Bounds for {LPT} Schedules on Uniform Processors},
journal = {{SIAM} J. Comput.},
volume = {6},
number = {1},
pages = {155--166},
year = {1977},
url = {https://doi.org/10.1137/0206013},
doi = {10.1137/0206013},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GonzalezIS77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toms/GonzalezSF77,
author = {Teofilo F. Gonzalez and
Sartaj Sahni and
William R. Franta},
title = {An Efficient Algorithm for the Kolmogorov-Smirnov and Lilliefors Tests},
journal = {{ACM} Trans. Math. Softw.},
volume = {3},
number = {1},
pages = {60--64},
year = {1977},
url = {https://doi.org/10.1145/355719.355724},
doi = {10.1145/355719.355724},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toms/GonzalezSF77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Sahni76,
author = {Sartaj Sahni},
title = {Algorithms for Scheduling Independent Tasks},
journal = {J. {ACM}},
volume = {23},
number = {1},
pages = {116--127},
year = {1976},
url = {https://doi.org/10.1145/321921.321934},
doi = {10.1145/321921.321934},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Sahni76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/HorowitzS76,
author = {Ellis Horowitz and
Sartaj Sahni},
title = {Exact and Approximate Algorithms for Scheduling Nonidentical Processors},
journal = {J. {ACM}},
volume = {23},
number = {2},
pages = {317--327},
year = {1976},
url = {https://doi.org/10.1145/321941.321951},
doi = {10.1145/321941.321951},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/HorowitzS76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/SahniG76,
author = {Sartaj Sahni and
Teofilo F. Gonzalez},
title = {P-Complete Approximation Problems},
journal = {J. {ACM}},
volume = {23},
number = {3},
pages = {555--565},
year = {1976},
url = {https://doi.org/10.1145/321958.321975},
doi = {10.1145/321958.321975},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/SahniG76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/GonzalezS76,
author = {Teofilo F. Gonzalez and
Sartaj Sahni},
title = {Open Shop Scheduling to Minimize Finish Time},
journal = {J. {ACM}},
volume = {23},
number = {4},
pages = {665--679},
year = {1976},
url = {https://doi.org/10.1145/321978.321985},
doi = {10.1145/321978.321985},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/GonzalezS76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/IbarraSK76,
author = {Oscar H. Ibarra and
Sartaj Sahni and
Chul E. Kim},
title = {Finite Automata with Multiplication},
journal = {Theor. Comput. Sci.},
volume = {2},
number = {3},
pages = {271--294},
year = {1976},
url = {https://doi.org/10.1016/0304-3975(76)90081-5},
doi = {10.1016/0304-3975(76)90081-5},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/IbarraSK76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/HorowitzS75,
author = {Ellis Horowitz and
Sartaj Sahni},
title = {On Computing the Exact Determinant of Matrices with Polynomial Entries},
journal = {J. {ACM}},
volume = {22},
number = {1},
pages = {38--50},
year = {1975},
url = {https://doi.org/10.1145/321864.321868},
doi = {10.1145/321864.321868},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/HorowitzS75.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Sahni75,
author = {Sartaj Sahni},
title = {Approximate Algorithms for the 0/1 Knapsack Problem},
journal = {J. {ACM}},
volume = {22},
number = {1},
pages = {115--124},
year = {1975},
url = {https://doi.org/10.1145/321864.321873},
doi = {10.1145/321864.321873},
timestamp = {Thu, 13 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/Sahni75.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/IbarraS75,
author = {Oscar H. Ibarra and
Sartaj Sahni},
title = {Hierarchies of Turing Machines with Restricted Tape Alphabet Size},
journal = {J. Comput. Syst. Sci.},
volume = {11},
number = {1},
pages = {56--67},
year = {1975},
url = {https://doi.org/10.1016/S0022-0000(75)80049-3},
doi = {10.1016/S0022-0000(75)80049-3},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/IbarraS75.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1137/0204016},
doi = {10.1137/0204016},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/HorowitzS75.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/IbarraS75,
author = {Oscar H. Ibarra and
Sartaj Sahni},
title = {Polynomially Complete Fault Detection Problems},
journal = {{IEEE} Trans. Computers},
volume = {24},
number = {3},
pages = {242--249},
year = {1975},
url = {https://doi.org/10.1109/T-C.1975.224205},
doi = {10.1109/T-C.1975.224205},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/IbarraS75.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/HorowitzS74,
author = {Ellis Horowitz and
Sartaj Sahni},
title = {Computing Partitions with Applications to the Knapsack Problem},
journal = {J. {ACM}},
volume = {21},
number = {2},
pages = {277--292},
year = {1974},
url = {https://doi.org/10.1145/321812.321823},
doi = {10.1145/321812.321823},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/HorowitzS74.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Sahni74,
author = {Sartaj Sahni},
title = {Computationally Related Problems},
journal = {{SIAM} J. Comput.},
volume = {3},
number = {4},
pages = {262--279},
year = {1974},
url = {https://doi.org/10.1137/0203021},
doi = {10.1137/0203021},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/Sahni74.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/SahniG74,
author = {Sartaj Sahni and
Teofilo F. Gonzalez},
title = {P-Complete Problems and Approximate Solutions},
booktitle = {15th Annual Symposium on Switching and Automata Theory, New Orleans,
Louisiana, USA, October 14-16, 1974},
pages = {28--32},
publisher = {{IEEE} Computer Society},
year = {1974},
url = {https://doi.org/10.1109/SWAT.1974.22},
doi = {10.1109/SWAT.1974.22},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/SahniG74.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/us/Sahni73,
author = {Sartaj Sahni},
title = {On The Knapsack And Other Computationally Related Problems},
school = {Cornell University, {USA}},
year = {1973},
timestamp = {Thu, 07 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/us/Sahni73.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Sahni72,
author = {Sartaj Sahni},
title = {Some Related Problems from Network Flows, Game Theory and Integer
Programming},
booktitle = {13th Annual Symposium on Switching and Automata Theory, College Park,
Maryland, USA, October 25-27, 1972},
pages = {130--138},
publisher = {{IEEE} Computer Society},
year = {1972},
url = {https://doi.org/10.1109/SWAT.1972.23},
doi = {10.1109/SWAT.1972.23},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Sahni72.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.
last updated on 2024-04-25 06:24 CEST 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:
