{"entities":{"Q655924":{"pageid":657773,"ns":120,"title":"Item:Q655924","lastrevid":63366288,"modified":"2026-04-11T12:23:24Z","type":"item","id":"Q655924","labels":{"en":{"language":"en","value":"Maximal flow in branching trees and binary search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6000270"}},"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":"Q655924$785B0D45-220E-41E3-A3CA-B34FF3260C03","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d745d45d2b09f972a2b9122df9136c86371d99b3","datavalue":{"value":{"text":"Maximal flow in branching trees and binary search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q655924$E1D32888-BA6A-48BF-B187-BDB5F2DF53ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5eb2054108f96d27a1baad51f37ccef54238e836","datavalue":{"value":"1231.90113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655924$3368EFA6-2E7C-4740-B81D-FC4AA7B09364","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"204d2d498805251d43aa3a9ccb0e24eb46b23733","datavalue":{"value":{"entity-type":"item","numeric-id":388837,"id":"Q388837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655924$C093E89A-95DA-41A3-9FC1-B345EFD9DDA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"192f723334e5260692e3ab7ef93b01e6bb8c9577","datavalue":{"value":{"entity-type":"item","numeric-id":273637,"id":"Q273637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655924$ABD21967-EA19-4E25-B33C-B6E6763B5090","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"099403f2f765b8dfe6a490332864c73f3ac00aa6","datavalue":{"value":{"entity-type":"item","numeric-id":77770,"id":"Q77770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655924$99EA24E2-F02B-45FA-88EE-4CFA596D1A7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffc0ea61c40b80be669f97002718f965ec2f9f3f","datavalue":{"value":{"time":"+2012-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q655924$EAE50863-E121-4FFA-B472-DCE70E97C98E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655924$2E577CCC-7088-4AA0-9EED-30A5A1C11DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe515d7498949de98baa786cc4113a31cd387a74","datavalue":{"value":"60G70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655924$ADBD5FED-989D-4BD4-AC6A-AF7FB02B3656","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8c936db088f1d79c8c22bccd4530ab7badc5907","datavalue":{"value":"6000270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655924$FDF4C862-1283-4079-9816-D33C6B87F5D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dab1c2d5d9b0370b790709f0e5b56c7fe20ba5b","datavalue":{"value":"branching trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q655924$4DC4DD6A-4898-4536-A003-96C46EA79040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22f3a113575edfbd123e335487b18a37bfe2d4f","datavalue":{"value":"binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q655924$2E81F5EE-F149-454E-A324-4B79188CB0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"192fe420f7b6af49c63cd794a4e8090a67ddf365","datavalue":{"value":"maximal flow in capacitated network","type":"string"},"datatype":"string"},"type":"statement","id":"Q655924$EABA3AE8-74E1-439B-A21F-A4C27C70625E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcf1814b443a8cd3011b6df31aef81ff09f3d4af","datavalue":{"value":"McKean trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q655924$4A563699-DE2B-4234-A0EF-CF8C544A7E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"905bbd815814c7cc58eef7ca13b60d803ebd4083","datavalue":{"value":"random capacities","type":"string"},"datatype":"string"},"type":"statement","id":"Q655924$58781D2C-BBEF-4503-8E6A-92F7167EAD38","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":"Q655924$3EB00D94-8CC7-4EF7-A33A-54DA9A1BFE4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38fc6f084687d8ed52fdfee7763df2ff25f508a7","datavalue":{"value":"https://doi.org/10.1007/s11009-010-9164-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q655924$0C901F3A-A75A-4F32-986D-AFCEAA56AD26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d76a3ab50546b7babb3f7a3800a3717d460913a1","datavalue":{"value":"W2073599685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655924$DDCC1239-0D83-4396-8AFA-70EF55494815","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655924$9C57E865-0963-4F44-BCDF-CE16DCE88F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a725e8b1f9983db43ba1a9acdddf1b5d1978ec","datavalue":{"value":{"entity-type":"item","numeric-id":1872435,"id":"Q1872435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655924$19989663-126C-49E1-8F1D-877EC7C5E31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8887fee2eae8220b5bd8269701a2024ddc88680","datavalue":{"value":{"entity-type":"item","numeric-id":3990603,"id":"Q3990603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655924$89219D8A-EB16-427A-8BE6-1FF753653DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"928104aa4a75fdc26cf965c15c38f20ff485dd1c","datavalue":{"value":{"entity-type":"item","numeric-id":3516035,"id":"Q3516035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655924$84E77098-BB19-455F-AC89-DF169A7D5973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655924$45B986BD-C7B8-4D6C-AD60-FB40E4B6C4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b1eb74dc35961dcb1e6adfe219fc2b66bf91b11","datavalue":{"value":{"entity-type":"item","numeric-id":5727090,"id":"Q5727090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655924$9BB5B6AA-708D-4322-9930-C0D9AF913BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2301db8ff12e1bfdecb2b145c77c23900b54d1b7","datavalue":{"value":{"entity-type":"item","numeric-id":4004056,"id":"Q4004056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655924$58CFB4E5-E627-4E44-B34B-FD9C0E6C8EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c62e0f7ac7e94ef88b4dedd6555a897a86e9cfa","datavalue":{"value":{"entity-type":"item","numeric-id":478647,"id":"Q478647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655924$474D2843-E982-419E-A2E7-0CF60F5FFF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91353d6455b4d9f41921f94f292be8ccc7d91c78","datavalue":{"value":{"entity-type":"item","numeric-id":1081216,"id":"Q1081216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655924$386DD0DD-C74C-463F-AF27-C1E8A8750308","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"711e73a14f4beb748e954e1814e8e5cf167a8306","datavalue":{"value":"10.1007/S11009-010-9164-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655924$60424BDA-AF49-47F3-9EC2-D819A2EE7285","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8263072577fd54e6bf9afef8b7c276d28f4f7587","datavalue":{"value":{"entity-type":"item","numeric-id":1337670,"id":"Q1337670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ae016a724dae10ad7d1c9fb0eb411cff1e70135","datavalue":{"value":{"amount":"+0.88608074","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":"Q655924$599DA11D-2A4B-42F4-84C7-E35C4C38AB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df67c000cd30be554bb19fc07fd2bbdb5f60107d","datavalue":{"value":{"entity-type":"item","numeric-id":583225,"id":"Q583225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4df733ab0a5265711f5ca481a01c2466b472beee","datavalue":{"value":{"amount":"+0.87708443","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":"Q655924$E0575F6B-884E-4C8A-8E01-95F14F883C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9944e708e6ddaca2705be2d96c2e2c44ac81a051","datavalue":{"value":{"entity-type":"item","numeric-id":4283436,"id":"Q4283436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08f83774522a4a8abba539b51e0aaf24568d9e24","datavalue":{"value":{"amount":"+0.8684905","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":"Q655924$FF1A1051-2023-4D77-9B3D-65C5EBC4E499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95c72775a84a96e8a0d8159952c48344cef2c6e4","datavalue":{"value":{"entity-type":"item","numeric-id":1268112,"id":"Q1268112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6209bcb753bcfa4f5dd122757bc701e6dfec1e4","datavalue":{"value":{"amount":"+0.8684201","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":"Q655924$E307C3CD-F526-47D9-9DD3-9E0C58653BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a128c92649b1f5d449364bf9719ae8a429516abe","datavalue":{"value":{"entity-type":"item","numeric-id":2041978,"id":"Q2041978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44da0fabe456feb26b6df6b5ac4f4f6a63797dd0","datavalue":{"value":{"amount":"+0.8679827","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":"Q655924$E570F456-CDAC-4CAF-82EA-AAA207FCACB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"383bf2abb9c375ae19ca1136f44abead4622f213","datavalue":{"value":{"entity-type":"item","numeric-id":5874498,"id":"Q5874498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44da0fabe456feb26b6df6b5ac4f4f6a63797dd0","datavalue":{"value":{"amount":"+0.8679827","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":"Q655924$FB50D6F7-CF97-4D73-97DB-0D7B7B01A63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e6717ee6c68406fb475d55376199c74a923d540","datavalue":{"value":{"entity-type":"item","numeric-id":4636548,"id":"Q4636548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f6cc9b388f4d29aa10a3335023f3061e8ad1047","datavalue":{"value":{"amount":"+0.86661303","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":"Q655924$C3B63FF4-06C1-40EF-869C-B3677ACBD4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"212d9c0287c4a9e11fc0f446c566da82a425bae1","datavalue":{"value":{"entity-type":"item","numeric-id":3092252,"id":"Q3092252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31d91637f08e5d724f69cf1551ad2d6ee2d05c2c","datavalue":{"value":{"amount":"+0.8657368","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":"Q655924$9789BFB9-EBD6-4F55-8ED8-5C79413A5193","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":"f5461aeb1516a73973917eea59816900db8b8b22","datavalue":{"value":{"amount":"+0.8643415","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":"Q655924$8B1161ED-658C-40D8-ADC4-7EBC0E8872E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4c9abcda4d051ff6aaa5f49bf0de50f0d2cb79b","datavalue":{"value":{"entity-type":"item","numeric-id":5199261,"id":"Q5199261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82b6e99210354eddc1ad005b273ccd89fa0ef1e2","datavalue":{"value":{"amount":"+0.86370265","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":"Q655924$FA13C919-5D48-4F78-9454-A5B6D4C2396B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximal flow in branching trees and binary search trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximal_flow_in_branching_trees_and_binary_search_trees"}}}}}