Reduktsiya dannykh dlya zadachi o vershinnom pokrytii gipergrafa za lineynoye vremya s lineynoy pamyat'yu [Data Reduction for the Vertex Cover Problem in Hypergraphs in linear time and space]. Smirnov, P. V. In Goncharov, S. S., Batyaev, E. A., & Kaushan, K. A., editors, Materialy 56-y Mezhdunarodnoy nauchnoy studencheskoy konferentsii, Matematika (Proceedings of the 56th International Scientific Student Conference, Mathematics), pages 210, Novosibirsk, April 22–27, 2018. Novosibirsk State University. Paper bibtex @inProceedings{Smi18b,
title = {Reduktsiya dannykh dlya zadachi o vershinnom
pokrytii gipergrafa za lineynoye vremya s lineynoy
pamyat'yu [Data Reduction for the Vertex Cover
Problem in Hypergraphs in linear time and space]},
author = {Pavel V. Smirnov},
pages = 210,
url = {http://rvb.su/pdf/Smi18b.pdf},
booktitle = {Materialy 56-y Mezhdunarodnoy nauchnoy studencheskoy
konferentsii, Matematika (Proceedings of the 56th
International Scientific Student Conference,
Mathematics)},
editor = {S. S. Goncharov and E. A. Batyaev and K. A. Kaushan},
address = {Novosibirsk, April 22--27},
year = 2018,
organization = {Novosibirsk State University},
}
Downloads: 0
{"_id":"Bwe7Nf8KxXz2DJT4z","bibbaseid":"smirnov-reduktsiyadannykhdlyazadachiovershinnompokrytiigipergrafazalineynoyevremyaslineynoypamyatyudatareductionforthevertexcoverprobleminhypergraphsinlineartimeandspace-2018","author_short":["Smirnov, P. V."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","title":"Reduktsiya dannykh dlya zadachi o vershinnom pokrytii gipergrafa za lineynoye vremya s lineynoy pamyat'yu [Data Reduction for the Vertex Cover Problem in Hypergraphs in linear time and space]","author":[{"firstnames":["Pavel","V."],"propositions":[],"lastnames":["Smirnov"],"suffixes":[]}],"pages":"210","url":"http://rvb.su/pdf/Smi18b.pdf","booktitle":"Materialy 56-y Mezhdunarodnoy nauchnoy studencheskoy konferentsii, Matematika (Proceedings of the 56th International Scientific Student Conference, Mathematics)","editor":[{"firstnames":["S.","S."],"propositions":[],"lastnames":["Goncharov"],"suffixes":[]},{"firstnames":["E.","A."],"propositions":[],"lastnames":["Batyaev"],"suffixes":[]},{"firstnames":["K.","A."],"propositions":[],"lastnames":["Kaushan"],"suffixes":[]}],"address":"Novosibirsk, April 22–27","year":"2018","organization":"Novosibirsk State University","bibtex":"@inProceedings{Smi18b,\n title =\t {Reduktsiya dannykh dlya zadachi o vershinnom\n pokrytii gipergrafa za lineynoye vremya s lineynoy\n pamyat'yu [Data Reduction for the Vertex Cover\n Problem in Hypergraphs in linear time and space]},\n author =\t {Pavel V. Smirnov},\n pages =\t 210,\n url =\t\t {http://rvb.su/pdf/Smi18b.pdf},\n booktitle =\t {Materialy 56-y Mezhdunarodnoy nauchnoy studencheskoy\n konferentsii, Matematika (Proceedings of the 56th\n International Scientific Student Conference,\n Mathematics)},\n editor =\t {S. S. Goncharov and E. A. Batyaev and K. A. Kaushan},\n address =\t {Novosibirsk, April 22--27},\n year =\t 2018,\n organization = {Novosibirsk State University},\n}\n\n\n","author_short":["Smirnov, P. V."],"editor_short":["Goncharov, S. S.","Batyaev, E. A.","Kaushan, K. A."],"key":"Smi18b","id":"Smi18b","bibbaseid":"smirnov-reduktsiyadannykhdlyazadachiovershinnompokrytiigipergrafazalineynoyevremyaslineynoypamyatyudatareductionforthevertexcoverprobleminhypergraphsinlineartimeandspace-2018","role":"author","urls":{"Paper":"http://rvb.su/pdf/Smi18b.pdf"},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"http://rvb.su/rvb-students.bib","dataSources":["NYq3LTfdFZcWhz6uR"],"keywords":[],"search_terms":["reduktsiya","dannykh","dlya","zadachi","vershinnom","pokrytii","gipergrafa","lineynoye","vremya","lineynoy","pamyat","data","reduction","vertex","cover","problem","hypergraphs","linear","time","space","smirnov"],"title":"Reduktsiya dannykh dlya zadachi o vershinnom pokrytii gipergrafa za lineynoye vremya s lineynoy pamyat'yu [Data Reduction for the Vertex Cover Problem in Hypergraphs in linear time and space]","year":2018,"downloads":2}