{"entities":{"Q6499309":{"pageid":14078082,"ns":120,"title":"Item:Q6499309","lastrevid":95359733,"modified":"2026-06-05T08:55:14Z","type":"item","id":"Q6499309","labels":{"en":{"language":"en","value":"Maximum length-constrained flows and disjoint paths: distributed, deterministic, and fast"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844678"}},"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":"Q6499309$0C16C4E9-24F1-4ABD-B6A5-D6F867083171","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c89c80694b0a0d6a24defa80ec4e176565437bbd","datavalue":{"value":{"text":"Maximum length-constrained flows and disjoint paths: distributed, deterministic, and fast","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499309$BCCCC511-BA0C-489A-BF7C-6E6491A9080C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"171242c1d1a50d8b24bc4a79b99e21ab3b0ff925","datavalue":{"value":"10.1145/3564246.3585202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499309$C52A047E-56FE-4B56-B279-2AA8E6EEFCBD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67a4892b98f738d085af760899eef6e53d3384ef","datavalue":{"value":{"entity-type":"item","numeric-id":540050,"id":"Q540050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$55EBA660-3447-4EFE-8152-F72184863C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4964f552dca56eec86ff4d31d2cc6d5bc5b4d71","datavalue":{"value":{"entity-type":"item","numeric-id":2308461,"id":"Q2308461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$2DC93876-E212-42D1-83C6-71693500AE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42215a02b7437d12513effcdd927e00cb3730bf4","datavalue":{"value":{"entity-type":"item","numeric-id":2941484,"id":"Q2941484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$A6166779-276F-4554-8117-8D4AEC8B8D49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"591d6329015fe1d528aff69c1e1ba256bd049037","datavalue":{"value":{"time":"+2024-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6499309$AC93EE0C-325E-4673-BC74-697F92ACE419","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499309$578D8715-AAE2-4D42-B5FF-A766A1DE9C3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6047c3fc7d88c91a82cbb236cb05e0a88a63c5aa","datavalue":{"value":"7844678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499309$68DA1A52-F4B2-4720-AD46-CE827128568B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0c0d4f7e53fff00a5b5a8a55da8b886b00e28b1","datavalue":{"value":"\\(b\\)-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499309$81BFBFE0-DA3C-43F5-B9D6-C029E3D73EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ac7d666cf34c971c35a1dda243e20a170c31cea","datavalue":{"value":"cycle covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499309$72C71430-F916-4B14-8CF9-157233C3524A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499309$5F03F029-2B26-4611-ACBB-DF145E27674E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4e2c69a23ea7049cd72237e1f8a0c25a2a33830","datavalue":{"value":"flow rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499309$8D745169-68FD-44DF-AF65-4E4D2B27D5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5653124e63722e90c465833ddeacd340cf223870","datavalue":{"value":"Hop-bounded flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499309$88880EA2-E9C1-4A03-B5D6-B6E68AE43C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bda38d56aee70643ac7771ca6a5bf30e45817e34","datavalue":{"value":"length-bounded flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499309$5241F1FA-F2CC-4950-9FDE-0ED728647FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499309$8AF0A9FC-D7A7-407E-8E0F-530A3D633BAD","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":"Q6499309$1C0ABE49-1F92-490D-83E0-D20AEB0D90EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce5159c25ba381ebdede6bdbc8eb0a2bdeab8180","datavalue":{"value":{"entity-type":"item","numeric-id":5090895,"id":"Q5090895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$C89FD8AD-25D7-43A1-8577-FC17AE380252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"517494495d0dbf919dde6c4d9770b711f08a7750","datavalue":{"value":{"entity-type":"item","numeric-id":2285079,"id":"Q2285079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$A14870B6-4ECC-429D-B3A1-63993458CE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da830dd298247db3ba44802c3417dfaa178bcf6a","datavalue":{"value":{"entity-type":"item","numeric-id":5144919,"id":"Q5144919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$FE0EDD05-D423-44A0-BB70-2A1C36D04C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfab507649397c554a8e92a5571a72761344e2b8","datavalue":{"value":{"entity-type":"item","numeric-id":3177749,"id":"Q3177749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$D6348A6C-A28B-4DED-B232-B1EC8884CA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1cd2d64f94a6f796706975523366e9223c9c44f","datavalue":{"value":{"entity-type":"item","numeric-id":5401423,"id":"Q5401423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$99445559-1139-42D1-943F-FADDDCAB2914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5bc9c6473955e6585e49e128d26bd1f5e0e9e30","datavalue":{"value":{"entity-type":"item","numeric-id":2934365,"id":"Q2934365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$8C6F5E04-2A3D-4DE0-BD0F-A29E8017DFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c881227b02229d34e3a9df5ef3f34ac869bf6c8","datavalue":{"value":{"entity-type":"item","numeric-id":2934686,"id":"Q2934686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$9250E60B-5A2E-4BA8-9990-53F6F3D98EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddfcf7c1c0134e28537ad9ff84724ce4ff3ae0fc","datavalue":{"value":{"entity-type":"item","numeric-id":3188986,"id":"Q3188986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$5CCE994F-242F-4F3F-A57B-22D32B0D6918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8128368a31eaa84a2c5aba251529f3e248057c62","datavalue":{"value":{"entity-type":"item","numeric-id":5056427,"id":"Q5056427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$5A2CE985-DF29-44FD-B90F-13563C312C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c670a268dc70af3c858595ce2a1b0511596e64a","datavalue":{"value":{"entity-type":"item","numeric-id":2757635,"id":"Q2757635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$206617CB-B361-45B7-A14E-68CFA1544DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e68cffbf249b07ffb75376a008e40b6bfd2f70","datavalue":{"value":{"entity-type":"item","numeric-id":5855209,"id":"Q5855209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$2DAB0A1A-4663-4089-ADE2-27643A625353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13c7613f6dd0d6d00e5d1f9f98170617b6039d1e","datavalue":{"value":{"entity-type":"item","numeric-id":4312418,"id":"Q4312418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$F4B3C108-53A4-4365-872F-A4C0EBC5CFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c27126b0870f27eed4f8a48a64e872817c4eb2d4","datavalue":{"value":{"entity-type":"item","numeric-id":6084397,"id":"Q6084397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$F3CF6D20-997E-4301-B703-C743FF5DCD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841cb12c1703f7b84144e178c77ae0f8e0de5008","datavalue":{"value":{"entity-type":"item","numeric-id":4842122,"id":"Q4842122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$D7014A86-83A5-4489-90AC-B8C0A9CBC22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5b3ad71decdf6a54788b4963ab35e3b7071242d","datavalue":{"value":{"entity-type":"item","numeric-id":2189173,"id":"Q2189173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$46040D32-3AFF-4980-B867-47912EC939CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6487b4aecc6c921830a33f22d89d317fa594f193","datavalue":{"value":{"entity-type":"item","numeric-id":5858647,"id":"Q5858647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$7C502DC6-1CC6-4923-B5B3-186132A808AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d54b2b8b76ee57abf49193b08957f0a75dcf583d","datavalue":{"value":{"entity-type":"item","numeric-id":5386216,"id":"Q5386216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$4753C3A0-F362-4C04-A2FE-1260C7BBF28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83e747084875c38a7643bc4e4941fa02dbc0305f","datavalue":{"value":{"entity-type":"item","numeric-id":2796244,"id":"Q2796244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$45DB558D-701F-4E54-898E-5765965878EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be9eaff081fa0346426907bace79e10f38eeeccf","datavalue":{"value":{"entity-type":"item","numeric-id":5917535,"id":"Q5917535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$4341C65F-BD73-49CF-A77B-D1D08B26B18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5414c4938861da3c7619aae1774e5baebbd00fd9","datavalue":{"value":{"entity-type":"item","numeric-id":6087007,"id":"Q6087007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$A2815CEC-6F30-46EB-90C5-7947A69B6D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca334f0f9901ad7da446e2cde36c1cf99020d598","datavalue":{"value":{"entity-type":"item","numeric-id":6065241,"id":"Q6065241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$2C7E7A32-A4E8-4490-BB86-4C1377AB7A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5bc5ec7382c5fb097266e2aad18910b74b8808a","datavalue":{"value":{"entity-type":"item","numeric-id":1741963,"id":"Q1741963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$3F039E46-ACA1-4522-9B63-3A7DE57C5DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$9C2FA558-1156-447B-B2E5-9CD95D30D1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e53530ca2fbe5416c16e55b6036df8acef98e9","datavalue":{"value":{"entity-type":"item","numeric-id":4625670,"id":"Q4625670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$16770E66-D402-424C-B633-24DFC1BDC0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff679834b2c825e7363253658156077f9a95bed1","datavalue":{"value":{"entity-type":"item","numeric-id":3646228,"id":"Q3646228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$204C5A4A-751A-4B0C-80EC-FEF32F8EBAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0eee40b127bc22089722a5a2e249294ee8dd3c3","datavalue":{"value":{"entity-type":"item","numeric-id":3177747,"id":"Q3177747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$5D3E286D-D160-4069-953F-AF8672DFC45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$601282C1-0A2D-4935-8BF3-FE316E9AAB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a80c43af07cecc9406c67504b8c9dd0fd71b9fe6","datavalue":{"value":{"entity-type":"item","numeric-id":4978052,"id":"Q4978052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$B00F854A-E91B-465D-91A1-89956F8C15D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07f2e3d57d0a0a9a082b0937aed753d25a9fef0","datavalue":{"value":{"entity-type":"item","numeric-id":5091249,"id":"Q5091249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$7EC80CE2-2555-49E0-8C66-EAE18FE0A03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$C3B0421B-4A50-4E78-8418-3E8319F5CB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78741c0368dcaec03ee93049bf568cd597bd2836","datavalue":{"value":{"entity-type":"item","numeric-id":2875199,"id":"Q2875199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$45908F3B-8647-4ED0-BB9D-261AADF0FE80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab7bcc97020d13c7340e8508e7bfc70fad648835","datavalue":{"value":{"entity-type":"item","numeric-id":5236352,"id":"Q5236352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$A3F3F88D-C554-4104-9A3A-AD2C8E1D5B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d33350e3a730a3a943b742e591c9c3a70497f2de","datavalue":{"value":{"entity-type":"item","numeric-id":4907581,"id":"Q4907581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$FA2E4625-D80D-4450-BA75-94DF980E7F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"892f1d01b065e50ad21ba1de10bc7fdddc8f8c3b","datavalue":{"value":{"entity-type":"item","numeric-id":3580949,"id":"Q3580949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499309$07A124D8-8DB8-4C18-BBB4-80DD678F546E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1b22880a152c95cedbf1fba90e24e931afff0ea6","datavalue":{"value":"Q130845500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499309$59F19AB8-E8D7-4471-8E37-AF55E5E8B5E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum length-constrained flows and disjoint paths: distributed, deterministic, and fast","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_length-constrained_flows_and_disjoint_paths:_distributed,_deterministic,_and_fast"}}}}}