×

Found 296 Documents (Results 1–100)

Newest Citations Relevance
Chebotarev, A. Yu.

Inhomogeneous problem for quasi-stationary equations of complex heat transfer with reflection and refraction conditions. (English. Russian original) Zbl 1514.35113

Comput. Math. Math. Phys. 63, No. 3, 441-449 (2023); translation from Zh. Vychisl. Mat. Mat. Fiz. 63, No. 3, 465-473 (2023).
MSC:  35G61 35A01 35A02
PDF BibTeX XML Cite
\textit{A. Yu. Chebotarev}, Comput. Math. Math. Phys. 63, No. 3, 441--449 (2023; Zbl 1514.35113); translation from Zh. Vychisl. Mat. Mat. Fiz. 63, No. 3, 465--473 (2023)
Full Text: DOI
Benabbou, Nawal; Leroy, Cassandre; Lust, Thibaut; Perny, Patrice

Interactive optimization of submodular functions under matroid constraints. (English) Zbl 07670914

Fotakis, Dimitris (ed.) et al., Algorithmic decision theory. 7th international conference, ADT 2021, Toulouse, France, November 3–5, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13023, 307-322 (2021).
MSC:  68T20 91B06 91B14 91B32 91B68
PDF BibTeX XML Cite
\textit{N. Benabbou} et al., Lect. Notes Comput. Sci. 13023, 307--322 (2021; Zbl 07670914)
Full Text: DOI
Baste, Julien; Fürst, Maximilian; Rautenbach, Dieter

Approximating maximum acyclic matchings by greedy and local search strategies. (English) Zbl 07336133

Kim, Donghyun (ed.) et al., Computing and combinatorics. 26th international conference, COCOON 2020, Atlanta, GA, USA, August 29–31, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12273, 542-553 (2020).
MSC:  68Rxx
PDF BibTeX XML Cite
\textit{J. Baste} et al., Lect. Notes Comput. Sci. 12273, 542--553 (2020; Zbl 07336133)
Full Text: DOI
Brandt, Sebastian; Olivetti, Dennis

Truly tight-in-\(\Delta\) bounds for bipartite maximal matching and variants. (English) Zbl 07323172

Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM). 69-78 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
\textit{S. Brandt} and \textit{D. Olivetti}, in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 69--78 (2020; Zbl 07323172)
Full Text: DOI arXiv
Chalermsook, Parinya; Schmid, Andreas; Uniyal, Sumedha

A tight extremal bound on the Lovász cactus number in planar graphs. (English) Zbl 07559128

Niedermeier, Rolf (ed.) et al., 36th international symposium on theoretical aspects of computer science, STACS 2019, March 13–16, 2019, Berlin, Germany. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 126, Article 19, 14 p. (2019).
MSC:  68Qxx
PDF BibTeX XML Cite
\textit{P. Chalermsook} et al., LIPIcs -- Leibniz Int. Proc. Inform. 126, Article 19, 14 p. (2019; Zbl 07559128)
Full Text: DOI arXiv
Ben-Eliezer, Omri

Testing local properties of arrays. (English) Zbl 07559054

Blum, Avrim (ed.), 10th innovations in theoretical computer science conference, ITCS 2019, January 10–12, 2019, San Diego, CA, USA. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 124, Article 11, 20 p. (2019).
MSC:  68Qxx
PDF BibTeX XML Cite
\textit{O. Ben-Eliezer}, LIPIcs -- Leibniz Int. Proc. Inform. 124, Article 11, 20 p. (2019; Zbl 07559054)
Full Text: DOI arXiv
Chen, Yong; Chen, Zhi-Zhong; Lin, Guohui; Xu, Yao; Zhang, An

Approximation algorithms for maximally balanced connected graph partition. (English) Zbl 1434.68353

Li, Yingshu (ed.) et al., Combinatorial optimization and applications. 13th international conference, COCOA 2019, Xiamen, China, December 13–15, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11949, 130-141 (2019).
MSC:  68R10 05C40 05C70 68W25
PDF BibTeX XML Cite
\textit{Y. Chen} et al., Lect. Notes Comput. Sci. 11949, 130--141 (2019; Zbl 1434.68353)
Full Text: DOI arXiv
Mráz, František; Průša, Daniel; Wehar, Michael

Two-dimensional pattern matching against basic picture languages. (English) Zbl 1434.68278

Hospodár, Michal (ed.) et al., Implementation and application of automata. 24th international conference, CIAA 2019, Košice, Slovakia, July 22–25, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11601, 209-221 (2019).
MSC:  68Q45
PDF BibTeX XML Cite
\textit{F. Mráz} et al., Lect. Notes Comput. Sci. 11601, 209--221 (2019; Zbl 1434.68278)
Full Text: DOI
Sinha, Sandip; Weinstein, Omri

Local decodability of the Burrows-Wheeler transform. (English) Zbl 1433.68134

