Constructing Large Matchings via Query Access to a Maximal Matching Oracle

Lidiya Khalidah binti Khalil; Christian Konrad

doi:10.4230/LIPIcs.FSTTCS.2020.26

Constructing Large Matchings via Query Access to a Maximal Matching Oracle

Lidiya Khalidah binti Khalil, Christian Konrad

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference Contribution (Conference Proceeding)

1 Citation (Scopus)

Original language	English
Title of host publication	40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2020, December 14-18, 2020, BITS Pilani, K K Birla Goa Campus, Goa, India (Virtual Conference)
Editors	Nitin Saxena, Sunil Simon
Publisher	Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Pages	26:1-26:15
Volume	182
DOIs	https://doi.org/10.4230/LIPIcs.FSTTCS.2020.26
Publication status	Published - 2020

Publication series

Name	LIPIcs
Publisher	Schloss Dagstuhl - Leibniz-Zentrum für Informatik

Access to Document

10.4230/LIPIcs.FSTTCS.2020.26

https://doi.org/10.4230/LIPIcs.FSTTCS.2020.26

Handle.net

Persistent link

Cite this

Khalil, L. K. B., & Konrad, C. (2020). Constructing Large Matchings via Query Access to a Maximal Matching Oracle. In N. Saxena, & S. Simon (Eds.), 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2020, December 14-18, 2020, BITS Pilani, K K Birla Goa Campus, Goa, India (Virtual Conference) (Vol. 182, pp. 26:1-26:15). (LIPIcs). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.FSTTCS.2020.26

Khalil, Lidiya Khalidah binti ; Konrad, Christian. / Constructing Large Matchings via Query Access to a Maximal Matching Oracle. 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2020, December 14-18, 2020, BITS Pilani, K K Birla Goa Campus, Goa, India (Virtual Conference). editor / Nitin Saxena ; Sunil Simon. Vol. 182 Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. pp. 26:1-26:15 (LIPIcs).

@inproceedings{eb3af6b08c0c44dd85646f0c5b8368f0,

title = "Constructing Large Matchings via Query Access to a Maximal Matching Oracle",

author = "Khalil, {Lidiya Khalidah binti} and Christian Konrad",

year = "2020",

doi = "10.4230/LIPIcs.FSTTCS.2020.26",

language = "English",

volume = "182",

series = "LIPIcs",

publisher = "Schloss Dagstuhl - Leibniz-Zentrum f{\"u}r Informatik",

pages = "26:1--26:15",

editor = "Nitin Saxena and Sunil Simon",

booktitle = "40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2020, December 14-18, 2020, BITS Pilani, K K Birla Goa Campus, Goa, India (Virtual Conference)",

}

Khalil, LKB & Konrad, C 2020, Constructing Large Matchings via Query Access to a Maximal Matching Oracle. in N Saxena & S Simon (eds), 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2020, December 14-18, 2020, BITS Pilani, K K Birla Goa Campus, Goa, India (Virtual Conference). vol. 182, LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, pp. 26:1-26:15. https://doi.org/10.4230/LIPIcs.FSTTCS.2020.26

Constructing Large Matchings via Query Access to a Maximal Matching Oracle. / Khalil, Lidiya Khalidah binti; Konrad, Christian.
40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2020, December 14-18, 2020, BITS Pilani, K K Birla Goa Campus, Goa, India (Virtual Conference). ed. / Nitin Saxena; Sunil Simon. Vol. 182 Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. p. 26:1-26:15 (LIPIcs).

Research output: Chapter in Book/Report/Conference proceeding › Conference Contribution (Conference Proceeding)

TY - GEN

T1 - Constructing Large Matchings via Query Access to a Maximal Matching Oracle

AU - Khalil, Lidiya Khalidah binti

AU - Konrad, Christian

PY - 2020

Y1 - 2020

U2 - 10.4230/LIPIcs.FSTTCS.2020.26

DO - 10.4230/LIPIcs.FSTTCS.2020.26

M3 - Conference Contribution (Conference Proceeding)

VL - 182

T3 - LIPIcs

SP - 26:1-26:15

BT - 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2020, December 14-18, 2020, BITS Pilani, K K Birla Goa Campus, Goa, India (Virtual Conference)

A2 - Saxena, Nitin

A2 - Simon, Sunil

PB - Schloss Dagstuhl - Leibniz-Zentrum für Informatik

ER -

Khalil LKB, Konrad C. Constructing Large Matchings via Query Access to a Maximal Matching Oracle. In Saxena N, Simon S, editors, 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2020, December 14-18, 2020, BITS Pilani, K K Birla Goa Campus, Goa, India (Virtual Conference). Vol. 182. Schloss Dagstuhl - Leibniz-Zentrum für Informatik. 2020. p. 26:1-26:15. (LIPIcs). doi: 10.4230/LIPIcs.FSTTCS.2020.26