Výsledky vyhľadávania - "n-fold integer programming"

Equitable Connected Partition and Structural Parameters Revisited: N-fold Beats Lenstra

Autori: Blažej, Václav Knop, Dušan Pokorný, Jan a ďalší

Prispievatelia: Blažej, Václav Knop, Dušan Pokorný, Jan a ďalší

Predmety: tree-width, FOS: Computer and information sciences, N-fold integer programming, structural parameters, fixed-parameter tractability, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), ddc:004, Equitable Connected Partition, shrub-depth, modular-width

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2404.18968
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2024.29

Empowering the configuration-IP: new PTAS results for scheduling with setup times

Autori: Klaus Jansen Kim-Manuel Klein Marten Maack a ďalší

Prispievatelia: Klaus Jansen Kim-Manuel Klein Marten Maack a ďalší

Zdroj: Mathematical Programming. 195:367-401

Predmety: FOS: Computer and information sciences, EPTAS, Computer Science - Data Structures and Algorithms, 0211 other engineering and technologies, Data Structures and Algorithms (cs.DS), Parallel Machines, 0102 computer and information sciences, 02 engineering and technology, ddc:004, n-fold integer programming, Setup Time, 01 natural sciences

Popis súboru: application/pdf

Prístupová URL adresa: https://link.springer.com/content/pdf/10.1007/s10107-021-01694-3.pdf
http://arxiv.org/abs/1801.06460
https://dblp.uni-trier.de/db/journals/corr/corr1801.html#abs-1801-06460
https://link.springer.com/article/10.1007/s10107-021-01694-3
https://ui.adsabs.harvard.edu/abs/2018arXiv180106460J/abstract
http://arxiv.org/pdf/1801.06460.pdf
https://arxiv.org/abs/1801.06460
https://link.springer.com/content/pdf/10.1007/s10107-021-01694-3.pdf
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2019.44

Voting and Bribing in Single-Exponential Time

Autori: Knop, Dusan Koutecký, Martin Mnich, Matthias a ďalší

Prispievatelia: Knop, Dusan Koutecký, Martin Mnich, Matthias a ďalší

Zdroj: ACM Transactions on Economics and Computation. 8:1-28

Predmety: FOS: Computer and information sciences, parameterized algorithm, swap bribery, 0102 computer and information sciences, 02 engineering and technology, 16. Peace & justice, 01 natural sciences, Voting system, Computer Science - Data Structures and Algorithms, Parameterized algorithm, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), ddc:004, n-fold integer programming, integer programming

Popis súboru: application/pdf

Prístupová URL adresa: https://dl.acm.org/doi/pdf/10.1145/3396855
http://arxiv.org/abs/1812.01852
https://cris.maastrichtuniversity.nl/en/publications/c6ca15b9-1d93-484f-b83d-6c0c97e6ac6c
https://doi.org/10.4230/LIPIcs.STACS.2017.46
https://drops.dagstuhl.de/opus/volltexte/2017/6988/pdf/LIPIcs-STACS-2017-46.pdf/
https://drops.dagstuhl.de/opus/volltexte/2017/6988/
http://dblp.uni-trier.de/db/conf/stacs/stacs2017.html#KnopKM17
https://dblp.uni-trier.de/db/conf/stacs/stacs2017.html#KnopKM17
https://arxiv.org/abs/1812.01852
https://arxiv.org/pdf/1812.01852
https://cris.maastrichtuniversity.nl/portal/en/publications/voting-and-bribing-in-singleexponential-time(c6ca15b9-1d93-484f-b83d-6c0c97e6ac6c).html
https://doi.org/10.1145/3396855
https://arxiv.org/abs/1812.01852
https://dblp.uni-trier.de/db/journals/corr/corr1812.html#abs-1812-01852
http://ui.adsabs.harvard.edu/abs/2018arXiv181201852K/abstract
https://arxiv.org/pdf/1812.01852.pdf
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2017.46

Evaluating and Tuning n -fold Integer Programming

Autori: Altmanová, Katerina Knop, Dusan Koutecký, Martin a ďalší

Prispievatelia: Altmanová, Katerina Knop, Dusan Koutecký, Martin a ďalší

Zdroj: ACM Journal of Experimental Algorithmics. 24:1-22

Predmety: FOS: Computer and information sciences, local search, 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, analysis of algorithms, Software Engineering (cs.SE), Computer Science - Software Engineering, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), ddc:004, n-fold integer programming, integer programming, primal heuristic

Popis súboru: application/pdf