Charikar, Moses (ed.) et al., Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC ’19, Phoenix, AZ, USA, June 23–26, 2019. New York, NY: Association for Computing Machinery (ACM). 744-755 (2019).
MSC:  68P30 68P05 68W32 68W40
PDF BibTeX XML Cite
\textit{S. Sinha} and \textit{O. Weinstein}, in: Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC '19, Phoenix, AZ, USA, June 23--26, 2019. New York, NY: Association for Computing Machinery (ACM). 744--755 (2019; Zbl 1433.68134)
Full Text: DOI arXiv
Day, Joel D.; Fleischmann, Pamela; Manea, Florin; Nowotka, Dirk

Local patterns. (English) Zbl 1490.68171

Lokam, Satya (ed.) et al., 37th IARCS annual conference on foundations of software technology and theoretical computer science, FSTTCS 2017, IIT Kanpur, India, December 12–14, 2017. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 93, Article 24, 14 p. (2018).
MSC:  68R15
PDF BibTeX XML Cite
\textit{J. D. Day} et al., LIPIcs -- Leibniz Int. Proc. Inform. 93, Article 24, 14 p. (2018; Zbl 1490.68171)
Full Text: DOI
Jartoux, Bruno; Mustafa, Nabil H.

Optimality of geometric local search. (English) Zbl 1489.68360

Speckmann, Bettina (ed.) et al., 34th international symposium on computational geometry, SoCG 2018, June 11–14, 2018, Budapest, Hungary. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 99, Article 48, 15 p. (2018).
MSC:  68U05 05C70 68R10 68W25 68W40
PDF BibTeX XML Cite
\textit{B. Jartoux} and \textit{N. H. Mustafa}, LIPIcs -- Leibniz Int. Proc. Inform. 99, Article 48, 15 p. (2018; Zbl 1489.68360)
Full Text: DOI
Kutiel, Gilad; Rawitz, Dror

Local search algorithms for the maximum carpool matching problem. (English) Zbl 1442.68267

Pruhs, Kirk (ed.) et al., 25th European symposium on algorithms, ESA 2017, Vienna, Austria, September 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 87, Article 55, 14 p. (2017).
MSC:  68W25 05C20 05C70 68Q17 90C27 91B68
PDF BibTeX XML Cite
\textit{G. Kutiel} and \textit{D. Rawitz}, LIPIcs -- Leibniz Int. Proc. Inform. 87, Article 55, 14 p. (2017; Zbl 1442.68267)
Full Text: DOI
Antunes, Daniel; Mathieu, Claire; Mustafa, Nabil H.

Combinatorics of local search: an optimal 4-local Hall’s theorem for planar graphs. (English) Zbl 1442.05041

Pruhs, Kirk (ed.) et al., 25th European symposium on algorithms, ESA 2017, Vienna, Austria, September 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 87, Article 8, 13 p. (2017).
MSC:  05C10 05C70 90C27
PDF BibTeX XML Cite
\textit{D. Antunes} et al., LIPIcs -- Leibniz Int. Proc. Inform. 87, Article 8, 13 p. (2017; Zbl 1442.05041)
Full Text: DOI
Nanongkai, Danupon; Saranurak, Thatchaphol

Dynamic spanning forest with worst-case update time: adaptive, Las Vegas, and \(O(n^{1/2-\epsilon})\)-time. (English) Zbl 1370.68234

Hatami, Hamed (ed.) et al., Proceedings of the 49th annual ACM SIGACT symposium on theory of computing, STOC ’17, Montreal, QC, Canada, June 19–23, 2017. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4528-6). 1122-1129 (2017).
MSC:  68R10 05C70 05C85 68Q25 68W20
PDF BibTeX XML Cite
\textit{D. Nanongkai} and \textit{T. Saranurak}, in: Proceedings of the 49th annual ACM SIGACT symposium on theory of computing, STOC '17, Montreal, QC, Canada, June 19--23, 2017. New York, NY: Association for Computing Machinery (ACM). 1122--1129 (2017; Zbl 1370.68234)
Full Text: DOI arXiv
Harris, David G.; Srinivasan, Aravind

Algorithmic and enumerative aspects of the Moser-Tardos distribution. (English) Zbl 1410.05221

Krauthgamer, Robert (ed.), Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10–12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2004-2023 (2016).
MSC:  05D40 05C15 05D15 60C05 68Q25
PDF BibTeX XML Cite
\textit{D. G. Harris} and \textit{A. Srinivasan}, in: Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10--12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2004--2023 (2016; Zbl 1410.05221)
Full Text: DOI arXiv
Annamalai, Chidambaram

Finding perfect matchings in bipartite hypergraphs. (English) Zbl 1410.05152

Krauthgamer, Robert (ed.), Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10–12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1814-1823 (2016).
MSC:  05C65 05C70 05C85 68Q25
PDF BibTeX XML Cite
\textit{C. Annamalai}, in: Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10--12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1814--1823 (2016; Zbl 1410.05152)
Full Text: DOI arXiv

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software