Výsledky vyhledávání - (( Polytime dynamic programming algorithms ) OR ( Polytime dynamika programming algorithms ))~

b-Coloring is NP-hard on Co-bipartite Graphs and Polytime Solvable on Tree-Cographs

Autoři: Bonomo, Flavia Schaudt, Oliver Stein, Maya a další

Témata: b-Coloring, Stability number two, Co-triangle-free graphs, NP-hardness, Treecographs, Polytime dynamic programming algorithms

Popis souboru: application/pdf

Relation: Algorithmica Volumen: 73 Número: 2 oct 2015; https://repositorio.uchile.cl/handle/2250/135495

Dostupnost: https://doi.org/10.1007/s00453-014-9921-5
https://repositorio.uchile.cl/handle/2250/135495

Programming Languages and Systems : 33rd European Symposium on Programming, ESOP 2024, Held As Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2024, Luxembourg City, Luxembourg, April 6–11, 2024, Proceedings, Part II

Autoři: Stephanie Weirich

Resource Type: eBook.

Témata: Programming languages (Electronic computers)--Congresses, Computer programming--Congresses

Categories: COMPUTERS / Languages / General, COMPUTERS / Programming / Compilers

b-Coloring is NP-Hard on Co-Bipartite Graphs and Polytime Solvable on Tree-Cographs

Autoři: Bonomo, Flavia Schaudt, Oliver Stein, Maya a další

Přispěvatelé: Bonomo, Flavia Schaudt, Oliver Stein, Maya a další

Zdroj: Lecture Notes in Computer Science ISBN: 9783319091730
Conicyt_qa
ANID
instacron:ANID
Algorithmica
Artículos CONICYT
CONICYT Chile
instacron:CONICYT
CONICET Digital (CONICET)
Consejo Nacional de Investigaciones Científicas y Técnicas
Articulos_ANID
Agencia Nacional de Investigación y Desarrollo

Témata: [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC], FOS: Computer and information sciences, Discrete Mathematics (cs.DM), 0211 other engineering and technologies, [MATH] Mathematics [math], 0102 computer and information sciences, 02 engineering and technology, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO] Computer Science [cs], Computational Complexity (cs.CC), Co-triangle-free graphs, 01 natural sciences, 7. Clean energy, Stability number two, Treecographs, Minimum Maxinal Matching, [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], NP-hardness, FOS: Mathematics, Mathematics - Combinatorics, [INFO]Computer Science [cs], Polytime dynamic programming algorithms, [MATH]Mathematics [math], B-Coloring, Co-Bipartite Graphs, b-Coloring, 16. Peace & justice, Computer Science - Computational Complexity, Graphs with Stability Number Two, 13. Climate action, Combinatorics (math.CO), Computer Science - Discrete Mathematics

Popis souboru: application/pdf

Přístupová URL adresa: https://ri.conicet.gov.ar/bitstream/11336/18897/1/CONICET_Digital_Nro.22766.pdf
http://arxiv.org/abs/1310.8313
https://hal.science/hal-01102516v1
https://hal.science/hal-01102516v1/document
https://doi.org/10.1007/s00453-014-9921-5
https://dblp.uni-trier.de/db/journals/corr/corr1310.html#BonomoSSV13
https://hal.inria.fr/hal-00926924
https://lipn.univ-paris13.fr/~valenciapabon/papers/b-col-cobip.pdf
https://link.springer.com/content/pdf/10.1007%2Fs00453-014-9921-5.pdf
https://arxiv.org/pdf/1310.8313
https://hal.archives-ouvertes.fr/hal-01102516/document
https://128.84.21.199/abs/1310.8313?context=math.CO
https://arxiv.org/abs/1310.8313
https://arxiv.org/pdf/1310.8313
https://repositorio-qa.anid.cl/handle/10533/147921
http://hdl.handle.net/10533/147921
http://hdl.handle.net/11336/18897
https://hdl.handle.net/10533/147921

