Paweł Gawrychowski


Ontology type: schema:Person     


Person Info

NAME

Paweł

SURNAME

Gawrychowski

Publications in SciGraph latest 50 shown

  • 2021-10-17 Streaming Dictionary Matching with Mismatches in ALGORITHMICA
  • 2021-09-27 Lower Bounds for the Number of Repetitions in 2D Strings in STRING PROCESSING AND INFORMATION RETRIEVAL
  • 2021-08-20 Top Tree Compression of Tries in ALGORITHMICA
  • 2021-07-31 Incomplete Directed Perfect Phylogeny in Linear Time in ALGORITHMS AND DATA STRUCTURES
  • 2021-07-31 Better Distance Labeling for Unweighted Planar Graphs in ALGORITHMS AND DATA STRUCTURES
  • 2021-07-31 Strictly In-Place Algorithms for Permuting and Inverting Permutations in ALGORITHMS AND DATA STRUCTURES
  • 2021-06-20 Fault-Tolerant Distance Labeling for Planar Graphs in STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY
  • 2019-10-03 Minimal Absent Words in Rooted and Unrooted Trees in STRING PROCESSING AND INFORMATION RETRIEVAL
  • 2019-06-04 Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams in ALGORITHMICA
  • 2018-12-02 Average-Case Behavior of k-Shortest Path Algorithms in COMPLEX NETWORKS AND THEIR APPLICATIONS VII
  • 2017-09-06 Distinct Squares in Circular Words in STRING PROCESSING AND INFORMATION RETRIEVAL
  • 2017-08-15 Tighter Bounds and Optimal Algorithms for All Maximal α-gapped Repeats and Palindromes in THEORY OF COMPUTING SYSTEMS
  • 2017-07-05 Optimal Query Time for Encoding Range Majority in ALGORITHMS AND DATA STRUCTURES
  • 2017-06-22 Speeding up dynamic programming in the line-constrained k-median in THEORY OF COMPUTING SYSTEMS
  • 2016-09-21 Bookmarks in Grammar-Compressed Strings in STRING PROCESSING AND INFORMATION RETRIEVAL
  • 2016-09-04 Sublinear-Space Distance Labeling Using Hubs in DISTRIBUTED COMPUTING
  • 2016-08-09 Speeding up Dynamic Programming in the Line-Constrained k-median in COMBINATORIAL ALGORITHMS
  • 2015-11-12 Approximating LZ77 via Small-Space Multiple-Pattern Matching in ALGORITHMS - ESA 2015
  • 2015-11-05 Limit Behavior of the Multi-agent Rotor-Router System in DISTRIBUTED COMPUTING
  • 2015-09-05 Computing the Longest Unbordered Substring in STRING PROCESSING AND INFORMATION RETRIEVAL
  • 2015-09-05 Tight Bound for the Number of Distinct Palindromes in a Tree in STRING PROCESSING AND INFORMATION RETRIEVAL
  • 2015-08-11 Strong Inapproximability of the Shortest Reset Word in MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2015
  • 2015-08-04 Longest α-Gapped Repeat and Palindrome in FUNDAMENTALS OF COMPUTATION THEORY
  • 2015-07-28 Universal Reconstruction of a String in ALGORITHMS AND DATA STRUCTURES
  • 2015-06-20 Submatrix Maximum Queries in Monge Matrices Are Equivalent to Predecessor Search in AUTOMATA, LANGUAGES, AND PROGRAMMING
  • 2015-06-20 Optimal Encodings for Range Top-k, Selection, and Min-Max in AUTOMATA, LANGUAGES, AND PROGRAMMING
  • 2015-06-16 Longest Common Extensions in Trees in COMBINATORIAL PATTERN MATCHING
  • 2015-06-16 Encodings of Range Maximum-Sum Segment Queries and Applications in COMBINATORIAL PATTERN MATCHING
  • 2015-06-16 Alphabet-Dependent String Searching with Wexponential Search Trees in COMBINATORIAL PATTERN MATCHING
  • 2014-11-08 Euclidean TSP with Few Inner Points in Linear Space in ALGORITHMS AND COMPUTATION
  • 2014 Improved Submatrix Maximum Queries in Monge Matrices in AUTOMATA, LANGUAGES, AND PROGRAMMING
  • 2014 LZ77-Based Self-indexing with Faster Pattern Matching in LATIN 2014: THEORETICAL INFORMATICS
  • 2014 Order-Preserving Pattern Matching with k Mismatches in COMBINATORIAL PATTERN MATCHING
  • 2014 Computing Minimal and Maximal Suffixes of a Substring Revisited in COMBINATORIAL PATTERN MATCHING
  • 2014 Weighted Ancestors in Suffix Trees in ALGORITHMS - ESA 2014
  • 2013-12-06 Validating the Knuth-Morris-Pratt Failure Function, Fast and Online in THEORY OF COMPUTING SYSTEMS
  • 2013 Alphabetic Minimax Trees in Linear Time in COMPUTER SCIENCE – THEORY AND APPLICATIONS
  • 2013 Converting SLP to LZ78 in almost Linear Time in COMBINATORIAL PATTERN MATCHING
  • 2013 Beating in Approximate LZW-Compressed Pattern Matching in ALGORITHMS AND COMPUTATION
  • 2013 Discovering Hidden Repetitions in Words in THE NATURE OF COMPUTATION. LOGIC, ALGORITHMS, APPLICATIONS
  • 2013 Minimal Discriminating Words Problem Revisited in STRING PROCESSING AND INFORMATION RETRIEVAL
  • 2012 A Faster Grammar-Based Self-index in LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS
  • 2012 Simple and Efficient LZW-Compressed Multiple Pattern Matching in COMBINATORIAL PATTERN MATCHING
  • 2012 Faster Algorithm for Computing the Edit Distance between SLP-Compressed Strings in STRING PROCESSING AND INFORMATION RETRIEVAL
  • 2011 Chrobak Normal Form Revisited, with Applications in IMPLEMENTATION AND APPLICATION OF AUTOMATA
  • 2011 Pattern Matching in Lempel-Ziv Compressed Strings: Fast, Simple, and Deterministic in ALGORITHMS – ESA 2011
  • 2011 Faster Approximate Pattern Matching in Compressed Repetitive Texts in ALGORITHMS AND COMPUTATION
  • 2011 On Minimising Automata with Errors in MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2011
  • 2010 Validating the Knuth-Morris-Pratt Failure Function, Fast and Online in COMPUTER SCIENCE – THEORY AND APPLICATIONS
  • 2010 Grammar-Based Compression in a Streaming Model in LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS
  • JSON-LD is the canonical representation for SciGraph data.

    TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

    [
      {
        "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
        "affiliation": [
          {
            "affiliation": {
              "id": "http://www.grid.ac/institutes/grid.8505.8", 
              "type": "Organization"
            }, 
            "isCurrent": true, 
            "type": "OrganizationRole"
          }, 
          {
            "id": "http://www.grid.ac/institutes/grid.509633.a", 
            "type": "Organization"
          }, 
          {
            "id": "http://www.grid.ac/institutes/grid.4372.2", 
            "type": "Organization"
          }, 
          {
            "id": "http://www.grid.ac/institutes/grid.18098.38", 
            "type": "Organization"
          }, 
          {
            "id": "http://www.grid.ac/institutes/grid.12847.38", 
            "type": "Organization"
          }, 
          {
            "id": "http://www.grid.ac/institutes/grid.419528.3", 
            "type": "Organization"
          }
        ], 
        "familyName": "Gawrychowski", 
        "givenName": "Pawe\u0142", 
        "id": "sg:person.013657430751.28", 
        "identifier": [
          {
            "name": "orcid_id", 
            "type": "PropertyValue", 
            "value": "0000-0002-6993-5440"
          }
        ], 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013657430751.28", 
          "https://orcid.org/0000-0002-6993-5440"
        ], 
        "sdDataset": "persons", 
        "sdDatePublished": "2022-01-01T19:56", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/person/person_691.jsonl", 
        "type": "Person"
      }
    ]
     

    Download the RDF metadata as:  json-ld nt turtle xml License info

    HOW TO GET THIS DATA PROGRAMMATICALLY:

    JSON-LD is a popular format for linked data which is fully compatible with JSON.

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/person.013657430751.28'

    N-Triples is a line-based linked data format ideal for batch operations.

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/person.013657430751.28'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/person.013657430751.28'

    RDF/XML is a standard XML format for linked data.

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/person.013657430751.28'


     

    This table displays all metadata directly associated to this object as RDF triples.

    31 TRIPLES      11 PREDICATES      18 URIs      8 LITERALS      3 BLANK NODES

    Subject Predicate Object
    1 sg:person.013657430751.28 schema:affiliation N37be0a652e0a4e169f77a9f9324931a2
    2 grid-institutes:grid.12847.38
    3 grid-institutes:grid.18098.38
    4 grid-institutes:grid.419528.3
    5 grid-institutes:grid.4372.2
    6 grid-institutes:grid.509633.a
    7 schema:familyName Gawrychowski
    8 schema:givenName Paweł
    9 schema:identifier Nf87b4b7cf2e249b4941566c47998ef4a
    10 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013657430751.28
    11 https://orcid.org/0000-0002-6993-5440
    12 schema:sdDatePublished 2022-01-01T19:56
    13 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    14 schema:sdPublisher N82a3da8a5d2c456fb788763be1dd6530
    15 sgo:license sg:explorer/license/
    16 sgo:sdDataset persons
    17 rdf:type schema:Person
    18 N37be0a652e0a4e169f77a9f9324931a2 schema:affiliation grid-institutes:grid.8505.8
    19 sgo:isCurrent true
    20 rdf:type schema:OrganizationRole
    21 N82a3da8a5d2c456fb788763be1dd6530 schema:name Springer Nature - SN SciGraph project
    22 rdf:type schema:Organization
    23 Nf87b4b7cf2e249b4941566c47998ef4a schema:name orcid_id
    24 schema:value 0000-0002-6993-5440
    25 rdf:type schema:PropertyValue
    26 grid-institutes:grid.12847.38 schema:Organization
    27 grid-institutes:grid.18098.38 schema:Organization
    28 grid-institutes:grid.419528.3 schema:Organization
    29 grid-institutes:grid.4372.2 schema:Organization
    30 grid-institutes:grid.509633.a schema:Organization
    31 grid-institutes:grid.8505.8 schema:Organization
     




    Preview window. Press ESC to close (or click here)


    ...