{"entities":{"Q4729349":{"pageid":6758926,"ns":120,"title":"Item:Q4729349","lastrevid":49305799,"modified":"2026-01-06T22:41:31Z","type":"item","id":"Q4729349","labels":{"en":{"language":"en","value":"A Fast Parametric Maximum Flow Algorithm and Applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4114004"}},"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":"Q4729349$99EB09B2-3F99-44F6-BC3A-17BE7838093D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef4d570c4104828a5a344a36d6cb15a0ac014c51","datavalue":{"value":{"text":"A Fast Parametric Maximum Flow Algorithm and Applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4729349$2EF65486-5429-422C-A633-1B6BB6DF81B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"916d6e91ccf41e57f0929295872bb59b0caccf2e","datavalue":{"value":"0679.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729349$3F32CEE2-9F88-45A3-B59E-4E298EDD2741","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77ca3ee50c0b4b74cc8e56966696bf1d88e5b873","datavalue":{"value":"10.1137/0218003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729349$3492720E-5243-4BA8-A158-E2EFACA8D3C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f9c055c1e99412bf37f14c70ff5d3ab10f6a171","datavalue":{"value":{"entity-type":"item","numeric-id":242826,"id":"Q242826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729349$BED65243-5761-4AF9-BFC0-80C246E68E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b63dfa0f979b3f809a3b2568c32cb67f3ccb92ac","datavalue":{"value":{"entity-type":"item","numeric-id":1176565,"id":"Q1176565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729349$F65CFD5F-B698-4D97-B46A-E46824477A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729349$F1C1582A-95CA-4C29-9575-AB7A05CC7D06","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729349$51B2844B-2DEB-4814-933E-F0C5901783F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q4729349$AE294466-1634-446A-B010-29F3156EA24A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729349$163A8FF2-64AB-4EE2-BBB6-50724D324AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729349$498B1CC9-AEBA-42FE-9F92-1E672A3020E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729349$F872AA41-9FB0-4654-B89C-52A14386944B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06ccb0bc4d6f092119118a48947d89f34ac31000","datavalue":{"value":"4114004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729349$FD3BF9F7-7F40-4B50-871C-F14F98DCCFE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb74b26313bd3e078dfdb6878aea8a7d19fc60e","datavalue":{"value":"maximum flow algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729349$EF3C3F89-F60F-49F4-BD1A-9E55F4419A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729349$C531F4BF-02BB-4673-9DAF-A82C0681D6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89a532a4ba2e4e35fc77b9e8291742b44cf8b352","datavalue":{"value":"maximum flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729349$3E14317C-8EC8-423A-A4FC-79519F7F46E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729349$06F7F04B-9370-4BBA-87E6-2114E9791D4E","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":"Q4729349$61BB6BDB-F825-4ABB-8EC5-99EA2D3053AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"966a09ce51b8854499b8e9d7e8ab00321fa8dc83","datavalue":{"value":"https://doi.org/10.1137/0218003","type":"string"},"datatype":"url"},"type":"statement","id":"Q4729349$56967B6D-A590-482B-930D-63A6B62789B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a843c805daa4ac307decd43f6de932ffbf58313e","datavalue":{"value":"W2013469283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729349$7E65AE33-078D-4293-B7F8-6950F55BD9A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b0a169badaae943d2647d4571bfe10b8580f9ce","datavalue":{"value":{"entity-type":"item","numeric-id":1186785,"id":"Q1186785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d3a55a32d6729ca7478d7ec5a9c67e7087bb936","datavalue":{"value":{"amount":"+0.8984035849571228","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":"Q4729349$5ADC3D17-7160-4CAE-949F-05401F22317D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7abe951690a2eadce888ce44bb75eefffc770a89","datavalue":{"value":{"entity-type":"item","numeric-id":4973764,"id":"Q4973764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cad4d4a0eac90a0d4c28d0dcd12db58a33c13ff9","datavalue":{"value":{"amount":"+0.8739534020423889","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":"Q4729349$944425B0-649C-408C-9EDF-6BCEB3741282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b16bac711a3f7b25111003b4b1dd5b97129d55a8","datavalue":{"value":{"entity-type":"item","numeric-id":3823390,"id":"Q3823390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7a0557bb616c01fafd35d72d2e790236bfd78f3","datavalue":{"value":{"amount":"+0.8668652772903442","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":"Q4729349$C0A9C678-B62E-43EA-86F5-1FC7359DEF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c66c815b10a6bba28121f8b4ceb1b038c26153d","datavalue":{"value":{"entity-type":"item","numeric-id":5202489,"id":"Q5202489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2792ea9fb87926d0360b4bd48a1d7c623b0e8322","datavalue":{"value":{"amount":"+0.8641451001167297","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":"Q4729349$27832EAD-0073-4F37-9840-87B7BB2BE612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce1dfc4687ba1ee56f909725b794187d357b9878","datavalue":{"value":{"entity-type":"item","numeric-id":2480211,"id":"Q2480211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56a7ab897fd13d7d72538764a241d5af352725a4","datavalue":{"value":{"amount":"+0.8608195781707764","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":"Q4729349$3623E7F3-18B3-4335-BA43-338EB8E169C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4729349","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4729349"}}}}}