Programming Languages and Systems : 31st European Symposium on Programming, ESOP 2022, Held As Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022, Munich, Germany, April 2–7, 2022, Proceedings

Autoři: Ilya Sergey

Resource Type: eBook.

Témata: Computer programming--Congresses, Programming languages (Electronic computers)--Congresses

Categories: COMPUTERS / Programming / Compilers, COMPUTERS / Computer Science, COMPUTERS / Networking / General, COMPUTERS / Programming / General, COMPUTERS / Hardware / General

Tools and Algorithms for the Construction and Analysis of Systems : 29th International Conference, TACAS 2023, Held As Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2023, Paris, France, April 22–27, 2023, Proceedings, Part I

Autoři: Sriram Sankaranarayanan Natasha Sharygina

Resource Type: eBook.

Témata: Computer software--Verification--Congresses, System design--Congresses, System analysis--Congresses

Categories: COMPUTERS / Computer Science

Genome-wide Association Analysis Reveals Loci Associated With Resistance Against Piscirickettsia Salmonis In Two Atlantic Salmon (salmo Salar L.) ChRomosomes ; Bmc Genomics

Autoři: Correa, K. Lhorente, JP Lopez, ME a další

Témata: Ciencias Biológicas, Computer Science, Software Engineering, Mathematics, Applied, resistance, salmon, were, salmonis, atlantic, genetic, genome, Ciencias Naturales, B-coloring, Stability Number Two, Co-triangle-free Graphs, Np-hardness, Treecographs, Polytime Dynamic Programming Algorithms

Relation: instname: ANID; reponame: Repositorio Digital RI2.0; https://doi.org/10.1186/s12864-015-2038-7; PFB03; WOS:000360668100003; https://hdl.handle.net/10533/87816

Dostupnost: https://hdl.handle.net/10533/87816
https://doi.org/10.1186/s12864-015-2038-7

A Stronger Model of Dynamic Programming Algorithms.

Autoři: Buresh-Oppenheim, Joshua Davis, Sashka Impagliazzo, Russell

Zdroj: Algorithmica; Aug2011, Vol. 60 Issue 4, p938-968, 31p, 1 Chart, 1 Graph

Témata: ALGORITHMS, DYNAMIC programming, MATHEMATICAL optimization, MATHEMATICAL programming, LINEAR programming

Toward a Model for Backtracking and Dynamic Programming.

Autoři: Alekhnovich, Michael Borodin, Allan Buresh-Oppenheim, Joshua a další

Zdroj: Computational Complexity; Dec2011, Vol. 20 Issue 4, p679-740, 62p

Témata: DYNAMIC programming, ALGORITHMS, SPECTRUM analysis, SATISFIABILITY (Computer science), KNAPSACK problems

Tools and Algorithms for the Construction and Analysis of Systems : 25th International Conference, TACAS 2019, Held As Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2019, Prague, Czech Republic, April 6–11, 2019, Proceedings, Part I

Autoři: Tomáš Vojnar Lijun Zhang

Resource Type: eBook.

Témata: Artificial intelligence, Computer system performance, Software engineering, Logic design, Computer science, Computer industry, Electronic data processing

Categories: COMPUTERS / Computer Science, BUSINESS & ECONOMICS / Careers / General, COMPUTERS / General, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Computer Architecture, COMPUTERS / Software Development & Engineering / General

The [formula omitted]-path coloring problem in graphs of bounded treewidth: An application in integrated circuit manufacturing.

Autoři: Ait-Ferhat, Dehia Juliard, Vincent Stauffer, Gautier a další

Zdroj: Operations Research Letters. Sep2020, Vol. 48 Issue 5, p652-657. 6p. 2 Charts.

Témata: *INTEGRATED circuits manufacturing, *DYNAMIC programming, *ALGORITHMS, GRAPH coloring, FOOD color, GRAPH algorithms

