{"entities":{"Q1129980":{"pageid":1140729,"ns":120,"title":"Item:Q1129980","lastrevid":66696348,"modified":"2026-04-12T12:08:52Z","type":"item","id":"Q1129980","labels":{"en":{"language":"en","value":"A parametric maximum flow algorithm for bipartite graphs with applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1191329"}},"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":"Q1129980$4E0E45BF-BE46-4F09-9873-79B6B262F522","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db1c43aa53d033ee54011faa8235a3ef4c002b94","datavalue":{"value":{"text":"A parametric maximum flow algorithm for bipartite graphs with applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1129980$545A7BAC-1FF4-4D0A-BAEE-F818FCB25C7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cbb3b961cec0c1f6d69404407998c709f024158c","datavalue":{"value":"0928.90006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129980$4F4B8BDD-61BF-45CB-AB15-E0C32E8A7BB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6176a094b67d82425a930598e9873c3a6f2977d","datavalue":{"value":"10.1016/0377-2217(93)E0161-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129980$A2A78AB6-CB31-4288-B777-90621B9A2234","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aedf720352fcca932fab3523c4bbcafd7c4c7cdb","datavalue":{"value":{"entity-type":"item","numeric-id":1104176,"id":"Q1104176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129980$40EE969F-203A-4CBB-A67D-371C0A9C572B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129980$55EA25B3-EB2D-4F76-BE6B-4686735D57F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90be8f5dc0e60fb4846280e54963389fbc8a7709","datavalue":{"value":{"time":"+1998-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1129980$A000761C-18F3-4CEE-98BD-617FA5B28D25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129980$E795D570-9FA4-4A43-AC3B-39E23F92FC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129980$3D61360A-85BC-4A3D-A9BB-43FC060CA47B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98add3e5f13cd2231baec9ba1e84ee53c8d63887","datavalue":{"value":"1191329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129980$D40DEA46-560B-4BC7-AB30-48F60B5D1598","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129980$9D8ECD58-595E-4CB8-BF67-624591D91D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129980$7F98E946-498F-420F-A04B-3C428D01012B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abce334c22b103ed0a170489bcb3fc96ba702667","datavalue":{"value":"parametric algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129980$CD9A77EB-9815-4320-91B6-9E4056DF1E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af09161cbe3f692d00ad300a6d8747a1469dccea","datavalue":{"value":"capacitated bipartite network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129980$D68103C9-EC3F-47BE-A081-C1E946AF80B2","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":"Q1129980$F36FBF76-CF63-4A07-B7CE-CFBC780281C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"854bf29386092635a477e0881f3f0c76f5ed2664","datavalue":{"value":{"entity-type":"item","numeric-id":5624995,"id":"Q5624995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129980$0259D912-77EE-48D8-97FA-8A45A1EF5D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129980$1F9D1528-C850-4AAA-9F4E-84D52243F839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d9754a6691c24f2be00e76de234846041c6d065","datavalue":{"value":{"entity-type":"item","numeric-id":4099196,"id":"Q4099196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129980$8D396947-B4BF-4648-9D38-5ECB54198EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efb8a94e57008ad98677311cf447b57ecc0f2cb","datavalue":{"value":{"entity-type":"item","numeric-id":4729349,"id":"Q4729349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129980$161CEF33-2728-465A-94A3-EC2D23C65FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8cce0bdae429019a2b354998e6ac54748052e43","datavalue":{"value":{"entity-type":"item","numeric-id":3754450,"id":"Q3754450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129980$8389A159-7776-4987-8DC4-3A05C79D6097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c0104a016e3da80367ca6f3dbccadfb9ab3b391","datavalue":{"value":{"entity-type":"item","numeric-id":4401712,"id":"Q4401712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129980$B112EDEA-D7FF-443E-BB28-3F6EF756500A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec7e3ed20b3cac9dff88ebdf5372d37a1366a36","datavalue":{"value":{"entity-type":"item","numeric-id":4058442,"id":"Q4058442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129980$2FB7AEB6-84CF-490E-BB94-1CCD10C945E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f19ad20105c30936c93f5697cec437ce6d4a0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1251587,"id":"Q1251587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129980$F289E8F1-0CD2-4887-A62B-A90692BC601C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2274507b702603eaf8f83c638f8eb27174be915b","datavalue":{"value":{"entity-type":"item","numeric-id":2768989,"id":"Q2768989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129980$42201C90-2F0D-4B80-84EA-5DA1BF888AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246ab9155ba263ec2d185be1757530263c0db0f4","datavalue":{"value":{"entity-type":"item","numeric-id":3945965,"id":"Q3945965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129980$24F1821C-BAA1-4301-85C0-8009C7927DA8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b9ddfc0613a56b91be66fced9644207e6e5b481","datavalue":{"value":"https://doi.org/10.1016/0377-2217(93)e0161-p","type":"string"},"datatype":"url"},"type":"statement","id":"Q1129980$4C2D974D-3A5E-493B-8EB6-39055BF0A955","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"310957db633f391c2be5313bdbf50e3c2b06f17f","datavalue":{"value":"W2046931398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129980$56706114-8DCC-42CE-8292-28C14EA96AE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"797f64839317856098e250e60d2a9be34d4b6ccd","datavalue":{"value":{"entity-type":"item","numeric-id":492813,"id":"Q492813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c2bbae97c64fdeb86b7d607a3dede3dfe7b6a5d","datavalue":{"value":{"amount":"+0.8082073926925659","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":"Q1129980$D9CC27E0-8894-4BDF-AA57-E0895551FF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8efe0f07e9c41e220818afb9c6313857f8210875","datavalue":{"value":{"entity-type":"item","numeric-id":4685175,"id":"Q4685175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7256eaa5f336cbf8cc113c2d6e6b8320ae379b62","datavalue":{"value":{"amount":"+0.7490739822387695","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":"Q1129980$55DEACD9-36A9-43D4-BB03-9255FFDBB3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18777196c73089a9862c15ac78185d81a766e2fb","datavalue":{"value":{"entity-type":"item","numeric-id":4729349,"id":"Q4729349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e95f1a7b934100eb187a6b098c97ada9e91bc9a6","datavalue":{"value":{"amount":"+0.7484663724899292","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":"Q1129980$215559EA-180A-4A24-A951-0676426058CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b22a61a486fbb45d8c485dd1d149d3d3d42e774","datavalue":{"value":{"entity-type":"item","numeric-id":1905228,"id":"Q1905228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7b97ffada9ef33a96a4904900dd065ab1c419cd","datavalue":{"value":{"amount":"+0.7480407357215881","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":"Q1129980$10A32200-40BB-4606-A273-4C4C513AC52F","rank":"normal"},{"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":"4c088c460ae386a59cc074bb83fbaa9d60398ed7","datavalue":{"value":{"amount":"+0.7462289929389954","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":"Q1129980$299FC2F4-30AA-47B6-84A0-94EA807E034E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A parametric maximum flow algorithm for bipartite graphs with applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_parametric_maximum_flow_algorithm_for_bipartite_graphs_with_applications"}}}}}