{"entities":{"Q388122":{"pageid":389889,"ns":120,"title":"Item:Q388122","lastrevid":61544502,"modified":"2026-04-11T00:03:40Z","type":"item","id":"Q388122","labels":{"en":{"language":"en","value":"A truthful constant approximation for maximizing the minimum load on related machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6239365"}},"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":"Q388122$033096BD-AAF5-49D3-BF11-FADE43EBDA3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33a568caac0d1130de53c7b2b4c284b159f8129f","datavalue":{"value":{"text":"A truthful constant approximation for maximizing the minimum load on related machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q388122$C983C655-0A35-49BE-8040-192E98ED3068","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91b73d8ee30f48df4698fae56e9d9701b5684dda","datavalue":{"value":"1294.90025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388122$4E593A4C-E338-4083-8736-5DA431529E82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ce4553689aebfb7d70129c2034286e8c70b942f","datavalue":{"value":{"entity-type":"item","numeric-id":388120,"id":"Q388120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388122$EE102A11-6602-4E36-A407-A5A0287AD80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8966f044675844f2bfc750018ea11684a3554cde","datavalue":{"value":{"entity-type":"item","numeric-id":388121,"id":"Q388121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388122$FE00348B-FA1F-4465-8F9F-880700D5B06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e7ec923bebfb6af07e8a24fa7eb98d057e29fca","datavalue":{"value":{"entity-type":"item","numeric-id":199230,"id":"Q199230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388122$2C65EA8B-6F6C-4ACA-8664-7A662A78C226","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":"Q388122$F028316F-6936-421E-A2D2-AF3D31F2FACA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2f1fb0bb823de7c85c0e6b790ab9a70856742d2","datavalue":{"value":{"time":"+2013-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q388122$DBED7FAE-5529-4D09-9C04-F3CAF71B5B8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388122$381A77ED-9FFE-4F7F-9F35-29E7FBED13AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388122$C8FA1BBD-6585-4CCF-93F5-87A058D5E8C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2078cb77f39270d4f46e7a6d34021b72aee63a3","datavalue":{"value":"6239365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388122$FB1D8B4C-80CE-4DDA-B2B8-F3015282E54F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ecfca03889ff069b7ea45b29863aed450f22c43","datavalue":{"value":"algorithmic mechanism design","type":"string"},"datatype":"string"},"type":"statement","id":"Q388122$A69FFF14-1E04-4DED-8737-DCB0AA7F985A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q388122$049470A2-5516-42A7-A411-0B2309852C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01bd1c1f0d236408ad95c226e6cc471dd256619a","datavalue":{"value":"machine covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q388122$8C69BD63-821A-47FD-B584-6DF7C361DEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q388122$AB36C86D-FF42-4974-8DB0-5050F9B179C5","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":"Q388122$33AD8369-4460-4B26-87DD-0A2399CFB569","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a335592d8d509ec3c4b046ee9a2cdc10e598bd5d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.04.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q388122$709870AB-875E-4A8B-BF17-51A0FCCA28CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cefbab1a5c68ce8686aceee109f66bcaecf673ac","datavalue":{"value":"W2000865829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388122$95A13BA5-FC40-41AA-A879-34FDDAD4660C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5466bdfc67a6385dd49379a08d7412aeeb97eb7","datavalue":{"value":{"entity-type":"item","numeric-id":3549603,"id":"Q3549603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388122$ED807C30-6474-4914-9747-7EE73C54A187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"743a085f9f4d32c8de0a372a3b5548f6f462d8e4","datavalue":{"value":{"entity-type":"item","numeric-id":4373004,"id":"Q4373004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388122$DD4648FE-DBF7-4061-B2FD-A5538DFDD426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2d71b3a09fb9afb8986a9cadf3d84ccdf5cce4a","datavalue":{"value":{"entity-type":"item","numeric-id":4400843,"id":"Q4400843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388122$2F684278-5CFB-429F-BF78-875CB50D91EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab39c7d6b2c23f5cbcda4adf2769db0c522134de","datavalue":{"value":{"entity-type":"item","numeric-id":2931367,"id":"Q2931367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388122$7C27CBC6-5DE9-4D94-AB2D-39DD977006BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2807beee90299746fcd62dae6f8d2b3b8f79880","datavalue":{"value":{"entity-type":"item","numeric-id":5172749,"id":"Q5172749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388122$793E6C54-CA7E-4127-AAC7-013D128D7D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ab9ea22084ce9628a56c3da37e67cd1732f3c1f","datavalue":{"value":{"entity-type":"item","numeric-id":5171208,"id":"Q5171208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388122$585B5A93-0B54-43E7-B993-29F8631E912B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a564810870aec66549c11268b54cbbcfedd62fd","datavalue":{"value":{"entity-type":"item","numeric-id":5417684,"id":"Q5417684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388122$64DDE69D-1AC8-4C35-8384-380B85FCA130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c323efa8d3377dcba1516c45dd64de573a35dda1","datavalue":{"value":{"entity-type":"item","numeric-id":3093628,"id":"Q3093628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388122$1C12F02D-9633-4D37-9AED-B70443D8DDC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3264527e6e02e8fe1a140fb73057cdf5a537e1f","datavalue":{"value":{"entity-type":"item","numeric-id":2503309,"id":"Q2503309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388122$D40E5032-8AFF-4616-96BD-6C744B0D9187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f167058e14cf0f2ae868a7dca08fd9d218c6ea9","datavalue":{"value":{"entity-type":"item","numeric-id":1879359,"id":"Q1879359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388122$CCCA3AAB-92B5-4930-B3C5-8366B21504C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4a41e5605ae706a74de95f53056fb9e419605a","datavalue":{"value":{"entity-type":"item","numeric-id":1041221,"id":"Q1041221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388122$40AE08C2-2E53-4E2F-A498-3BD0B645FDB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a593a6bf49e5e63f939d1e8df9681d3b5743dbb","datavalue":{"value":{"entity-type":"item","numeric-id":3579476,"id":"Q3579476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388122$8388F316-46DF-4B9E-9FCB-E6711A6F0D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050487ebc7844a3ffa8ba5c0c4ec1da40782b513","datavalue":{"value":{"entity-type":"item","numeric-id":3792237,"id":"Q3792237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388122$3FF33EB0-92C5-44D4-81A2-950041887BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3530abe52d3ef0f2337d5a416850fc1fd62a35ec","datavalue":{"value":{"entity-type":"item","numeric-id":2934709,"id":"Q2934709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388122$FCBF870F-4EBA-40FB-9BD1-0D7F4B4C46DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a157df0c037c05a3ad31d788b5861e53b330e6dd","datavalue":{"value":{"entity-type":"item","numeric-id":3960505,"id":"Q3960505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388122$817A756D-80D8-43ED-A8C4-D583A6BF4EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61bc0188bfc09fa4e97fbaa14654ecd3d039292e","datavalue":{"value":{"entity-type":"item","numeric-id":3586449,"id":"Q3586449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388122$0D6F06C3-69CC-44F8-A9E8-202ED099C82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d4601ed78d2d73843bd58f1d6c28b61cb70d256","datavalue":{"value":{"entity-type":"item","numeric-id":1362519,"id":"Q1362519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388122$A9C3CBE9-E69E-4500-B2B5-2ADF2C6417A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8d156af0a745c7cfe70c5411cab68fd5059b083","datavalue":{"value":"10.1016/J.TCS.2013.04.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388122$81C5E5E4-7EC7-4D49-BBBB-EB7F2FF0E520","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84e2a4ff7b3c90ce0d2b8245e9f4d66c952b39f0","datavalue":{"value":{"entity-type":"item","numeric-id":5741799,"id":"Q5741799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba78e372d39d4669f5273dae6db2583ac2af038e","datavalue":{"value":{"amount":"+0.8849265575408936","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":"Q388122$D59FF979-0C47-47C5-9E6A-0451B98B0604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"084ef502a34a51f041b7cd1749f42e0e57ae9763","datavalue":{"value":{"entity-type":"item","numeric-id":2862203,"id":"Q2862203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87cc570bb31afe8ff79c226134cf0f896a8d3d90","datavalue":{"value":{"amount":"+0.8828692436218262","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":"Q388122$7C340AF1-BDE6-472B-A108-2C1146CBFC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8efeb2e93077735adf6e69fdef7c22b8f45931f4","datavalue":{"value":{"entity-type":"item","numeric-id":5417684,"id":"Q5417684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4be01b1be98d0439ba54d6c09917fc084bec19e5","datavalue":{"value":{"amount":"+0.8828691244125366","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":"Q388122$F9F39604-6609-45EE-ABC8-2ABFBA80F5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e4c486a4e49f920f7c17adfd081d67e4d1ff85d","datavalue":{"value":{"entity-type":"item","numeric-id":2800378,"id":"Q2800378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fbd0f4454cb78a9060c32412504e89eb105f1f3","datavalue":{"value":{"amount":"+0.8818597197532654","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":"Q388122$B807C860-489E-434E-BA01-2F38FC342434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a037378839dc0361d2d778d9d5b16f585d4b9d1","datavalue":{"value":{"entity-type":"item","numeric-id":5309735,"id":"Q5309735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"862580a7e16a5d2da7cd23ace8c91021b1c32d78","datavalue":{"value":{"amount":"+0.8809494972229004","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":"Q388122$FC433599-453B-4364-9812-3BCD9FAB976F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A truthful constant approximation for maximizing the minimum load on related machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_truthful_constant_approximation_for_maximizing_the_minimum_load_on_related_machines"}}}}}