×

zbMATH — the first resource for mathematics

Found 125 Documents (Results 1–100)

Hits per Page
100
Display Format
MathJax
Result Sorting
Newest 1st
Jena, Sangram K.; Das, Gautam K.
Vertex-edge domination in unit disk graphs. (English) Zbl 1453.68137
Changat, Manoj (ed.) et al., Algorithms and discrete applied mathematics. 6th international conference, CALDAM 2020, Hyderabad, India, February 13–15, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12016, 67-78 (2020).
MSC:  68R10 05C62 05C69 05C85 68Q17 68W25
PDF BibTeX XML Cite
\textit{S. K. Jena} and \textit{G. K. Das}, Lect. Notes Comput. Sci. 12016, 67--78 (2020; Zbl 1453.68137)
Full Text: DOI
Ono, Hirotaka; Yamanaka, Hisato
A 116/13-approximation algorithm for \(L(2,1)\)-labeling of unit disk graphs. (English) Zbl 1444.68152
Catania, Barbara (ed.) et al., SOFSEM 2019: theory and practice of computer science. 45th international conference on current trends in theory and practice of computer science, Nový Smokovec, Slovakia, January 27–30, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11376, 379-391 (2019).
MSC:  68R10 05C62 68W25
PDF BibTeX XML Cite
\textit{H. Ono} and \textit{H. Yamanaka}, Lect. Notes Comput. Sci. 11376, 379--391 (2019; Zbl 1444.68152)
Full Text: DOI
Bhore, Sujoy; Jana, Satyabrata; Pandit, Supantha; Roy, Sasanka
Balanced connected subgraph problem in geometric intersection graphs. (English) Zbl 1434.68347
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, 56-68 (2019).
MSC:  68R10 05C15 05C62 68Q17 68W40
PDF BibTeX XML Cite
\textit{S. Bhore} et al., Lect. Notes Comput. Sci. 11949, 56--68 (2019; Zbl 1434.68347)
Full Text: DOI
Biniaz, Ahmad
Plane hop spanners for unit disk graphs. (English) Zbl 07152206
Friggstad, Zachary (ed.) et al., Algorithms and data structures. 16th international symposium, WADS 2019, Edmonton, AB, Canada, August 5–7, 2019. Proceedings. Cham: Springer (ISBN 978-3-030-24765-2/pbk; 978-3-030-24766-9/ebook). Lecture Notes in Computer Science 11646, 140-154 (2019).
MSC:  68P05 68Wxx
PDF BibTeX XML Cite
\textit{A. Biniaz}, Lect. Notes Comput. Sci. 11646, 140--154 (2019; Zbl 07152206)
Full Text: DOI
Jena, Sangram K.; Jallu, Ramesh K.; Das, Gautam K.; Nandy, Subhas C.
The maximum distance-\(d\) independent set problem on unit disk graphs. (English) Zbl 1446.68119
Chen, Jianer (ed.) et al., Frontiers in algorithmics. 12th international workshop, FAW 2018, Guangzhou, China, May 8–10, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10823, 68-80 (2018).
MSC:  68R10 05C62 05C69 68Q17 68W25
PDF BibTeX XML Cite
\textit{S. K. Jena} et al., Lect. Notes Comput. Sci. 10823, 68--80 (2018; Zbl 1446.68119)
Full Text: DOI
Jallu, Ramesh K.; Jena, Sangram K.; Das, Gautam K.
Liar’s Dominating Set in unit disk graphs. (English) Zbl 06946813
Wang, Lusheng (ed.) et al., Computing and combinatorics. 24th international conference, COCOON 2018, Qing Dao, China, July 2–4, 2018. Proceedings. Cham: Springer (ISBN 978-3-319-94775-4/pbk; 978-3-319-94776-1/ebook). Lecture Notes in Computer Science 10976, 516-528 (2018).
MSC:  68Rxx
PDF BibTeX XML Cite
\textit{R. K. Jallu} et al., Lect. Notes Comput. Sci. 10976, 516--528 (2018; Zbl 06946813)
Full Text: DOI
Fekete, Sándor P.; Keldenich, Phillip
Conflict-free coloring of intersection graphs. (English) Zbl 07278036
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 31, 12 p. (2017).
MSC:  05C15 05C62 68Q17 68U05
PDF BibTeX XML Cite
\textit{S. P. Fekete} and \textit{P. Keldenich}, LIPIcs -- Leibniz Int. Proc. Inform. 92, Article 31, 12 p. (2017; Zbl 07278036)
Full Text: DOI
Fomin, Fedor V.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav
Finding, hitting and packing cycles in subexponential time on unit disk graphs. (English) Zbl 1441.68179
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 65, 15 p. (2017).
MSC:  68R10 05C62 68Q27 68U05 68W40
PDF BibTeX XML Cite
\textit{F. V. Fomin} et al., LIPIcs -- Leibniz Int. Proc. Inform. 80, Article 65, 15 p. (2017; Zbl 1441.68179)
Full Text: DOI
Biró, Csaba; Bonnet, Édouard; Marx, Dániel; Miltzow, Tillmann; Rzążewski, Paweł
Fine-grained complexity of coloring unit disks and balls. (English) Zbl 1417.68226
Aronov, Boris (ed.) et al., 33rd international symposium on computational geometry. SoCG 2017, Brisbane, Australia, July 4–7, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 77, Article 18, 16 p. (2017).
MSC:  68U05 05C15 05C62 68Q25 68R10
PDF BibTeX XML Cite
\textit{C. Biró} et al., LIPIcs -- Leibniz Int. Proc. Inform. 77, Article 18, 16 p. (2017; Zbl 1417.68226)
Full Text: DOI
Jallu, Ramesh K.; Das, Guatam K.
Liar’s Domination in 2D. (English) Zbl 06702490
Gaur, Daya (ed.) et al., Algorithms and discrete applied mathematics. Third international conference, CALDAM 2017, Sancoale, Goa, India, February 16–18, 2017. Proceedings. Cham: Springer (ISBN 978-3-319-53006-2/pbk; 978-3-319-53007-9/ebook). Lecture Notes in Computer Science 10156, 219-229 (2017).
MSC:  68Wxx
PDF BibTeX XML Cite
\textit{R. K. Jallu} and \textit{G. K. Das}, Lect. Notes Comput. Sci. 10156, 219--229 (2017; Zbl 06702490)
Full Text: DOI
Jallu, Ramesh K.; Das, Guatam K.
Improved algorithm for maximum independent set on unit disk graph. (English) Zbl 1417.68288
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, 212-223 (2016).
MSC:  68W25 05C62 05C69 05C85 68U05 68W40
PDF BibTeX XML Cite
\textit{R. K. Jallu} and \textit{G. K. Das}, Lect. Notes Comput. Sci. 9602, 212--223 (2016; Zbl 1417.68288)
Full Text: DOI
Bannoura, Amir; Ortolf, Christian; Schindelhauer, Christian; Reindl, Leonhard
The wake up dominating set problem. (English) Zbl 1397.68132
Flocchini, Paola (ed.) et al., Algorithms for sensor systems. 9th international symposium on algorithms and experiments for sensor systems, wireless networks and distributed robotics, ALGOSENSORS 2013, Sophia Antipolis, France, September 5–6, 2013. Revised selected papers. Berlin: Springer (ISBN 978-3-642-45345-8/pbk; 978-3-642-45346-5/ebook). Lecture Notes in Computer Science 8243, 35-50 (2014).
MSC:  68R10 05C69 05C85
PDF BibTeX XML Cite
\textit{A. Bannoura} et al., Lect. Notes Comput. Sci. 8243, 35--50 (2014; Zbl 1397.68132)
Full Text: DOI
Díaz, Josep; Mertzios, George B.
Minimum bisection is NP-hard on unit disk graphs. (English) Zbl 1426.68100
Csuhaj-Varjú, Erzsébet (ed.) et al., Mathematical foundations of computer science 2014. 39th international symposium, MFCS 2014, Budapest, Hungary, August 25–29, 2014. Proceedings, Part II. Berlin: Springer. Lect. Notes Comput. Sci. 8635, 251-262 (2014).
MSC:  68Q17 05C10 05C62
PDF BibTeX XML Cite
\textit{J. Díaz} and \textit{G. B. Mertzios}, Lect. Notes Comput. Sci. 8635, 251--262 (2014; Zbl 1426.68100)
Full Text: DOI arXiv
Liu, Qinghai; Zhang, Zhao; Hong, Yanmei; Wu, Weili; Du, Ding-Zhu
A PTAS for weak minimum routing cost connected dominating set of unit disk graph. (English) Zbl 1308.90188
Chinchuluun, Altannar (ed.) et al., Optimization, simulation, and control. New York, NY: Springer (ISBN 978-1-4614-5130-3/hbk; 978-1-4614-5131-0/ebook). Springer Optimization and Its Applications 76, 131-142 (2013).
MSC:  90C35
PDF BibTeX XML Cite
\textit{Q. Liu} et al., Springer Optim. Appl. 76, 131--142 (2013; Zbl 1308.90188)
Full Text: DOI
Kanj, Iyad A.; Xia, Ge
On certain geometric properties of the Yao-Yao graphs. (English) Zbl 1301.05240
Lin, Guohui (ed.), Combinatorial optimization and applications. 6th international conference, COCOA 2012, Banff, AB, Canada, August 5–9, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31769-9/pbk). Lecture Notes in Computer Science 7402, 223-233 (2012).
MSC:  05C62 68M10
PDF BibTeX XML Cite
\textit{I. A. Kanj} and \textit{G. Xia}, Lect. Notes Comput. Sci. 7402, 223--233 (2012; Zbl 1301.05240)
Full Text: DOI
Eftekhari Hesari, Mohsen; Kranakis, Evangelos; MacQuarie, Fraser; Morales-Ponce, Oscar; Narayanan, Lata
Strong connectivity of sensor networks with double antennae. (English) Zbl 1332.68168
Even, Guy (ed.) et al., Structural information and communication complexity. 19th international colloquium, SIROCCO 2012, Reykjavik, Iceland, June 30–July 2, 2012. Revised selected papers. Berlin: Springer (ISBN 978-3-642-31103-1/pbk). Lecture Notes in Computer Science 7355, 99-110 (2012).
MSC:  68R10 05C62 68Q17 68W25
PDF BibTeX XML Cite
\textit{M. Eftekhari Hesari} et al., Lect. Notes Comput. Sci. 7355, 99--110 (2012; Zbl 1332.68168)
Full Text: DOI
Kranakis, Evangelos; Krizanc, Danny; Ponce, Oscar Morales; Stacho, Ladislav
Bounded length, 2-edge augmentation of geometric planar graphs. (English) Zbl 1310.68025
Wu, Weili (ed.) et al., Combinatorial optimization and applications. 4th international conference, COCOA 2010, Kailua-Kona, HI, USA, December 18–20, 2010. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-17457-5/pbk). Lecture Notes in Computer Science 6508, 385-397 (2010).
MSC:  68M10 05C10 05C40 68M15 68R10
PDF BibTeX XML Cite
\textit{E. Kranakis} et al., Lect. Notes Comput. Sci. 6508, 385--397 (2010; Zbl 1310.68025)
Full Text: DOI
Schneider, Johannes; Wattenhofer, Roger
Coloring unstructured wireless multi-hop networks. (English) Zbl 1291.68297
Proceedings of the 28th annual ACM symposium on principles of distributed computing, PODC ’09, Calgary, AB, Canada, August 10–12, 2009. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-396-9). 210-219 (2009).
MSC:  68R10 05C15 05C85 68Q17 68W15 68W20
PDF BibTeX XML Cite
\textit{J. Schneider} and \textit{R. Wattenhofer}, in: Proceedings of the 28th annual ACM symposium on principles of distributed computing, PODC '09, Calgary, AB, Canada, August 10--12, 2009. New York, NY: Association for Computing Machinery (ACM). 210--219 (2009; Zbl 1291.68297)
Full Text: DOI
Dragan, Feodor F.; Xiang, Yang; Yan, Chenyu
Collective tree spanners for unit disk graphs with applications. (English) Zbl 1267.05255
Koster, Arie (ed.) et al., DIMAP workshop on algorithmic graph theory. Extended abstracts from the workshop held at the University of Warwick, Coventry, UK, March 23–25, 2009. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 32, 117-124 (2009).
MSC:  05C85
PDF BibTeX XML Cite
\textit{F. F. Dragan} et al., Electron. Notes Discrete Math. 32, 117--124 (2009; Zbl 1267.05255)
Full Text: DOI
Yan, Chenyu; Xiang, Yang; Dragan, Feodor F.
Compact and low delay routing labeling scheme for unit disk graphs. (English) Zbl 1252.05214
Dehne, Frank (ed.) et al., Algorithms and data structures. 11th international symposium, WADS 2009, Banff, Canada, August 21–23, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-03366-7/pbk). Lecture Notes in Computer Science 5664, 566-577 (2009).
MSC:  05C85 05C62 05C78 05C90
PDF BibTeX XML Cite
\textit{C. Yan} et al., Lect. Notes Comput. Sci. 5664, 566--577 (2009; Zbl 1252.05214)
Full Text: DOI
Emek, Yuval; Kantor, Erez; Peleg, David
On the effect of the deployment setting on broadcasting in Euclidean radio networks. (English) Zbl 1301.68144
Proceedings of the 27th annual ACM symposium on principles of distributed computing, PODC ’08, Toronto, Canada, August 18–21, 2008. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-59593-989-0). 223-232 (2008).
MSC:  68Q17 05C21 05C85 68M10 68Q25 68R10 90B18
PDF BibTeX XML Cite
\textit{Y. Emek} et al., in: Proceedings of the 27th annual ACM symposium on principles of distributed computing, PODC '08, Toronto, Canada, August 18--21, 2008. New York, NY: Association for Computing Machinery (ACM). 223--232 (2008; Zbl 1301.68144)
Full Text: DOI
Schneider, Johannes; Wattenhofer, Roger
Alog-star distributed Maximal Independent Set algorithm for growth-bounded graphs. (English) Zbl 1301.05341
Proceedings of the 27th annual ACM symposium on principles of distributed computing, PODC ’08, Toronto, Canada, August 18–21, 2008. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-59593-989-0). 35-44 (2008).
MSC:  05C85 05C15 05C69 68M10 68M14 68Q17 68W15
PDF BibTeX XML Cite
\textit{J. Schneider} and \textit{R. Wattenhofer}, in: Proceedings of the 27th annual ACM symposium on principles of distributed computing, PODC '08, Toronto, Canada, August 18--21, 2008. New York, NY: Association for Computing Machinery (ACM). 35--44 (2008; Zbl 1301.05341)
Full Text: DOI
Perković, Ljubomir; Kanj, Iyad A.
On geometric spanners of Euclidean and unit disk graphs. (English) Zbl 1259.68163
Albers, Susanne (ed.) et al., STACS 2008. 25th international symposium on theoretical aspects of computer science, Bordeaux, France, February 21–23, 2008. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-06-4). LIPIcs – Leibniz International Proceedings in Informatics 1, 409-420, electronic only (2008).
MSC:  68R10 68M10 05C10
PDF BibTeX XML Cite
\textit{L. Perković} and \textit{I. A. Kanj}, LIPIcs -- Leibniz Int. Proc. Inform. 1, 409--420 (2008; Zbl 1259.68163)
Full Text: DOI Link
Zhang, Zhao; Gao, Xiaofeng; Wu, Weili
Polynomial time approximation scheme for connected vertex cover in unit disk graph. (English) Zbl 1168.68448
Yang, Boting (ed.) et al., Combinatorial optimization and applications. Second international conference, COCOA 2008, St. John’s, NL, Canada, August 21–24, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-85096-0/pbk). Lecture Notes in Computer Science 5165, 255-264 (2008).
MSC:  68R10 05C35 05C62 05C70 68W25
PDF BibTeX XML Cite
\textit{Z. Zhang} et al., Lect. Notes Comput. Sci. 5165, 255--264 (2008; Zbl 1168.68448)
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
Software