{"entities":{"Q6663014":{"pageid":14274171,"ns":120,"title":"Item:Q6663014","lastrevid":55825336,"modified":"2026-02-17T23:30:14Z","type":"item","id":"Q6663014","labels":{"en":{"language":"en","value":"Approximation algorithms for maximum weighted throughput on unrelated machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7966914"}},"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":"Q6663014$A26F4D43-D630-45CC-9F39-7BDD42FC777B","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":"Q6663014$2A9B1A5B-1457-41A0-A4A0-B9BDF46AB10E","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":"Q6663014$6498EF7C-3EB3-4943-B1E4-F971A9CFFAF0","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":"Q6663014$CB5A0FFD-5B1B-4279-B876-167A02285461","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b939f7d6bb04335f584ac4f12e27b7d35776737c","datavalue":{"value":{"time":"+2025-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6663014$E95A21A4-81C6-402B-ADB0-4C56FA38ADD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663014$030D8C9E-1469-49F8-823F-3B8AB7EBD310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663014$D5408A89-AAD5-4D7B-BAAB-89738B897DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663014$AAD66D75-C7B9-455A-BE4B-169A4ED0F911","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2aea62d6c4c452885b4edd66986af611f7936890","datavalue":{"value":"7966914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663014$B21E3286-1047-47DA-9C6B-2AADCC143279","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663014$F76C78A2-8B8F-4B2F-8532-4559C851EBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"845e29b16f842259ce3f84e19149abd648b1772f","datavalue":{"value":"maximum weighted throughput","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663014$1CC56E85-CC89-4DFC-ABA3-304E739EC53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ff25105b561b670176510ce616a966ffef4c26","datavalue":{"value":"unrelated machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663014$DFE666B5-858C-4A0A-838A-47C30255DC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663014$DF69B1BA-737B-4821-A6E9-2E3E98FE2C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663014$D3A905DA-3785-45F9-8D60-52C1094C9B40","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":"Q6663014$20295C56-335D-45B2-9F9C-1CBD3155CE50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c7fd62254a11489f75dbc619556ea34a7030562","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2023.5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663014$FCA5E9B0-1F12-41AF-837B-E3A4F76EB95A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afb4ba810468564f06d40c00d25fc6ab21a11021","datavalue":{"value":{"entity-type":"item","numeric-id":2784456,"id":"Q2784456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3f0f9ffb49329b11778c6d30dd73eea0e3933c1","datavalue":{"value":{"amount":"+0.8574859499931335","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":"Q6663014$0544427E-7970-4202-8C03-B8D63F904BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4d40b194564096baa92e3f8e24d0db05adb6417","datavalue":{"value":{"entity-type":"item","numeric-id":507314,"id":"Q507314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a19c1199f87d287d9e065146db658a5c4e37691","datavalue":{"value":{"amount":"+0.8321830630302429","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":"Q6663014$15C1C673-4E8F-4E3B-B0B9-A6D9780E5C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c28a4c7cf9f1c581515a516cca26b133f95b7cce","datavalue":{"value":{"entity-type":"item","numeric-id":2401168,"id":"Q2401168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f29f0a740ecd09d6cb094db692d87985c538de40","datavalue":{"value":{"amount":"+0.8281370997428894","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":"Q6663014$7B907191-DAAF-427A-8B55-D0AED512FAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f32b05c4c50e6c4516078de0e195c3271e27b6fe","datavalue":{"value":{"entity-type":"item","numeric-id":1592754,"id":"Q1592754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8478c6acd2209846fb4cb9b7428bdeb0b29d9b0","datavalue":{"value":{"amount":"+0.8261856436729431","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":"Q6663014$155497F7-5022-4BB5-8CB6-C014DEB12470","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6663014","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6663014"}}}}}