◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Nathan Schaar

3 papers hereh-index 441 citations4 works total

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

author position
  • first author1
  • middle author1
  • last author1

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

fields
  • cond-mat.dis-nn1
  • cs.DM1
  • cs.GT1

identity via Semantic Scholar / OpenAlex

activity
20202022
most citedA comparison between D-wave and a classical approximation algorithm and a heuristic for computing the ground state of an Ising spin glass

11 citations · 15 across the 3 of their papers we have counts for

collaborators

3 papers

cs.GT2022★ 3 cited

Collecting, Classifying, Analyzing, and Using Real-World Elections

Niclas Boehmer, Nathan Schaar

We present a collection of 7582 real-world elections divided into 25 datasets from various sources ranging from sports competitions over music charts to survey- and indicator-b…

cond-mat.dis-nn2021★ 11 cited

A comparison between D-wave and a classical approximation algorithm and a heuristic for computing the ground state of an Ising spin glass

Ran Yaacoby, Nathan Schaar, Leon Kellerhals +3

Finding the ground state of an Ising-spin glass on general graphs belongs to the class of NP-hard problems, widely believed to have no efficient polynomial-time algorithms for solv…

cs.DM2020★ 1 cited

Faster Binary Mean Computation Under Dynamic Time Warping

Nathan Schaar, Vincent Froese, Rolf Niedermeier

Many consensus string problems are based on Hamming distance. We replace Hamming distance by the more flexible (e.g., easily coping with different input string lengths) dynamic tim…

◍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.