{"entities":{"Q1045934":{"pageid":1047782,"ns":120,"title":"Item:Q1045934","lastrevid":66026439,"modified":"2026-04-12T07:02:19Z","type":"item","id":"Q1045934","labels":{"en":{"language":"en","value":"Two flow network simplification algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5650197"}},"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":"Q1045934$BC79F4AC-761D-4E08-AB8B-DC50E40F1B94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8ed645c526cfcd9861728b48f101888f317ff08","datavalue":{"value":{"text":"Two flow network simplification algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1045934$0D53542A-879C-4069-9BAA-67DBCE33B101","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfb08c0753b7d43881877d4863bc1ff5f98cc7b7","datavalue":{"value":"1184.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045934$4C48C169-C77A-4B60-8ACB-7D7E65594F79","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce503abe9c1152610ac9d18921450144b43fb54e","datavalue":{"value":{"entity-type":"item","numeric-id":388094,"id":"Q388094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045934$C44C91B8-0CE7-4DBF-85C7-111042819B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45f6a7d29d05afbeef43db5dfb68629047eebcd1","datavalue":{"value":{"entity-type":"item","numeric-id":185435,"id":"Q185435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045934$2F6EE7DE-B689-44D5-A4BE-44E126BD21E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045934$F99C8E86-C342-4C8C-A926-CBA8F1A43BCC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f6fcb376ebdd62ff7d154537da52d56e95e1f2f","datavalue":{"value":{"time":"+2009-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1045934$A71164A9-6B1A-4E87-B53F-F9B67C7D36A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045934$3D152AF6-5C06-4AEE-BA33-6E35A1F2CF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045934$33812B00-C878-4619-B10F-2CFDF30A3053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045934$B0F25850-8EEC-4173-9D24-7BB1133E5566","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"849022a0e491d75d3d68dd4bf2f90938eccecdae","datavalue":{"value":"5650197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045934$E65CE9B5-FDB8-4B6C-B009-A2331C5657B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045934$C7E3E7FD-0544-4889-8FD2-553E3685907B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf6857bae2f0ab32005ea5c4fdab96949284d072","datavalue":{"value":"flow networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045934$A787D8DC-F84C-4C7D-AA08-EFCF5F105475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045934$4EA1F5AC-1111-4D42-BC32-3FDCF266CA2C","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":"Q1045934$353CFF87-375C-44E0-A7DB-D6E7FDACB8C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"406e7c5825662ebe30d14d246fc9e1e3bc67ba86","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.11.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1045934$3C120DF2-0CAB-47FE-9402-232EAE9252E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3817ad2db2c4a89801724f377080058e2d0b420c","datavalue":{"value":"W2025162860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045934$8ACA80BE-45B8-4DD3-A84F-3FD7D57EE5BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045934$78A996E4-D130-4364-84CF-A5689E07C7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045934$4C47DD77-B34E-4837-A524-5F63ACE251E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fbf720d2a86aa5a056be72d64455d8e3e173b8","datavalue":{"value":{"entity-type":"item","numeric-id":4268860,"id":"Q4268860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045934$0FDCDD6B-48E4-44F4-AB95-B340E7C187EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045934$3291B9C3-D467-43FD-9CB1-5F3D907B97B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045934$C0BFA5F7-474D-4CB7-9CEF-12856586511D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de045735f634342a86a0578853d5471e69bb0cde","datavalue":{"value":{"entity-type":"item","numeric-id":5555548,"id":"Q5555548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045934$01E1D617-9BCE-4A8A-AFA1-DD202A8E01D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045934$6F30FB0D-A836-47E6-95AB-B26B292B756D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045934$33026C7A-AA5E-4096-B169-80CC62E5EBD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c296e66f2d34b23e86c710b3ffa62c7df66e048","datavalue":{"value":{"entity-type":"item","numeric-id":3992671,"id":"Q3992671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045934$68D56354-5E49-412D-855A-C014AA263E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837867e98a618d52ced5a6f2437b38b50f0adc4","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045934$5692FD35-6DDF-4BFF-84C7-6FCB420F002D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045934$543BB1C4-AE62-425C-A9D6-6CEEEEC3592E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"733cd61a42f082062a14f7c12aded5ad70b52a12","datavalue":{"value":"10.1016/J.IPL.2005.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045934$9A9EE630-A761-4C8C-8C33-2208D8A01DE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5207adef209bfcf71b9155dc19978a69f3b6d3b6","datavalue":{"value":{"entity-type":"item","numeric-id":5716996,"id":"Q5716996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f61601081589a6532e34c4555a2a07027204eb97","datavalue":{"value":{"amount":"+0.93385511636734","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":"Q1045934$377847E0-7767-4D65-BDF6-88528FA17587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f2567a2bf47e60997de6f79d113a18c79fdba57","datavalue":{"value":{"entity-type":"item","numeric-id":4536355,"id":"Q4536355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc993123afa302db4993130114550f941dc44692","datavalue":{"value":{"amount":"+0.8669012188911438","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":"Q1045934$2869840C-3441-4EE9-A1FD-696DDE4F3777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1926c0ff7099a31fa63f08c553cde029a2faf6","datavalue":{"value":{"entity-type":"item","numeric-id":3680587,"id":"Q3680587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8192ab8b0e707e60d48587518c2b06eb863e9293","datavalue":{"value":{"amount":"+0.8025797009468079","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":"Q1045934$913A63EF-3F98-42FB-85A9-C018B948118F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e06fe7654847c205715e16128db4987b4001ba0","datavalue":{"value":{"entity-type":"item","numeric-id":4255803,"id":"Q4255803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b11698f44af38defc3533e18470321edc95a8bd","datavalue":{"value":{"amount":"+0.7919210195541382","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":"Q1045934$2FACA965-19B3-4791-ABBC-72B7810D9F79","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":"1555b434b01348cc47b9c8fafa20e416b28d50f2","datavalue":{"value":{"amount":"+0.7901105880737305","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":"Q1045934$9FC7ADA1-20FF-4AF7-A280-BEE3A49D47BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two flow network simplification algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two_flow_network_simplification_algorithms"}}}}}