Pith. sign in

Paper Citation Record · LEDGER

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling

As of 17 August 2026, this Paper Citation Record lists 66 of 66 outbound references and 0 inbound Pith citation observations for arXiv:2509.01086.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
2509.01086 v1

Coverage vector

measured 66 of 66 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-05T13:13:07.973349Z

measured 66 of 66 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-17T06:30:58.91139+00:00

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: cited_works

Reference resolution

66 of 66 outbound references displayed

  • verified exact0
  • verified fuzzy62
  • unresolved4
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 5aa802ef-ac8e-4ec2-b61e-12b7d7febdaa · outbound

This paper cites Brief announcement: Green paging and parallel paging.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Brief announcement: Green paging and parallel paging

Reference 1

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:53.078642Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.265931Z digest=sha256:d255ee7a130d4c5a4da87baec6eca3fa5ee5c50a21abf45b3464271eabb9cb3a

Observation ba422c23-4716-4e1c-b609-69a81c41568a · outbound

This paper cites Tight bounds of parallel paging and green paging.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Tight bounds of parallel paging and green paging

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:52.948405Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.275552Z digest=sha256:a5d5b92415c5a7eb720fd7b242d3e0dcc20d07f5b9bc4b0034a3241193c2eb94

Observation 306596c1-f573-424f-ad7a-7dc7c77b0b54 · outbound

This paper cites Bender, Rathish Das, William Kuszmaul, Enoch Peserico, and Michele Scquizzato.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Bender, Rathish Das, William Kuszmaul, Enoch Peserico, and Michele Scquizzato

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:52.774618Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.283807Z digest=sha256:242a14b3d6329e10ac23797d2cf861e9fce17d703560cd8ace57bce34b03e487

Observation 92caf5e3-4d0a-4078-8b12-490533e58282 · outbound

This paper cites Task scheduling techniques in cloud computing: A literature survey.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Task scheduling techniques in cloud computing: A literature survey

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:52.614031Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.291089Z digest=sha256:c61746a3e6c959eaaf2575fc69d9b7d903c8828ec0885229d0e8ff7d53c643c6

Observation c3cf50cb-7cb9-4cb4-81d8-87d34619d665 · outbound

This paper cites Strip packing with precedence constraints and strip packing with release times.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Strip packing with precedence constraints and strip packing with release times

Reference 5

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:52.494953Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.306794Z digest=sha256:6c5384ba7b8a8d0553b836f1c5defec35654ac580498eb8578f0007191d17967

Observation 786b5229-1e5c-4d25-8f6c-c2464f7f0801 · outbound

This paper cites On-line scheduling with precedence constraints.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling On-line scheduling with precedence constraints

Reference 6

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:52.361099Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.317891Z digest=sha256:acdabe674f7295c47fb7b24e6e9fd392a811ed4ed18b9d05a38ca1e2d34321f7

Observation 0a5cff45-0033-424f-a1bf-b98ebce53602 · outbound

This paper cites Shelf algorithms for two-dimensional packing problems.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Shelf algorithms for two-dimensional packing problems

Reference 7

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:52.246313Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.330931Z digest=sha256:11856a3ace252b972b644d4df215aac8b0de6bfb5caf51065e0417fae37cec74

Observation bf4110e2-42cb-4d20-84d3-a3553293ce05 · outbound

This paper cites An approximate algorithm for the partitionable independent task scheduling problem.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling An approximate algorithm for the partitionable independent task scheduling problem

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:52.104962Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.342775Z digest=sha256:8745daec0dec06a2e9859e98cc83ed52d3f57adef74174b70ca9a4443954baaf

Observation 0d0f9232-3a0e-49af-9f5f-f4d325e184c6 · outbound

This paper cites An approximation algorithm for the shortest common supersequence problem: an experimental analysis.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling An approximation algorithm for the shortest common supersequence problem: an experimental analysis

Reference 9

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:51.920300Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.352952Z digest=sha256:2287d8a9f73547994cbe781122f6154e728143e5e39e85009bee1b08c31513ed

Observation 7dc428e0-64b5-4e88-a7e7-79864e2b9d22 · outbound

This paper cites Scheduling cilk multithreaded parallel programs on processors of different speeds.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Scheduling cilk multithreaded parallel programs on processors of different speeds

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:51.791819Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.367628Z digest=sha256:334bac7d73e30617cb2a9f86c0a569f338a151578e0927d0c555ba58169de4fd

