{"entities":{"Q5089259":{"pageid":7118835,"ns":120,"title":"Item:Q5089259","lastrevid":39528270,"modified":"2024-12-30T14:53:14Z","type":"item","id":"Q5089259","labels":{"en":{"language":"en","value":"An improved approximation algorithm for scheduling under arborescence precedence constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559455"}},"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":"Q5089259$B9574133-03BB-410E-81C4-044D26649AA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c5d9b417b112341011c862ffb30601a7c2cdcb4","datavalue":{"value":{"entity-type":"item","numeric-id":278715,"id":"Q278715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089259$BA492038-5649-4A50-980D-E98A7D8E9BF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5089259$EFDA4C1D-B910-4267-A4CD-2BA5A24FAEF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089259$70C6D7E3-CFEE-45E2-8740-0C831B1B8D4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b275c5c97efb1d5f2fc2de576a85582a4b7b6eb","datavalue":{"value":"7559455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089259$C84F0450-04BB-49BB-BC44-217C13E32C6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089259$A88E7FD5-259F-42AF-AA64-D3BCF3F845F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089259$5B7B52EB-CA57-40E3-8BE7-B0775E33E8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8678b1d7a1b7e2efec76f43f7ea7d39302044ca","datavalue":{"value":"Lagrangian duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089259$BB578039-1845-490E-B977-635A5DA98B88","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":"Q5089259$8CAA22A3-9326-40C2-B061-40A039BD931B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4476cd30a5d9618658b92fddcf5c2cb98878044e","datavalue":{"value":{"entity-type":"item","numeric-id":5743472,"id":"Q5743472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089259$FE002C9A-8F90-4920-AFA3-5A7D34733CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b7ff390eb97d466fb12649fefbe87f4666b0ae","datavalue":{"value":{"entity-type":"item","numeric-id":5171195,"id":"Q5171195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089259$A41E8067-D958-4AD4-8D54-BD34AD84F740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54bec4b4764c8bbcabc6b9a9bcc63f8c8b95ae8","datavalue":{"value":{"entity-type":"item","numeric-id":3452775,"id":"Q3452775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089259$7670EE34-6A0D-4B21-8B2F-DF2FFA80CFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f52f74350bb6bf04f474acf82faa65473e1b3ac","datavalue":{"value":{"entity-type":"item","numeric-id":4818873,"id":"Q4818873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089259$6E4744D9-DD25-4800-8721-1F753C424627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174ea4156e2245d49acd0542149018931e18b167","datavalue":{"value":{"entity-type":"item","numeric-id":4238532,"id":"Q4238532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089259$49ADF45B-0E52-46FF-B4FB-B9F98DB5733A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c755256fff0ac8647fb54b9cf896b303587eaa84","datavalue":{"value":{"entity-type":"item","numeric-id":5002735,"id":"Q5002735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089259$ACC8EA62-739F-49CB-9D98-2D84035FF87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a5f9ebecede367ddf0556e7c93872f467a5ed3","datavalue":{"value":{"entity-type":"item","numeric-id":5236279,"id":"Q5236279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089259$B8B1CF04-71F4-4C44-BABC-0E7AED457E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089259$3CD35A1A-D8FD-4E42-9546-288122C6D5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11b96895e61f4c8092d31e8b7e350b11769a103b","datavalue":{"value":{"entity-type":"item","numeric-id":2884502,"id":"Q2884502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089259$AC8135FF-E7E7-4990-8C72-BCD8C2857E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"580edae2ca8782232219d79a191782958d0d05aa","datavalue":{"value":{"entity-type":"item","numeric-id":2819572,"id":"Q2819572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089259$9369D25D-3FEB-4D94-B587-9E39C0F70768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4664a5ed1f9c506639f087c0522bc08dd36ed6e5","datavalue":{"value":{"entity-type":"item","numeric-id":2391177,"id":"Q2391177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089259$6451E358-F560-4677-A41D-FEADDE7B26B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab28dee024bf7d24f20a12a054e9f818b17b7b5","datavalue":{"value":{"entity-type":"item","numeric-id":4147824,"id":"Q4147824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089259$D505E7C6-A665-4534-89E4-6B24A5C3F1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4776e6f954e9c5b69717c9ac9415589e648771f5","datavalue":{"value":{"entity-type":"item","numeric-id":5361827,"id":"Q5361827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089259$708FAD78-171C-4FCC-B998-864FB574509B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4502f699a9347e124ecae39f868094fe39c2735e","datavalue":{"value":{"entity-type":"item","numeric-id":3840372,"id":"Q3840372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089259$B58935B3-203B-4586-854A-280D393CBF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9792ae8921209ef0a5d9de1b214af320cfd44247","datavalue":{"value":{"entity-type":"item","numeric-id":4302287,"id":"Q4302287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089259$C42F487E-D147-4679-9E0E-69DBD3A0115C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a921598a9a83611b772bb11f32d265b79579e9c2","datavalue":{"value":{"entity-type":"item","numeric-id":1755846,"id":"Q1755846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089259$EBBBB3E1-F635-4FF6-9519-FA32A961A5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47d7b76244a2bb8681b9b85ebbdd06549959c394","datavalue":{"value":{"entity-type":"item","numeric-id":3115866,"id":"Q3115866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089259$FBC98CC4-ACF4-4FF1-B2F9-E750646B0417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49d06a40661b4fa258ef47b87bc10ee2d3e9576e","datavalue":{"value":{"entity-type":"item","numeric-id":2849363,"id":"Q2849363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089259$74F493AA-1399-4EA6-AE24-9643D2F15A57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d2b0264784b6520f41f1cead057cd3f676918bc","datavalue":{"value":"https://hal.science/hal-02943776","type":"string"},"datatype":"url"},"type":"statement","id":"Q5089259$B792273A-1D61-4767-8F80-3869C5DA7296","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82b8bdec56abfb92bdf53047369befa47300bad2","datavalue":{"value":"W3082001139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089259$97BFA8EA-2186-41B7-B70B-B615CE0AC366","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"898610aff67b4b6df4942129dcc4af848bb42097","datavalue":{"value":{"text":"An improved approximation algorithm for scheduling under arborescence precedence constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5089259$40D9E4EB-542A-4F38-93D4-911D948864C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b124f32937354d8da1e0f0a903182741ff4800c2","datavalue":{"value":"10.4230/LIPICS.MFCS.2020.84","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089259$36C20EC7-EBF3-4588-B763-263D75C0D55E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5089259","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5089259"}}}}}