alexey has no post on his/her wall yet
Integrality-Integrality of the Min-cut Polytope-Approximations Algorithms-Home Work 03-Computer Science
Integrality of the Min-cut Polytope, Prize-collecting Steiner Tree, Steiner Tree, Minimum-cut Linear Arrangement Problem, Approximations Algorithms, Shuchi Chawla, Home Work, University of Wisconsi...
Vertex Cover in Planar Graphs, Vertex Cover, Planar Graphs, K-median, Multiway Cut as a Coloring Problem, Coloring Problem, Approximations Algorithms, Shuchi Chawla, Home Work, University of Wiscon...
Travelling Salesman Problem, Cycle-cover Problem, K-cut Problem, Maximum Coverage Problem, Legal K-coloring, Unique Set Cover Problem, Approximations Algorithms, Shuchi Chawla, Home Work, Universit...
Inapproximability: Vertex Cover and Set Cover, Vertex Cover, Set Cover, Label Cover, Reduction from Label Cover to Set Cover, Approximations Algorithms, Shuchi Chawla, Lecture Notes, University of...
Inapproximability, Probabilistically Checkable Proofs, Inapproximability of MAX-3SAT, Repetition of Probabilistically Checkable Proofs, 2-Prover 1-Round Games, Hastad’s 3-Bit Probabilistically Chec...
This lecture is delivered by Shuchi Chawla, who also have published many papers about Approximations Algorithms. Inapproximability, Traveling Salesperson Problem, Edge Disjoint Paths Problem, Cliqu...
This lecture is delivered by Shuchi Chawla, who also have published many papers about Approximations Algorithms. Lagrangian Relaxation, K-minimum Spanning Trees, Approximations Algorithms, Shuchi C...
This lecture is delivered by Shuchi Chawla, who also have published many papers about Approximations Algorithms. Metropolis Method, Volume Estimation, Metropolis Flter, Markov Chain, Volume Estimat...
Approx Counting/Sampling, Markov Chain Monte Carlo Methods, Random Walks and their Properties, Mixing Time Analysis, Conductance, Canonical Paths, Coupling, Approximations Algorithms, Shuchi Chawla...
Apporximate Counting, Disjuntive Normal Form Counting, Fully Polynomial Randomized Approximation Scheme, FPRAS, Approximations Algorithms, Shuchi Chawla, Lecture Notes, University of Wisconsin, Uni...
VideosAlexey hasn't uploaded any video yet
Blog postsAlexey hasn't written any article yet
Home Location Register (HLR) Is present is MSC for holding user data. Please state the details30/07/2013
Every network faces some limitations which limit its functionality. Please tell the limitations faced by wireless networks.30/07/2013
Mac layer is one of the many layers in routers. Please explain its functionality.29/07/2013
Presence of Organic matter is important for the fertility of the soil. Please provide some factors that can affect the quantity of Organic Matter in soil.29/07/2013
Organisms need oxygen for their survival. Please elaborate the basic concept of adaptation in living organism.29/07/2013
Protocol Architecture stands on Transmission Plane. Please define it.29/07/2013
In order to run project smoothly organizational strategy is necessary. Please explain the technical details about organizational plans with reference to project management.29/07/2013
Among many modes of Bluetooth connection state Hold mode is one of them. State its details.29/07/2013
Salt present in water can affect the existence of living organism. Please mention the danger imposed by salt presence in water.29/07/2013
Isolation is necessary during IC fabrication. Explain the technique of dielectric isolation used during IC fabrication.26/07/2013