{"entities":{"Q4575787":{"pageid":6605376,"ns":120,"title":"Item:Q4575787","lastrevid":53142191,"modified":"2026-01-24T07:36:04Z","type":"item","id":"Q4575787","labels":{"en":{"language":"en","value":"Generalized preconditioning and undirected minimum-cost flow"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904077"}},"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":"Q4575787$3B991455-D624-4ABF-A71E-303410D0244D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7db736a31cefa014740fce2bcecf5b8e55329846","datavalue":{"value":{"text":"Generalized Preconditioning and Undirected Minimum-Cost Flow","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575787$095170AD-A4B3-45E0-BA61-1D68887F4135","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e140551bb21190c6298b4eb415554caf89f00e75","datavalue":{"value":"1422.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575787$74B5C794-4BAD-40E7-816D-92EF6A9352F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"660c714ad1c4c5ba95a66cd242ded2ea526ac5e3","datavalue":{"value":"10.1137/1.9781611974782.49","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575787$CB800CBA-B615-4D84-BE2F-4C4563F3CEDD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"694aa25d4ec008a5d2e525a895e6d8e54d93309c","datavalue":{"value":{"entity-type":"item","numeric-id":2811166,"id":"Q2811166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575787$EC1EE805-6DDB-4006-92B4-110613AEC9DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575787$6FDCD400-ED96-47A0-8CCD-2129B4E904D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-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":"Q4575787$D29FE9E4-67F5-40B5-B742-6365544C68E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575787$475E6599-734F-4901-8D1F-65C78BDF69FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575787$4733DF37-94B9-4C21-808D-A413333FE63B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01e8cfdf2f6b4f2081adca4d6d2a9b513e10b781","datavalue":{"value":"6904077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575787$8BF950CD-DF4F-46FF-8437-5E6777740F77","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":"Q4575787$4B0A830F-105C-44B6-991B-C0B842B535D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"451e31b78f6ea1e8157ef75f0cc92aec1967a9b6","datavalue":{"value":"https://doi.org/10.1137/1.9781611974782.49","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575787$962EFC06-2AD8-4DF0-A8AD-2C787BBEEB99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d97a1d0a9569c036c9c01de1c8df0f4a2968d9f6","datavalue":{"value":"W4229679398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575787$6C2E5D6E-8C94-4C1E-9BDD-959E9AF4D9BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"035fe4ff1ebf845d91c154dae5264061e3d7e70c","datavalue":{"value":{"entity-type":"item","numeric-id":5212831,"id":"Q5212831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"400f481c766498a61d6a5543bf8c388861d5c7a3","datavalue":{"value":{"amount":"+0.833911657333374","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":"Q4575787$0867AB36-DBA6-42A2-9A4C-2CD491F9A572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47210fb161413dfcbc70e5862e7b1bea9d18bb1e","datavalue":{"value":{"entity-type":"item","numeric-id":5495846,"id":"Q5495846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eb77b37b35c4a35b9cd4f701f51ae5cfe10a3da","datavalue":{"value":{"amount":"+0.7747764587402344","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":"Q4575787$52F5C102-CE89-4E1F-A4DE-A81869DFD5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf3cc90fd40b5ab09b44900a95c682ed10e6afcf","datavalue":{"value":{"entity-type":"item","numeric-id":1363422,"id":"Q1363422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41f66bbd076a11bc8a96c8a26d4cdb7f9ea25846","datavalue":{"value":{"amount":"+0.7646422982215881","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":"Q4575787$4E623643-3BCA-40FF-AC6B-C10B60EE3B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbecb1e06f734d0f01ea5942c9d9e6b2b0c5ace8","datavalue":{"value":{"entity-type":"item","numeric-id":1332311,"id":"Q1332311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dcbf341a4187bcd2d4135b89d1d9dacc885b284","datavalue":{"value":{"amount":"+0.7646070122718811","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":"Q4575787$38642C14-9E1E-43A5-866A-9F3A7F9DBCDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"585a6bee367a713bc6a68370db5d0f10ed94b1a8","datavalue":{"value":{"entity-type":"item","numeric-id":5383975,"id":"Q5383975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e7c3d99f65793f0a8a1ca9dfbc7c6ac43caa6df","datavalue":{"value":{"amount":"+0.7638991475105286","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":"Q4575787$DE774763-9C1E-4C19-889B-4DB7FA7604A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575787","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575787"}}}}}