{"entities":{"Q5129231":{"pageid":7158805,"ns":120,"title":"Item:Q5129231","lastrevid":58445025,"modified":"2026-04-05T06:19:26Z","type":"item","id":"Q5129231","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 7266062"}},"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":"Q5129231$19EFB3AD-B14A-446A-8549-73E128057755","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":"Q5129231$7B2DACF3-5D03-4070-AEE2-AE7CAB0081A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"efdc023e083c757d0daf0b1ceae7f955780431f1","datavalue":{"value":"1479.90077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5129231$94CDD274-D721-4E47-9CF2-591287E8C973","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ddfc3ecf548759b62e76684b6ab00bde9e52c789","datavalue":{"value":"10.1137/19M1244512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5129231$6FC189B5-5BF1-4817-817E-3B4D8D5CF82B","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":"Q5129231$7E6EFF31-EE23-4B79-9130-7F12AF3E65A1","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":"Q5129231$C8902552-04A0-4AB0-A970-E5114BE98940","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":"Q5129231$222EB4D4-2496-48C2-974C-171703F96EC5","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":"Q5129231$4C65DA36-E80B-4091-A5BA-3A1EFED8353E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e727b8dd10312fe1bf23b61f26ac30e33058c101","datavalue":{"value":{"time":"+2020-10-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":"Q5129231$8741A3CD-E3D0-4CF8-89BD-6B43278FAD95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92c8467fd4a4b191b4c36dd0647ce6f47291bdef","datavalue":{"value":"https://arxiv.org/abs/1802.07439","type":"string"},"datatype":"url"},"type":"statement","id":"Q5129231$C71D541A-CE53-4554-B2B9-8120200BC19A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5129231$302289B4-9907-4911-B138-6B5D9CA0A59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5129231$C48A0A09-3AD6-4D4A-A448-8B592510188C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"553862bcfd44ef8be59d938b80eb48c31343f4c7","datavalue":{"value":"7266062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5129231$9A273692-6E2D-40C7-9CD7-E56A36B5E3E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5129231$274404D9-E3C6-4691-8B63-48C028F397F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5129231$9AA0D435-6E21-4C68-8C4D-620AED24B9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3888e4321007424eccfc4c0021cff8a7cf7efbc","datavalue":{"value":"multicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5129231$27D8CF09-6DC4-4E2F-9560-586EDEBB19E9","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":"Q5129231$BB16EAF9-D7B2-4CC7-B213-8202CF3BC972","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":"Q5129231$06C8CA86-4679-4321-9823-667EA3AA033E","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":"Q5129231$02BFEF2F-7349-4694-8FF8-C9E5A3068479","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":"Q5129231$6461177E-52B1-4E56-8B9E-670B93A8076B","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":"Q5129231$42C0714F-676A-495E-BE5C-C1E8416C7B13","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":"Q5129231$8601B96F-10F5-4D64-9526-212667A280B8","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":"Q5129231$0FEF9736-C54B-419F-B28C-112BAF803AF4","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":"Q5129231$DACFD6A6-C9B1-4EFD-9FB7-259CDB1FFD35","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":"Q5129231$2DF0638C-A438-4DC7-A22E-1E8E2366DF3A","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":"Q5129231$692173E1-7A87-442B-B83C-A8CF0C13EEB1","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":"Q5129231$DC69DD8F-5CBD-4360-ADC3-3733FEBE51A8","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":"Q5129231$0E602561-4293-4AFC-A1F9-2FF1807959DF","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":"Q5129231$E334D144-0DD1-459E-8222-5BA6030A9218","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":"Q5129231$C7262053-D8D6-4391-87DE-456E9C068C6E","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":"Q5129231$E7CF4137-6DAF-42D7-9C74-D2704F99B664","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":"Q5129231$56E74B49-4AE5-4B78-81B7-7C241B8A5AE5","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":"Q5129231$522DF14C-EEE5-4303-BB51-8C1C8167AC55","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":"Q5129231$29E1D249-9A92-43CC-8D96-A32B04EBA8E9","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":"Q5129231$A51257E0-35BF-4AE8-B8BF-38370A368CD8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1e969f863581ef548a19d2765e0e72e74f4cece","datavalue":{"value":"W3090692263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5129231$A91AF42D-0A6A-4751-BF04-C21D071F0A1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"595ce691346f6955bcf51b6611e973c9e97631fd","datavalue":{"value":{"entity-type":"item","numeric-id":5236280,"id":"Q5236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ef4398155105d19498fd4b9ababa9bbf2d75154","datavalue":{"value":{"amount":"+0.8941506743431091","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":"Q5129231$43AB8F0F-BB47-427E-88B5-47492B3B3829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4652b5f421698b028ae4a57e08f9c04f382ed945","datavalue":{"value":{"entity-type":"item","numeric-id":5009522,"id":"Q5009522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"594bd043a14c6786144541e9376bfb53a09eabb0","datavalue":{"value":{"amount":"+0.8084149360656738","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":"Q5129231$17E3E241-B913-4789-9A20-98F8E27987AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c78d2601099895689e1250fff820e8ab8c78c8da","datavalue":{"value":{"entity-type":"item","numeric-id":4962678,"id":"Q4962678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83f34a09f54f294de63a141ec8db6f9b8c991932","datavalue":{"value":{"amount":"+0.7988561391830444","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":"Q5129231$6C40AF90-6BD0-4200-AAB3-5C2F04817E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd8f76a35b8c1fdd9ace7162e16ee43923762e81","datavalue":{"value":{"entity-type":"item","numeric-id":640300,"id":"Q640300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"162f72d7ca039de72a167081b79bdd10a6fd0645","datavalue":{"value":{"amount":"+0.7986868023872375","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":"Q5129231$08A41DCE-BBF2-4AEE-AC4C-538D5C3D1C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e72dbd654455d5edd12ee07230ada8dbafe25a3a","datavalue":{"value":{"entity-type":"item","numeric-id":5175956,"id":"Q5175956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c188391c6040e030ac6cfc363b2759d6ec76d6d4","datavalue":{"value":{"amount":"+0.7946283221244812","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":"Q5129231$E641ADFF-E89E-4D88-B964-5B9B8D20ECAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5129231","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5129231"}}}}}