Search Results - Theoretical computer science; Algorithms and complexity

Handbook of theoretical computer science. Vol. A, Algorithms and complexity / ed. by Jan Van Leeuwen.
Algorithms and complexity

Contributors: Leeuwen, Jan van (1946- ).

Source: Bibliogr. przy rozdz. Indeks.

Subject Terms: Informatyka

Access URL: http://katalog.nukat.edu.pl/lib/item?id=chamo:1285915&theme=nukat

Handbook of theoretical computer science. Vol. A, Algorithms and complexity / ed. by Jan van Leeuwen.
Algorithms and complexity

Contributors: Leeuwen, Jan van (1946- ).

Source: Bibliogr. przy rozdziałach.

Access URL: http://katalog.nukat.edu.pl/lib/item?id=chamo:454959&theme=nukat

VON NEUMANN, GÖDEL AND COMPLEXITY THEORY

Authors: URQUHART, ALASDAIR

Source: The Bulletin of Symbolic Logic, 2010 Dec 01. 16(4), 516-530.

Access URL: https://www.jstor.org/stable/40961368

Seeing Like a Platform

Authors: Törnberg, Petter Uitermark, Justus

Subject Terms: complexity, digital technology, power, complex systems, computational social science, big data, algorithms, Social theory, Algorithms and data structures, Digital and information technologies: social and ethical aspects, Computer science, Digital and information technologies: Legal aspects, Privacy and data protection

File Description: application/pdf

Relation: Complexity in Social Science

Access URL: https://library.oapen.org/handle/20.500.12657/97922

From Subset-Sum to Decoding: Improved Classical and Quantum Algorithms via Ternary Representation Technique.

Authors: Li, Yang¹ (AUTHOR)

Source: Information. Oct2025, Vol. 16 Issue 10, p887. 36p.

Subject Terms: *Algorithms, Cryptography, Decoding algorithms, Quantum computing, Computational complexity, Ternary system, Subset selection

Theoretical Computer Science

Authors: Josep Diaz Ivan Lanese Davide Sangiorgi

Resource Type: eBook.

Subjects: Computer science, Machine theory, Algorithms, Computer science—Mathematics, Discrete mathematics, Numerical analysis

Categories: COMPUTERS / Computer Science, COMPUTERS / Programming / Algorithms, MATHEMATICS / Discrete Mathematics, MATHEMATICS / Numerical Analysis

Complexity analysis of the SAT engine: DNA algorithms as probabilistic algorithms: Complexity analysis of the SAT engine: DNA algorithms as probabilistic algorithms.

Authors: Masami Hagiya John A. Rose Ken Komiya et al.

Source: Theoretical Computer Science. 287:59-71

Subject Terms: 0301 basic medicine, 0303 health sciences, 03 medical and health sciences, Biochemistry, molecular biology, Analysis of algorithms and problem complexity, Theoretical Computer Science, Computer Science(all)

File Description: application/xml

Access URL: https://www.sciencedirect.com/science/article/pii/S0304397502000956
https://dblp.uni-trier.de/db/journals/tcs/tcs287.html#HagiyaRKS02

Research in Theoretical Computer Science.

Authors: MAHAJAN, MEENA MUKUND, MADHAVAN SAXENA, NITIN

Source: Communications of the ACM. Nov2019, Vol. 62 Issue 11, p92-95. 4p. 2 Color Photographs.

Subject Terms: *UNIVERSITIES & colleges, *MACHINE theory, COMPUTER science conferences, COMPUTER software conferences, COMPLEXITY (Philosophy)

Geographic Terms: INDIA

A STRUCTURAL THEOREM FOR LOCAL ALGORITHMS WITH APPLICATIONS TO CODING, TESTING, AND VERIFICATION.

Authors: DALL'AGNOL, MARCEL GUR, TOM LACHISH, ODED

Source: SIAM Journal on Computing. 2023, Vol. 52 Issue 6, p1413-1463. 51p.

Subject Terms: *ALGORITHMS, *COMPUTER science, COMPUTER science conferences

Geographic Terms: THAILAND

Minimizing total completion time and makespan for a multi-scenario bi-criteria parallel machine scheduling problem.

Authors: Zhang, Xiechen Angel, Eric Chu, Feng et al.

Source: European Journal of Operational Research. Mar2025, Vol. 321 Issue 2, p397-406. 10p.

Subject Terms: *COMPUTER science, *PRODUCTION scheduling, POLYNOMIAL time algorithms, APPROXIMATION algorithms, PARALLEL algorithms

Iteratively Intervening with the 'Most Difficult' Topics of an Algorithms and Complexity Course

Authors: Enstrom, Emma Kann, Viggo

Source: ACM Transactions on Computing Education. Jan 2017 17(1).

Peer Reviewed: Y

Page Count: 38

Descriptors: Difficulty Level, Computer Science Education, Undergraduate Students, Programming, Learning Activities, Student Attitudes, Self Efficacy, Foreign Countries, Mathematical Logic, Problem Solving, Student Motivation, Computer Assisted Testing, Instructional Effectiveness

