{"entities":{"Q4519920":{"pageid":6549513,"ns":120,"title":"Item:Q4519920","lastrevid":47545297,"modified":"2026-01-02T01:12:21Z","type":"item","id":"Q4519920","labels":{"en":{"language":"en","value":"AO(nm log(U/n)) time maximum flow algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1541308"}},"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":"Q4519920$CD3F6A5F-5BE9-4271-A592-31087E098E54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f7b02d2651b8903ed24ec76643106656dee829d","datavalue":{"value":"0977.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4519920$1D59F954-1197-4C38-8197-73A961E24841","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87d5f8d6627c5c4040aa2d674f8c43509cb81d12","datavalue":{"value":{"entity-type":"item","numeric-id":296814,"id":"Q296814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4519920$0DF1BF75-AA77-4CBE-9337-6D1F0DE35C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"819e63c78ec0b216ba1f49ee0beb7a9710a5c962","datavalue":{"value":{"entity-type":"item","numeric-id":395857,"id":"Q395857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4519920$E5FEF932-B9C4-4BD9-8338-029B4F809582","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ca9ed4aa349bba2968543fa304a413ebfeeed07","datavalue":{"value":{"time":"+2002-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4519920$79142791-8573-412D-8ACB-7813685EB77F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4519920$F413E58E-AE07-4B00-8FD0-81EAABCC9B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4519920$6D32C3A7-230C-430B-93A9-A4BEDBD92FDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13a05dc039e8be8b16a023a28b7b6c62849726c5","datavalue":{"value":"1541308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4519920$405A0EC6-DA9C-4907-9C02-83B7B90F8664","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb74b26313bd3e078dfdb6878aea8a7d19fc60e","datavalue":{"value":"maximum flow algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4519920$1C9F133A-2C12-471D-814F-B7ED857B4C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322e81307d2b59f8312b677cec0801774fd4d8e5","datavalue":{"value":"networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4519920$7CFD7FC7-C048-439C-A755-12EBD2EBD8E8","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":"Q4519920$1C18094D-9980-481C-8E5E-193F5C7EA39D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44dd9822dafe2e334b2b0ad62fd4d159688b8ea3","datavalue":{"value":{"entity-type":"item","numeric-id":3033534,"id":"Q3033534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4519920$C49FE060-5D91-4EFF-AD67-B068B775904F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14410b9b08fd4ead238ef238913db01133614d9a","datavalue":{"value":{"entity-type":"item","numeric-id":3830789,"id":"Q3830789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4519920$0F864428-531E-49DF-A31E-01663FD0537A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41fc9460d7e20e4132467e5c13e934b0413c38ef","datavalue":{"value":{"entity-type":"item","numeric-id":5202489,"id":"Q5202489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4519920$25CEB402-9975-4CB4-AAE0-01C11AC3EFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"998c605d14189cad9bad0b168c53842adb028962","datavalue":{"value":{"entity-type":"item","numeric-id":3034814,"id":"Q3034814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4519920$2A280CB6-1668-459B-9D0A-B8E53E6D5DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ad3674737adb323f06806f9f3f1c1b70e45bd5","datavalue":{"value":{"entity-type":"item","numeric-id":5691288,"id":"Q5691288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4519920$8F897977-08E9-4B2F-9BA7-FF2F8BD16284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4519920$117D0A01-DF9A-4BA6-8DD8-F0AB2D865D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a39d3ba9efb233eaca7d7743b775615dcc9cfc2","datavalue":{"value":{"entity-type":"item","numeric-id":1111460,"id":"Q1111460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4519920$7039E5CD-CAA9-4563-B952-B752A26D311B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4519920$6E8A0BB0-54BC-4D5E-BD2D-BEEC105A8053","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":"Q4519920$9A694512-34F6-4195-8E88-560C8CEEF807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f19ad20105c30936c93f5697cec437ce6d4a0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1251587,"id":"Q1251587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4519920$743F8B66-25D6-49FD-999C-6C93DF8C6935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4519920$CF8728F1-177E-47B5-BD84-D0A29FD9D3AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1796190f1de9a1eb33ce251001d41233379e4d4f","datavalue":{"value":"W1543904360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4519920$444B2AEB-CD08-4D10-B454-FA2265DBB096","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b967d0772f7044d992e58b716eb2a1c938b93836","datavalue":{"value":{"text":"AO(nm log(U/n)) time maximum flow algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4519920$CC4A517A-5563-4395-808B-E8EF8AD96985","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b94913be7eea65044f25059b721f03b865a6ff2","datavalue":{"value":"10.1002/1520-6750(200009)47:6%3C511::AID-NAV4%3E3.0.CO;2-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4519920$9C10EE92-09A1-44EE-952C-56819C7006B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"102881ce439e77b89e72157968ceaee55fd0e504","datavalue":{"value":"https://doi.org/10.1002/1520-6750(200009)47:6%3C511::aid-nav4%3E3.0.co;2-s","type":"string"},"datatype":"url"},"type":"statement","id":"Q4519920$BF3C6640-AE7C-4FAE-A98F-C6924EF64AAB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"370dad60581113b55257751ff8516e291f06de3b","datavalue":{"value":{"entity-type":"item","numeric-id":5691288,"id":"Q5691288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e58a702bc972fbd40494311fb488e9252b6959bb","datavalue":{"value":{"amount":"+0.8874614834785461","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":"Q4519920$229757D6-C0A3-4041-B83F-A07EF9B08B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e06fe7654847c205715e16128db4987b4001ba0","datavalue":{"value":{"entity-type":"item","numeric-id":4255803,"id":"Q4255803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e58a702bc972fbd40494311fb488e9252b6959bb","datavalue":{"value":{"amount":"+0.8874614834785461","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":"Q4519920$2AE159E1-217D-4D0B-9CAD-09EF3D4D31FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60754d76980e1d6444ca4ce6c61133633db5c7c3","datavalue":{"value":{"entity-type":"item","numeric-id":3830789,"id":"Q3830789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42c6629dd8a986b56299fa63ab9825baad56197f","datavalue":{"value":{"amount":"+0.8843675851821899","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":"Q4519920$DCE5F097-45BF-499C-8450-C26687E1DEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d15297546d9622063c18877c63cc83b92b44a7e9","datavalue":{"value":{"entity-type":"item","numeric-id":5495847,"id":"Q5495847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd58d3d9dd97a453d4a8d3c711d3d18733cd6b0f","datavalue":{"value":{"amount":"+0.8780817985534668","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":"Q4519920$77F9DB47-82C4-476F-AE42-718192C5AF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2b6c36bc5c27f2fc183f31166f78dd2f477145b","datavalue":{"value":{"entity-type":"item","numeric-id":4038695,"id":"Q4038695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5035bdb5d73796c8d93dcb84df6ff47a2e0d241","datavalue":{"value":{"amount":"+0.875024139881134","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":"Q4519920$7F681368-73B4-4A79-897D-DA5E2F73A900","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4519920","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4519920"}}}}}