Prístupová URL adresa: https://drops.dagstuhl.de/opus/volltexte/2018/8945/pdf/LIPIcs-SEA-2018-10.pdf
http://arxiv.org/abs/1802.09007
https://dblp.uni-trier.de/db/conf/wea/sea2018.html#AltmanovaKK18
https://drops.dagstuhl.de/opus/volltexte/2018/8945/pdf/LIPIcs-SEA-2018-10.pdf/
https://drops.dagstuhl.de/opus/volltexte/2018/8945/
http://ui.adsabs.harvard.edu/abs/2018arXiv180209007A/abstract
https://dl.acm.org/doi/10.1145/3330137
https://dblp.uni-trier.de/db/journals/corr/corr1802.html#abs-1802-09007
https://doi.org/10.1145/3330137
https://arxiv.org/abs/1802.09007
https://arxiv.org/pdf/1802.09007
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2018.10

Empowering the Configuration-IP - New PTAS Results for Scheduling with Setups Times

Autori: Jansen, Klaus Klein, Kim-Manuel Maack, Marten a ďalší

Prispievatelia: Jansen, Klaus Klein, Kim-Manuel Maack, Marten a ďalší

Predmety: Parallel Machines, Setup Time, EPTAS, n-fold integer programming

Popis súboru: application/pdf

Relation: Is Part Of LIPIcs, Volume 124, 10th Innovations in Theoretical Computer Science Conference (ITCS 2019); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2019.44

Dostupnosť: https://doi.org/10.4230/LIPIcs.ITCS.2019.44
https://nbn-resolving.org/urn:nbn:de:0030-drops-101375
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2019.44

A Parameterized Strongly Polynomial Algorithm for Block Structured Integer Programs

Autori: Koutecký, Martin Levin, Asaf Onn, Shmuel a ďalší

Prispievatelia: Koutecký, Martin Levin, Asaf Onn, Shmuel a ďalší

Predmety: integer programming, parameterized complexity, Graver basis, n-fold integer programming

Popis súboru: application/pdf

Relation: Is Part Of LIPIcs, Volume 107, 45th International Colloquium on Automata, Languages, and Programming (ICALP 2018); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2018.85

Dostupnosť: https://doi.org/10.4230/LIPIcs.ICALP.2018.85
https://nbn-resolving.org/urn:nbn:de:0030-drops-90898
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2018.85

Evaluating and Tuning n-fold Integer Programming

Autori: Altmanová, Katerina Knop, Dusan Koutecký, Martin a ďalší

Prispievatelia: Altmanová, Katerina Knop, Dusan Koutecký, Martin a ďalší

Predmety: n-fold integer programming, integer programming, analysis of algorithms, primal heuristic, local search

Popis súboru: application/pdf

Relation: Is Part Of LIPIcs, Volume 103, 17th International Symposium on Experimental Algorithms (SEA 2018); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2018.10

Dostupnosť: https://doi.org/10.4230/LIPIcs.SEA.2018.10
https://nbn-resolving.org/urn:nbn:de:0030-drops-89454
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2018.10

Voting and Bribing in Single-Exponential Time

Autori: Knop, Dusan Koutecký, Martin Mnich, Matthias a ďalší

Prispievatelia: Knop, Dusan Koutecký, Martin Mnich, Matthias a ďalší

Predmety: Parameterized algorithm, swap bribery, n-fold integer programming

Popis súboru: application/pdf

Relation: Is Part Of LIPIcs, Volume 66, 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2017.46

Dostupnosť: https://doi.org/10.4230/LIPIcs.STACS.2017.46
https://nbn-resolving.org/urn:nbn:de:0030-drops-69885
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2017.46

Empowering the Configuration-IP - New PTAS Results for Scheduling with Setups Times

Autori: Klaus Jansen and Kim-Manuel Klein and Marten Maack and Malin Rau Jansen, Klaus Klein, Kim-Manuel a ďalší

Témy: Parallel Machines, Setup Time, EPTAS, n-fold integer programming, InProceedings, Text, doc-type:ResearchArticle, publishedVersion

URL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2019.44
Is Part Of LIPIcs, Volume 124, 10th Innovations in Theoretical Computer Science Conference (ITCS 2019)

A Parameterized Strongly Polynomial Algorithm for Block Structured Integer Programs

Autori: Levin, Asaf Onn, Shmuel

Témy: integer programming, parameterized complexity, Graver basis, n-fold integer programming, Data processing Computer science, InProceedings, publishedVersion

Evaluating and Tuning n-fold Integer Programming

Autori: Knop, Dusan

Témy: n-fold integer programming, integer programming, analysis of algorithms, primal heuristic, local search, Data processing Computer science, InProceedings, publishedVersion