Geographic Terms: Sweden (Stockholm)

Algorithms for Big Data : DFG Priority Program 1736

Authors: Hannah Bast Claudius Korzen Ulrich Meyer et al.

Resource Type: eBook.

Subjects: Computer algorithms, Big data

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

RELAXED LOCALLY CORRECTABLE CODES WITH NEARLY-LINEAR BLOCK LENGTH AND CONSTANT QUERY COMPLEXITY.

Authors: CHIESA, ALESSANDRO GUR, TOM SHINKAR, IGOR

Source: SIAM Journal on Computing. 2022, Vol. 51 Issue 6, p1839-1865. 27p.

Subject Terms: BLOCK codes, COMPUTER science conferences, CODING theory

Geographic Terms: THAILAND

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

Authors: Tomáš Vojnar Lijun Zhang

Resource Type: eBook.

Subjects: 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

Spatio-temporal differentiation on China’s green agricultural total factor productivity guided by digital technology and fuzzy systems

Authors: Changcun Wen Bao Hu Yongpeng Sun et al.

Source: Cogent Food & Agriculture, Vol 10, Iss 1 (2024)

Subject Terms: Agriculture, digital technology, fuzzy system, green agricultural total factor productivity, labor force, Science, Environment & Agriculture, Agriculture & Environmental Sciences, Technology, Computer Science, Algorithms & Complexity, Artificial Intelligence, Food processing and manufacture, TP368-456

File Description: electronic resource

Relation: https://doaj.org/toc/2331-1932

Access URL: https://doaj.org/article/f0ba1b4adca6425f89c25d344e15d7e1

Spanning Trees Minimizing Branching Costs

Authors: Luisa Gargano Adele A. Rescigno

Source: Discrete Mathematics & Theoretical Computer Science, Vol vol. 27:2, Iss Discrete Algorithms (2025)

Subject Terms: computer science - data structures and algorithms, computer science - computational complexity, f.2.2, Mathematics, QA1-939

File Description: electronic resource

Relation: http://dmtcs.episciences.org/13949/pdf; https://doaj.org/toc/1365-8050

Access URL: https://doaj.org/article/548b5dc2c6154c79a417efaa784b9ad4

On the Advice Complexity of Online Matching on the Line

Authors: Béla Csaba Judit Nagy-György

Source: Discrete Mathematics & Theoretical Computer Science, Vol vol. 26:3, Iss Discrete Algorithms (2024)

Subject Terms: computer science - data structures and algorithms, Mathematics, QA1-939

File Description: electronic resource

Relation: http://dmtcs.episciences.org/14125/pdf; https://doaj.org/toc/1365-8050

Access URL: https://doaj.org/article/2d7339339b2a4abfae5c127035d28973

Polynomial kernels for edge modification problems towards block and strictly chordal graphs

Authors: Maël Dumas Anthony Perez Mathis Rocton et al.

Source: Discrete Mathematics & Theoretical Computer Science, Vol vol. 27:2, Iss Discrete Algorithms (2025)

Subject Terms: computer science - data structures and algorithms, computer science - computational complexity, Mathematics, QA1-939

File Description: electronic resource

Relation: http://dmtcs.episciences.org/12998/pdf; https://doaj.org/toc/1365-8050

Access URL: https://doaj.org/article/ac7db16255074cc5adadc12cdc2efbb6

The Shortest Path Game: Complexity and Algorithms

Authors: Darmann, Andreas Pferschy, Ulrich Schauer, Joachim et al.

Contributors: Darmann, Andreas Pferschy, Ulrich Schauer, Joachim et al.

Source: Lecture Notes in Computer Science ; 8th IFIP International Conference on Theoretical Computer Science (TCS) ; https://inria.hal.science/hal-01402026 ; 8th IFIP International Conference on Theoretical Computer Science (TCS), Sep 2014, Rome, Italy. pp.39-53, ⟨10.1007/978-3-662-44602-7_4⟩

Subject Terms: shortest path problem, game theory, computational complexity, cactus graph, [INFO]Computer Science [cs]

Subject Geographic: Rome, Italy

Availability: https://inria.hal.science/hal-01402026
https://inria.hal.science/hal-01402026v1/document
https://inria.hal.science/hal-01402026v1/file/978-3-662-44602-7_4_Chapter.pdf
https://doi.org/10.1007/978-3-662-44602-7_4

Topics in Theoretical Computer Science: The First IFIP WG 1.8 International Conference, TTCS 2015, Tehran, Iran, August 26-28, 2015, Revised Selected Papers

Contributors: Hajiaghayi, Mohammad Taghi, Editor Mousavi, Mohammad Reza, Editor

Source: eLLIIT – The Linköping – Lund Initiative on IT and Mobile Communication Lecture Notes in Computer Science.

Subject Terms: Theoretical Computer Science, Algorithms and Complexity, Logic and Semantics

File Description: print

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:hh:diva-32163