{"entities":{"Q6985824":{"pageid":21417963,"ns":120,"title":"Item:Q6985824","lastrevid":84017816,"modified":"2026-05-08T01:03:58Z","type":"item","id":"Q6985824","labels":{"en":{"language":"en","value":"Approximation algorithms for maximum weighted throughput on unrelated machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8038193"}},"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":"Q6985824$AD323E4B-0BE1-4179-AF12-AE25355F4AFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fccd3b8f79103fec5b4ce78559a15b2dad2bbba","datavalue":{"value":{"text":"Approximation algorithms for maximum weighted throughput on unrelated machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6985824$62AB5D18-193B-42B2-9CA5-C2C2B2D3EDA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c310361297929938ebb962775334579303609ed7","datavalue":{"value":"1565.9004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985824$7E01B63F-792D-44C0-BDB6-B51C138AE8E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a25156599e30d4de8c34032962a9edf2f407202","datavalue":{"value":"10.1016/J.TCS.2025.115258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985824$D2AE8650-4B12-4D3F-A1F3-7DBC9323DD53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c53410e8a98da0f2a5a5c73405c2f6e4d3c4c5ef","datavalue":{"value":{"entity-type":"item","numeric-id":428871,"id":"Q428871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985824$36FC9DCC-E26B-4932-B5AC-E249A3A313DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f3be450f298bb35f4bc88bbb272df8d89cbea7d","datavalue":{"value":{"entity-type":"item","numeric-id":304225,"id":"Q304225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985824$DC8799D4-BBF9-4011-BF1A-83B368BC8FB9","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":"Q6985824$C369DD26-BEA5-435C-9DFC-2DD72943F3B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b64da13dc72ce934cdd1251103882f41d171d88","datavalue":{"value":{"time":"+2025-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6985824$5D742434-156B-4422-B20A-D71130BB575E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985824$814D6134-29AA-45C4-886C-FBF64A9850AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985824$B27C24AD-1750-4EF4-8BAC-092404CA4262","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d1975dfd7baf033c80f5f4baf254675091c316a","datavalue":{"value":"8038193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985824$3D8405CD-4725-4996-989C-81E469E0D448","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985824$A68D0BF5-0561-4306-A99E-E22A3808A500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"845e29b16f842259ce3f84e19149abd648b1772f","datavalue":{"value":"maximum weighted throughput","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985824$8872CB3E-2F05-4AA9-8109-B1C28FCA2D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ff25105b561b670176510ce616a966ffef4c26","datavalue":{"value":"unrelated machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985824$5FF6FA7E-3F58-47B4-B305-3D639988FAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985824$4BE32630-4D95-4163-B313-9EB0C8E2D39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985824$1FF4E4DE-1440-4049-AAFC-846D5647481F","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":"Q6985824$49D1DEA0-66D0-40F5-A2C3-EAE451CDFFE2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1357c02bd2c27ebd694cd1fb2072133b8a2e1ce1","datavalue":{"value":{"entity-type":"item","numeric-id":1964481,"id":"Q1964481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985824$01156335-FF34-487E-A68B-FEF25516F5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b4464cfba161a83c023bbcc28bfde5e1ce02f8f","datavalue":{"value":{"entity-type":"item","numeric-id":5895231,"id":"Q5895231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985824$B01ACD2F-D433-429C-9AC0-4B2EE68C44BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f9214a004bbdbf4628231e83f6ea00094d8878b","datavalue":{"value":{"entity-type":"item","numeric-id":2784456,"id":"Q2784456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985824$AF0EE363-5547-4F48-9DA9-9EEA1ACC19D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba17f973e9b9ca292bf8a67d0a508ea4284aad55","datavalue":{"value":{"entity-type":"item","numeric-id":3192041,"id":"Q3192041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985824$24EEE13C-2D34-4FC8-AF6D-A1F10CA464DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c073d15a51839016fa8ddaaab8b99c446d8a6c0","datavalue":{"value":{"entity-type":"item","numeric-id":5918523,"id":"Q5918523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985824$25C4A6BB-A202-4C3F-B866-8A3C822E8246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fd7cff53ab160075972f9f0f77625024114ec84","datavalue":{"value":{"entity-type":"item","numeric-id":5388006,"id":"Q5388006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985824$4BDC2F6F-C2D6-4321-A3C3-E3DCD182CD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8175cd2867abc9602c662b8574116b04f2fa9e9","datavalue":{"value":{"entity-type":"item","numeric-id":6902692,"id":"Q6902692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985824$45A992A8-EC31-42B9-BF64-289B7FB600B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64995c0a13b0cb6fd2f967bf81f36250c72a1db7","datavalue":{"value":{"entity-type":"item","numeric-id":6075745,"id":"Q6075745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985824$A7EE40C3-1922-41A0-8EB3-4B57722654D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78e10f1eabe5b93aeb37282f37af6ce40cd192d6","datavalue":{"value":{"entity-type":"item","numeric-id":2884281,"id":"Q2884281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985824$FF212DD7-A1D8-44E9-BD8E-B658B25D6930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b66234b4d34479d81a16eb62ccc9fc4bfd6cac6","datavalue":{"value":{"entity-type":"item","numeric-id":3546323,"id":"Q3546323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985824$BF54A587-4275-47F8-A3FB-F61B90BD303B","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":"Q6985824$CF6BDF88-EF38-47A5-83C9-DB9CD178F2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c6aaf169d8658154261c460a3076a99c6171f9","datavalue":{"value":{"entity-type":"item","numeric-id":6065401,"id":"Q6065401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985824$B727C91A-E9CB-4792-AC3E-BFFF3284D3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae1309be4317de38c0235cc21b954d432910b8b","datavalue":{"value":{"entity-type":"item","numeric-id":5130573,"id":"Q5130573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985824$6D5BDACF-90B5-4C66-B2D7-630E81B0DB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df88251af3263868d3e7a459a4167d884a79c88","datavalue":{"value":{"entity-type":"item","numeric-id":2709789,"id":"Q2709789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985824$87918519-D6AC-4AF0-BB48-6E83C24DF93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985824$0EF19778-6E3D-44A1-B8F3-AF1D02402DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399198f67077a2fedd68a2c8e8604ddebd6f1eb1","datavalue":{"value":{"entity-type":"item","numeric-id":6604634,"id":"Q6604634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985824$418180D9-ACFB-4FC5-9A53-DDFC7A9DA195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8348faf86f2c3cfd12e15ff1cece49a5b0748a","datavalue":{"value":{"entity-type":"item","numeric-id":3339651,"id":"Q3339651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985824$22F189FD-C6FF-4351-8AA1-E14ECCC0B578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2256343023d88acc4adaf3256d102cbc849465c9","datavalue":{"value":{"entity-type":"item","numeric-id":922286,"id":"Q922286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985824$0047F408-2508-4B4C-854F-47CC2240828A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2213a31159418a3eb8dbd93ccf2be60c49d0db5","datavalue":{"value":{"entity-type":"item","numeric-id":3995531,"id":"Q3995531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985824$82D452BC-E005-432F-961F-827DAF7634BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f7136aa15a8851264717dc882ad470b5a76a0f6","datavalue":{"value":{"entity-type":"item","numeric-id":2381527,"id":"Q2381527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985824$0FBC56E6-3803-4295-8810-A0EF40F6BD53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985824$11E6F792-E843-4A06-984D-B1AA04A1B314","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for maximum weighted throughput on unrelated machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_maximum_weighted_throughput_on_unrelated_machines"}}}}}