{"entities":{"Q3503217":{"pageid":5533120,"ns":120,"title":"Item:Q3503217","lastrevid":50362421,"modified":"2026-01-13T21:44:32Z","type":"item","id":"Q3503217","labels":{"en":{"language":"en","value":"A New Approximation Algorithm for the Nonpreemptive Scheduling of Independent Jobs on Identical Parallel Processors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5277969"}},"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":"Q3503217$5007013D-95E3-4B91-BB5D-2986D3DC3D3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14010e162d1e5c38e9c0ebee5a28581d0ec4a5a0","datavalue":{"value":{"text":"A New Approximation Algorithm for the Nonpreemptive Scheduling of Independent Jobs on Identical Parallel Processors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3503217$82D87452-56EC-46E2-B60B-A5985FDD4190","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fb876ebe1aff92f969ac3a514a5e689cfd30569","datavalue":{"value":"1138.68015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503217$D856B0AC-C9A8-40CA-AB83-6473C2D02866","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f3a60f020dfe812d3416115df039507e1d1d75c","datavalue":{"value":"10.1137/050634657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503217$B5F4675C-6C2C-4634-83F2-46EE33742BEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53cb4f91ed79a697d792b96609f3103f0d717649","datavalue":{"value":{"entity-type":"item","numeric-id":282254,"id":"Q282254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503217$E3634607-7008-4EAD-9FF4-DDF3721F51CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"378a63889916fc87349316236b881f8374da9c4c","datavalue":{"value":{"entity-type":"item","numeric-id":168941,"id":"Q168941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503217$13681323-6EAA-4FC7-8E70-10C7FE78FFE1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503217$3711F0A5-C699-4B3C-914E-9FAC8CCA3518","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"767dc2dde9b80501254370ea98716c04e9449c65","datavalue":{"value":{"time":"+2008-05-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3503217$7839F93F-AF80-4C98-9D86-8C16559A76F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503217$A3C5DC48-AF59-4A98-9EDE-501BB0B1DC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503217$DB2D5F11-4B24-4EBF-A6EE-4BA101D3FD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503217$D7630EFE-A320-479C-989A-A0B824888C4E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0ebf952af6b6ef4817a9eaa32a41e107450c4ca","datavalue":{"value":"5277969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503217$923C1473-27EA-4E80-923B-08E88F80E96C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503217$2DF095BD-F6AD-4FC5-80DD-7C238BCE380E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503217$E34A0978-D7D6-4B69-B4DD-03CF7CA9F8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503217$CAD58E56-950B-4496-902A-2FCC1875D090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c22d33e567cf57c1d49c02a5e07c657275af56c","datavalue":{"value":"worst-case performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503217$CB821B1D-37FB-43C7-8436-A695B6292FE4","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":"Q3503217$094708A0-07EA-461B-8FD4-EA336FEECB2E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f95552e0934933f4d3d9eb8cd5924aa3d71463e","datavalue":{"value":"https://doi.org/10.1137/050634657","type":"string"},"datatype":"url"},"type":"statement","id":"Q3503217$DF09317A-C4B9-40B0-B407-D08C0DBB25AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90deda58d5015b25a107fed3e72480b58696fc66","datavalue":{"value":"W2054837336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503217$DEC3C486-9D8F-4F4F-BCB6-C72BD784D29A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02b4cb82403e6dec5b78e1231b9d3ca3fb7bf881","datavalue":{"value":{"entity-type":"item","numeric-id":655176,"id":"Q655176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fc7cb86c1fdc21941a7747ee29d6250dc7cd3cf","datavalue":{"value":{"amount":"+0.8927513360977173","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":"Q3503217$900C80AB-E085-4989-85F2-42A36C847A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d15671d319bd75fb5edc2a379af4bd8ad9fb0828","datavalue":{"value":{"entity-type":"item","numeric-id":4221077,"id":"Q4221077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71d3b4ff57dd3c857921b127a076baf916a4d1af","datavalue":{"value":{"amount":"+0.8543893098831177","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":"Q3503217$87C18DA6-CDBB-433C-B705-EE8FEA834B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db043e04e3fee12dd2173cfda73e6141f6dc75ce","datavalue":{"value":{"entity-type":"item","numeric-id":5390607,"id":"Q5390607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a39d6cb4a7485d9229904240b6045c86f6ec6fb9","datavalue":{"value":{"amount":"+0.8455407619476318","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":"Q3503217$5D6A6B0C-BBEC-44B0-8F45-9C3532B23DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"511f69b6447b297e35df234595096624a3bbc1bc","datavalue":{"value":{"entity-type":"item","numeric-id":3521923,"id":"Q3521923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac633afea1ee3fecc27f92e256aee99c4f4d76c0","datavalue":{"value":{"amount":"+0.8391610383987427","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":"Q3503217$7036AD1D-5106-4CE7-AFA9-16EC68675B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6b1e924721791ed3b3e445bd495fb3550b653f8","datavalue":{"value":{"entity-type":"item","numeric-id":1097028,"id":"Q1097028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a62dddd52bf1dab48c122cb71c4784bcc6b0a8d3","datavalue":{"value":{"amount":"+0.8381087183952332","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":"Q3503217$D2D56791-B564-4719-B362-04C5C610284B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3503217","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3503217"}}}}}