{"entities":{"Q6139826":{"pageid":13274133,"ns":120,"title":"Item:Q6139826","lastrevid":39723034,"modified":"2024-12-30T17:48:31Z","type":"item","id":"Q6139826","labels":{"en":{"language":"en","value":"Constant Factor Approximation Algorithm for Weighted Flow-Time on a Single Machine in PseudoPolynomial Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7780700"}},"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":"Q6139826$0021984D-9C5E-4302-A4ED-21F99EB0CCB6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09cb24c3e24c94ccf75739c3d2a1f6d55e567c86","datavalue":{"value":{"text":"Constant Factor Approximation Algorithm for Weighted Flow-Time on a Single Machine in PseudoPolynomial Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6139826$37A57DE8-1656-42A0-8F4D-BB52F69B8FEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b448fa8d2dfe5771091e4c202a82c21db8c9e988","datavalue":{"value":{"entity-type":"item","numeric-id":5129230,"id":"Q5129230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139826$A7A49946-C348-4F5C-8000-2C2B43302CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47ef01db1ed7a4145ae0163943d2acd493de7572","datavalue":{"value":{"entity-type":"item","numeric-id":293208,"id":"Q293208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139826$FFBD226F-C0C2-4C96-9071-4C8FDEB0DB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecd9190cba002a020883782f1e22c14702b8d656","datavalue":{"value":{"entity-type":"item","numeric-id":486975,"id":"Q486975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139826$C593AE3F-F433-4F20-BA8A-7350A4F36A75","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139826$807775B3-8DEB-4909-8E08-8A1F853E4392","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"58c5fef2334de8bf49adde887cf9f7f475a8a908","datavalue":{"value":{"time":"+2023-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6139826$80D66EFC-BA9E-45AC-B097-08DAF3C88BBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139826$9BF5EE40-CF6E-461D-BCDE-F290B3B34062","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ec197b5ad98c3b490733581594fefdbb8f7f0e4","datavalue":{"value":"7780700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139826$A028CDCE-2325-4D91-AD71-2C3DB319ACB4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6139826$1A095179-0D6B-4227-8EF4-E05F6790D0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6139826$3874816A-4569-4D07-8EA9-8F49E312EEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3888e4321007424eccfc4c0021cff8a7cf7efbc","datavalue":{"value":"multicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6139826$DC34348A-4E74-40CC-8C01-AF6831194745","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":"Q6139826$3F3550FA-9640-40CD-B748-FAAE050020A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0a3e2a73d10a947b0884f64daf5fba3ab6a39ef","datavalue":{"value":"https://doi.org/10.1137/19m1244512","type":"string"},"datatype":"url"},"type":"statement","id":"Q6139826$5CB26E13-099B-4411-8F39-E3BF940B5ABF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1e969f863581ef548a19d2765e0e72e74f4cece","datavalue":{"value":"W3090692263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139826$C821C9AB-4941-4EB8-A326-0880BBB32521","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":"Q6139826$790A9551-8343-4812-8C98-2A7498DCABFA","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":"Q6139826$C8773131-C7A2-48AB-B186-EC8FFC9A4ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79c10d6c28b2af80e9f1b4cfa83a7cd2cb909b4c","datavalue":{"value":{"entity-type":"item","numeric-id":3088080,"id":"Q3088080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139826$843CCBB8-9AC6-4B66-8C61-1E4545070291","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":"Q6139826$98977A7A-E88E-495B-BB20-F7824F2EC052","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":"Q6139826$64CC8D6A-E7BF-44B3-9CF9-AA53F8ACF586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b4464cfba161a83c023bbcc28bfde5e1ce02f8f","datavalue":{"value":{"entity-type":"item","numeric-id":5895231,"id":"Q5895231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139826$A49B7BDB-6E26-491F-876D-3CAA424E00AE","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":"Q6139826$E6F1570E-AFCE-4B0B-A813-94FBD837C747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50f2c8abce1238b24ead86104e7bce699fc72fec","datavalue":{"value":{"entity-type":"item","numeric-id":3569830,"id":"Q3569830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139826$28B26D7C-F5FE-47C9-963E-E5D7AC3BD6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02c8ab96608c9238076fdb63df9c4b0f503bbfba","datavalue":{"value":{"entity-type":"item","numeric-id":5743501,"id":"Q5743501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139826$21C61FA6-EE97-4D7D-A977-40BD0C818104","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":"Q6139826$B153DA83-2AE7-4A07-849C-445C7BD9BF43","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":"Q6139826$3CA6F506-9FE9-4B57-BCAF-86EA8B01243F","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":"Q6139826$5EE82C6F-1C87-464E-BEBC-0D9C9A433046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139826$FAE115C7-C6B5-4E11-B94B-AF65085570D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69dcdec9bbef314df2321853b16a425954c394ad","datavalue":{"value":{"entity-type":"item","numeric-id":4575920,"id":"Q4575920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139826$8CCCE5AD-AB71-40EC-AF36-040CAC982D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"382361b72d1af27ce32bdf6ea91912951811ab66","datavalue":{"value":{"entity-type":"item","numeric-id":4406304,"id":"Q4406304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139826$AFFBA438-9C05-42AD-9656-510350D6D019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc0d2cd6a002e646215c4029ab49c6ad77b725a5","datavalue":{"value":{"entity-type":"item","numeric-id":4268700,"id":"Q4268700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139826$1A2C6754-8DB4-40EF-9F6A-6106689CAB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ae368f5009736f85a97fcebaf4630774830353","datavalue":{"value":{"entity-type":"item","numeric-id":4124328,"id":"Q4124328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139826$BF5CD545-3C86-42D3-9566-FF4C5C75B756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1426b74fcd60139e130506047921c1a8b385fa72","datavalue":{"value":{"entity-type":"item","numeric-id":2875191,"id":"Q2875191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139826$CC12EB81-282C-4B07-9721-235CE8394EAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ddfc3ecf548759b62e76684b6ab00bde9e52c789","datavalue":{"value":"10.1137/19M1244512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139826$F8768DFD-37F4-45A6-BCF2-D9DD98BAC2F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6139826","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6139826"}}}}}