{"entities":{"Q492813":{"pageid":494580,"ns":120,"title":"Item:Q492813","lastrevid":62250768,"modified":"2026-04-11T04:48:07Z","type":"item","id":"Q492813","labels":{"en":{"language":"en","value":"Solving the parametric bipartite maximum flow problem in unbalanced and closure bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6474564"}},"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":"Q492813$0AC6C18C-6F9F-49C1-AE99-680E67C2F25A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd8510bd891ff4adaa37f4ee9033749a99865764","datavalue":{"value":{"text":"Solving the parametric bipartite maximum flow problem in unbalanced and closure bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q492813$942BEA6C-426E-4F53-B117-C94437D03AA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18a534fe4071a9f5df854d88b619d67c10d357da","datavalue":{"value":"1352.90101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q492813$C7FF4E0D-52B0-40FB-8A24-7F0C92B7C0F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"542b7f8a2923494f68727a8fe972bbd9a4778797","datavalue":{"value":{"entity-type":"item","numeric-id":326492,"id":"Q326492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q492813$7DF43020-3A85-479E-8E79-D9741DB03621","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q492813$3D36607E-1DAD-433C-A3C8-E0D865F5CEDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e463a3f76b72914d69100f109f02e2f624263f82","datavalue":{"value":{"time":"+2015-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q492813$2A1A896D-DDD3-4377-B30F-F495F6F1FCA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q492813$9099BDAE-8D8D-4957-A69D-AFE47991EDD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06a977d352bf851682d049aef0e385b91b6f4b9d","datavalue":{"value":"6474564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q492813$90AD84B4-4735-4675-8919-90887636A1C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f78ad336d5e5c2e381437cb457b9fde37e3f4f7","datavalue":{"value":"network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q492813$BAADD6B9-6781-43F7-A6BB-4376098EBFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ec853e820587a892eec43b2c11f249e4a9f709b","datavalue":{"value":"parametric bipartite maximum flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q492813$ADF2CCE5-690F-40C1-9BFF-CD86573F4C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae13db2fae1270af082486d8ee36be1e6c4f27d","datavalue":{"value":"closure graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q492813$281BB560-59F3-4DE9-ABB5-6284317A9347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83c6b70e4e7b8e12d0b0bdaedcb85742f56cb6d4","datavalue":{"value":"unbalanced bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q492813$E1C95F1D-9354-4BE5-8A94-525889A75CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17367a6c115a8855bd872f2046cf81cf4cc06ba0","datavalue":{"value":"parametric maximum flow algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q492813$00B8B564-7CF0-48F0-9A0A-00BD7335BD7F","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":"Q492813$D7F2A8A2-9268-4623-8D1A-259A37E65B8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da89e0d299705b60cd924661d7c3cd6998a396c5","datavalue":{"value":"https://doi.org/10.1007/s10479-015-1807-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q492813$8C1FAA59-8E5B-4A8C-8F04-C494503A18BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"868575389169b4ba3b081ba9e4cd0edb37793f88","datavalue":{"value":"W2087384475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q492813$772158D1-7298-4797-8F09-3C9EB728D1DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb8aaef1c205ebf45c9dc1ce99a4270edcf3b80","datavalue":{"value":{"entity-type":"item","numeric-id":4312415,"id":"Q4312415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q492813$9E4FEB65-41D9-497B-94F2-5C74046163E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b4da0e2039b8d0d9408dd545f1d6a97a01b2825","datavalue":{"value":{"entity-type":"item","numeric-id":2503223,"id":"Q2503223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q492813$9EC440E9-2C59-4AA4-9FDF-FB11654E9578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13d7f23fd62ab816b262da3d5cc80ecf902ab1a1","datavalue":{"value":{"entity-type":"item","numeric-id":1129980,"id":"Q1129980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q492813$30FD2811-F570-4512-BC4F-82F915A379EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a61c7e6a4eca4c8326f209648cf678600672b938","datavalue":{"value":{"entity-type":"item","numeric-id":3767103,"id":"Q3767103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q492813$81CFB7C5-33A4-4A3A-9200-57BC3A302755","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":"Q492813$39A5B680-B894-471E-AA58-F4654D58A1A7","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":"Q492813$40D45627-2ED8-4614-B4DE-7187E533F4F6","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":"Q492813$DC361387-3203-4978-B6AB-F7A22B30395A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31074369c209dfc74a6f46f2b4314f30e1ac87d1","datavalue":{"value":{"entity-type":"item","numeric-id":1079493,"id":"Q1079493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q492813$F917AEEA-376C-4346-826A-34F4664E8321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0596aa5a031787403ec4e7d6182870b0312e0feb","datavalue":{"value":{"entity-type":"item","numeric-id":5639561,"id":"Q5639561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q492813$7FA288AF-6D09-4C3E-A9D7-FE66BEC6330E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7be97aafd07489aa3924bcaed5ff77555d8e36","datavalue":{"value":{"entity-type":"item","numeric-id":5524214,"id":"Q5524214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q492813$74F864CD-CEAC-419D-9122-CCE89F693CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a1190085a2e53f5bd537c7ddf22bf4cfe2c2012","datavalue":{"value":{"entity-type":"item","numeric-id":2744651,"id":"Q2744651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q492813$A2E35436-3192-43DE-9E2D-54E790311A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4553f833c1176f5e7b18b63606cde7cfb92d5b68","datavalue":{"value":{"entity-type":"item","numeric-id":1321662,"id":"Q1321662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q492813$7A24E5FF-8AC8-401E-9981-A0F38F34E162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3140058267b21145d4cb36ec6f4d6c290cfce7","datavalue":{"value":{"entity-type":"item","numeric-id":1908017,"id":"Q1908017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q492813$900BF2B7-EA9D-4F5F-9D52-412D992871E4","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":"Q492813$4FB867FF-C770-4C17-8421-8A29BFE91262","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":"Q492813$D8F8AE5D-B017-4F39-B921-C2324F25520B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q492813$F83DCF55-904D-4460-80FD-928D9FF1E231","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":"Q492813$0832FA31-BFC1-4F86-915D-F3671CFD5B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eee75b1dd7ce96c5587f4b898fa19ab637e118fd","datavalue":{"value":{"entity-type":"item","numeric-id":3763864,"id":"Q3763864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q492813$797AB114-5B00-4201-A7A2-B4D3AC253E4A","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":"Q492813$4FAC78E5-FBD0-4D1F-B09C-CEA856829CA5","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":"Q492813$78CF5010-252D-4791-86C6-BE25F657AA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50672040bd664e0c0ca2e7ec4d900f0556a698f4","datavalue":{"value":{"entity-type":"item","numeric-id":2378457,"id":"Q2378457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q492813$F91DC3D5-B65D-492A-8CE7-51436D2825AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4d14db5cd49df11583906f51de3b90fbda95b1e","datavalue":{"value":"10.1007/S10479-015-1807-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q492813$DF12D1A2-9DB0-4D09-BF06-1A1482CBF618","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a69fc8bb94cc90d38b38cbf038ca07c9bae5a1e","datavalue":{"value":{"entity-type":"item","numeric-id":1129980,"id":"Q1129980"},"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":"Q492813$02B13F19-F57E-427C-A3EE-17B0FA7329E1","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":"889b0b41ba757b4e652cf10112021d2b31f969da","datavalue":{"value":{"amount":"+0.7994328737258911","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":"Q492813$704AABDF-C110-48B9-9DE1-B3F96DD336F1","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":"d8cbd51ea37b821f2d9fb18c04e37d9d43de4ff5","datavalue":{"value":{"amount":"+0.7994038462638855","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":"Q492813$BB1218D7-CEBF-480F-9518-10AE08D506B9","rank":"normal"},{"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":"c54fdabb9c0cf57dba8cc526a16d0e3eff5b7124","datavalue":{"value":{"amount":"+0.7782151699066162","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":"Q492813$CE967FEE-39A0-45E2-8C85-DFDEB355255C","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":"39af1ef43ef8ce5b523b76a802d4d663f6d94dd2","datavalue":{"value":{"amount":"+0.7634320259094238","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":"Q492813$E3641698-D9C5-47C2-9CFF-C05CA0F64B18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving the parametric bipartite maximum flow problem in unbalanced and closure bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_the_parametric_bipartite_maximum_flow_problem_in_unbalanced_and_closure_bipartite_graphs"}}}}}