Zobrazeno 1 - 10
of 20
pro vyhledávání: '"Anil VS"'
Autor:
Kumar, Anil VS, Ramesh, H
We give an $O(\sqrt{\log n})$ factor approximation algorithm for covering a rectilinear polygon with holes using axis-parallel rectangles. This is the first polynomial time approximation algorithm for this problem with an $o(\log n)$approximation fac
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::983ab07d8f6f47c0e957c1970f278a27
http://eprints.iisc.ernet.in/307/
http://eprints.iisc.ernet.in/307/
Autor:
Kumar, Anil VS, Ramesh, H
Publikováno v:
IndraStra Global.
We address the following question: is the causal coupling method as strong as the conductance method in showing rapid mixing of Markov chains? A causal coupling is a coupling which uses only past and present information, but not information about the
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=issn23813652::39e1e9765774216b8172f4f3dd799acb
https://igi.indrastra.com/items/show/187591
https://igi.indrastra.com/items/show/187591
Publikováno v:
IndraStra Global.
We consider a restricted version of the general Set Covering problem in which each set in the given set system intersects with any other set in at most 1 element. We show that the Set Covering problem with intersection 1 cannot be approximated within
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::730344ad72e8665d5df75365c4cb5168
http://eprints.iisc.ac.in/1686/1/hardness.ps
http://eprints.iisc.ac.in/1686/1/hardness.ps
Autor:
Kumar, Anil VS, Ramesh, H
We show that no Markovian coupling argument can prove rapid mixing of the Jerrum-Sinclair Markov chain for sampling almost uniformly from the set of perfect and near perfect matchings of a given graph. In particular, we show that there exists a bipar
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::05f25d9632bff49324ff197b33f11ce2
http://eprints.iisc.ernet.in/5771/
http://eprints.iisc.ernet.in/5771/
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.