Observation 1d1cf30a-6b15-4659-a418-d8dbbd94f83e · outbound

This paper cites Hoard: A scalable memory allocator for multithreaded applications.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Hoard: A scalable memory allocator for multithreaded applications

Reference 11

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:51.611368Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.374825Z digest=sha256:844cdc538ad973ced5483569eb63e674568a18459df30d9df40c0aacfb375da6

Observation 83d78cfc-5a66-42e0-98d0-ebdeb51228cf · outbound

This paper cites Bhatia, S.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Bhatia, S

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:51.432589Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.383231Z digest=sha256:542e561531b3384fb9c28b3f78b88bb9343a2c8bfadad5d4621ced9419f5a338

Observation 0df02ac4-38cf-4ee0-9bdc-b3e26988b79e · outbound

This paper cites Cilk: An efficient multithreaded runtime system.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Cilk: An efficient multithreaded runtime system

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:51.229991Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.407199Z digest=sha256:5cacab92c8fb0c09ff9af6505893505c1b5a93adb26f5fe522dd636c83b376a0

Observation 67a55c20-7e63-4124-b901-9c1e19840517 · outbound

This paper cites Space-efficient scheduling of multithreaded computations.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Space-efficient scheduling of multithreaded computations

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:51.070847Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.416070Z digest=sha256:2f32873a7d8c1bad0e8b4f4032c206c89c3289abedbf344681296af43e8b039a

Observation 231c6b30-1b30-41ef-a66f-21bd8a5c78ce · outbound

This paper cites Scheduling multithreaded computations by work stealing.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Scheduling multithreaded computations by work stealing

Reference 15

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:50.831530Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.422971Z digest=sha256:1e34a2808dfe6f7d976134d79a01355f6d10ba8b1632032e373a20b450d09dce

Observation 9f8fd24f-0f6f-4f54-8110-61714f73cd42 · outbound

This paper cites Resource-constrained project scheduling: Notation, classification, models, and methods.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Resource-constrained project scheduling: Notation, classification, models, and methods

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:50.645221Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.432529Z digest=sha256:c838ad61050a200850e0b83e523e4f25f43dec95cececbaec0eedfbeb6390ce6

Observation 3f04cf8c-2cf0-4b15-84cb-b356c4c8570c · outbound

This paper cites On multidimensional packing problems.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling On multidimensional packing problems

Reference 17

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:50.503990Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.441147Z digest=sha256:e546b93348aac80ca8782c912652c84cfa8a0e370242c78b3ef08d3c0cd8f191

Observation 224f1154-253b-4492-9ac5-e831bfab3983 · outbound

This paper cites A 3.42-approximation algorithm for scheduling malleable tasks under precedence constraints.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling A 3.42-approximation algorithm for scheduling malleable tasks under precedence constraints

Reference 18

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:50.293252Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.447823Z digest=sha256:345469161c1072091550a546281c8754f946dbe357ba7b0adc7a99da62562a8b

Observation 87c94f0c-b494-4e0e-b2f3-cb035e95e625 · outbound

This paper cites Approximation and online algorithms for multidimensional bin packing: A survey.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Approximation and online algorithms for multidimensional bin packing: A survey

Reference 19

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:50.111738Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.454123Z digest=sha256:5f0675bb5312dda112f5aa30aae5085eed3317e6488ae8b302e42d8c2250f2cf

Observation 4b34e116-c9fa-426f-aec4-929f9fdebef9 · outbound

This paper cites Introduction to algorithms.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Introduction to algorithms

Reference 20

Resolution
unresolved
no resolver link, observed 2026-08-05T13:13:05.464114Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-05T13:13:05.464114Z digest=sha256:fa78be34189b18cf963f943c6d676d8903cbb7496ee5bbe0e2ca856b6da294fb

Observation b0d750d6-1826-48aa-9021-09855c21d107 · outbound

This paper cites Shelf algorithms for on-line strip packing.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Shelf algorithms for on-line strip packing

Reference 21

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:49.974260Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.472126Z digest=sha256:5b3a2d5cf272bd2c370c69bf802b715047df5c75e4ad982939b6988302015868

Observation 52639df5-875a-4240-be01-dafa3a2d104e · outbound

This paper cites How to manage high-bandwidth memory automatically.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling How to manage high-bandwidth memory automatically

