◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

K. Pruhs

39 papers hereh-index 426.5k citations225 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • middle author20
  • last author19

Across the 39 of 39 papers where every author was matched, so the position is known.

fields
  • cs.DS32
  • cs.DB4
  • cs.GT2
  • cs.LG1

identity via Semantic Scholar / OpenAlex

activity
20092026
most citedThe one-dimensional Euclidean domain: Finitely many obstructions are not enough

6 citations · 25 across the 31 of their papers we have counts for

collaborators
Showing 2023 · cs.DBShow all

2 papers · 2 filters

cs.DB2023

Polynomial Time Convergence of the Iterative Evaluation of Datalogo Programs

Sungjin Im, Benjamin Moseley, Hung Q. Ngo +1

Datalogo is an extension of Datalog that allows for aggregation and recursion over an arbitrary commutative semiring. Like Datalog, Datalogo programs can be evaluated via the natur…

cs.DB2023

On the Convergence Rate of Linear Datalogo over Stable Semirings

Sungjin Im, Benjamin Moseley, Hung Ngo +1

Datalogo is an extension of Datalog, where instead of a program being a collection of union of conjunctive queries over the standard Boolean semiring, a program may now be a collec…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.