{"entities":{"Q3792237":{"pageid":5822143,"ns":120,"title":"Item:Q3792237","lastrevid":52941410,"modified":"2026-01-23T20:57:26Z","type":"item","id":"Q3792237","labels":{"en":{"language":"en","value":"A Polynomial Approximation Scheme for Scheduling on Uniform Processors: Using the Dual Approximation Approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4056999"}},"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":"Q3792237$5AFE0199-3062-4696-8869-20F099EDFEC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a12e024728856d44afe44013bfa1e8c2039551c9","datavalue":{"value":{"text":"A Polynomial Approximation Scheme for Scheduling on Uniform Processors: Using the Dual Approximation Approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3792237$BEFF9B5A-5C0F-4689-83FA-DF942C04B9AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e56402477f7eb4d34efb0cdb34a105da6540ba7","datavalue":{"value":"0647.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792237$60127FFD-6311-4772-981C-58139B918251","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"080349555ac5b28069f512b429f1c594cde161a3","datavalue":{"value":"10.1137/0217033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792237$33A393E5-BF06-446F-A139-E7DADB48D92A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3792237$CAE93FF5-A6F3-4DC8-B5A8-6D9EF4A3F903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11c1f1f9079d02ebeb6b8cf94e1bc627bd0842c1","datavalue":{"value":{"entity-type":"item","numeric-id":304237,"id":"Q304237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3792237$6EA7BE22-75CF-4E5D-AD8F-11E92860CDD7","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":"Q3792237$C5CAFEB6-65BD-49B0-AB0E-25A2A7E4AEAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3792237$C2867850-7A51-4639-B539-2C2486FFDE47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42302b1ba2460c9c348ee3bc9f41d3677c846e27","datavalue":{"value":"https://semanticscholar.org/paper/b24d9c2bfec98a09b0c38cfe6a2b91f4f4a69657","type":"string"},"datatype":"url"},"type":"statement","id":"Q3792237$77CD7671-6E35-4126-A98A-C7FBEE0BD086","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792237$31537269-9C69-4F0E-AA6A-972CC2910CC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"930e9d05173701470488f0ddf5398729490be801","datavalue":{"value":"4056999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792237$60440081-5F72-4966-9D74-2287D95A0167","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792237$D8C8B625-362B-4D55-8E64-FE867F5C3232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10856616c8697c996715954944e42bbfb34eb3f8","datavalue":{"value":"polynomial approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792237$FA4ECF81-057C-4A09-90CB-687AEF0EE596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3dc86f6cc0c407b1e7dc25648f7a1c000b3933e","datavalue":{"value":"minimum makespan problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792237$A4D69998-7A17-480F-AD86-CC806E46361C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"858544d426b4857d82cbe28466808360148f719b","datavalue":{"value":"uniform parallel processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792237$858AF2A0-6C75-46C4-AE49-23810E318E5B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f2fbf5c3e11eab9b280f7b3ee4d36c0ceb957721","datavalue":{"value":"Q101128280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792237$3D02877A-04BF-4C9B-86D5-D0F633AD5602","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":"Q3792237$BB28262A-F7BC-4436-BAF9-B00A3EEB6C22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82c754b7e65968a7b6db16d74e1a8bee4d016c22","datavalue":{"value":"W2014071862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792237$1F10C7A1-18B9-4EF7-A843-53A4E17D8F95","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"3961a885c0e28990f2b35ee9f99b14343e8d680a","datavalue":{"value":"journals/siamcomp/HochbaumS88","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792237$D8283F10-0751-46A4-871F-B1A254D5D811","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5aeff0bc33229452de73e3791fe05e2ba8ab788","datavalue":{"value":{"entity-type":"item","numeric-id":3761689,"id":"Q3761689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3d70a46ac5893a0001b4d4c8ba19cdc1d6a0aaa","datavalue":{"value":{"amount":"+0.9804804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792237$22B4BEA5-6DD5-40AD-BA27-B2500F25AB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e369defc3768c95d60fc056dbdd5ad37b8d73f0","datavalue":{"value":{"entity-type":"item","numeric-id":4202255,"id":"Q4202255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a7179635e325c6fd1ad8939c381e74768370cc4","datavalue":{"value":{"amount":"+0.91418767","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792237$0047C495-67E9-4ACB-8827-C83D322E874A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ff7456d30bd44bcb8772028a8bd27615cbc11a8","datavalue":{"value":{"entity-type":"item","numeric-id":2719127,"id":"Q2719127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"856e4c7e16c8e379c943803bddd35f319796276c","datavalue":{"value":{"amount":"+0.9141479","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792237$3458B4ED-F8F5-48C9-9909-53E0920C9199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f9f4318ddc17adf1f1c4dee3d2c9bf69d610eeb","datavalue":{"value":{"entity-type":"item","numeric-id":2819575,"id":"Q2819575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71f83fee466cf1b9ed490f29cc059a1b580cfeb9","datavalue":{"value":{"amount":"+0.9125793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792237$8AD6BFD4-F511-4CA8-98D3-866A70419E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ca8e2d32db08a77edfbdc64c73d6a29a034bd0","datavalue":{"value":{"entity-type":"item","numeric-id":3496142,"id":"Q3496142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bba5fbf122730ac8d574d60d705ea64c829b1a88","datavalue":{"value":{"amount":"+0.8983764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792237$3C81B9A6-352E-4DDB-A94D-FD11B2B1227A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a6dab85b423ee34e0a2a477c5aa18ea58e6520","datavalue":{"value":{"entity-type":"item","numeric-id":1806278,"id":"Q1806278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d1827d964c83e513fbef27f04ff4fb08068175d","datavalue":{"value":{"amount":"+0.8956396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792237$5A04D249-6919-4591-AF45-2F2B6DB788D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d9b02057a3f5a2d639df41de40974ef9fccf396","datavalue":{"value":{"entity-type":"item","numeric-id":2754204,"id":"Q2754204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08076ddebf52d27d2852509a1cd22f1f94e09062","datavalue":{"value":{"amount":"+0.89538056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792237$253EF221-5E0D-4006-B8B9-AC2C4281258A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"488d97b965142902a451c27dab41e3ad651033fd","datavalue":{"value":{"entity-type":"item","numeric-id":4806605,"id":"Q4806605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a611c693ce0f9fa7aa71c4123ffcc20b0f902f5","datavalue":{"value":{"amount":"+0.89473957","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792237$AFA8FAF8-1D5D-4BAE-93F7-5862822C3E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b0be3a5565ea4b73324f5383050f19126a9e5b9","datavalue":{"value":{"entity-type":"item","numeric-id":286992,"id":"Q286992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a4bf4c2774b32806452513970474719bb0012ad","datavalue":{"value":{"amount":"+0.89363265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792237$E9783515-A6C5-407D-ADBE-4F7DA0AFCF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33cdf64701a70a1f08e84716fdc1b91593d894dc","datavalue":{"value":{"entity-type":"item","numeric-id":1266535,"id":"Q1266535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ff8d672db5ed0feaef612b7b8040f99132e62da","datavalue":{"value":{"amount":"+0.8909442","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792237$E99A7465-FD9D-4420-992F-5F9CC22EDBB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3792237","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3792237"}}}}}