◍wovepaper
SearchResearchersInstitutions
Sign in
institution

Advanced Applications (United States)

United States

2 papers here11 citations across 2
fields
  • cs.CC1
  • quant-ph1
ROR 058ywcv06OpenAlex

affiliations via OpenAlex

most citedQuantumness of gravitational cat states in correlated dephasing channels

11 citations

researchers with a paper here

Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.

  • Artur Czerwinski1 · h 4
  • Mehrdad Ghominejad1 · h 5
  • M. Zhukovskii1 · h 11
  • O. Verbitsky1 · h 19
  • Saeed Haddadi1 · h 6
collaborating institutions
  • Humboldt-Universität zu BerlinDE1 paper
  • Institute of PhysicsPL1 paper
  • Moscow Institute of Physics and TechnologyRU1 paper
  • Nicolaus Copernicus UniversityPL1 paper
  • Semnan UniversityIR1 paper
Showing cs.CCShow all

1 paper · 1 filter

cs.CC2016

The Descriptive Complexity of Subgraph Isomorphism without Numerics

Oleg Verbitsky, Maksim Zhukovskii

Let F be a connected graph with ℓ vertices. The existence of a subgraph isomorphic to F can be defined in first-order logic with quantifier depth no better than ℓ, si…

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