{"entities":{"Q3754450":{"pageid":5784356,"ns":120,"title":"Item:Q3754450","lastrevid":51717326,"modified":"2026-01-19T16:08:30Z","type":"item","id":"Q3754450","labels":{"en":{"language":"en","value":"Fast Algorithms for Bipartite Network Flow"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4001889"}},"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":"Q3754450$D7915F52-2CFB-4A06-AD17-B658504EFFAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a61d5c71ba9995bdf868204d5c76247f1200df8f","datavalue":{"value":{"text":"Fast Algorithms for Bipartite Network Flow","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3754450$50F0876B-C737-4C39-84F8-ABDF826B4C50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4af75939f73a890d85bcdc4c76216d245e75319b","datavalue":{"value":"0617.90082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3754450$9930BF06-2E2E-4B22-8F5E-F2E364A0C175","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c214c965486ddd7a44c7c72b47ab5af64c733221","datavalue":{"value":"10.1137/0216020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3754450$529DAB70-BE56-4A80-805B-8121B8E8A1AF","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":"Q3754450$FF600665-588D-465F-B403-D0937B4D00AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3754450$45016731-682D-4996-A365-2BABE1444BE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3754450$1091C79B-75A3-474E-A05F-EAC33DD035F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3754450$490E4A22-A7E5-40F2-9893-0BC5743F3692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3754450$63E0E55F-C760-4DB6-AE76-0B6C10E7E38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3754450$E6A17240-68BB-4414-9C66-E3E3DB18DEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3754450$8ECFB3F3-6AB4-404F-A9F6-2E59E4D58998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3754450$6F5291CD-169D-4DCF-8E5E-0B9E89366B68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61619eb5fac1d37907f787e1b1619ec62d28e1ac","datavalue":{"value":"4001889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3754450$D6F2DD59-C7B8-4311-BD37-3FF4E4651B1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3754450$F2634269-6857-4624-9D08-7917444217F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3754450$EC98A963-8878-46F1-9D35-525E41B3100C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cbcf369ef0b0de3c35366a5cfe34034870284f4","datavalue":{"value":"upper bound for the complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3754450$756C2CD1-E080-4DCC-975C-B431F9757B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2484ef43bc9c784b4200ae297f0d99c551e12110","datavalue":{"value":"multiprocessor scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3754450$96039AAC-4352-4647-A00A-A2D5FE5413D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b66967567ad256a725cbbc3d8e4e06d99a47bae","datavalue":{"value":"release times and deadlines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3754450$2ADF7874-6692-44A1-96FA-24AAE34DA206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e6ee7599a0d8aca334aca1e2aa63a06464022b","datavalue":{"value":"maximum subgraph density","type":"string"},"datatype":"string"},"type":"statement","id":"Q3754450$32309724-5587-46A5-BFCC-9040F1BC4F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06f5818fa3ff5d7594aa8e98e7809ee7320457d5","datavalue":{"value":"weighted subgraph density","type":"string"},"datatype":"string"},"type":"statement","id":"Q3754450$3FB683A9-4949-4CA7-B58F-D3C27E77D3C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e43ec2b202e198d6095e3eb7d39c15e272952dda","datavalue":{"value":{"entity-type":"item","numeric-id":793742,"id":"Q793742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3754450$CCEA8AF9-8F75-41FF-8029-C59FA296B321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"855d8872a495aa24469c23359eec4865d90d55e0","datavalue":{"value":{"entity-type":"item","numeric-id":1062625,"id":"Q1062625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3754450$1070BE92-0E11-4929-9EC6-AB14B3838F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"826380dc95fadc53672e1bbeb844ed930d2f4a0a","datavalue":{"value":{"entity-type":"item","numeric-id":324833,"id":"Q324833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3754450$D422BFB1-80ED-4770-B557-CF5E76C3211E","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":"Q3754450$06B9A84D-64FB-4BBA-A627-9065F0534F71","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"379d1a3e847a3b29f7a1052eb4da43eeba920a00","datavalue":{"value":"https://doi.org/10.1137/0216020","type":"string"},"datatype":"url"},"type":"statement","id":"Q3754450$26618FF1-59E6-4AFE-8099-0B6A11B73284","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0affbc1cef5d30968519a9607eaea601de443b6e","datavalue":{"value":"W2006254094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3754450$F86235AA-19B1-4EAF-B86B-346F5CFFF39D","rank":"normal"}],"P1643":[{"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":"053850ab663496953b8842bb8974073354be926b","datavalue":{"value":{"amount":"+0.897835373878479","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":"Q3754450$0D0AE6A9-0D50-4156-A8A7-18955E2E9A1F","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":"1ae03d7a6f244f467c1286842d0bf9b10ba1c751","datavalue":{"value":{"amount":"+0.8968035578727722","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":"Q3754450$31F0EA1D-7367-4615-81BD-D9CC6F36A1F6","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":"527f2e1b8ed28a3381ae87b308461bed0a5f9164","datavalue":{"value":{"amount":"+0.8487517833709717","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":"Q3754450$842B2CD8-33AB-47CD-9EC9-296BCE1C79E2","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":"7a271e49f8c130c9710a37eff0b27b53e258d9b2","datavalue":{"value":{"amount":"+0.8403643369674683","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":"Q3754450$B78E0C89-2452-40DA-B6A8-05A63F03FBEC","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":"889e82746e4deeaf6d10888f24feea8b8807f1fa","datavalue":{"value":{"amount":"+0.8311595320701599","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":"Q3754450$40DAF3C6-043B-41DB-B0E2-F23819F57EBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3754450","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3754450"}}}}}