{"entities":{"Q1592754":{"pageid":1603494,"ns":120,"title":"Item:Q1592754","lastrevid":74069373,"modified":"2026-04-14T18:15:14Z","type":"item","id":"Q1592754","labels":{"en":{"language":"en","value":"A PTAS for the average weighted completion time problem on unrelated machines."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1556540"}},"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":"Q1592754$763E0177-0648-46FF-964C-589D4AB5205E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a54129ade40259f1637cf24f7c37ffbfdd9f00ac","datavalue":{"value":{"text":"A PTAS for the average weighted completion time problem on unrelated machines.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1592754$83897093-43CC-4BBA-8CC5-A0D26A1D5F77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"849b0a32be238073b86a4dc5b2b1bfb99043c0d9","datavalue":{"value":"1028.90519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592754$E4176550-F2AE-444E-B1BE-4749C63EDFCC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccf1b2b72f1d517bbb25e441589a89c7a2462790","datavalue":{"value":{"entity-type":"item","numeric-id":398883,"id":"Q398883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592754$EBBE4519-8BBA-4061-854D-DE98B4FD5065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56f492a7671fa28a3c903aaefc67ba69938b6040","datavalue":{"value":{"entity-type":"item","numeric-id":255269,"id":"Q255269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592754$C03B7C8F-8D05-45D9-B55A-C1508808281A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36388bd54a9e27c6dc605780ab4e2512fef7d078","datavalue":{"value":{"entity-type":"item","numeric-id":269328,"id":"Q269328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592754$FD1DD66F-919F-422A-A843-E6C381706771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b57ea431f9fdc34784041f0d772d8dffed39427","datavalue":{"value":{"entity-type":"item","numeric-id":802860,"id":"Q802860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592754$C65DBD91-BC1D-4BED-9843-0176F5695D7D","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":"Q1592754$81481DDF-82F2-40D5-8398-C59F7355CFD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e51bd21826af75eacea1454cc73c79283c7b8115","datavalue":{"value":{"time":"+2003-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1592754$47B72FBB-6ACC-4C9C-A75E-535EF9E5060E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592754$A00A18C4-EBC4-4C56-8F75-82B07D6C289D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592754$F8F620FB-A773-410C-ADBE-47EC30DFF1D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c19d3c467d569dead286a61589c66d387eb7967e","datavalue":{"value":"1556540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592754$0B96BE7C-558E-4FAE-ADE7-71A8B42F795A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ff25105b561b670176510ce616a966ffef4c26","datavalue":{"value":"unrelated machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592754$4AED2EFB-9C4A-4571-8785-E57486767652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592754$F0DDF04C-C527-4104-92BB-EDF1C0436986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592754$2BEDF607-483F-40C5-AC7D-71430DCB49FC","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":"Q1592754$576CE8E2-6179-4AD1-8C60-786C175992A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bbc56707d7f0796bbdf12b76ff019553073d391","datavalue":{"value":{"entity-type":"item","numeric-id":4247460,"id":"Q4247460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592754$45344A05-0D48-4DA4-A6FE-B39AB6ABA7BC","rank":"normal"},{"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":"Q1592754$8799BDF3-BE4C-4C7A-A3AA-7F3BC52168F6","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":"Q1592754$5B7CDF8F-58B8-46E7-8367-F93D0962CBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63eaed4da45976ad779062e2939eb5d5324bd12a","datavalue":{"value":{"entity-type":"item","numeric-id":3757393,"id":"Q3757393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592754$A4FBCA34-B6AC-486A-97C4-5C0AF8D5033C","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":"Q1592754$E7F6570F-F432-444D-9082-BEB18100A4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4cc1ee2b357ed702953ccfdb694add02a74309a","datavalue":{"value":{"entity-type":"item","numeric-id":4252365,"id":"Q4252365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592754$EAE70559-9720-47F3-A7F0-6D749814CAB6","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":"Q1592754$04B2B9A8-9283-4B0D-A949-271BBEE2774E","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":"Q1592754$AD8FC024-A7A2-4254-BC5D-BCA68E78F576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a036c2d23e573d38ece01928934da6abc3d53b85","datavalue":{"value":{"entity-type":"item","numeric-id":4377449,"id":"Q4377449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592754$D9FFC601-312E-4153-8C77-EAF3EC8408E0","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":"Q1592754$FE890A3C-6EA6-4D0B-8F46-87E540FC417A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3983a6e4174238b72cb09c3258c85172f7a9486","datavalue":{"value":{"entity-type":"item","numeric-id":1592284,"id":"Q1592284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592754$E0283B24-BFD3-421F-8556-E3CFE2AA4B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a65f44ac294fd89242b0794c8c685458431daa5","datavalue":{"value":{"entity-type":"item","numeric-id":3840371,"id":"Q3840371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592754$AE303AD0-05BF-4BD9-87AA-1CA2FC2A6D5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94b3d3f308272e1a23545f67c0c2f6c6cae7ffe8","datavalue":{"value":"10.1002/1099-1425(200011/12)3:6%3C323::AID-JOS52%3E3.0.CO;2-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592754$87520CBD-AB34-4F86-9981-227DF0E0B619","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea8c64fbf36fe84685e3431515f4fe6aae64405a","datavalue":{"value":{"entity-type":"item","numeric-id":4535067,"id":"Q4535067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5961fe1de005657307ad9f8d7133a30343c8329","datavalue":{"value":{"amount":"+0.9137375354766846","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":"Q1592754$C3AD9D0E-AB7C-4626-83D6-7D3BEF80C651","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":"d1524ebaedab9217cccf0cb38467f0b78054465b","datavalue":{"value":{"amount":"+0.8907306790351868","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":"Q1592754$903A264D-2BE0-45AB-8094-D24DA66256BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf623ee0025975897ce0886927d07c9596d5f63b","datavalue":{"value":{"entity-type":"item","numeric-id":2819573,"id":"Q2819573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"562b3d6b4c70854bc37f3e565048bf3af095609e","datavalue":{"value":{"amount":"+0.8842224478721619","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":"Q1592754$49B8B3F0-87A7-47FE-9AA3-ABE23D1C3551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa4272a1f19f88d08d484864c150f0238b8e6e6f","datavalue":{"value":{"entity-type":"item","numeric-id":2757623,"id":"Q2757623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aacf4a9fc53e7251c2fd11289ead0be291438fd","datavalue":{"value":{"amount":"+0.8797839879989624","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":"Q1592754$42D00BD4-C06B-4894-81BE-A814C887C095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d065e524a16ddc5e4926bb3d0784f1931fe1294","datavalue":{"value":{"entity-type":"item","numeric-id":4782744,"id":"Q4782744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c058d33d2bc9282c2599d113d5745c6de882fd7b","datavalue":{"value":{"amount":"+0.8767585754394531","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":"Q1592754$571BCAF3-2A04-4C2E-ABD9-76DCE4F59D6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A PTAS for the average weighted completion time problem on unrelated machines.","badges":[]}}}}}