. . "Biswanath Dutta (https://sites.google.com/view/bdutta)" . "Jyotima Patel (https://www.linkedin.com/in/jyotima-patel-61220411b)" . "AMV v1.0 was first published on June 16, 2021. This is the revised version dated on February 6, 2023."@en . "Metadata vocabularies are used in various domains of study. It provides an in-depth description of the resources. In this work, we develop Algorithm Metadata Vocabulary (AMV), a vocabulary for capturing and storing the metadata about the algorithms (a procedure or a set of rules that is followed step-by-step to solve a problem, especially by a computer). The snag faced by the researchers in the current time is the failure of getting relevant results when searching for algorithms in any search engine. AMV is represented as a semantic model and produced OWL file, which can be directly used by anyone interested to create and publish algorithm metadata as a knowledge graph, or to provide metadata service through SPARQL endpoint. To design the vocabulary, we propose a well-defined methodology, which considers real issues faced by the algorithm users and the practitioners. The evaluation shows a promising result."@en . "2021-06-16"@en . "2023-02-06"@en . "Indian Statistical Institute (https://www.isibang.ac.in/)" . "https://creativecommons.org/publicdomain/zero/1.0/"@en . "AMV:Algorithm Metadata Vocabulary"@en . "amv" . "https://w3id.org/amv" . "V1.0"@en . "Example competency questions. \nCQ1: What characteristics or properties are common across all algorithms?\nCQ2: List all algorithms that compute the solution to problem X along with their types and input. \nCQ3: Retrieve an algorithm that solves problem X with its details like best case space complexity, best case time complexity, and the problems related to it. \nCQ4: Retrieve all the algorithms X which are expressed in the form of a flowchart.\nCQ5: Which Sorting algorithms are derived from the already existing sorting algorithms?"@en . "http://xmlns.com/foaf/0.1/"@en . "http://purl.org/dc/terms/"^^ . "http://purl.org/ontology/bibo/"^^ . "http://www.w3.org/2004/02/skos/core#"^^ . "http://www.w3.org/ns/dcat#"^^ . "http://www.wikidata.org/entity/"^^ . "https://schema.org/"^^ . # # # ################################################################# # # # # Annotation properties # # # ################################################################# # # # http://purl.org/dc/elements/1.1/creator . # # http://purl.org/dc/elements/1.1/date . # # http://purl.org/dc/elements/1.1/description . # # http://purl.org/dc/elements/1.1/issued . # # http://purl.org/dc/elements/1.1/modified . # # http://purl.org/dc/elements/1.1/publisher . # # http://purl.org/dc/elements/1.1/rights . # # http://purl.org/dc/elements/1.1/title . # # http://purl.org/vocab/vann/preferredNamespacePrefix . # # http://purl.org/vocab/vann/preferredNamespaceUri . # # http://www.w3.org/2004/02/skos/core#AltLabel . # # https://w3id.org/mod#competencyQuestion . # # https://w3id.org/mod#vocabularyUsed . # # # # ################################################################# # # # # Object Properties # # # ################################################################# # # # http://purl.org/dc/terms/accessRights . . . . . "Information about who access the resource or an indication of its security status. \nAccess Rights may include information regarding access or restrictions based on privacy, security, or other policies. \n\nExamples of access rights are: Public, Internal, Department (source: https://www.dublincore.org/groups/government/accessRights/)"@en . "access rights"@en . # # http://purl.org/dc/terms/contributor . . . . "An agent who contributes towards the algorithm."@en . "contributor" . # # http://purl.org/dc/terms/creator . . . . "The person who created the algorithm."@en . "creator" . "author"@en . # # http://purl.org/dc/terms/hasPart . . . . . . "A related resource that is included either physically or logically in the described resource.(https://www.dublincore.org/specifications/dublin-core/dcmi-terms/#http://purl.org/dc/terms/isPartOf)" . "has Part" . # # http://purl.org/dc/terms/hasVersion . . . . . . "A related resource (e.g., algorithm, program) that is a version, edition, or adaptation of the described resource."@en . "has Version" . # # http://purl.org/dc/terms/isPartOf . . . . . "A related resource in which the described resource is physically or logically included.(https://www.dublincore.org/specifications/dublin-core/dcmi-terms/#http://purl.org/dc/terms/isPartOf)" . "is Part Of" . # # http://purl.org/dc/terms/isVersionOf . . . . . "A related resource (e.g., algorithm, program) of which the described resource is a version, edition, or adaptation."@en . "is Version Of" . # # http://purl.org/dc/terms/license . . . . . "The licence under which the algorithm is published."@en . "license" . # # http://purl.org/dc/terms/publisher . . _:genid1 . _:genid1 _:genid4 . _:genid4 _:genid3 . _:genid3 _:genid2 . _:genid2 . _:genid2 . _:genid2 . _:genid3 . _:genid3 . _:genid4 . _:genid4 . _:genid1 . . "An entity responsible for making the resource available."@en . "publisher"@en . # # http://purl.org/dc/terms/relation . . . . "A related resource. \nFor example, a Sorting problem is related to a problem Convex Hull."@en . "relation"@en . # # http://purl.org/dc/terms/rights . . . . "Information about rights held in and over the resource."@en . "rights"@en . # # http://purl.org/dc/terms/subject . . . . . "A topic of the resource."@en . "subject" . # # http://schema.org/comment . . _:genid5 . _:genid5 _:genid8 . _:genid8 _:genid7 . _:genid7 _:genid6 . _:genid6 . _:genid6 . _:genid6 . _:genid7 . _:genid7 . _:genid8 . _:genid8 . _:genid5 . . "Comments, typically from users."@en . "comment"@en . # # http://www.w3.org/ns/prov#generalizationOf . . . . . . "An entity that is a generalization of another. E.g., Distribution sort algorithm is a generalization of Bucket sort."@en . "generalization of"@en . # # http://www.w3.org/ns/prov#hadDerivation . . . . . "had derivation"@en . # # http://www.w3.org/ns/prov#hadPrimarySource . . . . . . "A primary source for a topic refers to something produced by some agent with direct experience and knowledge about the topic, at the time of the topic's study, without benefit from hindsight. Because of the directness of primary sources, they 'speak for themselves' in ways that cannot be captured through the filter of secondary sources. As such, it is important for secondary sources to reference those primary sources from which they were derived, so that their reliability can be investigated. A primary source relation is a particular case of derivation of secondary materials from their primary sources. It is recognized that the determination of primary sources can be up to interpretation, and should be done according to conventions accepted within the application's domain."@en . "had primary source"@en . # # http://www.w3.org/ns/prov#hadRevision . . . . . . "had revision"@en . # # http://www.w3.org/ns/prov#specializationOf . . . . . "An entity that is specialization of (... is a kind of) another entity and shares all aspects of the later including its own specific aspects. E.g., Bucket sort algorithm is a specialization of (a kind of) Distribution sort."@en . "specialization of"@en . # # http://www.w3.org/ns/prov#wasDerivedFrom . . . . "A derivation is a transformation of an entity into another, an update of an entity resulting in a new one, or the construction of a new entity based on a pre-existing entity."@en . "was Derived From" . # # http://www.w3.org/ns/prov#wasPrimarySourceOf . . . . . "was primary source of"@en . # # http://www.w3.org/ns/prov#wasRevisionOf . . . . . "A revision is a derivation for which the resulting entity is a revised version of some original. The implication here is that the resulting entity contains substantial content from the original. Revision is a particular case of derivation."@en . "was revision of"@en . # # http://xmlns.com/foaf/0.1/depiction . . . . "A depiction of some thing."@en . "depiction"@en . # # http://xmlns.com/foaf/0.1/depicts . . . "The depiction property is a relationship between a thing and an Image that depicts it. As such it is an inverse of the depicts relationship."@en . "depicts"@en . # # https://w3id.org/amv#affiliationOf . . . . "affiliation of"@en . # # https://w3id.org/amv#affliation . . . "An organization that the person is affiliated with. For example, a school/university." . "affliation" . # # https://w3id.org/amv#algorithmTypeFor . . . . "Is an algorithm type for an algorithm."@en . "algorithm type for"@en . # # https://w3id.org/amv#analysisFunctionType . . . . . "The various function types for analysis of algorithms like logarithmic functions, exponential functions etc."@en . "analysis function type"@en . # # https://w3id.org/amv#analysisFunctionTypeOf . . . "analysis function type of"@en . # # https://w3id.org/amv#availableAlgorithm . . . . "An algorithm for a given problem."@en . "available algorithm"@en . # # https://w3id.org/amv#commentOf . . _:genid9 . _:genid9 _:genid12 . _:genid12 _:genid11 . _:genid11 _:genid10 . _:genid10 . _:genid10 . _:genid10 . _:genid11 . _:genid11 . _:genid12 . _:genid12 . _:genid9 . "comment of"@en . # # https://w3id.org/amv#computesSolutionTo . . . "The type of problem the algorithm solves."@en . "Problem that this algorithm or method solves.(https://www.wikidata.org/wiki/Property:P2159)" . "http://www.wikidata.org/prop/direct/P2159"@en . "computes solution to"@en . # # https://w3id.org/amv#dataStructureUsed . . . . "The data structure used in an algorithm."@en . "data Structure Used" . # # https://w3id.org/amv#dataStructureUsedIn . . . "data Structure Used In" . # # https://w3id.org/amv#formOfExpression . . . . "The form of expression of an Algorithm." . "form of expression"@en . # # https://w3id.org/amv#formOfExpressionOf . . . "The form of expression of an Algorithm." . "form Of expression of"@en . # # https://w3id.org/amv#hasImplementation . . . . "The various applications of the algorithm."@en . "has implementation"@en . # # https://w3id.org/amv#hasMessageComplexity . . . . . "has message complexity"@en . # # https://w3id.org/amv#hasMetric . . . . "has metric"@en . # # https://w3id.org/amv#hasPerformanceMetric . . . . . "has performance metric"@en . # # https://w3id.org/amv#hasSpaceComplexity . . . . . "has space complexity"@en . # # https://w3id.org/amv#hasSubalgorithm . . . . . . "has subalgorithm"@en . # # https://w3id.org/amv#hasSubproblem . . . . . . "a problem that is contingent on or forms a part of another more inclusive problem."@en . "has subproblem"@en . # # https://w3id.org/amv#hasTimeComplexity . . . . . "has time complexity"@en . # # https://w3id.org/amv#implementationOf . . . "The various applications of the algorithm." . "implementation of"@en . # # https://w3id.org/amv#inputImage . . . . . "output image"@en . # # https://w3id.org/amv#isATypeOf . . . "The different type of algorithmic techniques that are used to solve the various existing problems in the most optimized manner.This classification is neither exhaustive nor disjoint but highlights the various ways in which a problem can be addressed."@en . "The nature or genre of an algorithm."@en . "is a type of"@en . # # https://w3id.org/amv#isInputImageOf . . . . . "is input image of"@en . # # https://w3id.org/amv#isOutputImageOf . . . . "is output image of"@en . # # https://w3id.org/amv#isSimilarTo . . . . . "A pointer to another, functionally similar thing (or multiple things), for example, an algorithm is similar to another algorithm or algorithms, a problem is similar to another problem or problems, etc."@en . "is similar to"@en . # # https://w3id.org/amv#loopConstruct . . . . "The loop best suited for the algorithm."@en . "loop construct"@en . # # https://w3id.org/amv#loopConstructOf . . . "loop construct of"@en . # # https://w3id.org/amv#mathematicalProperty . . . . "The mathematical concept used to solve the problem."@en . "mathematical property"@en . # # https://w3id.org/amv#mathematicalPropertyUsed . . . "mathematicalPropertyUsed" . # # https://w3id.org/amv#messageComplexityOf . . . . "message complexity of"@en . # # https://w3id.org/amv#metricOf . . . "metric of"@en . # # https://w3id.org/amv#operatingSystemFor . . . . "operatingSystemFor" . # # https://w3id.org/amv#outputImage . . . . "input image"@en . # # https://w3id.org/amv#performanceMetricOf . . . . "performance metric of"@en . # # https://w3id.org/amv#programmingLanguage . . . . "In which all language the implementation of the algorithm/ problem is available."@en . "programming language"@en . # # https://w3id.org/amv#pub_accessRightsOf . . . . "access rights of"@en . # # https://w3id.org/amv#pub_appearedIn . . . . "An algorithm appeared in a publication."@en . "appeared In" . # # https://w3id.org/amv#pub_branchOf . . . . . "branch Of"@en . # # https://w3id.org/amv#pub_contains . . . "contains" . # # https://w3id.org/amv#pub_contributorOf . . . "contributor of"@en . # # https://w3id.org/amv#pub_creatorOf . . . "creator of"@en . "author of"@en . # # https://w3id.org/amv#pub_hasArticle . . . . "hasArticle" . # # https://w3id.org/amv#pub_hasBranch . . . . "Branch of the academic discipline." . "has branch"@en . # # https://w3id.org/amv#pub_licenseOf . . . . "license of"@en . # # https://w3id.org/amv#pub_publishedIn . . . "published in"@en . # # https://w3id.org/amv#pub_publisherOf . . _:genid13 . _:genid13 _:genid16 . _:genid16 _:genid15 . _:genid15 _:genid14 . _:genid14 . _:genid14 . _:genid14 . _:genid15 . _:genid15 . _:genid16 . _:genid16 . _:genid13 . "publisher of"@en . # # https://w3id.org/amv#pub_rightsOf . . . "rights of"@en . # # https://w3id.org/amv#pub_subjectOf . . . "A topic of the resource for."@en . "subject of"@en . # # https://w3id.org/amv#runsOnOperatingSystem . . . "runs on Operating System"@en . # # https://w3id.org/amv#spaceComplexityOf . . . . "space complexity of"@en . # # https://w3id.org/amv#subalgorithmOf . . . . . "subalgorithm of"@en . # # https://w3id.org/amv#subproblemOf . . . . . "subproblem of"@en . # # https://w3id.org/amv#timeComplexityOf . . . . "time complexity of"@en . # # https://w3id.org/amv#usedInIm . . . "programming language used in"@en . # # # # ################################################################# # # # # Data properties # # # ################################################################# # # # http://purl.org/dc/terms/available . . . . "Date (often a range) that the resource became or will become available."@en . "available"@en . # # http://purl.org/dc/terms/bibliographicCitation . . . "A bibliographic reference for the resource."@en . "bibliographic citation"@en . # # http://purl.org/dc/terms/created . . . . "The date of creation of the algorithm."@en . "created" . # # http://purl.org/dc/terms/date . . . . "A point or period of time associated with an event in the lifecycle of the resource."@en . "date" . # # http://purl.org/dc/terms/dateSubmitted . . . . "Date of submission of the resource."@en . "dateSubmitted" . # # http://purl.org/dc/terms/description . . . "A statement that represents something in words. It is the act of describing something. The description can include, for instance, the purpose of a thing, the scope, the area of applications of a thing, the history, etc."@en . "An account of the resource."@en . "description" . # # http://purl.org/dc/terms/identifier . . . "An unambiguous reference to the resource within a given context."@en . "identifier" . # # http://purl.org/dc/terms/modified . . . . "Date on which the resource was changed."@en . "modified" . # # http://purl.org/dc/terms/title . . . "A name given to the resource (e.g., book, algorithm, research software)."@en . "title" . # # http://www.w3.org/ns/dcat#byteSize . . . "The size of a distribution in bytes."@en . "byte size"@en . # # http://www.w3.org/ns/dcat#landingPage . . . . "A Web page that can be navigated to in a Web browser to gain access to the catalog, a dataset, its distributions and/or additional information."@en . "landingPage" . # # http://www.w3.org/ns/dcat#version . _:genid17 . _:genid17 _:genid19 . _:genid19 _:genid18 . _:genid18 . _:genid18 . _:genid18 . _:genid19 . _:genid19 . _:genid17 . . "The version number of a resource."@en . "version"@en . # # http://xmlns.com/foaf/0.1/firstName . . . "The first name of a person."@en . "first name"@en . # # http://xmlns.com/foaf/0.1/homepage . . . "A homepage for some thing."@en . "homepage" . # # http://xmlns.com/foaf/0.1/lastName . . . "The last name of a person."@en . "last name"@en . # # http://xmlns.com/foaf/0.1/mbox . . . "A personal mailbox, ie. an Internet mailbox associated with exactly one owner, the first owner of this mailbox. This is a 'static inverse functional property', in that there is (across time and change) at most one individual that ever has any particular value for foaf:mbox."@en . "personal mailbox"@en . # # http://xmlns.com/foaf/0.1/name . . . "The name for some thing."@en . "name" . # # http://xmlns.com/foaf/0.1/page . . . "A page or document about this thing."@en . "page" . # # https://w3id.org/amv#accessibility . . . "The information on access (i.e modify, read, download) to the algorithm."@en . "accessibility"@en . # # https://w3id.org/amv#accuracy . . . "How close the output will be to a set point."@en . "It is the measure of the degree of closeness of a measured or calculated value to its actual value."@en . "accuracy" . # # https://w3id.org/amv#acronym . . . "acronym"@en . # # https://w3id.org/amv#alternativeTitle . . . "An alternative title of a resource."@en . "alternative title"@en . # # https://w3id.org/amv#averageMessageComplexity . . . "average message complexity"@en . # # https://w3id.org/amv#averageSpaceComplexity . . . "Space complexity of an algorithm on average.(https://www.wikidata.org/wiki/Property:P3757)" . "http://www.wikidata.org/prop/direct/P3757"@en . "average space complexity"@en . # # https://w3id.org/amv#averageTimeComplexity . . . "Time complexity of an algorithm on average. (https://www.wikidata.org/wiki/Property:P3754)"@en . "http://www.wikidata.org/prop/direct/P3754"@en . "average time complexity"@en . # # https://w3id.org/amv#bestCaseMessageComplexity . . . "best case message complexity"@en . # # https://w3id.org/amv#bestCaseSpaceComplexity . . . "Space complexity of an algorithm at least.(https://www.wikidata.org/wiki/Property:P3756)" . "http://www.wikidata.org/prop/direct/P3756"@en . "best case space complexity"@en . # # https://w3id.org/amv#bestCaseTimeComplexity . . . "Time complexity of an algorithm at least. (https://www.wikidata.org/wiki/Property:P3753)"@en . "http://www.wikidata.org/prop/direct/P3753"@en . "best case time complexity"@en . # # https://w3id.org/amv#constraint . . . "Limitations that an algorithm posses."@en . "constraint"@en . # # https://w3id.org/amv#cpuTimeLimit . . . "Time taken by CPU while executing the program.(In seconds)"@en . "cpu time limit"@en . # # https://w3id.org/amv#definingFormula . . . "The mathematical formula used for solving the problem.\t\nMathematical formula representing a theorem or law."@en . "http://www.wikidata.org/prop/direct/p2534"@en . "defining formula"@en . # # https://w3id.org/amv#definition . . . "definiton"@en . # # https://w3id.org/amv#edgeCase . . . "Input values that require special handling in an algorithm. When using the algorithm at an extreme(maximum or minimum) operating parameters."@en . "edge Case"@en . # # https://w3id.org/amv#excerpt . . . "An excerpt is a contiguous or discontiguous portion, or a passage selected from a larger work or document."@en . "excerpt"@en . # # https://w3id.org/amv#firstWrittenRecord . . . "First time a subject was mentioned in writing.(https://www.wikidata.org/wiki/Property:P1249)" . "http://www.wikidata.org/prop/direct/P1249"@en . "time of earliest written record"@en . # # https://w3id.org/amv#flexible . . . "The algorithm written in such a way that it allows to add new features without changing the existing module."@en . "flexible" . # # https://w3id.org/amv#formalDefinition . . . "formal definition"@en . # # https://w3id.org/amv#input . _:genid20 . _:genid20 _:genid22 . _:genid22 _:genid21 . _:genid21 . _:genid21 . _:genid21 . _:genid22 . _:genid22 . _:genid20 . . "Something that is operated on by any process or system. An algorithm can have zero or more inputs."@en . "input"@en . # # https://w3id.org/amv#inputDescription . . . . "Input description of an algorithm."@en . "input description"@en . # # https://w3id.org/amv#libraryURI . _:genid23 . _:genid23 _:genid25 . _:genid25 _:genid24 . _:genid24 . _:genid24 . _:genid24 . _:genid25 . _:genid25 . _:genid23 . . "Unique identifier of the central place where the algorithm is stored."@en . "library URI" . # # https://w3id.org/amv#numberOfNestedLoops . . . "The number of nested loops in an algorithm."@en . "number Of Nested Loops" . # # https://w3id.org/amv#numberOfSteps . . . "Total number of steps that the algorithm takes to solve a certain problem."@en . "number Of Steps" . # # https://w3id.org/amv#offlineAlgorithm . . . "The complete dataset is required to start processing."@en . "offline algorithm"@en . # # https://w3id.org/amv#onlineAlgorithm . . . "The data can be feed while processing."@en . "online algorithm"@en . # # https://w3id.org/amv#optimal . . . "An algorithm is optimal means the time complexity in the worst case is a lower bound of the function that describes the time complexity in the worst case of a problem that the algorithm in question solves."@en . "optimal"@en . # # https://w3id.org/amv#output . _:genid26 . _:genid26 _:genid28 . _:genid28 _:genid27 . _:genid27 . _:genid27 . _:genid27 . _:genid28 . _:genid28 . _:genid26 . . "Output after processing the input." . "output"@en . # # https://w3id.org/amv#precision . . . "It is a measure of quality, higher precision means algorithm returns more relevant results than irrelevant ones."@en . "precision"@en . # # https://w3id.org/amv#problemDescription . . . . "A description providing the problem statement."@en . "problem description"@en . # # https://w3id.org/amv#pub_downloadLink . _:genid29 . _:genid29 _:genid31 . _:genid31 _:genid30 . _:genid30 . _:genid30 . _:genid30 . _:genid31 . _:genid31 . _:genid29 . . "URL which can be used to download a work."@en . "http://www.wikidata.org/prop/direct/p4945"@en . "download link"@en . # # https://w3id.org/amv#pub_rating . . . "Rating given on the basis of usefulness of a thing."@en . "rating"@en . # # https://w3id.org/amv#pub_readme . . . "Provide a description or Link to algorithm, or similar resource \"Readme page\"."@en . "read me"@en . # # https://w3id.org/amv#readable . . . "Is the algorithm readable/understandable to the user."@en . "readable"@en . # # https://w3id.org/amv#recall . . . "percentage of total relevent result correctly classified by the algorithm."@en . "recall"@en . # # https://w3id.org/amv#worstCaseMessageComplexity . . . "worst case message complexity"@en . # # https://w3id.org/amv#worstCaseSpaceComplexity . . . "Space complexity of an algorithm at most.(https://www.wikidata.org/wiki/Property:P3755)" . "http://www.wikidata.org/prop/direct/P3755"@en . "worst case space complexity"@en . # # https://w3id.org/amv#worstCaseTimeComplexity . . . "Time complexity of an algorithm at most. (https://www.wikidata.org/wiki/Property:P3752)"@en . "http://www.wikidata.org/prop/direct/P3752"@en . "worst case time complexity"@en . # # # # ################################################################# # # # # Classes # # # ################################################################# # # # http://purl.org/dc/terms/LicenseDocument . . "A legal document giving official permission to do something with a Resource."@en . "LicenseDocument" . # # http://purl.org/dc/terms/RightsStatement . "A statement about the intellectual property rights (IPR) held in or over a Resource, a legal document giving official permission to do something with a resource, or a statement about access rights."@en . "Rights Statement" . # # http://purl.org/ontology/bibo/AcademicArticle . . "A scholarly academic article, typically published in a journal."@en . "Academic article"@en . # # http://purl.org/ontology/bibo/Article . . "A written composition in prose, usually nonfiction, on a specific topic, forming an independent part of a book or other publication, as a newspaper or magazine."@en . "Article"@en . # # http://purl.org/ontology/bibo/Book . . "A written or printed work of fiction or nonfiction, usually on sheets of paper fastened or bound together within covers."@en . "Book"@en . # # http://purl.org/ontology/bibo/BookSection . . "A section of a book."@en . "Book Section"@en . # # http://purl.org/ontology/bibo/Chapter . . "A chapter of a book."@en . "Chapter"@en . "Book chapter"@en . # # http://purl.org/ontology/bibo/CollectedDocument . . "A document that simultaneously contains other documents."@en . "Collected Document"@en . # # http://purl.org/ontology/bibo/Collection . . "A collection of Documents or Collections."@en . "Collection"@en . # # http://purl.org/ontology/bibo/Document . . . "A document (noun) is a bounded physical representation of body of information designed with the capacity (and usually intent) to communicate. A document may manifest symbolic, diagrammatic or sensory-representational information."@en . "The algorithm was published in what kind of literature." . "Document"@en . # # http://purl.org/ontology/bibo/DocumentPart . . "a distinct part of a larger document or collected document."@en . "Document Part"@en . # # http://purl.org/ontology/bibo/EditedBook . . "An edited book."@en . "Edited Book"@en . # # http://purl.org/ontology/bibo/Excerpt . . "A passage selected from a larger work."@en . "Excerpt"@en . # # http://purl.org/ontology/bibo/Issue . . "something that is printed or published and distributed, esp. a given number of a periodical."@en . "Issue"@en . # # http://purl.org/ontology/bibo/Journal . . . "A periodical of scholarly journal Articles."@en . "a periodical dedicated to a particular subject; \"he reads the medical journals.\""@en . "Journal"@en . # # http://purl.org/ontology/bibo/Magazine . . "A periodical of magazine Articles. A magazine is a publication that is issued periodically, usually bound in a paper cover, and typically contains essays, stories, poems, etc., by many writers, and often photographs and drawings, frequently specializing in a particular subject or area, as hobbies, news, or sports."@en . "A periodical publication containing articles and illustrations, often on a particular subject or aimed at a particular readership."@en . "Magazine"@en . # # http://purl.org/ontology/bibo/Manuscript . . "An unpublished Document, which may also be submitted to a publisher for publication."@en . "Manuscript"@en . # # http://purl.org/ontology/bibo/Patent . . "A document describing the exclusive right granted by a government to an inventor to manufacture, use, or sell an invention for a certain number of years."@en . "Patent"@en . # # http://purl.org/ontology/bibo/Periodical . . . . "A group of related documents issued at regular intervals."@en . "Periodical"@en . # # http://purl.org/ontology/bibo/Proceedings . . "A compilation of documents published from an event, such as a conference."@en . "Proceedings"@en . # # http://purl.org/ontology/bibo/ReferenceSource . . "A document that presents authoritative reference information, such as a dictionary or encylopedia."@en . "Reference Source"@en . # # http://purl.org/ontology/bibo/Report . . "A document describing an account or statement describing in detail an event, situation, or the like, usually as the result of observation, inquiry, etc.."@en . "Report"@en . # # http://purl.org/ontology/bibo/Series . . "A loose, thematic, collection of Documents, often Books."@en . "Series"@en . # # http://purl.org/ontology/bibo/Slide . . "A slide in a slideshow."@en . "Slide"@en . # # http://purl.org/ontology/bibo/Thesis . . "A document created to summarize research findings associated with the completion of an academic degree."@en . "Thesis"@en . # # http://purl.org/ontology/bibo/Webpage . . "A web page is an online document available (at least initially) on the world wide web. A web page is written first and foremost to appear on the web, as distinct from other online resources such as books, manuscripts or audio documents which use the web primarily as a distribution mechanism alongside other more traditional methods such as print."@en . "Webpage"@en . # # http://purl.org/ontology/bibo/Website . . "A group of Webpages accessible on the Web."@en . "Website"@en . # # http://schema.org/Comment . "A comment on an item - for example, a comment on a blog post. The comment's content is expressed via the text property, and its topic via about, properties shared with all CreativeWorks."@en . "Comment"@en . # # http://www.wikidata.org/entity/Q11862829 . . "Academic field of study or profession."@en . "Academic discipline"@en . # # http://www.wikidata.org/entity/Q8366 . . "Unambiguous specification of how to solve a class of problems.(https://www.wikidata.org/wiki/Q8366)"@en . "Algorithm"@en . # # http://www.wikidata.org/entity/Q9143 . . "language designed to communicate instructions to a machine."@en . "Programming language"@en . "Computer language"@en . # # http://xmlns.com/foaf/0.1/Agent . "A resource that acts or has the power to act. Example of Agents include person and organization."@en . "Agent"@en . # # http://xmlns.com/foaf/0.1/Document . . "The Document class represents those things which are, broadly conceived, 'documents'."@en . "Document"@en . # # http://xmlns.com/foaf/0.1/Image . . "The class Image is a sub-class of Document corresponding to those documents which are images."@en . "Image"@en . # # http://xmlns.com/foaf/0.1/Organization . . . "An agent belonging to some social institutions such as companies, associations etc, that has a collective goal."@en . "Organization"@en . # # http://xmlns.com/foaf/0.1/Person . . "A human."@en . "Person"@en . # # https://schema.org/OperatingSystem . "An Operating System (OS) is an interface between a computer user and computer hardware. An operating system is a software which performs all the basic tasks like file management, memory management, process management, handling input and output, and controlling peripheral devices such as disk drives and printers." . "Operating system"@en . # # https://w3id.org/amv#Algorithm . _:genid32 . _:genid32 . _:genid32 . _:genid32 . _:genid33 . _:genid33 . _:genid33 . _:genid33 . _:genid34 . _:genid34 . _:genid34 . _:genid34 . _:genid35 . _:genid35 . _:genid35 . _:genid35 . _:genid36 . _:genid36 . _:genid36 . _:genid36 . _:genid37 . _:genid37 . _:genid37 . _:genid37 . _:genid38 . _:genid38 . _:genid38 . _:genid38 . _:genid39 . _:genid39 . _:genid39 "1"^^ . _:genid39 . _:genid39 . "It is a finite and unambiguous sequence of computer implementable instructions to perform a certain task. This can be a simple process, such as adding two numbers together, or a complex function, such as adding effects to an image. It can be expressed within a finite amount of space and time and in a well-defined formal language."@en . "Algorithm" . # # https://w3id.org/amv#AlgorithmAnalysisFunction . "Time complexity corresponds to the amount of time required for an algorithm to run over the provided input in order to generate the required output. Analysis of this helps to predict the resources that an algorithm will take to finish execution."@en . "AlgorithmAnalysisFunction"@en . # # https://w3id.org/amv#AlgorithmicType . "The different type of algorithmic techniques that are used to solve the various existing problems in the most optimized manner.\nThis classification is neither exhaustive nor disjoint."@en . "Algorithmic Type"@en . # # https://w3id.org/amv#CombinatorialOptimizationProblem . . "Combinatorial optimization problem"@en . # # https://w3id.org/amv#CombinatorialProblem . . "Combinatorial algorithms are computational procedures which are designed to help solve combinatorial problems. Combinatorial problems are problems involving arrangements of elements from a finite set and selections from a finite set." . "Combinatorial Problem" . # # https://w3id.org/amv#ComputationalGeometryProblem . . "Computational geometry is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry. Some purely geometrical problems arise out of the study of computational geometric algorithms, and such problems are also considered to be part of computational geometry." . "Computational Geometry Problem"@en . # # https://w3id.org/amv#DataStructure . "A data structure is a named location that can be used to store and organize data."@en . "Data Structure" . # # https://w3id.org/amv#DataStructuresProblem . . "Solving problems related to data structure i.e a particular way of organizing data in a computer so that it can be used effectively." . "Data Structures Problem"@en . # # https://w3id.org/amv#FormOfExpression . "The available form of expression/ notation of an algorithm. For example, Flowcharts, pseudocode, control tables, etc. (source: https://en.wikipedia.org/wiki/Algorithm)"@en . "Form of expression"@en . # # https://w3id.org/amv#GraphProblem . . "A Graph is a non-linear data structure consisting of nodes and edges. The nodes are sometimes also referred to as vertices and the edges are lines or arcs that connect any two nodes in the graph." . "Graph Problem"@en . # # https://w3id.org/amv#HardProblem . . "Any graph problem, which is NP-hard in general graphs, becomes polynomial-time solvable when restricted to graphs in special\nclasses." . "Hard Problem"@en . # # https://w3id.org/amv#Implementation . _:genid40 . _:genid40 . _:genid40 . _:genid40 . _:genid41 . _:genid41 . _:genid41 . _:genid41 . _:genid42 . _:genid42 . _:genid42 . _:genid42 . "A manifestation of a technical specification or algorithm as a program, software component, or other computer system through computer programming and deployment (source: https://en.wikipedia.org/wiki/Implementation)."@en . "Implementation"@en . # # https://w3id.org/amv#LoopConstruct . "The type of loop best suited when an algorithm is implemented in any desired programming language. The loop types are for loop, while loop, do-while loop."@en . "Loop construct"@en . # # https://w3id.org/amv#MathematicalProperties . "The mathematical concept used in the algorithm to tackle the problem. This includes set theoty, linear algebra, graph theory etc."@en . "Mathematical property"@en . # # https://w3id.org/amv#MessageComplexity . . "The number of messages passed. This is an important measure, primarily applicable in case of distributed algorithms."@en . "Message complexity"@en . # # https://w3id.org/amv#Metric . "Metric"@en . # # https://w3id.org/amv#NumericalProblem . . "Numerical algorithms are behind designing shapes (e.g. shapes for cars, planes, fonts), computing intensities for displaying graphics, animating moving objects, studying the spread of diseases, modelling the orbit of planets and satellites, supporting search engines such as google, and many more practical problems." . "Numerical Problem"@en . # # https://w3id.org/amv#OptimizationProblem . . "An optimization problem is the problem of finding the best solution from all feasible solutions."@en . "Optimization problem"@en . # # https://w3id.org/amv#PerformanceMetric . . "Performance metrics (e.g., accuracy, precision, recall) are used to evaluate different algorithms."@en . "Performance metric"@en . # # https://w3id.org/amv#PolynomialTimeProblem . . "Polynomial time problem means that an algorithm exists for its solution such that the number of steps in the algorithm is bounded by a polynomial function of n, where n corresponds to the length of the input for the problem."@en . "Polynomial Time Problem"@en . # # https://w3id.org/amv#Problem . "The various problems for which an algorithm is written."@en . "Problem"@en . # # https://w3id.org/amv#ProgrammingLanguage . "Language designed to communicate instructions to a machine Programming languages are used in computer programming to implement algorithms." . "Programming language"@en . # # https://w3id.org/amv#SetProblem . . "Sets are collections of symbols whose order is assumed to carry no significance."@en . "Set Problem"@en . # # https://w3id.org/amv#SpaceComplexity . . "Space complexity of an algorithm quantifies the amount of space or memory taken by an algorithm to run as a function of the length of the input."@en . "Space complexity"@en . # # https://w3id.org/amv#StringProblem . . "Strings are defined by the sequence or arrangement of symbols"@en . "String problem"@en . # # https://w3id.org/amv#TimeComplexity . . "It represents the number of times a statement is executed."@en . "Time complexity of an algorithm quantifies the amount of time taken by an algorithm to run as a function of the length of the input. \n\nIt measures only the executing time of the algorithm in a way that depends only on the algorithm itself and its input."@en . "Time complexity"@en . # # https://w3id.org/amv#pub_Discipline . "A branch of knowledge."@en . "Academic field of study or profession."@en . "Academic discipline"@en . "Academic field"@en . "Subject area"@en . # # https://w3id.org/amv#pub_InformationResource . "An information resource."@en . "Information Resource"@en . # # https://w3id.org/amv#pub_Manual . . "A small reference book, especially one giving instructions."@en . "Manual"@en . # # # # ################################################################# # # # # Individuals # # # ################################################################# # # # https://w3id.org/amv#AFormalBasisForTheHeuristicDeterminationOfMinimumCostPaths . . . . "01-01-1968T00:00:00" . "https://ieeexplore.ieee.org/document/4082128"^^ . "A Formal Basis for the Heuristic Determination of Minimum Cost Paths" . # # https://w3id.org/amv#Ada . . # # https://w3id.org/amv#Algorithm232-HeapSort . . "https://doi.org/10.1145/512274.512284"^^ . "Algorithm 232 - HeapSort" . # # https://w3id.org/amv#Apache . . # # https://w3id.org/amv#ApproximationAlgortihm . . # # https://w3id.org/amv#ArneKutzner . "Arne Kutzner" . # # https://w3id.org/amv#Array . . "Array" . # # https://w3id.org/amv#AssignmentProblem . . # # https://w3id.org/amv#BacktrackingAlgorithm . . "Backtracking algorithms are based on a depth-first recursive search."@en . # # https://w3id.org/amv#Basic . . # # https://w3id.org/amv#BeadSort . . . . . . . . . . . . "2002-01-01T00:00:00"^^ . "A natural sorting algorithm." . "https://rosettacode.org/wiki/Sorting_algorithms/Bead_sort"^^ . "Bead Sort" . "A set of positive integers." . # # https://w3id.org/amv#BeadSort-L . "https://upload.wikimedia.org/wikipedia/commons/thumb/c/cf/BeadSort-Figure1.svg/220px-BeadSort-Figure1.svg.png"^^ . "Bead Sort-L" . # # https://w3id.org/amv#BeadSort-R . "https://upload.wikimedia.org/wikipedia/commons/thumb/9/92/BeadSort-Figure2.svg/220px-BeadSort-Figure2.svg.png"^^ . "Bead Sort -R" . # # https://w3id.org/amv#BeadSortInPython . . "https://en.wikipedia.org/wiki/Bead_sort#Implementation"^^ . "Bead Sort In Python" . # # https://w3id.org/amv#BeadSortSpaceComplexity . "O(n^2)" . # # https://w3id.org/amv#BeadSortTimeComplexity . "O(S)" . "O(n)" . "O(S)" . # # https://w3id.org/amv#BellmanFordAlgorithm . . . . . . . . . . . "1958"^^ . "The Bellman-Ford algorithm was first proposed by Alfonso Shimbel (1955), but is instead named after Richard Bellman and Lester Ford Jr., who published it in 1958 and 1956, respectively." . "The Bellman–Ford algorithm is an algorithm that computes shortest paths from a single source vertex to all of the other vertices in a weighted digraph. It is capable of handling graphs in which some of the edge weights are negative numbers." . "Bellman-Ford Algorithm" . "Graph and a source vertex src." . "Works on negative or positive vertex, in a directed weighted graph." . "Shortest distance to all vertices from src. If there is a negative weight cycle, then shortest distances are not calculated, negative weight cycle is reported." . # # https://w3id.org/amv#BellmanFordSpaceComplexity . . "O(N)" . "θ(|V|)" . # # https://w3id.org/amv#BellmanFordTimeComplexity . . "θ(|E|)" . "θ(|V||E|)" . # # https://w3id.org/amv#BellmanFormPerformanceMetric . . # # https://w3id.org/amv#BertramRaphael . "Bertram Raphael" . # # https://w3id.org/amv#BestBinFirst . . "Best bin first is a search algorithm that is designed to efficiently find an approximate solution to the nearest neighbor search problem in very-high-dimensional spaces." . "Best bin first" . # # https://w3id.org/amv#BlockSort . . . . . . . . "2008-01-01T00:00:00"^^ . "Efficient sorting algorithm that combines insert and merge operations." . "Block Sort" . # # https://w3id.org/amv#BlockSortSpaceComplexity . "O(1)" . # # https://w3id.org/amv#BlockSortTimeComplexity . "O(nlog n)" . "O(n)" . "O(nlog n)" . # # https://w3id.org/amv#BranchAndBoundAlgorithm . . "Branch and bound algorithms are generally used for optimization problems. \nAs the algorithm progresses, a tree of subproblems is formed. \nThe original problem is considered the “root problem”. A method is used to construct an upper and lower bound for a given problem. At each node, apply the bounding methods."@en . # # https://w3id.org/amv#BruteForceAlgorithm . . "A brute force algorithm simply tries all possibilities until a satisfactory solution is found."@en . # # https://w3id.org/amv#BubbleSort . . . . . . . "Simple sorting algorithm that works by repeatedly swapping the adjacent elements." . "Bubble sort" . # # https://w3id.org/amv#BubbleSortPseudocodeImplementation . "https://en.wikipedia.org/wiki/Bubble_sort#Implementation"^^ . "Bubble Sort Pseudocode Implementation" . # # https://w3id.org/amv#BubbleSortSpaceComplexity . "O(1)" . # # https://w3id.org/amv#BubbleSortTimeComplexity . "O(n^2)" . "O(n)" . "O(n^2)" . # # https://w3id.org/amv#C . . # # https://w3id.org/amv#CARHoare . "C. A. R. Hoare" . # # https://w3id.org/amv#ChristofidesAlgorithm . . # # https://w3id.org/amv#CodeForDijkstrasAlgorithm . "https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm#Pseudocode"^^ . "Code for Dijkstra's algorithm" . # # https://w3id.org/amv#ComputerProgram . . # # https://w3id.org/amv#ComputerScience . . # # https://w3id.org/amv#ConstantFunctions . . # # https://w3id.org/amv#ControlTable . . # # https://w3id.org/amv#Copyleft . . # # https://w3id.org/amv#CreativeCommonsAttribution3.0 . . # # https://w3id.org/amv#CreativeCommonsAttribution4.0 . . # # https://w3id.org/amv#CristianSCalude . "Cristian S. Calude" . # # https://w3id.org/amv#CubicFunctionsAndPolynomials . . # # https://w3id.org/amv#DataExtractionFromSbr . . . . . . . "2022-01-01T00:00:00"^^ . "Extract the data of 75 algorithmic problems from Stony Brooks Algorithm Repository in tabular form." . "https://github.com/jyotimapatel/Algorithmic_Knowledge_Graph/blob/main/scrape.py"^^ . "Data Extraction From Sbr" . "https://algorist.com/algorist.html" . "9"^^ . "https://github.com/jyotimapatel/Algorithmic_Knowledge_Graph/blob/main/Problem(75).csv" . # # https://w3id.org/amv#DataExtractionImplementation . . "https://github.com/jyotimapatel/Algorithmic_Knowledge_Graph/blob/main/Problem(75).csv"^^ . "Data Extraction Implementation" . # # https://w3id.org/amv#DecodingRecurrentNeuralNetwork . . . # # https://w3id.org/amv#DecodingTargetLanguage . # # https://w3id.org/amv#DelbertRayFulkerson . . # # https://w3id.org/amv#DerrickHenryLehmer . . # # https://w3id.org/amv#Dictionary . . # # https://w3id.org/amv#DifferentialCalculus . . # # https://w3id.org/amv#DijkastrasAlgorithmTimeComplexity . "O(|E|+|V| log |V|)" . # # https://w3id.org/amv#DijkstrasAlgorithm . . . . . . . . . "An algorithm for finding the shortest paths between nodes in a graph, which may represent, for example, road networks." . "Dijkstra's algorithm is a graph search algorithm that solves the single-source shortest path problem for a graph with non-negative edge path costs, producing a shortest path tree." . "Dijkstra's Algorithm" . "a directed and weighted graph consisting of 2 or more nodes." . "Works on only positive- weight edges in a directed, acyclic graph. The input generally represented by an adjacency matrix or list, and a start node." . "a set of edges depicting the shortest path to each destination node." . # # https://w3id.org/amv#DivideAndConquerAlgorithm . . "A divide and conquer algorithm consists of two parts: (i) Divide the problem into smaller subproblems of the same type, and solve these subproblems recursively; (ii) Combine the solutions to the subproblems into a solution to the original proble."@en . # # https://w3id.org/amv#DoWhile . . # # https://w3id.org/amv#DonaldKnuth . . # # https://w3id.org/amv#Drakon-chart . . # # https://w3id.org/amv#DynamicProgrammingAlgorithm . . "A dynamic programming algorithm remembers past results and uses them to find new results. \nDynamic programming is generally used for optimization problems, where multiple solutions exist but need to find the “best” one."@en . # # https://w3id.org/amv#EdouardLucas . . # # https://w3id.org/amv#EdsgerWDijkstra . "Edsger W. Dijkstra" . # # https://w3id.org/amv#EdwardWForgy . . # # https://w3id.org/amv#EncoRNNTimeCom1 . . "O(N)" . # # https://w3id.org/amv#EncoderDecoder . . . . . . # # https://w3id.org/amv#EncoderDecoderTimeComplexity . "O(N)" . # # https://w3id.org/amv#EncodingRecurrentNeuralNetwork . . . . . . . "2014-01-01T00:00:00"^^ . "It uses deep neural network layers and converts the input words to corresponding hidden vectors. Each vector represents the current word and the context of the word." . "Encoding Recurrent Neural Network" . "Series of symbols in some language that need to be translated." . # # https://w3id.org/amv#EncodingSourceLanguage . # # https://w3id.org/amv#ExponentialFunctions . . # # https://w3id.org/amv#FastMultipoleMethod . . . "The fast multipole method (FMM) is a numerical technique that was developed to speed up the calculation of long-ranged forces in the n-body problem." . "Fast multipole method" . # # https://w3id.org/amv#FindingAMatch . # # https://w3id.org/amv#Flowchart . . # # https://w3id.org/amv#For . . # # https://w3id.org/amv#Fortran . . # # https://w3id.org/amv#GNU . . # # https://w3id.org/amv#GPL . . # # https://w3id.org/amv#GaussianElimination . . # # https://w3id.org/amv#GeorgeDantzig . . # # https://w3id.org/amv#Graph . "A set of items connected by edges. Each item is called a vertex or node. Formally, a graph is a set of vertices and a binary relation between vertices, adjacency." . "https://xlinux.nist.gov/dads/HTML/graph.html"@en . "Graph"@en . # # https://w3id.org/amv#GraphDataStructure . . # # https://w3id.org/amv#GraphTheory . . # # https://w3id.org/amv#GreedyAlgorithm . . # # https://w3id.org/amv#HashTable . . # # https://w3id.org/amv#HeapSort . . . . . . . . "Heapsort is a comparison-based sorting algorithm. Heapsort can be thought of as an improved selection sort: like selection sort, heapsort divides its input into a sorted and an unsorted region, and it iteratively shrinks the unsorted region by extracting the largest element from it and inserting it into the sorted region." . "https://rosettacode.org/wiki/Sorting_algorithms/Heapsort"^^ . "Heap Sort" . # # https://w3id.org/amv#HeapSortSpaceComplexity . "O(n)" . # # https://w3id.org/amv#HeapSortTimeComplexity . "O(nlog n)" . "O(n)" . "O(nlog n)" . # # https://w3id.org/amv#Hypergraph . . . "A graph whose hyperedges connect two or more vertices." . "A hypergraph G can be defined as a pair (V, E), where V is a set of vertices, and E is a set of hyperedges between the vertices. Each hyperedge is a set of vertices: E ⊆ {{u, v, …} ∈ 2V}. (Hyperedges are undirected.)" . "https://xlinux.nist.gov/dads/HTML/hypergraph.html"@en . "Hypergraph"@en . # # https://w3id.org/amv#IlyaSutskever . "Ilya Sutskever" . # # https://w3id.org/amv#InsertionSort . . . . . . "Sorting algorithm that, at each iteration, inserts the current input element into the suitable position between the already sorted elements." . "https://rosettacode.org/wiki/Sorting_algorithms/Insertion_sort"^^ . "Insertion Sort" . "false"^^ . # # https://w3id.org/amv#InsertionSortSpaceComplexity . "O(1)" . # # https://w3id.org/amv#InsertionSortTimeComplexity . "O(n^2)" . "O(n)" . "O(n^2)" . # # https://w3id.org/amv#Internal . . # # https://w3id.org/amv#JHHalton . . # # https://w3id.org/amv#JWJWilliams . "J.W.J Williams" . # # https://w3id.org/amv#JamesHMorris . . # # https://w3id.org/amv#JaromirDolecek . # # https://w3id.org/amv#Java . . # # https://w3id.org/amv#JillianBeardwood . . # # https://w3id.org/amv#JohnHammersley . . # # https://w3id.org/amv#JohnMauchly . . # # https://w3id.org/amv#JohnVonNeumann . "John Von Neumann" . # # https://w3id.org/amv#JoshuaJArulanandham . "Joshua J. Arulanandham" . # # https://w3id.org/amv#KenThompson . . # # https://w3id.org/amv#LRFord . "L.R Ford" . # # https://w3id.org/amv#LinearAlgebra . . . # # https://w3id.org/amv#LinearFunctions . . # # https://w3id.org/amv#LinkedList . . # # https://w3id.org/amv#Lisp . . # # https://w3id.org/amv#List . . # # https://w3id.org/amv#LlewellynThomas . . # # https://w3id.org/amv#LogarithmicFunction . . # # https://w3id.org/amv#MS-DOS . . # # https://w3id.org/amv#MatchFindingAlgorithm . . # # https://w3id.org/amv#Mathematica . # # https://w3id.org/amv#Mathematics . . . . # # https://w3id.org/amv#Matlab . . # # https://w3id.org/amv#MergeSort . . . . . . . . "1945-01-01T00:00:00"^^ . "Merge sort is an efficient, general-purpose, and comparison-based sorting algorithm." . "https://rosettacode.org/wiki/Sorting_algorithms/Merge_sort"^^ . "Merge Sort" . # # https://w3id.org/amv#MergeSortSpaceComplexity . "O(1)" . "O(n)" . # # https://w3id.org/amv#MergeSortTimeComplexity . "O(nlog n)" . "O(nlog n)" . "O(nlog n)" . # # https://w3id.org/amv#MichaelDinneen . "Michael Dinneen" . # # https://w3id.org/amv#MicrosoftWindows . . # # https://w3id.org/amv#NaturalLanguage . . # # https://w3id.org/amv#NetworkFlowTheory . . . "01-01-1956T00:00:00"^^ . "https://www.rand.org/pubs/papers/P923.html"^^ . "https://doi.org/10.1090/qam/102435" . "Network Flow Theory." . # # https://w3id.org/amv#NeuralMachineTranslation . . . . # # https://w3id.org/amv#NilsNilson . "NIls Nilson" . # # https://w3id.org/amv#OnARoutingProblem . . . . "01-01-1958T00:00:00"^^ . "https://doi.org/10.1090/qam/102435"^^ . "On a Routing Problem" . # # https://w3id.org/amv#OriolVinyals . "Oriol Vinyals" . # # https://w3id.org/amv#PHP . . # # https://w3id.org/amv#Pascal . . # # https://w3id.org/amv#PerAustrin . . # # https://w3id.org/amv#PeterHart . "Peter Hart" . # # https://w3id.org/amv#PeterMcIlroy . . # # https://w3id.org/amv#PokSonKim . "Pok Son Kim" . # # https://w3id.org/amv#PriorityQueue . . # # https://w3id.org/amv#Pseudocode . . # # https://w3id.org/amv#Public . . # # https://w3id.org/amv#Python . . # # https://w3id.org/amv#QuadriticFunction . . # # https://w3id.org/amv#QuartApplMath. . . "Quarterly Applied Mathematics" . # # https://w3id.org/amv#QueryProcessing . . # # https://w3id.org/amv#QueryProcessingAlgorithm . . . # # https://w3id.org/amv#Queue . . # # https://w3id.org/amv#QuickSort . . . . . . . . "1961-01-01T00:00:00"^^ . "Average-case optimal divide and conquer comparison sorting algorithm." . "Quicksort is a type of divide and conquer algorithm for sorting an array, based on a partitioning routine." . "https://rosettacode.org/wiki/Sorting_algorithms/Quicksort"^^ . "Quick Sort" . "1959-01-01T00:00:00"^^ . # # https://w3id.org/amv#QuickSortSpaceComplexity . "O(log n)" . "O(n)" . # # https://w3id.org/amv#QuickSortTimeComplexity . "O(nlog n)" . "O(nlog n)" . "O(n^^2)" . # # https://w3id.org/amv#QuocVLe . "Quoc V. Le" . # # https://w3id.org/amv#R . . # # https://w3id.org/amv#RandomizedAlgorithm . . "A randomized algorithm uses a random number at least once during the computation to make a decision."@en . # # https://w3id.org/amv#RatioBasedStableIn-placeMerging . . . "2008-01-01T00:00:00"^^ . "http://itbe.hanyang.ac.kr/ak/papers/tamc2008.pdf"^^ . "Ratio based stable in-place merging" . # # https://w3id.org/amv#RecursiveAlgorithm . . "A simple recursive algorithm: (i) Solves the base cases directly; (ii) Recurs with a simpler subproblem; (iii) Does some extra work to convert the solution to the simpler subproblem into a solution to the given problem. \nIt is called “simple” because several of the other algorithm types are inherently recursive. (source: https://www.cis.upenn.edu/~matuszek/cit594-2003/Lectures/35-algorithm-types.ppt)"@en . "Recursive algorithm"@en . "Simple recursive algorithm"@en . # # https://w3id.org/amv#RedHatLinux . . # # https://w3id.org/amv#RichardEBellman . "Richard E. Bellman" . # # https://w3id.org/amv#SelectionSort . . . . . . . "Sorting Algorithm" . "https://rosettacode.org/wiki/Sorting_algorithms/Selection_sort"^^ . "Selection Sort" . # # https://w3id.org/amv#SelectionSortImplementationInC . "https://en.wikipedia.org/wiki/Selection_sort#Implementations"^^ . "Selection Sort Implementation In C" . # # https://w3id.org/amv#SelectionSortSpaceComplexity . "O(1)" . # # https://w3id.org/amv#SelectionSortTimeComplexity . "O(n^^2)" . "O(n^^2)" . "O(n^^2)" . # # https://w3id.org/amv#SelmerMJohnson . . # # https://w3id.org/amv#SequenceToSequenceLearningWithNeuralNetworks . # # https://w3id.org/amv#ShortestPathProblem . . "Shortest path problem" . "Shortest path problem"@en . # # https://w3id.org/amv#SmoothSort . . . . . . . . . "1981-01-01T00:00:00"^^ . "A comparison-based sorting algorithm." . "Smooth Sort" . # # https://w3id.org/amv#SmoothSortAlternativeForSortingInSitu . . "1981-01-01T00:00:00"^^ . "https://www.cs.utexas.edu/users/EWD/ewd07xx/EWD796a.PDF"^^ . "Smooth Sort: An Alternative For Sorting In Situ" . # # https://w3id.org/amv#SmoothSortSpaceComplexity . "O(1)" . "O(n)" . # # https://w3id.org/amv#SmoothSortTimeComplexity . "O(nlog n)" . "O(n)" . # # https://w3id.org/amv#Sorting . . "Sorting" . # # https://w3id.org/amv#Statistics . . # # https://w3id.org/amv#StuartLloyd . . # # https://w3id.org/amv#TheoryOfSets . . # # https://w3id.org/amv#TheoryOfStatisticsAndProbability . . # # https://w3id.org/amv#TimPeters . "Tim Peters" . # # https://w3id.org/amv#TimSort . . . . . . . . . . "2002-01-01T00:00:00"^^ . "Timsort is a hybrid stable sorting algorithm, derived from merge sort and insertion sort, designed to perform well on many kinds of real-world data." . "Tim Sort" . # # https://w3id.org/amv#TimSortImplementedInPython . . "https://gist.github.com/nandajavarma/a3a6b62f34e74ec4c31674934327bbd3"^^ . "Tim Sort Implemented In Python" . # # https://w3id.org/amv#TimSortSpaceComplexity . "O(n)" . # # https://w3id.org/amv#TimSortTimeComplexity . "O(nlog n)" . "O(nlog n)" . "O(n)" . # # https://w3id.org/amv#TobiasDantzig . . # # https://w3id.org/amv#UndirectedGraph . . . # # https://w3id.org/amv#Unix . . # # https://w3id.org/amv#UserQueryProcessing . . . # # https://w3id.org/amv#UserQueryProcessingAlgorithm . . . . # # https://w3id.org/amv#VaughanPratt . . # # https://w3id.org/amv#While . . # # https://w3id.org/amv#WilliamWesleyPeterson . . # # https://w3id.org/amv#n-bodyProblem . . "The n-body problem is the problem of predicting the individual motions of a group of celestial objects interacting with each other gravitationally."@en . "n-body problem"@en . # # https://w3id.org/amv#tree . . # # https://w3id.org/amv#tuple . . # # https://w3id.org/amv#1.0.0 . # # https://w3id.org/amv#A*Algorithm . . . . . . . . . "A* Algorithm is a graph traversal and path search algorithm, which is often used in many fields of computer science due to its completeness, optimality, and optimal efficiency." . "A* Algorithm" . # # https://w3id.org/amv#A*SpaceComplexity . "O(|V|)" . # # https://w3id.org/amv#A*TimeComplexity . "O(|E|)" . # # https://w3id.org/amv#Algorithm64:Quicksort . . "1961-01-01T00:00:00"^^ . "https://doi.org/10.1145/366622.366644"^^ . "Algorithm 64: Quicksort" . # # https://w3id.org/amv#At&TBellLaboratories . . # # https://w3id.org/amv#BeadSort:ANaturalSortingAlgorithm . . . . "2002-01-01T00:00:00"^^ . "https://web.archive.org/web/20170809110409/https://www.cs.auckland.ac.nz/~jaru003/research/publications/journals/beadsort.pdf"^^ . "Bead–Sort: A Natural Sorting Algorithm" . # # https://w3id.org/amv#C++ . . # # https://www.isibang.ac.in/ns/GeneralAlgebra . . # # Generated by the OWL API (version 5.1.18) https://github.com/owlcs/owlapi/