{"entities":{"Q4875227":{"pageid":6904806,"ns":120,"title":"Item:Q4875227","lastrevid":46423047,"modified":"2025-12-24T18:28:24Z","type":"item","id":"Q4875227","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 871952"}},"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":"Q4875227$86BC349B-F8EF-4F25-A5ED-2D6C07CD0AF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c24d254c0227a23a2e996b8681a9d5b85edb4628","datavalue":{"value":"0844.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875227$7BEA2AE7-4E37-4D05-BFDE-D984AD911AB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9affa52c26b6379657cc76d837ceb8095a4531de","datavalue":{"value":{"entity-type":"item","numeric-id":226801,"id":"Q226801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4875227$39191601-7346-4645-A82C-EB30697F1989","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5b2e20ca59c6c04e463d8f8a5a4e493d0ace62e","datavalue":{"value":{"time":"+1996-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4875227$B34A0E05-BD4E-4B9A-8FAA-CD29503F6BAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875227$33FFCDC7-3797-4F09-921A-02EA319F1122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875227$088A3B75-1795-418B-98B2-6E1F00F300CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875227$72834274-3673-4551-838E-0FB3F73355FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1301794736d07924536d77af5e0bb1cbfcab7fe","datavalue":{"value":"871952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875227$F5B58654-14FB-4E07-9A2A-2025D1895C5F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875227$42E1127B-A83F-43D4-95E9-2A4CBAD7D94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f3031a08c62bb5228821ff61998e59dfda79432","datavalue":{"value":"perfect packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875227$134129B4-6AEE-4B39-8BF2-CFF263EF76E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d359e7f0fff98f16c2c73f24da0146bcb9d85e","datavalue":{"value":"arborescences","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875227$0048773D-BB04-4DB4-A83B-DA41DC5DCDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875227$03E2A5A3-A327-4B90-8885-807F618C4769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f805c9d7c961c48a3008912845998d0f49b4b8e","datavalue":{"value":"capacity function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875227$4BC21CB1-DCEE-4F43-8844-59A6A3998F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f78ad336d5e5c2e381437cb457b9fde37e3f4f7","datavalue":{"value":"network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875227$7A4FD426-6BE2-41FC-A17E-1EE7957DA8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a77d0a9f163c7c84354a7556c310dbb308579b0e","datavalue":{"value":"preflow mincut graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875227$01113B8D-924C-4E46-9CDE-F1CA776243D6","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":"Q4875227$92FB4DC2-8D11-4C2F-8083-C00F0B659F1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f44c3a3edb484f63c76a8794df4c291a323e1c","datavalue":{"value":{"entity-type":"item","numeric-id":1290635,"id":"Q1290635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e5d78e629a698a24913805da051520f7cf0b3a9","datavalue":{"value":{"amount":"+0.8436373472213745","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":"Q4875227$F7FC9E95-0A0A-4A58-B3A1-3212CB40CAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"278200bf54133faf142fe8f547d12919ad74fd3c","datavalue":{"value":{"entity-type":"item","numeric-id":5101431,"id":"Q5101431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"578cc34c6f0ef673e675e9c004d96a55ce026ae1","datavalue":{"value":{"amount":"+0.8401922583580017","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":"Q4875227$FF144D1E-0AEC-413F-BCD1-18A8D80A4C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fa3ab0cd01ef96d1c5f8631c67e50d729689b83","datavalue":{"value":{"entity-type":"item","numeric-id":494431,"id":"Q494431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afe1279e30f917cb95719ef38bb6aada1e310fcb","datavalue":{"value":{"amount":"+0.7903009653091431","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":"Q4875227$0F162824-0B8C-4C1A-AC17-27824367487E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c594b30f6802a219883b5f32b085d39700017e","datavalue":{"value":{"entity-type":"item","numeric-id":4627483,"id":"Q4627483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a35925546820e1ea5bc8d6a81d1465401d02804","datavalue":{"value":{"amount":"+0.7821350693702698","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":"Q4875227$000EE31A-F2F0-42F5-B71A-508DE517E118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f3c327046b72ded5d1d0329241562004e04f488","datavalue":{"value":{"entity-type":"item","numeric-id":1689982,"id":"Q1689982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d76e192468c8c87904fefb2189abd883ff40e68c","datavalue":{"value":{"amount":"+0.779739499092102","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":"Q4875227$9FF496E0-1D5D-49A0-B67E-929E906AD442","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4875227","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4875227"}}}}}