Reference 22

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:49.864905Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.483185Z digest=sha256:b06804c62fd5352a0445d4eda5e4f69aa07492319a9f9738977f8e4d670c82e4

Observation baabd87c-5234-4aa8-b26a-a8d96afa70d9 · outbound

This paper cites Approximation hardness of resource scheduling.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Approximation hardness of resource scheduling

Reference 23

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:49.779029Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.491287Z digest=sha256:b44e9019c4e96070ad5f63fcbdc4754f57370aca9adf70006321151635ce96b1

Observation 4cbc9d98-e1e5-4f94-8b61-fc9b9bc5672a · outbound

This paper cites Data races and the discrete resource-time tradeoff problem with resource reuse over paths.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Data races and the discrete resource-time tradeoff problem with resource reuse over paths

Reference 24

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:49.682284Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.499589Z digest=sha256:a55e3af8ae3cb0521e95558d0dcbb445d4919c391b7e8bd421b97f60d912d218

Observation ecd7e629-a301-4285-97d8-0f12577c46f6 · outbound

This paper cites Bender, Jonathan W.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Bender, Jonathan W

Reference 25

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:49.593239Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.510254Z digest=sha256:94143cf0bcb6989369a652debd43a1fe41b938124e6d9d8f27f680fffdf8825f

Observation d1c12ee9-edcb-43fc-8bf7-fe54d481585a · outbound

This paper cites Approximation algorithms for scheduling with resource and precedence constraints.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Approximation algorithms for scheduling with resource and precedence constraints

Reference 26

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:49.513319Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.521069Z digest=sha256:c6c769b3d615650bcb425420ccb4caf8829e9e1274f76123ed016a1f5056537e

Observation 2d505fa7-b416-484e-a25c-5bc696f09324 · outbound

This paper cites Approximation algorithms for capacitated k-median and scheduling with resource and precedence constraints.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Approximation algorithms for capacitated k-median and scheduling with resource and precedence constraints

Reference 27

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:49.445826Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.534734Z digest=sha256:136f8f123ba24edd77879fadacc316520017d6c87209d124ec10f8a7037cae34

Observation fff31e0d-1ba4-468c-8ddb-0ca6c037de56 · outbound

This paper cites Dynamic sharing of gpus in cloud systems.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Dynamic sharing of gpus in cloud systems

Reference 28

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:49.343255Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.551546Z digest=sha256:d3b4c6b66ef0ab8226fd6e1eb977bd9270cb339ed6e83a055dc8a02e70881c41

Observation 927354b0-60b9-4af1-8f8f-f3dec17ce756 · outbound

This paper cites an unresolved cited work.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Unresolved cited work

Reference 29

Resolution
unresolved
raw_fallback, observed 2026-08-05T13:13:49.261540Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.573296Z digest=sha256:8bacb55cf5c6bf3f8c45cafb1bfee65f75e4700dcee5e05d366cbb769f8dce48

Observation f8249c2a-77c7-4d1a-9215-75b17f265810 · outbound

This paper cites Lower bounds for on-line scheduling with precedence constraints on identical machines.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Lower bounds for on-line scheduling with precedence constraints on identical machines

Reference 30

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:49.106526Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.609585Z digest=sha256:81fb386d587b4ee4959f8fc8225d479e6fcd9fb689ffe2a6f865050e6cdaf698

Observation 49f6d5b7-5d50-4c99-ac3e-0ab931d5b594 · outbound

This paper cites A note on on-line scheduling with precedence constraints on identical machines.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling A note on on-line scheduling with precedence constraints on identical machines

Reference 31

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:48.890978Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.623180Z digest=sha256:7907b910b561266e6abdac5ec192d419dd99a46c13b070f624901138cf6730a8

Observation 6135099c-a544-4b22-818f-0367dc02aa1e · outbound

This paper cites Optimal online scheduling of parallel jobs with dependencies.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Optimal online scheduling of parallel jobs with dependencies

Reference 32

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:48.791522Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.649235Z digest=sha256:25dba69fe8d4933e3b76d68ff6fa8b583f957cfb025b2e0999dfd19c019a4505

Observation c6f1b327-53b3-4b92-9f46-47bfb9729951 · outbound

This paper cites The implementation of the cilk-5 multithreaded language.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling The implementation of the cilk-5 multithreaded language

Reference 33

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:48.661012Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.664253Z digest=sha256:27f16490857c4b61e4e93ac94e7f2c64200aeb157d25c238dd83bd53cadee52a

