{"entities":{"Q6499308":{"pageid":14078081,"ns":120,"title":"Item:Q6499308","lastrevid":38018415,"modified":"2024-12-03T13:42:59Z","type":"item","id":"Q6499308","labels":{"en":{"language":"en","value":"A PTAS for minimizing weighted flow time on a single machine"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844675"}},"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":"Q6499308$C7AEE499-75EA-46F2-AA73-782C65D9F4E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb5a0617db3f9246fd96f84a04558a3060fdc6b9","datavalue":{"value":{"text":"A PTAS for minimizing weighted flow time on a single machine","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499308$34F69C9B-13DC-478E-AA80-F8C99B73BAB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53e892b46be65aaf001fcdec6d8a7a7180c5d1d7","datavalue":{"value":"10.1145/3564246.3585146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499308$C6177875-1580-472F-9517-6CD2DC9DB33B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdad8a56a876ad9ad979d7cd1746dafa4fd17a3a","datavalue":{"value":{"entity-type":"item","numeric-id":6499307,"id":"Q6499307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499308$4B33395B-25EF-4978-BCC9-8C8C3D828F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a811cc7113bd5b934c61ee90274d8ad5d6fec57","datavalue":{"value":{"entity-type":"item","numeric-id":2193080,"id":"Q2193080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499308$7B47B54B-C0C5-4C87-9219-FD47EBF14B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3faf9deb40a0a0da3714b312603b73c4ee8d4210","datavalue":{"value":{"entity-type":"item","numeric-id":490330,"id":"Q490330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499308$CD96764E-D287-40CE-8E93-9EBF60DDDB78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"591d6329015fe1d528aff69c1e1ba256bd049037","datavalue":{"value":{"time":"+2024-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6499308$AE32104B-3B16-4CEC-AC58-D7F4374E277E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499308$F71CDB34-0ECB-4BD0-AC02-B43C37F4AB4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc3d911888ed2f934897bc6b91e578ef71fa4495","datavalue":{"value":"7844675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499308$A8894569-C503-4D06-B8CF-83D17FEC4E35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499308$74C20593-D30F-45EF-A273-128649E9CE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499308$B822C779-1184-4E8B-A92E-3FBE894B9BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6d38d6cbf407c794a93fc843440f165ce708476","datavalue":{"value":"flow time","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499308$02779A50-2004-4F3E-A5DC-37205FA2E907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499308$A626CFE8-BCD5-40D8-B572-B650254C9440","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":"Q6499308$DDC96D29-DA16-44D9-916E-47FA4D19044E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e00de96eeba5bf0317183b81d3ab9f0c12bddb6","datavalue":{"value":{"entity-type":"item","numeric-id":4633939,"id":"Q4633939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499308$6C3B0037-9605-49FB-8705-0238A7CDD22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59bea0daeb21541cf920b1d1ccf1c4d5faf834b1","datavalue":{"value":{"entity-type":"item","numeric-id":4962678,"id":"Q4962678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499308$53B1795D-DC91-46CE-93A3-D5D715C4968D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9373dbfd61441c8ce930a86fc1dae01ebcab023a","datavalue":{"value":{"entity-type":"item","numeric-id":3581295,"id":"Q3581295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499308$323E7732-64BC-4B7B-BC21-84F49525B604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"113f669f33562502a7e8dfd227478c5b0a143b73","datavalue":{"value":{"entity-type":"item","numeric-id":5901663,"id":"Q5901663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499308$5CA0F7BD-7C65-4C98-952B-EFB89B254C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dde84fc0ba4001786831488784599f6fa6efcac","datavalue":{"value":{"entity-type":"item","numeric-id":5173251,"id":"Q5173251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499308$0D4A7B5B-5FE3-4DA3-9A8F-181F19659011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab2987cfb6e8a838085e1b52eb3d8b0c2ce6895e","datavalue":{"value":{"entity-type":"item","numeric-id":5129231,"id":"Q5129231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499308$68DD6F6C-226A-4789-BE2F-90C86B0D65FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1ba7db381fd074eb18d32aacfd6aad7347b3229","datavalue":{"value":{"entity-type":"item","numeric-id":2464419,"id":"Q2464419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499308$71BCCC5E-ED27-42F1-9816-89CA48093931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a54363cab19ddaa83ba50c46c8127b159b14d03","datavalue":{"value":{"entity-type":"item","numeric-id":4055377,"id":"Q4055377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499308$79EF9D24-7CE2-48BE-8BF5-E5B328A1DC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f149bc6bb2f262376eaa0f00c6790969fc4f0215","datavalue":{"value":{"entity-type":"item","numeric-id":3579232,"id":"Q3579232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499308$8277673A-EAA0-44FB-B63A-BCE2DE449C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330ee0dce04c7f1d1bd83bd42b844d9920df3464","datavalue":{"value":{"entity-type":"item","numeric-id":5175956,"id":"Q5175956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499308$F0FE1166-903E-4521-B9E1-18E31D8B152B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a73186950aef7f4bfa8893313d26629ce5ca90b","datavalue":{"value":{"entity-type":"item","numeric-id":5236280,"id":"Q5236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499308$CBAC7B2C-E129-4247-9018-5809817ADB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74253dad0f0bab362639b98a4857ba1d188ea8c7","datavalue":{"value":{"entity-type":"item","numeric-id":6065230,"id":"Q6065230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499308$EF8228AC-263B-460E-9BDB-2F2E30AB0648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7fae67e16a50ab3e16c1be1d8a24446cdc457eb","datavalue":{"value":{"entity-type":"item","numeric-id":5009522,"id":"Q5009522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499308$60D85E16-F9AA-47A7-9DBB-ABA204F59B20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6499308","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6499308"}}}}}