{"entities":{"Q817816":{"pageid":819664,"ns":120,"title":"Item:Q817816","lastrevid":64603548,"modified":"2026-04-11T21:00:17Z","type":"item","id":"Q817816","labels":{"en":{"language":"en","value":"An analysis of the LPT algorithm for the max-min and the min-ratio partition problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5013317"}},"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":"Q817816$8A00DA8E-D23F-4910-9DD4-3E7833B51A24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6acc80c0bcf40cccd9601448cf88e12ce6ca99eb","datavalue":{"value":{"text":"An analysis of the LPT algorithm for the max-min and the min-ratio partition problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q817816$1892A667-DFB9-4084-AF8E-F8A511B14ED0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25ae3026f6d4f2345a1040b87fa2890ec5bcd2e1","datavalue":{"value":"1086.68149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817816$EB8CAF7C-3C87-4134-9628-5EC103B327FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aae4eea64da72d69c82e9f6fb66db118c327710f","datavalue":{"value":{"entity-type":"item","numeric-id":294613,"id":"Q294613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817816$1DAE5413-7F32-4FDF-89FD-EE9B298C5CC9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817816$722DBB70-6F46-441D-B240-296D05AAF22E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87871fabe918b62ae0b497aecc54a3998d2fdfae","datavalue":{"value":{"time":"+2006-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q817816$D16907A5-CE9B-4DB9-BD8F-CA385B4CE8EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817816$F52E430C-5940-47C1-8599-FFDB710FD4A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817816$55E542D5-BBB3-4445-A265-2B848A40B54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817816$DE29EB87-513C-4C7C-9ED0-C21B2CC37923","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c74952ffcbd197dff6e043f3fe8c433bb12ea416","datavalue":{"value":"5013317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817816$A8B391FB-790F-4F26-9B66-8E3FE0E240BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q817816$7F90EF12-E3FE-4322-8DB5-267CD7F51DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad4d10806e4bdb98da58431aa37e48e58bb6ab18","datavalue":{"value":"optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q817816$DB3F70AA-3587-45A6-B2FF-332B1156BEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q817816$64FBF3B6-9894-490C-B44D-697F04B87EBC","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":"Q817816$EFCFD467-4009-47F6-8BDF-839DF54871A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3885a2010745dc183b15d11b6a93e5f619ba414","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.08.032","type":"string"},"datatype":"url"},"type":"statement","id":"Q817816$ADA387B3-61E9-4CAB-BA42-0183824669DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a302c855997d8a6f1d6b2ade9f2446d63293e391","datavalue":{"value":"W2057299700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817816$AF5B94C9-39F9-4DC5-B37D-286778BF99DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3973f5c41e0ea3d1457bb02654463bbab2464ac","datavalue":{"value":{"entity-type":"item","numeric-id":4076768,"id":"Q4076768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817816$D194D1C9-8C1A-45CB-8590-04175715B5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e98909b5da236852b554e58fe752a1606791c68","datavalue":{"value":{"entity-type":"item","numeric-id":3779988,"id":"Q3779988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817816$E6043AE6-2648-4BF1-98F0-D4AD77E6BEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf91d589b7422c3bd5126152fd793309d8b3739f","datavalue":{"value":{"entity-type":"item","numeric-id":3770267,"id":"Q3770267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817816$4900EEB7-858C-4E60-A610-90CD4B9BCB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817816$E6FAF475-DE17-4875-8A12-5BD81C2F943D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a7cd591cc1bf3a5b1d0fbd8d2573017a4f6558","datavalue":{"value":{"entity-type":"item","numeric-id":1306356,"id":"Q1306356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817816$8F7AD20B-7900-499E-8569-B3752A46478A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817816$5BEA4F3B-F932-4D95-B092-5C16AF1B9CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58df0e273d5d9db177d34970b906f2605c5a88b5","datavalue":{"value":{"entity-type":"item","numeric-id":1350239,"id":"Q1350239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817816$3FDA3D92-5B04-4BA9-9933-8BE2D8FE6778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f71afc6443c09db232af8245076ba93e72fb1b","datavalue":{"value":{"entity-type":"item","numeric-id":4091444,"id":"Q4091444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817816$B1C41404-F145-4AC0-836B-DA021255B94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26df9cc28fa02e281bc54e98eeab603c61e1c1eb","datavalue":{"value":{"entity-type":"item","numeric-id":3990102,"id":"Q3990102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817816$D4F783DA-8F11-47C8-8103-8C6EFDB44BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4d6ae3deccb6bd9dc90817d68dd809a9b2cc293","datavalue":{"value":{"entity-type":"item","numeric-id":1902901,"id":"Q1902901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817816$E0C0B2DB-B344-4587-877F-D06337485E72","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69d1ecb223b499c9706e3dbdc5c1ca050bc9503e","datavalue":{"value":"10.1016/J.TCS.2005.08.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817816$7C81D20C-498B-4233-9982-2C53ADAB49EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d86192f2e84f24f19dbcc328052a626c19d12af8","datavalue":{"value":{"entity-type":"item","numeric-id":2487731,"id":"Q2487731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52f516d385d141dcecc9b611235e9eac638b2bdb","datavalue":{"value":{"amount":"+0.89293945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q817816$F21433D7-15D4-4BBC-BB6C-A6108B5062E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03ab97755aa09ef58b51ca48a89c51f405bb0a6e","datavalue":{"value":{"entity-type":"item","numeric-id":5949573,"id":"Q5949573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1315d7ecb4cb46a45364edf0f5cb9dc3e6468a4b","datavalue":{"value":{"amount":"+0.8827449","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q817816$50ED0CDB-C511-4116-9F65-DBCCA32D4CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c5c299e4411a9a4134b538147ba4399e8f26155","datavalue":{"value":{"entity-type":"item","numeric-id":367248,"id":"Q367248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15f7e6ed077c5460198b2bacf3172398f42b8a07","datavalue":{"value":{"amount":"+0.87560105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q817816$EC3FC48D-3401-4970-AAAC-6557A0D19831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f4e019a1d1c37ec06ac53e2690f42c753928252","datavalue":{"value":{"entity-type":"item","numeric-id":4950824,"id":"Q4950824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb7389f6f48ae0b420819eb0c64faf643c87099f","datavalue":{"value":{"amount":"+0.87496054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q817816$795B07F0-47B4-47B8-B821-1C55599A5A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eebbf41a79af722673a7c6cf38a0ffa1729ee52","datavalue":{"value":{"entity-type":"item","numeric-id":1842452,"id":"Q1842452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"958016108c79a54b3b8d33c0e4fe7be145f2c456","datavalue":{"value":{"amount":"+0.87168396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q817816$A004956D-51F4-4D63-AC50-20F760B36CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4a9a1808e76baa75bb48835b794c80cc2d5470f","datavalue":{"value":{"entity-type":"item","numeric-id":4007376,"id":"Q4007376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8342048bf48d1f629e2632fb01eb7cd11949f10c","datavalue":{"value":{"amount":"+0.86813605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q817816$100F77EB-0F89-4D91-9355-B65CDEE9CC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57f7c4595aae3eac9c710c69cfa94c4f38c4ef87","datavalue":{"value":{"entity-type":"item","numeric-id":5757909,"id":"Q5757909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b8c57af20eef313dc556a01b758b83e43e348b1","datavalue":{"value":{"amount":"+0.863076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q817816$0B0F9098-1D06-48A7-833B-8E1D83A9D380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22375aaa2003ffe52f65c892f5204223030edb9c","datavalue":{"value":{"entity-type":"item","numeric-id":2942641,"id":"Q2942641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c048a849c8b1b0da01c4350bc25a0c67b66287e","datavalue":{"value":{"amount":"+0.86046994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q817816$77B382E7-8A3D-470B-8C22-BFB8558AF840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6661f5c7d5376c3a2577bf8855c4807366d73e89","datavalue":{"value":{"entity-type":"item","numeric-id":2051801,"id":"Q2051801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d2ce357b4b05be51634e9c4da9f12a54b1f7b48","datavalue":{"value":{"amount":"+0.8604699","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q817816$4DC454EE-37E0-4889-AF2C-012FEB2E1EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3073abf58ff6d74867bff9a14f7c0a193753ceea","datavalue":{"value":{"entity-type":"item","numeric-id":4360130,"id":"Q4360130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aa827c1cf8d0300d23ee5a24e9ad80daee21b07","datavalue":{"value":{"amount":"+0.85647696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q817816$F98E5DA6-37D6-4B9D-A665-BB9DF456F640","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An analysis of the LPT algorithm for the max-min and the min-ratio partition problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_analysis_of_the_LPT_algorithm_for_the_max-min_and_the_min-ratio_partition_problems"}}}}}