{"entities":{"Q1592284":{"pageid":1603024,"ns":120,"title":"Item:Q1592284","lastrevid":67989684,"modified":"2026-04-12T20:41:51Z","type":"item","id":"Q1592284","labels":{"en":{"language":"en","value":"A min-sum 3/2-approximation algorithm for scheduling unrelated parallel machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1552716"}},"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":"Q1592284$2AA319EF-3CC4-4045-8685-97F1DA143DFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc403dbe2b7a7c928ab479d90ade2148d5268e88","datavalue":{"value":{"text":"A min-sum 3/2-approximation algorithm for scheduling unrelated parallel machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1592284$F1509B02-C280-4B2F-92A7-1E3D5303F1DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2347318351d05a2bc50d90fb1d4d9ada4ef1e5b2","datavalue":{"value":"0963.90028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592284$1B119B69-8BB2-4D64-A618-69D49115DE8F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c3ff86b1b19eadebada7cfeeabe529384321aa3","datavalue":{"value":{"entity-type":"item","numeric-id":1273086,"id":"Q1273086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592284$9BA8729A-75A0-453B-A446-5F3586C2D59E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592284$8B924057-9EEB-4B87-B827-A6F1A95971E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df6a2e2d83cd24c9e72d2bfe0bf7d46179db7fd5","datavalue":{"value":{"time":"+2001-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1592284$93BC4600-5DB3-4976-9DC7-824DEB48DE03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592284$C12561F0-C459-4FA5-BE2A-FB4A9A76840C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592284$B7B3FA2A-11F3-4619-9C58-D3BCAA6403D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592284$73FA5756-337D-4D1F-B2D9-E8BC25F31883","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c29aba9009e8c676e0dffeca3071af69f39325f","datavalue":{"value":"1552716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592284$6E7140C8-C6CA-47DD-A2F2-ACC8A823FCE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592284$97D86920-F4FF-42D3-826C-83BBB9022E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592284$73FA7D80-586D-4869-A493-8DA9293B140A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592284$73A6BF68-B5E3-41F5-8BB4-A063D7CB3C20","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":"Q1592284$6FAA2EE6-4B79-46DE-AA06-C60D451509A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592284$60E4EC49-51D1-4A5C-9EBA-BCE5390876A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c01f4d5b60a35d0398264f1962552357860bfe6b","datavalue":{"value":{"entity-type":"item","numeric-id":5675148,"id":"Q5675148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592284$1A5E8B38-026F-49F7-98D9-EB4C99E59E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc52e5fd73d3b2f0935b0c4b7164d9dab1788fd3","datavalue":{"value":{"entity-type":"item","numeric-id":4769981,"id":"Q4769981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592284$5A9F80C1-B86C-4BB4-92BD-693A65671CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40edf2cdb517563da91ef22a0b41ad003676966","datavalue":{"value":{"entity-type":"item","numeric-id":2819573,"id":"Q2819573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592284$5F8D3905-F8C4-4E13-B200-B73378380574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a5f8b5781385bf6675409ca206dfdb61796f54","datavalue":{"value":{"entity-type":"item","numeric-id":4361782,"id":"Q4361782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592284$C48F55C9-46FE-4F65-8825-E62BD1022D9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"736b13494efe7b21428268729356651b5b4a2ec5","datavalue":{"value":"W2015033265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592284$7ADE6545-CFCB-40A0-8AA4-58C0A49988B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb5c6818a0c7048312f56a7c7c51f614806ea0c9","datavalue":{"value":"10.1002/(SICI)1099-1425(199903/04)2:2%3C73::AID-JOS18%3E3.0.CO;2-Q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592284$EBB5A261-71C3-4945-BA0D-4702B2DE7687","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"380b90d6c445beab600b91285ab3aa9ba992170e","datavalue":{"value":"https://doi.org/10.1002/(sici)1099-1425(199903/04)2:2%3C73::aid-jos18%3E3.0.co;2-q","type":"string"},"datatype":"url"},"type":"statement","id":"Q1592284$3F7DC57F-A1E8-456C-B1B2-E52ED0C87D42","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"401d697b13992b3a47d12e48baf7bdfb231cdfef","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c2b173bb3b15f8a3c2f94dae96907aeec623f21","datavalue":{"value":{"amount":"+0.8779600858688354","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":"Q1592284$1C676B84-2AAC-40BB-96A2-B864C568919F","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":"c7099b823fa0da56006711d5358982c25ea1f313","datavalue":{"value":{"amount":"+0.876933217048645","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":"Q1592284$5404B003-9E97-488D-9EBA-C2D0B673B784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d800fcfb7754f83bdcd5e44ab35a8da56c11a49","datavalue":{"value":{"entity-type":"item","numeric-id":3452224,"id":"Q3452224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fda2bfb6fa91b6a229444458925223c2c296e1ec","datavalue":{"value":{"amount":"+0.8700125813484192","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":"Q1592284$DFF42EA2-71C7-4794-8305-A6A3EDBD4A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd36bfd280109bbaeba6780f94499a1bcb4e19ab","datavalue":{"value":{"entity-type":"item","numeric-id":2819574,"id":"Q2819574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1879ac7573095230f5b1d929b03f984fa8940aa0","datavalue":{"value":{"amount":"+0.8602201342582703","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":"Q1592284$DED5E82A-434D-4A6A-BDEE-1290C32AD915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b38817583799e0de1204e121e1cc2cfcb65ba69b","datavalue":{"value":{"entity-type":"item","numeric-id":2884532,"id":"Q2884532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a3d2930f5e49e035e0bc3b79b80fdd17b95b311","datavalue":{"value":{"amount":"+0.8576208353042603","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":"Q1592284$B46E8C7A-CC77-4988-9D58-0D4DDD51244A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A min-sum 3/2-approximation algorithm for scheduling unrelated parallel machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_min-sum_3/2-approximation_algorithm_for_scheduling_unrelated_parallel_machines"}}}}}