{"entities":{"Q5406253":{"pageid":7435827,"ns":120,"title":"Item:Q5406253","lastrevid":51961454,"modified":"2026-01-20T15:37:25Z","type":"item","id":"Q5406253","labels":{"en":{"language":"en","value":"Solving maximum flow problems on real-world bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6276704"}},"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":"Q5406253$7C4F20B3-2465-4699-B9F9-AA7A969CA4EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"087582bdefdb0ac1c38b50a598d4a9e296307aad","datavalue":{"value":{"text":"Solving maximum flow problems on real-world bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5406253$E06BD898-E040-43E2-9741-FC6669137275","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5def3ee43cf84e7ebeb6a620df9520eed4630fc6","datavalue":{"value":"1284.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406253$1DAA3A89-A142-421E-BB9C-6333976CD64F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3929a754bf3d0dc811dc8d8a88c6bb12be562e0","datavalue":{"value":"10.1145/1963190.2025381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406253$4D0259D4-61D6-4301-96C2-335396CEB311","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"beada8b3efab96937a5c9928920fc6f2104db6df","datavalue":{"value":{"entity-type":"item","numeric-id":5406251,"id":"Q5406251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406253$44AEF162-F6C7-432A-8387-B54AE418BE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3876b6d3c2c17b3596caa10f88cb855fb22e4939","datavalue":{"value":{"entity-type":"item","numeric-id":5406252,"id":"Q5406252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406253$C4296575-0B15-4470-AB64-D23DBFFA7CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d38095f36f9a9a55a4cce76ac6a988b8bdd5b652","datavalue":{"value":{"entity-type":"item","numeric-id":5233560,"id":"Q5233560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406253$3509E9BE-807C-4AB2-A32A-A57D3E66BF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7a8aa02539178130bcacfde9ad60a20e57cd19c","datavalue":{"value":{"entity-type":"item","numeric-id":5233561,"id":"Q5233561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406253$8045C1A1-9BCB-4B8C-9A4A-495345F0DC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdfd7e668e562c586cc7d1b8bbb0acd792a1242e","datavalue":{"value":{"entity-type":"item","numeric-id":910242,"id":"Q910242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406253$350F4A83-D16D-461F-A8C7-FB8ADFD5EBF7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406253$6EEECE84-E5AE-4BEB-A714-BBE415237EE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1832e2b8d11d1c115bb49a23d134e9ef7371fd03","datavalue":{"value":{"time":"+2014-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5406253$608272B9-A3C0-45FD-BC3A-56D0C6E73BA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406253$00EAC05D-42CD-4827-9893-40510A04A3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406253$72726918-4A2B-491D-8809-144066E16862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406253$493BFA88-179B-4F5D-88B4-BB05D4ABE8DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c91b67c84fadd3078672241e9046a4657c3efe6","datavalue":{"value":"6276704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406253$EDB7CD90-66F2-41B5-B916-C02FD46F75C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcee6f7a74fc73c60f3deb8d985df5711d97464a","datavalue":{"value":"flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406253$444BAC4D-586A-4242-8FE3-5DDF9795F3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406253$D60B044F-1E2F-4934-9043-97425E183EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5f69b9ce3fc8669ed0f784db80398a0d016e6a9","datavalue":{"value":"preflow push","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406253$39E326FD-B36A-4055-89D2-6E539979BBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74671dfd23ce6f61e8d448d0dae9afc9588cb4af","datavalue":{"value":"real-world","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406253$78BA53D6-5516-497F-BF13-1EA1968BC5BD","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":"Q5406253$088EDECD-2170-4E0C-B094-BD29D1CDB890","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0458bd915e206892567a73836ee3b7176bb53b57","datavalue":{"value":"https://doi.org/10.1145/1963190.2025381","type":"string"},"datatype":"url"},"type":"statement","id":"Q5406253$DE3BFDE6-882A-42FA-A962-D4702B5FC199","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"944ed338e3249013dfb4c974adcd8df074788bdd","datavalue":{"value":"W2068825973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406253$E47D4E00-92CC-416A-B532-11345EE3382B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b17570feb56a8b8aeaec4e1f76848bd59f61867d","datavalue":{"value":{"entity-type":"item","numeric-id":5233562,"id":"Q5233562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25e2364779a6ad65ab310ce5b21f590f53c69eaf","datavalue":{"value":{"amount":"+0.9931002259254456","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":"Q5406253$9057F5BF-93A7-419E-8616-91C7E25EB935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97413e134c25de3b4f024d7a166c938fa5457fe8","datavalue":{"value":{"entity-type":"item","numeric-id":4312415,"id":"Q4312415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e5dae76c1c921420c20112421540375ac19ea6f","datavalue":{"value":{"amount":"+0.8391024470329285","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":"Q5406253$0759CAB8-10E4-469A-8E43-17791BF7AD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62409f7557e71f666636893bf51ef22239572e10","datavalue":{"value":{"entity-type":"item","numeric-id":3829325,"id":"Q3829325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eabff33b1e44ae5c1c0ae929195f1c3ec8cd2634","datavalue":{"value":{"amount":"+0.8374746441841125","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":"Q5406253$9E022812-9459-4F97-8CBF-2AF9FAD8C932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61dc7b5079b08bc19f7ddf3295145b7c4d541ee1","datavalue":{"value":{"entity-type":"item","numeric-id":4685176,"id":"Q4685176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e75ee1108c6a6ceafc0135a7cb5bbc9b6cef4af","datavalue":{"value":{"amount":"+0.8298068046569824","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":"Q5406253$372FC72E-90DF-49EA-A08D-2620198DE6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7509da63117efd2c1f8ab982e6357d7b4b7e3eae","datavalue":{"value":{"entity-type":"item","numeric-id":4973765,"id":"Q4973765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52f37fd899e664f064a8192769ceb7c44f86f51d","datavalue":{"value":{"amount":"+0.8231261968612671","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":"Q5406253$D0745AFC-81A0-4104-B6B9-8F90703BF590","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5406253","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5406253"}}}}}