Observation 3c5c8484-f1e6-484b-9d77-6317b8c10aa9 · outbound

This paper cites an unresolved cited work.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Unresolved cited work

Reference 34

Resolution
unresolved
raw_fallback, observed 2026-08-05T13:13:48.580534Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.680528Z digest=sha256:f2720023cf0a5fb35ec6b855b21719c3cb5d82b40e50acaab169854030f92d5b

Observation d6e91294-8c96-44bd-9c69-3fa8e8d944bc · outbound

This paper cites Improved approximation results on the shortest common supersequence problem.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Improved approximation results on the shortest common supersequence problem

Reference 35

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:48.475692Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.701337Z digest=sha256:75a7c30812fb0fa5c46d55c551b0c477c509e398e8510c2f6d3b237e79983743

Observation 8a30f0e2-12d6-4284-a67a-536a3c5b9982 · outbound

This paper cites Bounds for certain multiprocessing anomalies.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Bounds for certain multiprocessing anomalies

Reference 36

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:48.386394Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.716582Z digest=sha256:91a40d0e2bdfa1d9216bfc628578c60af0c479a6cddb4cfca56fd6a5b47956ba

Observation a4826cf8-03b8-4027-b2ee-32d99673be1a · outbound

This paper cites Scheduling to minimize average completion time: Off-line and on-line approximation algorithms.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Scheduling to minimize average completion time: Off-line and on-line approximation algorithms

Reference 37

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:48.295108Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.733682Z digest=sha256:0669e0b779517328a41e2a87e88ecb72c7cc9b5d5b442e20312f3a64742c2f6d

Observation 92b3daee-1b30-43fa-86b7-8d9bfe9a0a31 · outbound

This paper cites Strip packing vs.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Strip packing vs

Reference 38

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:48.210805Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.750324Z digest=sha256:35f96341e56561dd073f80ca07268cb79cdf63ba8c87650a5f2e01a54733d64c

Observation 6c9d22b9-e166-44ca-9e2c-7fdd1aeafd20 · outbound

This paper cites Online algorithm for parallel job scheduling and strip packing.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Online algorithm for parallel job scheduling and strip packing

Reference 39

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:48.091948Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.765216Z digest=sha256:f2a8ec6b808da526c60ed4d3616e9c1889060831c32c23c2efbcb0a24e8abf9f

Observation ad93e69c-2f16-49ed-b04c-8d25bddff2bd · outbound

This paper cites Tight bounds for online vector scheduling.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Tight bounds for online vector scheduling

Reference 40

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:47.935362Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.785056Z digest=sha256:c9b68dcc4aea164e223c1011d6c16f848df0194ec43acaae0ae7562423429064

Observation 37d080b0-1e02-4e5a-884c-f3ce3a4f2895 · outbound

This paper cites Linear-time approximation schemes for scheduling malleable parallel tasks.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Linear-time approximation schemes for scheduling malleable parallel tasks

Reference 41

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:16.219777Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.862727Z digest=sha256:fa80bbe0934101c8fb2b6fe05bd50c7aa3fda3e902a68a2c8eb4f98722d5b14d

Observation 4e7845cc-0edc-4198-a3cb-8d719c99015c · outbound

This paper cites Scheduling malleable parallel tasks: An asymptotic fully polynomial time approximation scheme.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Scheduling malleable parallel tasks: An asymptotic fully polynomial time approximation scheme

Reference 42

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:13.344318Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:05.957848Z digest=sha256:07a18965be0a549dd8da1c0b7a4a281183cd857a22ae70b6d3ffc7ef6f78befd

Observation 75c617de-d089-4778-830a-38ca32baafe2 · outbound

This paper cites Approximation schemes for machine scheduling with resource (in-) dependent processing times.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Approximation schemes for machine scheduling with resource (in-) dependent processing times

Reference 43

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:12.145633Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:06.039323Z digest=sha256:d35323bb96f9cac7fa5acaa4668d16273d7ce8b670f1b71dc9a386b909c5e90d

Observation 5da8c53e-c773-477c-9f8b-02c3ee9d49e4 · outbound

This paper cites An approximation algorithm for scheduling malleable tasks under general precedence constraints.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling An approximation algorithm for scheduling malleable tasks under general precedence constraints

