{"entities":{"Q2819573":{"pageid":2830311,"ns":120,"title":"Item:Q2819573","lastrevid":52630889,"modified":"2026-01-23T03:46:11Z","type":"item","id":"Q2819573","labels":{"en":{"language":"en","value":"A PTAS for minimizing the weighted sum of job completion times on parallel machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6631085"}},"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":"Q2819573$598C5970-1256-4A20-B379-890E1CEB530F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d9b41ae8d4165c22c729937da040b7913f84688","datavalue":{"value":{"text":"A PTAS for minimizing the weighted sum of job completion times on parallel machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2819573$4E016DD4-784A-4ADF-87C1-21FE866E2519","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22a27aadd75648814f9e7652713c14402ea89d10","datavalue":{"value":"1345.90045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819573$5CE66DAD-E3B4-40A3-A884-F32715856F76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ce73c2b0ac5c81f94b770c0b0a45c0d47a462fe","datavalue":{"value":"10.1145/301250.301356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819573$68F268D0-96B2-454C-8D06-5AA85EB7F532","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819573$5AE3C92D-94F7-4984-BBD2-10458DC62AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a7a9072a19d12afd3044e5baf8595e663b9769c","datavalue":{"value":{"entity-type":"item","numeric-id":6479077,"id":"Q6479077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819573$A8880211-1E6B-46D5-A877-30BDC70A564B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"02b30a1626a5b4c7cd3e7cb2924ce62a76543215","datavalue":{"value":{"entity-type":"item","numeric-id":2819528,"id":"Q2819528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819573$048E3092-ABA7-4D73-975D-587E3E4E18A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a917957632d8007b9f089349668ca3b6b937a8ba","datavalue":{"value":{"time":"+2016-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2819573$B6328302-0D87-46F2-8BE8-8CF039441FD3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819573$31878C57-5776-4C45-91A4-D2FF10E11F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819573$4BB23D7E-E5B0-43A2-B930-AAE9116256A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819573$53D50A26-6B5C-4F43-BFBC-2FF6D0E1D021","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3159cfb0ea3f4bef096269fbc0b8747318578c2","datavalue":{"value":"6631085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819573$29DCA44E-64DB-4EF2-B379-AA5E09850EDA","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":"Q2819573$43E80F09-2884-4BAD-98DA-D1D1511E2EB0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e52a949b3c9498c9d1d533e96bad62fe1eb971d4","datavalue":{"value":"https://doi.org/10.1145/301250.301356","type":"string"},"datatype":"url"},"type":"statement","id":"Q2819573$2E17EF56-EB0D-4F32-A9ED-898D7C9F2B83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1af3dfb377b70a6015aa7522316c1f2f3634e9ca","datavalue":{"value":"W1969481001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819573$C7078965-D77F-43CA-BD2F-187C2529B8B2","rank":"normal"}],"P1643":[{"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":"c386e0a60f4abdbe21831f7ae9227a463f2b81fd","datavalue":{"value":{"amount":"+0.9772109985351562","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":"Q2819573$8DCD2755-84FC-4092-8C59-48767E739411","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":"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":"Q2819573$B90E0583-73A5-45F5-B16B-138E36D81DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8193912cca397a2e095f8872aa70bdfb0eb67c5","datavalue":{"value":{"entity-type":"item","numeric-id":1268852,"id":"Q1268852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8623d47cd03d0afba8eb44f668fcd43f1321c861","datavalue":{"value":{"amount":"+0.8825246691703796","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":"Q2819573$E6ED60EA-A86A-4031-A9E3-A7EE90DD53CD","rank":"normal"},{"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":"132686db9c0e04d66a886d3c881cd0797ab13d31","datavalue":{"value":{"amount":"+0.8675611019134521","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":"Q2819573$F9C75ABF-EF98-4949-ACD1-09800A30F1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"419e262a24cc1063153362416efe040d2d7cc50d","datavalue":{"value":{"entity-type":"item","numeric-id":3421855,"id":"Q3421855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9f600e06d15685e01dfc526e121c556405bfe7b","datavalue":{"value":{"amount":"+0.851022481918335","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":"Q2819573$29B623D1-2089-4F89-9A6A-D3CC8534EA3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2819573","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2819573"}}}}}