Výsledky vyhľadávania - "Theory Keywords Approximation Algorithms"

Coresets for Polytope Distance

Autori: Bernd Gärtner Martin Jaggi The Pennsylvania State University CiteSeerX Archives

Prispievatelia: Bernd Gärtner Martin Jaggi The Pennsylvania State University CiteSeerX Archives

Zdroj: http://www.m8j.net/data/List/Files-143/Coresets%20for%20Polytope%20Distance%20-%20Martins%20Version.pdf.

Predmety: problems and computations, Pattern matching, I.5.1 [Pattern Recognition, Models—Geometric General Terms Algorithms, Theory Keywords Approximation Algorithms, Coresets, Polytope Distance, Support Vector Machines, Kernel Methods, Sparsity, Geometric Optimization

Popis súboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.150.3011

Dostupnosť: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.150.3011
http://www.m8j.net/data/List/Files-143/Coresets%20for%20Polytope%20Distance%20-%20Martins%20Version.pdf

Packing to angles and sectors

Autori: Piotr Berman Jieun Jeong Shiva Prasad Kasiviswanathan a ďalší

Prispievatelia: Piotr Berman Jieun Jeong Shiva Prasad Kasiviswanathan a ďalší

Zdroj: http://ce.sharif.ac.ir/~ghodsi/archive/d-papers/SPAA/2007/Packing to Angles and Sectors.pdf.

Predmety: F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems General Terms Algorithms, Theory Keywords Approximation Algorithms, Bin Packing, Directional Antenna, Geometric Covering

Popis súboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.390.8258

Dostupnosť: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.390.8258
http://ce.sharif.ac.ir/~ghodsi/archive/d-papers/SPAA/2007/Packing to Angles and Sectors.pdf

Maximizing influence in a competitive social network: a follower’s perspective

Autori: Tim Carnes Rashekhar Nagarajan Stefan M. Wild a ďalší

Prispievatelia: Tim Carnes Rashekhar Nagarajan Stefan M. Wild a ďalší

Zdroj: http://itcs.tsinghua.edu.cn/%7Eanke/ICEC22.pdf.

Predmety: General Terms Algorithms, Performance, Theory Keywords Approximation Algorithms, Social Networks, Viral Marketing, Network Analysis, Targeted Marketing Research supported by NSF grants CCR-0635121 &, DMI-0500263

Popis súboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.188.9366; http://itcs.tsinghua.edu.cn/%7Eanke/ICEC22.pdf

Dostupnosť: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.188.9366
http://itcs.tsinghua.edu.cn/%7Eanke/ICEC22.pdf

Packing to Angles and Sectors

Autori: Piotr Berman Jieun Jeong Shiva Prasad Kasiviswanathan a ďalší

Prispievatelia: Piotr Berman Jieun Jeong Shiva Prasad Kasiviswanathan a ďalší

Zdroj: http://www.cse.psu.edu/~bhuvan/papers/ps/spaa40-berm.pdf.

Predmety: Algorithms, Theory Keywords Approximation Algorithms, Directional Antenna, Geometric Covering, Capacitated Set Covering

Popis súboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.160.7590

Dostupnosť: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.160.7590
http://www.cse.psu.edu/~bhuvan/papers/ps/spaa40-berm.pdf

Constant factor approximation of vertex-cuts in planar graphs

Autori: Eyal Amir Robert Krauthgamer Satish Rao a ďalší

Prispievatelia: Eyal Amir Robert Krauthgamer Satish Rao a ďalší

Zdroj: http://www.cs.berkeley.edu/~satishr/AKR-PlanarSeparator-STOC03.ps.gz.

Predmety: General Terms Algorithms, Theory Keywords Approximation algorithms, balanced cut, planar graph, planar separator, quotient cut, vertex separator

Popis súboru: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.69.4313

Dostupnosť: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.69.4313
http://www.cs.berkeley.edu/~satishr/AKR-PlanarSeparator-STOC03.ps.gz

Constant factor approximation of vertex-cuts in planar graphs (Extended Abstract)

Autori: Eyal Amir Robert Krauthgamer Satish Rao a ďalší

Prispievatelia: Eyal Amir Robert Krauthgamer Satish Rao a ďalší

Zdroj: http://www.wisdom.weizmann.ac.il/~robi/papers/AKR-PlanarSeparator-STOC03.pdf.

Predmety: Algorithms, Theory Keywords Approximation algorithms, balanced cut, planar graph, planar separator, quotient cut, vertex separator

Popis súboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.150.1401

Dostupnosť: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.150.1401
http://www.wisdom.weizmann.ac.il/~robi/papers/AKR-PlanarSeparator-STOC03.pdf

A Polynomial-Time Approximation Scheme for Base Station Positioning in UMTS Networks

Autori: Matthias Galota Christian Glaßer Steffen Reith a ďalší

Prispievatelia: Matthias Galota Christian Glaßer Steffen Reith a ďalší

Zdroj: ftp://ftp-info4.informatik.uni-wuerzburg.de/pub/TRs/tr264.ps.gz

Predmety: Algorithms, Design, Theory Keywords Approximation Algorithms, Network Design

Popis súboru: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.7.7444

Dostupnosť: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.7.7444

Coresets for polytope distance

Autori: Bernd Gärtner Martin Jaggi The Pennsylvania State University CiteSeerX Archives

Prispievatelia: Bernd Gärtner Martin Jaggi The Pennsylvania State University CiteSeerX Archives

Zdroj: http://delivery.acm.org/10.1145/1550000/1542370/p33-gartner.pdf?CFID%3D285707620%26CFTOKEN%3D20203871%26__acm__%3D1362046528_1fbfb90b3d98796925837087b455f23c%26acc%3DACTIVE+SERVICE%26ip%3D130.203.136.92.

Predmety: Categories and Subject Descriptors F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Geometrical problems and computations, Pattern matching, I.5.1 [Pattern Recognition, Models—Geometric General Terms Algorithms, Theory Keywords Approximation Algorithms, Coresets, Polytope Distance, Support Vector Machines, Kernel Methods, Sparsity, Geometric Optimization

Popis súboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.332.8692

Dostupnosť: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.332.8692
https://doi.org/10.1145/1550000/1542370/p33-gartner.pdf?CFID%3D285707620%26CFTOKEN%3D20203871%26__acm__%3D1362046528_1fbfb90b3d98796925837087b455f23c%26acc%3DACTIVE+SERVICE%26ip%3D130.203.136.92

Optimizing Budget Allocation Among Channels and Influencers

Autori: Noga Alon Iftah Gamzu Moshe Tennenholtz a ďalší

Prispievatelia: Noga Alon Iftah Gamzu Moshe Tennenholtz a ďalší

Zdroj: http://www2012.wwwconference.org/proceedings/proceedings/p381.pdf.

Predmety: Algorithms, Economics, Theory Keywords Approximation algorithms

Popis súboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.232.7207; http://www2012.wwwconference.org/proceedings/proceedings/p381.pdf

Dostupnosť: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.232.7207
http://www2012.wwwconference.org/proceedings/proceedings/p381.pdf

Approximating Pure Nash Equilibrium in Cut, Party Affiliation, and Satisfiability Games

Autori: Anand Bhalgat Tanmoy Chakraborty Sanjeev Khanna a ďalší

Prispievatelia: Anand Bhalgat Tanmoy Chakraborty Sanjeev Khanna a ďalší

Zdroj: http://www.seas.upenn.edu/%7Etanmoy/papers/BCK10.pdf.

Predmety: Algorithms, Economics, Theory Keywords Approximation algorithms, Pure Nash equilibrium, Cut Games, Party Affiliation Games, Potential Games

Popis súboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.185.1298; http://www.seas.upenn.edu/%7Etanmoy/papers/BCK10.pdf

Dostupnosť: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.185.1298
http://www.seas.upenn.edu/%7Etanmoy/papers/BCK10.pdf