{"entities":{"Q5896083":{"pageid":7935910,"ns":120,"title":"Item:Q5896083","lastrevid":41653844,"modified":"2025-05-06T20:10:10Z","type":"item","id":"Q5896083","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 7218088"}},"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":"Q5896083$430E482D-D9FA-4E8D-A906-DDF5C1A6B54E","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":"Q5896083$3D30E85C-12CC-44DC-8566-DF8F66453210","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0abee7a55f0b7b7d4e3724acbb6dc9f5585e61b","datavalue":{"value":"1436.68262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896083$6C81B321-B498-4E95-A000-5DF1BEE11A67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ffe602fe2702e5b096497d858db0a5a6d5468db","datavalue":{"value":"10.1007/978-3-319-78455-7_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896083$26CE9308-345A-4A23-8B80-432D0672483A","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":"Q5896083$6816BE64-3C70-416E-8159-F256432F3494","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":"Q5896083$097DFFD5-FF71-452C-A6A1-59ACF614763D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896083$92333373-AB25-4238-9390-5B90D6BE1EE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01d69a3c7fdeda349075259d925d96d26b367ba2","datavalue":{"value":{"time":"+2020-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5896083$698F72D2-A6E3-43EA-828E-F7FF6A131876","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896083$DE8462C7-1CCD-4724-81DA-97487E8C0C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896083$9D338FC1-53C7-4F53-A459-7FF7A3167ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896083$6594C435-2AFA-42A0-8AE1-6FDB0AB17542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896083$AB9F6A93-AED5-4D04-991E-B0C22D254669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896083$03A480DC-C17C-4349-AAB9-1E0818EB097A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896083$0A7F0AD5-DE73-4346-B0D7-0463169F43E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896083$6B26FAF4-D75E-4E6A-9892-329D188B463C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896083$4A2731E3-09A9-49AA-8837-B4A829FFCEAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed13c13c6d4479d0c8573d3a1e8a48f5e4f0d512","datavalue":{"value":"7218088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896083$2278FC7B-1F3E-492A-9559-3B60C25557C4","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":"Q5896083$261EAA14-DC5F-4293-8FC7-C2425E878206","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ac81d54cd347e38470da2dcec6f60423d9e94da","datavalue":{"value":"https://doi.org/10.1007/978-3-319-78455-7_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q5896083$1626709D-F3F2-4F88-873D-F3670D715C3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ddff944c088d7ed027211bf148b67f6bcd122868","datavalue":{"value":"W2792841422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896083$F37C8AE5-8CC0-4CC6-812C-8FFEF3AB290B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e70c5b5b3d96c298001bdb71f541ad960fc96c90","datavalue":{"value":{"entity-type":"item","numeric-id":5919326,"id":"Q5919326"},"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":"Q5896083$F9F2C886-FA21-49CE-AD8F-22CA1F58E8ED","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":"cb3a7cd6519501789200e05b3741d4a6ea982915","datavalue":{"value":{"amount":"+0.8748187","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":"Q5896083$8FF1D2A0-4E33-4B14-88E4-846598217ADB","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":"Q5896083$9C6FA161-0CB8-4D4E-B2EC-D1F97A83BE7F","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":"699f4f711d4a798dbec9b1c49d4340d5d50d0538","datavalue":{"value":{"amount":"+0.86612415","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":"Q5896083$6F19C3C6-F76B-40DF-B181-DFED38C692E3","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":"699f4f711d4a798dbec9b1c49d4340d5d50d0538","datavalue":{"value":{"amount":"+0.86612415","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":"Q5896083$61F6E517-199E-4F42-98BF-35E43CA57447","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":"6b70a834672911a864a2a747dbfd5139c4070ed5","datavalue":{"value":{"amount":"+0.86075544","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":"Q5896083$CCC27864-979A-48C1-A7D1-550463941EA8","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":"b7f99270660841070e4eb07e3239e77a81c0cbbe","datavalue":{"value":{"amount":"+0.858433","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":"Q5896083$6EB02A96-4649-4783-BC4A-F845BF7A1A9A","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":"de7555cff0be515a504af685492ce4983f1069df","datavalue":{"value":{"amount":"+0.8545796","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":"Q5896083$5DE8E7EE-E349-41E8-8DDA-0844D070BF2E","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":"031f42434b8b83f68c5b8a3fe93e127ab1858b86","datavalue":{"value":{"amount":"+0.8545761","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":"Q5896083$1A3F2A7D-997D-4E5E-B3BA-AF4C6852EF70","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":"Q5896083$7EBD0327-FAD2-498B-86BC-2BF4E7FFD4E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5896083","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5896083"}}}}}