Reference 44

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:11.886825Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:06.125299Z digest=sha256:bd140954ca4ec5ea771eeceac3eb7c43ba07100307b5beff23dd8a09324dbfe4

Observation 0e2753d9-0815-4e3e-baf3-72c523f217bf · outbound

This paper cites On the approximation of shortest common supersequences and longest common subsequences.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling On the approximation of shortest common supersequences and longest common subsequences

Reference 45

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:11.562259Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:06.181936Z digest=sha256:63f6ce2f1f64f9eaeaf68f9d8cb6bf1556e0c2bdce15eeeab05c2729d6febee8

Observation 6328196a-6586-432e-8d4a-4f851fcb74a3 · outbound

This paper cites Scheduling tasks with precedence constraints on hybrid multi-core machines.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Scheduling tasks with precedence constraints on hybrid multi-core machines

Reference 46

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:11.203826Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:06.233944Z digest=sha256:1e4f97b862be44dc6f8ad27e827959d3db3db8091ed793add4d74589a9361530

Observation c1e00369-8849-433f-9079-45838a32e5a4 · outbound

This paper cites An integrated survey of deterministic project scheduling.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling An integrated survey of deterministic project scheduling

Reference 47

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:11.090974Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:06.332179Z digest=sha256:68ff228e1e48c09fdc9f0f11c8dd9a686aa75bf1e18a1a9ebfaf9714a37814c8

Observation 10693a1d-e9bc-4419-9dcd-7236caf61716 · outbound

This paper cites Minimalistic predictions to schedule jobs with online precedence constraints.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Minimalistic predictions to schedule jobs with online precedence constraints

Reference 48

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:10.882831Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:06.408650Z digest=sha256:9657f4a624fc78e9a5a49b92fc9a2ac0d366ba865bf16f2a28365899196a5d1d

Observation 68443b60-12e1-48ff-9a79-ac953ee0507e · outbound

This paper cites an unresolved cited work.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Unresolved cited work

Reference 49

Resolution
unresolved
raw_fallback, observed 2026-08-05T13:13:10.684952Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:06.491126Z digest=sha256:ac3c14e28f83206142cb425ba48768283bf30d2b4c5cfbf908b0873de6d89ec5

Observation ca018e10-da3b-4dcf-b4d7-588c9f0cafe9 · outbound

This paper cites An approximation algorithm for scheduling trees of malleable tasks.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling An approximation algorithm for scheduling trees of malleable tasks

Reference 50

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:10.525451Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:06.577269Z digest=sha256:651f7a2e9f9904977f6e771a348e58205bebbd836602202459115a4a1a2a0ab3

Observation cb0ff80e-9048-48a5-a6cb-ceb191662bc4 · outbound

This paper cites Scheduling malleable and nonmalleable parallel tasks.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Scheduling malleable and nonmalleable parallel tasks

Reference 51

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:10.376429Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:06.668856Z digest=sha256:5928ccbeac0901ddd7721619854c469a3702748bb7e0a05b26c342bd442b2327

Observation 26ce4dd3-6d8f-42cb-ba4f-4ab14658a587 · outbound

This paper cites (acyclic) job shops are hard to approximate.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling (acyclic) job shops are hard to approximate

Reference 52

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:10.226061Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:06.745799Z digest=sha256:e109c521584745dddfd333fe8be6aa45723d7005b91e70603014f755e201b0c6

Observation 06afba35-f0da-45f5-ac2b-1ca00d5b9795 · outbound

This paper cites Stochastic online scheduling with precedence constraints.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Stochastic online scheduling with precedence constraints

Reference 53

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:10.056001Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:06.808218Z digest=sha256:74064d4aad1683992e1d9f9891fc5e04fc7f4e99138dd84ae6ed98725f6d83c1

Observation 1cd465e4-8d3f-4c84-b9f6-bc6db5d7da09 · outbound

This paper cites Randomized algorithms.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Randomized algorithms

Reference 54

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:09.880542Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:06.900744Z digest=sha256:0b211c0bc24b201c2aac1c91a9b427fd58ef3c880f0f0e4370a607c91ac8a203

Observation 30843fc6-9675-482a-927c-27db71c301ba · outbound

This paper cites Efficient approximation algorithms for scheduling malleable tasks.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Efficient approximation algorithms for scheduling malleable tasks

Reference 55

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:09.742278Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:06.982838Z digest=sha256:e889fadb1de164d4ca55511dfd1f88b9896404e98390c415da8fc67e5d38468b

