{"entities":{"Q3801059":{"pageid":5830965,"ns":120,"title":"Item:Q3801059","lastrevid":53270189,"modified":"2026-01-24T14:41:21Z","type":"item","id":"Q3801059","labels":{"en":{"language":"en","value":"Tighter Bounds for LPT Scheduling on Uniform Processors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068263"}},"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":"Q3801059$E645AEAE-839E-41D8-80FF-E2B729AC6366","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dafc5ce36ee1a0db19304b2aee7d2b6445e06349","datavalue":{"value":{"text":"Tighter Bounds for LPT Scheduling on Uniform Processors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3801059$AEC7A10F-DDA4-4CF6-9874-3F05F3B5FD08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33235eba4c74a393bdff445c977d36b93aed0296","datavalue":{"value":"0654.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801059$CB4AD1B1-6344-4F5D-9ADF-3677E301F52C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e95e9dd0b78ebbc744000052a64d1083d2a4879b","datavalue":{"value":"10.1137/0216037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801059$609398D8-BCFE-411C-B02C-E93E3BBFB6E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"912a686097f499caded7625c01b65e652133bde6","datavalue":{"value":{"entity-type":"item","numeric-id":429661,"id":"Q429661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801059$EC96258E-16D8-46AC-BE1C-2C5CC7320027","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801059$7B727BD8-9D60-45D8-A861-6C4F6F17C76C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3801059$E2D6B4F1-B513-45CB-92BD-EED40EF2C199","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801059$CF0F8F81-AE7E-4C6D-98F0-EE0A5D12DF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801059$DDC91296-2913-47EA-9617-930687CD2F3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"daa2bcfe69bd8392f64cbaf2f4fbdd9d8dc445ba","datavalue":{"value":"4068263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801059$83FEC569-BA60-43EA-8DD0-003AC6690EE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2484ef43bc9c784b4200ae297f0d99c551e12110","datavalue":{"value":"multiprocessor scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801059$B8F93D68-8A2B-46EE-9F54-FA5904122374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f484efaec285509ff945e4480ef36479c3fed36a","datavalue":{"value":"worst-case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801059$06B69974-57C9-4C5E-853C-C544D1264A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801059$0493BA31-4082-47A2-9764-06801BC27A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"131f110e9bc4fcb8a744338245d1b3f3598a6678","datavalue":{"value":"uniform processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801059$52E26CC3-1B20-4CB1-862D-79CBD735CC32","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":"Q3801059$DC728D92-3154-4217-B546-5053E7D782F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b8e25199cc435b1f687ed9a8d3d552a3c364494","datavalue":{"value":"https://doi.org/10.1137/0216037","type":"string"},"datatype":"url"},"type":"statement","id":"Q3801059$6DB4F38B-0133-46A3-A657-9F72F1B5C8E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"427b2e302ee7e5db356574b265739dcc81596ade","datavalue":{"value":"W1986282189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801059$435FB402-E20F-4BEC-A692-4A2E8E83252E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44684c2688b86bf499f83190f88efa30b2404166","datavalue":{"value":{"entity-type":"item","numeric-id":1179414,"id":"Q1179414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"112ba945f969b803839b935c40deb9b4725539e5","datavalue":{"value":{"amount":"+0.9008105993270874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3801059$D2D58B54-7E40-4CFD-A0AD-5695BC79D63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4e1d653e75e68be8ba791a86552fd68d5130e0a","datavalue":{"value":{"entity-type":"item","numeric-id":5903677,"id":"Q5903677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89b7be4fca805be52d8bbb4e9a460fc762cd7ebb","datavalue":{"value":{"amount":"+0.8998914957046509","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3801059$D9558A59-C51C-4FD1-8549-A0E705986E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c94ac2db332c9d26761412560ed25766e3b676a5","datavalue":{"value":{"entity-type":"item","numeric-id":2379930,"id":"Q2379930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a69a683d06cbed19701f0fc93bb5b0828aba2002","datavalue":{"value":{"amount":"+0.89239102602005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3801059$8E81C618-6030-481D-B35D-7E2201EA8DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1ad9ce804e592e249784669ef81d9081e85be55","datavalue":{"value":{"entity-type":"item","numeric-id":3340132,"id":"Q3340132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66064e0382f7c5f0f0e1296f639b9e281119e6b3","datavalue":{"value":{"amount":"+0.8920154571533203","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3801059$1DA9BB50-91C2-44B1-B3D3-9F9CFF880FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fa3187126f7537e3f8bc46b56709768895ab3b1","datavalue":{"value":{"entity-type":"item","numeric-id":1175792,"id":"Q1175792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e7fb07ca8e4364b0198d588cefc7fa73cf58ce8","datavalue":{"value":{"amount":"+0.8862560987472534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3801059$9D57205A-8853-414E-9567-E39BEE0EAD29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3801059","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3801059"}}}}}