{"entities":{"Q4312415":{"pageid":6342016,"ns":120,"title":"Item:Q4312415","lastrevid":47279188,"modified":"2026-01-01T05:28:57Z","type":"item","id":"Q4312415","labels":{"en":{"language":"en","value":"Improved Algorithms for Bipartite Network Flow"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 683285"}},"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":"Q4312415$D325839E-624D-4727-91F1-6E0FEF7BBA89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0563ae88542290567cdfe9eb08f5e895c4602c7c","datavalue":{"value":{"text":"Improved Algorithms for Bipartite Network Flow","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4312415$8C14CF4C-798A-4223-B12E-A8C94D8475EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19fef1d0720b0ae3aff1a563e3a74d421a4dbeed","datavalue":{"value":"0840.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312415$B5B14891-7EFE-427F-8915-E0028E4D37F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93843bdc17c0744d4892f96b85071ad989e29788","datavalue":{"value":"10.1137/S0097539791199334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312415$34D351B9-D2CB-44FA-8BEC-75335A63ED05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c8d6efbe53de15b37aa08c687a2038707fe736f","datavalue":{"value":{"entity-type":"item","numeric-id":229626,"id":"Q229626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312415$D50203EB-F08B-4CC1-8F18-3A413D31EB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a05d3cec73c611e907f1d401669479dd6ceb7b","datavalue":{"value":{"entity-type":"item","numeric-id":229627,"id":"Q229627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312415$FFEE9139-E915-4B00-ACFE-4F3E66C23A11","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":"Q4312415$EC704AA8-1685-4F74-8CB6-744C2B82DF84","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":"Q4312415$9E4BB14B-57B3-4402-BB9F-CC8F676D13CB","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":"Q4312415$DECA8B65-B2B3-4611-AE51-D3F174D5229B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f63f3cd5ea250cae1efb23f4567f6e5e9f7cfafd","datavalue":{"value":{"time":"+1996-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4312415$58A4E280-6F89-43EC-A157-1B0C823CEA0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312415$674DBFCB-931A-41F2-AF06-7B6FDB6C967F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312415$3B6C6C9D-36FF-457D-8BDE-35EAB4EEBB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312415$AC69B411-214B-41F9-97A7-1D298553B277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312415$6DF6A2E0-A235-4BFD-9D2F-CB179DAAA802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312415$865E53AF-811E-4EB2-A989-D7E365EAC9EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8438b8b31e43ac5c4c4cda84728e89b52a2d6092","datavalue":{"value":"683285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312415$D55EB971-BB3D-4F9A-B772-5358572484F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4312415$FCDD8A07-3D14-44E4-8D71-DDFB97E6E670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b32b79114c95b179d42bd09bf978b46be93f5a48","datavalue":{"value":"network flow algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4312415$F8BA53A2-F4E4-422F-A1F2-1A06B45EF3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1c826d014febccd145f8df62027c93a945024fd","datavalue":{"value":"bipartite networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4312415$8B518576-13BE-4694-A208-29C3FC03F21F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"256998b43bd3d337d9fe9d409cdc6a8c30bf9783","datavalue":{"value":"unbalanced networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4312415$3EDC0E69-FA10-46A6-BD20-853719AD91EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"131ec0c476af563bae80c9f74019a56197b7f8ee","datavalue":{"value":"two-edge push rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q4312415$72F838B2-9B63-438F-A85C-04EE5FC63685","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":"Q4312415$A615750E-6F6D-4C5D-9504-F9C8B4E3B015","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"833251a8df9fd3cf758c7a185c58b668e8577901","datavalue":{"value":"https://doi.org/10.1137/s0097539791199334","type":"string"},"datatype":"url"},"type":"statement","id":"Q4312415$F87691B3-5AA9-45A5-9ADB-AE2B895DE451","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f3f9dd3534e2056227b5dc11b029231be81cfdc","datavalue":{"value":"W2056991815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312415$B03F5A20-B7F1-41C4-88E2-78F5C7322DFC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ff33bb844c492dadcc6ca9356258c1dac2e4ae","datavalue":{"value":{"entity-type":"item","numeric-id":3754450,"id":"Q3754450"},"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":"Q4312415$D840ED46-C8ED-4708-A6E1-29451F6C44A2","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":"61a3c87412ec33de7e679b2aa56598a22dadebe2","datavalue":{"value":{"amount":"+0.8677003979682922","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":"Q4312415$1F9CFA8A-80A4-4060-8A9F-40E6B6661C58","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":"a923dbc14992cd0dfecbd1419392f651d88d3702","datavalue":{"value":{"amount":"+0.8642899990081787","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":"Q4312415$C4D6C8D3-1FFC-4004-AFDE-A5D3991B6207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e7818b3a0708d903e1f7db3b4e8dfbf1b24d343","datavalue":{"value":{"entity-type":"item","numeric-id":3054979,"id":"Q3054979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8981f57d1ebcc2909ff005ee046d433266bb114c","datavalue":{"value":{"amount":"+0.8557724952697754","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":"Q4312415$670F5267-360E-4612-B82A-7118E4E79A25","rank":"normal"},{"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":"67f37c1fed17db2f7f3622ea99edce7d70ba5a31","datavalue":{"value":{"amount":"+0.8522909283638","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":"Q4312415$F1E28F5B-F755-4805-9A95-DE4A33653C75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4312415","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4312415"}}}}}