{"entities":{"Q2643617":{"pageid":2654360,"ns":120,"title":"Item:Q2643617","lastrevid":50151911,"modified":"2026-01-13T06:59:35Z","type":"item","id":"Q2643617","labels":{"en":{"language":"en","value":"Prim-based support-graph preconditioners for min-cost flow problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5182946"}},"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":"Q2643617$760ADF12-DF82-4ECC-8B8A-1748883D75A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b01c35c5aa1da0e41c72da3bd2d0faa993aa494","datavalue":{"value":{"text":"Prim-based support-graph preconditioners for min-cost flow problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2643617$E4D09204-1DE0-4AE4-99D9-C24844564CD7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1f9a311203917175469cc9f53cea333e65a04d6","datavalue":{"value":"1148.90304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643617$EF2EEB86-B782-4D4B-8CA5-DF8EA877DEC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ac66bae0c3ff5b4083f3c0246d308e451d00ec3","datavalue":{"value":{"entity-type":"item","numeric-id":210509,"id":"Q210509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643617$E133C92A-87F0-47B7-AC78-6807AB92E954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e86e9d628d50333c17eb2cfb770d6b60b8de9b77","datavalue":{"value":{"entity-type":"item","numeric-id":263156,"id":"Q263156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643617$A9CC626F-C066-4F76-9570-A28E53F39A3E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643617$3EAEBAC5-73A1-432E-9240-1AE70645BC34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1b09aca3aa7cf2e4777f30c65432cb22c512993","datavalue":{"value":{"time":"+2007-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2643617$94F25324-80A5-4D54-93CA-E5D9237B4C49","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a6a8aa86df856911b49380fdd7a1f5e7940bb47","datavalue":{"value":"http://hdl.handle.net/11568/109113","type":"string"},"datatype":"url"},"type":"statement","id":"Q2643617$8EA1E0A0-60C9-4BF0-8527-7FB650D0B06F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643617$83E5177E-CFBE-4FFF-BCFA-E53C330E21AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643617$EF111C36-F984-40E9-97FD-C1B5345E7311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643617$145CA46E-28DB-447B-A2D8-4AB506C982FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"013d69be4b553e3f05b4a9a980a5b3a0914203b2","datavalue":{"value":"5182946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643617$755FDBFF-6152-4610-8004-E0BFB04F8B77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"374f70e33938cd988707f6579b09395d6dac126c","datavalue":{"value":"Min-cost flow problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643617$E7D6144A-2579-4705-B107-86A10A88EF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01cc1655c6681fdc21dbbb06233a65366f1fc235","datavalue":{"value":"Interior point algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643617$0E1B293D-9BEF-4669-816D-C5F3899983DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2f2542dbdb8b84ecfcd9d354e63f6b309871d1b","datavalue":{"value":"Preconditioned conjugated gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643617$79664507-9E9D-455C-86FB-4F0A26202150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"081d7f5acc44ca6e03a829a59f8a0413077a784a","datavalue":{"value":"Prim algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643617$3676EC80-5138-499F-80BD-382FCC2245D1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1162a1e2db34983fcb363dc140e9bfd6fdf5d6e1","datavalue":{"value":"Q118165497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643617$D7C851C6-6D6D-4234-9896-C7F464CE3499","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"213191101813757ea7c424fdae183adb35d0799c","datavalue":{"value":{"entity-type":"item","numeric-id":17310,"id":"Q17310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643617$37452D2E-591A-42AF-8C97-80EBAB7AEFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"85f72091136fd91a95267587add2874ac7116e86","datavalue":{"value":{"entity-type":"item","numeric-id":17311,"id":"Q17311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643617$15666026-5915-45E5-91C8-46077E1EEC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"18612b4f0312f7f3af2e2880fd2fc7aaa12db35c","datavalue":{"value":{"entity-type":"item","numeric-id":16920,"id":"Q16920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643617$C7B17774-FEDB-4452-BD86-0CFB2B60541F","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":"Q2643617$B0589B94-7CAD-474A-A569-672532600866","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d77c89a2c186a79956a1fffa58c16e92a9035091","datavalue":{"value":"W1988045438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643617$621CA9B8-0285-4D73-9001-565F99AFDEBE","rank":"normal"}],"P223":[{"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":"Q2643617$E34422FF-0452-4ACA-9368-7CECF308B916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0e5866ac87b82c9aa088d567400353e7a0eee3e","datavalue":{"value":{"entity-type":"item","numeric-id":4509740,"id":"Q4509740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643617$528151F9-4622-48D4-83CC-34028486AECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e836d921f98b0556934ccdf777244dc880069afc","datavalue":{"value":{"entity-type":"item","numeric-id":5946817,"id":"Q5946817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643617$D67CFF8E-36A1-4884-9928-064EB669BD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28cef56097f9d649eb8a316c59bd68793be1450","datavalue":{"value":{"entity-type":"item","numeric-id":4427382,"id":"Q4427382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643617$328E8EC1-0B42-48CE-A48C-9BCA47E41867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f9cccd57043c73c5fbb4840ee97bfa5ce2ceffc","datavalue":{"value":{"entity-type":"item","numeric-id":5436921,"id":"Q5436921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643617$286DEB2E-E8B3-405D-9156-6AFE25E1A276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12249fd7e20f4db3d5d34143a0b9f045ddf51e55","datavalue":{"value":{"entity-type":"item","numeric-id":4651974,"id":"Q4651974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643617$57A02452-9F06-4B6A-B0F6-D886BE60B57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9115ab27518588e5aff0db62dd2aa9fdc7d4b83a","datavalue":{"value":{"entity-type":"item","numeric-id":2892272,"id":"Q2892272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643617$020A8343-9F1F-49E8-8E70-34E46E5C5EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb724579715826d548cc3e6d6deae965543e9a0a","datavalue":{"value":{"entity-type":"item","numeric-id":2784350,"id":"Q2784350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643617$56242E13-3EF3-44A2-B668-514CA78C8633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5fd5daeb5f50310ac4c90085e204839204845f3","datavalue":{"value":{"entity-type":"item","numeric-id":1868386,"id":"Q1868386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643617$007C9A9E-EB65-4BCB-8A8C-046481189E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f04f0ef2da53a31dc157347cc9f7bd94a1b3f13f","datavalue":{"value":{"entity-type":"item","numeric-id":5948964,"id":"Q5948964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643617$83D8A594-7EDD-46BD-8193-CDC8E3F0A841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a35aa301fd8abb575809fbf704ec55d2feb68fd4","datavalue":{"value":{"entity-type":"item","numeric-id":4271094,"id":"Q4271094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643617$F181B18A-3ABE-4866-81EA-720A57DA65DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8ecb7c4ae69a3f749b6a6497c56e87e0000d94","datavalue":{"value":{"entity-type":"item","numeric-id":2753185,"id":"Q2753185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643617$DFF5D61F-76AC-488F-AACE-FB922C8E282A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9863047ad41d9cf46f69eabe037464f1975f71b9","datavalue":{"value":{"entity-type":"item","numeric-id":4953319,"id":"Q4953319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643617$8CB324D3-D8E8-40B8-8127-2B59B325248E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f6212593f27bf686dc308f3815f7cbb3d805c45","datavalue":{"value":{"entity-type":"item","numeric-id":4355915,"id":"Q4355915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643617$BCC8190F-5121-41E4-8BF0-8327640261D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0271ee25606b6d477008e59678b40d579b6e552f","datavalue":{"value":{"entity-type":"item","numeric-id":4311919,"id":"Q4311919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643617$3378C94C-7A14-466F-A4A7-8D7914849D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5034b54c7f661a065257079ddba093026d4d1002","datavalue":{"value":{"entity-type":"item","numeric-id":3140000,"id":"Q3140000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643617$2D910807-B7BD-4C4A-BC6A-6C6B7895E61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3f4f623c55f4103180bc7ed3e80e030c1afd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2545884,"id":"Q2545884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643617$BB94BD5C-74AB-4D4E-849B-CFC96A831099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643617$B886FB0C-23A1-401E-8E0D-DBE5437C0B78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6fd692a88d48bd680608dbbf8924d3084e1378ce","datavalue":{"value":"10.1007/S10589-006-9005-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643617$5A4C37CC-B26E-4A5A-B1ED-10FBB4E3AE08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29f2404f7a7aa5f54fe6682e003f4e2151db0e80","datavalue":{"value":{"entity-type":"item","numeric-id":4651974,"id":"Q4651974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"898783279f45247b262752f3a41eb46a369e4e13","datavalue":{"value":{"amount":"+0.8482373356819153","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":"Q2643617$08760A53-89BB-45FD-B3AB-46399BB794A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23746ab2b9b2113a56f9405b8d0ef01bc703fdd9","datavalue":{"value":{"entity-type":"item","numeric-id":4575787,"id":"Q4575787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e17f0de0dcef42f31564dba8c995b18737cd45b5","datavalue":{"value":{"amount":"+0.7466504573822021","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":"Q2643617$BEEC1501-76F7-48FA-BEE4-62BD12C7487A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"008a322ca5aa0e7e50849db8ed1ad3975b544f3c","datavalue":{"value":{"entity-type":"item","numeric-id":2943810,"id":"Q2943810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd4f2d2fb80fa743637fd3c7c08430ec7ec46b95","datavalue":{"value":{"amount":"+0.7453861832618713","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":"Q2643617$2A82821C-90ED-4F61-9A3F-07C9F29E7F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"853c6a6f44572c7f762646994eab647e2b9c9451","datavalue":{"value":{"entity-type":"item","numeric-id":5294046,"id":"Q5294046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db427cf977b451d7a866f3dc9ff69cbdbd38c392","datavalue":{"value":{"amount":"+0.7419782876968384","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":"Q2643617$9A550B8F-D75C-4440-B9E1-1DE68F9B9F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8301bb64a8c6ad9d57bd148de9a7636ba894e12e","datavalue":{"value":{"entity-type":"item","numeric-id":5288156,"id":"Q5288156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f8e6ddda21d9a77828c2a4f5376be4fe92c7aa5","datavalue":{"value":{"amount":"+0.7407495379447937","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":"Q2643617$A7C588F8-4254-40E5-99DA-71EA25C84224","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2643617","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2643617"}}}}}