BibTeX records: Boris V. Cherkassky

download as .bib file

@article{DBLP:journals/jea/CherkasskyGGTW09,
  author       = {Boris V. Cherkassky and
                  Loukas Georgiadis and
                  Andrew V. Goldberg and
                  Robert Endre Tarjan and
                  Renato Fonseca F. Werneck},
  title        = {Shortest-path feasibility algorithms: An experimental evaluation},
  journal      = {{ACM} J. Exp. Algorithmics},
  volume       = {14},
  year         = {2009},
  url          = {https://doi.org/10.1145/1498698.1537602},
  doi          = {10.1145/1498698.1537602},
  timestamp    = {Thu, 25 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jea/CherkasskyGGTW09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/alenex/CherkasskyGGTW08,
  author       = {Boris V. Cherkassky and
                  Loukas Georgiadis and
                  Andrew V. Goldberg and
                  Robert Endre Tarjan and
                  Renato Fonseca F. Werneck},
  editor       = {J. Ian Munro and
                  Dorothea Wagner},
  title        = {Shortest Path Feasibility Algorithms: An Experimental Evaluation},
  booktitle    = {Proceedings of the Tenth Workshop on Algorithm Engineering and Experiments,
                  {ALENEX} 2008, San Francisco, California, USA, January 19, 2008},
  pages        = {118--132},
  publisher    = {{SIAM}},
  year         = {2008},
  url          = {https://doi.org/10.1137/1.9781611972887.12},
  doi          = {10.1137/1.9781611972887.12},
  timestamp    = {Fri, 19 May 2017 01:26:03 +0200},
  biburl       = {https://dblp.org/rec/conf/alenex/CherkasskyGGTW08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/mp/CherkasskyG99,
  author       = {Boris V. Cherkassky and
                  Andrew V. Goldberg},
  title        = {Negative-cycle detection algorithms},
  journal      = {Math. Program.},
  volume       = {85},
  number       = {2},
  pages        = {277--311},
  year         = {1999},
  url          = {https://doi.org/10.1007/s101070050058},
  doi          = {10.1007/S101070050058},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mp/CherkasskyG99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/CherkasskyGS99,
  author       = {Boris V. Cherkassky and
                  Andrew V. Goldberg and
                  Craig Silverstein},
  title        = {Buckets, Heaps, Lists, and Monotone Priority Queues},
  journal      = {{SIAM} J. Comput.},
  volume       = {28},
  number       = {4},
  pages        = {1326--1346},
  year         = {1999},
  url          = {https://doi.org/10.1137/S0097539796313490},
  doi          = {10.1137/S0097539796313490},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/CherkasskyGS99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jea/CherkasskyGM98,
  author       = {Boris V. Cherkassky and
                  Andrew V. Goldberg and
                  Paul Martin},
  title        = {Augment or Push: {A} Computational Study of Bipartite Matching and
                  Unit-Capacity Flow Algorithms},
  journal      = {{ACM} J. Exp. Algorithmics},
  volume       = {3},
  pages        = {8},
  year         = {1998},
  url          = {https://doi.org/10.1145/297096.297140},
  doi          = {10.1145/297096.297140},
  timestamp    = {Thu, 25 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jea/CherkasskyGM98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/CherkasskyG97,
  author       = {Boris V. Cherkassky and
                  Andrew V. Goldberg},
  title        = {On Implementing the Push-Relabel Method for the Maximum Flow Problem},
  journal      = {Algorithmica},
  volume       = {19},
  number       = {4},
  pages        = {390--410},
  year         = {1997},
  url          = {https://doi.org/10.1007/PL00009180},
  doi          = {10.1007/PL00009180},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/CherkasskyG97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/soda/CherkasskyGS97,
  author       = {Boris V. Cherkassky and
                  Andrew V. Goldberg and
                  Craig Silverstein},
  editor       = {Michael E. Saks},
  title        = {Buckets, Heaps, Lists, and Monotone Priority Queues},
  booktitle    = {Proceedings of the Eighth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, 5-7 January 1997, New Orleans, Louisiana, {USA}},
  pages        = {83--92},
  publisher    = {{ACM/SIAM}},
  year         = {1997},
  url          = {http://dl.acm.org/citation.cfm?id=314161.314187},
  timestamp    = {Thu, 05 Jul 2018 07:29:42 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/CherkasskyGS97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wae/CherkasskyGMSS97,
  author       = {Boris V. Cherkassky and
                  Andrew V. Goldberg and
                  Paul Martin and
                  Jo{\~{a}}o C. Setubal and
                  Jorge Stolfi},
  editor       = {Giuseppe F. Italiano and
                  Salvatore Orlando},
  title        = {Augment or Push? {A} computational study of Bipartite Matching and
                  Unit Capacity Flow Algorithms},
  booktitle    = {Workshop on Algorithm Engineering, {WAE} '97, Venezia, Italy, September
                  11-13, 1997. Proceedings},
  pages        = {1--10},
  publisher    = {Universit{\`{a}} Ca' Foscari di Venezia},
  year         = {1997},
  timestamp    = {Mon, 10 May 2021 14:20:29 +0200},
  biburl       = {https://dblp.org/rec/conf/wae/CherkasskyGMSS97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/mp/CherkasskyGR96,
  author       = {Boris V. Cherkassky and
                  Andrew V. Goldberg and
                  Tomasz Radzik},
  title        = {Shortest paths algorithms: Theory and experimental evaluation},
  journal      = {Math. Program.},
  volume       = {73},
  pages        = {129--174},
  year         = {1996},
  url          = {https://doi.org/10.1007/BF02592101},
  doi          = {10.1007/BF02592101},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/mp/CherkasskyGR96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/CherkasskyG96,
  author       = {Boris V. Cherkassky and
                  Andrew V. Goldberg},
  editor       = {Josep D{\'{\i}}az and
                  Maria J. Serna},
  title        = {Negative-Cycle Detection Algorithms},
  booktitle    = {Algorithms - {ESA} '96, Fourth Annual European Symposium, Barcelona,
                  Spain, September 25-27, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1136},
  pages        = {349--363},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61680-2\_67},
  doi          = {10.1007/3-540-61680-2\_67},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/CherkasskyG96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/ipco/CherkassyG95,
  author       = {Boris V. Cherkassky and
                  Andrew V. Goldberg},
  editor       = {Egon Balas and
                  Jens Clausen},
  title        = {On Implementing Push-Relabel Method for the Maximum Flow Problem},
  booktitle    = {Integer Programming and Combinatorial Optimization, 4th International
                  {IPCO} Conference, Copenhagen, Denmark, May 29-31, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {920},
  pages        = {157--171},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59408-6\_49},
  doi          = {10.1007/3-540-59408-6\_49},
  timestamp    = {Tue, 14 May 2019 10:00:50 +0200},
  biburl       = {https://dblp.org/rec/conf/ipco/CherkassyG95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/soda/CherkasskyGR94,
  author       = {Boris V. Cherkassky and
                  Andrew V. Goldberg and
                  Tomasz Radzik},
  editor       = {Daniel Dominic Sleator},
  title        = {Shortest Paths Algorithms: Theory and Experimental Evaluation},
  booktitle    = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms.
                  23-25 January 1994, Arlington, Virginia, {USA}},
  pages        = {516--525},
  publisher    = {{ACM/SIAM}},
  year         = {1994},
  url          = {http://dl.acm.org/citation.cfm?id=314464.314638},
  timestamp    = {Thu, 05 Jul 2018 07:29:19 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/CherkasskyGR94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

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.