{"entities":{"Q4367269":{"pageid":6396868,"ns":120,"title":"Item:Q4367269","lastrevid":46516605,"modified":"2025-12-24T23:04:38Z","type":"item","id":"Q4367269","labels":{"en":{"language":"en","value":"A Parametric Worst Case Analysis of the LPT Heuristic for Two Uniform Machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1091550"}},"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":"Q4367269$5BF2D8BE-F0BE-421B-BB0D-C8AB2C741134","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fa320f831738625260889da9bff2ef70c92f887","datavalue":{"value":{"text":"A Parametric Worst Case Analysis of the LPT Heuristic for Two Uniform Machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4367269$7AF2F36E-25EE-41DA-ADE7-BEAAF1C94304","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ecc3f8582f5fc6c6fb29d18fd5afcf2f3766131","datavalue":{"value":"0899.90112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367269$F1757C47-E526-4445-8BD1-A207C895017A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83b429a6c7f00566771faf6c2669350a50309581","datavalue":{"value":{"entity-type":"item","numeric-id":3730369,"id":"Q3730369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4367269$5146348C-3F1B-48C2-A64F-E852B3831133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a05d3cec73c611e907f1d401669479dd6ceb7b","datavalue":{"value":{"entity-type":"item","numeric-id":229627,"id":"Q229627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4367269$010095A9-2069-4D24-9FC5-1F4BA60A216C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3aacf41965b3efad33788fa36f792533078bc783","datavalue":{"value":{"entity-type":"item","numeric-id":581215,"id":"Q581215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4367269$96F64D45-6EA1-43D9-9EF2-6A149C63A871","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4367269$7EEA0DAB-D70D-44BE-8119-1B183586FE62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91876c0ae2fdf3d4b98e339829630a9e4f67317c","datavalue":{"value":{"time":"+1997-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4367269$346CE076-4E0E-44D2-869C-A4A55AED6DBC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"011dfaed352292705f0fa5448f92dd034b48bd14","datavalue":{"value":"https://semanticscholar.org/paper/459a059f827b73ead464f7f77c1b7d9e7329975d","type":"string"},"datatype":"url"},"type":"statement","id":"Q4367269$330B9818-1C73-4400-B816-1C321EF2E08F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367269$2C487510-7853-44BA-8220-26EA9CE4A29A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce8f03fec8af62cfb41b9d1ae83915b2d2fdfe4c","datavalue":{"value":"1091550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367269$28DAF8CF-0F4D-4208-B3FB-7FE56F0E9462","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67b8ddafd6f34a84534dc2a37f68b2ea9e135cfd","datavalue":{"value":"largest processing time first","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367269$53442E0D-AB60-41BB-B52B-0DAB8BF25322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367269$D314807E-26F2-4849-9C71-AF80975E26D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bff8a7b230a2a2d2777fd908364d49dd039c3e2e","datavalue":{"value":"uniform parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367269$AC74802B-CA26-4A1E-BABC-047262EA6ACD","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":"Q4367269$71E25D50-6AEE-4DA0-88E1-71442F7DF0E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ac67d52d4d65a5406b5cc296e16d690498acd70","datavalue":{"value":"W2160030032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367269$3CA9FA4F-B20B-4878-A729-B2CA0D10C5A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24db93313000c1f3f68da3b3da7a9753bec5aa30","datavalue":{"value":"10.1287/OPRE.45.1.116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367269$3A36B28B-395A-49CC-91BA-89A554428669","rank":"normal"}],"P1643":[{"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":"a37852251c310fe202eb957615aa08183ac16c38","datavalue":{"value":{"amount":"+0.890942394733429","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":"Q4367269$CFDC17C1-2195-4C0A-B960-45426409784C","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":"3e15277a6aea6b03696d83fe8d1dc593bd916957","datavalue":{"value":{"amount":"+0.8727072477340698","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":"Q4367269$6F370778-21C1-404B-A7F2-71B3F9FE82A3","rank":"normal"},{"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":"93ef51b9907c3718313d6cc72256e2db024951d9","datavalue":{"value":{"amount":"+0.8683525323867798","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":"Q4367269$51346856-4E30-4AB1-A37F-793CF434E1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e6bba7c5bd6b04cac0a25b2eb526d6ef67e008c","datavalue":{"value":{"entity-type":"item","numeric-id":2378450,"id":"Q2378450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eac5ceaa5f652568c2873ae94bbf10ac515fa402","datavalue":{"value":{"amount":"+0.8660843968391418","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":"Q4367269$182D1C13-06B3-40CB-A801-00E9F3B544E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59bfedf8545c20383536a96b2179f492245cb744","datavalue":{"value":{"entity-type":"item","numeric-id":5906502,"id":"Q5906502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd990c5e72b1683ee84abfe100c0ebe7cb80cb46","datavalue":{"value":{"amount":"+0.8593207001686096","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":"Q4367269$1E6EADA0-5CCE-4056-BDC3-937D563260D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4367269","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4367269"}}}}}