{"entities":{"Q809905":{"pageid":811753,"ns":120,"title":"Item:Q809905","lastrevid":64505253,"modified":"2026-04-11T20:20:08Z","type":"item","id":"Q809905","labels":{"en":{"language":"en","value":"A linear time algorithm for the maximum capacity path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4211827"}},"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":"Q809905$23C59C20-DDBF-4F64-859E-A842716852D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4445af3f4632a90d06c5838d6c76eaa10f8c4c0","datavalue":{"value":{"text":"A linear time algorithm for the maximum capacity path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q809905$FB3BA973-F253-4460-84AB-92A325A75A37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dad22ce340c8e5db7410adae0f2a7f4b0128935e","datavalue":{"value":"0732.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809905$205FAD5F-07B2-4B42-92F7-6544375E4875","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce65048322d1b60e1d4833d548e3b7a6c6d0ca18","datavalue":{"value":"10.1016/0377-2217(91)90073-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809905$AC59A4EA-B97A-4D39-97F0-88239CCA4B78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3145210ff03b7e6872f84577842c5a1fe41816db","datavalue":{"value":{"entity-type":"item","numeric-id":293329,"id":"Q293329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809905$A2E0D4D0-1098-47DB-B5EF-D190FBBC01A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809905$EFF25167-B051-4FEA-A222-9BA25AC3EE0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q809905$941BCC6C-5A86-4E36-8517-485D5398C5B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809905$9C430DC6-68FF-4E66-A74D-B88AABE119C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809905$84A0E94F-E4E5-4124-85ED-F1AB08570F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809905$0BF4DBDC-660A-4AAC-9C33-F937E13205F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05abb699f36cd37697cc4afea02f244bcdd6ab14","datavalue":{"value":"4211827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809905$A724D4C7-A361-495B-8E6C-E667E16D0C8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"671111924fa10d576b38f3162fb902940fd874c3","datavalue":{"value":"maxmin paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q809905$E9A6A49F-9857-4523-A338-9D46934F523E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q809905$9519AE66-F2FA-4412-A863-EA623BF04944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"964f83067fa5a0898dc83a79d32aea8098e6f912","datavalue":{"value":"maximum capacity path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q809905$3B65E9C9-0A1B-4A39-AAA7-930ADE2C1299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83b6378c1e09396d02149d7bb0f655a81bd78a34","datavalue":{"value":"worst-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q809905$3F061BDC-16D7-4B13-8E95-E691A19EBB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f514d27bdc27f29236dc484072bceef82def182","datavalue":{"value":"bicriteria path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q809905$B69CA034-BE48-405F-83BA-798C314EF955","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":"Q809905$625D913D-6D68-498B-9E77-19C86AE37662","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ede1611492a09367495fb04f1ca85cf6040ee99f","datavalue":{"value":"https://doi.org/10.1016/0377-2217(91)90073-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q809905$4BDCC400-34B1-4328-9758-20B4F5ABC339","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"658106b7c88959f92087a7e753047e6ba465071c","datavalue":{"value":"W2090820749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809905$D5A476A7-261C-4DA3-B045-5AF430A86891","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809905$A5D7CED4-AFF1-4364-89BD-ABB6846D9A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af897edd69650b0fb523f1e28b3483b5592bf862","datavalue":{"value":{"entity-type":"item","numeric-id":3474275,"id":"Q3474275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809905$B6BC7549-9FFE-4207-92A0-AF1BEE5BD76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54154c2e5c4f958a1e72e4b8787d23cded6215a4","datavalue":{"value":{"entity-type":"item","numeric-id":3768656,"id":"Q3768656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809905$FEBB2A09-2B0F-441F-9FDC-90842C8DCAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe42ca938ed45695f535521b2107403cef25695","datavalue":{"value":{"entity-type":"item","numeric-id":1244239,"id":"Q1244239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809905$3EE8B1EB-A4F5-426A-A51B-CF14E87F06DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809905$DEE8289F-33F2-4FE2-AD90-78A7CEC33AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809905$E4970425-0CB5-4155-8CF0-9FA0DECE431D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed0977a4d9c5a2ae05d317388867f5553ed3a501","datavalue":{"value":{"entity-type":"item","numeric-id":1079135,"id":"Q1079135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809905$96A74773-9B5C-4F1A-BEA4-105EF577A8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d601b5a73aa3f981ed43e68477a6afb0b2f45837","datavalue":{"value":{"entity-type":"item","numeric-id":1086246,"id":"Q1086246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809905$FF875922-7505-47BA-B1B2-971882337593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd66fd42e78c5facec9c7afa17c7ecdde548d026","datavalue":{"value":{"entity-type":"item","numeric-id":3888874,"id":"Q3888874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809905$25A146F0-F90F-45D8-9DF3-599F9DD4F965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9059150b6b862c0cd692424e2a1f6890e74b2cee","datavalue":{"value":{"entity-type":"item","numeric-id":4194764,"id":"Q4194764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809905$654B1D59-BEF8-4DB0-96A2-E1977D609725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809905$6B70270E-B743-42E4-B45A-238CB69DA0A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff46ad546a954032b3e41a24ac862ada60d8211e","datavalue":{"value":{"entity-type":"item","numeric-id":3148373,"id":"Q3148373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19d405ddf87f85f1fb218b4cc8b9c7da376f1bae","datavalue":{"value":{"amount":"+0.9026856","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":"Q809905$EE393C14-F772-44E0-9207-FE64CC61DD79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e5d5d999871ff829577c0183d7866d99a6b4cb4","datavalue":{"value":{"entity-type":"item","numeric-id":1280957,"id":"Q1280957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d01a6f78edb416f17e9044e3a1c3deb82463ed81","datavalue":{"value":{"amount":"+0.8961843","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":"Q809905$B3434841-85F4-4F86-9D4B-B53F59FAA0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"138144855f715ef86ac268773cae7649942d0a67","datavalue":{"value":{"entity-type":"item","numeric-id":1100916,"id":"Q1100916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8dc44dd9737cc69d7fe7015dc5a6ce8525130f0","datavalue":{"value":{"amount":"+0.89480054","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":"Q809905$5D10E8C4-EE31-41C8-A1C1-9F77264C9E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a66ab419f4a2655f0613a8b413f094e6066ea42a","datavalue":{"value":{"entity-type":"item","numeric-id":4698231,"id":"Q4698231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e6833d4f21663600c8d77b630cc33d415c09844","datavalue":{"value":{"amount":"+0.88685465","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":"Q809905$5A363441-65C4-487F-9FBF-419A36C2EBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"536dccc557224704ff1b384111a2e8e4472a0dcd","datavalue":{"value":{"entity-type":"item","numeric-id":3033534,"id":"Q3033534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3841da66af3d9d7e315c4d880da613761ddc97d2","datavalue":{"value":{"amount":"+0.8797816","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":"Q809905$DE3FEE27-7597-45FA-AD2E-E5D2A81D3968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1adbbdd2d76b31a4288b45d42f67efedb0f99a54","datavalue":{"value":{"entity-type":"item","numeric-id":4290088,"id":"Q4290088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e1cb36793144394e55d91e71df6bb4a9fbc28fb","datavalue":{"value":{"amount":"+0.8785056","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":"Q809905$6B93D753-D0FA-48FC-9DBA-8066440FA9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49de69d58b0c7015697970e481cf0542a98593f4","datavalue":{"value":{"entity-type":"item","numeric-id":5191144,"id":"Q5191144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fb861a16aa6f69d9ae78c7e2a6241d500c67555","datavalue":{"value":{"amount":"+0.8772651","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":"Q809905$C86D84E8-AA20-42D1-8C07-10978648B298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e79745c16eb4edc5bf54876c185b9757824de50","datavalue":{"value":{"entity-type":"item","numeric-id":2083925,"id":"Q2083925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36367e15ebb850d447996924609b9917152a1ede","datavalue":{"value":{"amount":"+0.87622887","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":"Q809905$3B103305-9A34-4568-BACD-D3112E51C6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32c736553db02ae594980730b5152d26a7761c80","datavalue":{"value":{"entity-type":"item","numeric-id":922927,"id":"Q922927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb16c2e6d1a98d24a4f0ae9963e2f0e52b9813f7","datavalue":{"value":{"amount":"+0.8758302","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":"Q809905$BB826CE7-F35B-427C-B68E-EC0CC2C76363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8243520360eb9d8c6c5e3f0b844db552aedbc546","datavalue":{"value":{"entity-type":"item","numeric-id":930343,"id":"Q930343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1f01849bc2d8c3dcb6e7f75ae8a3b992de8e251","datavalue":{"value":{"amount":"+0.8756939","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":"Q809905$8A80CA2A-1ED7-4148-ADC4-378BA5E521A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear time algorithm for the maximum capacity path problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_time_algorithm_for_the_maximum_capacity_path_problem"}}}}}