Combinatorial Algorithms : 27th International Workshop, IWOCA 2016, Helsinki, Finland, August 17-19, 2016, Proceedings

Autoři: Veli Mäkinen Simon J. Puglisi Leena Salmela

Resource Type: eBook.

Témata: Computer science—Mathematics, Discrete mathematics, Algorithms, Machine theory, Artificial intelligence—Data processing, Artificial intelligence

Categories: COMPUTERS / Computer Science, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Database Administration & Management, COMPUTERS / Programming / Algorithms, MATHEMATICS / Discrete Mathematics

Foundations of Software Science and Computation Structures

Autoři: Jean Goubault-Larrecq Barbara König

Resource Type: eBook.

Témata: Software engineering--Congresses, Computer software--Congresses

Categories: MATHEMATICS / Logic, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Programming / Compilers, COMPUTERS / Computer Science, COMPUTERS / Programming / General, COMPUTERS / Hardware / General, MATHEMATICS / Discrete Mathematics

Introduction To The Analysis Of Algorithms, An (3rd Edition)

Autoři: Michael Soltys-kulinicz

Resource Type: eBook.

Témata: Algorithms--Textbooks

Categories: COMPUTERS / Programming / Algorithms, COMPUTERS / Programming / General

Minimum concave cost flow over a grid network.

Autoři: He, Qie Ahmed, Shabbir Nemhauser, George

Zdroj: Mathematical Programming; Apr2015, Vol. 150 Issue 1, p79-98, 20p

Témata: POLYNOMIAL time algorithms, POLYHEDRA, DYNAMIC programming, COST functions, NP-hard problems

Toward a model for backtracking and dynamic programming.

Autoři: Alekhnovich, M. Borodin, A. Buresh-Oppenheim, J. a další

Zdroj: 20th Annual IEEE Conference on Computational Complexity (CCC'05); 2005, p308-322, 15p

Foundations of Software Science and Computation Structures

Autoři: Mikołaj Bojańczyk Alex Simpson

Resource Type: eBook.

Témata: Artificial intelligence, Software engineering--Congresses, Computer software--Congresses

Categories: COMPUTERS / Computer Science, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Programming / Compilers, COMPUTERS / Database Administration & Management, COMPUTERS / Programming / General, MATHEMATICS / Discrete Mathematics

Constraint programming and operations research.

Autoři: Hooker, J. N. van Hoeve, W.-J.

Zdroj: Constraints: An International Journal; Apr2018, Vol. 23 Issue 2, p172-195, 24p

How to choose friends strategically.

Autoři: Narayanan, Lata Wu, Kangkang

Zdroj: Theoretical Computer Science. Apr2020, Vol. 811, p99-111. 13p.

Témata: *NP-complete problems, *BIPARTITE graphs, *PATHS & cycles in graph theory, *ADOPTION of ideas, *VIRAL marketing, *SOCIAL networks, *POLYNOMIAL time algorithms

Foundations of Software Science and Computation Structures : 27th International Conference, FoSSaCS 2024, Held As Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2024, Luxembourg City, Luxembourg, April 6–11, 2024, Proceedings, Part II

Autoři: Naoki Kobayashi James Worrell

Resource Type: eBook.

Témata: Computer software--Congresses, Software engineering--Congresses

Categories: COMPUTERS / Computer Science, COMPUTERS / Computer Architecture, COMPUTERS / Database Administration & Management, COMPUTERS / Information Theory, COMPUTERS / Hardware / General, MATHEMATICS / Applied, MATHEMATICS / Logic

Sequential decision making under ordinal uncertainty: A qualitative alternative to the Hurwicz criterion.

Autoři: Fargier, Hélène Guillaume, Romain

Zdroj: International Journal of Approximate Reasoning. Jan2020, Vol. 116, p1-18. 18p.

Témata: *DECISION making, *STATISTICAL decision making, *UNCERTAINTY, *DYNAMIC programming, *DECISION trees, *FUZZY sets, *PESSIMISM