×

zbMATH — the first resource for mathematics

Found 576 Documents (Results 1–100)

Hits per Page
100
Display Format
MathJax
Result Sorting
Newest 1st
Junginger, Kolja; Mantas, Ioannis; Papadopoulou, Evanthia
On selecting leaves with disjoint neighborhoods in embedded trees. (English) Zbl 07115815
Pal, Sudebkumar Prasant (ed.) et al., Algorithms and discrete applied mathematics. 5th international conference, CALDAM 2019, Kharagpur, India, February 14–16, 2019. Proceedings. Cham: Springer (ISBN 978-3-030-11508-1/pbk; 978-3-030-11509-8/ebook). Lecture Notes in Computer Science 11394, 189-200 (2019).
MSC:  68Wxx
PDF BibTeX XML Cite
\textit{K. Junginger} et al., Lect. Notes Comput. Sci. 11394, 189--200 (2019; Zbl 07115815)
Full Text: DOI
Cazaux, Bastien; Juhel, Samuel; Rivals, Eric
Practical lower and upper bounds for the shortest linear superstring. (English) Zbl 07286691
D’Angelo, Gianlorenzo (ed.), 17th symposium on experimental algorithms, SEA 2018, June 27–29, 2018, L’Aquila, Italy. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-070-5). LIPIcs – Leibniz International Proceedings in Informatics 103, Article 18, 14 p. (2018).
MSC:  68Wxx
PDF BibTeX XML Cite
\textit{B. Cazaux} et al., LIPIcs -- Leibniz Int. Proc. Inform. 103, Article 18, 14 p. (2018; Zbl 07286691)
Full Text: DOI
Fichte, Johannes K.; Hecher, Markus; Morak, Michael; Woltran, Stefan
DynASP2.5: dynamic programming on tree decompositions in action. (English) Zbl 1443.68164
Lokshtanov, Daniel (ed.) et al., 12th international symposium on parameterized and exact computation, IPEC 2017, Vienna, Austria, September 6–8, 2017. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 89, Article 17, 13 p. (2018).
MSC:  68T20 68N17 68Q27 68W05 90C39
PDF BibTeX XML Cite
\textit{J. K. Fichte} et al., LIPIcs -- Leibniz Int. Proc. Inform. 89, Article 17, 13 p. (2018; Zbl 1443.68164)
Full Text: DOI
Gao, Pu; Wormald, Nicholas
Uniform generation of random graphs with power-law degree sequences. (English) Zbl 1403.05136
Czumaj, Artur (ed.), Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-503-1/ebook). 1741-1758 (2018).
MSC:  05C80 05C07 05C85 68Q25
PDF BibTeX XML Cite
\textit{P. Gao} and \textit{N. Wormald}, in: Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7--10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1741--1758 (2018; Zbl 1403.05136)
Full Text: Link arXiv
Miyazaki, Shuichi; Okamoto, Kazuya
Jointly stable matchings. (English) Zbl 07278061
Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-054-5). LIPIcs – Leibniz International Proceedings in Informatics 92, Article 56, 12 p. (2017).
MSC:  68Wxx
PDF BibTeX XML Cite
\textit{S. Miyazaki} and \textit{K. Okamoto}, LIPIcs -- Leibniz Int. Proc. Inform. 92, Article 56, 12 p. (2017; Zbl 07278061)
Full Text: DOI
Lokshtanov, Daniel; Ramanujan, M. S.; Saurabh, Saket
A linear-time parameterized algorithm for node unique label cover. (English) Zbl 1442.68288
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 57, 15 p. (2017).
MSC:  68W40 05C70 05C78 05C85 68Q27
PDF BibTeX XML Cite
\textit{D. Lokshtanov} et al., LIPIcs -- Leibniz Int. Proc. Inform. 87, Article 57, 15 p. (2017; Zbl 1442.68288)
Full Text: DOI
Kempa, Dominik; Kosolobov, Dmitry
LZ-End parsing in linear time. (English) Zbl 1442.68050
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 53, 14 p. (2017).
MSC:  68P30 68W40
PDF BibTeX XML Cite
\textit{D. Kempa} and \textit{D. Kosolobov}, LIPIcs -- Leibniz Int. Proc. Inform. 87, Article 53, 14 p. (2017; Zbl 1442.68050)
Full Text: DOI
Bacquey, Nicolas; Grandjean, Etienne; Olive, Frédéric
Definability by Horn formulas and linear time on cellular automata. (English) Zbl 1442.68118
Chatzigiannakis, Ioannis (ed.) et al., 44th international colloquium on automata, languages, and programming, ICALP 2017, Warsaw, Poland July 10–14, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 80, Article 99, 14 p. (2017).
MSC:  68Q80 03B25 68Q25
PDF BibTeX XML Cite
\textit{N. Bacquey} et al., LIPIcs -- Leibniz Int. Proc. Inform. 80, Article 99, 14 p. (2017; Zbl 1442.68118)
Full Text: DOI
Schlipf, Lena; Schmidt, Jens M.
Edge-orders. (English) Zbl 1441.68195
Chatzigiannakis, Ioannis (ed.) et al., 44th international colloquium on automata, languages, and programming, ICALP 2017, Warsaw, Poland July 10–14, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 80, Article 75, 14 p. (2017).
MSC:  68R10 05C85 68W40
PDF BibTeX XML Cite
\textit{L. Schlipf} and \textit{J. M. Schmidt}, LIPIcs -- Leibniz Int. Proc. Inform. 80, Article 75, 14 p. (2017; Zbl 1441.68195)
Full Text: DOI
Mertzios, George B.; Nichterlein, André; Niedermeier, Rolf
The power of linear-time data reduction for maximum matching. (English) Zbl 1441.68192
Larsen, Kim G. (ed.) et al., 42nd international symposium on mathematical foundations of computer science, MFCS 2017, August 21–25, 2017, Aalborg, Denmark. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 83, Article 46, 14 p. (2017).
MSC:  68R10 05C70 05C85 68Q27 68W40
PDF BibTeX XML Cite
\textit{G. B. Mertzios} et al., LIPIcs -- Leibniz Int. Proc. Inform. 83, Article 46, 14 p. (2017; Zbl 1441.68192)
Full Text: DOI
Damaschke, Peter
Dividing splittable goods evenly and with limited fragmentation. (English) Zbl 1441.05209
Larsen, Kim G. (ed.) et al., 42nd international symposium on mathematical foundations of computer science, MFCS 2017, August 21–25, 2017, Aalborg, Denmark. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 83, Article 9, 13 p. (2017).
MSC:  05C85 05C05 05C22 68P10 68Q27 68W25 68W40 91B32
PDF BibTeX XML Cite
\textit{P. Damaschke}, LIPIcs -- Leibniz Int. Proc. Inform. 83, Article 9, 13 p. (2017; Zbl 1441.05209)
Full Text: DOI
Guruganesh, Guru Prashanth; Singla, Sahil
Online matroid intersection: beating half for random arrival. (English) Zbl 1418.90227
Eisenbrand, Friedrich (ed.) et al., Integer programming and combinatorial optimization. 19th international conference, IPCO 2017, Waterloo, ON, Canada, June 26–28, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10328, 241-253 (2017).
MSC:  90C27
PDF BibTeX XML Cite
\textit{G. P. Guruganesh} and \textit{S. Singla}, Lect. Notes Comput. Sci. 10328, 241--253 (2017; Zbl 1418.90227)
Full Text: DOI
Xiao, Mingyu; Nagamochi, Hiroshi
A linear-time algorithm for integral multiterminal flows in trees. (English) Zbl 1398.05206
Seok-Hee Hong (ed.), 27th international symposium on algorithms and computation, ISAAC 2016, Sydney, Australia, December 12–14, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-026-2). LIPIcs – Leibniz International Proceedings in Informatics 64, Article 62, 12 p. (2016).
MSC:  05C85 05C21 90C35
PDF BibTeX XML Cite
\textit{M. Xiao} and \textit{H. Nagamochi}, LIPIcs -- Leibniz Int. Proc. Inform. 64, Article 62, 12 p. (2016; Zbl 1398.05206)
Full Text: DOI
Agarwal, Pankaj K.; Fox, Kyle; Pan, Jiangwei; Ying, Rex
Approximating dynamic time warping and edit distance for a pair of point sequences. (English) Zbl 1387.68226
Fekete, Sándor (ed.) et al., 32nd international symposium on computational geometry, SoCG’16, Boston, MA, USA, June 14–17, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-009-5). LIPIcs – Leibniz International Proceedings in Informatics 51, Article 6, 16 p. (2016).
MSC:  68U05 68Q25
PDF BibTeX XML Cite
\textit{P. K. Agarwal} et al., LIPIcs -- Leibniz Int. Proc. Inform. 51, Article 6, 16 p. (2016; Zbl 1387.68226)
Full Text: DOI
Arad, Itai; Santha, Miklos; Sundaram, Aarthi; Zhang, Shengyu
Linear time algorithm for quantum 2SAT. (English) Zbl 1388.68064
Chatzigiannakis, Ioannis (ed.) et al., 43rd international colloquium on automata, languages, and programming, ICALP 2016, Rome, Italy, July 12–15, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-013-2). LIPIcs – Leibniz International Proceedings in Informatics 55, Article 15, 14 p. (2016).
MSC:  68Q12
PDF BibTeX XML Cite
\textit{I. Arad} et al., LIPIcs -- Leibniz Int. Proc. Inform. 55, Article 15, 14 p. (2016; Zbl 1388.68064)
Full Text: DOI
Baier, Uwe
Linear-time suffix sorting – a new approach for suffix array construction. (English) Zbl 1380.68164
Grossi, Roberto (ed.) et al., 27th annual symposium on combinatorial pattern matching, CPM 2016, Tel Aviv, Israel, June 27–29, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-012-5). LIPIcs – Leibniz International Proceedings in Informatics 54, Article 23, 12 p. (2016).
MSC:  68P10 68W32 68W40
PDF BibTeX XML Cite
\textit{U. Baier}, LIPIcs -- Leibniz Int. Proc. Inform. 54, Article 23, 12 p. (2016; Zbl 1380.68164)
Full Text: DOI
Murtagh, Fionn; Contreras, Pedro
Direct reading algorithm for hierarchical clustering. (English) Zbl 1404.68041
Korpelainen, Nicholas (ed.), TCDM 2016. Proceedings of the 1st IMA conference on theoretical and computational discrete mathematics, University of Derby, Derby, UK, March 22–23, 2016. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 56, 37-42 (2016).
MSC:  68P99 62H30 68Q25
PDF BibTeX XML Cite
\textit{F. Murtagh} and \textit{P. Contreras}, Electron. Notes Discrete Math. 56, 37--42 (2016; Zbl 1404.68041)
Full Text: DOI
Lafond, Manuel; Narayanan, Lata; Wu, Kangkang
Whom to befriend to influence people. (English) Zbl 1446.91050
Suomela, Jukka (ed.), Structural information and communication complexity. 23rd international colloquium, SIROCCO 2016, Helsinki, Finland, July 19–21, 2016. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9988, 340-357 (2016).
MSC:  91D30 68Q17 68W40
PDF BibTeX XML Cite
\textit{M. Lafond} et al., Lect. Notes Comput. Sci. 9988, 340--357 (2016; Zbl 1446.91050)
Full Text: DOI arXiv
Bhattacharya, Binay; Das, Sandip; Kameda, Tsunehiko
Linear-time fitting of a \(k\)-step function. (English) Zbl 1437.68182
Govindarajan, Sathish (ed.) et al., Algorithms and discrete applied mathematics. Second international conference, CALDAM 2016, Thiruvananthapuram, India, February 18–20, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9602, 85-96 (2016).
MSC:  68U05 68W40
PDF BibTeX XML Cite
\textit{B. Bhattacharya} et al., Lect. Notes Comput. Sci. 9602, 85--96 (2016; Zbl 1437.68182)
Full Text: DOI
Chiplunkar, Ashish; Vishwanathan, Sundar
Approximating the regular graphic TSP in near linear time. (English) Zbl 1366.68365
Harsha, Prahladh (ed.) et al., 35th IARCS annual conference on foundations of software technology and theoretical computer science, FSTTCS 2015, Bangalore, India, December 16–18, 2015. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-97-2). LIPIcs – Leibniz International Proceedings in Informatics 45, 125-135 (2015).
MSC:  68W25 68W20 68W40 90C27 90C35 90C59
PDF BibTeX XML Cite
\textit{A. Chiplunkar} and \textit{S. Vishwanathan}, LIPIcs -- Leibniz Int. Proc. Inform. 45, 125--135 (2015; Zbl 1366.68365)
Full Text: DOI
Benner, Peter; Breiten, Tobias; Feng, Lihong
Matrix equations and model reduction. (English) Zbl 1332.65083
Bai, Zhaojun (ed.) et al., Matrix functions and matrix equations. Lectures of the 4th Gene Golub summer school, Shanghai, China, July 22 – August 2, 2013. Hackensack, NJ: World Scientific; Beijing: Higher Education Press (ISBN 978-981-4675-76-5/hbk; 978-981-4675-78-9/ebook). Series in Contemporary Applied Mathematics CAM 19, 50-75 (2015).
MSC:  65K10 93C05 65F30 15A24
PDF BibTeX XML Cite
\textit{P. Benner} et al., Ser. Contemp. Appl. Math. CAM 19, 50--75 (2015; Zbl 1332.65083)
Full Text: DOI
Farach-Colton, Martín; Hsu, Tsan-sheng; Li, Meng; Tsai, Meng-Tsung
Finding articulation points of large graphs in linear time. (English) Zbl 1451.68201
Dehne, Frank (ed.) et al., Algorithms and data structures. 14th international symposium, WADS 2015, Victoria, BC, Canada, August 5–7, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9214, 363-372 (2015).
MSC:  68R10 68Q17 68W27 68W40
PDF BibTeX XML Cite
\textit{M. Farach-Colton} et al., Lect. Notes Comput. Sci. 9214, 363--372 (2015; Zbl 1451.68201)
Full Text: DOI
Alam, Jawaherul; Evans, William; Kobourov, Stephen; Pupyrev, Sergey; Toeniskoetter, Jackson; Ueckerdt, Torsten
Contact representations of graphs in 3D. (English) Zbl 1444.68130
Dehne, Frank (ed.) et al., Algorithms and data structures. 14th international symposium, WADS 2015, Victoria, BC, Canada, August 5–7, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9214, 14-27 (2015).
MSC:  68R10 05C62 05C85 68U05 68W40
PDF BibTeX XML Cite
\textit{J. Alam} et al., Lect. Notes Comput. Sci. 9214, 14--27 (2015; Zbl 1444.68130)
Full Text: DOI
Kawarabayashi, Ken-ichi; Thorup, Mikkel
Deterministic global minimum cut of a simple graph in near-linear time. (English) Zbl 1321.05268
Proceedings of the 47th annual ACM symposium on theory of computing, STOC ’15, Portland, OR, USA, June 14–17, 2015. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3536-2). 665-674 (2015).
MSC:  05C85 05C40 05C70 68Q25 68R10
PDF BibTeX XML Cite
\textit{K.-i. Kawarabayashi} and \textit{M. Thorup}, in: Proceedings of the 47th annual ACM symposium on theory of computing, STOC '15, Portland, OR, USA, June 14--17, 2015. New York, NY: Association for Computing Machinery (ACM). 665--674 (2015; Zbl 1321.05268)
Full Text: DOI
Ding, Hu; Xu, Jinhui
Sub-linear time hybrid approximations for least trimmed squares estimator and related problems. (English) Zbl 1395.68334
Proceedings of the 30th annual symposium on computational geometry, SoCG ’14, Kyoto, Japan, June 8–11, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2594-3). 110-119 (2014).
MSC:  68W25 62F35 62J05 68U05
PDF BibTeX XML Cite
\textit{H. Ding} and \textit{J. Xu}, in: Proceedings of the 30th annual symposium on computational geometry, SoCG '14, Kyoto, Japan, June 8--11, 2014. New York, NY: Association for Computing Machinery (ACM). 110--119 (2014; Zbl 1395.68334)
Full Text: DOI
Druk, Erez; Ishai, Yuval
Linear-time encodable codes meeting the Gilbert-Varshamov bound and their cryptographic applications. (English) Zbl 1364.94595
Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 169-182 (2014).
MSC:  94B05 68Q25 94A60 94B35
PDF BibTeX XML Cite
\textit{E. Druk} and \textit{Y. Ishai}, in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 169--182 (2014; Zbl 1364.94595)
Full Text: DOI
Har-Peled, Sariel; Raichel, Benjamin Adam
Net and prune: a linear time algorithm for Euclidean distance problems. (English) Zbl 1293.68167
Proceedings of the 45th annual ACM symposium on theory of computing, STOC ’13. Palo Alto, CA, USA, June 1–4, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2029-0). 605-614 (2013).
MSC:  68Q25 68W25 68U05
PDF BibTeX XML Cite
\textit{S. Har-Peled} and \textit{B. A. Raichel}, in: Proceedings of the 45th annual ACM symposium on theory of computing, STOC '13. Palo Alto, CA, USA, June 1--4, 2013. New York, NY: Association for Computing Machinery (ACM). 605--614 (2013; Zbl 1293.68167)
Full Text: DOI

Filter Results by …

Document Type
Reviewing State
all top 5
Author
all top 5
Serial
all top 5
Year of Publication
all top 3
Classification
all top 3
Software