{"entities":{"Q2934672":{"pageid":2945392,"ns":120,"title":"Item:Q2934672","lastrevid":52161806,"modified":"2026-01-21T01:48:26Z","type":"item","id":"Q2934672","labels":{"en":{"language":"en","value":"Maximum \\(s\\)-\\(t\\)-flow with \\(k\\) crossings in \\(O(k^3 n \\log n)\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6381714"}},"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":"Q2934672$9522A821-7FC6-484D-A6D2-8018C9C68FB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc8e7476397d49949f8945174eb95d4699254860","datavalue":{"value":"1302.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934672$C7486A4B-B6EB-4227-A9EE-BC5E90EE9A36","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c6a82e12a6da08addadb2b2c5501ba228f9f968","datavalue":{"value":{"entity-type":"item","numeric-id":2934671,"id":"Q2934671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2934672$6941664C-26A6-44FD-99F8-82FA7B518C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d99e9b988cef7727cac8230608be9847b005911","datavalue":{"value":{"entity-type":"item","numeric-id":820154,"id":"Q820154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2934672$E12FE421-79FC-4685-9CD9-5B0DF158ADFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42e7ef269c0353f4813567770f63d7637f2cf5c5","datavalue":{"value":{"time":"+2014-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":"Q2934672$C6390607-C642-44AF-9C8D-CDC725DD1CA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934672$0A78EBA8-41A6-40E9-8310-41E8809EBA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934672$8E58514E-A3DF-4CBC-803A-226EB1B2A602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934672$78454695-2029-471F-8019-70B168185117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934672$CE2BEEFD-B15B-4725-A0DA-8F82B6E726E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7da7c84a8f4f1c603fd2420a278dea1f039976de","datavalue":{"value":"6381714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934672$11EECA2B-2BAB-4F47-AAD4-9DB0234C8E9C","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":"Q2934672$336DD9DE-AFBB-483D-9ECE-62A5328832D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c63a382f406d29ab02c20372e67221b693e2759e","datavalue":{"value":{"entity-type":"item","numeric-id":1384532,"id":"Q1384532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9e8cab37b3f469d088a21f41a083e24385b48c4","datavalue":{"value":{"amount":"+0.838917076587677","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":"Q2934672$9132BB79-C36B-45AA-A03F-CB7031D5C285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbe4bbeef76aecdecefd0dbb10ffe056ffb032a7","datavalue":{"value":{"entity-type":"item","numeric-id":3639262,"id":"Q3639262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca3dbde2b975e501dbc34a627c70286b663b5e09","datavalue":{"value":{"amount":"+0.8383213877677917","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":"Q2934672$830DC718-79FF-42EA-A80B-E7249259B581","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":"821eb17cec4466726dad629452087e96d28e7c14","datavalue":{"value":{"amount":"+0.8335714340209961","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":"Q2934672$80C20CD5-02B7-45CA-AB7F-00E4B42E053C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43a196ce7ac7696422a85d972f840018cee0a5e5","datavalue":{"value":{"entity-type":"item","numeric-id":5417668,"id":"Q5417668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad2c6498293124ecc8b6a1283825a172da49f8e6","datavalue":{"value":{"amount":"+0.8218246698379517","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":"Q2934672$ABE7A00B-EED8-4902-9264-7CDE2F1216BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ad30b415becb2ba4fa8973acc3e880a6e756a66","datavalue":{"value":{"entity-type":"item","numeric-id":5348455,"id":"Q5348455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b618deb947988e634926e1ebc99505e6cd0f8d96","datavalue":{"value":{"amount":"+0.821277916431427","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":"Q2934672$017F04C5-96B5-4764-BBFC-8CC269ADD49E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2934672","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2934672"}}}}}