{"entities":{"Q5919326":{"pageid":8050787,"ns":120,"title":"Item:Q5919326","lastrevid":41188842,"modified":"2025-04-18T21:31:12Z","type":"item","id":"Q5919326","labels":{"en":{"language":"en","value":"A strongly polynomial time algorithm for the maximum supply rate problem on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7152262"}},"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":"Q5919326$713229E0-CBF2-4DE7-B460-03D7E317F2FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b093cf5956f28bbd9bd277f882cf0ca313afdc68","datavalue":{"value":{"text":"A strongly polynomial time algorithm for the maximum supply rate problem on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5919326$68262EAA-A2EF-4CF5-8133-9A4F7A0E5AD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bcbec64843dec58efeee5cfe62dc282b53a07a87","datavalue":{"value":"1436.68261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919326$237DBB63-3B44-49F7-8902-E12E05BE5C3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b894ab4bd1c9b8da551dd53ff1a6e203dea43f8","datavalue":{"value":{"entity-type":"item","numeric-id":777270,"id":"Q777270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919326$3B3CAE7C-0C9D-4B04-AEBA-C39A4C33D9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919326$7A1B57A7-18CE-4ABD-A121-82D7A2A85F8D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919326$9D7EF54A-C4D8-4664-B973-228EC79865D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7dda9f513b34510b8ef72a410fb933e4f2cfc48","datavalue":{"value":{"time":"+2020-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5919326$B4B924EC-6945-413B-850D-B1C9E8B260E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919326$79222E1D-70E9-4975-8CFD-DD7A2A22830B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919326$66453B5E-AF6D-4301-AAF0-791315ABBA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919326$87828099-C028-4541-825E-29E95FD8179D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919326$08F96120-3A53-4A52-8B96-2B7EC5014E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919326$C76CDE80-36A9-4EE2-BD55-5E1713BCD1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919326$0E50A3B2-42B2-4888-B3EF-BEA02BA42D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919326$B3C5010C-B78B-480C-8ECA-26D23430ACF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919326$5508E8FD-0F32-44B6-84A4-961B88E0A33E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a63e99538b2c9bb8385dc89429ea42ba88d5b8a","datavalue":{"value":"7152262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919326$24FF25A6-AE67-4F25-B761-ED9058378BA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea833d02a5b793e076004e1addf5ce7550c4d6b7","datavalue":{"value":"strongly polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919326$8954D420-738A-487D-A8ED-84FD607C6FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919326$B47832FE-F5D9-4377-8187-045C45AF6F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9251bfe2ea666b93fd6cae1689edf0ffb556fb82","datavalue":{"value":"maximum supply rate problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919326$4FC05CF5-C929-4E4C-BC5B-E50130231DEC","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":"Q5919326$F593947B-47A3-425C-BB5A-F8963C6E13C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d718b49f974c4be5ce37568d1cbfd274478dd55d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.05.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q5919326$8E4FABE1-47B2-4CC6-8190-FEB719DA6D27","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e095fb10b9401dde7c7c4041261ec56bf0ca35c8","datavalue":{"value":"W2944949267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919326$DEE7EEF0-D3A6-4A70-B8A9-97522E6FB668","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c0c7170351e456eb52b9dff1526c3fe6972249c","datavalue":{"value":{"entity-type":"item","numeric-id":1002107,"id":"Q1002107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919326$C181F21C-920F-4560-AEB0-51EAD156A7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d4305771468bca18757563edd3f40e642654221","datavalue":{"value":{"entity-type":"item","numeric-id":5462677,"id":"Q5462677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919326$49FDF7E3-7B53-4301-9610-241B619E2457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63c3e192ad6385e9319f96e6f1cedac884e91219","datavalue":{"value":{"entity-type":"item","numeric-id":967306,"id":"Q967306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919326$BEFC0056-79C8-4633-B2FB-5A14F3E53640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e941fa0db4c7da1d548a242ef6168dcd93df15f","datavalue":{"value":{"entity-type":"item","numeric-id":256649,"id":"Q256649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919326$A8F3B9C0-F05F-4A42-BD68-7B533ED76CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34769dbb0fe0843ba8595309455053493eea289","datavalue":{"value":{"entity-type":"item","numeric-id":5405926,"id":"Q5405926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919326$B49E1165-0310-426E-B6E1-AC7D7DF45865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c69a91ba16c49701b522e0c7f01ab084cb5f008","datavalue":{"value":{"entity-type":"item","numeric-id":5670479,"id":"Q5670479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919326$F38912FF-1950-4F9F-9800-3E260CFB3947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"286c533c3c635de35263f55dd8ad38c41a2f549a","datavalue":{"value":{"entity-type":"item","numeric-id":2354290,"id":"Q2354290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919326$2CF0F268-056C-4AF7-9EE0-0FA37C6D115F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cd5e3dea29b74cdff42a6b84c18af0a1882500c2","datavalue":{"value":"Q127839294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919326$CF1E4581-97DF-4DFE-A09A-6DEA69630B51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f024a4a03caa6ec39acd3da971d0f9a7d54b9a8","datavalue":{"value":"10.1016/J.TCS.2019.05.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919326$C911E794-6446-46E3-B1AA-24EC3384FD6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45dbf3c1b56f6e93b9434c977a2a7ef3717d2ed2","datavalue":{"value":{"entity-type":"item","numeric-id":5896083,"id":"Q5896083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919326$926B5BF0-8020-4E4D-8F63-62D07C4E58CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b50ee19be6867c70d56cbdc6277da3e838cbae37","datavalue":{"value":{"entity-type":"item","numeric-id":830937,"id":"Q830937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcc653e7d7ac73ebf95307092d25a059814ab02c","datavalue":{"value":{"amount":"+0.8748186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919326$FF9D7E5D-682C-4D6D-BFD5-97F2A7F1DE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f5c74212ac15dc10c3fa002399684bec5f3dba9","datavalue":{"value":{"entity-type":"item","numeric-id":2467473,"id":"Q2467473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"480095619402ea6a65a02b55b5b631a4ca8f25e8","datavalue":{"value":{"amount":"+0.86970294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919326$2DB93052-48BF-4B1B-A78F-7C9FC23D3E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"832f39ccd4e73afc33d427ac9d7ac5e2903a4612","datavalue":{"value":{"entity-type":"item","numeric-id":5096340,"id":"Q5096340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5de23e82f1c5cac8c9606e49aeb223ff8c5d44f","datavalue":{"value":{"amount":"+0.866124","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919326$4B1EFB50-2A5A-4E66-9587-953414139C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7973478c88500e62f0fc24ff6fcc8f9e5d622a19","datavalue":{"value":{"entity-type":"item","numeric-id":1391300,"id":"Q1391300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5de23e82f1c5cac8c9606e49aeb223ff8c5d44f","datavalue":{"value":{"amount":"+0.866124","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919326$B43E7779-CCBE-4A76-A753-9C14D41C369D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"602a3ea71e7a0abaa9c7876e917310ef41e0831c","datavalue":{"value":{"entity-type":"item","numeric-id":3452563,"id":"Q3452563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96fc4dec7ad19894c83683ea16bd50fde1317488","datavalue":{"value":{"amount":"+0.8607554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919326$ADAB9F02-EC01-46BF-A3BD-35BEE0C3E181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb3e186dd5e0f9351e4ad821e8993216ca7886cd","datavalue":{"value":{"entity-type":"item","numeric-id":1041722,"id":"Q1041722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"717785b890d5f668bf103281172c1d0e07e08a23","datavalue":{"value":{"amount":"+0.85843295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919326$781DF49C-DAD5-4D2B-BFB4-24FE1D4EEE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ff82d275194eeec20df195a2705ff42cd02c140","datavalue":{"value":{"entity-type":"item","numeric-id":1383373,"id":"Q1383373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f07c564b2c468eaf212662fac2d7a1be524fa4d1","datavalue":{"value":{"amount":"+0.85457957","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919326$4C634788-365B-4223-9968-FA288335D4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9592d0e4ed573d8d4a369ec55663fae065fbf5c","datavalue":{"value":{"entity-type":"item","numeric-id":4974062,"id":"Q4974062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e35ebc96a69a4417599309c4eb619e0a609e002a","datavalue":{"value":{"amount":"+0.85457593","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919326$EB494D3A-AC68-4D66-B7D6-2B4F0417C436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deaf978b093f8d6482af765aeb3103a69459ad55","datavalue":{"value":{"entity-type":"item","numeric-id":4302935,"id":"Q4302935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c08cc5b487623e5afdf06bcdf06087f52427c0a","datavalue":{"value":{"amount":"+0.8534653","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919326$A2582EE6-421C-46E5-B8AD-CAA94FACF1DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5919326","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5919326"}}}}}