Triple

T15502583
Position Surface form Disambiguated ID Type / Status
Subject Khinchin–Pollaczek formula E378997 entity
Predicate appliesTo P1129 FINISHED
Object M/G/1 queue
An M/G/1 queue is a single-server queueing model with Markovian (Poisson) arrivals, a general service-time distribution, and a first-come, first-served discipline, widely used to analyze waiting times and system performance in stochastic processes.
E1160952 NE FINISHED

How this triple was built (4 steps)

Every LLM step that produced this triple, in pipeline order — named-entity classification, the disambiguation choices (the exact options shown, with the pick highlighted), and the generated description. The batch + timestamp of each is in the Provenance table below.

NER Named-entity recognition gpt-5-mini
Instruction
Given a phrase, classify it is english named entity (e.g., persons, organizations, works of art) in Latin script, or not (e.g., literals, dates, URLs, verbose phrases). For disambiguation, the statement where the phrase occurs as object is also given. Please return a JSON object with `phrase` (string, the phrase being analyzed) and `is_ne` (boolean, indicating whether the phrase is a Named Entity).
Input
Phrase: M/G/1 queue | Statement: [Khinchin–Pollaczek formula, appliesTo, M/G/1 queue]
NED1 Entity disambiguation (via context triple) gpt-5-mini-2025-08-07
Target entity: M/G/1 queue
Context triple: [Khinchin–Pollaczek formula, appliesTo, M/G/1 queue]
  • A. Queueing Systems, Volume 1: Theory
    Queueing Systems, Volume 1: Theory is a foundational textbook by Leonard Kleinrock that rigorously develops the mathematical theory of queueing processes and their applications in communication and computer systems.
  • B. Khinchin–Pollaczek formula
    The Khinchin–Pollaczek formula is a result in probability theory and queueing theory that provides an explicit expression for the stationary waiting-time distribution in certain single-server queues.
  • C. Queue
    Queue is a technology startup co-founded by entrepreneur Spencer Rascoff, known for building products in the digital and consumer-tech space.
  • D. Part of the Queue
    "Part of the Queue" is a song by the English rock band Oasis from their 2005 album "Don't Believe the Truth."
  • E. Poisson process
    The Poisson process is a fundamental stochastic process in probability theory that models random events occurring independently over time or space at a constant average rate.
  • F. None of above. chosen
  • G. Unsure - the case is ambiguous/there is not enough information to decide.
NEDg Description generation gpt-5.1
Instruction
Generate a one-sentence description of the target entity. 
You are given a context triple in the form (subject, predicate, object), where the object is the target entity. 
# Instructions
Use the triple to infer relevant information about the entity. Describe the entity based on what is most defining, well-known. 
Avoid repeating the information from the triple, unless really essential.
# Response Format
Return only the sentence: "Description: [one-sentence description of the target entity]"
Input
Entity: M/G/1 queue
Triple: [Khinchin–Pollaczek formula, appliesTo, M/G/1 queue]
Generated description
An M/G/1 queue is a single-server queueing model with Markovian (Poisson) arrivals, a general service-time distribution, and a first-come, first-served discipline, widely used to analyze waiting times and system performance in stochastic processes.
NED2 Entity disambiguation (via description) gpt-5-mini-2025-08-07
Target entity: M/G/1 queue
Target entity description: An M/G/1 queue is a single-server queueing model with Markovian (Poisson) arrivals, a general service-time distribution, and a first-come, first-served discipline, widely used to analyze waiting times and system performance in stochastic processes.
  • A. Queueing Systems, Volume 1: Theory
    Queueing Systems, Volume 1: Theory is a foundational textbook by Leonard Kleinrock that rigorously develops the mathematical theory of queueing processes and their applications in communication and computer systems.
  • B. Khinchin–Pollaczek formula
    The Khinchin–Pollaczek formula is a result in probability theory and queueing theory that provides an explicit expression for the stationary waiting-time distribution in certain single-server queues.
  • C. Queue
    Queue is a technology startup co-founded by entrepreneur Spencer Rascoff, known for building products in the digital and consumer-tech space.
  • D. Part of the Queue
    "Part of the Queue" is a song by the English rock band Oasis from their 2005 album "Don't Believe the Truth."
  • E. Poisson process
    The Poisson process is a fundamental stochastic process in probability theory that models random events occurring independently over time or space at a constant average rate.
  • F. None of above. chosen

Provenance (5 batches)

The batch behind each pipeline step, in order, with when it ran. Timestamps are batch-level — stages were processed in waves, so the object chain (NER → NED1 → NEDg → NED2) reads in order, but predicate / elicitation batches can sit in a different wave.

Step Stage Batch ID Status When
creating Elicitation batch_69d85cd53a7c819080f5b9042c4c199e completed April 10, 2026, 2:13 a.m.
NER Named-entity recognition batch_69e03fcc5bb88190b8a9a81419a9a38b completed April 16, 2026, 1:47 a.m.
NED1 Entity disambiguation (via context triple) batch_69ff3669f908819087162b1b8a4e4320 completed May 9, 2026, 1:28 p.m.
NEDg Description generation batch_69ff375856448190a61979dfff751f06 completed May 9, 2026, 1:32 p.m.
NED2 Entity disambiguation (via description) batch_69ff382f1bbc8190810d0d825430f9ea completed May 9, 2026, 1:35 p.m.
Created at: April 10, 2026, 3:54 a.m.