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.