{"entities":{"Q2757623":{"pageid":2768362,"ns":120,"title":"Item:Q2757623","lastrevid":79210892,"modified":"2026-05-06T13:23:45Z","type":"item","id":"Q2757623","labels":{"en":{"language":"en","value":"A PTAS for minimizing the total weighted completion time on identical parallel machines."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1677120"}},"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":"Q2757623$923F95C9-C688-4BAB-BFB0-6229E6657C07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9ff1e4866f1d522a1b80a83fce80ad4d0f789aa","datavalue":{"value":"1073.90564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757623$4D377A59-3A5E-4332-BA5F-1B1ACEC9D94A","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":"Q2757623$B8A7910B-8964-4DD8-A6AB-106ED9EFDBD6","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":"Q2757623$B052DC00-8A9A-4EF3-80D2-C9C9EB8D4804","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2757623$6666DDAB-1347-4BCB-B06E-1BD03CD94545","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c880022381002b8598c6ec7c500783e7c8149b4","datavalue":{"value":{"time":"+2001-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2757623$B47ECF1B-E65F-44A1-BEA7-D79FB67C041C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ec12840ee652fcc28bc3f653cc39aab3dc1e71c","datavalue":{"value":"https://semanticscholar.org/paper/4e23c3312ae5e5220b5bd149b41753db9d836382","type":"string"},"datatype":"url"},"type":"statement","id":"Q2757623$CA1D731A-AFFD-485A-9CC7-AFA1CC86EC06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757623$C64BDB85-65DA-4356-9901-C7450BC90B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757623$BF47539C-E9C9-4529-998F-3E72D941C265","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0af837884b4522d8f32f8c2934ecf5898b6721b8","datavalue":{"value":"1677120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757623$90F9297F-CE2C-4C81-A460-1A318A48CAF4","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":"Q2757623$8E5069A0-2C26-461F-A82A-F44D99BAE1E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74715d8ae941ead3ca838da1d3cd6b8b115e69db","datavalue":{"value":"W2103559566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757623$3901DA42-1A8A-4061-B242-3E05D774937C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a9473de68cd72b68a89a883fab8a3bf54dbe68f","datavalue":{"value":"10.1287/MOOR.25.1.63.15212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757623$C8A75372-1C23-4081-ADD4-3BCF14B17E66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cddb3a939305ecf32a968b2bb2e2b9e474cab49d","datavalue":{"value":{"text":"A PTAS for minimizing the total weighted completion time on identical parallel machines.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2757623$5CFFA783-B51C-4740-BBF0-E4950F39FCAE","rank":"normal"}],"P1643":[{"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":"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":"Q2757623$01F71044-A2B3-4CBC-8DDF-1A3E26E9EE50","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":"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":"Q2757623$7523B01A-AEB1-4139-854D-BE315BF4E8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75acec50f9aa17d37fbd917d1182214bf1ca3cae","datavalue":{"value":{"entity-type":"item","numeric-id":2448861,"id":"Q2448861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5204a24f08b6a16fa58c1c17ce8ffe16c067afd6","datavalue":{"value":{"amount":"+0.8783788681030273","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":"Q2757623$CFE64182-3240-48AA-B235-AB50CF70EA62","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":"8c4dc1666bc91ee7258ad714019c3fbce4b6c1b9","datavalue":{"value":{"amount":"+0.8760021328926086","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":"Q2757623$0C46EAD6-F99C-466B-AB6A-33684B930B45","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":"6e491ef4127697b4f4c0782fad4425aa47fb8072","datavalue":{"value":{"amount":"+0.8749611377716064","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":"Q2757623$DEA5A15D-6F4C-42FA-80FC-B19C1D0501F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A PTAS for minimizing the total weighted completion time on identical parallel machines.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_PTAS_for_minimizing_the_total_weighted_completion_time_on_identical_parallel_machines."}}}}}