{"entities":{"Q6656984":{"pageid":14268141,"ns":120,"title":"Item:Q6656984","lastrevid":103674050,"modified":"2026-06-06T07:53:09Z","type":"item","id":"Q6656984","labels":{"en":{"language":"en","value":"Scheduling with a limited testing budget: tight results for the offline and oblivious settings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7961883"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656984$8A1154BC-D2B4-49F9-8F63-4B73C9C73FB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99d096fe421e0f8d2f0213b605f0d01ff7094aa6","datavalue":{"value":{"text":"Scheduling with a limited testing budget: tight results for the offline and oblivious settings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6656984$C2E53AA1-0747-4FF7-9CEC-7D61401C84DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"686de0cefab638f3a54a9f65a7cce22bf888a1b9","datavalue":{"value":{"entity-type":"item","numeric-id":832839,"id":"Q832839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656984$41C6BC99-4B06-45AA-ADF3-E2F2912F511B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ce6a047ed778f833c4e9e369f10c499fe4ec971","datavalue":{"value":{"entity-type":"item","numeric-id":346511,"id":"Q346511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656984$CCC77677-B051-44AB-9F0B-5963639B84A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88dc8cd46e76cb90f095540bbe4077d791b5516a","datavalue":{"value":{"entity-type":"item","numeric-id":358636,"id":"Q358636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656984$3DC2A044-78A1-4AAE-BE50-77A6F293F3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1286b42a77c30b7f3b9169f3831a88073c376f64","datavalue":{"value":{"entity-type":"item","numeric-id":1790986,"id":"Q1790986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656984$4A7A1079-FC1A-4B3F-BFF3-1973E1C36DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88cc34a321d0eff8eae781e96ea95c88fd6e803d","datavalue":{"value":{"entity-type":"item","numeric-id":2089683,"id":"Q2089683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656984$29C22A9E-D720-4925-91C1-12122EBB161B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"61d4fcd001548dfc6222d0098d472cd2a6031b71","datavalue":{"value":{"time":"+2025-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6656984$4961C36C-CA3E-4673-A557-3F68FB0AA3D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6656984$E1AF9554-34F5-4606-B362-5BB15814CEC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e654c8f01eb83956a7b155f41349f982f8134433","datavalue":{"value":"7961883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6656984$070AC826-6559-4661-A68D-4943B48C38FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656984$E893BA32-B0FC-42D3-9F62-C5E01DE39FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5f52b22d40422b56ec68a7c55092408445459fb","datavalue":{"value":"total completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656984$F6619857-16D3-4FA2-807E-135E1CF3C11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656984$6C7B8584-312B-4C4E-BC03-A37535F90657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a0a734f433aaedda97da04d9be2412283ea478","datavalue":{"value":"LP rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656984$90265CF3-8EF9-4A2A-B604-7DDFC8A1ADA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656984$79055260-1EFE-4FCA-B922-A05527BCD526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656984$A5A9E080-D65B-41B1-B3D9-92B8146F1853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3301cc5c7599ad02e6529b9dbebe75236ba9ac2c","datavalue":{"value":"NP hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656984$F317015E-939A-406E-AE00-0E25D8B06F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656984$6CE4E358-241E-4A5D-AC61-854697B65868","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656984$501AD6CA-BA2E-40BF-A82C-506FD19057A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b39c9bb289a75fad00357a33f8829368e133adb5","datavalue":{"value":"10.4230/LIPICS.ESA.2023.38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6656984$55087498-7695-439F-9E25-BCDA2959E340","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling with a limited testing budget: tight results for the offline and oblivious settings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_with_a_limited_testing_budget:_tight_results_for_the_offline_and_oblivious_settings"}}}}}