Observation cb0e1a1d-1e55-4906-a7e9-4049c9403903 · outbound

This paper cites Scheduling with an orthogonal resource constraint.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Scheduling with an orthogonal resource constraint

Reference 56

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:09.614065Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:07.060357Z digest=sha256:b638f12965cd581d5ebf2479c3684bac41614f4e84c078ae9554e123412fbfc2

Observation 2d93d51d-f689-454c-9a89-7e140c59ed61 · outbound

This paper cites Duella P.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Duella P

Reference 57

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:09.469558Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:07.165723Z digest=sha256:6ea42f676effd6d774689879bf656bc74d61f23cc9c27c1fcfdd8e32caa11ee9

Observation 4955fd7d-fe8e-476d-b662-6671b5271483 · outbound

This paper cites Multi-resource list scheduling of moldable parallel jobs under precedence constraints.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Multi-resource list scheduling of moldable parallel jobs under precedence constraints

Reference 58

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:09.277965Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:07.294031Z digest=sha256:7edf8a71f0a75c5b99555edde7fa8919a15f8806dde3ed0b6d00ca0a3139b61e

Observation 2be7c19b-d462-488a-b311-3562e883d854 · outbound

This paper cites A new algorithm for online scheduling of rigid task graphs with near-optimal competitive ratio.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling A new algorithm for online scheduling of rigid task graphs with near-optimal competitive ratio

Reference 59

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:09.106204Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:07.387966Z digest=sha256:8441426398f15234ce2b650e5c3b9d42edefc140511ff3b99f92aabfe180939f

Observation c147b370-52ac-4b11-919f-5d6b4dae5928 · outbound

This paper cites Approximation bounds for a general class of precedence constrained parallel machine scheduling problems.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Approximation bounds for a general class of precedence constrained parallel machine scheduling problems

Reference 60

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:08.950351Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:07.479246Z digest=sha256:dfa822a850b3f1617cd1936e22097ee1d1d49ab2896f91788beedc3e2612c625

Observation ed8ef870-d266-4425-92a4-2c2ba9b7dddb · outbound

This paper cites The shortest common supersequence problem over binary alphabet is np-complete.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling The shortest common supersequence problem over binary alphabet is np-complete

Reference 61

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:08.816271Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:07.592218Z digest=sha256:f8facfaea750a83412ddc31094b884b57d314b6f2f98e8aa723b73a6567a3a15

Observation dd5efe37-8cde-403c-b064-37832d78ec94 · outbound

This paper cites Scalable locality-conscious multithreaded memory allocation.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Scalable locality-conscious multithreaded memory allocation

Reference 62

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:08.697082Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:07.677765Z digest=sha256:38ca274382148f93c40605cf7b791ca4bd5a51b7673182d8e24056c4aa087d32

Observation 459c38da-6453-4573-9916-0d0df319a0bf · outbound

This paper cites Conditional hardness of precedence constrained scheduling on identical machines.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Conditional hardness of precedence constrained scheduling on identical machines

Reference 63

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:08.582394Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:07.756704Z digest=sha256:fa49b40b455eb132dfc3d5cf7819832252378f089bc7c95c01648093a7aa9d9d

Observation d7877185-4e1e-420f-8e88-3c9a56fbcb6f · outbound

This paper cites Introduction to cloud computing.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Introduction to cloud computing

Reference 64

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:08.442262Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:07.831368Z digest=sha256:f86bf9961e14f5a583da5c5852f54e0561986625dba8da0d7b814cabed93f153

Observation af7bf085-339a-4038-bdd5-7488d5dd64ad · outbound

This paper cites A note on online strip packing.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling A note on online strip packing

Reference 65

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:08.273758Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:07.893411Z digest=sha256:69b0649331cc4582d2c4e4a8dcae1f17500604a7a82cb8d75093844c8f3b3841

Observation d89a1ca8-c91a-46bb-baee-e8f20eeee0f5 · outbound

This paper cites Multimedia cloud computing.

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling Multimedia cloud computing

Reference 66

Resolution
verified fuzzy
raw_fallback, observed 2026-08-05T13:13:08.154576Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-05T13:13:07.973349Z digest=sha256:a67e65605840952132ca2f94b9e289e9951a4ff0027f0739e9351a5fc0f3a097

Pith citing papers

No inbound Pith citation observations are available.